Булевы функции - Ю. В. Грачева
Автор: | Ю. В. Грачева |
Издательство: | МГТУ им. Н.Э. Баумана (национальный исследовательский университет) |
Серия: | Учебно-методическое пособие (МГТУ им. Н. Э. Баумана) |
Жанр произведения: | |
Год издания: | 2015 |
isbn: | 978-5-7038-4288-1 |
Рассмотрены следующие разделы теории булевых функций: булев куб, способы задания булевых функций, дизъюнктивные и конъюнктивные нормальные формы, тупиковые формы, минимизация булевых функций, полином Жегалкина, критерий Поста. Представлены варианты типовых задач, даны указания по их выполнению. Для студентов 1-го курса МГТУ им. Н. Э. Баумана, изучающих математические основы теории информационных систем.