Произведем минимизацию заданной функции по методу карт Карно: в каждой клетке укажем значение функции f10, которое она принимает на соответствующем наборе значений переменных. Минимизация ФАЛ заключается в объединении соседних клеток (при этом клетки, лежащие на границах карты, также являются соседними по отношению друг к другу), содержащих единичные (для получения минимальной ДНФ), либо нулевые (для получения минимальной КНФ) значения в замкнутой области (рис. 2.1).
Рисунок 2.1 – Минимизация функции методом карт Карно
Произведем синтез преобразователя кодовых комбинаций, таблица истинности которого представлена ниже (табл. 2.1).
Таблица 2.1
Таблица истинности
Вход Выход
a b с f1 f1 f9
0 0 0 0 0 1
0 0 1 1 1 1
0 1 0 0 0 1
0 1 1 1 1 0
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 0 0 0
1 1 1 0 0 0
Составим карты Карно для каждой функции выхода и выполним минимизацию (рис. 2.2).
Рисунок 2.2 – Карты Карно
Построим схему синтезированного преобразователя на интегральных логических элементах (рис. 2.3).
