Виноградова М.С., Ткачев С.Б. Булевы функции

Виноградова М.С., Ткачев С.Б. Булевы функции: Методические указания к выполнению типового расчета. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2007. – 32 с., ил.

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

Для студентов 2-3-го курсов факультетов ИУ РК, ФН.