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.
Un método de diseñar un circuito de lógica incluyendo los transistores del paso se divulga. Un grupo de la lógica que tiene una variable complementaria en una expresión lógica dada que se observará en el circuito de lógica traz usando un multiplexor integrado por una combinación de los transistores del paso. El número de los transistores usados en el circuito de lógica y el número de etapas pueden ser reducidos aprovechándose del multiplexor. Cuando un circuito de lógica incluyendo transistores del paso y una puerta multiple-input de la lógica se diseña, un grupo de la lógica que tiene una variable común en la expresión lógica dada traz usando la puerta multiple-input de la lógica. El número de los transistores usados en el circuito de lógica y el número de etapas pueden ser reducidos más a fondo aprovechándose de la puerta multiple-input de la lógica. Para facilitar el procedimiento traz antedicho, una variable complementaria se identifica y la expresión lógica dada es optimizada por términos del producto que agrupan de la expresión lógica por la variable complementaria. Además, se identifica una variable común, y la expresión lógica es optimizada más a fondo por términos del producto que agrupan de la expresión lógica por la variable común.