Задание из ЕГЭ, никак не могу разобраться, помогите пожалуйста.
Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.
Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?
Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.
Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?
Answers & Comments
Verified answer
1) F и G зависят от 7 переменных, поэтому втаблице истинности будет 2^7 = 128 строк
2) в 6-ти строках F=0 и G=0 ----> F∩G=0
в 1-ой строке F=1 и G=1 -----> F∩G=1
3) в остальных строках (128-7=121) так:
(F=0 и G=1) или (F=1 и G=0) ----> F∩G=0
для выражения F∩G общее количество будет в 127 строках
ответ 127