Произвести минимизацию функции представленной в таблице 1 1

Произведем минимизацию заданной функции по методу карт Карно. Выполним накрытие функции с помощью правильных конфигураций полей (все прямоугольники площадью 2n-i, где i = 0, 1, 2, … , n), содержащих нули или единицы. При объединении полей, в которых записаны единицы, ФАЛ выпишем в ДНФ в виде дизъюнкции произведений переменных, неизменных в пределах каждой конфигурации накрытия. При объединении полей содержащих нули, ФАЛ запишем в КНФ в виде произведений дизъюнкций инверсных значений переменных, не меняющихся при переходе с одного поля конфигурации на другое (рис . 2.1).
Рисунок 2.1 – Минимизация функции методом карт Карно
В результате минимизации получили:

Произведем синтез преобразователя кодовых комбинаций, таблица истинности которого представлена ниже (табл. 2.1).
Таблица 2.1
Таблица истинности
Вход Выход
a b с f1 f8 f5
0 0 0 0 1 1
0 0 1 1 1 1
0 1 0 0 0 1
0 1 1 1 0 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 0 1 1
1 1 1 0 1 1
Составим карты Карно для каждой функции выхода и выполним минимизацию (рис