Contents

СТОРІНКИ |  |

3.1. Мета мінімізації логічних пристроїв

3.2. Метод безпосередніх перетворень

3.3. Метод Карно-Вейча

3.4. Мінімізація методом Квайна і Мак-Класкі

Лабораторний практикум

Висновки

Тестування

3.1. Мета мінімізації логічних пристроїв

Логічну схему, що реалізує заданий алгоритм перетворення сигналів, можна синтезувати безпосередньо за виразом, поданим у вигляді ДДНФ або ДКНФ. Проте отримана при цьому схема, як правило, не оптимальна з погляду її практичної реалізації. Тому початкову логічну функцію звичайно мінімізують.

Метою мінімізації логічної функції є зменшення вартості її технічної реалізації. Критерій, відповідно до якого виконують мінімізацію, далеко не однозначний і залежить як від типу задачі, так і рівня розвитку технології.

Основними вимогами до задачі синтезу є: мінімальне число елементарних кон'юнкцій або диз'юнкцій у логічній формулі й однорідність використовуваних операцій. Крім вимог мінімізації є ряд обмежень і умов на вибір елементної бази для синтезованого пристрою.