2015-10-22
261
Пусть задана функция 
. Необходимо найти для нее минимальную форму с помощью одного из методов минимизации логических функций.
Решение.
Рассмотрим оформление решения для двух способов минимизации: с помощью минимизирующих карт и по методу Квайна–Мак-Класки.
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 |
Ответ: 
.
