¿Hacer un circuito lógico con solo NAND GATES?

5

Estoy tratando de crear un circuito lógico usando solo NAND Gates para esta expresión: (NO Q y P) O R

¡Esta pregunta realmente me ha atascado! ¿Alguien puede ayudar, por favor?

    
pregunta Mathematica

2 respuestas

20

La mejor manera para un principiante es pensar en cada término por separado y cómo lo crearías con una puerta NAND.

Empecemos con la tabla de verdad básica de la puerta NAND:

A | B | Q
---------
0 | 0 | 1
1 | 0 | 1
0 | 1 | 1
1 | 1 | 0

Ahora veamos cada término. Tenemos un NO, y AND, y un OR allí. Entonces, ¿cómo podemos hacer aquellos con puertas NAND? Comience con el NO.

¿Cómo se ve una NAND como un NOT? Simple - cuando ambas entradas son iguales. Si atas A y B para que siempre vean la misma señal, entonces tienes una puerta NO. 0 nand 0 = 1, 1 nand 1 = 0. Por lo tanto, la puerta NOT puede ser:

simular este circuito : esquema creado usando CircuitLab

A continuación el AND. ¿Qué es una NAND? Es un AND invertido. Y Y con un NO después de eso. Así que solo queremos deshacernos del NO, y puede hacerlo agregando otro NO:

simular este circuito

Luego viene el OR. Mire detenidamente la tabla NAND y compárela con la tabla OR:

A | B | Q
---------
0 | 0 | 0
1 | 0 | 1
0 | 1 | 1
1 | 1 | 1

¿Ves una similitud? Si invirtiera los valores A y B, la tabla se vería así:

A | B | Q
---------
1 | 1 | 1
0 | 1 | 1
1 | 0 | 1
0 | 0 | 0

Y esa es la misma secuencia para Q que la puerta NAND. Por lo tanto, una puerta OR es solo una puerta NAND con las entradas invertidas. Y ya sabemos invertir. Así que el OR parece:

simular este circuito

Así que ya sabes cómo se ven las puertas, puedes juntar todo:

simular este circuito

Sin embargo, hay demasiadas puertas allí. Se puede simplificar. El bit que he marcado con un recuadro (un NO seguido de un NO) es completamente inútil (desde un punto de vista lógico) y es un desperdicio. No sirve para nada. Así que puedes deshacerte de ello. Simplificar para:

simular este circuito

    
respondido por el Majenko
6

\ $ (\ overline Q P) + R \ $

\ $ = \ overline {(\ overline {\ overline Q P}) \ overline R} \ $

= (NO Q NAND P) NAND NOT R

    
respondido por el Ignacio Vazquez-Abrams

Lea otras preguntas en las etiquetas