Пусть задана функция . Необходимо найти для нее минимальную форму с помощью одного из методов минимизации логических функций.
Решение.
Рассмотрим оформление решения для двух способов минимизации: с помощью минимизирующих карт и по методу Квайна–Мак-Класки.
1. Метод минимизирующих карт.
Рис. 3. Карта Карно
Ответ: .
2. Метод Квайна–Мак-Класки.
1) Склеивание.
Таблица 2. Первичные импликанты С0
Кубический комплекс | Число единиц | Кубы | Метки |
С0 | * | ||
* * | |||
* * | |||
* * | |||
* |
Таблица 3. Первичные импликанты С1
Кубический комплекс | Число единиц | Кубы | Метки |
С1 | 00х0 х000 | * | |
х010 10х0 | * * | ||
01х1 х101 | * * | ||
х111 11х1 | * * |
Таблица 4. Первичные импликанты С2
Кубический комплекс | Число единиц | Кубы | Метки |
С2 | х0х0 | ПИ | |
х1х1 | ПИ |
2) Составление таблицы покрытий.
Таблица 5. Таблица покрытий
х0х0 | v | v | v | v | ||||
х1х1 | v | v | v | v |
Ответ: .
|
|