Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности...

0 голосов
216 просмотров

Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.

Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?
С пояснением, пожалуйста.


Информатика (100 баллов) | 216 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(87.0k баллов)