Олимпиадный тренинг

Задача . Олимп-6. Сплошные отрицания


Задача

Темы:

Упростите логическое выражение или укажите его результат (при его однозначности). Результат упрощения может содержать только операции инверсии, конъюнкции и дизъюнкции.

{1}

Примечание. Логическая операция \(U \mid V\) (штрих Шеффера) истинна во всех случаях, кроме случая, когда оба операнда истинны. Логическая операция \(U \downarrow V\) (стрелка Пирса) истинна только тогда, когда оба операнда ложны.

UVU | VU ↓ V
0011
0110
1010
1100

Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; логические операции обозначаются, соответственно, как not, and и or. Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов, дополнительное использование скобок считается ошибкой. При однозначном ответе истинный ответ обозначается как 1, а ложный — как 0.

Пример записи ответа:

(A or not B) and C

Статистика успешных решений по компиляторам
Комментарий учителя