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

Составим карты Карно для каждой функции выхода и выполним минимизацию (рис. 8).


Рисунок 8
Построим схему синтезированного преобразователя на интегральных логических элементах (рис. 9).
Рисунок 9
Минимизация функции f3 методом Квайна-Мак-Класки .
Таблица 4
Номер набора a b c f3
0 0 0 0 1
1 0 0 1 1
2 0 1 0 0
3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
6 1 1 0 0
7 1 1 1 0
Запишем ФАЛ данной функции:
На первом этапе минимизации определим номера и индексы каждого набора, записывая ФАЛ в виде:
f3 = 000 001 100 101
0(0) 1(I) 4(I) 5(II)
Группируем наборы, располагая их в порядке возрастания индексов (табл.5).
Таблица 5
Индекс Номер Результат склеивания
00- -0-
0 000(0) -00 -0-
I 001(1) -01
100(4) 10-
II 101(5)
Построим импликантную таблицу (табл