Upload
kike-paniagua
View
219
Download
0
Embed Size (px)
Citation preview
7/21/2019 Algoritmo Booth Radix
1/2
Luis Enrique Paniagua GuerraIngeniera Mecatrnica
12 de febrero de 2015
Universidad de Guanajuato
DICIS
Electrnica DigitalTAREA IIIProf. Ing. Juan Diego Orozco Muiz
7/21/2019 Algoritmo Booth Radix
2/2
PGINA 1
Algoritmo Booth_Radix
Es un algoritmo de multiplicacin de dos nmeros binarios con signo en la notacin
de complemento 2. Examina pares adyacentes de bits del multiplicador y de n-bits
en la representacin a 2 con signo, incluyendo un bit implcito debajo del bit menossignificativo y-1=0. Para cada bit yi, para i comenzando desde 0 hasta n-1, los bits
yi e yi-1 son considerados cuando estos 2 bit sean iguales, el acumulador del
producto p es dejado sin cambio, cuando yi=0 e yi-1=1 el multiplicando es
multiplicado por 2iy el resultado de p. El valor final de p es el producto con signo.
Procedimiento
Si se tienen dos nmeros de longitud x e y, construimos una matriz de 3 filas
por x+y+1 columnas. Una fila para A, S y P. Se inician los primeros x bits de cada
fila con:
A, el multiplicando
S, el complemento 2 del multiplicador
P, ceros
Los siguientes y bits se complementan con:
A, ceros
S, cerosP, el multiplicador
Para finalizar la matriz, se inician a 0 todos los valores de la ltima columna.
Se comparan los 2 bits menos significativos de p. Si son 00 o 11 no se hace nada,
si es 01 P=P+A y se ignora el desbordamiento, si es 10 P=P+S y se ignora el
desbordamiento
Desplazamiento aritmtico de P a la derecha (se conserva el bit signo).