Puertas AND de entradas múltiples desde puertas AND de 2 entradas

1

Para realizar una puerta AND de 3 entradas a partir de puertas AND de 2 entradas, necesitamos 2 puertas AND de 2 entradas. Suponiendo que tenemos un suministro infinito de puertas AND de 2 entradas, ¿podemos obtener una fórmula general para el número de puertas AND de 2 entradas necesarias para obtener una puerta AND de entrada n? Tenga en cuenta que tenemos que minimizar el uso de recursos.

    
pregunta mac93

1 respuesta

3

Para implementar una puerta AND de entrada N, se requieren puertas AND de dos entradas N-1.

La topología más simple es:

    
respondido por el nidhin

Lea otras preguntas en las etiquetas