Сумматор по модулю пять, страница 6

3.  Сократим таблицу покрытия.

Очевидно, что функция  имеет несколько МДНФ. Выберем МДНФ, включающую импликанты 1, 2, 11, 13:

Функция :

1.  Формирование множества простых импликант

Запишем ее СКНФ:

2.  Построение таблицы покрытия

3.  Существенная импликанта: 5. Включаем ее в окончательное решение.

Вычеркиваем строку 5,  столбцы 1, 2.

Сократим таблицу покрытия.

Очевидно, что функция  имеет несколько МДНФ. Выберем МДНФ, включающую импликанты (с учетом существенной) 5, 6:

В результате минимизации получена следующая система МДНФ:

Суммарная сложность полученного представления L=29 операторов И, ИЛИ, НЕ (с учетом элементов И-НЕ, необходимых для структурного проектирования).

Результаты минимизации отобразим на картах Карно: