В соответствии с номером варианта, определим исходные данные для дальнейшего проектирования:
Вариант логической схемы ячейки:
Тип множества Булева функция
L 110011
111011
000010
0101ХХ
Х00101
ХХ1010
Х10Х10
Х00001
0ХХ011
N 100Х10
110101
Решение
1 Минимизация исходного описания.
Заданную логическую функцию перенесем на карту Карно (рис. 1) и произведем ее минимизацию.
Рисунок 1 - Карта Карно для логической функции.
Запишем минимизированную функцию:
В соответствии с полученной булевой функцией функциональная схема устройства будет выглядеть следующим образом (рис. 2):
Рисунок 2 - Функциональная схема устройства после минимизации
Подсчитаем стоимость данной схемы:
W=3+4+4+4+5+5+5+5+6+9=50
2 Факторизация покрытия.
Используем второй метод факторизации (вынесение вверх) для того чтобы уменьшить коэффициент объединения по входу
. В минимизированной функции обозначим термы функции как X1, X2, X3, X4, X5, X6 и заменим переменные порядковыми номерами:
-
-
X1 X2 X3 X4 Х5 Х6 Х7 Х8
Выпишем общие части, в скобках отметим конъюнкции, в которые они входят и найдем экономию:
В результате факторизации получим функцию:
По функции составим функциональную логическую схему (рис