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
Capitulo 2 División 2 Cociente DividendoDivisor Residuo Dividendo= Cociente * Divisor + Residuo
Capitulo 2 División (7÷2)
Capitulo 2 Algoritmo de División Binaria (W=4) ____ Residuo (8 bits) d 7d 7d -25 d Paso 0: Inicio Divisor=2 Dividendo=7 Divisor (8 bits) Cociente (4 bits) -
Capitulo 2 Algoritmo de División (W=4) ____ ___ Residuo d 7d 7d -25 d Paso 1: Resta Divisor (8 bits) Cociente (4 bits) Negativo -
Capitulo 2 Algoritmo de División (W=4) Divisor (8 bits) ____ ___0 Cociente (4 bits) Residuo 16 d 7d 7d Paso 2: Desplaza
Capitulo 2 Algoritmo de División (W=4) Divisor (8 bits) ____ __00 Cociente (4 bits) Residuo d 7d7d -9 d Paso 3: Resta Negativo -
Capitulo 2 Algoritmo de División (W=4) Divisor (8 bits) ____ __00 Cociente (4 bits) Residuo 8d8d 7d7d Paso 4: Desplaza
Capitulo 2 Algoritmo de División (W=4) Divisor (8 bits) ____ _000 Cociente (4 bits) Residuo d8d 7d7d -1 d Paso 5: Resta Negativo -
Capitulo 2 Algoritmo de División (W=4) Divisor (8 bits) ____ _000 Cociente (4 bits) Residuo 4d4d 7d7d Paso 6: Desplaza
Capitulo 2 Algoritmo de División (W=4) Divisor (8 bits) ____ 0001 Cociente (4 bits) Residuo d4d 7d 7d 3d3d Paso 7: Resta Positivo -
Capitulo 2 Algoritmo de División (W=4) Divisor (8 bits) ____ 0001 Cociente (4 bits) Residuo 2d2d 3d3d Paso 8: Desplaza -
Capitulo 2 Algoritmo de División (W=4) Divisor (8 bits) ___ Cociente (4 bits) Residuo d2d 3d3d 1d1d Paso 9: Resta Positivo
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
Capitulo 2 Algoritmo de división en hardware 1er versión 15
Capitulo 2 Algoritmo de división en hardware 2da versión 16
Capitulo 2 17 Algoritmo de división en hardware 3er versión
Capitulo 2 Tareas 18