justify"> X 3 X 4
Таблиця 3 Карта Карно до МКНФ
00000101101011011110110000X1011X0001XX01XX01111000XXXX1010110011
В результаті мінімізації, отримаємо:
__________
y = (X 1 + X 2 + X 4 + X 5 ) (X 1 + X 3 + X 4 + X 5 ) (X 1 + X 3 + X 4 + X 5 ) (X 1 + X 2 + X 4 ) (X 1 + X 3 + X 4 )
__
(X 1 + X 3 + X 5 )
1.3 Опис мінімізації БФ заданими методами
Для вибору мінімальної з МДНФ і МКНФ оцінимо складність схеми за допомогою ціни по Квайну. Ціна за Квайну визначається як сумарне число входів логічних елементів у складі схеми. p align="justify"> Такий підхід обумовлений тим, що
складність схеми легко обчислюється по БФ, на основі яких будується схема: для ДНФ складність дорівнює сумі кількості літер, (літері зі знаком відповідає ціна 2) і кількість знаків диз'юнкції, збільшеного на 1 для кожного диз'юнктивного вираження.
всі класичні методи мінімізації БФ забезпечують мінімальність схемі саме у змісті ціни по Квайну.
