Устройство умножения по модулю пять, страница 12

В данной таблице у переменных Х поменяны названия(Х1 и Х3, Х4 и Х5 поменялись названиями) по сравнению с исходной.

j_min=2

Сформируем ПМФ  и

M₀() = (1,2,3,4,5,6,14,23,34,56)

M₁()=(15,24,26,35,156,234,236,356)

Сформируем первичную ДНФ

Р()=(15,24,26,35)

W()=(256,235)

W()≠0

M₀()=(15,24,26,35,156,234,236,356)

M₁()=(256,235)

Р()=(256,235)

Так как M₁()=0 процесс формирования ПМФ окончен, на основе полученных импликант была построена карта Карно, которая покрыла единичные наборы заданной функции.

Приступим к оптимизации ПМФ.

Оптимизируем ПМФ

Воспользуемся первым методом формирования множества простых импликант

Из данной таблицы видно что оптимальное покрытие ДНФ ПМФ набор 25, который покрывает оба множества.

Р()=25

Оптимизируем ПМФ

Так как  Р() состоит из импликант 2го ранга, то её расширение возможно только за счёт импликант 1го ранга, но это не возможно так как они все имеют пересечения с нулевым подмножеством.

Процесс оптимизации ПМФ окончен, в результате получены следующие оптимальные представления ПМФ:

=(15,24,26,35)

=25

Так как для удобства работы в таблице истинности были заменены названия столбцов преобразуем данное уравнение к виду совпадающему с первоначальным.

Данная функция покрывает единичные наборы исходной карты Карно.

Декомпозиция функции У1.

Для синтеза воспользуемся декомпозиционной таблицей