LA UNIDAD ARITMÉTICA Y LÓGICA LECCIÓN 6. CIRCUITOS ARITMÉTICOS Y ALGORITMOS DE DIVISION DE ENTEROS Departamento de Informática. Curso 2005-2006

ALGORITMO DE DIVISIÓN CON RESTAURACIÓN Es el algoritmo de división convencional. Los pasos a seguir son los siguientes: Inicialización: Dividendo  MQ ; Divisor  B ; N  I ; 0  A Desplazamiento de A-MQ a la izquierda 1 bit. Restar A-B  A Comprobar si A<0 : Si es cierto  Restaurar el dividendo A+ B  A Si no es cierto  1  MQ0 Decrementar contador I Comprobar si I =0 Si es cierto  FIN Si no es cierto  Ir al paso 2 Al final de la operación tenemos el cociente en MQ y el resto en A. Departamento de Informática. Curso 2005-2006

Departamento de Informática. Curso 2005-2006

Departamento de Informática. Curso 2005-2006 EJEMPLO Departamento de Informática. Curso 2005-2006

ALGORITMO DE DIVISIÓN SIN RESTAURACIÓN Es una mejora del algoritmo anterior que se basa en lo siguiente: si seguimos el diagrama de flujo del algoritmo sin restauración a partir del momento en que se comprueba el valor del bit de menor peso del divisor la operación a realizar es : Si A > 0  desplazamos (2ª) y restamos (2A – B) Si A < 0  sumamos B (A + B), desplazamos 2(A + B) y restamos B (2A + B) Departamento de Informática. Curso 2005-2006

ALGORITMO DE DIVISIÓN SIN RESTAURACIÓN Inicialización: Dividendo  MQ ; Divisor  B ; N-1  I ; 0  A Desplazamiento a la izquierda de A-MQ Restar A-B  A Analizar A: Si A <0 desplaz a la izquierda de A-MQ y sumar A+B A Si A >0 1 MQ0 desplaz a la izquierda de A-MQ y restar A-B A Decrementar el contador I Si I >0 ir a 4 Si A <0 sumar A+B A Si A >0 1 MQ0 FIN Departamento de Informática. Curso 2005-2006

Departamento de Informática. Curso 2005-2006

Departamento de Informática. Curso 2005-2006 EJEMPLO Departamento de Informática. Curso 2005-2006

MÉTODO DE DIVISIÓN POR CONVERGENCIA Departamento de Informática. Curso 2005-2006

ELECCIÓN DE LOS VALORES DE Ri Departamento de Informática. Curso 2005-2006

DIAGRAMA DE FLUJO DEL PROCESO Departamento de Informática. Curso 2005-2006

METODO DE DIVISIÓN MEDIANTE EL INVERSO DEL DIVISOR Departamento de Informática. Curso 2005-2006

APLICACIÓN DEL MÉTODO DE NEWTON-RAPHSON Departamento de Informática. Curso 2005-2006

ELECCIÓN DEL VALOR INICIAL Departamento de Informática. Curso 2005-2006

PROCEDIMIENTO DE CALCULO DEL INVERSO Departamento de Informática. Curso 2005-2006

Departamento de Informática. Curso 2005-2006 DIAGRAMA DE FLUJO Departamento de Informática. Curso 2005-2006

CELDA BÁSICA DEL DIVISOR COMBINACIONAL Departamento de Informática. Curso 2005-2006

DIVISIÓN COMBINACIONAL Departamento de Informática. Curso 2005-2006