codigos

9
Códigos binarios de números decimales Código Gray Códigos de caracteres Códigos de detección de error Otros códigos Ing. Ronald Ponguillo Intriago ESPOL – FIEC [email protected]

Upload: ssj-ingjuan-diego-quishpi-lucero

Post on 02-Aug-2015

15 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Codigos

Códigos binarios de números decimalesCódigo Gray

Códigos de caracteresCódigos de detección de error

Otros códigos

Ing. Ronald Ponguillo IntriagoESPOL – [email protected]

Page 2: Codigos

Definición.-Conjunto de símbolos que representan información. Códigos Binarios.- Los símbolos a utilizar son dígitos binarios. 

2n= Número de combinacionesn= Número de dígitos del código.

1 nibble => 4 bits1 byte => 8 bits1 word => 2 byte = 16 bits

  Código BCD (Decimal codificado en binario).- Cada dígito decimal se representa por su equivalente en 4 dígitos binarios.

 Código NBCD (BCD natural o simplemente BCD).-Los dígitos decimales se representan por sus correspondientes en base dos.

  Ejemplo: ( 8 7 2 . 2 3)10

  =(1000 0111 0010 . 0010 0011)NBCD

Page 3: Codigos

Binary Coded Decimal (BCD)◦ Usado para representar los digitos 0 - 9.◦ Son usados 4 bits.◦ Cada posicion de un bit tiene un peso asociado con este.◦ Los pesos son: 8, 4, 2, y 1 desde MSB a LSB.◦ Codigos BCD:

0: 0000 1: 0001 2: 0010 3: 0011 4: 01005: 0101 6: 0110 7: 0111 8: 1000 9: 1001

◦ Usado para codificar numeros y presentarlos en displays◦ Usados en procesadores que trabajan con aritmetica decimal.

◦ Ejemplo: (9750)10 = (1001011101010000)BCD

Page 4: Codigos

Entre códigos no se pueden realizar operaciones. Para este fín, hay que convertir los códigos a un sistema numérico y entonces realizar la operación.(0111 1001)NBCD + (1000 0110)NBCD

7 9 8 679+86 = 165 => (165)10 = (000101100101)NBCD

Código Exceso de 3 Es un código BCD( )10 ( )xs3

0 0011

1 0100 2 0101

3 0110

4 0111 5 1000

6 1001 

7 1010

8 1011 9 1100

Page 5: Codigos

Código de Detección de Errores.- Se caracteriza por la forma que se construye. Detecta errores en las transmisiones digitales

 Rx ------ Tx

Paridad Par.- Un bit de paridad par se agrega de tal manera que el número de “1” totales sea par.Tx BP0011 01110 1

Paridad Impar.- Un bit de paridad impar se agrega de tal manera que el número de “1” totales sea impar.Tx BP0011 11110 0

Page 6: Codigos

ASCII (American Standard Code for Information Interchange)◦ Codigo de caracter mas ampliamente usado.◦ El octavo bit frecuentemente es usado para deteccion de error(bit

paridad)

◦ Ejemplo: Codigo ASCII de la representacion de la palabra Digital

Character Binary Code Hexadecimal Code D 1000100 44 i 1101001 69 g 1100111 67 i 1101001 69 t 1110100 74 a 1100001 61 l 1101100 6C

Page 7: Codigos

Codigo Gray◦ Codigo cicliclo. Un desplazamiento circular de

un codigo produce otro codigo.

◦ Gray code: Es un codigo cicliclo con la propiedad que dos codigos consecutivos diferen solo en 1 bit (la distancia entre dos codigos es 1).

Page 8: Codigos

Conversión De Binario a Gray.- Colocar un “0” a lado del MSB y deizquierda a derecha realizar EXOR entre los bits adyacentes.Ejemplo: (11110000111)2 ( )Gray

0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0

Conversión de Gray a Binario.- Desde la izquierda, busco el primer 1 y lo escribo igual, luego sigo escribiendo unos hasta encontrar otro 1 y cambio a cero y sigo escribiendo ceros hasta encontrar otro 1 y así sucesivamente. El “1” actúa como pivote de cambio de la tendencia.

Ejemplo:(1 0 0 0 1 0 0 0 1 0 0)Gray ( )2

 (1 1 1 1 0 0 0 0 1 1 1 )2

Page 9: Codigos

Victor P. Nelson, H. Troy Nagle, Bill D. Carroll, J. David Irwin, Analisi y Diseño de Circuitos Logicos Digitales. Primera Edicion, Prentice Hall Hispanoamérica S.A. México 1996.

Mano M. Morris, Diseño Digital. Primera Edición, Prentice Hall Hispanoamérica S.A. México 1990.

Tocci, Ronald, Sistemas Digitales: Principios y Aplicaciones, Sexta Edición, Prentice Hall; México, 1995