Electronica Digital

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

l
Computador: Mquina que procesa informacin
Informacin
lCOMPUTADOR
Informacin
procesada
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
Sistemas analgicos y digitales

l
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

l
Sistema Analgico
Sistema digital
Sistemas binarios
l
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
l
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
l
Permiten representar los nmeros mediante dgitos
El sistema que utilizamos habitualmente es el

sistema decimal:
N = an 10n + an-1 10n-1 + + a1 10 + a0

Ejemplo: 27210 = 2*10 + 7*10 + 2
2
Se puede hacer lo mismo pero utilizando bases

diferentes a 10:
Dgito
Peso
N = an bn + an-1 bn-1 + + a1 b + a0
Base
l
En un sistema con base b los dgitos posibles son:
Con n dgitos se pueden representar bn nmeros

posibles, desde el 0 hasta el bn-1
Esta representacin sirve tambin para nmeros que

no sean naturales:
0, 1, , b-1
Ejemplo:
727,2310 = 7*102 + 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
l
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 2n 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)
Habitualmente el MSB se escribe a la izquierda
Ejemplo:
MSB
LSB
y el LSB a la derecha
10010102 = 1*26 + 1*23 + 1*21 = 7410
Sistema Octal
l
En este sistema la base es 8.
Est muy relacionado con el sistema binario (8 es

una potencia de 2, en concreto 23=8)
Los dgitos son 0,1,2,3,4,5,6,7

Con n dgitos se pueden representar 8n nmeros
Esto permite convertir fcilmente de octal a binario y de
binario a octal
Ejemplo:
1378 = 1*82 + 3*81 + 7*80 = 9510
10
Sistema Hexadecimal
l
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 (24=16)
Un dgito hexadecimal permite representar lo mismo que 4
bits (ya que 24=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:
Ejemplo:
23AF16 = 23AFhex = 23AFh = 0x23AF = 0x23 0xAF.
23AFh = 2*163 + 3*162 + 10*16 +15 = 913510
11
Conversiones entre sistemas de

numeracin
l
Pasar de cualquier sistema a sistema decimal:
N = an bn + an-1 bn-1 + + a1 b + a0
Ejemplos:
10010102 = 1*26 + 1*23 + 1*21 = 7410

1378 = 1*82 + 3*81 + 7*80 = 9510
23AFh = 2*163 + 3*162 + 10*16 +15 = 913510
Para pasar de decimal a otro sistema:
Mtodo de descomposicin en pesos

Mtodo de divisiones sucesivas por la base
12
Mtodo de descomposicin en
pesos
l
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:
2510 = 16 + 8 + 1 = 24 + 23 + 20 = 110012
13
Mtodo de divisiones sucesivas

por la base
l
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:
25 2
1 12 2
LSB
0 6 2
0 3
1
2
1
2510 = 110012
MSB
Este mtodo es ms general que el anterior. Sirve para

convertir de decimal a cualquier otra base.
14
Conversin de nmeros reales

l
La conversin de binario a decimal se hace igual que para

nmeros enteros (utilizando pesos negativos para la parte
decimal):
101,0112 = 1*22 + 0*21 + 1*21 + 0*2-1 + 1* 2-2 + 1* 2-3 =
= 4 + 1 + 0,25 + 0,125 = 5,37510
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.
15
Mtodo de multiplicaciones
sucesivas por la base (parte decimal)
l
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:
0,3125 10 = 0,01012
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,110 = 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
...
16
Otros mtodos de conversin

l
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: 7358 = 111 011 1012
BINARIO a OCTAL: Agrupar en grupos de 3 bits y convertirlos de forma

independiente a octal.
Ejemplo:
1 011 100 0112 = 13438
HEXADECIMAL a BINARIO: Convertir cada dgito en 4 bits
BINARIO a HEXADECIMAL: Agrupar en grupos de 4 bits y convertirlos de forma

independiente a octal
Ejemplo: 3B2h = 0011 1011 00102

Ejemplo:
10 1110 00112 = 2E3h
17
Cdigos Binarios
l
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.
18
Cdigo Binario Natural

l
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:
1001BIN = 10012
19
Cdigos BCD ( Binary-Coded

Decimal )
l
Permiten representar nmeros naturales de una forma

alternativa al binario natural.
dgito
decimal
Cdigo
BCD
Se asigna un cdigo de 4 bits a cada dgito decimal. Un

nmero decimal se codifica en BCD dgito a dgito.
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
El cdigo BCD ms habitual es el BCD natural

(existen otros cdigos BCD).
Ejemplo:
La codificacin BCD de un nmero no tiene por qu

coincidir con el cdigo binario natural:
7810 = 0111 1000BCD
7810 = 1001110BIN
INCONVENIENTE: No todas las combinaciones

corresponden a un cdigo BCD. Por ejemplo,1110BCD
no existe.
VENTAJA: Facilidad de conversin decimal-binario.
20
Cdigos progresivos y cclicos

l
Dos codificaciones binarias se dice que son adyacentes si slo

hay bit diferente entre ambas.
l
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.
l
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:

l
Cdigo Gray
Cdigo Johnson
21
Cdigo Gray
l
El Cdigo Gray es un cdigo progresivo y cclico
Ejemplo de Cdigo Gray de 3 bits:

Decimal
Cdigo
Gray
0 0 0
0 0 1
0 1 1
0 1 0
1 1 0
1 1 1
1 0 1
1 0 0
Todas las
codificaciones
consecutivas son
adyacentes
22
Cdigo Gray
l
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
0 0
0 1
1 1
1 0
23
Cdigo Gray
l
Cdigo de 3 bits:
0 0
0 1
1 1
1 0
1 0
1 1
0 1
0 0
Iterando se pueden construir los cdigos Gray de n bits
24
Conversin entre los cdigos

Gray y Binario Natural
Se puede convertir directamente de Gray a Binario y de Binario
a Gray, sin necesidad de construir toda la tabla:
BINARIO A GRAY:
(A0A1A2 An)BIN (B0B1B2 Bn)GRAY
B0 = A0
B1 = A0 + A1
B2 = A1 + A2
Bn = An-1 + An-2
Ejemplo:
1011BIN 1110GRAY
GRAY A BINARIO:
(A0A1A2 An)GRAY (B0B1B2 Bn)BIN
B0 = A0
B1 = A1 + B0
B2 = A2 + B1
Bn = An + Bn-1
Ejemplo:
1011GRAY 1101BIN
BIN
GRAY
25
Cdigo Johnson
l
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
26
Cdigos alfanumricos
l
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)
27
Cdigos ASCII y ASCII

extendidos
l
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
28
Cdigo ASCII Estndar
29
Cdigos ASCII Extendidos
EJEMPLO:
ACII extendido LATIN-1
(ISO 8859-1)
30
Cdigos ASCII Extendidos
EJEMPLO:
ASCII extendido Cirlico
ISO 8859-5
31
Cdigos Unicode
l
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
32
Cdigos Unicode
EJEMPLO:
l
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
33
Cdigos detectores y correctores

de errores
l
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 2n posibles
codificaciones con n bits
34
Cdigos detectores de error

l
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)
35

l
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
No coinciden:
Paridad de 000: par
Error detectado

l
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)
37
Cdigos correctores de error

l
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)
38
Codificacin de nmeros enteros

y reales
l
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
39
Referencias
l
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
40

Electronica Digital

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Electronica Digital

Uploaded by

Copyright:

Available Formats

Representacin de la

Universidad Carlos III de Madrid

Introduccin a los computadores

Computador: Mquina que procesa informacin

Sistemas analgicos y digitales

Sistemas analgicos: aquellos cuyas variables

Las magnitudes fsicas son en su mayora analgicas

Sistemas digitales: aquellos cuyas variables toman

Se utilizan valores discretos llamados dgitos

Sistemas analgicos y digitales

Sistemas binarios: sistemas digitales que slo

Los digitos binarios se denominan bits (Binary digiT)

Ms fiable: mayor inmunidad frente al ruido

Conversiones entre sistemas de numeracin

Permiten representar los nmeros mediante dgitos

El sistema que utilizamos habitualmente es el

N = an 10n + an-1 10n-1 + + a1 10 + a0

Se puede hacer lo mismo pero utilizando bases

En un sistema con base b los dgitos posibles son:

Con n dgitos se pueden representar bn nmeros

Esta representacin sirve tambin para nmeros que

727,2310 = 7*102 + 2*10 + 7 + 2*10-1 + 2* 10-2

Los sistemas que se utilizan en los sistemas

En este sistema la base es 2. Permiten representar

Los dgitos posibles son 0 y 1. Un dgito en sistema binario se

El bit de mayor peso se denomina bit ms significativo

10010102 = 1*26 + 1*23 + 1*21 = 7410

En este sistema la base es 8.

Est muy relacionado con el sistema binario (8 es

Los dgitos son 0,1,2,3,4,5,6,7

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.

bits (ya que 24=16). Un dgito hexadecimal se denomina

23AF16 = 23AFhex = 23AFh = 0x23AF = 0x23 0xAF.

23AFh = 2*163 + 3*162 + 10*16 +15 = 913510

Conversiones entre sistemas de

Pasar de cualquier sistema a sistema decimal:

10010102 = 1*26 + 1*23 + 1*21 = 7410

Para pasar de decimal a otro sistema:

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.

ste mtodo es til slo para sistemas donde las potencias de

Mtodo de divisiones sucesivas

Consiste en dividir el nmero decimal a convertir

El ltimo cociente obtenido es el MSB del resultado

Este mtodo es ms general que el anterior. Sirve para

Conversin de nmeros reales

La conversin de binario a decimal se hace igual que para

La conversin de decimal a binario, se hace en dos partes:

Se convierte primero la parte entera por el mtodo de divisiones sucesivas

Consiste en multiplicar la parte decimal del nmero por la base

Se multiplica la parte decimal del nmero por 2. La parte entera del

0,110 = 0,0 0011 0011 ... 2

Otros mtodos de conversin

Los sistemas octal y hexadecimal estn relacionados con el binario,

OCTAL a BINARIO: Convertir cada dgito en 3 bits

BINARIO a OCTAL: Agrupar en grupos de 3 bits y convertirlos de forma

HEXADECIMAL a BINARIO: Convertir cada dgito en 4 bits

BINARIO a HEXADECIMAL: Agrupar en grupos de 4 bits y convertirlos de forma

Ejemplo: 3B2h = 0011 1011 00102

10 1110 00112 = 2E3h

Los cdigos binarios son cdigos que utilizan nicamente 0s y

La informacin que se puede representar con cdigos binarios

727,2310 = 7102 + 210 + 7 + 210-1 + 2 10-2

10010102 = 126 + 123 + 1*21 = 7410

23AFh = 2163 + 3162 + 10*16 +15 = 913510

10010102 = 126 + 123 + 1*21 = 7410