но успела заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите эти буквы в порядке соответствующих им столбцов. Буквы запишите подряд, без разделителей.
Решение на Python:
Составим таблицу истинности для выражения вручную или при помощи языка Python:
from itertools import *
print("x y z w")
for w, x, y, z in product((0, 1), repeat=4):
if ( not z or w) and ( not y == w) and x:
print(x, y, z, w)
Далее выпишем те наборы переменных, при которых данное выражение равно 1.
В наборах переменные запишем в порядке x, y, z, w.
Получим следующие наборы:
(1, 1, 0, 0),
(1, 0, 0, 1),
(1, 0, 1, 1),
Сопоставим эти наборы с приведённым в задании фрагментом таблицы истинности.
Рассмотрим строку таблицы истинности №2. Заметим, что только она может соответствовать набору (1, 0, 0, 1). Так как единственное значение 1 среди переменных принимает переменная x, то ей соответствует 1-й столбец.
Рассмотрим оставшиеся строки таблицы истинности. Тогда 2-й столбец соответствует переменной y, а 1-й столбец — переменной x.
Следовательно, переменные идут по столбцам в порядке xyzw.
Логическое решение:
Шаг 1. Находим столбец x
Во всех найденных наборах переменная x принимает значение 1.
В таблице этому соответствует 1-й столбец.
1-й столбец — это x.
Шаг 2. Что должно выполняться в остальных столбцах
Остаются условия:
- ( ¬z ∨ w) ∧ ( ¬y ≡ w) ∧ x = 1
Важно: каждая строка таблицы должна гарантировать выполнение этих условий, а не «позволять подобрать значения».
Шаг 3. Подбор переменных
Если считать:
- 1-й столбец — x
- 2-й столбец — y
- 3-й столбец — z
- 4-й столбец — w
то во всех 3 строках фрагмента условия выполняются.
Итоговый ответ
Переменные идут по столбцам в порядке:
xyzw