Cómo encontrar límites superiores para los números de AND, OR, NOT puertas necesarias para realizar un multiplicador binario de n bits por n bits

0

Tengo un multiplicador binario de n bits por n bits.

Sé lo siguiente:

Los multiplicadores de 2 bits tienen 10 compuertas AND, 2 compuertas OR, & 4 NO puertas.

Los multiplicadores de 3 bits tienen 33 compuertas AND, 11 O compuertas, 16 compuertas NO.

También he podido hacer los diagramas para los multiplicadores correspondientes.

¿Cómo puedo determinar los límites superiores de los números de puertas AND, OR y NOT que se requieren para que funcione un multiplicador de n bits por n bits? ¿Hay algún tipo de metodología para esto?

También se apreciarán ejemplos.

    
pregunta AppreciateIt

0 respuestas

Lea otras preguntas en las etiquetas