Задание из ЕГЭ, никак не могу разобраться, помогите пожалуйста. Каждое из ло­ги­че­ских...

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

Задание из ЕГЭ, никак не могу разобраться, помогите пожалуйста.

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


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

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

(87.0k баллов)