Compuertas AND multientrada a partir de compuertas AND de 2 entradas

Question

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 compuertas AND de 2 entradas, ¿podemos obtener una fórmula general para el número de compuertas AND de 2 entradas necesarias para obtener una compuerta AND de n entradas? Tenga en cuenta que tenemos que minimizar el uso de recursos.

Answer 1

Para implementar una puerta AND de N entradas se necesitan N-1 puertas AND de dos entradas.

La topología más sencilla es: