Логические основы цифровой техники

Обе схемы содержат одинаковое число логических элементов. х,х. а б Рис. 3 Когда число аргументов функции больше трех, минимизация логических функций достаточно сложна и выполняется с помощью специальных методов. Минимизация логических функций может проводиться с помо­ щью следующих методов: Квайна, Квайна - Мак-Класки, Петрика, карт Вейча, карт Карно. Минимизация логических функций методом Квайна Минимизация логических функций позволяет синтезировать более простые комбинационные схемы, а значит, и более надежные. Минимизация производится с помощью метода Квайна. Суть мето­ да заключается в том, что функция, представленная в канонической форме СДНФ (или СКНФ), приводится сначала к сокращенной фор­ ме, а затем к минимальной - МДНФ. В основе метода лежат две операции - склеивания и поглощения. Если в некоторой функции имеются два слагаемых вида х, л jr, V jr, л .7,, то эту пару можно преобразовать: ДГ, л V .V| л = .Y, л (х, V J , ) = ДГ| л 1 = .V, . (20) Выражение (20) представляет собой операцию склеивания. 14