LA UNIDAD ARITMÉTICA Y LÓGICA

Presentación del tema: "LA UNIDAD ARITMÉTICA Y LÓGICA"— Transcripción de la presentación:

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

2 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

3 Departamento de Informática. Curso 2005-2006

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

5 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

6 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

7 Departamento de Informática. Curso 2005-2006

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

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

10 ELECCIÓN DE LOS VALORES DE Ri
Departamento de Informática. Curso

11 DIAGRAMA DE FLUJO DEL PROCESO
Departamento de Informática. Curso

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

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

14 ELECCIÓN DEL VALOR INICIAL
Departamento de Informática. Curso

15 PROCEDIMIENTO DE CALCULO DEL INVERSO
Departamento de Informática. Curso

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

17 CELDA BÁSICA DEL DIVISOR COMBINACIONAL
Departamento de Informática. Curso

18 DIVISIÓN COMBINACIONAL
Departamento de Informática. Curso