Como las puertas NAND y NOR son puertas universales, a menudo hay preguntas como:
Haga que la salida \ $ f = (a + b ') (cd + e) \ $ usando las puertas NAND.
El problema al que me enfrento es que tomo mucho tiempo para convertir primero estas funciones lógicas en puertas AND y OR y luego a NAND. O el concepto no está claro o simplemente lo estoy robando. ¿Cuáles son algunos trucos para resolver estos problemas más rápidamente?
Dos formas posibles. Puede aprender cómo representar, decir, OR y AND puertas con NANDS, y luego reemplazar cada aparición de OR y AND con esta implementación. Pero podría llevar a una solución no óptima. El segundo enfoque sería utilizar el álgebra de Boole y convertir su expresión a la representación adecuada para la puerta específica utilizada. En tu ejemplo:
f=(a+b')(cd+e) = (a'b)' ((cd)'e')'.
Ahora solo necesita saber cómo implementar la puerta NOT con NAND e implementar la expresión tal como está, ya que las únicas operaciones son AND / NAND y NOT.
Actualizaciones:
La regla de álgebra booleana más útil para usar aquí son las leyes de Da Morgan que establecen:
A'+B' = (AB)' (¡Voila! ¡Un par de NOT's y OR se están convirtiendo en NAND!)
A'B' = (A+B)' (Par de NOT's y AND están girando NOR !)
Lea otras preguntas en las etiquetas logic-gates