Implementar XOR con puertas AND / OR mínimas

2

Me preguntaba si había algún método específico para encontrar el circuito para un xor con una variedad de variables. Al igual que, puedo expandir fácilmente un número establecido de xor (2 entradas) y xor (3 entradas) pero tiene que haber alguna forma de minimizar el número que usas. Entonces, digamos XOR de 17 variables, ¿cómo lo expandiría mínimamente, usando el menor número de puertas y / o puertas?

Gracias

    
pregunta user4826575

1 respuesta

1

simular este circuito : esquema creado usando CircuitLab

Este es un circuito popular para implementar la puerta XOR con un número mínimo de puertas universales básicas.

Tome dos entradas a la vez e implemente muchos de estos circuitos, luego tome sus salidas y envíelas al mismo circuito XOR de dos en dos. Algo así como el sorteo de un torneo de estilo eliminatorio. Su salida final será el XOR de todas sus entradas.

    
respondido por el Tanmay

Lea otras preguntas en las etiquetas