Quiero probar que el demultiplexor es una puerta universal. ¿Podemos construir puertas lógicas usando demultiplexor? ¿Podemos construir Y, NO, O puerta?
¿La compuerta es universal?
2
pregunta danishjo
2 respuestas
3
Técnicamente, sí. Así es como se obtiene la función NOR:
Y si puede obtener NOR o NAND, puede obtener cualquier otra puerta. Aunque, dado que se necesitan dos DEMUXOS para obtener un NOR, no sé si es estrictamente universal.
respondido por el clabacchio
2
Formalmente, el demultiplexor no es universal ( funcionalmente completo ) porque es falsity-preserving : es decir, si establece todas las entradas en 0, no puede obtener un 1 de cualquier combinación de demuxes.
(Tenga en cuenta que un demux en realidad calcula dos funciones y, por lo tanto, se considerarían dos "puertas" en lógica abstracta: la puerta AND y una puerta no implica. Ambas puertas tienen la característica de preservar la falsedad, por lo que El conjunto que contiene ambos no es universal tampoco.)
Puedes hacer un conjunto universal incluyendo la constante 1: esto es fácil de hacer en electrónica real, donde puedes vincular una entrada a + Vcc. En otras palabras, el conjunto que consta de {Y, no implica, 1} es universal.
respondido por el
trentcl
Lea otras preguntas en las etiquetas digital-logic
¿Por qué el emisor está conectado a tierra en la configuración del emisor común de un transistor?
Uso de ULN2003 para la unidad de corriente LED