Se dice que un decodificador con n entrada tiene 2 n salidas correspondientes a los 2 n mínimos de las n variables de entrada. Un decodificador n-to-2 n y m OR gates pueden, por lo tanto, implementar cualquier circuito lógico combinacional.
¿Puede alguien explicar más detalles acerca de por qué, por lo tanto, puede implementar cualquier circuito lógico combinacional?