INSTITUTO POLITÉCNICO NACIONAL
This presentation is the property of its rightful owner.
Sponsored Links
1 / 18

Arquitecturas de Computadoras Curso Propedéutico Capitulo 2 Aritmética de enteros (División) PowerPoint PPT Presentation


  • 85 Views
  • Uploaded on
  • Presentation posted in: General

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).

Download Presentation

Arquitecturas de Computadoras Curso Propedéutico Capitulo 2 Aritmética de enteros (División)

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Arquitecturas de computadoras curso proped utico capitulo 2 aritm tica de enteros divisi n

INSTITUTO POLITÉCNICO NACIONALCENTRO 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


Divisi n

División

Cociente

Divisor

Dividendo

Residuo

Dividendo= Cociente * Divisor + Residuo


Divisi n 7 2

División (7÷2)

0

0

1

1

0010 0 1 1 1

-

0 0 0 0

0 0 0 0 1

0 0 0 0

-

0 0 0 11

-

0 0 1 0

0 0 01 1

-

0 0 1 0

0 0 01


Algoritmo de divisi n binaria w 4

Algoritmo de División Binaria (W=4)

Paso 0: Inicio

  • Divisor=2

  • Dividendo=7

Divisor (8 bits)

0010 0000

32d

-

Cociente (4 bits)

0000 0111

7d

____

-25d

1110 0111

Residuo (8 bits)


Algoritmo de divisi n w 4

Algoritmo de División (W=4)

Paso 1: Resta

Divisor (8 bits)

0010 0000

32d

-

Cociente (4 bits)

Residuo

0000 0111

7d

____ ___0

-25d

1110 0111

Negativo


Algoritmo de divisi n w 41

Algoritmo de División (W=4)

Paso 2: Desplaza

Divisor (8 bits)

0001 0000

16d

Cociente (4 bits)

Residuo

0000 0111

7d

____ ___0


Algoritmo de divisi n w 42

Algoritmo de División (W=4)

Paso 3: Resta

Divisor (8 bits)

0001 0000

16d

-

Cociente (4 bits)

Residuo

0000 0111

7d

____ __00

-9d

1111 0111

Negativo


Algoritmo de divisi n w 43

Algoritmo de División (W=4)

Paso 4: Desplaza

Divisor (8 bits)

0000 1000

8d

Cociente (4 bits)

Residuo

0000 0111

7d

____ __00


Algoritmo de divisi n w 44

Algoritmo de División (W=4)

Paso 5: Resta

Divisor (8 bits)

0000 1000

8d

-

Cociente (4 bits)

Residuo

0000 0111

7d

____ _000

-1d

1111 1111

Negativo


Algoritmo de divisi n w 45

Algoritmo de División (W=4)

Paso 6: Desplaza

Divisor (8 bits)

0000 0100

4d

Cociente (4 bits)

Residuo

0000 0111

7d

____ _000


Algoritmo de divisi n w 46

Algoritmo de División (W=4)

Paso 7: Resta

Divisor (8 bits)

0000 0100

4d

-

Cociente (4 bits)

Residuo

0000 0111

7d

____ 0001

3d

0000 0011

Positivo


Algoritmo de divisi n w 47

Algoritmo de División (W=4)

Paso 8: Desplaza

Divisor (8 bits)

0000 0010

2d

-

Cociente (4 bits)

Residuo

0000 0011

3d

____ 0001


Algoritmo de divisi n w 48

Algoritmo de División (W=4)

Paso 9: Resta

Divisor (8 bits)

0000 0010

2d

Cociente (4 bits)

Residuo

0000 0011

3d

___00011

1d

0000 0001

Positivo


An lisis del algoritmo

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


Algoritmo de divisi n en hardware

Algoritmo de división en hardware

1er versión


Algoritmo de divisi n en hardware1

Algoritmo de división en hardware

2da versión


Algoritmo de divisi n en hardware2

Algoritmo de división en hardware

3er versión


Tareas

Tareas

[email protected]


  • Login