Предмет: Информатика,
автор: оoо
Задание из ЕГЭ, никак не могу разобраться, помогите пожалуйста.
Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.
Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?
Ответы
Автор ответа:
1
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
таблице истинности будет 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
Похожие вопросы
Предмет: Геометрия,
автор: glebvorobev222
Предмет: Геометрия,
автор: nagisakaoruuuu
Предмет: Химия,
автор: somakdarina
Предмет: Математика,
автор: КотикТимафей
Предмет: Алгебра,
автор: KristianR