2.11. Вопросы и упражнения
1. Дайте определение к понятиям импликанта, существенная импликанта, ядро покрытия, таблица покрытий (импликантная матрица).
2.
Найти сокращенную ДНФ функции
по методу Квайна.
3. Найти сокращенную КНФ функции по методу Мак-Класки.
4.
Найти все тупиковые формы методом
Квайна-Мак-Класки функции в КНФ
.
5.
Найти методом Петрика все тупиковые
формы в ДНФ функции
.
Указание: функция имеет 5 тупиковых
форм.
6. Какую ФАЛ реализует приведенная ниже схема?
|
7. Найти минимальные и кратчайшие формы функции по картам Вейча в ДНФ и КНФ.
8.
Минимизировать по карте Вейча функцию
от пяти переменных
.
9.
Минимизировать недоопределенную функцию
в КНФ для которой
;
.
10.
Найти минимальную ДНФ, для которой
;
.
11.
Минимизировать в ДНФ и КНФ функцию 5-ти
переменных:
;
.
12.
Найти логическое произведение функций
,
при
;
в ДНФ и КНФ.
13. Построить схему ИЛИ на 16 входов на ИМС серии КР1533
14. Реализовать различными способами функции на элементах И-НЕ, используя только метод факторизации
а)
;
б)
.
15. Реализовать следующие функции на элементах серий 133, 155, имеющих не более трех входов:
а)
;
б)
.
16. Представить в минимальной ДНФ следующие функции (преобразованием или минимизацией).
;
;
Знаком
обозначена сумма по
,
знаком
- равнозначность.
1 Пожалуйста, не отождествляйте базисы Пирса (ИЛИ-НЕ) и Шеффера (И-НЕ) с укороченными базисами (ИЛИ, НЕ) и (И, НЕ).
2 Отметим, справедливости ради, что как правило, минимизация всегда полезна, так как уменьшает набор вариантов схемных реализаций.