2 Curso de Ingenieros de Telecomunicacin L1

Cdigos binarios

2 Curso de Ingenieros de Telecomunicacin L1

Leccin 1: Cdigos Binarios Introduccin: El sistema decimal es un sistema posicional, en el que cada dgito de un nmero tiene un peso asignado en potencias de 10. Ejemplo: 7134 = 7*103 + 1*102 + 3*101 + 1*100 NO ES EL FORMATO PTIMO PARA MANEJAR, ALMACENAR ETC, INFORMACIN Los transistores (BIPOLARES y MOS) tienen dos zonas de trabajo claramente diferenciadas e inequvocas: SATURACIN Y CORTE INTERESA UN CDIGO QUE PUEDA IMPLEMENTARSE CON DOS ESTADOS SOLAMENTE 2

2 Curso de Ingenieros de Telecomunicacin L1

El cdigo binario: Es un cdigo posicional, en el que la base es el nmero 2; se consigue reducir el nmero de estados a diferenciar a dos: 0 y 1 Ejemplo: 1 0 1 0 = 1*23 + 0*22 + 1*21 + 0*20 = 8 + 0 + 2 + 0 = 10 Cada dgito (BIT) slo puede tomar los valores 0 1 SE PUEDE IMPLEMENTAR CON TRANSISTORES TRABAJANDO EN CORTE Y SATURACIN En general, cualquier nmero en un cdigo posicional puede expresarse as: Q=((..(dP-1)*r+ dP-2)*r +... + )*r+ d1)*r ) + do para pasar a binario (base 2, r=2) ... 3

2 Curso de Ingenieros de Telecomunicacin L1

Q=((..(dP-1)*r+ dP-2)*r +... + )*r+ d1)*r ) + do 57= ((( xn-1*2+ xn-2)*2 + ....+ )*2 + x1)*2 + x0 57 2 1 Para obtener los distintos Xi 2 28 57 28 2 2 que forman el nmero binario, 0 0 1 14 28 basta con realizar divisiones 14 por dos sucesivas 0

2 7 1 2 3 1 2 1 4

57= 1 1 1 0 0 1

2 Curso de Ingenieros de Telecomunicacin L1

Cdigos octal y hexadecimal: Cdigos en base 8 y base 16, adems de poder verse como una simplificacin del cdigo binario 5470 = 5*83 + 4*82 + 7*81 + 0*80 = 2560 + 256 + 56 + 0 = 2872 en octal, cada dgito toma valores entre 0 y 7 5470 = 5*163+4*162+7*161+0*160 = 20480+1024+112+0=21616 en hexadecimal, cada dgito toma valores entre 0 y 15; se hace preciso distinguir de alguna forma los dgitos que tienen dos cifras Ejemplo: 1 5 7 6 Es uno y cinco o es quince? Los dgitos a partir del 10 (inclusive) se denominan con letras: A, B, C, D, E y F 5

2 Curso de Ingenieros de Telecomunicacin L1

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

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

Octal8 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

Hexadecimal16 0 1 2 3 4 5 6 7 8 9 A B C D E F 6

2 Curso de Ingenieros de Telecomunicacin L1

Operaciones en binario: SUMA BINARIA Suma decimal: 1 7 8 9 + 4 7 0 12 5 9 Suma Binaria: 1 1 1 1 0 0 1 1 0 + 1 0 1 1 1 1 1 0 1 0 1 0 1 Acarreo

.. 15; anoto .. 2; anoto cinco (15-10) cero (2-2) y y me llevo me llevo una.. una.. ..3; anoto uno (3-2) y me llevo una .. 7

2 Curso de Ingenieros de Telecomunicacin L1

Casos posibles: B1 0 0 0 0 1 1 1 1 A1 0 0 1 1 0 0 1 1 C1 0 1 0 1 0 1 0 1 S1 0 1 1 0 1 0 0 1 C2 0 0 0 1 0 1 1 1

2 Curso de Ingenieros de Telecomunicacin L1

Resta binaria: Se puede plantear como la suma de un nmero positivo y otro negativo Sistemas numricos de complemento: - Complemento de base: El complemento (el negativo) de un nmero D expresado en n dgitos se obtiene realizando rn-D, siendo r la base. Ejemplo: Base 10 (r=10), de cuatro digitos (n=4) 1849 si complementamos, 104 - 1849 = 8151 2067 si complementamos, 104 - 2067 = 7933 100 si complementamos, 104 - 100 = 9900 8151 si complementamos, 104 - 8151 = 1849 0000 si complementamos, 104 - 10000 = 0000 (el dgito n+1 se desprecia)

2 Curso de Ingenieros de Telecomunicacin L1

Para calcular de forma fcil el complemento a 10 rn-D = (rn-1) - D +1 Ejemplo: rn - 1 = 104 - 1 = 9999 Luego se puede calcular rn-1 -D dgito a dgito 9999 - 8151 = 9 - 8 = 1 9 - 1 = 8 9 - 5 = 4 9 - 1 = 8 rn - 1 - D = 1848 Complemento a 10 de 8151 = (rn-1) - D + 1 = 1848 + 1 = 1849 10

2 Curso de Ingenieros de Telecomunicacin L1

En Binario: Utilizaremos el CA2 (r = 2) 010101 Complemento a 2 ? 1 - 0 = 1 1 - 1 = 0 1 - 0 = 1 1 - 1 = 0 1 - 0 = 1 1 - 1 = 0 rn - 1 - D = 101010 rn - 1 - D + 1 = 101011 SE PUEDE OBTENER EL CA2 DE UN NUMERO DE FORMA SENCILLA 11

2 Curso de Ingenieros de Telecomunicacin L1

010101 Complemento a 2 ? rn - 1 - D 101010 rn - 1 - D + 1 101011 Este paso es intercambiar unos por ceros y ceros por unos, es decir negar bit a bit ! El ltimo paso es sumar uno

CRITERIO DE BIT DE SIGNO: EL MSB (MOST SIGNIFICANT BIT ) INDICA EL SIGNO 010101 = 21 101011 =-21 12

2 Curso de Ingenieros de Telecomunicacin L1

EJEMPLOS BINARIO 000 001 010 011 100 101 110 111 DECIMAL 0 1 2 3 4 5 6 7 CA2 0 1 2 3 - 4 - 3 - 2 - 1

13

2 Curso de Ingenieros de Telecomunicacin L1

EJERCICIOS: Realice las siguientes sumas y restas, sabiendo que los nmeros estn expresados en CA2 : 0101 + 0010 = ? 0111 - 0011 = ? 0011 - 0100 = ? 0101 + 0101 = ? 1001 + 1011 = ? ( 5 + 2 ) ( 7 - 3 ) ( 3 - 4 ) ( 5 + 5 ) (-7 + (- 5) )

LA SUMA TIENE LA PROPIEDAD CONMUTATIVA 14

2 Curso de Ingenieros de Telecomunicacin L1

000 111 -1 0 1 110 -2 2 -3 101 -4 100 15 010 001

Resta

011

Suma

2 Curso de Ingenieros de Telecomunicacin L1

CDIGO CA1 (COMPLEMENTO A 1) complemento de base reducida

rn-1 - D
- El equivalente decimal sera el CA9 - CA2: rn-D = (rn-1) - D +1

CA1 se obtiene como CA2 pero NO se suma una unidad - Se utiliza el criterio de bit de signo de igual forma - Es un cdigo de doble cero 16

2 Curso de Ingenieros de Telecomunicacin L1

EJEMPLOS BINARIO 000 001 010 011 100 101 110 111 DECIMAL 0 1 2 3 4 5 6 7 CA2 0 1 2 3 - 4 - 3 - 2 - 1 CA1 0 1 2 3 -3 -2 -1 -0

17

2 Curso de Ingenieros de Telecomunicacin L1

EJERCICIOS: Realice las siguientes sumas y restas, sabiendo que los nmeros estn expresados en CA1 : 0101 + 0010 = ? 0111 - 0011 = ? 0011 - 0100 = ? 0101 + 0101 = ? 1001 + 1011 = ? ( 5 + 2 ) ( 7 - 3 ) ( 3 - 4 ) ( 5 + 5 ) (-6 + (- 4) )

LA SUMA TIENE LA PROPIEDAD CONMUTATIVA 18

2 Curso de Ingenieros de Telecomunicacin L1

Cdigos binarios Existen diferentes cdigos, basados en binario Cdigo Decimal codificado en binario Cdigos autocomplementados Cdigos progresivos Cdigos de Carcter Cdigos basados en la paridad - Par - Impar Codigos correctores Utilizados en transmisiones de datos

19

2 Curso de Ingenieros de Telecomunicacin L1

BCD (8421) 0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0 1 2 3 4 5 6 7 8 9

BCD exc. 3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 0 1 2 3 4 5 6 7 8 9

2421 0000 0001 0010 0011 0100 1011 1100 1101 1110 1111 20

Ponderado

No ponderado autocomp.

Ponderado, autocomp.

2 Curso de Ingenieros de Telecomunicacin L1

Cdigos progresivos - Slo cambia un bit de una combinacin a otra. - tiles para codificar posiciones.

Decimal 0 1 2 3 4 5 6 7

Gray 000 001 011 010 110 111 101 100 101

100

000 001

111 110 010

011

21

2 Curso de Ingenieros de Telecomunicacin L1

Cdigos de carcter Cdigo ASCII: Una secuencia de bits se utiliza para representar caracteres : J=1001010 (American Standard Code Information Interchange) Tambin se utiliza para mandar comandos: Retorno de carro a una impresora ... Cdigos de deteccin de error Utilizados en transmisiones digitales con el objeto de detectar errores en la misma.

22

2 Curso de Ingenieros de Telecomunicacin L1

BCD 0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

BCD paridad par 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0 1 1 0 1 0 0 1 1 0

BCD paridad impar 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1 0 0 1 0 1 1 0 0 1

23

2 Curso de Ingenieros de Telecomunicacin L1

Cdigos correctores de error La paridad simple detecta pero no corrige; se hace preciso acudir a la Paridad entrelazada; 000001 1 000011 0 010101 1 111011 1 101100 1 Datos enviados, con paridad horizontal par 000101 1 000011 0 010101 1 111011 1 101100 1 Se puede corregir en la recepcin!

Palabra de paridad vertical par

24

2 Curso de Ingenieros de Telecomunicacin L1

Existen ms cdigos detectores y correctores de error: - Cdigos de Haming - Cdigos de CRC (Redundancia cclica) - Cdigos m de n -....

25