Vous êtes sur la page 1sur 2

Instituto Tecnolgico de Quertaro Educacin Presencial a Distancia

Divisin con el algoritmo de Booth

Matemticas Discretas

Asesor: Uriel Lpez Alumno: Myrna Elena Ramrez Bautista

Ing. Sistemas Computacionales

28/octubre/2013

Algoritmo de Booth para la divisin. 1. Datos para realizar la divisin

m n

Divisor Dividendo

2. Definimos la matriz de 3 filas y m+n columnas


Cociente Residuo Dividendo

C R D

0 0 1
m

0 0 0

0 1 0

0 1 0

0 0 0
n

0 1 0

0 0 0

3. Comenzamos los recorridos, desplazando a D una posicin a la derecha colocando un 0 en el bit ms significativo. Si R>=D, R=R-D y asignamos 1 al bit de C que corresponde a la columna (m+i) donde i es el numero del corrimiento. C R D D D R D R D D R 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 Cociente

R=R-D R=R-D R=R-D