SISTEMAS DE NUMERACIN Y CONVERSIN DE CDIGOS

PROFESOR: HENRY ROMERO MESTRE TECNOLOGA ELECTRNICA UNIVERSIDAD DISTRITAL FJDC

SISTEMAS DE NUMERACIN
REPRESENTACIN DE LOS NMEROS ECUACINGENERAL
anbn+ an-1bn-1+...+ ajbj+...+ a1b+ a0+ a-1b-1+ a-2b-2+...+ a-mb-m

La ecuacin anterior define todos los sistemas de numeracin por medio del peso(valor de un dgito por su posicin dentro de un nmero) de cada nmero, el coeficiente relativo aj y la base del sistema a trabajar. La ecuacin general se usa tambin como herramienta de conversin de un sistema especfico (binario, octal, hexadecimal, etc.) a decimal.

SISTEMAS DE NUMERACIN EJEMPLOS

NMERO DECIMAL
789510=7*103+ 8*102+ 9*10+ 5=7000+800+90+5 EL PESO DEL NMERO 7 EN EL NMERO ANTERIOR ES DE 7000 DEBIDO A SU POSICIN DENTRO DEL MISMO.

NMERO BINARIO
110112=1*24+ 1*23+ 1*21+ 1*20=16+8+2+1=2710
BIT MENOS SIGNIFICATIVO LSB (MENOR PESO) BIT MAS SIGNIFICATIVO MSB (MAYOR PESO)

DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

BINARIO OCTAL HEXADECIMAL 00000000 0 0 00000001 1 1 00000010 2 2 00000011 3 3 00000100 4 4 00000101 5 5 00000110 6 6 00000111 7 7 00001000 10 8 00001001 11 9 00001010 12 A 00001011 13 B 00001100 14 C 00001101 15 D 00001110 16 E 00001111 17 F

CDIGOS NUMERICOS
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 X X X X X X Exceso-3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 X X X X X X

GRAY 0000 0001 0011 0010 0011 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000

CONVERSIONES DE CDIGO
CONVERSIN DE BINARIO A DECIMAL
El sistema numrico binario es un sistema posicional, en el cual cada dgito binario (bit) lleva un cierto peso basado en su posicin relativa al punto binario (separacin de la parte entera y la fraccionaria). Cualquier nmero binario puede convertirse a su equivalente decimal sumando juntos los pesos de las diferentes posiciones en el nmero binario que contienen un 1. Por ejemplo: 11011 binario 24+23+21+20= 16 + 8 + 2 + 1= 2710 (decimal) Es mismo mtodo se emplea para nmeros binarios que contienen una parte fraccional: 1 0 1 . 1 0 1= 22 + 20 + 2-1 + 2-3 = 4 + 1 + 0.5 + 0.125 = 5.62510

Ejemplo
(10011001.01101)2 =(N)10 =(27+24+ 23+20+2-2+2-3+2-5) =(153.40625)10
PESO DECIMAL 0.001953125 2-9 0.00390625 2-8 0.0078125 2-7 0.015625 2-6 0.03125 2-5 0.0625 2-4 0.125 2-3 0.25 2-2 0.5 2-1 1 2 2 4 22 8 23 16 24 32 25 64 26 128 27 256 28 512 29

CONVERSIONES DE CDIGO
CONVERSIN DE DECIMAL A BINARIO
MTODO DE PESOS (Para parte entera y Decimal) En el mtodo de pesos se determina el nmero binario a partir de la suma de pesos binarios que correspondan al valor del nmero decimal. Ejemplo: (73)10 = (#)2 Para iniciar la suma se busca el peso ms cercano al valor decimal (para este caso el 26=64) y se van sumando pesos hasta encontrar el valor deseado. El nmero binario se encuentra colocando unos en los pesos presentes en la suma y ceros en los no presentes. (73)10 = 64 + 8 + 1 = 26 + 23 + 20 = 1001001
PESO DECIMAL 0.001953125 2-9 0.00390625 2-8 0.0078125 2-7 0.015625 2-6 0.03125 2-5 0.0625 2-4 0.125 2-3 0.25 2-2 0.5 2-1 1 2 2 4 22 8 23 16 24 32 25 64 26 128 27 256 28 512 29

 CONVERSIN DE DECIMAL A BINARIO

MTODO DE DIVISIONES SUCESIVAS (Parte Entera): Se divide el nmero decimal sucesivamente por 2 hasta que el ltimo residuo sea cero. El resultado del nmero binario se obtiene agrupando desde el ltimo cociente hasta el primer residuo. 72 2 0 36 2 0 18 2 0 9 2 1 4 2 (72)10=(1001000)2 0 2 2 0 1

CONVERSIONES DE CDIGO
PESO DECIMAL 0.001953125 2-9 0.00390625 2-8 0.0078125 2-7 0.015625 2-6 0.03125 2-5 0.0625 2-4 0.125 2-2 0.25 2-1 0.5 2-0 1 2 2 4 22 8 23 16 24 32 25 64 26 128 27 256 28 512 29

CONVERSIONES DE CDIGO
CONVERSIN DE DECIMAL A BINARIO MTODO DE MULTIPLICACIONES SUCESIVAS POR 2 (Parte Decimal): Se multiplica la parte decimal sucesivamente por 2 hasta que el ltimo residuo sea cero. Cuando una multiplicacin de 1 en la parte entera, en la siguiente multiplicacin slo se multiplica la parte decimal. El resultado del nmero binario es la agrupacin de las partes enteras resultado de las multiplicaciones. Ej: (0.3125)10=(#)2

Multiplicaciones 0.3125*2=0.625 0.625*2=1.25 0.25*2=0.5 0.5*2=1.0

Parte decimal Parte Entera 0.625 0.25 0.5 0 0 1 0 1

(0.3125)10=(0101)2

CONVERSIONES DE CDIGO
CONVERSIN DE BINARIO A HEXADECIMAL Y VICEVERSA Para convertir de Binario a Hexadecimal, el nmero binario se agrupa de cuatro en cuatro bits desde el LSB y cada grupo de cuatro bits se reemplaza por su equivalente en Hexadecimal. Para convertir de Hexadecimal a Binario se reemplazan los nmeros hexadecimales por sus equivalentes en Binario(4 bits) agrupandolos en el mismo orden en que se encuentran en hexadecimal.
(1100101110)2=(0011 0010 1110)2=(32E)16 (8A3F)16 = (1000 1010 0011 1111)2

CONVERSIONES DE CDIGO
CONVERSIN DE BINARIO A OCTAL Y VICEVERSA Para convertir de Binario a Octal, el nmero binario se agrupa de tres en tres bits desde el LSB y cada grupo de tres bits se reemplaza por su equivalente en Octal. Para convertir de Octal a Binario se reemplazan los dgitos Octales por sus equivalentes en Binario(3 bits) agrupandolos en el mismo orden en que se encuentran en hexadecimal.

(1100101110)2=(001 100 101 110)2=(1456)8 (2753)8 = (010 111 101 011)2

CONVERSIONES DE CDIGO
CONVERSIN DE HEXADECIMAL A OCTAL Y VICEVERSA Para convertir de Hexadecimal a Octal, se convierte el nmero hexadecimal a binario, seguidamente se convierte de binario a octal. Para convertir de Octal a Hexadecimal, se convierte el nmero Octal a binario, seguidamente se convierte de binario a Hexadecimal.

(4FA)16=(0100 1111 1010)2 =(010 011 111 010)2 =(2372)8 (2753)8 = (010 111 101 011)2=(0101 1110 1011)2=(5EB)16

CONVERSIONES DE CDIGO
CONVERSIN DE DECIMAL A OCTAL MTODO DE DIVISIONES SUCESIVAS (Parte Entera): Se divide el nmero decimal sucesivamente por 8 hasta que el ltimo residuo sea cero. El resultado del nmero octal se obtiene agrupando desde el ltimo cociente hasta el primer residuo. CONVERSIN DE OCTAL A DECIMAL MTODO DE PESOS (Para parte entera y Decimal) Utilizamos la frmula general

(110)8 = 1*82+1*81+0*80 = 64 + 8 + 0 = (72)10

72 0

8 9 1

8 1

(72)10=(110)8 =(1001000)2

CONVERSIONES DE CDIGO
CONVERSIN DE DECIMAL A HEXADECIMAL MTODO DE DIVISIONES SUCESIVAS (Parte Entera): Se divide el nmero decimal sucesivamente por 16 hasta que el ltimo residuo sea cero. El resultado del nmero octal se obtiene agrupando desde el ltimo cociente hasta el primer residuo.

92 12

16 5

El residuo (12)10 = (C)16 (92)10=(5C)16 =(01011100)2

CONVERSIN DE HEXADECIMAL A DECIMAL MTODO DE PESOS (Para parte entera y Decimal) Utilizamos la frmula general

72 8

16 4

(72)10=(48)16 =(01001000)2

(48)16 = 4*161+8*160 = 64 + 8 = (72)10

Operaciones con Nmeros Binarios

Suma
0+0=0 0+1=1 1+0=1 1+1=10 (0 con acarreo de 1) 1+1+1=11(1 con acarreo de 1)

Resta
0+0=0 0+1=1 1+0=1 1+1=10 (0 con acarreo de 1) 1+1+1=11(1 con acarreo de 1)

Multilicacin
0*0=0 0*1=0 1*0=0 1*1=1

Divisin
01=0 11=1

Operaciones con Nmeros Binarios: Ejemplos

Suma

Resta

Multilicacin

Divisin

Nmeros con Signo

Existen cuatro formas fundamentales para representar los nmeros binarios estas son:
Formato Signo Magnitud Formato Complemento a 1 Formato Complemento a 2 Formato en Coma Flotante

Formato Signo Magnitud

Los nmeros o cualquier tipo de informacin que se almacene en un sistema electrnico tiene como base una agrupacin de 8 bits llamada BYTE. En los nmeros con signo, el bit ms a la izquierda se considera el bit de signo (en e1 byte es el MSB) 0 en el MSB indica que el nmero es positivo y 1 que es negativo. Un ejemplo del formato se presenta en la siguiente figura:

Formato Complemento a 1
Un nmero positivo en complemento a 1 se representa de la misma forma que en el formato signo magnitud. Un nmero negativo en complemento a 1 es el complemento a 1 del nmero positivo Ejemplo: +2510 = 00011001 - 2510 = 11100110 complementado

Formato Complemento a 2
Un nmero positivo en complemento a 2 se representa de la misma forma que en el formato signo magnitud. Un nmero negativo en complemento a 2 es el complemento a 2 del nmero positivo Ejemplo: +2510 = 00011001 - 2510 = 11100110 + complementado a 1 1

Formato Coma Flotante

La aritmtica en coma flotante est basada en el formato de notacin cientfica, como por ejemplo el nmero: donde 1.01 es la mantisa o fraccin M y 6 es el exponente E. Para ganar un bit de la mantisa de esta slo se escribe la parte decimal 01 (1.01) asumiendo siempre un 1 (1.01) para la parte entera.

En la anterior notacin S es el bit de signo

Formato Coma Flotante

1. Existen tres estndares para la representacin de nmeros en aritmtica de coma flotante: Nmeros en coma flotante de Precisin Simple (32 bits)

2.

Nmeros en coma flotante de Precisin doble (64 bits)

3.

Nmeros en coma flotante de Precisin extendida (80 bits)

Valor Decimal de nmeros con Signo 1. Formato signo magnitud

10010101
Magnitud

16 + 4 + 1 = 21
Suma de Pesos donde hay 1s El bit de signo es 1 por lo que el resultado es negativo

10010101 = -21

Valor Decimal de nmeros con Signo 2. Formato Complemento a 1

(a) 00010111

16 + 4 + 2 + 1 = +23
(b) 11101000

Suma de Pesos donde hay 1s El peso del bit de signo es negativo

-128+64+32+8 = -24 -24 + 1 = -23

Suma de Pesos donde hay 1s El peso del bit de signo es negativo

Al resultado de la suma de pesos se le suma 1

Valor Decimal de nmeros con Signo 3. Formato Complemento a 2

(a) 01010110
2-7 26 25 24 23 22 21 20 0 1 0 1 0 1 1 0 Suma de Pesos donde hay 1s El peso del bit de signo es negativo

64+16+4+2 = +86
(b) 10101010
2-7 26 25 24 23 22 21 20 1 0 1 0 1 0 1 0

-128+32+8+2 = -86

Suma de Pesos donde hay 1s El peso del bit de signo es negativo

Suma de Binarios en Complemento a 2

Caso1: #A y #B Positivos Caso2: #A Positivo mayor que #B Negativo

Caso3: #A Positivo menor que #B Negativo

Caso4: #A y #B Negativos

Bit de descarte

Desbordamiento u overflow
Cuando se suman dos nmeros y el nmero de bits del resultado supera el nmero de bits de los dos sumandos se presenta la condicin de overflow

Sumas Sucesivas de Dos Sumandos

Resta en complemento a 2
Los 4 casos de la suma se usan para realizar las restas. En los ejemplos se muestran los procedimientos para obtener las restas.

Multiplicacin en Complemento a 2
Se suman el primer producto parcial con el segundo. El resultado de la primera suma se suma con el tercer producto parcial La segunda suma con el cuarto producto parcial As sucesivamente hasta obtener el producto final

Divisin en Complemento a 2
En la divisin se realizan restas sucesivas entre el dividendo-los residuos y el divisor Al divisor se le complementa a 2 y se le suma sucesivamente con el dividendo y los residuos hasta que el residuo sea cero Se le adiciona 1 al cociente por cada suma parcial realizada hasta que el residuo sea 0

Suma con Hexadecimales

Resta con Hexadecimales

CDIGOS NUMRICOS: BCD AIKEN Y EXCESO 3

En el cdigo BCD natural, los pesos son: 8 - 4 - 2 - 1, en el cdigo Aiken la distribucin es: 2 - 4 - 2 1 La razn de esta codificacin es la de conseguir simetra entre ciertos nmeros El cdigo BCD Exceso 3 se obtiene sumando 3 a cada combinacin del cdigo BCD natural. Al igual que el cdigo BCD Aiken cumple con la misma caracterstica de simetra. Cada cifra es el complemento a 9 de la cifra simtrica en todos sus dgitos. Es un cdigo muy til en las operaciones de resta y divisin.

Suma BCD

CDIGOS ALFANUMERICOS
El cdigo interno de 6 bits puede representar hasta 64 caracteres diferentes, ya que 26=64. La necesidad de representar ms de 64 caracteres, en ciertas aplicaciones, da lugar a cdigos de 7 y 8 bits. Uno de tales cdigos es el ASCII, por sus siglas en ingls (American Standard Code for Information Interchange - Cdigo Estndar Americano para Intercambio de Informacin), el cual se usa en la transmisin de informacin digital. El ASCII mostrado en la tabla tiene 7 bits, lo cual indica que puede representar 27=128 caracteres diferentes.