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

1. Що є комплексом кубів К(у) та як його побудувати?

2. Які змінні називаються зв'язаними, а Які вільними, як позначають у кубі зв'язані та вільні змінні?

3. Чи є комплекс кубів мінімальним покриттям?

4. Що є тупиковим покриттям, а що мінімальним?

5. Чи можна використовувати комплекс кубів для КНФ?

6. Що є ціною за Квайном та як вона обчислюється?

7. Які кроки звичайно використовує задача мінімізації?

8. Що є скороченим покриттям, що є простими імплікантами?

9. Що є екстремаллю, або істотною імплікантою та ядром покриття?

10. Які кроки треба виконати при переході від скороченого покриття до мінімального?

11. Що є методом Квайна та яку роль відіграє у ньому таблиця покриття?

12. Як одержують скорочену таблицю покриття?

13. У чому сутність алгоритму Петрика?

14. Яка сама модифікація Квайна-МакКласкі виконується для зменшення порівнянь?

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