Multiplicador NxM

Multiplicador NxM
En este punto trataremos el diseño de un multiplicador de NxM dígitos en BCD. En la figura vemos como diseñaremos el bloque con sus salidas y entradas. Los valores n y m songenéricos y se les da valor según las entradas que sean, por ejemplo:
x= 45 entonces n= 2, y= 8 entonces m= 1
Nuestro algoritmo de multiplicación se basa en un bucle en el cual se utilizara m veces elmultiplicador Nx1 (El cual será descrito más tarde) y almacenaremos los resultados mediante un sumador.
Siguiendo el esquema del algoritmo utilizado obtenemos el circuito de la figura.
Ejemplo: x= 3, y=21
Se dividiría en dígitos “y” con un desplazador:
y0= 1 , y1= 2
Se multiplica cada dígito de “y” por “x”:
2 y1*3
Luego cada vez que se pasa al siguiente digito el producto del anterior semultiplica por 10 y se suma al actual:
(1*3) + ((2*3)*10)= 3 + 60 = 63

Multiplicador Nx1
Este multiplicador se construirá con n multiplicadores de 1x1 dígitos y n sumadores de 1 dígito. Entonces sedividirán los n dígitos que cada uno se multiplicará con el digito correspondiente, esto dará lugar a dos salidas por cada multiplicador, la de unidades y la de decenas, ya que el mayor número que puedesalir es 81 (9*9, d=8, u=1). Entonces en los sumadores se sumarán las unidades que salgan como resultado del multiplicador más las decenas del anterior multiplicador.
Ejemplo: x = 54, y = 3
Se dividex en n dígitos, en este caso n = 2:
x0= 4 , x1= 5
Se multiplica cada digito por “y”:
(x0) 4*3=> d0=1, u0=2
(x1) 5*3=> d1=1, u1=5
Se suma la unidad con la decena del anterior digito:
(z0) => 2 u0 +0
(z1) => 5 u1 + 1 d0
(z2) => 0 + 1 d1
(z) ==> 162(54*3)

Multiplicador 1x1
Se trata de un multiplicador normal en binario con la excepción que después mediante unas sumas transforma elresultado en BCD. El número más grande que se puede obtener de una multiplicación de 1x1 en dígitos en BCD es 9*9= 81, que en binario es representado con “1010001”, es decir, 7 bits. Si dividimos este...