A method of designing a logic circuit including pass transistors is
disclosed. A logic group having a complementary variable in a given
logical expression to be realized into the logic circuit is mapped using a
multiplexer composed of a combination of the pass transistors. The number
of transistors used in the logic circuit and the number of stages can be
reduced by taking advantage of the multiplexer. When a logic circuit
including both pass transistors and a multiple-input logic gate is
designed, a logic group having a common variable in the given logical
expression is mapped using the multiple-input logic gate. The number of
transistors used in the logic circuit and the number of stages can be
further reduced by taking advantage of the multiple-input logic gate. In
order to ease the above mapping procedure, a complementary variable is
identified and the given logical expression is optimized by grouping
product terms of the logical expression by the complementary variable.
Furthermore, a common variable is identified, and the logical expression
is further optimized by grouping product terms of the logical expression
by the common variable.
Показан метод конструировать цепь логики включая транзисторы пропуска. Составляют карту группа логики имея комплементарную перемеююый в, котор дали логически выражении, котор нужно осуществить в цепь логики использующ мультиплексор составленный комбинации транзисторов пропуска. Число транзисторов используемых в цепи логики и число этапов могут быть уменьшены путем take advantage of мультиплексор. Когда конструирована цепь логики включая и транзисторы пропуска и multiple-input строб логики, составляют карту группа логики имея общюю перемеююый в, котор дали логически выражении использующ multiple-input строб логики. Число транзисторов используемых в цепи логики и число этапов могут более в дальнейшем быть уменьшены путем take advantage of multiple-input строб логики. Для того чтобы облегчить вышеуказанную составляя карту процедуру, определена комплементарная перемеююый и, котор дали логически выражение оптимизировано путем собирая термины продукта логически выражения комплементарной перемеююым. Furthermore, общяя перемеююый определена, и логически выражение более добавочно оптимизировано путем собирая термины продукта логически выражения общей перемеююым.