Форум » Логические выражения » Объясните как решать 95 » Ответить
Объясните как решать 95
elzara: 95) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 5 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A или неB? Всего 64 строки в полной таблице истинности. выражение равно 0 когда А=0 и В=1. А=0 в 64-5=59 строках и В=1 в 5 строках. Дальше рассуждений у меня нет.
Ответов - 18, стр:
1 2 All
elzara: у меня все не подходят. 1-точно нет 4 точно нет 2 в первой строчке не подходит 3-точно нет. вот 2 ответ если только предположить что это операция или.и поэтому может где то единица.поэтому в ответе два.
MEA: elzara пишет: 2 в первой строчке не подходит Из первой строчки не следует, что "не подходит", следует, что противоречия нет, а значит вполне может быть. elzara пишет: 1-точно нет 4 точно нет ... 3-точно нет.
MEA: 256-8=248 8- единиц 248 - нулей. По закону де Моргана преобразуем выражение не (A и B) в: не А или не В после инверсии в столбцах будет по 248 единиц. минимальный вариант, если единицы А будут при тех же значениях, что и единицы В (А=В) Ответ 248
полная версия страницы