18/07/2013

Universidad Catlica de El Salvador Facultad de Ingeniera y Arquitectura Programacin I, Seccin A Docente: Ma. Ing. Giovanni Acosta

CONVERSIN ENTRE BASES

Objetivos: Conocer el proceso de conversin entre diferentes bases de numeracin. Realizar conversiones de binario a decimal, octal y hexadecimal. Realizar conversiones de octal a binario y de hexadecimal a binario. Realizar conversiones de base r a base s.

Sistema de numeracin Binario

Estructura de Pesos de los Nmeros Binarios: 1. Un nmero binario es un nmero con peso. El bit ms a la derecha es el bit menos significativo (LSB, Least Significant Bit) en un nmero entero binario y tiene un peso de 20 = 1. 2. Los pesos de los respectivos bits crecen de derecha a izquierda segn las potencias de dos. El bit ms a la izquierda es el bit ms significativo (MSB, Most Significant Bit), y su peso depende del tamao del nmero binario. 3. Los nmeros con parte fraccionaria tambin se pueden representar en binario, colocando bits a la derecha de la coma binaria.

18/07/2013

Conversin de decimal a binario Mtodo 1

1. Mtodo de divisin sucesiva por 2:
Los restos generados en cada divisin forman el nmero binario. El primer resto es el bit binario menos significativo (LSB) y el ltimo resto es el bit ms significativo (MSB) del nmero binario.

249

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

LSB

MSB

Conversin de decimales fraccionarios a binario:

Los nmeros decimales enteros se pueden convertir a nmeros binarios mediante la divisin sucesiva por 2. Los nmeros decimales fraccionarios pueden convertirse en nmeros binarios mediante la multiplicacin 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 nmero deseado de posiciones decimales.

18/07/2013

Ejemplo:
Convertir 6.83 a binario
6 2 0 3 1 1 1 2 2 0

LSB

MSB

0,83 x 0,66 x 0,32 x 0,64 x 0,28 x 0,56 x 0,12 x 0,24 x 0,48 x 0,96 x 0,92 x 0,84 x

2= 2= 2= 2= 2= 2= 2= 2= 2= 2= 2= 2=

1,66 => 1 1,32 => 1 0,64 => 0 1,28 => 1 0,56 => 0 1,12 => 1 0,24 => 0 0,48 => 0 0,96 => 0 1,92 => 1 1,84 => 1 1,68 => 1

MSB

LSB

En orden: 110101000111 Parte entera: 110 Parte entera y fraccionaria: 110,110101000111

Conversin de decimal a binario Mtodo 2

2. Mtodo de suma de pesos:
Otra forma de calcular el nmero binario equivalente a un nmero decimal dado es determinar el conjunto de pesos binarios, cuya suma es igual al nmero decimal. Procedimiento: se comienza restando los valores de los bits (potencias de 2) ms cercanos al valor decimal hasta llegar a cero, luego se completa con ceros los valores faltantes entre los bits.

18/07/2013

Ejemplo:
Convertir 150 decimal a binario.
La potencia de 2 ms cercana a 150 es 128 (2 a la 7 , Octavo Bit) 150 128 = 22 La potencia de 2 ms cercana a 22 es 16 (2 a la 4 , Quinto Bit) 22 16 = 6 La potencia de 2 ms cercana a 6 es 4 (2 ala 2 , Tercer Bit) 6 4 = 2 La potencia de 2 ms cercana a 2 es 2 (2 ala 1 , Segundo Bit) 2 2 = 0

150 = 10010110

Ejemplo:
Convertir 150 de decimal a binario:
MSB Potencia de 2 Valor del Bit Binario (conocido) Binario (completar) Conversin 1 2 a la 7 128 1 0 0 0 0 1 2 a la 6 64 2 a la 5 32 2 a la 4 16 1 0 0 1 1 2 ala 3 8 2 a la 2 4 1 2 a la 1 2 1 0 0 LSB 2 a la 0 1

150 = 10010110

18/07/2013

Ejercicios:
Convertir de decimal a binario:
1. 2. 276 189

Conversin de binario a decimal

El valor decimal de cualquier nmero 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.

18/07/2013

Ejemplo:
Convertir el nmero 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 nmero decimal:

Ejemplo:
Convertir el nmero 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 fraccin decimal:

18/07/2013

Conversin de octal a decimal

La evaluacin de un nmero octal en trminos de su equivalente decimal se consigue multiplicando cada dgito por su peso y sumando los productos.

Ejemplo:

18/07/2013

Conversin de hexadecimal a decimal

Mtodo 1: para encontrar el equivalente decimal de un nmero hexadecimal, primero, convertir el nmero hexadecimal a binario, y despus, el binario a decimal.

Ejemplo: mtodo 1
Convertir a decimal el nmero hexadecimal: A8516 Primero, hay que convertir a binario el nmero hexadecimal, y despus a decimal:

18/07/2013

Conversin de hexadecimal a decimal

Mtodo 2: para convertir un nmero hexadecimal a su equivalente decimal, multiplicar el valor decimal de cada dgito hexadecimal por su peso y luego realizar la peso, suma de estos productos.

Ejemplo: mtodo 2
Convertir a decimal: E516

18/07/2013

Conversin de octal a binario

Puesto que cada dgito octal se puede representar mediante un nmero binario de 3 dgitos, para convertir un nmero octal en un nmero binario, simplemente se remplaza cada dgito por el correspondiente grupo de tres bits. Cada dgito octal se representa mediante tres bits, como se muestra en la siguiente tabla:

Ejemplos:
Convertir a binarios los siguientes nmeros octales:

10

18/07/2013

Conversin de binario a octal

La conversin de un nmero binario a un nmero octal es el inverso de la conversin de octal a binario. El procedimiento es el siguiente: se comienza por el grupo de tres bits ms a la derecha y, movindose de derecha a izquierda, se convierte cada grupo de 3 bits en el dgito octal equivalente. Si para el grupo ms a la izquierda no hay disponibles tres bits, se aaden uno o dos ceros para completar el grupo. Estos ceros no afectan al valor del nmero binario.

Ejemplo:
Convertir a octal los siguientes nmeros binarios:

11

18/07/2013

Conversin de binario a hexadecimal

El procedimiento de conversin de un nmero binario a hexadecimal consiste en los siguientes pasos: a) b) Se parte el nmero binario en grupos de 4 bits, comenzando por el bit ms a la derecha; y Se remplaza cada grupo de 4 bits por su smbolo hexadecimal equivalente.

Ejemplo:
Convertir a hexadecimal los siguientes nmeros:

12

18/07/2013

Conversin de hexadecimal a binario

Para convertir un nmero hexadecimal en un nmero binario se realiza el proceso inverso, remplazando cada smbolo hexadecimal, por el grupo de cuatro bits adecuados.

Ejemplo:
Determinar los nmeros binarios que correspondan a los siguientes nmeros hexadecimales:

13

18/07/2013

Conversin de una base r a base s

El problema general de convertir un nmero de su representacin en base r a la correspondiente en base s se puede resolver en un slo paso si se maneja aritmtica de base r o de base q, sin embargo, si se quiere usar en el proceso solamente aritmtica de base 10 se debe plantear en dos etapas

Caso particular. conversin entre bases rk y r

Cuando una de las bases involucradas en la conversin es una potencia entera de la otra la conversin se vuelve muy sencilla, ya que se puede realizar en un slo paso expresando cada dgito del nmero en base rk usando k dgitos de base r. Adems, este procedimiento no requiere aritmtica de ningn tipo.

14

18/07/2013

Ejemplo:
Convertir N=(10111011110)2 a base 8 y a base 16 para base 8: Como 8 = 23, bastar con representar cada 3 dgitos del nmero binario en octal como se muestra a continuacin.

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

Ejercicios:
1. Convertir de binario a decimal a) 110012 b) 10110110112 2. Convertir de decimal a binario a) 86910 b) 842610 3. Convertir de binario a octal a) 1110101012 b) 11011,012 4. Convertir de octal a binario a) 20668 b) 142768 5. Convertir de binario a hexadecimal a) 1100010002 b) 100010,1102 6. Convertir de hexadecimal a binario a) 86BF16 b) 2D5E16 7. Convertir de octal a decimal a) 1068 b) 7428 8. Convertir de decimal a octal: a) 23610 b) 5274610

15

18/07/2013

Soluciones:
1. De binario a decimal a) 110012 Solucin: 2510 b) 10110110112 Solucin: 73110 2. De decimal a binario a) 86910 Solucin: 11011001012 b) 842610 Solucin: 100000111010102 3. De binario a octal a) 1110101012 Solucin: 7258 b) 11011,012 Solucin: 33,28 4. De octal a binario a) 20668 Solucin: 0100001101102 b) 142768 Solucin: 0011000101111102 5. De binario a hexadecimal a) 1100010002 Solucin: 18816 b) 100010,1102 Solucin: 22,C16 6. De hexadecimal a binario a) 86BF16 Solucin: 10000110101111112 b) 2D5E16 Solucin: 0101101010111102 7. De octal a decimal a) 1068 Solucin: 7010 b) 7428 Solucin: 48210 8. De decimal a octal: a) 23610 Solucin: 3548 b) 5274610 Solucin: 1470128

16