Задания
Версия для печати и копирования в MS Word
Тип Д2 № 10493
i

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

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

Спрятать решение

Ре­ше­ние.

На 6 на­бо­рах вход­ных пе­ре­мен­ных оба вы­ра­же­ния равны 0, на 1 на­бо­ре оба равны 1, а на всех осталь­ных одно из них равно 0, а дру­гое 1. По­это­му если взять ло­ги­че­ское и от этих двух вы­ра­же­ний, то на том на­бо­ре, на ко­то­ром они оба были равны 1, по­лу­чен­ное вы­ра­же­ние будет равно 1, на всех же осталь­ных на­бо­рах хотя бы одно из них будет равно 0, по­это­му и ито­го­вое вы­ра­же­ние будет равно 0. Всего раз­лич­ных на­бо­ров 27  =  128, из них на одном 1, то есть на 127 остав­ших­ся на­бо­рах будет 0.

 

Ответ: 127.

Раздел кодификатора ФИПИ: 1.5.1 Вы­ска­зы­ва­ния, ло­ги­че­ские опе­ра­ции, кван­то­ры, ис­тин­ность вы­ска­зы­ва­ния