Разработка устройства суммирования по модулю девять двух двоичных трехразрядных, страница 6

Функция :   1 1 1 * 1 * 1 1 1 1 * 1 1 1 1 * 1 1 1 1 * 1 1 1 1 * 1 1 1 1 * 1 1 1 1 1

Тогда получим следующее выражение для нахождения функции .

Проведем синтез схемы с использованием связной реализации ФАЛ  и . Сохраним функцию , а для реализации функции  сформируем , удовлетворяющую условию:

Функция :   1 1 1 * 1 * 1 1 1 1 * 1 1 1 1 * 1 1 1 1 * 1 1 1 1 * 1 1 1 1 * 1 1 1 1 1

Тогда получим следующее выражение для нахождения функции .

Проанализировав полученные карты, можно прийти к выводу, что наибольший выигрыш даст использование совместной реализации для функции . Остальные функции не дадут большого выигрыша по сложности, но сильно увеличат глубину схемы, что скажется критичнее на возможности выполнить условия технического задания.

4.  Минимизация системы функций алгебры логики (раздельная)

Поскольку система включает четыре функции шести переменных, их совместная минимизация при ручном синтезе может оказаться слишком трудоемкой. Поэтому используем раздельную минимизацию функций системы.

Синтезируем логическую схему для функции

Графический анализ карты Карно данной функции показывает, что простых импликант нет, следовательно, минимальная ДНФ выглядим следующим образом:

            Сложность полученного представления ФАЛ в базисе И, ИЛИ, НЕ составляет  операторов.

Синтезируем логическую схему для функции

Сформируем множество простых импликант. Поскольку данная функция не полностью определенная, то склеиванию подвергаются те наборы на которых функция принимает единичные значения или не определена.