Аннотация

Приведены краткие теоретические сведения о представлении булевых функций формулами и способах исследования полноты заданного множества. Разобраны задачи расчета значений булевой функции, заданной формулой, с использованием таблицы, а также проведено исследование полноты заданного множества булевых функций. Подробно рассмотрены примеры решения задач на исследование полноты множества булевых функций трех переменных. Для студентов 2 и 3 курсов факультетов «Информатика и управление», «Специальное машиностроение» и «Фундаментальные науки» МГТУ им. Н. Э. Баумана.