SDG Tema 01

1
Sist. Electrnicos Digitales J.F. Martn

Tema 1 Introduccin a los Sistemas Digitales
Sistema
Estructura y comportamiento
Seal analgica y seal digital
Seal binaria
Sistemas de numeracin
Representacin de nmeros enteros
Signo-magnitud
Complemento a dos
Codificacin
Cdigos numricos
Cdigos alfanumricos
Deteccin de errores
2
Sistema
3
Estructura y Comportamiento
Un sistema fsico establece una relacin causal entre excitaciones (seales de
entrada) y respuestas a tales excitaciones (seales de salida)
Alfabeto de entrada. Conjunto de valores posibles de las seales de entrada
Alfabeto de salida. Conjunto de valores posibles de las seales de salida
Comportamiento Entrada/Salida.
Conjunto de relaciones que el sistema
establece entre las seales de entrada y las
de salida
Puede ser punto de partida en el diseo del
sistema, punto final en el anlisis
{ }
1 2 n
, , ...... =
{ }

1 2 m
, , ...... =
Realidad
Comportamiento
entrada - salida
Anlisis
Sntesis
4
Para facilitar la resolucin de sistemas digitales de gran complejidad, podemos
establecer tres niveles jerrquicos:
a) Nivel de arquitectura
Tambin llamado nivel de sistema. Es el nivel ms alto, y se caracteriza por la
administracin global del sistema. Permite descomponer un sistema complejo
en varios subsistemas menos complejos
b) Nivel lgico
Nivel intermedio. Se preocupa por detalles del sistema, proponiendo una
solucin desde consideraciones lgicas, sin tener en cuenta el problema de la
fabricacin fsica de los dispositivos lgicos que utiliza
c) Nivel fsico
Nivel inferior. Se preocupa de los detalles necesarios para fabricar o montar
el sistema.
La asignatura de Sistemas Electrnicos Digitales trata del estudio de los circuitos
digitales en el Nivel lgico.
5
Seal analgica y seal digital
a) Seal analgica.
Consiste en representar la informacin
de forma que admita cualquier valor
dentro del rango definido para la seal,
en cualquier instante de tiempo.
b) Seal analgica muestreada.
de forma que admita cualquier valor
dentro del rango definido para la seal,
en unos instantes de tiempo
determinados.
c) Seal digital.
de forma que admita un conjunto de
valores discretos, en unos instantes de
tiempo determinados.
1
2
3
4
5
6
7
1
2
3
4
5
6
7
1
2
3
4
5
6
7
Seal analgica
Seal analgica
muestreada
Seal digital
6
Seal binaria
Seal binaria
Consiste en representar la informacin mediante dos nicos valores que
generalmente se asimilan al 0 y al 1
Circuito digital
Se caracteriza por utilizar seales binarias
V
cc
V
H
V
L
1 Lgico
0 Lgico
V
t
t
0
t
1
t
2
t
3
7
Diseo lgico
Consiste en la construccin de circuitos digitales utilizando como elementos
base, las puertas lgicas
Puerta lgica
Circuito electrnico, de comportamiento especfico, que permite ejecutar
operaciones lgicas especficas para unas seales de entrada, produciendo
como resultado unas seales de salida.
Las puertas lgicas estn disponibles comercialmente empaquetadas en circuitos
integrados (CI)
La teora de diseo lgico de circuitos digitales se conoce como teora de
conmutacin y su base terico-matemtica es el lgebra de conmutacin o lgebra de
Boole
Los sistemas digitales se dividen en sistemas combinacionales y sistemas
secuenciales
8
Sistema combinacional
La salida en un instante de tiempo t slo depende del valor de la entrada en
dicho instante t
Z(t) = G(x(t))
El sistema NO tiene memoria, por lo que realmente
Z = G(x)
Sistema secuencial
La salida en un instante de tiempo t depende del valor de la entrada en dicho
instante t y de las entradas previas
Z(t) = G
1
(x(t),s(t))
s(t+1) = G
2
(x(t),s(t))
Donde:
G
1
Funcin de Salida.
G
2
Funcin de Transicin de Estados.
s(t) Estado del sistema en el instante t
9
Sistemas de numeracin
10
Alfabeto
Los elementos de un alfabeto A pueden ser representados mediante combinaciones
de smbolos pertenecientes a un conjunto B tal que |B| << |A|.
Una codificacin del alfabeto A es una aplicacin uno a uno :
donde los elementos de A se representan por n-eplas de smbolos
pertenecientes a B.
Representacin numrica en base B
Es una codificacin de Z
N
= {0, 1, ..... , N-1}, en el conjunto de smbolos
B={x
0
, x
1
, x
2
, ... , x
B-1
} utilizando un alfabeto A = {s
0
, s
1
, s
2
, ... , s
K
}, donde
cualquier natural X tiene asociada una palabra en A
n
: A B
N j n-1 n-2 1 0 i j
X Z s =[x ,x , ... ,x ,x ] / x B , s A
11
Valor numrico
Dado el elemento X representado por la palabra [x
n-1
, x
n-2
, ... , x
1
, x
0
], su
valor numrico viene dado por:
Orden lexicogrfico
Dados dos X = [x
n-1
, x
n-2
, ... , x
1
, x
0
], Y = [y
n-1
, y
n-2
, ... , y
1
, y
0
]
representados en una determinada base, se establece la siguiente regla de
orden:
n-1 n-2 1 0
n-1 n-2 1 0 n-1 n-2 1 0
[x ,x , ... ,x ,x ] = x B +x B + ... +x B +x B
j j k k
X < Y existe un ndice j / x <y y adems x =y k>j
12
Propiedades de los sistemas de numeracin
a) La representacin de cada X es nica
b) A cada elemento de B se denomina dgito
c) El nmero de elementos de B se denomina base del sistema |B|
d) El dgito de mayor valor es |B|-1
e) A cada elemento del alfabeto se le denomina palabra
f) El nmero de palabras de un alfabeto viene dado por |B|
n
donde:
|B| nmero de dgitos de la base B
n longitud de palabra de los elementos del alfabeto
13
Sistema Binario
B = {0,1} |B| = 2
Cada uno de los dgitos recibe el nombre de bit
El bit ms a la izquierda del nmero, se denomina bit ms significativo y el bit ms a
la derecha del nmero, se denomina bit menos significativo
Ejp. 0100011101110001

Bit ms significativo Bit menos significativo
Sistema Octal
B = {0,1,2,3,4,5,6,7} |B| = 8
Sistema Hexadecimal
B = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} |B| = 16
14
F 17 111 1 15
E 16 110 1 14
D 15 101 1 13
C 14 100 1 12
B 13 011 1 11
A 12 010 1 10
9 11 001 1 9
8 10 000 1 8
7 07 111 0 7
6 06 110 0 6
5 05 101 0 5
4 04 100 0 4
3 03 011 0 3
2 02 010 0 2
1 01 001 0 1
0 00 000 0 0
Hexadecimal Octal Binario Decimal
15
Representacin de nmeros enteros
16
Representacin signo-magnitud
Para el caso binario, dado un tamao de palabra de n bits, podemos representar el
siguiente rango de nmeros sin signo
La representacin signo-magnitud consiste en aadir un bit adicional (bit de signo),
que tendr el valor 0 para los nmeros positivos y el valor 1 para los nmeros
negativos
Para un tamao de palabra de n bits, podemos representar el siguiente rango de
nmeros signados en formato signo-magnitud
n
0 x 2 - 1
n-1 n-1
-(2 - 1) x (2 - 1)
17
Sin signo Signo-magnitud
0 x 2
3
-1
0 x 7
0
1
2
3
4
5
6
7
000
001
010
011
100
101
110
111
3
0 x 2
2
-1
0 x 3
0
1
2
3
00
01
10
11
2
0 x 2
1
-1
0 x 1
0
1
0
1
1
Rango Dec. Bin. n
-(2
3-1
-1) x (2
3-1
-1)
-3 x 3
0
1
2
3
0
-1
-2
-3
000
001
010
011
100
101
110
111
3
-(2
2-1
-1) x (2
2-1
-1)
-1 x 1
0
1
0
-1
00
01
10
11
2
Rango Dec. Bin. n
18
Representacin complemento-a-dos
La representacin complemento-a-dos de un nmero con signo consiste en:
a) Los nmeros con el bit ms significativo con valor 0, sern considerados como
positivos
b) Los nmeros con el bit ms significativo con valor 1, sern considerados como
negativos
c) Para un tamao de palabra de n bits, podemos representar el siguiente rango
de nmeros signados en formato complemento-a-dos:
-(2
n-1
) x (2
n-1
- 1)
19
Dado un nmero, el clculo de su opuesto, se efecta en 2 etapas (mtodo 1):
1) Se obtiene el complementario del nmero
2) Se suma 1 al resultado obtenido en el paso 1
Dado un nmero, el clculo de su opuesto, se efecta en 2 etapas (mtodo 2):
1) Se busca el primer bit con valor 1 partiendo del bit menos significativo (bit
diferenciador)
2) Se complementan todos los bits a la izquierda del bit diferenciador
20
Suma binaria Operacin complementacin
1 0 1 1
0 1 0 1
0 1 1 0
0 0 0 0
Acarreo Resultado Operandos
0 1
1 0
Resultado Operando
21
-(2
4-1
) x (2
4-1
-1)
-8 x 7
0
1
2
3
4
5
6
7
-8
-7
-6
-5
-4
-3
-2
-1
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
4
-(2
3-1
) x (2
3-1
-1)
-4 x 3
0
1
2
3
-4
-3
-2
-1
000
001
010
011
100
101
110
111
3
-(2
2-1
) x (2
2-1
-1)
-2 x 1
0
1
-2
-1
00
01
10
11
2
Rango Dec. Bin. n
22
Codificacin
23
Cdigos numricos
Cdigo BCD
Dado un nmero sin signo en base 10 N
10
= d
n-1
d
n-2
...d
1
d
0
se convierte a BCD
estndar representando en binario de 4 bits cada uno de sus dgitos d
i
Cdigo Exceso 3
Dado un nmero sin signo en base 10 N
10
= d
n-1
d
n-2
...d
1
d
0
se convierte a E3
estndar representando en binario de 4 bits cada uno de sus dgitos d
i
ms
tres
Presenta como ventaja al cdigo BCD que genera automticamente el
acarreo cuando se suman dos dgitos
n-1 i 0
n-1 n-1 n-1 n-1 i i i i 0 0 0 0
3 2 1 0 3 2 1 0 3 2 1 0
d ....... d ....... d
b b b b ....... b b b b ....... b b b b
24
Cdigo Gray
Frmula de generacin recursiva:
Es un cdigo reflejado, no posicional
Presenta la propiedad de que dos nmeros consecutivos, representados en
este cdigo, slo difieren en 1 bit
ref
n+1 n n 1
G = {0G ,1G } donde G = {0,1} n 1
25
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
0000 0011
0000 0100
0000 0101
0000 0110
0000 0111
0000 1000
0000 1001
0000 1010
0000 1011
0000 1100
0100 0011
0100 0100
0100 0101
0100 0110
0100 0111
0100 1000
0000 0000
0000 0001
0000 0010
0000 0011
0000 0100
0000 0101
0000 0110
0000 0111
0000 1000
0000 1001
0001 0000
0001 0001
0001 0010
0001 0011
0001 0100
0001 0101
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
GRAY E3 BCD
26
Cdigos de caracteres
Son adecuados para almacenar informacin no numrica
Asignan una palabra binaria de longitud fija, para representar la menor unidad de
informacin alfanumrica, esto es, para cada carcter grfico
a) Cdigo ASCII. (American Standard Code for Information Interchange).
Utiliza un tamao de palabra binaria de 8 bits, siendo siempre el bit ms
significativo 0, por lo que puede representar 128 caracteres distintos
b) Cdigo EBCDIC. Desarrollado por IBM.
Utiliza un tamao de palabra binaria de 8 bits, por lo que puede representar
256 caracteres distintos
27
Deteccin de errores
Todos los sistemas digitales, debido a diversos factores, tienen errores
ocasionalmente.
Hay diversos mtodos de codificar datos, de forma que puedan ser detectados
errores en la transmisin de dichos datos. Uno de los posibles mtodos es el de
control de paridad.
Dada una palabra de n bits, X=[x
n-1
,x
n-2
, ... ,x
1
,x
0
] definimos su funcin de paridad,
P(X) como:
P(X) = x
n-1
+x
n-2
+ ... +x
1
+x
0
(mdulo 2)
Si P(X) = 0 X tiene paridad par
Si P(X) = 1 X tiene paridad impar
28
Ejp:
P(01101001) = 0+1+1+0+1+0+0+1 = 0 (mdulo 2)
P(11001101) = 1+1+0+0+1+1+0+1 = 1 (mdulo 2)
La funcin P(X) puede ser implementada mediante la operacin XOR.
Es claro que un error que provoque la variacin de un slo bit en una palabra
transmitida, provocar un cambio de paridad en dicha palabra.
29
Para detectar este tipo de errores se aade un bit adicional p llamado, bit de paridad,
que tendr el valor adecuado, de forma que todas las palabras del sistema tengan
una paridad fija (ya sea paridad par paridad impar)
Para el caso de paridad par:
p = x
n-1
+x
n-2
+ ... +x
1
+x
0
(mdulo 2)
Para el caso de paridad impar:
p = x
n-1
+x
n-2
+ ... +x
1
+x
0
+1 (mdulo 2)
30
Para detectar los errores de paridad se utiliza la funcin de verificacin de paridad,
e(X) definida como:
e(X) = x
n-1
+x
n-2
+ ... +x
1
+x
0
+p (mdulo 2)
Para el caso de paridad par:
Si e(X) = 0 dato correcto
Si e(X) = 1 dato incorrecto
Para el caso de paridad impar:
Si e(X) = 0 dato incorrecto
Si e(X) = 1 dato correcto
31
X
X
Generador de paridad
Verificador de paridad
Subsistema
propenso
a errores
P P
Funcin de paridad
de bits (n+1)
Funcin de paridad
de bits n
e

SDG Tema 01

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

SDG Tema 01

Cargado por

Copyright:

Formatos disponibles

1

Sist. Electrnicos Digitales J.F. Martn

También podría gustarte