Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.
Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?
С пояснением, пожалуйста.
Ответы
Ответ дал:
29
1) логическая функция, зависящая от 7 (семи) переменных имеет
2^7=128 строк в таблице истинности.
2) в 6-ти cтроках F=0 и G=0 ---> F∩G=0
в 1-ой строке F=1 и G=1 -----> F∩G=1
в остальных строках F и G имеет различные значения:
(F=1 и G=0) или (F=0 и G=1) ----> F∩G=0
3) из 128 строк
всего в одной F∩G=1, в остальных F∩G=0 ---->
128-1 =127 (в 127 строках F∩G=0)
ответ: 127
2^7=128 строк в таблице истинности.
2) в 6-ти cтроках F=0 и G=0 ---> F∩G=0
в 1-ой строке F=1 и G=1 -----> F∩G=1
в остальных строках F и G имеет различные значения:
(F=1 и G=0) или (F=0 и G=1) ----> F∩G=0
3) из 128 строк
всего в одной F∩G=1, в остальных F∩G=0 ---->
128-1 =127 (в 127 строках F∩G=0)
ответ: 127
Вас заинтересует
3 месяца назад
3 месяца назад
11 месяцев назад
11 месяцев назад
7 лет назад