Sistemas num´ ericos N´ umeros de punto fijo Arquitectura de Computadoras N´ umeros de punto fijo Oscar Alvarado Nava [email protected] Departamento de Electr´ onica Divisi´ on de Ciencias B´ asicas e Ingenier´ıa Universidad Aut´ onoma Metropolitana, Unidad Azcapotzalco 15-Primavera, mayo de 2015 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 1/69 Sistemas num´ ericos N´ umeros de punto fijo Contenido 1 Sistemas num´ericos Sistemas num´ericos 2 N´ umeros de punto fijo Sin signo Con signo Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 2/69 Sistemas num´ ericos N´ umeros de punto fijo Sistemas num´ ericos Sistema num´erico Conjunto ordenado de s´ımbolos: d´ıgitos La base r indica el n´ umero de s´ımbolos permitidos Relaciones aritm´eticas: suma, resta, multiplicaci´on y divisi´on Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 3/69 Sistemas num´ ericos N´ umeros de punto fijo Sistemas num´ ericos Sistema num´erico decimal Base: r=10 D´ıgitos: 0,1,2,3,4,5,6,7,8,9 Operaciones aritm´eticas: suma (+), resta (-), multipilicaci´on (*), divisi´on (/ o ÷) Digitos enteros y d´ıgitos fraccionarios, separados por punto decimal Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 4/69 Sistemas num´ ericos N´ umeros de punto fijo Sistemas num´ ericos Sistema num´erico binario Base: r=2 D´ıgitos: 0,1 Operaciones aritm´eticas: suma (+), resta (-), multipilicaci´on (*), divisi´on (/ o ÷) Digitos enteros y d´ıgitos fraccionarios, separados por punto binario Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 5/69 Sistemas num´ ericos N´ umeros de punto fijo Sistemas num´ ericos Notaci´on posicional N= n−1 X ai × r i i=−m =an−1 an−2 . . . a1 a0 . a−1 a−2 . . . a−m donde: . separa la parte entera de la parte fraccionaria r base n n´ umero de digitos enteros m n´ umero de digitos fracionarios ai d´ıgito entero cuando n − 1 ≥ i ≥ 0 ai d´ıgito fraccionario cuando −1 ≥ i ≥ −m an−1 d´ıgito m´ as siginificativo a−m d´ıgito menos siginificativo Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 6/69 Sistemas num´ ericos N´ umeros de punto fijo Sistemas num´ ericos Notaci´on polinomial La cantidad (123.35)10 se puede escribir de la siguiente forma: N = 1×100 + 2×10 + 3×1 + 3×0.1 + 5×0.01 N = 1×102 + 2×101 + 3×100 + 3×10−1 + 5×10−2 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 7/69 Sistemas num´ ericos N´ umeros de punto fijo Sistemas num´ ericos Sistemas num´ericos para arquitectura de computadoras Base Digitos Decimal 10 0,1,2,3,4 5,6,7,8,9 Binario 2 0,1 Octal 8 0,1,2,3,4 5,6,7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 Oscar Alvarado Nava UAM Azcapotzalco Hexadecimal 16 0,1,2,3,4 5,6,7,8,9 A,B,C,D,E,F 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 N´ umeros de punto fijo 8/69 Sistemas num´ ericos N´ umeros de punto fijo Sistemas num´ ericos M´etodos de conversi´on Sustituci´on de la serie Divisi´on entre la base (parte entera) Multiplicaci´on por la base (parte fraccionaria) Cuando la base=2k Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 9/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros de punto fijo Dado un n´ umero de d´ıgitos constante, se asigna un n´ umero de d´ıgitos para la parte entera y un n´ umero de d´ıgitos para la parte fraccionaria Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 10/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros de punto fijo decimales Considere la representaci´ on de n´ umeros de punto fijo con un d´ıgito entero y dos d´ıgitos fraccionaros: d.dd N´ umeros decimales v´alidos: 0.21, 1.34, 9.81 En una representaci´ on sin d´ıgitos fraccionarios, es com´ un que se omita el punto decimal En una representaci´ on sin d´ıgitos enteros, es com´ un que agregar un cero a la derecha del punto decimal Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 11/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros representados Con un n´ umero de d´ıgitos constante se obtienen un conjunto representaciones Con cuatro d´ıgitos se puede tener los siguientes formatos dddd. ddd.d dd.dd d.ddd .dddd ¿Cu´antos valores pueden ser representados? 104 , sin importar la posici´on del punto Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 12/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango, presici´on y error La asignaci´on constante de un n´ umero de d´ıgitos para la parte entera y un n´ umero de d´ıgitos para la parte fraccionaria, generan para el conjunto de valores o magnitudes representadas Un rango Una precisi´ on Un error Desbordamientos Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 13/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango Dado un formato, el rango son los valores m´aximos y m´ınimos que se pueden representar Con el formato d.dd en decimal es [0.00, 9.99] Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 14/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Precisi´on Dado un formato, la presici´ on es la distancia entre dos n´ umeros consecutivos Con el formato d.dd la precisi´ on en decimal es 0.01 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 15/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Error Dado un formato, el error se define como la diferencia entre el valor representable y el valor no representable El error m´aximo ser´a la mitad de la distancia entre dos n´ umeros consecutivos representables Con el formato d.dd el error en decimal es 0.005 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 16/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango y precisi´on Con un n´ umero de digitos constante, se crea un compromiso o intercambio entre el rango y la precisi´ on Con el formato d.dd en decimal, el rango y la precisi´on es de [0.00,9.99] y 0.01 Ahora con el formato ddd. en decimal, el rango y la precisi´on es de [000.,999.] y 1.0 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 17/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Desbordamiento Si el resultado de una operaci´ on aritm´etica requiere de un n´ umero mayor de d´ıgitos, se considera un error de desbordamiento (overflow ) Tambi´en se considera un desbordamiento, si aplicar una operaci´on aritm´etica con n´ umeros de signos iguales, el resultado genera un n´ umero con signo diferente En algunos casos, ser´a necesario aplicar al resultado un redondeo y un truncamiento, para cumplir con la representaci´on Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 18/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo ¿Errores de ´algebra? Asociatividad A + (B + C )= (A + B) + C Considere una representaci´ on de n´ umeros enteros (positivos y negativos) en punto fijo dd., con rango: [-99,+99] Si: A=70, B=40 y C=-30, cu´al es el resultado al evaluar: A + (B + C )= 80 (A + B) + C = overflow = fuera del rango Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 19/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros de punto fijo en diferentes bases Se pueden representar n´ umeros de punto fijo en cualquier base Considere la representaci´ on de n´ umeros de punto fijo con un d´ıgito entero y dos d´ıgitos fraccionaros: d.dd Decimal: 0.21, 1.33, 9.11 Binario: 1.01, 0.11, 1.10 Hexadecimal: A.01, 1.09, 8.3C Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 20/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros de punto fijo con d´ıgitos binarios Con n d´ıgitos binarios o bits1 se pueden tener 2n representaciones Dependiendo de la posici´ on del punto binario, se pueden tener diversas representaciones de n´ umeros de punto fijo, variando el rango, precisi´on y error Con cuatro bits dddd. ddd.d dd.dd d.ddd .dddd 1 Bit es el acr´ onimo binary digit Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 21/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros de punto fijo con d´ıgitos binarios dddd. Binario Decimal 0000. 0.0 0001. 1.0 0010. 2.0 0011. 3.0 0100. 4.0 0101. 5.0 0110. 6.0 0111. 7.0 1000. 8.0 1001. 9.0 1010. 10.0 1011. 11.0 1100. 12.0 1101. 13.0 1110. 14.0 1111. 15.0 Oscar Alvarado Nava ddd.d Binario Decimal 000.0 0.0 000.1 0.5 001.0 1.0 001.1 1.5 010.0 2.0 010.1 2.5 011.0 3.0 011.1 3.5 100.0 4.0 100.1 4.5 101.0 5.0 101.1 5.5 110.0 6.0 110.1 6.5 111.0 7.0 111.1 7.5 UAM Azcapotzalco dd.dd Binario Decimal 00.00 0.0 00.01 0.25 00.10 0.5 00.11 0.75 01.00 1.0 01.01 1.25 01.10 1.5 01.11 1.75 10.00 2.0 10.01 2.25 10.10 2.5 10.11 2.75 11.00 3.0 11.01 3.25 11.10 3.5 11.11 3.75 N´ umeros de punto fijo d.ddd Binario Decimal 0.000 0.0 0.001 0.125 0.010 0.25 0.011 0.375 0.100 0.5 0.101 0.625 0.110 0.75 0.111 0.875 1.000 1.0 1.001 1.125 1.010 1.25 1.011 1.375 1.100 1.5 1.101 1.625 1.110 1.75 1.111 1.875 22/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros enteros sin signo Si se coloca el punto binario a al extrema derecha (no hay d´ıgitos fraccionarios), con n bits se pueden representar 2n n´ umeros enteros positivos, con rango de [0, 2n − 1] Por ejemplo, con n=4 el rango de n´ umeros enteros positivos es [0, 15] Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Oscar Alvarado Nava UAM Azcapotzalco Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 N´ umeros de punto fijo 23/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros binarios con punto fijo y signo Para iniciar nuestro an´alisis, consideremos Sistema num´erico binario Cuatro d´ıgitos binarios Formato de punto fijo dddd., es decir, los cuatro d´ıgitos son enteros Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 24/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on de n´umeros de punto fijo con signo Signo-Magnitud En complemento Complemento a 9 y 10 Complemento a 1 y 2 Con exceso Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 25/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Formato de signo y magnitud Dados n bits, se toma el bit m´as significativo (BMS) como el signo y el resto ser´a la magnitud De acuerdo con el valor del BMS ser´a el signo: 0 el n´ umero es positivo 1 el n´ umero es negativo Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 26/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on con signo y magnitud Representar los n´ umeros (+6)10 y (-6)10 , en formato de n´ umero de punto fijo y signo-magnitud con 4 bits (+6)10 (-6)10 Oscar Alvarado Nava = (0110)sm = (1110)sm UAM Azcapotzalco N´ umeros de punto fijo 27/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Inconvenientes de signo-magnitud (0000)sm (1000)sm = (+0)10 = (−0)10 ¿Dos representaciones para el cero? Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 28/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango con formato signo-magnitud y 4 bits Al utilizar 4 bits se tienen 24 = 16 representaciones Se pueden utilizar la mitad de las representaciones para n´ umeros positivos y la otra mitad para n´ umeros negativos Entonces habr´a negativos 24 21 = 23 n´ umeros positivos y 23 n´ umeros Los positivos van de +0 a +23 − 1 Los negativos van de −0 a −23 − 1 El rango ser´a [-7,+7] Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 29/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros enteros positivos y negativos con 4 bits Decimal +15 +14 +13 +12 +11 +10 +9 +8 +7 +6 +5 +4 +3 +2 +1 +0 -0 -1 -2 -3 -4 -5 -6 -7 -8 Sin signo 1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000 – – – – – – – – – Oscar Alvarado Nava Signo magnitud – – – – – – – – 0111 0110 0101 0100 0011 0010 0001 0000 1000 1001 1010 1011 1100 1101 1110 1111 – UAM Azcapotzalco N´ umeros de punto fijo 30/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Sistemas complementarios Utilizados para la aritm´etica de n´ umeros signados en cualquier base La representaci´on de los n´ umeros positivos corresponden al formato signo-magnitud Los n´ umeros negativos son representados como el complemento del n´ umero positivo correspondiente Hay dos clases de complementos para una base r : complemento a r y el complemento disminuido r − 1 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 31/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Complemento a la base r [N]r = r n − (N)r Donde n es el n´ umero de digitos de (N) y [N] es su complemento Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 32/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Complemento a 10 Determine el complemento a 10 de (N)10 = (40960)10 [N]10 [N]10 [N]10 [N]10 = [40960]10 , se tiene n = 5 = 105 − (40960)10 = (100000)10 − (40960)10 = (59040)cmp10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 33/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Complemento a 9 Determine el complemento a 9 de (N)10 = (40960)10 Se calcula simplemente sustrayendo 1 al complemento a 10: [N]9 = [40960]10 − 1 [N]9 = (59040)10 − 1 [N]9 = (59039)cmp9 Tambi´en se puede calcular al sustraer cada digito de 9: +99999 −40960 +59039 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 34/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Complemento a 2 Determine el complemento a 2 de (N)2 = (01100101)2 [N]2 [N]2 [N]2 [N]2 = [01100101]2 , se tiene n = 8 = 28 − (01100101)2 = (100000000)2 − (01100101)2 = (10011011)cmp2 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 35/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Complemento a 1 Determine el complemento a 2 de (N)2 = (01100101)2 Se calcula simplemente sustrayendo 1 al complemento a 2: [N]2 = [01100101]2 − 1 [N]2 = (01100101)2 − 1 [N]2 = (10011010)2 Tambi´en se puede calcular al intercambiar unos por ceros y ceros por unos de (N): [N]2 = (10011010)cmp1 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 36/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on de n´umeros negativos con complemento a 1 El BMS sigue siendo el signo (0 positivo, 1 negativo) Se obtiene al complementar el n´ umero (intercambio de ceros por unos y viceversa) Convierte n´ umeros negativos en n´ umeros positivos y viceversa Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 37/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on con complemento a 1 Representar los n´ umeros (+6)10 y (-6)10 , en formato complemento a 1 con 4 bits (+6)10 (-6)10 Oscar Alvarado Nava = (0110)cmp1 = (1001)cmp1 UAM Azcapotzalco N´ umeros de punto fijo 38/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Inconvenientes de complemento a 1 (0000)cmp1 (0111)cmp1 = (+0)10 = (−0)10 ¿Nuevamente dos representaciones para el cero? Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 39/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango con complemento a 1 y 4 bits Al utilizar 4 bits se tienen 24 = 16 representaciones Se pueden utilizar la mitad de las representaciones para n´ umeros positivos y la otra mitad para n´ umeros negativos Entonces habr´a negativos 24 21 = 23 n´ umeros positivos y 23 n´ umeros Los positivos van de +0 a +23 − 1 Los negativos van de −0 a −23 − 1 El rango ser´a [-7,+7] Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 40/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros enteros positivos y negativos con 4 bits Decimal +15 +14 +13 +12 +11 +10 +9 +8 +7 +6 +5 +4 +3 +2 +1 +0 -0 -1 -2 -3 -4 -5 -6 -7 -8 Sin signo 1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000 – – – – – – – – – Oscar Alvarado Nava Signo magnitud – – – – – – – – 0111 0110 0101 0100 0011 0010 0001 0000 1000 1001 1010 1011 1100 1101 1110 1111 – UAM Azcapotzalco Complemento 1 – – – – – – – – 0111 0110 0101 0100 0011 0010 0001 0000 1111 1110 1101 1100 1011 1010 1001 1000 – N´ umeros de punto fijo 41/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on de n´umeros en complemento a 2 El BMS sigue siendo el signo (0 positivo, 1 negativo) El valor negativo de un n´ umero se obtiene al sumar 1 al complemento a 1 del n´ umero Convierte n´ umeros negativos en n´ umeros positivos y viceversa Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 42/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on con complemento a 2 Representar los n´ umeros (+6)10 y (-6)10 , en formato complemento a 2 con 4 bits (+6)10 (-6)10 Oscar Alvarado Nava = (0110)cmp2 = (1010)cmp2 UAM Azcapotzalco N´ umeros de punto fijo 43/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo ´ Unica representaci´on del cero en complemento a 2 (+0)10 (−0)10 Oscar Alvarado Nava = (0000)cmp2 = (0000)cmp2 UAM Azcapotzalco N´ umeros de punto fijo 44/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango con complemento a 2 y 4 bits Al utilizar 4 bits se tienen 24 = 16 representaciones Se pueden utilizar la mitad de las representaciones para n´ umeros positivos y la otra mitad para n´ umeros negativos Entonces habr´a negativos 24 21 = 23 n´ umeros positivos y 23 n´ umeros Los positivos van de +0 a +23 − 1 Ya que s´olo hay una representaci´ on del cero, los negativos van hasta −23 El rango ser´a [-8,+7] Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 45/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros enteros positivos y negativos con 4 bits Decimal +15 +14 +13 +12 +11 +10 +9 +8 +7 +6 +5 +4 +3 +2 +1 +0 -0 -1 -2 -3 -4 -5 -6 -7 -8 Sin signo 1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000 – – – – – – – – – Oscar Alvarado Nava Signo magnitud – – – – – – – – 0111 0110 0101 0100 0011 0010 0001 0000 1000 1001 1010 1011 1100 1101 1110 1111 – UAM Azcapotzalco Complemento 1 – – – – – – – – 0111 0110 0101 0100 0011 0010 0001 0000 1111 1110 1101 1100 1011 1010 1001 1000 – Complemento 2 – – – – – – – – 0111 0110 0101 0100 0011 0010 0001 0000 – 1111 1110 1101 1100 1011 1010 1001 1000 N´ umeros de punto fijo 46/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Sistemas con exceso Las representaciones positivas y negativas de un n´ umero con exceso se obtiene al sumar un valor (exceso) a la representaci´on en complemento a 2 (ignorando el acarreo final) El exceso es especificado de forma expl´ıcita Es com´ un que el exceso sea el valor del BMS ´o el valor del BMS menos 1 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 47/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on con exceso Representar los n´ umeros (+6)10 y (-6)10 , en exceso 8 con 4 bits N´ umeros en complemento a 2: (+6)10 = (0110)cmp2 (-6)10 = (1010)cmp2 (8)10 = 23 =(1000)2 , sumando: (+6)10 = (1110)exc8 (-6)10 = (0010)exc8 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 48/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango con exceso 8 y 4 bits El rango de num´eros con exceso es el rango de n´ umeros en complemento a 2 El rango ser´a [-8,+7] Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 49/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros enteros positivos y negativos con 4 bits Decimal +15 +14 +13 +12 +11 +10 +9 +8 +7 +6 +5 +4 +3 +2 +1 +0 -0 -1 -2 -3 -4 -5 -6 -7 -8 Sin signo 1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000 – – – – – – – – – Oscar Alvarado Nava Signo magnitud – – – – – – – – 0111 0110 0101 0100 0011 0010 0001 0000 1000 1001 1010 1011 1100 1101 1110 1111 – UAM Azcapotzalco Complemento 1 – – – – – – – – 0111 0110 0101 0100 0011 0010 0001 0000 1111 1110 1101 1100 1011 1010 1001 1000 – Complemento 2 – – – – – – – – 0111 0110 0101 0100 0011 0010 0001 0000 – 1111 1110 1101 1100 1011 1010 1001 1000 N´ umeros de punto fijo Exceso 8 1111 1110 1101 1100 1011 1010 1001 1000 – 0111 0110 0101 0100 0011 0010 0001 0000 50/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros binarios signados de punto fijo con 4 bits En el formato de n´ umeros binarios signados de punto fijo con 4 bits, se ha considerado que el punto binario est´a en la extrema derecha dddd. Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 51/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on con formato dddd. Determinar los n´ umeros decimales representados con los siguientes n´ umeros binarios signados de punto fijo: (0011.)2 y (1011.)2 El n´ umero (0011.)2 es positivo (0011.)2 = (+3.0)10 El n´ umero (1011.)2 es negativo, aplicamos complemento a dos para determinar la magnitud (1011.)2 =[0101.]2 =(-5.0)10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 52/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango con formato dddd. El n´ umero m´as positivo tendr´a el formato (0111.)2 =(+7.0)10 El n´ umero m´as negativo tendr´a el formato (1000.)2 =(-8.0)10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 53/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Precisi´on con formato dddd. El cero es representado la misma forma: (0000.)2 El siguiente n´ umero representable es (0001.)2 =(+1.0)10 La precisi´on es de 1.0 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 54/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros signados de punto fijo con 4 bits dddd. NSPF Decimal 0000. +0.0 0001. +1.0 0010. +2.0 0011. +3.0 0100. +4.0 0101. +5.0 0110. +6.0 0111. +7.0 1000. -8.0 1001. -7.0 1010. -6.0 1011. -5.0 1100. -4.0 1101. -3.0 1110. -2.0 1111. -1.0 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 55/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros binarios signados de punto fijo con 4 bits Ahora consideremos los siguientes formatos de n´ umeros binarios signados de punto fijo con 4 bits ddd.d dd.dd d.ddd .dddd Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 56/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on con formato ddd.d Determinar los n´ umeros decimales representados con los siguientes n´ umeros binarios signados de punto fijo: (001.1)2 y (101.1)2 El n´ umero (001.1)2 es positivo (001.1)2 = (+1.5)10 El n´ umero (101.1)2 es negativo. Para determinar la magnitud del n´ umero aplicamos complemento a dos, [010.1] (101.1)2 =(-2.5)10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 57/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango con formato ddd.d El n´ umero m´as positivo tendr´a el formato (011.1)2 =(+3.5)10 El n´ umero m´as negativo tendr´a el formato (100.0)2 =(-4.0)10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 58/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Precisi´on con formato ddd.d El cero es representado de la forma: (000.0)2 El siguiente n´ umero representable es (000.1)2 =(+0.5)10 La precisi´on es de 0.5 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 59/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on con formato dd.dd Determinar los n´ umeros decimales representados con los siguientes n´ umeros binarios signados de punto fijo: (00.11)2 y (10.11)2 El n´ umero (00.11)2 es positivo (00.11)2 = (+0.75)10 El n´ umero (10.11)2 es negativo. Para determinar la magnitud del n´ umero aplicamos complemento a dos, [01.01] (10.11)2 =(-1.25)10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 60/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango con formato dd.dd El n´ umero m´as positivo tendr´a el formato (01.11)2 =(+1.75)10 El n´ umero m´as negativo tendr´a el formato (10.00)2 =(-2.0)10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 61/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Precisi´on con formato dd.dd El cero es representado de la forma: (00.00)2 El siguiente n´ umero representable es (00.01)2 =(+0.25)10 La precisi´on es de 0.25 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 62/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Representaci´on con formato d.ddd Determinar los n´ umeros decimales representados con los siguientes n´ umeros binarios signados de punto fijo: (0.011)2 y (1.011)2 El n´ umero (0.011)2 es positivo (0.011)2 = (+0.375)10 El n´ umero (1.011)2 es negativo. Para determinar la magnitud del n´ umero aplicamos complemento a dos, [0.101] (1.011)2 =(-0.625)10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 63/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango con formato d.ddd El n´ umero m´as positivo tendr´a el formato (0.111)2 =(+0.875)10 El n´ umero m´as negativo tendr´a el formato (1.000)2 =(-1.0)10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 64/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Precisi´on con formato d.ddd El cero es representado de la forma: (0.000)2 El siguiente n´ umero representable es (0.001)2 =(+0.125)10 La precisi´on es de 0.125 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 65/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo Rango y precisi´on Formato dddd. ddd.d dd.dd d.ddd Oscar Alvarado Nava Rango [-8.0, +7.0] [-4.0, +3.5] [-2.0, +0.825] [-1.0, +1.75] UAM Azcapotzalco Precisi´ on10 1.0 0.5 0.25 0.125 N´ umeros de punto fijo 66/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo N´umeros signados de punto fijo con 4 bits dddd. NSPF Decimal 0000. +0.0 0001. +1.0 0010. +2.0 0011. +3.0 0100. +4.0 0101. +5.0 0110. +6.0 0111. +7.0 1000. -8.0 1001. -7.0 1010. -6.0 1011. -5.0 1100. -4.0 1101. -3.0 1110. -2.0 1111. -1.0 Oscar Alvarado Nava ddd.d NSPF Decimal 000.0 +0.0 000.1 +0.5 001.0 +1.0 001.1 +1.5 010.0 +2.0 010.1 +2.5 011.0 +3.0 011.1 +3.5 100.0 -4.0 100.1 -3.5 101.0 -3.0 101.1 -2.5 110.0 -2.0 110.1 -1.5 111.0 -1.0 111.1 -0.5 UAM Azcapotzalco dd.dd NSPF Decimal 00.00 +0.0 00.01 +0.25 00.10 +0.5 00.11 +0.75 01.00 +1.0 01.01 +1.25 01.10 +1.5 01.11 +1.75 10.00 -2.0 10.01 -1.75 10.10 -1.5 10.11 -1.25 11.00 -1.0 11.01 -0.75 11.10 -0.5 11.11 -0.25 N´ umeros de punto fijo d.ddd NSPF Decimal 0.000 +0.0 0.001 +0.125 0.010 +0.25 0.011 +0.375 0.100 +0.5 0.101 +0.625 0.110 +0.75 0.111 +0.875 1.000 -1.0 1.001 -0.875 1.010 -0.75 1.011 -0.625 1.100 -0.5 1.101 -0.375 1.110 -0.25 1.111 -0.125 67/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo BCD: Binary-Coded Decimal Cada d´ıgito decimal es codificado en 4 d´ıgitos binarios. Decimal 0 1 2 3 4 5 6 7 8 9 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 Representar el n´ umero (+0301)10 en BCD. (+0301)10 = (0000 0011 0000 0001)BCD ¿Y los negativos? Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 68/69 Sistemas num´ ericos N´ umeros de punto fijo Sin signo Con signo BCD en complemento 9 y 10 Representar el n´ umero (-0301)10 en BCD con complemento a 10. Inicialmente calculamos el complemento a 9: 9999 0301 9698 → (9698)cmp9 → (9699)cmp10 Codificando a BCD: (-0301)10 = (1001 0110 1001 1001)BCDcmp10 Oscar Alvarado Nava UAM Azcapotzalco N´ umeros de punto fijo 69/69
© Copyright 2024