¿Cómo voy a hacer esto en pasos
convierta esta expresión a De-Morgans para que solo use puertas NAND
Nota: Esto parece una tarea (o, al menos, autoaprendizaje en el estilo de la tarea), por lo que le ofrezco deliberadamente los medios para resolver su problema, en lugar de la respuesta en sí misma, aunque la respuesta no debería ser demasiado difícil.
Así que tienes ABC'D
usando solo NAND
logic. Una rápida revisión de la tabla de verdad , tomada directamente de cualquier libro de texto respetable sobre lógica booleana:
A | B | A & B | A NAND B
--+---+-------+---------
0 | 0 | 0 | 1
0 | 1 | 0 | 1
1 | 0 | 0 | 1
1 | 1 | 1 | 0
Eso ya debería ayudarte. Ahora ciertamente no necesita que DeMorgan le diga que A NAND B
es lo mismo que NOT(A & B)
. El poder viene cuando combina estos bloques de construcción de la tabla de verdad, y ahora tiene un punto de partida.
A continuación, ¿cuál es la tabla de verdad de todo el circuito ( ABC'D
)?
A | B | C | D | ABC'D = (A&B) & (NOT(C)&D)
--+---+---+---+---------------------------
0 | 0 | 0 | 0 | 0
0 | 0 | 0 | 1 | 0
0 | 0 | 1 | 0 | 0
0 | 0 | 1 | 1 | 0
0 | 1 | 0 | 0 | Continue counting in binary...
Una vez que complete todos los 2 ^ 4 = 16 estados en esa tabla de verdad, debería tener un tiempo fácil de averiguar cómo usar la tabla de verdad NAND
para implementar el circuito solo con la lógica NAND
. Las tablas de verdad son tremendamente valiosas para problemas como este y, de hecho, podrían ayudarlo a derivar a muchas de las leyes de DeMorgan
Sí, las tablas de verdad pueden ser un poco tediosas, y como muchas herramientas, no son estrictamente necesarias, pero también son extremadamente intuitivas y confiables, por lo que cuando te quedas atascado, eso es una buen momento para empezar a escribir 0s y 1s. Para problemas no triviales, le será difícil mantener la lógica en su mente.
En general, cuando se le da un diagrama completo, puede seguir estos pasos (por supuesto, puede omitir un paso aquí y allá si sabe que la lógica no sufrirá):
Escriba la tabla de verdad para cada entrada - > subgrupo - > grupo - > ... - > Salida completa del circuito, ya sea bajando del circuito general, o desde compuertas individuales, o (muy a menudo) un poco de ambas.
Ahora tiene tablas de verdad bien desglosadas, así como expresiones lógicas, para las particiones útiles de su circuito.
Tome su tabla de verdad general / expresiones lógicas y comience a factorizar partes que puede modificar de la manera solicitada. (por ejemplo, comience a identificar AND(x,y)
gates que puede convertir en NAND(NAND(x,y)
)
Esto funcionará desde pequeños circuitos de "juguete" hasta una lógica bastante complicada, donde los métodos más rigurosos (y probablemente, el software) serán la siguiente progresión en tus estudios.
Dado que el NAND Gate CD tiene un inversor para cambiar el flujo de corriente de C en una C invertida. Esto se multiplica con el flujo de corriente D en el CD de NAND Gate. Esto se multiplica con NAND AB para hacer una ecuación de \ $ Y = AB \ overline {C} D \ $
Lea otras preguntas en las etiquetas boolean-algebra logic-gates