2015-06-28
227
Основна
1. Закревский А.Д. Логический синтез каскадных схем, – М.: Наука, 1991. – С.123-130.
2. Сигорский В.П. Математический аппарат инженера. – К.: Техника, 1975. - С.555.
Додаткова
3. Новоселов В.Г., Скатков А.В. Прикладная математика для инженеров-системотехников. Дискретная математика в задачах и примерах. – К.: Учебно-методический кабинет высшего образования, 1992. - С.146-183.
Для практичних занять
4. Методичні вказівки і завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. – Одеса: ОНПУ, 2001. – С.38-40.
Лекція 31. Мінімізація систем булевих функцій
Вступ
Лекція має за мету дати базові методи мінімізації систем булевих функцій. Розглянуто основні визначення, зокрема нове поняття ярлика кон’юнкції, показана необхідність спільної мінімізації. Наведено точний метод мінімізації Барті-Полянського, що узагальнює метод Квайна-МакКласки й інтуїтивний метод спрощення за матричною формою. Звернено увагу на особливості застосування одного й іншого методів.
У лекції присутні чотири підрозділи:
31.1. Основні визначення
31.2. Використання системи булевих функцій для синтезу КС
31.3. Точний метод Барті-Полянського мінімізації систем булевих функцій
31.4. Інтуїтивний метод спрощення системи ДНФ за матричною формою
