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

1. Дайте визначення поняття - імпліканта функції .

2. Дайте визначення поняття - первинна імпліканта функції.

3. Як знаходяться первинні імпліканти?

4. Як виконується розстановка міток?

5. Як знаходяться істотні імпліканти?

6. Як виконується викреслювання зайвих стовпців?

7. Як виконується викреслювання зайвих первинних імплікант?

8. Як виконується вибір мінімального покриття?

Перелік рекомендованої літератури:

1. Горбашов В.А. Основы дискретной математики. - М.: Высшая школа, 1984.-311с.

2. Поспелов Д. А. Логические методы анализа и синтеза схем. - М.: Энергия,-368с.

3. Новоселов В. Т., Сташков А.В. Прикладная математика для инженеров-системотехников. Дискретная математика в задачах и примерах.

4.М.Ф. Бондаренко, Н.В. Білоус, А.Г. Руткас Комп’ютерна дискретна математика-Харків 2004р.