Булевы функции. Ю. В. Грачева

. Учебно-методическое пособие (МГТУ им. Н. Э. Баумана)

Скачать книгу
Читать онлайн

Булевы функции



Рассмотрены следующие разделы теории булевых функций: булев куб, способы задания булевых функций, дизъюнктивные и конъюнктивные нормальные формы, тупиковые формы, минимизация булевых функций, полином Жегалкина, критерий Поста. Представлены варианты типовых задач, даны указания по их выполнению. Для студентов 1-го курса МГТУ им. Н. Э. Баумана, изучающих математические основы теории информационных систем.