Jorge Barbero Pérez
José Luis Berenguel Gómez
En este apartado se va a mostrar un multiplicador combinacional de 4 y 32 bits.
Multiplicadores Combinacionales
Son aquellos operadores que permiten realizar la operación de la multiplicación mediante circuitos combinacionales, esto es, sin que exista la posibilidad de realimentación o de almacenamiento de la información. El multiplicador que hemos implementado nosotros es un multiplicador por sumas y desplazamientos
Multiplicación por sumas y desplazamientos
El método de multiplicación por sumas y desplazamientos tiene una implementación combinacional prácticamente directa.
En la figura
se muestra un multiplicador para números binarios sin signo de 4 bits. La
propia disposición de las celdas ya recuerda el proceso de la multiplicación,
es decir, generación de productos parciales desplazados hacia la izquierda.
Para poder llegar a comprender el funcionamiento de este circuito es necesario
en primer lugar analizar el funcionamiento de cada celda básica.
La
figura muestra la estructura interna de esa celda básica. Consta de un sumador
completo (FA) y una puerta AND lógica. La puerta AND realiza el producto de
cada bit del multiplicador qj con el bit correspondiente del multiplicando mj
generándose así un operando para el Sumador Completo. Los otros operandos son
el bit correspondiente del producto parcial anterior y el acarreo generado en la
etapa previa.
Si se observa el multiplicador de la figura, la primera fila de celdas elementales realiza la generación del primer producto parcial mediante la función lógica AND de q0, con los bits m0, m1, m2 y m3 del multiplicando. En la segunda fila se genera el segundo producto parcial de manera similar, ahora realizando la función lógica AND de q1, con cada uno de los bits de M; este segundo producto parcial (desplazado un lugar a la izquierda) se suma con el generado en la fila anterior. La tarea realizada en las filas tres y cuatro es similar al de las dos anteriores, en ellas se generan, respectivamente, los productos parciales relativos a multiplicar M por q2 y q3.
Codigos del multiplicador