Минимизация функции методом Квайна – Мак-Класки

Индексы	Номера конституент	Результат склеивания	Простые импликанты
I	010 (2)	_ 10
I I	110 (6)
		11 _
I I I	111 (7)

После минимизации получим

;

2.7. Вопросы для тестирования полученных знаний и закрепления усваиваемого материала

1. Сколько функций можно образовать от трёх и четырёх аргументов?

2. Что понимается под высказыванием в АЛ?

3. Какие типы высказываний существуют в АЛ?

4. Запишите функцию равнозначности для ФАЛ от трёх аргументов.

5. Какие Функции АЛ называются вырожденными?

6. Что понимается под функционально полным набором функций АЛ?

7. Представьте в базисе "И-НЕ" и в базисе "ИЛИ-НЕ" функцию

.

8. Представьте в базисе "И", "ИЛИ", "НЕ" функцию

9. В чём заключается принцип суперпозиции ФАЛ?

10. Задайте различными способами функцию

.

11. Представьте функцию в ДСНФ и КСНФ.

12. Какие наборы аргументов ФАЛ называются рабочими наборами?

13. Что такое условные наборы функций АЛ?

14. Что понимается под минимизацией Функций АЛ?

15. Используя основные законы и тождества АЛ, осуществите минимизацию функции

.

16. Какие ФАЛ называются монотонными?

17. Запишите функции горения лампочки, включённой по схемам, представленным на рис. 2.1, а, б.

18. Какие способы используются для получения совершенных нормальных форм функций АЛ?

19. Какие функции АЛ называются самодвойственными?

20. Запишите конституенту единицы и конституенту нуля ФАЛ от пяти переменных на двадцать четвёртом наборе аргументов.

21. Задайте табличным и цифровым способами функцию

16. Используя теорему разложения, представьте в ДСНФ функцию

16. Сколько полей содержит карта Карно для ФАЛ от трёх и четырёх переменных?

17. Сформулируйте алгоритм минимизации ФАЛ методом карт Карно.

18. Используя следствия теоремы разложения, упростите следующие выражения:

16. Осуществите минимизацию функций, используя метод карт Карно:

;

;

;

16. Используя метод карт Карно, минимизируйте функции четырёх и пяти аргументов:

16. Задайте функцию от шести переменных методом карт Карно и осуществите её минимизацию:

16. Используя метод Квайна, осуществите минимизацию функции

16. Между какими наборами аргументом можно выполнять операцию склеивания с использованием алгоритма Квайна – Мак-Класки?

17. Что называется импликантой ФАЛ и какие импликанты являются простыми?

18. Сформулируйте правило получения совершенных нормальных форм с использованием импликантных таблиц ФАЛ.

19. Перечислите основные, используемые на практике, методы минимизации ФАЛ.

20. Методом Квайна – Мак-Класки минимизируйте следующие функции:

;

;

;

.

3. Анализ и синтез комбинационных схем