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

Алекс за­пол­нил таб­ли­цу ис­тин­но­сти ло­ги­че­ской функ­ции F

 левая круг­лая скоб­ка x\lor y пра­вая круг­лая скоб­ка \land\overline левая круг­лая скоб­ка y \equiv z пра­вая круг­лая скоб­ка \land\overlinew.

Он успел за­пол­нить лишь фраг­мент из трех раз­лич­ных её строк, даже не ука­зав, ка­ко­му столб­цу таб­ли­цы со­от­вет­ству­ет каж­дая пе­ре­мен­ная x, y, z, w.

Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы со­от­вет­ству­ет каж­дая из пе­ре­мен­ных x, y, z, w.

 

????????????F
?1?11
001?1
0?111
Спрятать решение

Ре­ше­ние.

Со­ста­вим таб­ли­цу ис­тин­но­сти для вы­ра­же­ния  левая круг­лая скоб­ка x\lor y пра­вая круг­лая скоб­ка \land\overline левая круг­лая скоб­ка y \equiv z пра­вая круг­лая скоб­ка \land\overlinew вруч­ную или при по­мо­щи языка Python:

print("x y z w")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

for w in range(0, 2):

if (x or y) and (not(y == z)) and (not(w)):

print(x, y, z, w)

Далее вы­пи­шем те на­бо­ры пе­ре­мен­ных, при ко­то­рых дан­ное вы­ра­же­ние равно 1. В на­бо­рах пе­ре­мен­ные за­пи­шем в по­ряд­ке х, y, z, w. По­лу­чим сле­ду­ю­щие на­бо­ры:

(0, 1, 0, 0),

(1, 0, 1, 0),

(1, 1, 0, 0).

Со­по­ста­вим эти на­бо­ры с при­ве­ден­ным в за­да­нии фраг­мен­том таб­ли­цы ис­тин­но­сти.

По­сколь­ку толь­ко пе­ре­мен­ная w при­ни­ма­ет зна­че­ние 0 во всех стро­ках, то ей со­от­вет­ству­ет стол­бец 1.

Рас­смот­рим вто­рую стро­ку таб­ли­цы ис­тин­но­сти. За­ме­тим, что толь­ко она может со­от­вет­ство­вать пер­во­му на­бо­ру. Так как един­ствен­ное зна­че­ние 1 в этой стро­ке при­ни­ма­ет пе­ре­мен­ная y, то то ей со­от­вет­ству­ет 3 стол­бец.

Рас­смот­рим тре­тью стро­ку таб­ли­цы ис­тин­но­сти. За­ме­тим, что она может со­от­вет­ство­вать тре­тье­му на­бо­ру, так как у пе­ре­мен­ной y зна­че­ние 1. Тогда чет­вер­тый стол­бец со­от­вет­ству­ет пе­ре­мен­ной x, так как это пе­ре­мен­ная тоже равна 1, тогда вто­рой стол­бец со­от­вет­ству­ет пе­ре­мен­ной z.

 

Ответ: wzyx.

Источник: ЕГЭ по ин­фор­ма­ти­ке 19.06.2023. Ос­нов­ная волна. Даль­ний Во­сток