Подальші склеювання і поглинання неможливі, тобто ми отримали всі прості імпліканти системи БФ і остання форма – це скорочена ДНФ БФ
.Будуємо ІТ з тією лише відмінністю, що для кожної констітуети виділяються стільки стовпчиків, скільки різних номерів БФ містить її ознака; строчки ІТ позначаються простими імплікантами скороченої ДНФ; « * » в ІТ проставляються згідно з наступним правилом:
а) проста імпліканта і констітуента мають спільні ознаки;
б) проста імпліканта накриває констітуенту;
в) « * » проставляються лише у клітини, що знаходяться на перетині строчок (з простими імплікантами) і стовпчиків (з констітуентами 1), які мають спільні ознаки.
Далі знаходимо ядро БФ і так далі.
Дивитись у додаток Таблиця 1.
Отримана мінімальна система БФ служить основою для побудови комбінаційної схеми.
Дивитись у додаток Схема 3
Для отриманої схеми визначаємо L, Т и N.
Знаходимо час затримки сигналу:
, 100.Розраховуємо складність схем:
де
– кількість елементів у мікросхемі, – число виводів мікросхеми і-того типу, – число типів мікросхем. .Будуємо схему для реалізації функції, заданої табл. 1.1 з використанням мультиплексорів з двома керуючими входами.
При реалізації функції від чотирьох перемінних з використанням мультиплексора, що має два керуючі входу, треба виключити шістьох різних пар перемінних (x4x3, x4x2, x4x1, x3x2, x3x1, x2x1). При виключенні кожної пари перемінних діаграму Вейча заданої функції можна розглядати як чотири самостійні діаграми для залишкових функцій f0, f1, f2, f3.
Найбільш проста реалізація заданої функції є при виключенні за допомогою мультиплексора перемінних х2х1: