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

Мак­сим за­пол­нял таб­ли­цу ис­тин­но­сти ло­ги­че­ской функ­ции

F  =  z ∨ (zw) ∨ ¬ (yx),

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

 

F
010
100
00

 

Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы со­от­вет­ству­ет каж­дая из пе­ре­мен­ных w, x, y, z. В от­ве­те на­пи­ши­те буквы w, x, y, z в том по­ряд­ке, в ко­то­ром идут со­от­вет­ству­ю­щие им столб­цы (сна­ча­ла буква, со­от­вет­ству­ю­щая пер­во­му столб­цу; затем буква, со­от­вет­ству­ю­щая вто­ро­му столб­цу, и т. д.). Буквы в от­ве­те пи­ши­те под­ряд, ни­ка­ких раз­де­ли­те­лей между бук­ва­ми ста­вить не нужно.

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

Ре­ше­ние.

Со­ста­вим таб­ли­цу ис­тин­но­сти для вы­ра­же­ния

F  =  z ∨ (zw) ∨ ¬ (yx),

вруч­ную или при по­мо­щи языка 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 not(z or (z == w) or not(y <= x)):

print(x, y, z, w)

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

(0, 0, 0, 1),

(1, 0, 0, 1),

(1, 1, 0, 1).

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

Так как пе­ре­мен­ная z не со­дер­жит 1, то ей может со­от­вет­ство­вать тре­тий стол­бец.

Тре­тья стро­ка таб­ли­цы может со­от­вет­ство­вать толь­ко на­бо­ру (1, 0, 0, 0). Сле­до­ва­тель­но, пе­ре­мен­ная y со­от­вет­ству­ет чет­вер­то­му столб­цу, так как два­жды при­ни­ма­ет зна­че­ние 0. Тогда вто­рой стол­бец со­от­вет­ству­ет пе­ре­мен­ной x.

 

Ответ: wxzy.

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