Ответ:
Пусть столбцы 1–4 соответствуют переменным в некотором порядке. Во всех строках, где F = 1, значения x, y и выражения (z ИЛИ НЕ w) должны обеспечивать истинность формулы.
- В первых двух строках меняется только значение в столбце 1. Поэтому он не может быть x: при x = 1 функция НЕ x была бы ложной. Следовательно, столбец 1 — одна из переменных y или z.
- В третьей строке столбец 2 равен 1, а столбец 1 тоже равен 1. Значение x должно быть 0 во всех строках. Единственный столбец, равный 0 во всех трёх строках, — столбец 4, значит, это x.
- Столбец 3 во всех строках равен 1. Он не может быть y, поскольку тогда в третьей строке x = 0 и y = 1, но выражение z ИЛИ НЕ w должно оставаться истинным; проверим оставшиеся столбцы: столбец 1 меняется между строками, а столбец 2 равен 1 только в третьей. Для одновременной истинности формулы столбец 2 должен быть y: при y = 0 первые две строки не могли бы давать F = 1. Это противоречит таблице; значит, условие не согласуется с указанной формулой.
Проверка непосредственно показывает противоречие: в первых двух строках столбец 2 равен 0, поэтому если это y, F должен быть ложным; если y находится в другом столбце, в третьей строке значения x и y не позволяют согласовать один и тот же порядок столбцов со всеми тремя строками. Более того, строка 1, 0, 1, 0 удовлетворяет формуле при x = 0 и y = 1 только если z ИЛИ НЕ w = 1; строка 0, 0, 1, 0 требует того же, а строка 1, 1, 1, 0 также требует x = 0, хотя единственный нулевой во всех строках столбец — четвёртый. Тогда значения y должны быть единицами во всех строках, но ни один из остальных столбцов не равен 1 во всех строках.
Ответ: при буквальном прочтении таблицы задача не имеет решения — не существует соответствия столбцов переменным, при котором все три строки делают F истинной.
Пусть столбцы 1–4 соответствуют переменным в некотором порядке. Во всех строках, где F = 1, значения x, y и выражения (z ИЛИ НЕ w) должны обеспечивать истинность формулы.
- В первых двух строках меняется только значение в столбце 1. Поэтому он не может быть x: при x = 1 функция НЕ x была бы ложной. Следовательно, столбец 1 — одна из переменных y или z.
- В третьей строке столбец 2 равен 1, а столбец 1 тоже равен 1. Значение x должно быть 0 во всех строках. Единственный столбец, равный 0 во всех трёх строках, — столбец 4, значит, это x.
- Столбец 3 во всех строках равен 1. Он не может быть y, поскольку тогда в третьей строке x = 0 и y = 1, но выражение z ИЛИ НЕ w должно оставаться истинным; проверим оставшиеся столбцы: столбец 1 меняется между строками, а столбец 2 равен 1 только в третьей. Для одновременной истинности формулы столбец 2 должен быть y: при y = 0 первые две строки не могли бы давать F = 1. Это противоречит таблице; значит, условие не согласуется с указанной формулой.
Проверка непосредственно показывает противоречие: в первых двух строках столбец 2 равен 0, поэтому если это y, F должен быть ложным; если y находится в другом столбце, в третьей строке значения x и y не позволяют согласовать один и тот же порядок столбцов со всеми тремя строками. Более того, строка 1, 0, 1, 0 удовлетворяет формуле при x = 0 и y = 1 только если z ИЛИ НЕ w = 1; строка 0, 0, 1, 0 требует того же, а строка 1, 1, 1, 0 также требует x = 0, хотя единственный нулевой во всех строках столбец — четвёртый. Тогда значения y должны быть единицами во всех строках, но ни один из остальных столбцов не равен 1 во всех строках.
Ответ: при буквальном прочтении таблицы задача не имеет решения — не существует соответствия столбцов переменным, при котором все три строки делают F истинной.
