Список літератури

Основна

1. Закревский А.Д. Логический синтез каскадных схем. – М.: Наука, 1991. – С.100-123.

Додаткова

2. Новоселов В.Г., Скатков А.В. Прикладная математика для инженеров-системотехников. Дискретная математика в задачах и примерах. – К.: Учебно-методический кабинет высшего образования, 1992. - С.146-183.

Для практичних занять

3. Методичні вказівки й завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. - Одеса: ОНПУ, 2001. – С.38-40.


Лекція 30. Алгоритм побудови максимальних інтервалів

Вступ

Лекція має на меті дати формулювання алгоритму побудови всіх максимальних інтервалів і методу Блейка. Розглянуто кроки процедури для заданої точки. Наведено конкретний алгоритм побудови інтервалів для ДНФ. Показано застосування узагальненого склеювання в методі Блейка. Звернено увагу на самоперевірку й точність алгоритму Закревского.

У лекції присутні три підрозділи:

30.1. Формулювання алгоритму побудови максимальних інтервалів для точки

30.2. Алгоритм для ДНФ

30.3. Метод Блейка