![Page 1: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/1.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
1 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
ARITMETICA PARA COMPUTADORAS
1.- INTRODUCCION
• Objetivo
• Estudio de uno de los Componentes Clásicos de una Computadora • Unidad Aritmético Lógica (ALU)
• Partes a estudiar
• Representación de los números negativos • Operaciónes Aritméticas y/o lógicas • Una ALU sencilla • Operaciones complejas con enteros (* y / ) • Operaciones en Punto Flotante
![Page 2: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/2.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
2 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
2.- NÚMEROS NEGATIVOS • Sistema de numeración
• Definición • Concepto de base • Sistemas de numeración más usuales
• Decimal : base 10; Símbolos 0, 1, ......., 9 • Hexadecimal: “ 16; “ 0, 1, ...,9, A, ...F • Octal “ 8 “ 0, 1, ......, 7 • Binario “ 2 “ 0, 1
• Códigos de Numeración
• Aplicación concreta entre combinaciones de símbolos y cantidades • Algunos Códigos:
• Código binario natural • Código Gray .......
![Page 3: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/3.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
3 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Código Binario Natural • Similitud con el decimal usado normalmente • Valor de cada bit � depende de su posición
peso = bi* 2i (i= 0,….,n-1)
• Ejemplo an-1, an-2, an-3, ............, a1, ao
N = an-1*2n-1 + an-2*2
n-2 + ......... + a1 *21 + a0*2
0
• Numeración de los bits (derecha a izquierda)
• Números binarios en MIPS
![Page 4: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/4.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
4 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Forma de representar los números negativos
• Signo Magnitud • bit de signo separado de la magnitud (bsm)
• positivo: bsm = 0 y la magnitud • negativo: bsm = 1 y la magnitud
• existen dos ceros: + 0 y - 0 • rango: -2 n-1 -1 ���� +2 n-1 -1
• Complemento a 1 • Definición: l a = 2 n-1 - 1 - a ( n = nº de bits) • Signo
• positivo: bit de signo = 0 más número en valor absoluto • negativo: bit de signo = 1 más Compl. a 1 del número
• rango: -2 n-1 ���� +2 n-1 -1
![Page 5: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/5.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
5 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Exceso a M • Valor binario = Valor Decimal + M • Signo
• positivo: bsm = 1 • negativo: bsm = 0
• Rango: -2 n-1 ���� +2 n-1 -1
• Complemento a 2
• Def: 2 a = 2 n -a ( n = nº de bits)
• Signo • positivo: bsm = 0 y el número en valor absoluto • negativo: bsm = 1 y el número en Complemento a 2
• rango: 2 n-1 ���� +2 n-1 –1
![Page 6: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/6.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
6 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• ejemplo
• Ventajas: • Es la representación más coherente • Facilita las operaciones de suma y resta • No mantiene el orden
![Page 7: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/7.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
7 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Instrucciones con los números enteros con o son signo:
• Hay valores que nunca pueden ser negativos ( p. ej. direcciones) • Inicializar menor que sin signo (sltu) • Inicializar menor que (inmediato) sin signo ( sltiu)
• Ejemplo: $16 = FFFFFFFC (-4 ó 4.294.964.295)
$17 = 00000001 (1 ó 1)
slt $8, $16, $17 # con signo 1⇒ $8 sltu $8, $16, $17 # sin signo 0⇒ $8
![Page 8: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/8.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
8 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Arquitectura MIPS revelada
![Page 9: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/9.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
9 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
3.- SUMA Y RESTA
• Suma Binaria similar a la suma decimal
• Concepto de acarreo parcial y final
• Funcionamiento con números enteros con signo
• Transformación de sumas en restas
a - b = a + 2b = 2n + a - b a > b � Solución a - b; sobra 2n a = b � “ 0 ; “ “
![Page 10: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/10.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
10 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
a < b � “ Compl. a dos de (a - b)
• Problema del desbordamiento (overflow) • Inversión del bit de signo
• MIPS detecta el overflow y genera una Excepción
• Excepción: llamada planificada a un Procedimiento • Dirección de Retorno en EPC ( Exception Program Control ) • Uso de Instrucciones específicas:
• mfco ( move from system control )
![Page 11: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/11.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
11 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Jr (para el retorno) • Necesidad de restaurar Registros
• Uso de $26, $27 que no se restauran en las excepciones
• Instrucciones que detectan la posibilidad de overflow o no • add, addi y sub ⇒ producen overflow • addu, addiu y subu ⇒ no producen overflow
![Page 12: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/12.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
12 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Arquitectura MIPS revelada
![Page 13: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/13.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
13 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
4.-OPERACIONES LOGICAS
• Necesidad de operar sobre campos de bits (1 o varios) de una palabra
• p. ej : carácteres (8 bits) que tiene una palabra • Necesidad de nuevas instrucciones para enpaquetamiento y desempaquetamiento de bits
• Desplazamientos (Shifts)
• Desplazamiento lógico a derecha (Shift right logical) • Desplazamiento lógico a izquierda (Shift left logical)
sll $10, $16, 8 # $10 = $16 despl. 8 veces
• En lenguaje maquina de la
• Shamt (Shift amount ) ≡ nº de desplazamiento
![Page 14: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/14.jpg)
UNIVERSIDAD DE CORDOBA
ESTRUCTURA DE COMPUTADORAS
UNIDAD III
14 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Instrucciones por aislar o colocar campos de bits
• Instrucción • and y or
and $8, $9, $10 # $8 = $9 AND $10
• Operaciones lógicas de C y sus correspondientes en ensamblador
• Los operandos inmediatos se expanden con CEROS
![Page 15: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/15.jpg)
UNIVERSIDAD DE CORDOBA ARQUITECTURA DE COMPUTADORAS
UNIDAD III
15 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Arquitectura MIPS revelada
![Page 16: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/16.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
16 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
5.- CONSTRUCCION DE UNA UNIDAD ARITMETICO LOGICA
• ALU: Bloque que realiza las operaciones
• Aritméticas y Lógicas • Necesidad de una ALU de 32bits
• Diseñamos una de 1 bit • 32 ALUs de 1 bits
![Page 17: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/17.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
17 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Elementos básicos y compartimientos
![Page 18: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/18.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
18 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• ALU de 1 bit.
• Bloque Lógico AND y OR
• Bloque Aritmético (sumador completo)
![Page 19: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/19.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
19 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Tabla del sumador
![Page 20: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/20.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
20 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Bloque sumador
• ALU completa
![Page 21: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/21.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
21 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• ALU de 32 bits
![Page 22: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/22.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
22 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• ALU de 1 bit con las Operaciónes
a AND b; a OR b; a + b ; a + b’
![Page 23: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/23.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
23 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Confección de la ALU de 32 bits para MIPS
• Necesidad de incluir hardware para la operación: Inicializar sobre menor que ⇒ set-on-less-than • Para ello se expande el multiplexor.
![Page 24: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/24.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
24 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Como se realiza: Resta Rt de Rs
(Rs – Rt) <<<< 0 ⇒⇒⇒⇒ ((Rs – Rt) + Rt) <<<< (0+Rt) ⇒⇒⇒⇒ Rs <<<< Rt
• Si la diferencia es negativa pone lsb a 1
• El bit de sigo es el msb • Conectar el msb de salida del sumador al lsb. • La salida del msb para esa comparación no es la salida del sumador
![Page 25: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/25.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
25 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• ALU especial para el bit más
significativo • Incluye el
desbordamiento
• Necesidad de añadir hardware por los saltos condicionados.
• Funcion Z = NOR de los bits de salida de la ALU
![Page 26: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/26.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
26 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• ALU completa de 32 bits con la función Z
![Page 27: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/27.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
27 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Bloque ALU y función que realiza.
• Anticipación de acarreo
• El resultado de la suma no es valido hasta la propagación de acarreo • Lentitud ( proporcional al nº de bits) • Forma de obtener el acarreo
gi = ai bi (generador de acareo)
pi = ai + bi (propagador de acarreo)
![Page 28: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/28.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
28 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Todos los acarreos se generan a partir de los bits de los sumandos y el acarreo inicial • Acarreo final Cd con mayor rapidez
• Obtención del acarreo a partir del acarreo de sumadores de 4 bits
![Page 29: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/29.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
29 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Entonces la ecuación del acarreo anticipado sera:
• Otras cuestiones sobre la ALU
• Implementación del sumador con puertas OR . EXCLUSIVA
Sum = a ⊕⊕⊕⊕ b ⊕⊕⊕⊕ Cin
• El desplazamiento no se incluye en la ALU • Circuitos desplazador ( barrel shifter)
![Page 30: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/30.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
30 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
6.- MULTIPLICACION. • Ejemplo de producto de dos números binarios
1000 1001 1000
0000 0000 1000 01001000
• En general el producto de dos nº de n bit produce un resultado de 2n bit
• En binario si el bit i del multiplicando es • 1: se suma el multiplicando desplazando i veces al resultado parcial • 0: no se le suma nada
• En ambos caso se desplaza el multiplicando cada vez que se avanza en el análisis de los
bits del multiplicador
![Page 31: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/31.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
31 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Primera iteración del hardware y el algoritmo de multiplicación • Hardware y Algoritmo asociado
![Page 32: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/32.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
32 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
![Page 33: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/33.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
33 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Ejemplo:
![Page 34: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/34.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
34 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Segunda iteración del hardware y del Algoritmo de multiplicación.
• Reducir la suma a n bits (p.ej. 32 bits) y de algunos registros
• Hardware
![Page 35: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/35.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
35 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Algoritmo
![Page 36: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/36.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
36 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Ejemplo
![Page 37: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/37.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
37 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Tercera iteración del hardware y del Algoritmo de multiplicación
• Disminuye el nº de registros.
• Hardware
![Page 38: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/38.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
38 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Software
![Page 39: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/39.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
39 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Ejemplo
![Page 40: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/40.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
40 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Multiplicación con signo
• Primera solución: • Convertir los números a positivos
• Hacer el producto sin signo (31 bit) • De acuerdo con los signos y la representación cambia el resultado final o no
• Segunda solución:
• Multiplicar independiente de los signos: Algoritmo de Booth.
• Algoritmo de BOOTH
Dada una cadena de UNOS seguidos, su aportación al resultado de la multiplicación se reduce a una resta y una suma
• Ejemplo:
• Sea el producto de M por el número 00111000
M * (0011100) = M (0100000 – 0000100) = M 25 – M 22
• restar el multiplicando desplazado 2 veces ( i) veces
![Page 41: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/41.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
41 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Sumar el multiplicando desplazado 5 veces ( i +1) veces
• El nuevo algoritmo realiza la secuencia siguiente • Analiza los dos bits consecutivos del multiplicando
• 00 no realiza suma y desplaza. • 11 no realiza suma y desplaza. • 10 realiza resta y desplaza. • 01 realiza suma y desplaza.
• Inicialmente se supone que tiene un bit a ∅ de antes
![Page 42: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/42.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
42 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Comparación de Algoritmos
• Ojo: Operaciones de desplazamientos aritméticos a derecha
![Page 43: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/43.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
43 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Validez para los números negativos (Complemento a dos)
![Page 44: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/44.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
44 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Multiplicación por constantes en el programa
• Algunos compiladores lo reduce a desplazamientos, sumas y restas. • Equivalente a aplicar el algoritmo de Booth. • Lo suelen hacer con constantes pequeñas
• Multiplicaciones reales en MIPS
• Tiene dos instrucciones: • mult : multiplicación con signo • multu : multiplicación sin signo
• Usa un par de registros (32 +32 bit) Hi y Lo para el resultado
• Instrucciones para recuperar valor de Hi y Lo
• mflo (move from lo) • mfhi (move from hi)
• Ambas instrucciones ignoran el desbordamiento, comprobarlo por software
![Page 45: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/45.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
45 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
7.-DIVISION.
• Operación: Dividendo = Cociente * Divisor + Resto
• Ejemplo: división números binarios
Divisor 1000 1001010 Dividendo Cociente 1001
-1000 00010 101 1010
-1000 Resto 10
![Page 46: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/46.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
46 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Primera iteración del hardware y del algoritmo de división • Hardware necesario y Algoritmo
Cociente: 32 bits (iniciar a 0); Dividiendo-Resto: 64 bit (iniciar dividendo) Divisor : 64 bit (iniciar divisor * 232)
![Page 47: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/47.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
47 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
![Page 48: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/48.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
48 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• El por qué del método de restauración
• Ejemplo: Contenido de los registros
![Page 49: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/49.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
49 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Segunda versión del Algoritmo de división y hardware
• Se realiza inicialmente un desplazamiento ( sobreflujo) • La mitad del divisor no tiene información valida • Desplazar el dividiendo a la izquierda � al divisor a la derecha. • La ALU solo de 32 bits. • Nuevo hardware necesario
![Page 50: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/50.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
50 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Algoritmo Correspondiente
![Page 51: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/51.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
51 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Ejemplo:
![Page 52: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/52.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
52 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Versión final del hardware y del algoritmo de la división
• Aprovecha parte del dividendo /resto para introducir el cociente.
• Nuevo hardware necesario.
![Page 53: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/53.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
53 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Algoritmo correspondiente.
![Page 54: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/54.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
54 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Ejemplo:
![Page 55: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/55.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
55 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• División con signo.
• La división de las magnitudes es identica • El signo: + si son iguales y - si son diferentes • Dividendo y resto del mismo signo
• Solución MIPS
• Necesidad de un registro de 64 bits (Reg. Hi y Lo) • Hi → Resto • Lo → Cociente
• Aparición de instrucciónes que operan sin o con signo en división • divu • div
• El ensamblador MIP permite especificar otros registros • Auxiliado por la instruciones mflo mhhi
• Ignoran desbordamiento y división por cero • Solución tipo software
![Page 56: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/56.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
56 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Arquitectura MIPS revelada.
![Page 57: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/57.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
57 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
8.- PUNTO FLOTANTE
• Necesidad de representación en el computador de númro Reales
• Notación científica:
M * b ** e
• M → mantisa • entera, fraciona o mixta • debe incluir signo
• b → base del sistema de numeración (diez, dos,...) • e → exponente incluyendo signo
• Notación binaria:
• M → combinación binaria (signo magnitud) • b → la base, que es 2 • e → combinación binaria exceso E
![Page 58: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/58.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
58 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
Punto flotante normalizado 0.1XXXX.-X2 * 2YYYY
• Ventaja de la normalización
• Simplifica el intercambio de datos • Incrementa la precisión
• Formato IEEE 754
• Simple precisión: 32 bits. • 1 bit signo • 8 bit exponente (exceso 127) • 23 bit mantisa (magnitud)
N = (-1)s * 1.M * 2 exp – 127
![Page 59: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/59.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
59 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Doble precisión : 64 bits • 1 bit signo • 11 bit exponente (exceso 1023) • 52 bit mantisa
N= (-1)s * 1.M * 2 exp – 1023
• Representación de números singulares
![Page 60: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/60.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
60 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Suma en punto flotante: Etapas
• Alineación de mantisa (necesidad de exponentes iguales iguales) • Acercar exponentes de menor a mayor
• Suma de mantisas • Normalización y redondeo
• Truncación solución de redondeo • Desbordamiento
• Overflow • Underflow
• Ejemplo:
9’99910 * 10 1 +1’610 * 10 –1 = 9’99910 * 10 1 + 0’016 * 10 1 =
=10’015 * 101 = 1’0015 * 102 ≈≈≈≈ 1’002 * 102
� Solo tres dígitos de mantisa
![Page 61: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/61.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
61 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Algoritmo de suma en punto flotante
• Diferencia si es suma o resta en la normalización
• Suma desplazamiento a derecha (solo 1)
• Resta desplazamiento a izquierda
![Page 62: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/62.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
62 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Hardware para la suma en punto flotante.
![Page 63: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/63.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
63 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Multiplicación en punto flotante: Etapas
• Suma de exponentes • Correción del exceso que se produce
• Multiplicación de mantisa • Solución de doble longitud
• Normalización y desbordamiento • Como mucho hay un desplazamiento. • Desbordamiento y desbordamiento hacia 0 (operaciones pequeñas)
• Redondeo • Calculo del signo
![Page 64: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/64.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
64 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Algoritmo para multiplicación en punto flotante
![Page 65: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/65.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
65 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Ejemplo:
( 1’11010 * 10 10 ) * ( 9’ 200 10 * 10 –5)
• exponente = 10 + (-5) = 5 • exp. desplaz. = ( 10+127 ) + (-5 + 127 ) =
259 = 132 + 127 • corrección = 259 – 127 = 132 = 5 + 127
• mantisa = 1’110 * 9’200 = 10’212000 * 105 • producto = 10’0212 * 105 • normalización = 1’021 * 10 6 • signo = +
• Soporte MIPS para punto flotante (Instrucciones)
• Posee las siguientes instruciones (simple y doble precisión)
• add.s/ add.d : suma en P.F • sub.s/ sub.d : resta en P.F. • mul.s/ mul.d : multiplicación en P.F.
![Page 66: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/66.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
66 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• div.s/ div.d : división en P.F. • c.x.s/ c.x.d : comparación en P.F.
• x puede ser : • eq : igual que • neq: diferente que • lt: menor que • le: menor o igual que • gt: mayor que • ge: mayor o igual que
• bclt/ bclf : salto verdadero/ salto falso • decisión posterior a una instrucción de comparación
• Soporte MIPS para punto flotante (Registros)
• Posible solución: usar los mismos que para enteros • Mejor solución: usar Registros específicos de P.F.
• $f0, $f1, ... $f31 de 32 bits • para simple precisión solo 16 → $f0, $f2, $f4,...$f30 • para doble precisión se agrupan de dos en dos
• $f0f1, $f2f3,.......,$f30f31
![Page 67: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/67.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
67 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Instrucciones referidas a registros en P.F. • Las básicas (+ , - , * y / ) • De carga y almacenamiento de simple (s) y de doble (d) precisión
• l.s, l.d, s.s, s.d
l.s $f4, x($29) # carga nº P.F en f4 de SP add.s $f2, $f4, $f6 # suma f2 = f4 + f6 en SP s.s $f2, 2($29) # almacena nº de f2 de SP
• Precisión aritmetica • Comparación con los enteros
• Los enteros representan una cantidad fija exactamente • Los Nº en P.F son una aproximación a un nº que no puede representar
• Hay infinitos valores entre el valor máximo y minimo. • IEEE 754 ofrece métodos de redondeo
• Que sea lo más aproximado • Necesidad de bit adicionado para obtener valores buenos.
• El truncamiento impide el redondeo • IEEE conserva 2 bit extra a la derecha
• Bit de Guarda • Bit de Redondeo
![Page 68: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/68.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
68 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Ejemplo (suma):
Sin dígitos adiccionales 2’56 * 100 + 2’34 * 102 = = 0’02 * 102 + 2’34 * 102 = 2’36 *102
Con dígitos adiccionales 2’56 * 100 + 2’34 * 102 = = 0’0256 * 102 + 2’34 * 102 = 2’3656 *102
= 2.37 * 102
• La precisión se suele dar como nº de bits de error en el bit menos significativos de la mantisa. ( nº de unidades en la ultimas posición ulp) IEE garantiza que se tomaran el nº que esta en ½ ulp
• Diferentes metodos de redondeos • Redondeo siempre hacia arriba • Redondeo siempre hacia abajo • Redondeo siempre por truncación • Redondeo siempre hacia el más próximo
• Problema con el valor del medio • una vez arriba y otra abajo
• bit adicional ( bit retenedor → shaki) • Se pone a 1 si hay algún bit a la derecha a 1 • Se pone a 0 en caso contrario
![Page 69: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/69.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
69 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Arquitectura MIPS reflejada
![Page 70: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/70.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
70 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
![Page 71: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/71.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
71 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
9.- FALACIAS Y PIFIAS
• Olvidar que la suma en punto flotante no es conmutativa x + (y + z) ≠≠≠≠ ( x + y) + z
-1’5 * 1038 + (1’5 * 1038 + 1’0) = 0’0 * 100 (-1’5*1038 + 1’5 * 1038) + 1,0 = 1’0 * 100
Es debido a que se suma nº de valores muy diferentes
• Igual que n desplazamiento a la izquierda es multiplicar por 2n a derecha es dividir entre 2n • Para enteros sin signos si es correcto • para enteros con signos no.
• Desplazamientos aritméticos
![Page 72: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/72.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
72 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Arquitectura MIPS revelada
![Page 73: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/73.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
73 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES
• Frecuencia de instrucción MIPS para gcc y spice
![Page 74: UNIDAD III ARITMETICA PARA COMPUTADORAS 1.- … · universidad de cordoba estructura de computadoras unidad iii 2 Área de arqutiectura y tecnologÍa de computadores 2.- nÚmeros](https://reader034.vdocuments.co/reader034/viewer/2022051508/5abf9a437f8b9a7e418e599c/html5/thumbnails/74.jpg)
UNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS
UNIDAD III
74 ÁREA DE ARQUTIECTURA Y TECNOLOGÍA DE COMPUTADORES