SISTEMAS DE NUMERACION
Sistemas de numeración posicionales.
Un sistema de numeración en base b es una representación
de números mediante un alfabeto compuesto por b
símbolos, dígitos o cifras distintas. En estos sistemas todo
número está representado por un conjunto de cifras,
contribuyendo cada una de ellas con un valor que depende
de:
• la cifra en sí y de la posición que ocupa la cifra en cuestión
dentro del número.
15.842 = 10.000 + 5.000 + 800 + 40 + 2 =
= 1 × 10.000 + 5 × 1.000 + 8 × 100 + 4 × 10 + 2 × 1 =
= 1 × 10 + 5 × 10 + 8 × 10 + 4 × 10 + 2 × 10
4 3 2 1 0
Si generalizamos este funcionamiento, podríamos decir que
en un sistema de numeración en base b > 1, todo entero N
positivo tiene una única representación de la forma:
Teorema fundamental de la numeración
Este teorema establece la forma general de construir números en un sistema de
numeración posicional. Primero estableceremos unas definiciones básicas:
número válido en el sistema de numeración.
base del sistema de numeración. Número de símbolos permitidos en el sistema.
número de dígitos de la parte entera.
coma fraccionaria. Símbolo utilizado para separar la parte entera de un número
de su parte fraccionaria.
número de dígitos de la parte decimal.
El valor total del número será la suma de cada dígito multiplicado por la potencia
de la base correspondiente a la posición que ocupa en el número
Sistemas No Posicionales
Al contrario que en los sistemas posicionales, la contribución de cada
cifra no depende del lugar que ocupa. Ejemplo, los números romanos.
El inconveniente que tienen estos sistemas es que para escribir valores
numéricos grandes son necesarios muchos símbolos, y además resulta
difícil efectuar operaciones aritméticas con ellos, cosa que no sucede
con los posicionales.
Sistema Decimal
En el sistema de numeración decimal se utilizan
diez símbolos, del 0 al 9 para representar una
determinada cantidad. Los diez símbolos no se
limitan a representar solamente diez cantidades
diferentes, ya que se utilizan varios dígitos en
las posiciones adecuadas dentro de un numero
para indicar la magnitud de la cantidad.
La posición de cada digito en un numero decimal indica la
magnitud de la cantidad representada y se le puede asignar
un peso. Los pesos para los números enteros son potencias
de 10, que aumentan de derecha a izquierda, comenzando
por 10 = 1
0
Ejemplo:
15483
Para números fraccionarios, los pesos son potencias
negativas de diez que aumentan de izquierda a derecha
comenzando por 10 -1
El sistema binario.
En el sistema de numeración binario la base es 2 (b = 2), por lo que se
utiliza un alfabeto de tan sólo dos elementos {0, 1} para representar
cualquier número. Los elementos de este alfabeto se denominan cifras
binarias o bits.
Generalizando podemos decir que, si utilizamos n
bits, podremos representar 2 valores distintos, que
n
van desde el 0 al 2 (n – 1)
El sistema octal
Este tipo de sistemas fueron diseñados con el fin de poder facilitar la
traducción desde y hacia el sistema binario.
Base 8= 0,1,2,3,4,5,6,7
Conversión de un numero decimal a octal:
Lo más sencillo son las divisiones sucesivas
Conversión de octal a decimal:
Se emplea el teorema fundamental de la numeración
Para pasar a decimal multiplicamos el digito por la base elevada a su posición.
El sistema de numeración
hexadecimal
Base =16
Utiliza dieciséis símbolos para representar las cantidades.
Estos símbolos son 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Convertir de decimal a binario.
Para convertir un número entero decimal a binario hay que
dividir el número de partida entre la base 2 (sin obtener
decimales en el cociente) y seguir dividiendo entre 2 los
cocientes que se vayan obteniendo sucesivamente.
Los residuos de estas divisiones y el último cociente (que serán
siempre menor que la base, esto es, 1 o 0) colocados en orden
inverso al que han sido obtenidos determinarán la representación
binaria del número decimal original.
Ejemplo 596
Decimal a binario con parte
fraccionaria
Si el numero tiene parte fraccionaria. Esta parte se convierte utilizando
la multiplicación sucesiva por dos, la cual consiste en multiplicar la
parte fraccionaria por 2 y después se multiplica cada parte fraccional
resultante del producto por 2, hasta que el producto fraccionario sea 0
o hasta que se alcance el numero deseado de posiciones decimales. Los
dígitos acarreados, o acarreos generados por la multiplicación dan
lugar al número binario. El primer acarreo que se obtiene es el MSB y el
ultimo el LSB.
Ejemplo: 0,625
Decimal a hexadecimal
• Se realizan divisiones sucesivas,
para los restos entre 10 y 15
usamos los valores de la tabla
Decimal a octal
Se realizan divisiones sucesivas entre 8
Convertir de binario a decimal.
Para convertir un número binario a un número decimal,
basta con aplicar la fórmula general presentada para la
representación de números en un sistema posicional, pero
en este caso, teniendo en cuenta que la base es 2.
Ejemplo 101011
Con cifras decimales:
1011,011
Binario a otros sistemas
Para convertir de cualquier binario a cualquier otro sistema agrupando
las cifras de acuerdo al sistema a convertir
Binario a octal= tres cifras binarias
Binario a Hexa =cuatro cifras binarias
Para : convertir de cualquier otro sistema a decimal usamos el TFN
De octal a decimal TFN
De hexadecimal a decimal TFN
De Hexa/Octa a binario
• En este caso se hace directamente con el valor de cada cifra
en su valor binario recordar 3 y 4 dígitos.
Ejercicios
• Convertir de decimal a binario, octal y Hexa
• 324, 689, 9876, 4567, 123876
• 23,65, 2,657, 154,3
• Convertir de binario a decimal, octal y Hexa
• a. 0101110001010 b. 111110101
• C. 0011101110 d. 10001010
• Convertir de octal a decimal: 435, 748
• Convertir de hexa a decimal: 145B2, 567AC2D
a) Cuantos Mb son 456034 Kb
b) Cuantos Gb hay en 1234 Tb
c) Cuantos Mb son 2845674893 KB
d) Cuantas Gb son [Link] bytes
Solución
• 324 =1010001002 , 144(16), 504(8)
• 689=10101110012 , 12618 , 2B116
• 9876= 100110100101002 , 232248, 269416
• 4567=10001110101112, 107278, 11D716
• 123876=111100011111001002, 3617448, 1E3E416
• 23,65= 10111,10102 , 17,A16, 27,58
• 2,657=10,101012 , 2,A16, 2,138
• 154,3=10011010,0100112 , 9A,4C16 , 232,238
• Convertir de binario a decimal, octal y Hexa
a. 0101110001010= 295410 , 56128, B8A16
b. 111110101= 51010, 7658, 1F516
c. 0011101110=23810, 3568, EE16
d. 10001010=13810, 2128, 8A16
• Convertir de octal a decimal:
4358= 28510
7488= n/a
• Convertir de hexa a decimal:
145B216 = 83378
• 567AC2D16 =90639405
Suma y resta en binario
• REGLAS DE LA SUMA
• REGLAS DE LA RESTA
Ejercicios:
• 101+111
• 101010+111111
• 1011+1011
• 11000-111
• 10101010-11111
Multiplicación y división binaria
La división binaria
de efectúa similar a
la división decimal
pero las
operaciones como
multiplicaciones y
restas internas se
hacen en binario.
Multiplicación binaria
• 1110*10
• 101101*110
• 1110/10
• 101010/101
EJERCICIO
• REALICE LAS SIGUIENTES OPERACIONES BINARIAS :
• 1010111+1001011
• 111+111+111
• 101010-111011
• 1110101-0101011
• 1111011*1011011
• 101*10
• 11011/11
Resumen de temáticas para parcial 1
Representación de la información
Sistemas de numeración
Teorema fundamental de la numeración.
Sistema decimal: TFN
Sistema binario
convertir de binario a decimal >> TFN
convertir de decimal a binario >>divisiones sucesivas.
aritmética binaria>> suma, resta, multiplicación, división.
números reales o fracciones>> TFN parte entera. divisiones sucesivas parte real
Sistema octal
convertir de decimal a octal >> divisiones sucesivas.
de octal a decimal >> TFN base 8
Convertir de binario a octal >> grupos de 3 bits
Sistema hexadecimal
Convertir de hexadecimal a decimal >> TFN x base 16
Decimal a Hexadecimal >> divisiones sucesivas por la base
Hexadecimal a binario>> agrupar 4 bits
Binario a hexadecimal>>agrupamos
