Beruflich Dokumente
Kultur Dokumente
SISTEMAS DIGITALES I
Sistemas Digitales I
551 a. C. - 479 a. C.
Lo que escucho lo olvido
Lo que veo me acuerdo
Lo que hago entonces lo entiendo
TEMARIO:
1.
2.
3.
Familias Lgicas.
4.
5.
6.
7.
Bibliografa:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Sistemas 5
Digitales I
Ventajas de la digitalizacin
Sistema Fciles de Disear.
Fcil de Almacenar.
Mayor Exactitud por representacin.
Programacin de Operaciones.
Disminucin de Efectos de Ruido.
Desarrollo de Circuitos Integrados.
Sistemas Digitales I
Sistemas Digitales I
Sistemas Digitales I
Procesamiento
Digital
DCA
Cuantizacion
Sistemas Digitales I
SISTEMAS DE
NUMERACIN Y CDIGOS
Sistemas Digitales I
10
SISTEMAS DE NUMERACIN
Notacin posicional
N a n 1 a n 2 ...a1 a 0 , a 1 a 2 ...a m r
Notacin polinomial
n 1
a r
i m
Sistemas Digitales I
11
Nombre
Base
Dgitos
Primeros
nmeros
Decimal
Binario
Octal
Hexadecimal
10
16
0,1,2,3,4,5,6
,7
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
0,1,2,3,4,5,6,7,8,9,
A,B,C,D,E,F
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0,1,2,3,4,5,6,7,
8,9
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0,1
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
Sistemas Digitales I
12
Sistemas Digitales I
13
Sistemas Digitales I
14
N=(san-1...a0,a-1...a-m)r
Donde s = 0 si N es positivo y s = r-1 si N es negativo.
Ejemplo:
+ 13 = 0,1101
+ 127 = 0,1111111
+ 0 = 0.0000000
-13 = 1,1101
-127 = 1,1111111
-0 = 1,0000000
Sistemas Digitales I
15
16
= (01100101)2
[N]2
= [01100101]2
= 28 - (01100101)2
= (100000000)2 - (01100101)2
= (10011011)2
17
18
Ejemplo:
(N)2 = (01100101)2
[N]2-1 = 28 - (01100101)2 - 1
= (100000000)2 - (01100101)2 - (00000001)2
= (10011011)2 - (00000001)2
= (10011010)2
Regla Practica: Para obtener el complemento a uno de un
numero, se complementan todos los bits del numero dado.
Sistemas Digitales I
19
OPERACIONES ARITMTICAS
a) Suma y resta de nmeros no decimales
Cin o bin
0
0
0
0
1
1
1
1
x
0
0
1
1
0
0
1
1
y
0
1
0
1
0
1
0
1
Cout
0
0
0
1
0
1
1
1
Sistemas Digitales I
S
0
1
1
0
1
0
0
1
bout
0
1
0
0
1
1
0
1
d
0
1
1
0
1
0
0
1
20
21
Sistemas Digitales I
22
Sistemas Digitales I
23
Sistemas Digitales I
24
Digito
BCD
BCD
Decimal
8421
Exceso-3
84-2-1
BCD
BIQUINARIO
AIKEN
5043210
2421
0
0000
0011
0000
0000
0100001
0001
0100
0111
0001
0100010
0010
0101
0110
0010
0100100
0011
0110
0101
0011
0101000
0100
0111
0100
0100
0110000
0101
1000
1011
1011
1000001
0110
1001
1010
1100
1000010
0111
1010
1001
1101
1000100
1000
1011
1000
1110
1001000
1001
1100
1111
1111
1010000
Auto complementarios
Sistemas Digitales I
25
Sistemas Digitales I
26
Sistemas Digitales I
27
de
dmin 2t+s+1
Sistemas Digitales I
28
Sistemas Digitales I
29
Cubos - n y Distancia
Una cadena de n bits puede visualizarse geomtricamente
como un vrtice de un objeto llamado cubo n, en la
figura se muestra cubos n para n=1,2,3,4. Un cubo n
tiene 2n vrtices, cada uno de los cuales est rotulado con
una cadena de n bits. Las aristas se dibujan entre
vrtices adyacentes. Para valores razonables de n, los
cubos n facilitan la visualizacin de ciertos cdigos y de
los problemas de minimizacin lgica.
Los cubos proporcionan una interpretacin geomtrica
para el concepto de distancia llamada la distancia de
Hamming. El concepto de distancia es fundamental en el
diseo y comprensin de los cdigos detectores de error.
Sistemas Digitales I
30
Sistemas Digitales I
31
Cdigos de Hamming:
En 1950, Richard Hamming public la descripcin de una
clase de cdigos para correccin de errores que han
tenido amplio uso. Se pueden ver como una extensin de
los cdigos de paridad simple, en el sentido de que se
utilizan varios bits de paridad o bits de verificacin. Cada
bit de verificacin se define sobre un subconjunto de los
bits de informacin de una palabra. Los subconjuntos se
traslapan de modo que cada bit de informacin est en al
menos dos subconjuntos.
Sistemas Digitales I
32
33
34
C2
C1
Bit errneo
Sistemas Digitales I
35
Sistemas Digitales I
36
37
C8
C4
C2
C1
10 11 12 -
BIT
ERRNEO
Sistemas Digitales I
38
39
Sistemas Digitales I
40