Académique Documents
Professionnel Documents
Culture Documents
v=Z4EeqlMUwlQ
RANGO DE REPRESENTACIN DEL COMPLEMENTO A
DOS DE UN NMERO BINARIO
ALGORITMOS DE BOOTH
El algoritmo de multiplicacin de Booth es un algoritmo
de multiplicacin que multiplica dos nmeros binarios con
signo en la notacin de complemento a dos. El algoritmo fue
inventado por Andrew Donald Booth en 1950 mientras que
haca investigacin sobre cristalografa en la universidad de
Bloomsbury, en Birkbeck, Londres. Booth usaba
calculadoras de escritorio que eran ms rpidas en el
desplazamiento que sumando, y cre el algoritmo para
aumentar su velocidad. El algoritmo de Booth es de inters
en el estudio de la arquitectura de computadoras.
Supngase dos nmeros, multiplicando y multiplicador, con
longitudes en bits, x para el primero, e Y para el segundo:
A, el multiplicando.
P, ceros.
A, ceros.
S, ceros.
P, el multiplicador.
0101
0000
0000
S=1111
P=0000
1010
0000
0000
1111
0000
1010
0
0
1 0 -> P = P + S
1 1 -> No se realiza ninguna accin
1111
101 [0 0]
0000
0111
110 [1 0]
1011
0111
110 [1 0]
P=P+S
1111
1101
1011
111 [0 1]
0010
1011
111 [0 1]
P=P+A
0000
0001
0101
111 [1 0]
4.
1111
1100
0101
111 [1 0]
P=P+S
1111
1110
0010
111[1 1]
1111
0001
011 [1 1]
1111
1000
101 [1 1]
1111
1100
010 [1 1]
1111
1110
0010 [ 1 ]
7.
1111
8.
1111
1110
0010 = -30
310 X 510
410 X 310
c)
610 X 510
a)
d)
910 X 710