MULTIPLICADOR DE 10 BITS EN COMLEMENTO A2

JUAN CARLOS POLO SANTANILLA 20151005052

FRANCISCO LOPEZ PUYO 20151005059

ANDRES EDUARDO GAONA BARRERA

UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS

FACULTAD DE INGENIERIA
LABORATORIO DE FUNDAMENTOS DE CIRCUITOS DIGITALES
20 DE ABRIL DE 2017
BOGOTA D, C
PRESENTACIN DEL PROBLEMA

Esta prctica tiene como propsito el diseo e implementacin de un circuito multiplicador

binario en complemento A2, para el cual se pueden usar cualquier elemento de los vistos en
la clase, tales como, compuertas, sumadores, multiplexores, decodificadores, entre otros.

DESARROLLO DEL PROBLEMA

Antes de disear el circuito, es necesario especificar el procedimiento por el cual se

realizar la multiplicacin entre dos nmeros de 5 bits; el elegido por el grupo consiste en
la multiplicacin ya conocida para binarios, con la adicin de ciertas extensiones de signo,
tal como se puede observar a continuacin.

A5 A4 A3 A2 A1
X B5 B4 B3 B2 B1
P5 P5 P5 P4 P3 P2 P1
+ P10 P10 P9 P8 P7 P6
S6 S6 S5 S4 S3 S2 S1
+ P15 P15 P14 P13 P12 P11
S12 S12 S11 S10 S9 S8 S7
+ P20 P20 P19 P18 P17 P16
S18 S18 S17 S16 S15 S14 S13
+ P25 P25 P24 P23 P22 P21
S24 S23 S22 S21 S20 S19

FINA
L S24 S23 S22 S21 S20 S19 S13 S7 S1 P1

Donde P1, P2, P3, , P25 son multiplicaciones parciales entre los bits de ambos nmeros,
y S1, S2, S3, , S24 son sumas parciales entre los resultados obtenidos.

Para la multiplicacin podemos observar 3 posibles casos, el primero es cuando ambos

nmeros son positivos, el segundo es cuando uno es negativo y el ultimo cuando ambos son
negativos. A continuacin, se hace un ejemplo de los posibles casos para un par de
nmeros.

CASO I: MULTIPLICANDO POSITIVO Y MULTIPLICADOR POSITIVO

 1. MULTIPLICANDO (5) Y MULTIPLICADOR (4)

0 0 1 0 1 |5|
X 0 0 1 0 0 |4|
0 0 0 0 0 0 0
+ 0 0 0 0 0 0
0 0 0 0 0 0 0
+ 0 0 0 1 0 1
0 0 0 0 1 0 1
+ 0 0 0 0 0 0
0 0 0 0 0 1 0
+ 0 0 0 0 0 0
0 0 0 0 0 1

FINA
L 0 0 0 0 0 1 0 1 0 0 |20|

2. MULTIPLICANDO (4) Y MULTIPLICADOR (5)

0 0 1 0 0 |4|
X 0 0 1 0 1 |5|
0 0 0 0 1 0 0
+ 0 0 0 0 0 0
0 0 0 0 0 1 0
+ 0 0 0 1 0 0
0 0 0 0 1 0 1
+ 0 0 0 0 0 0
0 0 0 0 0 1 0
+ 0 0 0 0 0 0
0 0 0 0 0 1

FINA
L 0 0 0 0 0 1 0 1 0 0 |20|
CASO II: UN NUMERO POSITIVO Y EL OTRO NEGATIVO

1. MULTIPLICANDO (5) Y MULTIPLICADOR (-4)

0 0 1 0 1 |5|
X 1 1 1 0 0 |-4|
0 0 0 0 0 0 0
+ 0 0 0 0 0 0
+ 0 0 0 0 0 0 0
 0 0 0 1 0 1
0 0 0 0 1 0 1
+ 0 0 0 1 0 1
0 0 0 0 1 1 1
+ 0 0 0 1 0 1
0 0 1 0 0 0

FINA |
L 0 0 1 0 0 0 1 1 0 0 140|

2. MULTIPLICANDO (-4) Y MULTIPLICADOR (5)

1 1 1 0 0 |-4|
X 0 0 1 0 1 |5|
1 1 1 1 1 0 0
+ 0 0 0 0 0 0
1 1 1 1 1 1 0
+ 1 1 1 1 0 0
1 1 1 1 0 1 1
+ 0 0 0 0 0 0
1 1 1 1 1 0 1
+ 0 0 0 0 0 0
1 1 1 1 1 0

FINA
L 1 1 1 1 1 0 1 1 0 0 |-20|

3. MULTIPLICANDO (-5) Y MULTIPLICADOR (4)

1 1 0 1 1 |-5|
X 0 0 1 0 0 |4|
0 0 0 0 0 0 0
+ 0 0 0 0 0 0
0 0 0 0 0 0 0
+ 1 1 1 0 1 1
1 1 1 1 0 1 1
+ 0 0 0 0 0 0
1 1 1 1 1 0 1
+ 0 0 0 0 0 0
1 1 1 1 1 0

FINA 1 1 1 1 1 0 1 1 0 0 |-20|
 L

4. MULTIPLICNADO (4) Y MULTIPLICADOR (-5)

0 0 1 0 0 |4|
X 1 1 0 1 1 |-5|
0 0 0 0 1 0 0
+ 0 0 0 1 0 0
0 0 0 0 1 1 0
+ 0 0 0 0 0 0
0 0 0 0 0 1 1
+ 0 0 0 1 0 0
0 0 0 0 1 0 1
+ 0 0 0 1 0 0
0 0 0 1 1 0

FINA |
L 0 0 0 1 1 0 1 1 0 0 108|

CASO III: AMBOS NUMEROS NEGATIVOS

1. MULTIPLICANDO (-5) Y MULTIPLICADOR (-4)

1 1 0 1 1 |-5|
X 1 1 1 0 0 |-4|
0 0 0 0 0 0 0
+ 0 0 0 0 0 0
0 0 0 0 0 0 0
+ 1 1 1 0 1 1
1 1 1 1 0 1 1
+ 1 1 1 0 1 1
1 1 1 1 0 0 0
+ 1 1 1 0 1 1
1 1 0 1 1 1

FINA
L 1 1 0 1 1 1 0 1 0 0 |-140|

2. MULTIPLICANDO (-4) Y MULTIPLICADOR (-5)

 1 1 1 0 0 |-4|
X 1 1 0 1 1 |-5|
1 1 1 1 1 0 0
+ 1 1 1 1 0 0
1 1 1 1 0 1 0
+ 0 0 0 0 0 0
1 1 1 1 1 0 1
+ 1 1 1 1 0 0
1 1 1 1 0 1 0
+ 1 1 1 1 0 0
1 1 1 0 0 1

FINA
L 1 1 1 0 0 1 0 1 0 0 |-108|
Como se puede observar con este procedimiento, no se obtiene una respuesta correcta al
realizar la multiplicacin entre ambos nmeros negativos y cuando el multiplicando es
positivo y el multiplicador negativo. Es por esto que si se desea implementar dicho
procedimiento realizado se requiere pasar los nmeros a alguno de los casos en los que
funciona, es decir, si ambos nmeros son negativos, hacer que estos sean positivos, o si el
multiplicando es positivo y el multiplicador es negativo, hacer que cambiar de signo dichos
nmeros.

Para realizar dicho proceso se utiliza el siguiente procedimiento.

A5 A4 A3 A2 A1
+ 1 1 1 1 1
S5 S4 S3 S2 S1
S'5 S'4 S'3 S'2 S'1

A continuacin, se presentan algunos ejemplos de su aplicacin.

0 0 1 0 1 |5|
+ 1 1 1 1 1
0 0 1 0 0
1 1 0 1 1 |-5|

0 0 1 0 0 |4|
+ 1 1 1 1 1
0 0 0 1 1
 1 1 1 0 0 |-4|

1 1 0 1 1 |-5|
+ 1 1 1 1 1
1 1 0 1 0
0 0 1 0 1 |5|

1 1 1 0 0 |-4|
+ 1 1 1 1 1
1 1 0 1 1
0 0 1 0 0 |4|

Ya teniendo claro el procedimiento a aplicar, se procedi a disear el circuito a

implementar, para esto se determin que para el comienzo del circuito. Se estableci que es
necesario que antes de entrar a la multiplicacin se establezcan los nmeros en el orden que
se requiere para que funcione la operacin.

Para la realizacin de este primer bloque se implementaron sumadores, que se al nmero

ingresado le suma un 1, luego se implement un multiplexor como seleccionador con el
propsito de que muestre el numero solo en los casos necesarios; el circuito resultante es el
siguiente.
 Figura 1. Circuito selector de entrada

SIMULACIN DEL SELECTOR

CASO I: AMBOS NUMEROS NEGATIVOS

 Figura 2. Selector con dos nmeros positivos

Como se puede ver para el primer caso, cuando son dos nmeros positivos, el circuito deja
pasar el nmero sin realizarle cambio alguno, en la simulacin presentada, se ve que el
nmero 5 y 4 de la entrada, son los mismos que se encuentran en la salida.

CASO II: UN NUMERO NEGATIVO Y EL OTRO POSITIVO

1. MULTIPLICANDO POSITIVO Y MULTIPLICADOR NEGATIVO

Para el caso presentado, se ve que en la entrada se encuentran los nmeros 5 y -4, los
cuales, para el orden en que se encuentran no funcionara la multiplicacin, con base en
esto, a la salida se ve la operacin del selector y el procedimiento de cambio, el cual hace
que los nmeros que se encuentran a la salida sean -5 y 4.
2. MULTIPLICANDO NEGATIVO Y MULTIPLICADOR POSITIVO
Para este caso, se observa que al estar los nmeros en un orden en el cual, si funciona la
operacin, entonces, a la salida van a estar los mismos nmeros.

CASO III: AMBOS NUMEROS NEGATIVOS

Como se puede ver en la simulacin, para cuando en la entrada se tienen dos nmeros
negativos como son el -4 y -11, se observar a la salida el cambio de magnitud de estos, es
decir que se espera que a la salida este el 4 y el 11.