1 Синтез комбінаційної схеми
1.1 Визначення значень БФ
булева функція 5 змінних F (x1, x2, x3, x4, x5) задається своїми значеннями, які визначаються 7-разрядовімі двійковими еквівалентами чисел,: за значенням чисел А, В (на наборах 7-13 ), С (набори 14-20), за значенням (набори 21-27) і на наборах 28-31 функції приймає невизначені значення.
А = 13 еквівалентно 4910 = 1100012.
Проставляємо символ невизначеного значення Х110001.
В = 07 еквівалентно 1010 = 10102.
Проставляємо символ невизначеного значення ХХХ1010.
З = 21 еквівалентно 2310 = 101112.
Проставляємо символ невизначеного значення XХ10111.
А + В + С = 41 еквівалентно 7210 = 10010002.
Відповідно, значення функцій F (x1, x2, x3, x4, x5) на наборах від 0 до 31 буде мати вигляд
Таблиця 1
№ наборуX 1 X 2 < span align = "justify"> X 3 X 4 X 5 1.2 Мінімізація БФ
Отримуємо МДНФ і МКНФ булевої функції за допомогою методу карт Карно. Схеми карт Карно наведені нижче. br/>
Таблиця 2 Карта Карно до МДНФ
00000101101011011110110000X1011X0001XX01XX01111000XXXX1010110011
В результаті мінімізації, отримаємо:
_____________
Y = X 1 X 3 X 4 + X 2 X 4 X 5 + X 3 X 4 X 5 + X 1 X 2 X 3 X 4 + X 1 X 4 X 5 + X 1