Синтез комбінаційної схеми

Аналіз комбінаційної схеми методом П-алгоритму.Для вибору мінімальної з МДНФ і МКНФ оцінимо складність схеми за допомогою ціни по Квайну.Ціна по Квайну визначається як сумарне число входів логічних елементів у складі схеми.Так як ціна МКНФ менше, то для реалізації схеми будемо використовувати МКНФ.Для аналізу методом П-алгоритму ми пронумерували кожен вихід елемента схеми.Граф схема складається з чотирьох блоків E,F,G,H і вершин BEGIN та END.Граф-схема алгоритму показана в додатку 1.За отриманими функціями збудження та виходу будуємо схему автомата Мілі.За отриманими функціями збудження та виходу будуємо схему автомата Мура.Усі класичні методи мінімізації БФ забезпечують мінімальність схемі саме у змісті ціни по Квайну.