Codigos Numericos

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

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

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

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.

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

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

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
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.

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.

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
La frmula general para construir un nmero (cualquier nmero) N en un sistema de numeracin posicional de base b es:

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

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

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

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
29 = 1* 2 4 + 1* 23 + 1* 2 2 + 0 * 21 + 1* 20

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.

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.

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.

Pgina 17
Cdigos
Cdigos binarios
Existen diferentes cdigos binarios:

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

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

Pgina 19
BCD y Decimal
Ejemplo 1.
Representar en BCD el valor 12 decimal.
Cdigos
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 ?

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.
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

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

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

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

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:

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.

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.

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

Pgina 28
Cdigos
Se envan 4 bits en paralelo ms uno de paridad.
Cdigos Numricos
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

Pgina 29
Cmo se podra construir un generador y detector de paridad ?
Solucin:
Cdigos Numricos
Cdigos
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

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)

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

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.

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.

Pgina 35
Cdigo ASCII

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

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

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
Cdigos
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.
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

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)

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

Pgina 42
Cdigos

Codigos Numericos

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Codigos Numericos

Încărcat de

Drepturi de autor:

Formate disponibile

Introduccin a Cdigos

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

Ing. Jos Alberto Daz Garca

Octal Binario Etc.

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

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

significa, la operacin complemento

Clasificacin de los sistemas numricos

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

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

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

Ejemplo de un valor decimal

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

Ejemplo de un valor binario a decimal

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

Existen diferentes cdigos binarios:

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

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

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

Binario Codificado en Decimal

Ing. Jos Alberto Daz Garca

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

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

Transmisin serie de un smbolo BCD.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

Transmisin paralela smbolo BCD.

EL - 3307 Diseo Lgico

Ing. Jos Alberto Daz Garca

EL - 3307 Diseo Lgico