Е2.71 Миша заполнял таблицу истинности логической функции F = ((y → w) → x) ∨ ¬z

Администратор

11 часов назад

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

F = ((y → w) → x) ∨ ¬z,

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

			F
	0	0	0
1			0
0	1		0

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

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

Ответ:

Резервная волна ЕГЭ по информатике 22.06.2026 – задание №2

Решение:

print('w x y z')
for w in range(2):
    for x in range(2):
        for y in range(2):
            for z in range(2):
                if (((y<=w) <=x) or (not z))==0:
                    print(w,x,y,z)

print('w x y z')

for w in range(2):

for x in range(2):

for y in range(2):

for z in range(2):

if (((y<=w) <=x) or (not z))==0:

print(w,x,y,z)

w x y z
0 0 0 1
1 0 0 1
1 0 1 1

Дана логическая функция:

F = ((y → w) → x) ∨ ¬z

Во всех трёх строках таблицы значение функции равно 0.

Дизъюнкция равна 0 только в том случае, когда оба выражения равны 0:

((y → w) → x) = 0

¬z = 0

Из условия ¬z = 0 следует:

z = 1

Значит, переменная z во всех трёх строках должна принимать значение 1.

Теперь рассмотрим выражение:

(y → w) → x = 0

Импликация равна 0 только тогда, когда её первая часть равна 1, а вторая — 0. Поэтому:

y → w = 1

x = 0

Таким образом, во всех строках:

z = 1;
x = 0.

Подходящие наборы значений переменных имеют вид:

w	y	z
0	0	1
1	0	1
1	1	1

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

В первом столбце значения не указаны. Так как z = 1 во всех трёх строках, первый столбец соответствует переменной z.

Переменная x должна быть равна 0 во всех строках. Во втором и третьем столбцах встречаются единицы, поэтому они не могут соответствовать x. Следовательно, четвёртый столбец — это x.

Остаются переменные w и y, которым соответствуют второй и третий столбцы.

В третьей строке:

во втором столбце стоит 0;
в третьем столбце стоит 1.

Если предположить, что второй столбец — это w, а третий — y, то получим:

w = 0, y = 1

Тогда импликация y → w будет равна 0, что противоречит условию.

Значит:

первый столбец — z;
второй столбец — y;
третий столбец — w;
четвёртый столбец — x.

Ответ: zywx.

Ответ: zywx