13. Какие операции алгебры логики входят в базовый набор, с помощью которого можно реализовать любую логическую формулу? а.) Конъюнкция, дизъюнкция, инверсия б.) Конъюнкция, дисзъюнкция, импликация в.) Конъюнция, дизъюнкция, эквиваленция г.) Инверсия, импликация, эквиваленция

Задание 13. Базовый набор логических операций

Существуют так называемые полные системы булевых функций. Это такие наборы логических операций, с помощью которых можно выразить любую другую логическую операцию или функцию.

Среди таких полных систем есть несколько основных:

• Множество {НЕ, И, ИЛИ} (инверсия, конъюнкция, дизъюнкция).
• Множество {НЕ, И}
• Множество {НЕ, ИЛИ}
• Множество {Штрих Шеффера}
• Множество {Стрелка Пирса}

Из предложенных вариантов, наиболее классическим и полным набором, который включают в базовый, является набор из конъюнкции, дизъюнкции и инверсии. С их помощью можно построить любую логическую схему.

Правильный ответ: а.) Конъюнкция, дизъюнкция, инверсия