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

Булевы функции
Н.Е. Богомолова, Е.В. Вайц, Ю.В. Грачёва, А.И. Добрыченко
  • Год:
    2015
  • Тип издания:
    Методические указания
  • Объем:
    60 стр. / 3.75 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-4288-1
  • Читать Online

Ключевые слова: булев куб, булевы функции, карты Карно, критерий Поста, метод Бицена, метод Квайна-Мак-Класки, нормальные формы, полином Жегалкина, развертки, тупиковые формы

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

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

СОДЕРЖАНИЕ
1. Понятие булевой функции. Булев куб. Развертки булева куба
2. Способы задания булевых функций. Таблицы истинности булевых функций
3. Эквивалентные преобразования булевых функций
4. Существенные и фиктивные переменные
5. Дизъюнктивные и конъюнктивные нормальные формы
6. Построение минимальных дизъюнктивных нормальных форм. Карты Карно
7. Нахождение тупиковых дизъюнктивных нормальных форм. Метод Квайна - Мак-Класки
8. Минимизация неполностью определенных булевых функций. Метод Бицена
9. Полином Жегалкина
10. Полные системы булевых функций

Авторы работы: Богомолова Наталья Егоровна, Вайц Е.В., Грачёва Ю.В., Добрыченко А.И.