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

Cdigos binarios
Cdigos alfanumricos
Conversin decimal a binario
EL - 3307
Diseo
Conversin binario a decimal
Lgico
Conversin hexadecimal a decimal
Conversin de hexadecimal a binario
Ing. Jos Alberto
Daz Garca
Pgina 2
 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
Cdigos

pues solo consta de dos elementos (0) y (1) que

combinados de distintas maneras como impulsos
elctricos ponen las bases para la informtica.
EL - 3307
Diseo
Lgico Tomado de
Ing. Jos Alberto http://es.wikipedia.org/wiki/C%C3%B3digo el 10
Daz Garca
Pgina 3
de Febrero del 2007
 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
Cdigos

generacin de informacin son:

Los cdigos numricos
EL - 3307
Diseo
Lgico Los cdigos alfanumricos
Ing. Jos Alberto
Daz Garca
Pgina 4
 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,
EL - 3307
Diseo
normalmente se utilizan en la creacin de
bases de datos de especies e informacin de
Lgico

Ing. Jos Alberto

Daz Garca
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
Cdigos

Cuentan con operadores para tratar los

elementos
Una serie de reglas que permiten normar el uso
EL - 3307
Diseo
de los operadores con los elementos
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 6
 Sistemas numricos
SISTEMA ELEMENTOS OPERADORES REGLAS
Asociativa
0,1,2,3,4,5,
Decimal + - X Conmutativa

6,7,8,9 Existencia de elemento

neutro, etc.

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

Hexadecimal 7,8,9,A,B,C,D + - X Conmutativa

Existencia de elemento
,E,F neutro, etc.
Cdigos

Asociativa
0,1,2,3,4,5,
Octal + - X Conmutativa

6,7 Existencia de elemento

neutro, etc.
Asociativa

EL - 3307
Diseo
Binario 0,1 Conmutativa
Existencia de elemento
Lgico neutro, etc.
Ing. Jos Alberto
Daz Garca Etc.
Pgina 7

significa, la operacin complemento

 Clasificacin de los sistemas numricos
Los sistemas numricos se pueden
clasificar en:
Posicinales (justa posicinales)
No posicinales
Posicinales
El valor de los elementos que componen el
Cdigos

sistema depende del valor que se les ha

asignado, y de la posicin que ocupan en el
nmero.
EL - 3307 No Posicinales
El valor de los elementos que componen el
Diseo
Lgico

Ing. Jos Alberto sistema es fijo, y no depende de la posicin

que ocupa el smbolo dentro del nmero.
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
Cdigos

posicional tiene base b significa que

disponemos de b elementos
EL - 3307
Diseo
diferentes para escribir los nmeros,
Lgico

Ing. Jos Alberto

y b unidades forman una unidad de
Daz Garca
Pgina 9
orden superior.
 Construccin de cantidades
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
Cdigos

entera de un nmero de su parte fraccionaria.

k: nmero de dgitos de la parte decimal.
La frmula general para construir un nmero (cualquier
nmero) N en un sistema de numeracin posicional de base
b es:
EL - 3307
Diseo
Lgico

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

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).
EL - 3307 Los dgitos a la derecha de la coma fraccionaria d-1, d-2, d-3 ... d-n representan
Diseo respectivamente al dgito de las dcimas (10-1=0,1), centsimas (10-2=0,01),
Lgico milsimas (10-3=0,001) y n-simas (10-n) .
Ing. Jos Alberto Por ejemplo, el nmero 1492,36 en decimal, puede expresarse como:
Daz Garca
Pgina 11
 Ejemplo de un valor decimal

Supongamos que deseamos conocer el

valor decimal de 345, esto es

102 101 100

3 4 5
Cdigos

EL - 3307
345 = 3 * 10 2
+ 4 * 10 1
+ 5 * 10 0
Diseo
Lgico

Ing. Jos Alberto

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

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

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.
EL - 3307
Diseo Al aadir una unidad a la columna de las unidades, esa columna ha
Lgico
agotado los smbolos disponibles, y debemos formar una unidad de
Ing. Jos Alberto segundo orden, pero como ya hay una, tambin agotaremos los smbolos
Daz Garca disponibles para esa columna, y debemos formar una unidad de tercer
Pgina 13
orden o 100(2. As, en el sistema binario 11(2 + 1(2 + 100(2
 Ejemplo de un valor binario a decimal
Supongamos que deseamos conocer el
valor decimal del valor binario 11101,
esto es

24 23 22 21 20
Cdigos

1 1 1 0 1

EL - 3307
29 = 1* 2 4 + 1* 23 + 1* 2 2 + 0 * 21 + 1* 20
Diseo
Lgico

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
Cdigos

cuatro bits.
WORD: Es un grupo de 16 bits, o dos bytes
EL - 3307
Diseo
DWORD: Es un grupo de 32 bits, o dos
Lgico
words o 4 bytes.
Ing. Jos Alberto
Daz Garca
Pgina 15
 Definiciones

Kilobyte (KB) Un kilobyte es 1,024 (o

aproximadamente 1,000) bytes.

Kilobit (Kb) Un kilobit es 1,024 (o

aproximadamente 1,000) bits.
Cdigos

Megabyte (MB) Un megabyte son 1,048,576

bytes (or aproximadamente 1,000,000 bytes).
EL - 3307
Diseo
Lgico Note que la B mayscula indica bytes y la b
Ing. Jos Alberto
Daz Garca 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).
Cdigos

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
EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
importar su posicin dentro de la cifra.
Pgina 17
 Cdigos binarios

Existen diferentes cdigos binarios:

Binario natural
BCD
Exceso tres
Gray
Cdigos

Johnson
Biquinario
EL - 3307
Diseo
Lgico
2 entre 5
Ing. Jos Alberto
Daz Garca
Hamming
Pgina 18
 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.
Cada secuencia de 4 bits es
Cdigos

una palabra del cdigo.

Cada dgito decimal se le
asocia una secuencia de 4 bits.

EL - 3307
Diseo Cdigo 7, puede interpretarse segn:
Lgico

Ing. Jos Alberto 023+122+121+120 =

Daz Garca
Pgina 19 08 + 14 + 12 + 11 = 7
 BCD y Decimal
Ejemplo 1.
Representar en BCD el valor 12 decimal.
Para representar el nmero decimal 12 se
requieren 8 bits, o dos palabras de cdigo
BCD.
Cdigos

12 = 0001 0010

EL - 3307
Cuntas palabras se requieren para
representar 789 ?
Diseo
Lgico

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. Decimal Binario Simbolo
0 0000 0
Cual ser la representacin F0B1 en 1 0001 1
decimal? 2 0010 2
3 0011 3
Cdigo F0B1, puede interpretarse 4 0100 4
segn: 5 0101 5
Cdigos

6 0110 6
F163+0162+B161+1160 = 7 0111 7
15163+0162+11161+1160 = 61617 8
9
1000
1001
8
9
10 1010 A
Para que se utilizan los nmeros 11
12
1011
1100
B
C
hexadecimales. 13 1101 D
Representan a los nmeros binarios de
EL - 3307 14 1110 E
Diseo
15 1111 F
Lgico
forma corta, y es muy simple de
Ing. Jos Alberto
Daz Garca
transformar de HEX a BIN y vise versa.
Pgina 21
 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.
Cdigos

Las principales aplicaciones se

encuentran en donde hay cambios
nicos en la entrada.
EL - 3307
Diseo
Lgico
Tabla de posicin de una molino
Ing. Jos Alberto
Daz Garca
Posicin de un eje rotacional
Pgina 22
 Cdigo Gray
Binario Grey

0000 0000
0001 0001
0010 0011
0011 0010
0100 0110
0101 0111
Cdigos

0110 0101
0111 0100
1000 1100
1001 1101
1010 1111
EL - 3307
1011 1110
Diseo
Lgico
1100 1010
1101 1011
Ing. Jos Alberto
Daz Garca 1110 1001
Pgina 23
1111 1000
 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
Cdigos

natural es el ms comn.
BCD no es tan eficiente como el binario.
BCD es fcil de convertir a decimal
EL - 3307
Diseo
(realmente es decimal con diferentes
smbolos).
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 24
 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:
Cdigos

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 25 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.
Cdigos

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 26
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.
Cdigos

Esta tcnica emplea un bit extra, llamado de

paridad, cuyo valor se selecciona dependiendo
de la cantidad de unos que hay en los datos.
EL - 3307
Esto es si la cantidad de unos es una cantidad
Diseo
Lgico par el bit se pone en 1 y si es impar se pone en
Ing. Jos Alberto
cero.
Daz Garca
Pgina 27
 Cdigos Numricos
Decim al Paridad Paridad
Im par Par
0 1000 0000
1 0001 1001
2 0010 1010
3 1011 0011
Cdigos

4 0100 1100
5 1101 0101
6 1110 0110
EL - 3307
Diseo
7 0111 1111
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 28
 Cdigos Numricos
Se envan 4 bits en paralelo ms uno de paridad.

Decim al Paridad Paridad

Im par Par
0 1000 0000
1 0001 1001
Tx Rx 2 0010 1010
Cdigos

3 1011 0011
4 0100 1100
5 1101 0101
6 1110 0110
7 0111 1111

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca Cmo se podra construir un generador y
Pgina 29 detector de paridad ?
 Solucin: Cdigos Numricos
Cdigos

EL - 3307
Diseo
Lgico

Ing. Jos Alberto P: Bit de paridad

Daz Garca
DP: Bit detector de paridad
Pgina 30
 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).
Cdigos

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
EL - 3307
Diseo
Lgico
y el componente de cinco estados, tanto con tres como
con cinco bits
Ing. Jos Alberto
Daz Garca
Pgina 31
 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:
Cdigos

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)
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.
EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 32
 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

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
EL - 3307 conjunto de variables lgicas se puede definir cualquier sistema
Diseo lgico.
Lgico
Tomado de http://es.wikipedia.org/wiki/C%C3%B3digos_alfanum%C3%A9ricos el
Ing. Jos Alberto 10 de Febrero del 2007
Daz Garca
Pgina 33
 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
Cdigos

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
EL - 3307
Diseo
aplicaciones de procesamiento de textos en diversos
Lgico idiomas, pues pueden incluirse letras con diferentes
Ing. Jos Alberto tipos de acentos.
Daz Garca
Pgina 34
 Cdigos Alfanumricos
Son los cdigos binarios utilizados para
representar el alfabeto y los caracteres
numricos.
Los dos ms comunes son:
ASCII, 7 bits, con 128 smbolos
EBCDIC, 8 bit, 256 smbolos
Cdigos

Los problemas surgen cuando se

comparan los valores y los smbolos.
EL - 3307
Si se compara de A a a en el sistema ASCII
Diseo
Lgico ocurren algunos errores respecto al sistema
Ing. Jos Alberto EBCDIC.
Daz Garca
Pgina 35
 Cdigo ASCII
Cdigos

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
TOMADO DE:
Pgina 36 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 con un residuo de 0
96/2 = 48 con un residuo de 0
48/2 = 24 con un residuo de 0
Cdigos

24/2 = 12 con un residuo de 0

12/2 = 6 con un residuo de 0
6/2 = 3 con un residuo de 0
EL - 3307 3/2 = 1 con un residuo de 1
Diseo
Lgico
1/2 = 0 con un residuo de 1
Ing. Jos Alberto
Daz Garca
Escriba todos los residuos, en forma reversa, y obtiene el nmero
Pgina 37
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 128 utilizado 1
64-64 = 0 64 utilizado 1
32 utilizado 0
Cdigos

16 utilizado 0
8 utilizado 0
4 utilizado 0
EL - 3307
Diseo
2 utilizado 0
1 utilizado
Lgico

Ing. Jos Alberto

0
Daz Garca
Pgina 38
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
Cdigos

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) 2 utilizado 0
EL - 3307

1-1 = 0 1 utilizado 1
Diseo
Lgico

Ing. Jos Alberto

Daz Garca Escriba los unos y ceros de arriba hacia abajo, y se obtiene el
Pgina 39 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.

27 26 25 24 23 22 21 20
Cdigos

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

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
128 + 32 + 16 + 4 + 1 = 181
Pgina 40
 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

Cada posicin del dgito est representado por

una potencia de 16
Cdigos

Dado el nmero hexadecimal 12A

1 X 256 = 256
EL - 3307
2 X 16 = 32
Diseo
Lgico
A X 1 = +10 (A = 10 en hex)
Ing. Jos Alberto
Daz Garca
Pgina 41
298
 Conversin de hexadecimal a binario
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)
Cdigos

1 0 1 0
3 es el valor de 3
3 en binario es 0 0 1 1
EL - 3307
Diseo
Lgico 8 4 2 1 (las posiciones binarias son 4 bits)
Ing. Jos Alberto
Daz Garca 0 0 1 1
hex A 3 = 1 0 1 0 0 0 1 1 en binario
Pgina 42