Capitulo 2 INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION LABORATORIO DE MICROTECNOLOGÍA Y SISTEMAS EMBEBIDOS Grupo de Arquitectura.

Presentación del tema: "Capitulo 2 INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION LABORATORIO DE MICROTECNOLOGÍA Y SISTEMAS EMBEBIDOS Grupo de Arquitectura."— Transcripción de la presentación:

1 Capitulo 2 INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION LABORATORIO DE MICROTECNOLOGÍA Y SISTEMAS EMBEBIDOS Grupo de Arquitectura de Computadoras y Sistemas Embebidos Arquitecturas de Computadoras Curso Propedéutico Capitulo 2 Aritmética de enteros (División) Marco Antonio Ramírez Salinas Herón Molina Lozano

2 Capitulo 2 División 2 Cociente DividendoDivisor Residuo Dividendo= Cociente * Divisor + Residuo

3 Capitulo 2 División (7÷2) 3 0010 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 - 0 0 0 1 1 - - 0 0 1 1 0 0 1 0 - 0 0 0 1

4 Capitulo 2 Algoritmo de División Binaria (W=4) 4 0010 0000 ____ 0000 0111 Residuo (8 bits) 1110 0111 32 d 7d 7d -25 d Paso 0: Inicio Divisor=2 Dividendo=7 Divisor (8 bits) Cociente (4 bits) -

5 Capitulo 2 Algoritmo de División (W=4) 5 0010 0000 ____ ___0 0000 0111 Residuo 1110 0111 32 d 7d 7d -25 d Paso 1: Resta Divisor (8 bits) Cociente (4 bits) Negativo -

6 Capitulo 2 Algoritmo de División (W=4) 6 0001 0000 Divisor (8 bits) ____ ___0 Cociente (4 bits) 0000 0111 Residuo 16 d 7d 7d Paso 2: Desplaza

7 Capitulo 2 Algoritmo de División (W=4) 7 0001 0000 Divisor (8 bits) ____ __00 Cociente (4 bits) 0000 0111 Residuo 1111 0111 16 d 7d7d -9 d Paso 3: Resta Negativo -

8 Capitulo 2 Algoritmo de División (W=4) 8 0000 1000 Divisor (8 bits) ____ __00 Cociente (4 bits) 0000 0111 Residuo 8d8d 7d7d Paso 4: Desplaza

9 Capitulo 2 Algoritmo de División (W=4) 9 0000 1000 Divisor (8 bits) ____ _000 Cociente (4 bits) 0000 0111 Residuo 1111 1111 8d8d 7d7d -1 d Paso 5: Resta Negativo -

10 Capitulo 2 Algoritmo de División (W=4) 10 0000 0100 Divisor (8 bits) ____ _000 Cociente (4 bits) 0000 0111 Residuo 4d4d 7d7d Paso 6: Desplaza

11 Capitulo 2 Algoritmo de División (W=4) 11 0000 0100 Divisor (8 bits) ____ 0001 Cociente (4 bits) 0000 0111 Residuo 0000 0011 4d4d 7d 7d 3d3d Paso 7: Resta Positivo -

12 Capitulo 2 Algoritmo de División (W=4) 12 0000 0010 Divisor (8 bits) ____ 0001 Cociente (4 bits) 0000 0011 Residuo 2d2d 3d3d Paso 8: Desplaza -

13 Capitulo 2 Algoritmo de División (W=4) 13 0000 0010 Divisor (8 bits) ___0 0011 Cociente (4 bits) 0000 0011 Residuo 0000 0001 2d2d 3d3d 1d1d Paso 9: Resta Positivo

14 Capitulo 2 Análisis del algoritmo La computadoras no sabe cuando el divisor es mas pequeño que el dividendo. PASO 0: Cociente=0; Divisor = Hbits; Residuo= Dividendo PASO 1: Resta. Divisor –Dividendo ; (slt $1, $2, $3 ) PASO 2a: Si el resultado es positivo (Divisor ≤ Dividendo), se genera un ‘1’ en el cociente. PASO 2b: Si el resultado es negativo (Divisor > Dividendo), se genera un ‘0’ en el cociente y se restablece el Dividendo sumando el divisor. PASO 3: se desplaza el divisor a la derecha. PASO4: PASO1 14

15 Capitulo 2 Algoritmo de división en hardware 1er versión 15

16 Capitulo 2 Algoritmo de división en hardware 2da versión 16

17 Capitulo 2 17 Algoritmo de división en hardware 3er versión

18 Capitulo 2 Tareas arq.de.comp@gmail.com 18