Исследование полноты множества булевых функций

Приведены краткие теоретические сведения о представлении булевых функций формулами и способах исследования полноты заданного множества. Разобраны задачи расчета значений булевой функции, заданной формулой, с использованием таблицы, а также проведено исследование полноты заданного множества булевых функций. Подробно рассмотрены примеры решения задач на исследование полноты множества булевых функций трех переменных.

Для студентов 2-го и 3-го курсов факультетов "Информатика и управление", "Специальное машиностроение" и "Фундаментальные науки" МГТУ им. Н. Э. Баумана.

Список литературы

1. Яблонский С.В. Введение в дискретную математику. 3-е изд.М.: Высш. шк., 2001. 384 с.
2. Белоусов А.И., Ткачев С.Б. Дискретная математика / под ред.В.С. Зарубина, А.П. Крищенко. М.: Изд-во МГТУ им. Н.Э. Баумана,2001. 744 с. (Сер. Математика в техническом университете;вып. XIX).