Representación de Números Maximiliano Geier 4/10/2017 Maximiliano Geier Representación de Números 4/10/2017 1 / 21
Cómo se representan los números? Cada número se puede representar de varias maneras. Por ejemplo: el vigésimo elemento de los números naturales sin el cero. Si se escribiese en la antigua Roma hubiese sido: Maximiliano Geier Representación de Números 4/10/2017 2 / 21
Cómo se representan los números? Cada número se puede representar de varias maneras. Por ejemplo: el vigésimo elemento de los números naturales sin el cero. Si se escribiese en la antigua Roma hubiese sido: Si se escribiese acá mismo, sería: XX Maximiliano Geier Representación de Números 4/10/2017 2 / 21
Cómo se representan los números? Cada número se puede representar de varias maneras. Por ejemplo: el vigésimo elemento de los números naturales sin el cero. Si se escribiese en la antigua Roma hubiese sido: Si se escribiese acá mismo, sería: XX 20 Aunque... también podría haber sido: Maximiliano Geier Representación de Números 4/10/2017 2 / 21
Cómo se representan los números? Cada número se puede representar de varias maneras. Por ejemplo: el vigésimo elemento de los números naturales sin el cero. Si se escribiese en la antigua Roma hubiese sido: Si se escribiese acá mismo, sería: XX 20 Aunque... también podría haber sido: 10100 Maximiliano Geier Representación de Números 4/10/2017 2 / 21
Sistemas no posicionales: Los porotos Para representar un número natural podemos usar: Importa el orden de los porotos? En este caso, representan el número 27. Maximiliano Geier Representación de Números 4/10/2017 3 / 21
Sistemas posicionales: Sistema decimal Un sistema decimal utiliza un conjunto que tiene 10 símbolos. Usualmente utilizamos estos: Maximiliano Geier Representación de Números 4/10/2017 4 / 21
Qué número representa la siguiente tira de símbolos? 478 Podría ser 4 + 7 + 8 = diecinueve? Maximiliano Geier Representación de Números 4/10/2017 5 / 21
Base de un sistema de numeración El sistema decimal utiliza un conjunto de 10 símbolos para representar los números. Así, en cada número, la posición de cada símbolo está relacionada con una potencia de 10. Y si no fueran diez los símbolos, y la cantidad disponible fuera otra? A esa magnitud la llamamos base Maximiliano Geier Representación de Números 4/10/2017 6 / 21
Representaciones e interpretaciones de números. Qué números pueden representar las siguientes cadenas? 10 478 2016 CEDA Dada la representación de un número, puedo saber qué base se está utilizando? Maximiliano Geier Representación de Números 4/10/2017 7 / 21
Contando en diferentes bases En base 2, usamos los símbolos 0 y 1 y escribimos los naturales: 0, 1, 10, 11, 100, 101, 110... En base 3, usamos los símbolos 0, 1 y 2 y escribimos los naturales: 0, 1, 2, 10, 11, 12, 20......y así... Bases más comunes Base Símbolos usados 2 (binario) 0, 1 8 (octal) 0, 1, 2, 3, 4, 5, 6, 7 10 (decimal) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 16 (hexadecimal) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F Maximiliano Geier Representación de Números 4/10/2017 8 / 21
Binario, Decimal y Hexadecimal Binario Decimal Hexadecimal 0000 0 0 0001 1 1 0010 2 2 0011 3 3 0100 4 4 0101 5 5 0110 6 6 0111 7 7 1000 8 8 1001 9 9 1010 10 A 1011 11 B 1100 12 C 1101 13 D 1110 14 E 1111 15 F Maximiliano Geier Representación de Números 4/10/2017 9 / 21
Teorema de la división. Es posible cambiar un número de una base a otra? Teorema Sean a Z y b N, existen q, r Z con 0 r < b tales que a = b q + r Además, q y r son únicos. Maximiliano Geier Representación de Números 4/10/2017 10 / 21
Convertir un número n de base 10 a base b 2. Mientras n 0: 1 Divido n por b obteniendo el cociente q y el resto r. 2 Almaceno r. 3 n = q La representación buscada serán los restos desde el último al primero. Maximiliano Geier Representación de Números 4/10/2017 11 / 21
Tiras de símbolos Si sólo podemos escribir tiras de símbolos de longitud fija: cuántos números podemos representar? de qué depende? Al operar con longitud fija, podemos tener overflow Ocurre OVERFLOW cuando el resultado de una operación necesita una tira de símbolos más grande que la disponible Maximiliano Geier Representación de Números 4/10/2017 12 / 21
Codificando números enteros en base binaria Sin signo Maximiliano Geier Representación de Números 4/10/2017 13 / 21
Codificando números enteros en base binaria Sin signo solo sirve para positivos. Maximiliano Geier Representación de Números 4/10/2017 13 / 21
Codificando números enteros en base binaria Sin signo solo sirve para positivos. Signo + Magnitud Maximiliano Geier Representación de Números 4/10/2017 13 / 21
Codificando números enteros en base binaria Sin signo solo sirve para positivos. Signo + Magnitud se usa un bit para indicar el signo Maximiliano Geier Representación de Números 4/10/2017 13 / 21
Codificando números enteros en base binaria Sin signo solo sirve para positivos. Signo + Magnitud se usa un bit para indicar el signo Complemento a 2 Maximiliano Geier Representación de Números 4/10/2017 13 / 21
Codificando números enteros en base binaria Sin signo solo sirve para positivos. Signo + Magnitud se usa un bit para indicar el signo Complemento a 2 los positivos se representan igual, un número negativo n como 2 k + n Maximiliano Geier Representación de Números 4/10/2017 13 / 21
Codificando números enteros en base binaria Sin signo solo sirve para positivos. Signo + Magnitud se usa un bit para indicar el signo Complemento a 2 los positivos se representan igual, un número negativo n como 2 k + n Exceso m Maximiliano Geier Representación de Números 4/10/2017 13 / 21
Codificando números enteros en base binaria Sin signo solo sirve para positivos. Signo + Magnitud se usa un bit para indicar el signo Complemento a 2 los positivos se representan igual, un número negativo n como 2 k + n Exceso m represento n como m + n Maximiliano Geier Representación de Números 4/10/2017 13 / 21
Codificación de números enteros en binario Sin Signo Solo sirve para los positivos. numeral número que representa 1111 15 10 1110 14 10 1101 13 10 1100 12 10 1011 11 10 1010 10 10 1001 9 10 1000 8 10 0111 7 10 0110 6 10 0101 5 10 0100 4 10 0011 3 10 0010 2 10 0001 1 10 0000 0 10 Para los numerales de 4 bits. Maximiliano Geier Representación de Números 4/10/2017 14 / 21
Codificación de números enteros en binario Signo+Magnitud El primer bit es el signo, los demás son el significado (la magnitud del número en valor absoluto). numeral número que representa 1111 7 10 1110 6 10 1101 5 10 1100 4 10 1011 3 10 1010 2 10 1001 1 10 1000 0 10 0111 7 10 0110 6 10 0101 5 10 0100 4 10 0011 3 10 0010 2 10 0001 1 10 0000 0 10 Para los numerales de 4 bits. Maximiliano Geier Representación de Números 4/10/2017 15 / 21
Codificación de números enteros en binario Complemento a dos Los numerales que representa positivos son iguales a los anteriores Para los negativos, dado un n negativo se representan escribiendo 2 k + n en notación sin signo cuentas numeral número que representa 2 4 + ( 1) = 15 1111 1 10 2 4 + ( 2) = 14 1110 2 10 2 4 + ( 3) = 13 1101 3 10 2 4 + ( 4) = 12 1100 4 10 2 4 + ( 5) = 11 1011 5 10 2 4 + ( 6) = 10 1010 6 10 2 4 + ( 7) = 9 1001 7 10 2 4 + ( 8) = 8 1000 8 10 0111 7 10 0110 6 10 0101 5 10 0100 4 10 0011 3 10 0010 2 10 0001 1 10 0000 0 10 Para los numerales de 4 bits. Maximiliano Geier Representación de Números 4/10/2017 16 / 21
Resumen: Codificación de números enteros en binario Exceso a m El número n se representa como m + n cuentas numeral número que representa 5 + (10) = 15 1111 10 10 5 + (9) = 14 1110 9 10 5 + (8) = 13 1101 8 10 5 + (7) = 12 1100 7 10 5 + (6) = 11 1011 6 10 5 + (5) = 10 1010 5 10 5 + (4) = 9 1001 4 10 5 + (3) = 8 1000 3 10 5 + (2) = 7 0111 2 10 5 + (1) = 6 0110 1 10 5 + (0) = 5 0101 0 10 5 + ( 1) = 4 0100 1 10 5 + ( 2) = 3 0011 2 10 5 + ( 3) = 2 0010 3 10 5 + ( 4) = 1 0001 4 10 5 + ( 5) = 0 0000 5 10 Para los numerales de 4 bits en exceso 5. Maximiliano Geier Representación de Números 4/10/2017 17 / 21
Representando reales Punto fijo: representa la parte entera y fraccionaria por separado Punto flotante: sigue la idea de notación científica Maximiliano Geier Representación de Números 4/10/2017 18 / 21
Punto fijo Para representar números de punto fijo Representamos la parte entera usando alguno de los métodos vistos hace un rato sin signo con signo complemento a 2 exceso a m Representamos la parte fraccionaria en la base b Maximiliano Geier Representación de Números 4/10/2017 19 / 21
Punto flotante Definiciones La mantisa (m) representa un número fraccionario El exponente (e) es a lo cual se debe elevar la base Si b es la base entonces el número representado es m b e Tanto la mantisa como el exponente pueden representarse: con signo sin signo con notación complemento con notación exceso a m. Maximiliano Geier Representación de Números 4/10/2017 20 / 21
IEEE 754 - Precisión simple S Signo Exponente Signo: 1 bit Mantisa: 23 bits (sin signo, ya que hay un bit a tal efecto) Mantisa Exponente: 8 bits, exceso a 127; e min = 126, e max = 127 Exponente (e) Mantisa (f) Representación Normalizados e min e e max - - - ± 1.f 2 e Ceros e = e min 1 f = 0? 0 Desnormalizados e = e min 1 f 0 ± 0.f 2 emin Infinitos e = e max + 1 f = 0 ± NaNs e = e max + 1 f 0 NaN Maximiliano Geier Representación de Números 4/10/2017 21 / 21