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

ставленной на рис. 8, 6, области I соответствует набор *100 и член МКНФ 3cj V ^3 V , области II - набор О* I * и член х, v л,. Таким об­ разом, МКНФ функции: / (X, „V,,х,, дг,) = ( V V ) л (X, V . Синтез логической структуры. В соответствии с полученными МДНФ и МКНФ функции строится структурная схема. Логические выражения сначала следует представить в виде комбинации опера­ ций, выполняемых элементами базового набора, а затем строить логическую структуру схемы. Выше было отмечено, что чаще всего используются элементы И- НЕ, ИЛИ - НЕ, И, ИЛИ и др. Рассмот­ рим синтез логической структуры на элементах И - НЕ, ИЛИ - НЕ иИ-ИЛИ-НЕ. При реализации на элементах И-НЕ следует произвести двой­ ную инверсию с полученной МДНФ и преобразовать по теореме де Моргана инверсию дизъюнкции в конъюнкцию инверсий. Например: / ( X | , . I : , . X , . X J ) = ( X | AX ;,)v(x, A X J A X 4 ) V ( X , Л Х , A . X J ) V ( X | Л Х , Л Х , A X J ) = = (Х| A x , ) v ( . v , ЛХ, AX 4)V(X2 Л Х , AX4)V( X | Л X J Л X J Л Х ^ ) = = (Х| л X , ) А (х, А .г, А .7, )А(Х А X А Х ) . в результате получается логическое выражение, содержащее только операции И - НЕ, которое непосредственно реализуется струк­ турой соответствующим образом соединенных элементов И - НЕ. Схема, реализующая эту функцию, представлена на рис. 9. При реализации на элементах ИЛИ - НЕ следует произвести двойную инверсию над полученной МКНФ функции и преобразо­ вать по теореме де Моргана инверсию конъюнкции в дизъюнкцию инверсий. Например: /(х, ,Х, ,Х, ) = (х, V Xj ) л (х, V X, ) = (х, V X, ) л (х, V х,) = = (х, VX2)V(J2 VX3)_. 28