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

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

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


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

1) F и G содержат 6 переменных, значит  таблица истинности  состоит из 2^6=64 строк
2) 6 строк из них одинаковы:  в 5 строках и F=0 и G=0, ----> F&G=0
    в одной строке F=1 и G=1  ---> F&G=1
3)  остальные строки содержат разные значения F и G, то есть,
  когда  F=1, то G=0    или F=0, то G=1  ----->  F&G=0
4) только в одной строке таблицы истинности F&G=1,
в остальных  63-х    (64-1=63)      F&G=0
   ответ 63

(87.0k баллов)