Sunteți pe pagina 1din 42

Introduccin a Cdigos

Cdigos
EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 1

Agenda
Cdigos Cdigos numricos posicionales Cdigos numricos no posicionales Construccin de cantidades Sistema decimal Sistema binario Cdigos binarios Cdigos alfanumricos Conversin decimal a binario Conversin binario a decimal Conversin hexadecimal a decimal Conversin de hexadecimal a binario

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 2

Cdigos

CODIGOS
En la Teora de la informacin, es la forma que toma la informacin que se intercambia entre la Fuente (el emisor) y el Destino (el receptor) de un lazo informtico. Implica la comprensin o decodificacin del paquete de informacin que se transfiere. El cdigo fundamental en el que se basan los ordenadores es el cdigo binario, el ms simple pues solo consta de dos elementos (0) y (1) que combinados de distintas maneras como impulsos elctricos ponen las bases para la informtica. Tomado de http://es.wikipedia.org/wiki/C%C3%B3digo el 10 de Febrero del 2007

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 3

Cdigos

Introduccin a cdigos
En un ambiente de sistemas digitales se denomina codificacin a la asignacin de un significado a una configuracin de bits. Los cdigos ms utilizados para la generacin de informacin son:
Los cdigos numricos Los cdigos alfanumricos

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 4

Cdigos

Cdigos
Cdigos numricos
Son los que se utilizan para representar cantidades, contraseas, y toda aquella informacin que requiera de dgitos de algn sistema numrico.

Cdigos

Cdigos alfanumricos
Son aquellos que se utilizan para representar el alfabeto o cualquier otro carcter, normalmente se utilizan en la creacin de bases de datos de especies e informacin de las personas.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 5

Sistemas numricos
Los sistemas numricos son esenciales en la representacin de informacin. Tienen algunas caractersticas muy importantes:
Tienen un conjunto definido de elementos Cuentan con operadores para tratar los elementos Una serie de reglas que permiten normar el uso de los operadores con los elementos Cdigos
EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 6

Sistemas numricos
SISTEMA ELEMENTOS OPERADORES REGLAS
Asociativa Conmutativa Existencia de elemento neutro, etc. Asociativa Conmutativa Existencia de elemento neutro, etc. Asociativa Conmutativa Existencia de elemento neutro, etc. Asociativa Conmutativa Existencia de elemento neutro, etc.

Decimal
Hexadecimal

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

+ - X + - X + - X

Cdigos

Octal Binario Etc.

0,1,2,3,4,5, 6,7 0,1

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 7

significa, la operacin complemento

Clasificacin de los sistemas numricos


Los sistemas numricos se pueden clasificar en: Posicinales
Cdigos Posicinales (justa posicinales) No posicinales

EL - 3307 Diseo Lgico

No Posicinales

El valor de los elementos que componen el sistema depende del valor que se les ha asignado, y de la posicin que ocupan en el nmero. El valor de los elementos que componen el sistema es fijo, y no depende de la posicin que ocupa el smbolo dentro del nmero.

Ing. Jos Alberto Daz Garca


Pgina 8

Valor por la posicin El nmero de elementos permitidos en un sistema de numeracin posicional se conoce como base del sistema de numeracin. Si un sistema de numeracin posicional tiene base b significa que disponemos de b elementos diferentes para escribir los nmeros, y b unidades forman una unidad de orden superior.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 9

Cdigos

Forma general de construir nmeros en un sistema de numeracin posicional.


Definiciones bsicas:
N: Sistema de numeracin b: base del sistema de numeracin. Nmero de smbolos permitidos en el sistema. d: un smbolo cualquiera de los permitidos en el sistema de numeracin n: nmero de dgitos de la parte entera. ,: coma fraccionaria. Smbolo utilizado para separar la parte entera de un nmero de su parte fraccionaria. k: nmero de dgitos de la parte decimal.

Construccin de cantidades

Cdigos
EL - 3307 Diseo Lgico

La frmula general para construir un nmero (cualquier nmero) N en un sistema de numeracin posicional de base b es:

Ing. Jos Alberto Daz Garca


Pgina 10

Sistema decimal
En el sistema decimal los smbolos vlidos para construir nmeros son {0...9} (0 hasta 9, ambos incluidos), por tanto la base (nmero de smbolos vlidos en el sistema) es 10. El teorema fundamental de la numeracin aplicado al sistema decimal, ser:

Cdigos

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 11

Los dgitos a la izquierda de la coma fraccionaria representados por dn ... d2 d1 d0 , toman el valor correspondiente a las potencias positivas de la base (10 en el sistema decimal), en funcin de la posicin que ocupan en el nmero, y representan respectivamente al dgito de las n-unidades (10n), centenas (102=100), decenas (10=10) y unidades (100=1). Los dgitos a la derecha de la coma fraccionaria d-1, d-2, d-3 ... d-n representan respectivamente al dgito de las dcimas (10-1=0,1), centsimas (10-2=0,01), milsimas (10-3=0,001) y n-simas (10-n) . Por ejemplo, el nmero 1492,36 en decimal, puede expresarse como:

Ejemplo de un valor decimal


Supongamos que deseamos conocer el valor decimal de 345, esto es
102 101 100

Cdigos

3
345 = 3 * 10
2

4
+ 4 * 10
1

5
+ 5 * 10
0

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 12

Sistema binario
El teorema fundamental de la numeracin aplicado al sistema binario es:

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 13

En el sistema binario la base es 2, lo que quiere decir que solo disponemos de 2 smbolos {0,1} para construir todos los nmeros binarios. Por tanto, una vez que contamos (sumamos) dos hemos agotado los smbolos disponibles para esa columna, y debemos poner a cero la columna y usar otra columna a la izquierda. As, si contamos en binario, tras el nmero 0(2 viene el 1(2, pero si contamos una unidad ms debemos usar otra columna, resultando 10(2 Sigamos contando 0(2,1(2,10(2,11(2. Al aadir una unidad a la columna de las unidades, esa columna ha agotado los smbolos disponibles, y debemos formar una unidad de segundo orden, pero como ya hay una, tambin agotaremos los smbolos disponibles para esa columna, y debemos formar una unidad de tercer orden o 100(2. As, en el sistema binario 11(2 + 1(2 + 100(2

Cdigos

Ejemplo de un valor binario a decimal


Supongamos que deseamos conocer el valor decimal del valor binario 11101, esto es
Cdigos
24 23 22 21 20

EL - 3307 Diseo Lgico

29 = 1* 2 4 + 1* 23 + 1* 2 2 + 0 * 21 + 1* 20

Ing. Jos Alberto Daz Garca


Pgina 14

Definiciones
BIT: Un digito binario, es la menor unidad de informacin en base 2 y puede ser 0 o 1. BYTE: Un grupo de ocho bits, y tambin se le llama caracter. NIBBLE: Un nibble es la mitad de un byte o cuatro bits. WORD: Es un grupo de 16 bits, o dos bytes DWORD: Es un grupo de 32 bits, o dos words o 4 bytes.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 15

Cdigos

Definiciones
Kilobyte (KB) Un kilobyte es 1,024 (o aproximadamente 1,000) bytes. Kilobit (Kb) Un kilobit es 1,024 (o Cdigos aproximadamente 1,000) bits. Megabyte (MB) Un megabyte son 1,048,576 bytes (or aproximadamente 1,000,000 bytes). Note que la B mayscula indica bytes y la b minscula indica bits.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 16

Sistemas de numeracin no posicionales El sistema de los nmeros romanos no es estrictamente posicional. Por esto, es muy complejo disear algoritmos de uso general (por ejemplo, para suma, restar, multiplicar, dividir). Como ejemplo, en el nmero romano XCIX (99 decimal) los numerales X (10 decimal) del inicio y del fin de la cifra equivalen siempre al mismo valor, sin importar su posicin dentro de la cifra.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 17

Cdigos

Cdigos binarios

Existen diferentes cdigos binarios:


Binario natural BCD Exceso tres Gray Johnson Biquinario 2 entre 5 Hamming

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 18

Cdigos

Cdigo BCD (Binary Coded Decimal) Representa los dgitos decimales por secuencias de bits en el sistema binario. BCD es la abreviatura de Binary Coded Decimal es decir, decimal codificado en binario.
Cdigos
Cada secuencia de 4 bits es una palabra del cdigo. Cada dgito decimal se le asocia una secuencia de 4 bits. Cdigo 7, puede interpretarse segn: 023+122+121+120 = 08 + 14 + 12 + 11 = 7

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 19

BCD y Decimal
Ejemplo 1.
Representar en BCD el valor 12 decimal.

Cdigos
EL - 3307 Diseo Lgico

Para representar el nmero decimal 12 se requieren 8 bits, o dos palabras de cdigo BCD. 12 = 0001 0010 Cuntas palabras se requieren para representar 789 ?

Ing. Jos Alberto Daz Garca


Pgina 20

Cdigo Hexadecimal
El cdigo hexadecimal contiene los elementos del sistema decimal y las letras A, B, C, D, E, F. La base del sistema es 16. Cual ser la representacin F0B1 en decimal? Cdigo F0B1, puede interpretarse segn: F163+0162+B161+1160 = 15163+0162+11161+1160 = 61617 Para que se utilizan los nmeros hexadecimales. Representan a los nmeros binarios de forma corta, y es muy simple de transformar de HEX a BIN y vise versa.

EL - 3307 Diseo Lgico

Decimal Binario Simbolo 0 0000 0 1 0001 1 2 0010 2 3 0011 3 4 0100 4 5 0101 5 6 0110 6 7 0111 7 8 1000 8 9 1001 9 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F

Ing. Jos Alberto Daz Garca


Pgina 21

Cdigos

Cdigo Gray

Los cdigos Grey tienen un mnimo de cambios entre su antecesor y el sucesor.


De una representacin numrica a la siguiente solo cambia un bit. Las principales aplicaciones se encuentran en donde hay cambios nicos en la entrada.
Tabla de posicin de una molino Posicin de un eje rotacional Cdigos
EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 22

Cdigo Gray
Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Grey 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 23

Cdigos

Binario Codificado en Decimal


Se necesitan de cuatro bits para representar cada dgito decimal.
Cada grupo de cuatro bits, no se utilizan 6 posibles valores Hay muchos cdigos posibles, el BCD natural es el ms comn. BCD no es tan eficiente como el binario.

Cdigos
EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 24

BCD es fcil de convertir a decimal (realmente es decimal con diferentes smbolos).

Cdigos Numricos
Ejemplo 2 Transmisin de smbolos BCD A travs de un par de cables, puede enviarse una secuencia de cifras decimales codificadas en binario. Si enviamos primero las unidades, luego las decenas y despus las centenas; y si se enva primero el bit menos significativo, se tendr que la siguiente forma de onda representa el nmero 923:

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 25

Cdigos

Transmisin serie de un smbolo BCD.

Cdigos Numricos
Si se dispone de cuatro lneas, ms una referencia, se puede enviar una cifra decimal paralelo. Las lneas se han identificado de acuerdo al peso.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 26

Cdigos

Transmisin paralela smbolo BCD.

Cdigos Numricos
Paridad
En aplicaciones digitales de movimiento de informacin, es importante detectar cualquier tipo de error en la informacin recibida. Cuando la probabilidad de error no es muy alta, se ha probado ser efectivo un sistema denominado chequeo de paridad. Esta tcnica emplea un bit extra, llamado de paridad, cuyo valor se selecciona dependiendo de la cantidad de unos que hay en los datos. Esto es si la cantidad de unos es una cantidad par el bit se pone en 1 y si es impar se pone en cero.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 27

Cdigos

Cdigos Numricos
Decim al Paridad Im par 0 1000 1 0001 2 0010 3 1011 4 0100 5 1101 6 1110 7 0111 Paridad Par 0000 1001 1010 0011 1100 0101 0110 1111

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 28

Cdigos

Se envan 4 bits en paralelo ms uno de paridad.

Cdigos Numricos

EL - 3307 Diseo Lgico

Cdigos

Tx

Rx

Decim al Paridad Im par 0 1000 1 0001 2 0010 3 1011 4 0100 5 1101 6 1110 7 0111

Paridad Par 0000 1001 1010 0011 1100 0101 0110 1111

Ing. Jos Alberto Daz Garca


Pgina 29

Cmo se podra construir un generador y detector de paridad ?

Solucin:

Cdigos Numricos

EL - 3307 Diseo Lgico

Cdigos
Ing. Jos Alberto Daz Garca
Pgina 30

P: Bit de paridad DP: Bit detector de paridad

Cdigo biquinario
El cdigo biquinario es un sistema de numeracin usado en bacos y en algunos de los primeros computadores, como el Colossus. El trmino biquinario se refiere a que el cdigo tiene una parte de dos estados (bi) y otra de cinco estados (quin). Existen varias representaciones de un decimal codificado en biquinario, ya que:
el componente de dos estados se puede representar tanto con uno como con dos bits y el componente de cinco estados, tanto con tres como con cinco bits

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 31

Cdigos

Cdigo 2 entre 5
El cdigo 2 entre 5, a veces confundido con el biquinario, Es utilizado para la deteccin de errores en transmisiones digitales. Existen varios mtodos para la codificacin mediante el sistema 2 entre 5.
Se trata de un cdigo ponderado donde los pesos para los 4 primeros bits son 1,2,3,6. El bit ms significativo se utiliza para completar la paridad par. Tiene dos caractersticas a tener en cuenta: Si partimos de los pesos directos vemos que podemos codificar los nmeros 1, 2, 3 y 6 utilizando un solo bit. En estos nmeros se activa el bit de paridad a 1 para cumplir la paridad par.
No existe codificacin para el 0; hay que inventarse una Slo puede haber dos bits a 1 entre los cinco bits (de ah su nombre)

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 32

Cdigos

Cdigos Alfanumrico
CODIGO ALFANUMRICO
Con un cdigo de un bit podemos representar 2=2 combinaciones. Para representar los diez dgitos (0-9) y las 26 letras minsculas necesitamos como mnimo 6 bits (25=32, 26=64 combinaciones). Si adems se quieren representar las letras maysculas y otros smbolos de utilidad necesitaremos un mayor nmero de bits. En general con el trmino de carcter o cdigo alfanumrico se incluyen:
Las letras: a-z y A-Z. Los nmeros: del 0 al 9 Los smbolos: @ ! # $ + - * / = % ( ) [ ] etc.... Los caracteres de control: <CR>, <LF>, etc.

Cdigos

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 33

Tomado de

La informacin que el ordenador debe procesar est formada por letras, nmeros y smbolos especiales. Los ordenadores trabajan con voltajes fijos que se representan con los nmeros 0 y 1 que forman la base de un sistema binario. Con la presencia o ausencia de tensin elctrica no slo se pueden representar nmeros sino los estados de una variable lgica Con un conjunto de variables lgicas se puede definir cualquier sistema lgico.

http://es.wikipedia.org/wiki/C%C3%B3digos_alfanum%C3%A9ricos el 10 de Febrero del 2007

Cdigos Alfanumricos
Cdigos Alfanumricos
La mayor parte de los dispositivos perifricos empleados en sistemas de computacin para comunicar al hombre con la mquina, permiten representar las letras minsculas y maysculas, dgitos decimales, signos de puntuacin y caracteres especiales. Uno de los ms empleados es el cdigo ASCII. Este es un cdigo de 7 bits, ms uno de paridad. Permite representar 128 smbolos. Su nombre es una abreviacin de "American Standard Code for Information Interchange". En computadores personales se est empleando 8 bits para representar caracteres, lo cual permite denotar 256 smbolos. Esto ha sido especialmente til en aplicaciones de procesamiento de textos en diversos idiomas, pues pueden incluirse letras con diferentes tipos de acentos.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 34

Cdigos

Cdigos Alfanumricos
Son los cdigos binarios utilizados para representar el alfabeto y los caracteres numricos. Los dos ms comunes son:
Cdigos ASCII, 7 bits, con 128 smbolos EBCDIC, 8 bit, 256 smbolos

Los problemas surgen cuando se comparan los valores y los smbolos.


Si se compara de A a a en el sistema ASCII ocurren algunos errores respecto al sistema EBCDIC.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 35

Cdigo ASCII

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 36

Cdigos
TOMADO DE: http://images.google.co.cr/imgres?imgurl=http://www.ecowin.org/aulas/resources/tables/asciitable.jpg&imgrefurl=http://www.ecowin.org/ascii.htm&h=742&w=1050&sz=105& hl=es&start=1&tbnid=llAxgig9laYZSM:&tbnh=106&tbnw=150&prev=/images%3Fq%3Dascii%2Btable%26svnum%3D10%26hl%3Des%26sa%3DG EL 10 DE FEBRERO DEL 2007

Conversin de decimal a binario Mtodo 1


Convertir el nmero 192 decimal a su equivalente binario
192/2 96/2 48/2 24/2 12/2 6/2 3/2 1/2 = = = = = = = = 96 48 24 12 6 3 1 0 con un residuo de con un residuo de con un residuo de con un residuo de con un residuo de con un residuo de con un residuo de con un residuo de 0 0 0 0 0 0 1 1

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 37

Cdigos

Escriba todos los residuos, en forma reversa, y obtiene el nmero binario 11000000.

Conversin de decimal a binario Mtodo 2


Convierta el nmero decimal 192 a su equivalente binario. Primero encuentre el mayor nmero que es potencia
de 2 que puede substraerse del nmero original. Repita el proceso hasta que no se pueda sustraer nada.

192-128 = 64-64 =

64 0

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 38

128 utilizado 64 utilizado 32 utilizado 16 utilizado 8 utilizado 4 utilizado 2 utilizado 1 utilizado

1 1 0 0 0 0 0 0

Cdigos

Escriba los unos y los ceros de arriba hacia abajo, y se obtiene el nmero 11000000.

Conversin de Binario a Decimal


Convierta el nmero decimal 213 a binario. Primero encuentre el mayor nmero potencia de 2 que puede sustraerse al nmero original. Repita el proceso hasta que no quede nada a que sustraer. 213-128 = 85 128 utilizado 1 85-64 = 21 64 utilizado 1 *(32 no se puede sustraer de 21) 32 utilizado 0 21-16 = 5 16 utilizado 1 *(8 no se puede sustraer de 5) 8 utilizado 0 5-4 = 1 4 utilizado 1 *(2 no se puede sustraer de 1) 1-1 = 0 2 utilizado 0 1 utilizado 1

EL - 3307 Diseo Lgico

Cdigos
Ing. Jos Alberto Daz Garca
Pgina 39

Escriba los unos y ceros de arriba hacia abajo, y se obtiene el nmero binario 11010101.

Conversin de Binario a Decimal Mtodo 2


De la derecha a la izquierda, escriba los valores en potencias de dos sobre cada uno de los dgitos binarios. Luego sume los valores donde hay unos.

EL - 3307 Diseo Lgico

Cdigos

27 128 1

26 64 0

25 32 1

24 16 1

23 8 0

22 4 1

21 2 0

20 1 1

Ing. Jos Alberto Daz Garca


Pgina 40

128 + 32 + 16 + 4 + 1 = 181

Conversin de hexadecimal a decimal


Base 16
16^4 16^3 16^216^116^0 Decimal 65.536 4.096 256 16 1 1 2 A 298

Cdigos

Cada posicin del dgito est representado por una potencia de 16 Dado el nmero hexadecimal 12A 1 X 256 = 256 2 X 16 = 32 A X 1 = +10 298 (A = 10 en hex)

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 41

Para convertir un nmero hexadecimal a binario, cada dgito hexadecimal representa 4 dgitos binarios. Dado el nmero hexadecimal A 3 A es el nmero decimal 10 10 en binario es 1 0 1 0 8 4 2 1 (las posiciones binarias son - 4 bits) 1 0 1 0 3 es el valor de 3 3 en binario es 0 0 1 1 8 4 2 1 (las posiciones binarias son 4 bits) 0 0 1 1 hex A 3 = 1 0 1 0 0 0 1 1 en binario

Conversin de hexadecimal a binario

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca


Pgina 42

Cdigos