TPA: El multiplicador y el divisor

Por:
1. Crisólogo narro, lener
2. García chilón, vilma
3. Guevara marin, jhosmer
4. Vásquez estrada, analy

Martes, julio17, 2018

 1. El multiplicador

1.1 Proceso General

La multiplicación aritmética binaria coincide con el producto lógico. El

resultado es 1 sólo cuando ambos operando son 1. El algoritmo de
multiplicación utilizado en base decimal es también aplicable a base binaria.
B3 B2 B1 B0 Multiplicando
x A3 A2 A1 A0  Multiplicador

Como primer paso multiplicar, el multiplicador A0 por todos los

multiplicandos, este sería el producto parcial 1.
B3 B2 B1 B0
x A3 A2 A1 A0

P. parcial 1= A0B3 A0B2 A0B1 A0B0

Luego para el producto parcial 2, se desplazará un lugar hacia la derecha, y
se hará el mismo procedimiento, es decir, el multiplicador A1 por todos los
multiplicandos.
B3 B2 B1 B0
x A3 A2 A1 A0

P. parcial 1= A0B3 A0B2 A0B1 A0B0

P. parcial 2= A1B3 A1B2 A1B1 A1B0
Lo mismo sucederá para el producto parcial 3, se desplazará una posición
hacia la derecha, y se hará el mismo procedimiento, es decir, el multiplicador
A2 por todos los multiplicandos.
B3 B2 B1 B0
x A3 A2 A1 A0

P. parcial 1= A0B3 A0B2 A0B1 A0B0

P. parcial 2= A1B3 A1B2 A1B1 A1B0
P. parcial 3= A2B3 A2B2 A2B1 A2B0
En el producto parcial 4, de la misma forma, que en los productos parciales
anteriores, se desplazará hacia la derecha, y se multiplicará A3 por todos los
multiplicandos.
 B3 B2 B1 B0
x A3 A2 A1 A0

P. parcial 1= A0B3 A0B2 A0B1 A0B0

P. parcial 2= A1B3 A1B2 A1B1 A1B0
P. parcial 3= A2B3 A2B2 A2B1 A2B0
P. parcial 4= A3B3 A3B2 A3B1 A3B0

Para el producto final, se realiza la suma de golpe, es decir la suma de todos

los productos parciales en una sola vez, o por partes, sumar de dos en dos
los productos parciales (Ejemplo1).
B3 B2 B1 B0
x A3 A2 A1 A0

P. parcial 1= A0B3 A0B2 A0B1 A0B0

P. parcial 2= A1B3 A1B2 A1B1 A1B0
P. parcial 3= A2B3 A2B2 A2B1 A2B0
P. parcial 4= A3B3 A3B2 A3B1 A3B0
P. Final= P6 P5 P4 P3 P2 P1 P0

1.2 Ejemplo 1
1 1 0 0 1
1 1 0 1 x
1 1 0 0 1 +
0 0 0 0 0
1 1 0 0 1
1 1 0 0 1
1 0 1 0 0 0 1 0 1  suma totales de 1 bit
 1 1 0 0 1
1 1 0 1 x
1 1 0 0 1 +
0 0 0 0 0
- --------- ------
0 1 1 0 0 1 +
1 1 0 0 1
- - - - - - - - - - - - - - - -- - - - - - - -
1 1 1 1 1 0 1 +
1 1 0 0 1
1 0 1 0 0 0 1 0 1  sumas parciales de 4 bits

1.3 Ejemplo 2
1 0 1 1  multiplicando
1 1 0 1 x  multiplicador
1 0 1 1 +
0 0 0 0
1 0 1 1
1 0 1 1
1 0 0 0 1 1 1 1
Para comprobar esta multiplicación, se utiliza, se utiliza la potencia de 2, es
decir:
27 26 25 24 23 22 21 20
1 0 1 1  11

1 1 0 1  13
1 0 0 0 1 1 1 1  143
Entonces de esa forma queda comprobada la multiplicación, como se sabe 11 x
13 en el sistema decimal es 143. Para cada uno que existe se suma las potencias,
en caso que sea 0, esa potencia no se considera, es así que en multiplicando nos
da 11 y en el multiplicador 13, de la misma forma el producto 143.
1.4 Diagrama de flujo del proceso de multiplicar
Procesamiento de la multiplicación en un sistema digital

Diagrama
 Operaciones
 registro para almacenar al multiplicando (𝑅1 )
 registro para almacenar al multiplicador (𝑅2 )
 sumador completo (FA)
 Registro acumulador de resultados parciales(AC)
 Registro para las entradas del sumando “2” en el sumador
“B”
 Registro para almacenar los productos parciales (RP)
 ShiftRigth = shfr desplazar hacia la derecha

1.5 Ejemplo con el diagrama de multiplicar

1. Inicio: Multiplicaremos R1 Y R2

En un inicio
Tendremos valores en cero

2. Analizamos el bit 1=1

2.1 𝑅2 [𝑏1 ]: B 𝑅1
2.2 RP AC+B
2.3 RP RP [shfr]
2.4 AC RP
Transfiriendo y copiando

3. Analizamos el bit 2
3.1 El bit 2 de 𝑅2 =0
3.2 𝑅2 [2]: RP RP[shftr]
3.3 𝐴𝐶 RP
4. Analizamos el bit 3 = 1
4.1 𝑅2 [3] : B 𝑅1
4.2 RP AC + B
4.3 RP RP[shfr]
4.4 AC RP

Transfiriendo y copiando

5. Analizamos el bit 4
5.1 bit 4 de 𝑅2 =0
5.2 𝑅2 [4]: RP RP[shfr]
5.3 AC RP
6. Analizamos el bit 5 = 1
6.1 𝑅2 [5]: B 𝑅1
6.2 RP AC+B
6.3 RP RP[shfr]
6.4 AC RP

Transfiriendo y copiando
6 El divisor
2.1 Proceso General
Igual que en el producto, la división es muy fácil de realizar, porque no son
posibles en el cociente otras cifras que UNOS y CEROS.

B3 B2 B1 B0  A2 A1 A0
Dividendo Divisor

Como primer paso, se intenta dividir el dividendo por el divisor, empezando

por tomar del dividendo la misma cantidad de cifras que tiene el divisor, las
cifras se toman de izquierda a derecha en el dividendo.

B3 B2 B1 B0  A2 A1 A0

Como segundo paso comprobar si se puede o no realizar la división, para ello

tener en cuenta lo siguiente:

Si B3 B2 B1 es menor que A2 A1 A0 entonces se intenta la

división tomando un dígito más.

B3 B2 B1 B0  A2 A1 A0
Y si B3 B2 B1 es mayor o igual que A2 A1 A0 entonces el divisor
sólo podrá estar contenido una vez en el dividendo, es decir, la primera cifra
del cociente es un UNO. En ese caso, el resultado de multiplicar el divisor por
1 es el propio divisor.

B3 B2 B1 B0  A2 A1 A0
- A2 A1 A0 1

Luego de haber verificado que es posible hacerla división, precedemos a

restar de la siguiente forma:

B3 B2 B1 B0  A2 A1 A0
- A2 A1 A0 1
B3-A2 B2-A1 B1-A0

Una vez realizado la resta correspondiente procedemos a bajar la siguiente

cifra. Repetimos el proceso hasta que el residuo sea cero o ya no se pueda seguir
dividiendo, el procedimiento de división continúa del mismo modo que en el
sistema decimal.

B3 B2 B1 B0  A2 A1 A0
- A2 A1 A0  1
B3-A2 B2-A1 B1-A0 B0

6.1 Ejemplo 1

1 1 0 1 1 1 0  1 0 1
Dividendo Divisor

Intentamos dividir tomando la misma cantidad de cifras del dividendo

en el divisor.

1 1 0 1 1 1 0  1 0 1

Al ser 110 mayor que 101 entonces se realiza la división.

1 1 0 1 1 1 0  1 0 1
- 1 0 1 1

Al restar queda de la siguiente forma:

 1 1 0 1 1 1 0  1 0 1
- 1 0 1 1
0 0 1

Se agrega la siguiente cifra.

1 1 0 1 1 1 0  1 0 1
- 1 0 1  1
0 0 1 1

Repetimos el proceso hasta que el residuo sea cero.

1 1 0 1 1 1 0  1 0 1
- 1 0 1  10110

0 0 1 1

1 1 1

- 1 0 1
0 1 0 1
- 1 0 1
0 0 0 0

6.2 Ejemplo 2
6.3

1 1 0 1 0 0 1 0  1 1 1
Dividendo Divisor

Intentamos dividir tomando la misma cantidad de cifras del dividendo

en el divisor.

1 1 0 1 0 0 1 0  1 1 1

Al ser 110 menor que 111 entonces se toma la siguiente cifra.

1 1 0 1 0 0 1 0  1 1 1
- 1 1 1 1

Al restar queda de la siguiente forma:

1 1 0 1 0 0 1 0  1 1 1
- 1 1 1 1
0 1 1 0

Se agrega la siguiente cifra.

 1 1 0 1 0 0 1 0  1 1 1
- 1 1 1  1
0 1 1 0 0

Repetimos el proceso hasta que el residuo sea cero.

1 1 0 1 0 0 1 0  1 1 1
- 1 1 1  11110
0 1 1 0 0 
1 1 1 
0 1 0 1 0 
1 1 1
0 0 1 1 1
1 1 1
0 0 0 0

6.4 Diagrama de flujo del proceso de dividir

6.4.1 Procesamiento de división en un sistema digital
 6.4.2 Diagrama de flujo

Operaciones de división
 SA: simulador completo
 AC: registro acumulador de resultados parciales
 RP: registro para almacenar las divisiones parciales
 FA: es un sumador completo
 FS: es un restador parcial
 B-BIT: es el bit del divisor analizándose

6.5 Ejemplo con el diagrama de dividir

Vamos a dividir los siguientes términos binarios:
10011 ÷ 11
1. Al inicio tendremos valores en cero
 2. Cuando:
Inicializamos el ac recorriendo un espacio para su análisis, y decimos, ¿AC es
divisible entre B?, si la respuesta es no, procedemos al paso 2

3. AC NO ES DIVISIBLE
Como AC no es divisible entre B, lo que haremos será:
 Primero recorrer hacia la parte izquierda el 1 que se encuentra en AC, a esto
denominaremos AC  [shift L].
 Luego realizaremos una suma, la cual será: AR= AC+ B-BIT, el resultado se
guardará en el recuadro que pertenece a AR.
 Seguidamente realizaremos la misma pregunta nuevamente, ¿AC es divisible
entre B?, en este caso no lo es, por lo que seguiremos con el siguiente paso
 4. AC NO ES DIVISIBLE
Como no es divisible realizaremos los mismos pasos que en el paso anterior:
 Primero recorrer hacia la parte izquierda el 1 que se encuentra en AC, a esto
denominaremos AC [shift L].
 Luego realizaremos una suma, la cual será: AR= AC+ B-BIT, el resultado se
guardará en el recuadro que pertenece a AR.
 Seguidamente realizaremos la misma pregunta nuevamente, ¿AC es divisible
entre B?, en este caso si es divisible.
 5. AC SI ES DIVISIBLE
Como AC es divisible por B, realizaremos
 Primero recorrer hacia la parte izquierda el 1 que se encuentra en AC, a esto
denominaremos AC  [shift L].
 Luego realizaremos una resta, la cual será: FS= AC-B, el resultado se guardará
en el recuadro que pertenece a SR.
 6. LUEGO SE REALIZA PARA AC NO ES DIVISIBLE
Para poder continuar, ser realizara una resta la cual es: SR=AC-B, el resultado se
guardará en SR; el mismo valor se guardará en AC, pero a ese valor se le realizara un
shift L, así, se guardará el nuevo valor en el cuadro AC.
Seguidamente realizaremos la pregunta, ¿AC es divisible entre B?, la respuesta es no.

7. AC NO ES DIVISIBLE
Se realizarán los siguientes pasos:
 Primero recorrer hacia la parte izquierda el 1 que se encuentra en AC, a esto
denominaremos AC  [shift L].
 Luego realizaremos una suma, la cual será: AR= AC+ B-BIT, el resultado se
guardará en el recuadro que pertenece a AR.
 Seguidamente realizaremos la misma pregunta nuevamente, ¿AC es divisible
entre B?, en este caso si es divisible
 8. AC SI ES DIVISIBLES
SE REALIZA primero la resta SR=AC-B
Luego ese resultado se guarda en SR, al mismo valor se le aplicará el SHIFT L, así el
nuevo valor se guardará en AC.
Por último, se verá si AC es divisible entre B, como no lo es, se efectúa una suma
(AR AC+B-BIT) y se guardara en AR

7 Conclusiones
3.1 El multiplicador, es un producto (‘0’ y ‘1’), dicho producto se efectúa de
la misma forma que una multiplicación en el sistema decimal, aunque con
más sencillez, ya que el cero multiplicado con cualquier otro número es 0, y
el 1 es el elemento neutro del producto.
3.2 En el multiplicador no se cumple las igualdades que se cumplen en el
sistema digital; aunque éste tiene similitudes con la multiplicación normal.
3.3 A partir del diagrama de flujo podemos ver que la multiplicación binaria
es una operación aritmética compleja que consiste en sumar reiteradamente la
primera cantidad tantas veces como indica la segunda.
3.4 el divisor al igual que otras operaciones aritmética que se realizan en el
sistema binario, se realizan tan igual que en el sistema decimal con la simple
diferencia que trabajaremos con “0”y “1” quizá eso en un inicio pueda parecer
complica pero ya con la práctica se tomara la debida destreza.
3.5 Para que poder realizar las diferentes operaciones del divisor, ya debemos
tener como base un conocimiento previo de la sustracción y suma, pero estos
conocimientos deben ser del sistema binario.
3.6 En estos casos tendremos que tener un alto grado de exactitud, ya que si
durante el desarrollo de alguno de los pasos existe un error, eso conllevaría a
que todos los procesos o pasos siguientes se van afectados negativamente
dando errores y por ende será inservible.