Está en la página 1de 27

Arquitectura de

Computadores
Bases numéricas

Patricio Galdames
pgaldames@ubiobio.cl
Motivación
En la actualidad, en diversos medios de
comunicación social, escuchamos hablar de la
palabra “información”, y como la necesidad o
falta de ella hace cambiar nuestro mundo.

Se habla que estamos inmersos en una “era de


la información” donde “el poder de la
información ” supera al “poder del dinero”

Pero... ¿Qué es la información?


Información
• Conocimiento
comunicado o recibido
que concierne a un
hecho particular o a
una circunstancia

• Información resuelve la incertidumbre


• La información es simplemente lo que
no puede ser predecido

• “Mientras menos predecible es un


mensaje, mas información este lleva”
Representación de la
Información
Cuantificación de la
información
• Las bases de la teoría de la Información fueron desarrolladas por
Claude Shannon, 1948.
• Supongamos que estamos enfrentados a escoger N muestras
igualmente probables, pero estamos limitados a tan solo a ver M
muestras a la vez. Entonces se requieren:
log2 (N/M) bits de información
• Ejemplos
 Información en un lanzamiento de
una moneda: log2(2/1) =1 bit
 Juego con dos dados: log2(36/1) = 5,2 bits
Codificación
• Codificación, describe el proceso de asignar
representaciones a la información
• Escoger una codificación apropiada y eficiente es un
desafío real en ingeniería
• Un buen diseño impacta en los siguientes niveles:
• Mecanismos (número de componentes)
• Eficiencia (bits usados)
• Confiabilidad (ruido)
• Seguridad (Encriptación)
Sistemas Numéricos
• Por naturalidad y convención el mas usado es el
sistema decimal
• El sistema numérico decimal es posicional, por
que el valor de un digito depende de la posición
en la cual se encuentra.
• En síntesis, un número en el sistema decimal
corresponde a un polinomio en base 10
Sistema Decimal
• Ejemplo, el número 7064 se puede expresar
como:

En general:

se denominan dígitos. Los dígitos constituyen los únicos


símbolos representables. Si la base es b, existen b dígitos
representables. Para la base decimal, estos dígitos son: 0,1,2...,9
Sistema Decimal

• Esta misma notación se puede


extender a números con coma decimal.
• Por ejemplo:

En general:
Sistema Binario
 Si la base b=2, el sistema numérico se denomina
binario. El conjunto de dígitos representables es
{0,1}. Este conjunto se denomina bits. Por
ejemplo:

 Para eliminar ambigüedades, la base la


indicaremos con un subíndice.
Ejemplo:
 También se puede generalizar para números
con coma decimal
Bases Octal y Hexadecimal
 Si la base b=8, el sistema numérico se
denomina octal. El conjunto de dígitos
es {0,1,2,3,4,5,6,7}.
 Por ejemplo:

Si la base b=16, el sistema numérico se


denomina hexadecimal. El conjunto de


dígitos es { 0,1,2,3,...,9,A,B,C,D,E,F}.
Por ejemplo:

Bases Octal y Hexadecimal
• Esta bases como veremos mas adelante son de
gran importancia para almacenar la información
binaria en forma más compacta
• En lenguaje C se pueden representar constantes
octales y hexadecimales:
• Ejemplo:

const int i=056 // Prefijo 0 indica valor octal


const int j=0xA9 // Prefijo 0x indica valor hexadecimal
Potencias de dos
 20 =  28 =
 21 =  29 =
 22 =  210 =
 23 =  211 =
 24 =  212 =
 25 =  213 =
 26 =  214 =
 27 =  215 =
Potencias de dos
 20 = 1  28 = 256
 21 = 2  29 = 512
 22 = 4  210 = 1024
 23 = 8  211 = 2048
 24 = 16  212 = 4096
 25 = 32  213 = 8192
 26 = 64  214 = 16384
 27 = 128  215 = 32768
 Es útil memorizar hasta 29
Conversión entre Bases
Numéricas
• Método por inspección:
– Conociendo las bases de dos busque las
potencias de 2 que se aproximen al valor
que se busca convertir
Conversión de números
 Conversión binaria a decimal:
 Convertir 100112 a decimal

 Conversión decimal a binaria:


 Convertir 4710 a binaria
Conversión numérica
 Conversión binaria a decimal:
 Convertir 100112 a decimal
 16×1 + 8×0 + 4×0 + 2×1 + 1×1 = 1910

 Conversión decimal a binaria:


 Convertir 4710 a binario
 32×1 + 16×0 + 8×1 + 4×1 + 2×1 + 1×1 = 101111 2
Conversión entre Bases Numéricas
– Método del Cociente
• Conversión decimal a binaria :
• “Se divide los cocientes del número
decimal a convertir, sucesivamente por 2 y
se registran los restos de la división”.
Conversión Numérica
• Para simplificar la conversión, es mejor
emplear una tabla, que llamaremos
forma tabular:
Y las fracciones...
• Para convertir números fraccionarios se multiplica
sucesivamente la parte fraccionaria por 2. La parte
entera corresponde al número binario, la cual es
removida.
Mas sobre conversión
• De manera equivalente empleando la forma
tabular
Y ¿otras bases...?
• La división y multiplicación de números
fraccionarios se puede generalizar entre
cualquier base. Tan solo hay que usar la
aritmética de la base en uso.
Y otras bases...?
• Si queremos convertir el número a base 10 podríamos
usar el mismo mecanismo anterior, dividir por “ ”
pero realizando las operaciones de multiplicación y división
en base 8. Pero si recordamos que:

• Otro ejemplo, convertir a base Hexadecimal

• Por lo tanto el resultado es


Conversión Binaria
Hexadecimal Octal
• Las bases numéricas que son potencias
de dos tienen una interesante propiedad,
que nos permite una conversión rápida:
• Por ejemplo:
• En general si ,basta separar en
grupos de n bits y convertir sólo el grupo.
• Ejemplo: Convertir a Hexadecimal:
Conversión Binaria
Hexadecimal Octal
• Ejemplo: Convertir Octal

• Sé justifica el uso de estas bases con el fin de compactar


los números binarios. Estas representaciones serán
usadas en los lenguajes de máquinas o para expresar
códigos.

• Ejemplo: La Dirección de una Tarjeta de red Ethernet


típica es:
• 00:60:08:DC:31:CC Compacta un número de 48b
Ejercicios Desafio
1. Transforme el número (100,123)4 a base
10 y luego compruebe el resultado
mediante una conversión inversa
2. La ecuación 9X+9 = 489 tiene como
solución X= 80. ¿Cuál es la base?
Resumen
• Conversiones de bases
– Bases principales en sistemas digitales: 2,8 y
16 (hex)
– Método del cociente

También podría gustarte