Методы минимизации функций алгебры логики и синтез различных комбинационных схем

Преобразователь – устройство, осуществляющее преобразование поступающих на его входы кодовых комбинаций, в другие кодовые комбинации, снимаемые с его выходов:
Рисунок 8
Синтез преобразования сводится к определению логических выражений для каждого выхода, которые являются функциями аргументов a, b и c . Для получения логических выражений данных функций выходов, представим каждую из них в форме карт Карно.
Для f2:

Для f3:

Для f4:

Рисунок 9
Схема синтезированного преобразователя на интегральных логических элементах:
Рисунок 10
Минимизация функции f4 методом Квайна-Мак-Класки.
Таблица 4
Номер набора a b c f4
0 0 0 0 1
1 0 0 1 1
2 0 1 0 1
3 0 1 1 1
4 1 0 0 0
5 1 0 1 0
6 1 1 0 1
7 1 1 1 1
Запишем ФАЛ данной функции:
.
Определим номера и индексы каждого набора:
Группируем наборы, располагая их в порядке возрастания индексов