Está en la página 1de 38

Universidad Católica de El Salvador

Facultad de Ingeniería y Arquitectura


Programación I
Docente: Ing. Giovanni Acosta

Tema 3: Sistemas de numeración


(conversión entre bases de numeración)

Objetivos:
• Conocer el proceso de conversión entre diferentes bases de numeración
• Realizar conversiones de binario a decimal, octal y hexadecimal
• Realizar conversiones de octal a binario
• Realizar conversiones de hexadecimal a binario
• Realizar conversiones de base “r” a base “s”
Sistema de numeración binario

• Estructura de pesos de los números binarios:

Los pesos de los respectivos


Un número binario es un bits crecen de derecha a
número con peso. El bit más a izquierda según las potencias Los números con parte
la derecha es el bit menos de dos. El bit más a la fraccionaria también se
significativo (LSB, Least izquierda es el bit más pueden representar en
Significant Bit) en un número significativo (MSB, Most binario, colocando bits a la
entero binario y tiene un peso Significant Bit), y su peso derecha de la coma binaria
de 20 = 1 depende del tamaño del
número binario
Conversión de decimal a binario
(método 1: división sucesiva por 2)

• Los restos (residuos) generados en cada división forman el número binario. El primer resto es
el bit binario menos significativo (LSB) y el último resto es el bit más significativo (MSB) del
número binario.

249 2
1 124 2
LSB
0 62 2
0 31 2
1 15 2
1 7 2
1 3 2
1 1 2
1 0

MSB
Conversión de
decimales fraccionarios a binario

• Los números decimales enteros se pueden convertir a números binarios mediante la división
sucesiva por 2.

• Los números decimales fraccionarios pueden convertirse en números binarios mediante la


multiplicación sucesiva por 2.

• Se multiplica cada parte fraccional resultante del producto por 2, hasta que el producto
fraccionario sea cero o hasta que se alcance el número deseado de posiciones decimales.
Ejemplo: decimal fraccionario a binario

• Convertir 6.83 a binario MSB


0,83 x 2 = 1,66 => 1
0,66 x 2 = 1,32 => 1
6 2 0,32 x 2 = 0,64 => 0
0,64 x 2 = 1,28 => 1
0 3 2
LSB 0,28 x 2 = 0,56 => 0
1 1 2 0,56 x 2 = 1,12 => 1
1 0
0,12 x 2 = 0,24 => 0
0,24 x 2 = 0,48 => 0
MSB 0,48 x 2 = 0,96 => 0
0,96 x 2 = 1,92 => 1
0,92 x 2 = 1,84 => 1
0,84 x 2 = 1,68 => 1 LSB

En orden: 110101000111

Parte entera: 110


Parte entera y fraccionaria: 110,110101000111
Conversión de decimal a binario
(método 2: suma de pesos)

• Otra forma de calcular el número binario equivalente a un número decimal dado es determinar
el conjunto de pesos binarios, cuya suma es igual al número decimal.

• Procedimiento: se comienza restando los valores de los bits (potencias de 2) más cercanos al
valor decimal hasta llegar a cero, luego se completa con ceros los valores faltantes entre los
bits.

1 2 7
8 0 1
3 6
0 9

4 5
Ejemplo: decimal a binario
(suma de pesos)

• Convertir 150 decimal a binario.

• La potencia de 2 más cercana a 150 es 128 (2 a la 7ª , Octavo Bit) 150 – 128 = 22


• La potencia de 2 más cercana a 22 es 16 (2 a la 4ª , Quinto Bit) 22 – 16 = 6
• La potencia de 2 más cercana a 6 es 4 (2 a la 2ª , Tercer Bit) 6 – 4 = 2
• La potencia de 2 más cercana a 2 es 2 (2 a la 1ª , Segundo Bit) 2 – 2 = 0

15010 = 100101102
Ejemplo: decimal a binario
(suma de pesos)

Convertir 150 de decimal a binario:

MSB LSB

Potencia de 2 2 a la 7ª 2 a la 6ª 2 a la 5ª 2 a la 4ª 2 ala 3ª 2 a la 2ª 2 a la 1ª 2 a la 0

Valor del Bit 128 64 32 16 8 4 2 1

Binario (conocido) 1 1 1 1

Binario (completar) 0 0 0 0

Conversión 1 0 0 1 0 1 1 0

15010 = 100101102
Ejercicios: decimal a binario
(suma de pesos)

• Convertir de decimal a binario utilizando el método de suma de pesos:

1) 27610
2) 18910
Conversión de binario a decimal

• El valor decimal de cualquier número binario se puede determinar sumando los pesos de todos
los bits que son 1, y descartando los pesos de todos los bits que son 0.

0 1 1 2 7
8
3 6
0 9

4 5
Ejemplo: binario a decimal

• Convertir el número entero binario 1101101 a decimal.


• Se determina el peso de cada bit que está a 1, y luego se obtiene la suma de los pesos
para obtener el número decimal:
Ejemplo: binario fraccionario a
decimal

• Convertir el número binario fraccionario 0,1011 en decimal.


• En primer lugar se determina el peso de cada bit que está a 1, y luego se suman los pesos
para obtener la fracción decimal:
Ejercicios: binario a decimal

• Convertir de binario a decimal, suma de pesos:

1) 110012
2) 10110110112
Conversión de octal a decimal

• La evaluación de un número octal en términos de su equivalente decimal se consigue


multiplicando cada dígito por su peso y sumando los productos.

1 2 7
8
3 6
0 9

4 5
Ejemplo: octal a decimal
Ejercicios: octal a decimal

• Convertir de octal a decimal:

1) 1068
2) 7428
Conversión de hexadecimal a decimal
(método 1: pasar a binario)

• Para encontrar el equivalente decimal de un número hexadecimal, primero, convertir el


número hexadecimal a binario, y después, el binario a decimal.

1 2 7
8
0 1 3 6
0 9
4 5
Ejemplo: hexadecimal a decimal
con el método 1 (pasar por binario)

• Convertir a decimal el número hexadecimal: A8516

• Primero, hay que convertir a binario el número hexadecimal, y después el binario a decimal:
Ejercicios: hexadecimal a decimal

• Convertir de hexadecimal a decimal, con el método 1 (pasando por binario):

1) 86BF16
2) 2D5E16
Conversión de hexadecimal a decimal
(método 2: suma de pesos)

• Para convertir un número hexadecimal a su equivalente decimal, multiplicar el valor decimal


de cada dígito hexadecimal por su peso y luego realizar la suma de estos productos.

1 2 7
8
3 6
0 9
4 5
Ejemplo: hexadecimal a decimal
con el método 2 (suma de pesos)

• Convertir a decimal: E516


Ejercicios: hexadecimal a decimal

• Convertir de hexadecimal a decimal, con el método 2 (suma de pesos):

1) E1F16
2) FE016
Conversión de octal a binario

• Puesto que cada dígito octal se puede representar mediante un número binario de 3 dígitos,
para convertir un número octal en un número binario, simplemente se remplaza cada dígito
por el correspondiente grupo de tres bits.

• Cada dígito octal se representa mediante tres bits.

0 1
Ejemplos: octal a binario

• Convertir a binarios los siguientes números octales:


Ejercicios: octal a binario

• Convertir de octal a binario:

1) 1068
2) 7428
Conversión de binario a octal

• La conversión de un número binario a un número octal es el inverso de la conversión de octal a


binario.

• El procedimiento es el siguiente: se comienza por el grupo de tres bits más a la derecha y,


moviéndose de derecha a izquierda, se convierte cada grupo de 3 bits en el dígito octal
equivalente.

• Si para el grupo más a la izquierda no hay disponibles tres bits, se añaden uno o dos ceros para
completar el grupo. Estos ceros no afectan al valor del número binario.

0 1
Ejemplo: binario a octal

• Convertir a octal los siguientes números binarios:


Ejercicios: binario a octal

• Convertir los siguientes números de binario a octal:

1) 110012
2) 10110110112
Conversión de binario a hexadecimal

• El procedimiento de conversión de un número binario a hexadecimal consiste en los siguientes


pasos:
a) Se parte el número binario en grupos de 4 bits, comenzando por el bit más a la
derecha; y
b) Se remplaza cada grupo de 4 bits por su símbolo hexadecimal equivalente.

0 1
Ejemplo: binario a hexadecimal

• Convertir a hexadecimal los siguientes números:


Ejercicios: binario a hexadecimal

• Convertir los siguientes números de binario a hexadecimal:

1) 110012
2) 10110110112
Conversión de hexadecimal a binario

• Para convertir un número hexadecimal en un número binario se realiza el proceso inverso,


remplazando cada símbolo hexadecimal, por el grupo de cuatro bits adecuados.

0 1
Ejemplo: hexadecimal a binario

• Determinar los números binarios que correspondan a los siguientes números hexadecimales:
Ejercicios: hexadecimal a binario

• Convertir los siguientes números de hexadecimal a binario:

1) DE216
2) CA116
Conversión de una base r a base s

• El problema general de convertir un número de su representación en base r a la


correspondiente en base s se puede resolver en un sólo paso si se maneja aritmética de base r
o de base s, sin embargo, si se quiere usar en el proceso solamente aritmética de base 10 se
debe plantear en dos etapas.
Caso particular
Conversión entre bases rk y r

• Cuando una de las bases involucradas en la conversión es una potencia entera de la otra la
conversión se vuelve muy sencilla, ya que se puede realizar en un sólo paso expresando cada
dígito del número en base rk usando k dígitos de base r. Además, este procedimiento no
requiere aritmética de ningún tipo.
Ejemplo: bases rk y r

• Convertir N=(10111011110)2 a base 8 y a base 16


• Para base 8: Como 8 = 23, bastará con representar cada 3 dígitos del número binario en octal
como se muestra a continuación.

• para base 16: como 16=24 , en forma similar al caso anterior


Quiz

Click the Quiz button to edit this quiz

También podría gustarte