Tema01.Representacion de La Informacion

1
Representacin de la
Informacin en los
Sistemas Digitales
Luis Entrena, Celia Lpez,
Mario Garca, Enrique San Milln
Universidad Carlos III de Madrid

Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008 2
Introduccin a los computadores
! Computador: Mquina que procesa informacin
! COMPUTADOR
Informacin
Informacin
procesada
Sistemas analgicos y digitales
! Sistemas analgicos: aquellos cuyas variables
toman valores continuos en el tiempo
Las magnitudes fsicas son en su mayora analgicas
! Sistemas digitales: aquellos cuyas variables toman
valores discretos en el tiempo
Se utilizan valores discretos llamados dgitos
Precisin limitada
Las cantidades digitales son ms fciles de manejar
Las magnitudes analgicas se pueden convertir a
magnitudes digitales mediante muestreo
Sistemas analgicos y digitales
! Sistema Analgico ! Sistema digital
Sistemas binarios
! Sistemas binarios: sistemas digitales que slo
utilizan dos posibles valores
Los digitos binarios se denominan bits (Binary digiT)
Se representan mediante los smbolos 0 y 1, L y H
Los sistemas binarios son casi los nicos utilizados. Por
extensin, se utiliza el trmino digital como sinnimo de
binario
! Por qu binario?
Ms fiable: mayor inmunidad frente al ruido
Ms sencillo de construir: slo hay que distinguir entre dos
valores

ndice
! Sistemas de Numeracin
! Conversiones entre sistemas de numeracin
! Cdigos Binarios:
Cdigos BCD
Cdigos progresivos y cclicos
Cdigos alfanumricos
Cdigos detectores y cdigos correctores de errores
Representacin de nmeros enteros y reales
Sistemas de Numeracin
! Permiten representar los nmeros mediante dgitos
! El sistema que utilizamos habitualmente es el
sistema decimal:
N = a
n
10
n
+ a
n-1
10
n-1
+ ! + a
1
10 + a
0
Ejemplo: 272
10
= 2*10
2
+ 7*10 + 2
! Se puede hacer lo mismo pero utilizando bases
diferentes a 10:

N = a
n
b
n
+ a
n-1
b
n-1
+ ! + a
1
b + a
0
Dgito Peso
Base
Sistemas de Numeracin
! En un sistema con base b los dgitos posibles son:
0, 1, ! , b-1
! Con n dgitos se pueden representar b
n
nmeros
posibles, desde el 0 hasta el b
n
-1

! Esta representacin sirve tambin para nmeros que
no sean naturales:
Ejemplo: 727,23
10
= 7*10
2
+ 2*10 + 7 + 2*10
-1
+ 2* 10
-2
! Los sistemas que se utilizan en los sistemas
digitales son: binario (b=2), octal (b=8) y
hexadecimal(b=16)
Sistema Binario
! En este sistema la base es 2. Permiten representar
perfectamente la informacin en los sistemas digitales.
Los dgitos posibles son 0 y 1. Un dgito en sistema binario se
denomina bit.
Con n bits se pueden representar 2
n
nmeros
! El bit de mayor peso se denomina bit ms significativo
o MSB (Most Significant Bit), y el bit de menor peso se
denomina bit menos significativo o LSB (Least
Significant Bit)
Ejemplo: 1001010
2
= 1*2
6
+ 1*2
3
+ 1*2
1
= 74
10
MSB LSB
Habitualmente el MSB se escribe a la izquierda
y el LSB a la derecha
Sistema Octal
! En este sistema la base es 8.
Los dgitos son 0,1,2,3,4,5,6,7
Con n dgitos se pueden representar 8
n
nmeros
! Est muy relacionado con el sistema binario (8 es
una potencia de 2, en concreto 2
3
=8)
Esto permite convertir fcilmente de octal a binario y de
binario a octal
! Ejemplo:
137
8
= 1*8
2
+ 3*8
1
+ 7*8
0
= 95
10

Sistema Hexadecimal
! En este sistema la base es 16.
Los dgitos son 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F.
Est relacionado con el sistema binario (2
4
=16)
Un dgito hexadecimal permite representar lo mismo que 4
bits (ya que 2
4
=16). Un dgito hexadecimal se denomina
tambin nibble.
Dos dgitos hexadecimales equivalen por tanto a 8 bits. El
conjunto de 8 bits o dos dgitos hexadecimales, se
denomina byte.
! Notaciones: 23AF
16
= 23AF
hex
= 23AFh = 0x23AF = 0x23 0xAF.
! Ejemplo: 23AFh = 2*16
3
+ 3*16
2
+ 10*16 +15 = 9135
10

Conversiones entre sistemas de
numeracin
! Pasar de cualquier sistema a sistema decimal:
N = a
n
b
n
+ a
n-1
b
n-1
+ ! + a
1
b + a
0
Ejemplos:
1001010
2
= 1*2
6
+ 1*2
3
+ 1*2
1
= 74
10
137
8
= 1*8
2
+ 3*8
1
+ 7*8
0
= 95
10

23AFh = 2*16
3
+ 3*16
2
+ 10*16 +15 = 9135
10

! Para pasar de decimal a otro sistema:
Mtodo de descomposicin en pesos
Mtodo de divisiones sucesivas por la base
Mtodo de descomposicin en
pesos
! Consiste en descomponer el nmero en potencias de la base.
Se busca la potencia de la base (menor) ms cercana al nmero.
Se van buscando potencias sucesivamente para que la suma de todas
ellas sea el nmero decimal que se quiere convertir.
Finalmente los pesos de las potencias utilizadas se utilizan para
representar el nmero en la base buscada.
! ste mtodo es til slo para sistemas donde las potencias de
la base son conocidas. Por ejemplo para sistema binario: 1, 2,
8, 16, 32, 64, 128, 256, !
! Ejemplo:
25
10
= 16 + 8 + 1 = 2
4
+ 2
3
+ 2
0
= 11001
2
! Consiste en dividir el nmero decimal a convertir
sucesivamente por la base y los cocientes obtenidos en las
divisiones anteriores
El ltimo cociente obtenido es el MSB del resultado
Los restos obtenidos son el resto de dgitos, siendo el primero de los
restos obtenidos el LSB
! Ejemplo:
! Este mtodo es ms general que el anterior. Sirve para
convertir de decimal a cualquier otra base.

Mtodo de divisiones sucesivas
por la base
25 2
1 12 2
0 6 2
0 3 2
1 1
MSB
LSB
25
10
= 11001
2
Conversin de nmeros reales
! La conversin de binario a decimal se hace igual que para
nmeros enteros (utilizando pesos negativos para la parte
decimal):
101,011
2
= 1*2
2
+ 0*2
1
+ 1*2
1
+ 0*2
-1
+ 1* 2
-2
+ 1* 2
-3
=
= 4 + 1 + 0,25 + 0,125 = 5,375
10

! La conversin de decimal a binario, se hace en dos partes:
Se convierte primero la parte entera por el mtodo de divisiones sucesivas
por la base (o por descomposicin de pesos)
Luego se convierte la parte decimal por un mtodo anlogo,
multiplicaciones sucesivas por la base.
! Consiste en multiplicar la parte decimal del nmero por la base
sucesivamente.
Se multiplica la parte decimal del nmero por 2. La parte entera del
resultado es el primer dgito (MSB de la parte decimal) de la conversin
Se vuelve a tomar la parte decimal, y se multiplica por 2 otra vez, y
nuevamente la parte entera es el siguiente dgito.
Se itera tantas veces como se quiera, segn la precisin que se quiera
obtener en la conversin.
! Ejemplos:
Mtodo de multiplicaciones
sucesivas por la base (parte decimal)
0,3125
10
= 0,0101
2

0,3125 x 2 = 0,625 => 0
0,625 x 2 = 1,25 => 1
0,25 x 2 = 0,5 => 0
0,5 x 2 = 1 => 1
0,1
10
= 0,0 0011 0011 ...
2

0,1 x 2 = 0,2 => 0
0,2 x 2 = 0,4 => 0
0,4 x 2 = 0,8 => 0
0,8 x 2 = 1,6 => 1
0,6 x 2 = 1,2 => 1
0,2 x 2 = 0,4 => 0 <- se repiten las cuatro cifras, peridicamente
0,4 x 2 = 0,8 => 0
0,8 x 2 = 1,6 => 1
...
Otros mtodos de conversin
! Los sistemas octal y hexadecimal estn relacionados con el binario,
ya que sus bases son potencias exactas de 2 (la base binaria). Esto
permite convertir entre estos sistemas de forma muy sencilla:
OCTAL a BINARIO: Convertir cada dgito en 3 bits
Ejemplo: 735
8
= 111 011 101
2

BINARIO a OCTAL: Agrupar en grupos de 3 bits y convertirlos de forma
independiente a octal.
Ejemplo: 1 011 100 011
2
=

1343
8
HEXADECIMAL a BINARIO: Convertir cada dgito en 4 bits
Ejemplo: 3B2h = 0011 1011 0010
2
BINARIO a HEXADECIMAL: Agrupar en grupos de 4 bits y convertirlos de forma
independiente a octal
Ejemplo: 10 1110 0011
2
= 2E3h

Cdigos Binarios
! Los cdigos binarios son cdigos que utilizan nicamente 0s y
1s para representar la informacin
! La informacin que se puede representar con cdigos binarios
puede ser de mltiples tipos:
Nmeros naturales
Nmeros enteros
Nmeros reales
Caracteres alfabticos y otros smbolos
! Una misma informacin (por ejemplo un nmero natural) se
puede representar utilizando diferentes cdigos.
Es importante especificar siempre qu cdigo que se est utilizando
cuando se representa una informacin en un cdigo binario.

Cdigo Binario Natural
! Es un cdigo binario en el que se representa un
nmero natural mediante su representacin en
sistema binario
Es el cdigo binario ms simple
Aprovecha que la representacin en sistema binario de
un nmero natural utiliza nicamente 0s y 1s
! Notacin: Utilizaremos el indicador BIN para
indicar que un cdigo binario es el cdigo binario
natural:
1001
BIN
= 1001
2

Cdigos BCD (Binary-Coded
Decimal)
! Permiten representar nmeros naturales de una forma
alternativa al binario natural.
! Se asigna un cdigo de 4 bits a cada dgito decimal. Un
nmero decimal se codifica en BCD dgito a dgito.
! El cdigo BCD ms habitual es el BCD natural
(existen otros cdigos BCD).
! Ejemplo:
78
10
= 0111 1000
BCD
! La codificacin BCD de un nmero no tiene por qu
coincidir con el cdigo binario natural:
78
10
= 1001110
BIN
! INCONVENIENTE: No todas las combinaciones
corresponden a un cdigo BCD. Por ejemplo,1110
BCD
no existe.
! VENTAJA: Facilidad de conversin decimal-binario.
dgito
decimal
Cdigo
BCD
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
Cdigos progresivos y cclicos
! Dos codificaciones binarias se dice que son adyacentes si slo
hay bit diferente entre ambas.
! 0000 y 0001 son adyacentes, ya que slo difieren en el ltimo bit
! 0001 y 0010 no son adyacentes, ya que los dos ltimos bits son diferentes
! Un cdigo se dice que es progresivo si todas las
codificaciones consecutivas son adyacentes.
! El cdigo binario natural no es progresivo, ya que 0001 y 0010 no son
adyacentes.
! Un cdigo se dice que es cclico si adems la primera y la
ltima codificacin son adyacentes.
! Los cdigos progresivos y cclicos ms utilizados son:
! Cdigo Gray
! Cdigo Johnson
Cdigo Gray
! El Cdigo Gray es un cdigo progresivo y cclico
! Ejemplo de Cdigo Gray de 3 bits:
Decimal
Cdigo
Gray
0 0 0 0
1 0 0 1
2 0 1 1
3 0 1 0
4 1 1 0
5 1 1 1
6 1 0 1
7 1 0 0
Todas las
codificaciones
consecutivas son
adyacentes
Cdigo Gray
! Construccin del cdigo Gray de n bits:
Primero se copian los cdigos de n-1 bits y se aaden otros n-1 copiando
los anteriores en orden inverso
Luego se aade un cero a la izquierda en los de arriba y un uno en los de
abajo
! Cdigo de 1 bit:
! Cdigo de 2 bits:
0
1
0
1
1
0
0 0
0 1
1 1
1 0
Cdigo Gray
! Cdigo de 3 bits:
! Iterando se pueden construir los cdigos Gray de n bits
0 0
0 1
1 1
1 0
1 0
1 1
0 1
0 0
0 0 0
0 0 1
0 1 1
0 1 0
1 1 0
1 1 1
1 0 1
1 0 0
Conversin entre los cdigos
Gray y Binario Natural
BINARIO A GRAY:
(A
0
A
1
A
2
! A
n
)
BIN
" (B
0
B
1
B
2
! B
n
)
GRAY
B
0
= A
0
B
1
= A
0
+ A
1
B
2
= A
1
+ A
2
!
B
n
= A
n-1
+ A
n-2
GRAY A BINARIO:
(A
0
A
1
A
2
! A
n
)
GRAY
" (B
0
B
1
B
2
!B
n
)
BIN
B
0
= A
0
B
1
= A
1
+ B
0
B
2
= A
2
+ B
1
!
B
n
= A
n
+ B
n-1
Se puede convertir directamente de Gray a Binario y de Binario
a Gray, sin necesidad de construir toda la tabla:
Ejemplo:
1011
BIN
" 1110
GRAY

Ejemplo:
1011
GRAY
" 1101
BIN

BIN GRAY
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 1
0 1 1 1 0 1 0 0
1 0 0 0 1 1 0 0
1 0 0 1 1 1 0 1
1 0 1 0 1 1 1 1
1 0 1 1 1 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 0 0 0
Cdigo Johnson
! Es otro cdigo progresivo y cclico
! En cada codificacin aparecen agrupados los ceros a la izquierda y
los unos a la derecha, o viceversa.
! Ejemplo cdigo Johnson de 3 bits:
Decimal Johnson
0 0 0 0
1 0 0 1
2 0 1 1
3 1 1 1
4 1 1 0
5 1 0 0
Cdigos alfanumricos
! Representan smbolos, que pueden ser:
Dgitos
Letras maysculas y minsculas
Signos de puntuacin
Caracteres de control (espacio, salto de lnea, retorno de carro, etc.)
Otros smbolos grficos (operadores matemticos, etc.)
! Un cdigo alfanumrico mnimo que contenga los 10 dgitos,
las 26 letras del alfabeto ingls, maysculas y minsculas (52),
necesita al menos 6 bits.
! Los cdigos ms utilizados en la actualidad son:
Cdigo ASCII (7 bits)
Cdigos ASCII extendidos (8 bits)
Cdigos unicode (8-32 bits)
Cdigos ASCII y ASCII
extendidos
! El cdigo ASCII (American Standard Code for Information
Interchange) fue publicado por primera vez en 1963.
! Es un cdigo de 7 bits (128 cdigos) estndar que contiene:
Dgitos
Letras maysculas y minsculas del alfabeto ingls internacional
Signos de puntuacin
Caracteres bsicos de control
! Los cdigos ASCII extendidos se utilizan para aadir
caracteres adicionales:
No son estndar, difieren de una regin a otra
Los 128 primeros cdigos coinciden con el ASCII estndar por
compatibilidad
Cdigo ASCII Estndar
Cdigos ASCII Extendidos
EJEMPLO:
ACII extendido LATIN-1
(ISO 8859-1)
Cdigos ASCII Extendidos
EJEMPLO:
ASCII extendido Cirlico
ISO 8859-5
Cdigos Unicode
! Los cdigos Unicode (Universal Code) fueron creados en 1991 para tener
cdigos alfanumricos estndar, comunes en todas las regiones
Se utiliza el mismo cdigo unicode para idiomas Chino, rabe, etc.
! Como mximo necesitan 32 bits
Los primeros 7 bits permiten la compatibilidad con ASCII
Con 1 byte se puede representar el cdigo US-ASCII
Con 2 bytes: caracteres latinos y alfabetos rabes, griego, cirlico, armenio, hebreo, sirio y thaana.
Con 3 bytes: resto de caracteres utilizados en todos los lenguajes
Con 4 bytes: caracteres grficos y poco comunes
! Diferentes versiones de representacin. Las ms comunes:
UTF-8: Cdigos de 1 byte, pero son de longitud variable (se pueden utilizar 4 grupos de 1 byte para
representar un smbolo)
UCS-2: Cdigos de 2 bytes de longitud fija
UTF-16: Cdigos de 2 bytes, de longitud variable (se pueden utilizar 2 grupos de 2 bytes para
representar un smbolo)
UTF-32: Cdigos de 4 bytes
Cdigos Unicode
EJEMPLO:
! Parte del Unicode correspondiente al
alfabeto cirlico
Se necesita el segundo byte
para la representacin
! Las codificaciones completas se
pueden encontrar en:
http://www.unicode.org/charts

Cdigos detectores y correctores
de errores
! En los sistemas digitales pueden aparecer errores
Errores fsicos de los circuitos
Interferencias electromagnticas (EMI)
Fallos de alimentacin elctrica
Etc.
! Cdigos detectores de error:
Pueden permitir detectar un error en la codificacin
! Cdigos correctores de error:
Permiten detectar un error y adems corregirlo
! Los cdigos detectores de error y los cdigos
correctores de error no utilizan las 2
n
posibles
codificaciones con n bits

Cdigos detectores de error
! Cdigos de paridad:
Aaden un bit adicional (paridad del nmero) que permite detectar
errores simples en la codificacin (error en 1 bit)
La paridad que se considera es la de la suma de los n bits de la
codificacin
NOTA: la paridad no tiene nada que ver con si la codificacin binaria
es par o impar (un nmero binario es par si acaba en 0 e impar si
acaba en 1).
Dos posibles convenios:
Aadir un 0 cuando la paridad sea par y 1 cuando sea impar: Se
denomina cdigo de paridad par (ya que considerando la suma de los
n bits + el bit de paridad la paridad siempre es par)
Aadir un 1 cuando la paridad sea par y 0 cuando sea impar: Se
denomina cdigo de paridad impar (ya que la suma de los n bits + bit
paridad es siempre impar)
! Ejemplo de paridad:

Cdigo detector de errores (cdigo de paridad
impar) a partir del cdigo binario natural de dos
bits:

0 0 1
0 1 0
1 0 0
1 1 1
! Ejemplo de utilidad del cdigo detector:

Si utilizamos este cdigo en una comunicacin
entre dos sistemas binarios, el sistema receptor
podra detectar si hay un error comprobando la
paridad.
Ejemplo: Se transmite la codificacin 001, y el
receptor recibe la codificacin 000 (error en el
ltimo bit).
Paridad de 001: impar
Paridad de 000: par

No coinciden:
Error detectado

! Existen ms cdigos detectores de error:
Nmero de unos:
Se aade a la codificacin la suma de unos de la codificacin (no slo
la paridad de la suma, sino la suma completa)
Nmero de transiciones:
Se aade a la codificacin el nmero de transiciones de 0 a 1 y de 1 a
0 en la codificacin
Cdigos CRC (Cyclic Redundancy Checking):
Buscan aadir el menor nmero posible de bits que permitan detectar
el mayor nmero posible de fallos
Estos cdigos tambin permiten corregir algunos errores
! Los cdigos ms utilizados son los de paridad (por
su sencillez) y CRC (por su eficacia)
Cdigos correctores de error
! Los cdigos correctores permiten no slo detectar sino tambin
pueden corregir un error.
! Para que un cdigo permita corregir errores, la distancia
mnima (nmero mnimo de bits diferentes entre dos
codificaciones) debe ser mayor de 2.
Se puede corregir la codificacin buscando la codificacin ms cercana
perteneciente al cdigo
! Hamming describi un mtodo general para construir cdigos
con distancia mnima de 3, conocidos como cdigos de
Hamming
! Estos cdigos son importantes, a partir de ellos se obtienen
muchos de los utilizados en sistemas de comunicaciones (por
ejemplo los cdigos de bloque Reed-Solomon)

39
Codificacin de nmeros enteros
y reales
! Adems de los cdigos binarios vistos hasta ahora,
hay otros cdigos importantes que se utilizan para
representar nmeros enteros y nmeros reales:
Nmeros enteros: Cdigos de signo y magnitud, Complemento a
Uno, Complemento a Dos
Nmeros reales: Cdigos de Punto fijo y Coma Flotante
! Estos cdigos se estudiarn en detalle en el Tema 4:
Aritmtica Binaria
Referencias
! Fundamentos de Sistemas Digitales. Thomas
L. Floyd. Pearson Prentice Hall
! Introduccin al Diseo Lgico Digital. John P.
Hayes. Addison-Wesley
! Diseo Digital. John F. Wakerly. Pearson
Prentice Hall

Tema01.Representacion de La Informacion

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Tema01.Representacion de La Informacion

Загружено:

Авторское право:

Доступные форматы

1

Вам также может понравиться