¿Cuál es el punto de convertir todo a NAND / NOR y cómo lo hace bien?

4

El título prácticamente lo dice todo. Sé que A '+ B' = (AB) 'es la transformación básica necesaria para hacerlo (al menos para puertas NAND), pero cada vez que aplico esto siento que lo estoy haciendo mal. Por ejemplo:

C '+ AB' + A'BD '

Esto es lo que hice:

Tomé - C '+ AB' - y lo hice en - (CA'B) '-

que redujo el problema a:

(CA'B) '+ A'BD'

Que se redujo aún más a:

((CA'B) ')' (AB'D) '

¿Es esta la manera correcta de hacer esto? Además, ¿por qué a veces se quiere esta forma? Parece más complicado que la forma original.

    
pregunta Alex

3 respuestas

20

La forma más conveniente de amplificador para usar en una compuerta, debido a que tiene una alta impedancia de entrada y una ganancia de voltaje útil, se está invirtiendo. Esto es cierto tanto si se trata de un amplificador BJT (emisor común) o FET (fuente común).

Por lo tanto, una compuerta formada por una sola etapa de amplificador DEBE tener una salida inversora, lo que significa que puede implementar cualquiera de NAND, NOR o NOT. (Hay muy pocas excepciones, como la ECL, cuya falta de ganancia las hace muy intolerantes a las variaciones de voltaje)

Por lo tanto, si observa una compuerta AND, o una OR, encontrará una NAND seguida de un inversor, o un inversor NOR +.

Eso hace que Y no solo sea más costoso y más fértil que la NAND, sino también más lento.

El hecho de que cualquier expresión booleana combinacional se puede representar en forma de suma de producto (Y luego OR), y transformarse de forma trivial en forma NAND-NAND simplemente invirtiendo todas las señales intermedias (usando DeMorgan para implementar la función OR con NAND gates) hace que una red de NAND Gates sea una forma increíblemente atractiva de implementarla. (Ditto Product-of-Sums, utilizando solo puertas NOR).

simular este circuito : esquema creado usando CircuitLab

Esto muestra cómo se pueden implementar las puertas AND y OR utilizando las tecnologías NAND o NOR (Anexos A y B).

También muestra cómo se implementaría una expresión simple en la forma SOP (A AND B) OR C si simplemente utilizara las puertas AND y OR formadas a partir de bloques NAND.

Esperemos que sea obvio que todo lo que necesita hacer es eliminar pares de inversores para llegar al circuito NAND final.

El resultado usa solo 2 niveles de ganancia en lugar de 4 si usaste AND / OR, por lo que, por el precio de un pequeño pensamiento adicional, tu lógica es el doble de rápida.

    
respondido por el Brian Drummond
4

El punto de conversión de las funciones a NAND o NOR es el hecho de que NAND o NOR están formando un sistema lógico completo , lo que significa que cualquier sistema booleano solo se puede implementar mediante utilizando la puerta nombrada. Este no es el caso con las puertas OR, AND y NOT . El uso de un solo tipo de puerta está simplificando la implementación de algoritmos de síntesis y el hardware subyacente. En cuanto al ejemplo concreto de la pregunta, se puede verificar al verificar las tablas de verdad del original y la expresión resultante, y creo que puede hacerlo usted mismo.

    
respondido por el Eugene Sh.
1

Los AND y los OR no existen dentro de los ASIC. Todas las puertas lógicas se pueden hacer a partir de NAND o NOR, por lo que se conocen como puertas universales.

La transformación involucra a DeMorgan (expresión invertida, términos invertidos, operador de cambio) y Doble Negación (\ $ \ overline {\ overline {X}} = X \ $).

Comenzando con AND / OR: \ $ \ overline {C} + A \ overline {B} + \ overline {A} B \ overline {D} \ $.

Toma DeMorgan's.

\ $ \ overline {\ overline {\ overline {C}} ∙ \ overline {A \ overline {B}} ∙ \ overline {\ overline {A} B \ overline {D}}} = \ overline {C ∙ \ overline {A \ overline {B}} ∙ \ overline {\ overline {A} B \ overline {D}}} \ $

Ahora NAND - NAND.

Nuevamente comenzando con AND / OR: \ $ \ overline {C} + A \ overline {B} + \ overline {A} B \ overline {D} \ $.

Toma los términos de DeMorgan.

\ $ C + \ overline {\ overline A + B} + \ overline {A + \ overline {B} + D} \ $

Doble Negación.

\ $ \ overline {\ overline {C + \ overline {\ overline A + B} + \ overline {A + \ overline {B} + D}}} \ $

NOR - NOR (con un segundo NOR como puerta NO).

    
respondido por el StainlessSteelRat

Lea otras preguntas en las etiquetas