1. Як виконується перевірка покриття інтервалу об'єднанням інтервалів на основі операції віднімання?
2. У чому посягає процедура розширення інтервалу в заданому об'єднанні інтервалів до максимального?
3. Які кроки містить процедура розширення інтервалу в заданому об'єднанні інтервалів до максимального?
4. Що такє ядерність інтервалу?
5. У чому полягає перевірка інтервалу на ядерність?
6. Які кроки містить алгоритм перевірки інтервалу на ядерність?
7. Як повинна виконувитися перевірка надмірності інтервалу в об'єднанні інтервалів?
8. Як використовуються розглянуті оцінки складності представлення форм булевих функцій?
9. Як визначаються розглянуті максимальна й типова складність зробленої ДНФ?
10. Як визначаються розглянуті максимальна й типова складність скороченої ДНФ?
11. Як визначаються розглянути максимальна й типова складність найкоротшої ДНФ?
12. Яка формула відносини складності довільної безнадлишкової ДНФ і найкоротшої ДНФ?
13. Якою формулою оцінюється число безнадлишкових ДНФ для майже всіх булевих функцій?
14. Як оцінюється число найкоротших ДНФ?
Список літератури
Основна
1. Новоселов В.Г., Скатков А.В. Прикладная математика для инженеров-системотехников. Дискретная математика в задачах и примерах. – К.: Учебно-методический кабинет высшего образования, 1992. - С.190-196.
Додаткова
2. Горбатов В.А. Основы дискретной математики. – М.: Высшая школа, 1986. – С.25-31.
Для практичних занять
3. Методичні вказівки і завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. – Одеса: ОНПУ, 2004. - ч.2. – С.75-76.