Задание 1. Дайте ответы на вопросы: 1. Перечислите известные вам логические операции в порядке убывания их приоритета (15 баллов). 2. Какую логическую операцию называют логическим умножением? Как вы думаете, почему (15 баллов)? 3. В чём различие дизъюнкции и строгой дизъюнкции (15 баллов)?

В стандартной записи логических выражений приоритет убывает так: отрицание (НЕ), конъюнкция (И), дизъюнкция (ИЛИ), импликация (если… то), эквиваленция (тогда и только тогда). Скобки задают порядок явно и имеют приоритет над операциями.

Логическое умножение — это конъюнкция, обозначаемая ∧ или словами «И», «но». Она истинна только тогда, когда истинны оба высказывания. Название связано с тем, что для значений 0 и 1 конъюнкция совпадает с обычным умножением: произведение равно 1 только при двух единицах.

Дизъюнкция (нестрогое «ИЛИ») истинна, если истинно хотя бы одно из высказываний, в том числе если истинны оба. Строгая дизъюнкция (исключающее «ИЛИ») истинна, когда истинно ровно одно из двух высказываний.