7. Контрольні запитання.

1. Визначити кон’юнктиву та диз’юнктивну нормальну форму.

2. Які правила отримання КНФ та ДНФ?

3. На прикладах будувати ДКНФ та ДДНФ.

4. Що таке скорочена ДНФ?

5. Який алгоритм отримання скороченої ДНФ?

6. Що таке мінімальна та тупикова ДНФ?

7. На прикладі пояснити використання карт Карно.

8. Що таке перешкодостійкі коди?

9. Які коди називаються блоковими? Наведіть приклад.

10. Що характеризує відстань за Хеммінгом?

11. Як визначити надмірність коду?

12. Назвати логічні побітові операції.

13. На прикладі пояснити використання логічних побітових операцій – зсуву вліво, зсуву вправо.

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

1. Андерсон Д. Дискретная математика и комбинаторика. – СПб.: Вильямс. – 2003.

2. Капітонова Ю. В., Кривий С. Л., Летичевський О. А., Луцький Г. М., Печурін М. К. Основи дискретної математики. – К.: Наукова думка. –2002.

3. Кузнецов О. П, Адельсон-Вельский Г. М. Дискретная математика для инженера. – М.: Знергоатомиздат, 1988, – 480 с.

4. Нефедов В.И., Осикова В. А. Курс дискретн ой математики. – М.:Изд-во МАИ. – 1992. – 264с.

5. Нікольський Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика: Підручник. – Л.: «Магнолія Плюс». – 2005. – 608с.

6. Новиков Ф. А. Дискретная математика для программистов. – СПб.: Питер. – 2000.

7. Яблонский С. В. Введение в дискретную математику. – М.: Наука. – 1986. – 384с.

НАВЧАЛЬНЕ ВИДАННЯ

Застосування логіки висловлювань в програмній інженерії методичні вказівки

до виконання практичних завдань

з дисципліни „ Комп’ютерна дискретна математика ”

для студентів базового напряму

„ Програмна інженерія ”

Укладачі Сердюк Павло Віталійович

Нитребич Оксана Олександрівна

Редактор

Комп’ютерне верстання

2