Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analgicas
Digitales
t
3) Seal de audio
4) Seal de temperatura
5) Velocmetro analgico
As que, al haber seales analgicas, es equivalente a
hablar de seales continuas en el tiempo.
t
M.I. Norma Elva Chvez Rodrguez
Analgico
v
v
t
Electrnica
analgica
A/D
Mundo
Digital
Electrnica
digital
D/A
t
1 x 25 + 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20
= 32 + 16 + 0 + 4 + 2
= (54)10
(0.1101)2
7 x 82 + 5 x 81 + 6 x 80
= 448 + 40 + 6
= (494)10
0, 1
0, 1, 2
0, 1, 2, 3
0, 1, 2, 3, 4
0, 1, 2, 3, 4, 5
0, 1, 2, 3, 4, 5, 6
0, 1, 2, 3, 4, 5, 6, 7
0, 1, 2, 3, 4, 5, 6, 7, 8
M.I. Norma Elva Chvez Rodrguez
0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
M.I. Norma Elva Chvez Rodrguez
1 x 25 + 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20
= 32 + 16 + 0 + 4 + 2
= (54)10
(0.1101)2
7 x 82 + 5 x 81 + 6 x 80
= 448 + 40 + 6
= (494)10
0, 1
0, 1, 2
0, 1, 2, 3
0, 1, 2, 3, 4
0, 1, 2, 3, 4, 5
0, 1, 2, 3, 4, 5, 6
0, 1, 2, 3, 4, 5, 6, 7
0, 1, 2, 3, 4, 5, 6, 7, 8
M.I. Norma Elva Chvez Rodrguez
0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
M.I. Norma Elva Chvez Rodrguez
(11011001.101)2
1 x 27 + 1x 26 + 0 x 25 + 1 x 24
+ 1 x 23 + 0 x 22 + 0 x 161 + 1x 160
+ 1 x 2-1 + 0 x 2-2 + 1 x 2-3
= 128 + 64 + 16 + 8 + 1 + 0.5 + 0.625
= (217.625)10
M.I. Norma Elva Chvez Rodrguez
(A3DE.F)16
(37AB.B)12
11. (541.553)6
12. (1654.36)7
13. (A179.AA)11
14. (DC9A.DC)14
15. (EE459.E9)15
16. (2567.856)16
17. (4732.71)8
18. (111101101.10111)2
19. (13AFF.DEF)16
M.I. Norma Elva Chvez Rodrguez
20. (32112.312)
4
3 2 6 2 12
1
0
0
Por lo tanto
(48.123)10
8
Por lo tanto
(48.123) 10
.984
1
.968
(110000.0001)2
6
48 .123
0 . 0
.984
7
.872
6
.976
(60.076)8
M.I. Norma Elva Chvez Rodrguez
Por lo tanto
(2950)10
11
16
184
8
16
2950
6
(B86)16
2
0
Por lo tanto
(710)10
(1011000110)2
.092
0
Por lo tanto
(0.546)10
.184
0
.368
0
.736
1
.472
...
...
(0.10001)2 aproximadamente
M.I. Norma Elva Chvez Rodrguez
16
Por lo tanto
(0.546)10
.736
B
16
.776
C
16
.416
6
16
.656
16
...
...
(0.8BC6)16 aproximadamente
M.I. Norma Elva Chvez Rodrguez
2 = (1000011011011.1011)2
5 = (11423.324)5
13 = (1C6C.944)13
16 = (10DB.B7CE)16
2=
4=
8=
16 =
3. (935.75) 10
2=
4=
8=
16 =
Operaciones aritmticas
Complementos
A la base
A la base disminuda
* = 10n - para
* = 0 para
donde:
= cantidad en complementos a la base
n = nmero de dgitos enteros de
= cantidad
Operaciones aritmticas
Ejemplos: Obtenga el complemento a la base
de los siguientes nmeros
1. (52520)10
2. (0.3267)10
3. (101100)2
4. (0.10110)2
5. (AB2373)16
6. (347823)11
Operaciones aritmticas
* = 10n -
1. * = 105 - 5252010
= 10000010 - 5252010
= 4748010
2. * = 100 - 0.326710
= 110 - 0.326710
= 0.673310
M.I. Norma Elva Chvez Rodrguez
Operaciones aritmticas
* = 10n -
3. * = 106 - 1011002
1000000 2
- 101100 2
010100 2
4. * = 100 - 0.101102
1.00000 2
- 0.10110 2
* = 0101002
Operaciones aritmticas
* = 10n -
5. * = 106 - AB237316
1000000 16
- AB2373 16
054DC8D 16
6. * = 106 - 34782311
1000000 11
- 347823 11
* = 54DC8D16
Operaciones aritmticas
Complemento a la base disminuda. Definicin:
= 10n - 1 -
Ejemplos:
1. (52520)10
2. (0.0110)10
= 105 - 1 - 5252010
= 9999910 - 5252010
= 4747910
= 100 - 1 - 0.01102
0.1111 2
- 0.0110 2
0.1001 2
Operaciones aritmticas
3. (347823)11
= 106 - 1 - 34782311
= AAAAAA11 - 34782311
= 76328711
4. (1011011)2
5. (AFC192)16
6. (1101101)2
Representacin de datos
Magnitud y signo
Signo
Formato
0 positivo
1 negativo
---magnitud
signo
M.I. Norma Elva Chvez Rodrguez
Representacin de datos
M.I. Norma Elva Chvez Rodrguez
Si n=3
0000
0001
0010
0011
0100
0101
+0
+1
+2
+3
+4
+5
0110
0111
1001
1010
1011
1100
Cantidad
+6
+7
-1
-2
-3
-4
1101 -5
1110 -6
1111 -7
mayor: 2n - 1
menor: -(2n - 1)
Representacin de datos
Complementos a 2
Formato
N..............1 0
---magnitud
signo
Signo
0 positivo
1 negativo
M.I. Norma Elva Chvez Rodrguez
Representacin de datos
Si n=3
0000
0001
0010
0011
0100
0101
0110
0111
Complemento a 2
1111
-1
1110
-2
1101
-3
1100
-4
1011
-5
1010
-6
1001
-7
1000
-8
+0
+1
+2
+3
+4
+5
+6
+7
Cantidad
mayor: 2n - 1
menor: - 2n
Representacin de datos
Complementos a 1
Formato
N..............1 0
---magnitud
signo
Signo
0 positivo
1 negativo
M.I. Norma Elva Chvez Rodrguez
Representacin de datos
Si n=3
0000
0001
0010
0011
0100
0101
0110
0111
Complemento a 1
1111
-0
1110
-1
1101
-2
1100
-3
1011
-4
1010
-5
1001
-6
1000
-7
+0
+1
+2
+3
+4
+5
+6
+7
Cantidad
mayor: 2n - 1
menor: - (2n - 1)
Operaciones aritmticas
M.I. Norma Elva Chvez Rodrguez
24
+ 14
58
+ 28
910
34
78
12
+ 12
1 02
carry generado
616
+ 916
F16
Operaciones aritmticas
M.I. Norma Elva Chvez Rodrguez
37
+ 47
211
+ 911
46
+ 56
F16
+ F16
1 07
1 011
1 36
1 E16
carry generado
carry generado
111111
+ 10110112
01011112
100010102
carry generado
carry generado
carry generado
carry generado
fuera de las posiciones
Operaciones aritmticas
Ejemplos:
1.
1111
+ 1A69F216
21A93F16
3C133116
carry generado
2.
111
+ 25467
34617
63407
carry generado
Operaciones aritmticas
El procedimiento para llevar a cabo restas
se ilustra a continuacin:
1.
1 2
0 2 0
2.
13 9 15 10 9
7 4 0 6 1 0
12 11
3 2 10
1101011.112
-1001101.012
851721.4319
-784832.5679
0011110.102
055777.7569
M.I. Norma Elva Chvez Rodrguez
Operaciones aritmticas
3.
E 23 4 17
28
9 C 18
E F 7 5 1 A . A D 2 F 16
- D 9 F 3 B 4 . 2 E 7 1 16
4.
A 4 5 C 2 5 . 0 F 2 16
- F 1 B F 4 1 . 1 C D 16
1 5 8 1 6 6 . 7 E B E 16
Cdigos
Un cdigo es un conjunto de smbolos que
representan nmero, letra o palabras.
Cdigos
BCD
Exceso 3
GRAY
ASCII
M.I. Norma Elva Chvez Rodrguez
Cdigos
Cdigo BCD ( Binary - Coded Decimal )
Decimal
0
1
2
3
4
5
6
7
8
9
BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
M.I. Norma Elva Chvez Rodrguez
Cdigos
Ejemplo:
Convierta (1492.15)10 a BCD
0001 0100 1001 0010 . 0001 0101 en BCD
Ejemplo:
Convierta (95.7)10 a BCD
1001 0101 . 0111 en BCD
M.I. Norma Elva Chvez Rodrguez
Cdigos
Cdigo Exceso 3
Decimal
0
1
2
3
4
5
6
7
8
9
BCD
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
M.I. Norma Elva Chvez Rodrguez
Cdigos
Ejemplo:
Convierta (43.2)10 a Exceso 3
1001 0010 . 0001 en Exceso 3
Cdigo Gray
Es un cdigo de cambio mnimo, en el cul
slo un bit del cdigo cambia cuando se
pasa de una etapa a la siguiente. El cdigo
Gray es un cdigo sin valor.
M.I. Norma Elva Chvez Rodrguez
Cdigos
Cdigo Gray
Decimal
Gray
Decmal
Gray
0
1
2
3
4
5
6
7
0000
0001
0011
0010
0110
0111
0101
0100
8
9
10
11
12
13
14
15
1100
1101
1111
1110
1010
1011
1001
1000
M.I. Norma Elva Chvez Rodrguez
Funciones booleanas
Las funciones booleanas estn constituidas de
variables booleanas que pueden tomar los valores de
cero lgico uno lgico.
Operadores booleanos bsicos:
1. NOT
2. AND
3. OR
F(A) = NOT A = A
F(A,B) = A AND B = A B
+
F(A,B) = A OR B = A + B
M.I. Norma Elva Chvez Rodrguez
Funciones booleanas
NOT
A
F=A
Smbolo
AND
A
B
F = A B
Smbolo
Tabla de verdad
A
F=A
0
1
1
0
Tabla de verdad
A B F = A B
0 0
0
0 1
0
1 0
0
1 1
1
Funciones booleanas
OR +
A
B
F = A+ B
Smbolo
Tabla de verdad
A B F = A+ B
0 0
0
0 1
1
1 0
1
1 1
1
Funciones booleanas
Compuertas AND y OR de tres variables
A
B
C
F = A B C
A
B
C
F = A+ A+ C
Tabla de verdad
A B C F = A B C F = A+ A+ C
0 0 0
0
0
0 0 1
0
1
0 1 0
0
1
0 1 1
0
1
1 0 0
0
1
1 0 1
0
1
1 1 0
0
1
1 1 1
1
1
M.I. Norma Elva Chvez Rodrguez
Funciones booleanas
A
B
C
D
F = (A+B)(C+D)
A
B
C
D
F
M.I. Norma Elva Chvez Rodrguez
Funciones booleanas
Jerarqua de los operadores
1. NOT
2. AND
3. OR
Los parntesis se resuelven de adentro hacia afuera.
Ejemplos:
Muestre el circuito lgico de la siguiente
funcin y tabla de verdad.
1. F(A,B,C,D) = [(ABC + BC) (AB + CD)]
[(ABCD + AB) (AC + BD)]
Funciones booleanas
A B
.
.
.
..
Si A=1
B=0 C=0
D =1
Determine su valor lgico.
F = [(100 + 00)(10 + 01)] [(1001 + 10)(10 + 01)]
= [(101 + 00)(11 + 01)] [(1001 + 10)(10 + 01)]
C =
D 0100 = 0
.. .
.
. .
.
. ..
..
. .
Funciones booleanas
2. F(A,B,C) = AB + BC + ABC
A= 1
B=1
C=0
3. F(X,Y,Z) = X + YZ + XYZ
X=1
Y=0
Z=1
Funciones booleanas
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
minitrminos
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
Un minitmino es un
trmino que contiene
todas las variables de
la funcin unidas por
el operador AND.
Funciones Booleanas.
Maxitrmino:
Un maxitrmino es una operacin OR de N
trminos, cada trmino contiene una de las
variables y todas las variables debern estar
presentes en el maxitrmino
Funciones Booleanas.
A B C
maxitrminos
0 0 0A
+B
+C
0 0 1
A + B + C
0 1 0
A + B + C
0 1 1
A + B + C
1 0 0
A + B + C
1 0 1
A + B + C
1 1 0
A + B + C
1 1 1
A + B + C
M.I. Norma Elva Chvez Rodrguez
Funciones Booleanas.
Formas Cannicas:
Cuando una funcin booleana se expresa
como suma de minitrminos o producto de
maxitrminos, se dice que la funcin se
encuentra en su forma cannica.
Cualquier funcin booleana se puede
expresar como suma de productos o
producto de sumas
M.I. Norma Elva Chvez Rodrguez
Funciones Booleanas.
EJEMPLO:
F(A,B,C) = AB + BC
AB C F
000 0
001 1
010 0
011 0
100 0
101 1
110 1
111 1
Funciones Booleanas.
La funcin que representa los ceros es la siguiente:
F(A,B,C)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)
Cto. Lgico:
A
. .
..
Funciones Booleanas.
Muestra la tabla de verdad de las siguientes
funciones:
F1 (A,B,C) = A
F2 (A,B,C) =AB + AC + ABC
F3 (A,B,C) =ABC + ABC +ABC +ABC
M.I. Norma Elva Chvez Rodrguez
Funciones Booleanas.
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
F1 F2 F3
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1.2.3.4.5.-
x 1=x
x x=x
x 0=0
x x=0
x=x
6.- (x y) = x+y
x+0 = x
x+x = x
x+1 = 1
x+x = 1
x+y = x y
xy
0
0
0
1
xy x + y
1
1
1
1
1
1
0
0
xy x+y
00 0
01 1
11 1
10 1
x+y
1
0
0
0
x y
1
0
0
0
X+Y =Y+X
X+Y+Z = X+(Y+Z)
X+(YZ) = (X+Y)(X+Z)
10.- X(X+Y) = X
X+(XY) = X
11.- (X+Y)(X+Y) = X
XY+XY = X
12.- X(X+Y) = XY
X+XY = X+Y
(X+Y)(x+Z)(Y+Z) = (X+Y)
M.I. Norma Elva Chvez Rodrguez
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
M.I. Norma Elva Chvez Rodrguez
Simplificacin de funciones.
1.- F(x,y,z) = xyz + xyz + xyz
= xyz + xy(z + z)
= xyz + xy
4.B
2.- F(x,y,z) = x + xy + xy + xy
= x +y + x ( x+ y) 12.B
= x + y + x 2B 4B
=x+y
M.I. Norma Elva Chvez Rodrguez
Simplificacin de funciones.
3.- F1 = xy + xz + yz
13.A
= xy + xz
4.- F2 = ABCD+ABCD+ABC+ACD+ BCD
+ ACD
= ACD(B+B+1) +ABC+BCD
= ACD+ABC+BCD 2.B Y 3.B
5.- F3 = AB+ABCD+ABC+ACD+B(C+D)
= AB (1+CD+C)+ACD+B(C+D)
= AB +ACD+B(C+D)
13.A
XZ
YX
= CDA+B (C+D)
Simplificacin de funciones.
6.- F(A,B,C,D) =AB+ABC+BCD+AB(C+D)
=AB+ACC+BCD+ABCD
=AB(1+CD)+ABC+BCD
=AB+ABC+BCD
=A(B+BC)+BCD
12.B
=AB+AC+BCD
7.- F(A,B,C,D) = (A+B)(A+C)(B+C)
13.B
= (A+B)(A+C)(B+C+AA)
4.A
=(A+B)(A+C)(A+B+C)(A+B+C) 9.B
= (A+B)(A+C)
Simplificacin de funciones.
8.- A+B+AB+(A+B)AB = 1
A+B+AB(1+(A+B)) = 1
A+B+AB = 1
A+B+B = 1
1 =1
9.-(W+X+Y+Z)(W+X+Y+Z)(W+X+Y+Z)
(W+X+Y+Z)=W+X
11.A
(W+X+Y)(W+X+Y) = W+X
W+X = W+X
11.A
M.I. Norma Elva Chvez Rodrguez
Simplificacin de funciones.
10.- (A+B)(B+C+D)(B+C+D) = (A+B)(C+D)
APLICANDO 11.A
(A+B)(C+D) = (A+B)(C+D)
Mapas de Karnaugh.
Un mapa de Karnaugh. Es otra forma de
representar la tabla de verdad consistiendo de 2N
casillas donde cada casilla contiene un
minitermino un mxitermino.
Para una variable
x f1
x
f1
0 mo
0 1
1 m1
mo m1
f1
0 mo
x
1 m1
Mapas de Karnaugh.
Para dos variables:
x
0
0
1
1
y
0
1
0
1
f
mo
m1
m2
m3
f
y0
1
x0
mo m1
1 m2 m3
y0
1
x 0 mo m2
1 m1 m3
Mapas de Karnaugh.
Para tres variables:
xyz f
f yz
0 0 0 mo x 00 01 11 10
0 0 1 m1
0 mo m1 m3 m2
0 1 0 m2
1 m4 m5 m7 m6
0 1 1 m3
1 0 0 m4
1 0 1 m5
1 1 0 m6
1 1 1 m7
f z
xy
00
01
11
10
0
m0
m2
m6
m4
1
m1
m3
m7
m5
Mapas de Karnaugh.
Para cuatro variables:
w x y z f
0 0 0 0 mo
0 0 0 1 m1
0 0 1 0 m2
0 0 1 1 m3
. . . . .
. . . . .
1 1 1 1 m15
yz
x 00 01 11
00 mo m1 m3
01 m4 m5 m7
11 m12 m13 m15
10 m6 m9 m11
10
m2
m6
m14
m10
Mapas de Karnaugh.
Para 5 variables:
w x y z
0 0 0 0
0 0 0 0
0 0 0 1
. . . .
1 1 1 1
t
0
1
0
.
1
f
mo
m1
m2
.
m31
t
wx
yzt
000
00 mo
001
m1
011
m3
010
m2
01 m8
m11
m9
m10
11 m24
m25
m27
m26
10 m16
m17
m19
m18
110
m6
11
m7
101
m5
100
m4
m14
m15
m13
m12
m30
m31
m29
m28
m22
m23
m21
m20
Mapas de Karnaugh.
P. ej. : Dada la siguiente tabla de verdad, representarla en
un mapade Karnaugh y minimizarla.
x
0
0
1
1
y
0
1
0
1
f1
0
0
1
1
f1
x
f1 = xy+xy
= x(y+y)
=x
0 1
0 0 0
1 1 1
f1 = x
Mapas de Karnaugh.
f
xyz
000
001
010
011
100
101
110
111
f
0
0
0
1
1
1
0
1
yz
00 01
11
10
f = xy + yz
f = xy+yz+xz = xy+yz+xz(y+y)
= xy+yz+xyz+xyz
= xy(1+z)+yz(1+x)
= xy+ yz
Mapas de Karnaugh.
yz
00 01 11
0 0
1
0
10
0
1 1
Mapas de Karnaugh.
M.I. Norma Elva Chvez Rodrguez
AB
f = A + B + CD
CD
00
01
11
10
00
01
11
10
Mapas de Karnaugh.
Tarea:
Mapas de Karnaugh.
ABCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
F
0
1
0
0
1
1
1
0
0
1
*
*
1100 0
1101 1
1110 *
1111 *
CD
00
01
11
10
00
01
11
10
AB
Mapas de Karnaugh.
P. ejemplo: Reducir la siguiente funcin por el mtodo
de mapas de Karnaugh.
F CD
AB
00
01
11
10
00
01
11
10
F = AD + AD
Mapas de Karnaugh.
P. ejem: Simplificar la siguiente funcin en suma de
productos y productos de sumas.
f
AB
f(A,B,C,D)= (0,1,2,5,8,9,10)
CD
00
00 1
01
1
11
0
10
1
01 0
11 0
10 1
f = BC + BD + ACD
Mapas de Karnaugh.
Tarea: Simplificar la siguiente funcin:
f(A, B,C, D, E) = (0,2,4,6, 9,11,13,15,17,21,25, 27,29,31)
Mapas de Karnaugh.
40
Ju
0
0
0
0
0
0
0
0
30
Pe
0
0
0
0
1
1
1
1
20
Pa
0
0
1
1
0
0
1
1
10
Jo
0
1
0
1
0
1
0
1
S1
0
0
0
0
0
0
0
1
40
Ju
1
1
1
1
1
1
1
1
30
Pe
0
0
0
0
1
1
1
1
20
Pa
0
0
1
1
0
0
1
1
10
Jo
0
1
0
1
0
1
0
1
S1
0
0
1
1
1
1
1
1
Mapas de Karnaugh.
S11 = Ju Pe + Ju Pa + Pe Pa Jo
S1
Pa Jo
Ju Pe
00
00 0
01
0
11
0
10
0
01
11
10
1
M.I. Norma Elva Chvez Rodrguez
Mapas de Karnaugh.
Ju
Pe
. .
.
.
Pa
Jo
.
.
.
M.I. Norma Elva Chvez Rodrguez
F = A
F = AB
F = A+B
Con NAND
A
A
B
A
A
AB
AB
AB
B
A
A
B
A+B
A+B
B
Con NOR
F = A
F = A+B
F = AB
A
B
A
B
A
A
A+B
A
A+B
B
A
AB
A+B
A
AB
NOT
=
OR
=
BUFFER
=
NAND
=
NOR
F(A,B,C,D)=AB + CD = AB+CD = AB CD
A
AB
B
C
D
AB CD = AB + CD
CD
M.I. Norma Elva Chvez Rodrguez
Decodificadores.
Un decodificador es un circuito combinacional que
convierte informacin binaria de N entradas a 2N
salidas; que con frecuencia se les refiere como
decodificadores NxM donde M = 2N.
Un decodificador genera 2N minitrminos.
Supongamos que tenemos dos entradas por lo tanto
tendremos 2 salidas. Esto es un decodificador 2 x 4.
M.I. Norma Elva Chvez Rodrguez
Decodificadores.
O0
I1
O1
I2
O2
EN
Decoder
2x4
O0
O1
O2
O3
O3
Decodificadores.
Tabla de verdad.
X
D0
D1
D2
D3
0
0
1
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
Decodificadores.
Ejemplo 1:
Implemente la siguiente funcin utilizando un decoder de 3x8.
F(A,B,C)= AB +AC+ABC+ABC
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
F
1
0
0
0
1
0
1
1
O0
B
C
Decoder
3x8
En
O4
.
O6
O7
M.I. Norma Elva Chvez Rodrguez
Decodificadores.
Ejemplo 2
Disee un sumador completo utilizando un decodificador
de 3x8
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
0
1
1
0
1
0
0
1
C
0
0
0
1
0
1
1
1
M.I. Norma Elva Chvez Rodrguez
Decodificadores.
A
B
C
A2
A1
A0
0
1
2
3
Decoder
4
3x8
5
6
7
En
Decodificadores.
Decodificadores.
Circuito interno
A B
. .
.. .
. ..
. . .
E
Tabla de verdad
E A B Do D1 D2 D3
D0
D1
D2
D3
1 x x
0 0 0
0 0 1
0 1 0
0 1 1
Decodificadores.
Simbolo del decodificador 74L5138
A
B
D0
D1
D2
D4
Decoder de 2x4
M.I. Norma Elva Chvez Rodrguez
Decodificadores.
Disee un decodificador de 4x16 usando dos decoders de
3x8 con entrada enable
X
Y
Z
A2
A1
A0
DECODER
3*8
E
Do
D1
D2
D3
D4
D5
D6
D7
w
A2
A1 DECODER
A0
3*8
E
D8
D9
D10
D11
D12
D13
D14
D15
Algunos decodificadores
importantes
74LS139
74AC154
74LC138
Decodificadores.
Tabla de verdad
X YZW
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
..
.
M.I. Norma Elva Chvez Rodrguez
Decodificadores.
Para los puertos de entrada.
74LS139
A IDSP00H
B IDSP01H
2x4 IDSP02H
1/OR IDSP03H
Para los puertos de salida
A ODSP00H
B ODSP01H
2x4 ODSP02H
1/OW ODSP03H
Decodificadores.
74C154
A
B
C
D
.
O0
O1
O2
4x16
DECODER .
.
G2
G1
O15
Decodificadores.
0
1
2
A4
I/O R
I/O W
74154
4*16
..
.
15
DSPOOH
A0
G2
G1
74154
4*16
A3
DSPOFH
DSPIOH
A0
G2
G1
74154
4*16
..
A3
DSPIFH
DSPOFH
A0
G2
G1
74154
4*16
DSPFFH
Multiplexor.
Un multiplexor es un circuito combinacional que
selecciona una lnea de entrada de entre varias.
I0
I1
I2
I3
Tabla de verdad
Mux.
4x1
En
A
S1
0
0
1
1
S0
0
1
0
1
S
I0
I1
I2
I3
Multiplexor.
Circuito Interno
S1 So
Io
I1
I2
I3
Multiplexor.
Multiplexor.
Por ejemplo:
Implemente la siguiente funcin con un MUX de 4x1 y una variable residual.
F (x,y,z) = (1,2,6,7)
xyz F
000 0
001 1
010 1
Z
Io
011 0
z
100 0
Z
I1
F
101 0
110 1
z
MU
0
I2
111 1
X
0
1
4x1
I3
x
Multiplexor.
F
1
1
0
0
0
0
1
1
Io
I1
I2
I3
MUX
4x1
S1
So
Multiplexor.
tambin:
A
A
I0 I1
0 1
0 0
0 A
I2 I3
1
0
1
1
1 A
I0
I1
I2
I3
MUX
4x1
S1 S0
A
Multiplexor.
Ejemplo: Implemente la siguiente funcin con un multiplexor de 8x1.
F(A,B,C,0)= (0,1,3,4,8,9,15)
AB
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
CD
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
F
1
1
0
1
1
0
0
0
A
1
1
1
1
11
1
1
D1
B
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
F
1
1
0
0
0
0
0
1
1
0
D
M.I. Norma Elva Chvez Rodrguez
1.- PALs
2.- PLAs
3.- ROMs
4.- EPROMs
Entradas
Arreglo
AND
Arreglo
Or
Salidas
Programacin
PLA
PAL
PROM
AND
Programmable
Fijo
OR
Programmable
Fijo
Programmable
A B
F1
F2
F3
F4
F5
Ejemplo:
Use un PLA para disear un control de BCD a 7
segmentos.
Fa = A + BD +C + BD
Fb = A + CD + CD + B
Fc = A + B + C +D
Fd = BD + CD +BCD + BC
Fe = BD + CD
Ff = A + CD + BD + BC
Fg = A + CD + BC + BC
a
f
b
g
c
d
M.I. Norma Elva Chvez Rodrguez
A3
A2
A1
A0
16x8
ROM
CS
Entrada de Control
D7
D6
D5
D4
D3
D2
D1
Do
Entradas/Salidas
de
Datos
3 estados
de CI.
Operacin de Lectura.
Suponga que la ROM ha sido programada con los
siguientes datos:
Palabra
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A3 A2 A1 Ao D7 D6 D5 D4 D3 D2 D1 Do
0 0 0 0
1 1 0 1 1 1 1 0
0 0 0 1
0 0 1 1 1 0 1 0
0 0 1 0
1 0 0 0 0 1 0 1
0 0 1 1
1 0 1 0 1 1 1 1
0 1 0 0
0 0 0 1 1 0 0 1
0 1 0 1
0 1 1 1 1 0 1 1
0 1 1 0
0 0 0 0 0 0 0 0
0 1 1 1
1 1 1 0 1 1 0 1
1 0 0 0
.
1 0 0 1
.
1 0 1 0
.
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1
1 1
D7-DO
DE
3A
85
AF
19
7B
00
ED
3C
FF
BC
C7
27
6A
D2
5B
A0
A1 2x4
0
1
2
3
Renglon 0
E
R0
R4
R8
E R12 E
R5
R9
E R13 E
R6
R10 E
Renglon 1
E
R1
Renglon 2
E
R2
R14 E
Renglon 3
E
A2
A3
2x4
R3
R7
R11 E
0
12
3
CS
Buffer de salida
E R15 E
Direccin anterior
Direccin Nueva
0
tACC
CS
0
tOE
1
lineas
de datos
Alta-Z
Salidas de datos
vlidas
0
t0
t1
t2
t3
tiempo
tACC
30
35
500 nS en NMOS
tOE
rengln 0
lnea de
habilitacin
Vcc
Q0
Q1
Q2
Q3
Q4
Q5
Q6
Q7
Q9
Q10
Q11
Q13
Q14
Q15
rengln 1
A1
0
DEC 1
A0
2x4
EN
rengln 2
2
3
Q8
rengln 3
Q12
D3
D2
D1
D0
D3
1
1
1
0
Dato
D2 D1 D0
0 1 0
0 0 1
1 1 0
1 1 1
Vcc
Q0
Q1
Sumadores y Restadores.
1/2 SUMADOR
A+B
A
0
0
1
1
B
0
1
0
1
S B
A 0 1
0 0 1
1 1 0
S
0
1
1
0
A
B
1/2
sumador
S
C
C
0
0
0
1
C B
A 0 1
0 0 0
1 0 1
S = AB + AB
S = A+ B
A
B
C = AB
S
C
M.I. Norma Elva Chvez Rodrguez
Sumadores y Restadores.
A
0
0
1
1
B
0
1
0
1
D
0
1
0
0
R B
A 0 1
0 0 1
1 1 0
D B
A 0 1
0 0 1
1 0 0
1/2 RESTADOR
A-B
R
0
1
1
0
D = AB
A
B
R = AB + AB
R = A+ B
R
D
M.I. Norma Elva Chvez Rodrguez
Sumadores y Restadores.
SUMADOR COMPLETO
C0
A0
B0
A =
C1
S0
B =
A+B
C3
A2
A1
A0
B2
B1
B0
S2
S1
S0
C2
C1
C0
Sumadores y Restadores.
A0
0
0
0
0
1
1
1
1
B0
0
0
1
1
0
0
1
1
C0
0
1
0
1
0
1
0
1
S0
0
1
1
0
1
0
0
1
C1
0
0
0
1
0
1
1
1
S0
B0C0
A0 00 01 11 10
0 0 1 0 1
1 1
K
M.I. Norma Elva Chvez Rodrguez
Sumadores y Restadores.
= A0K + A0K
= A0 + K = A0 + (B0 + C0)
= A0 + B0 + C0
C1
B0C0
A0 00 01 11 10
0 0 0 1 0
1 0
A0
B0
S0
C0
C1
Sumadores y Restadores.
1/2
1/2
A1
B1
S1
C0
C2
C1
Completo
M.I. Norma Elva Chvez Rodrguez
Sumadores y Restadores.
A3B3C3
A2B2C2
A1B1C1
AoBo
C0
7483 Y 7486
C4 S 3
C3 S2
C2 S1
C1 S 0
A= 1 0 1 0
B=1011
M.I. Norma Elva Chvez Rodrguez
Sumadores y Restadores.
Restador Completo
A0
0
0
0
0
1
1
1
1
B0
0
0
1
1
0
0
1
1
D0
0
1
0
1
0
1
0
1
D1
0
1
1
1
0
0
0
1
S0
0
1
1
0
1
0
0
1
S1
A1
B1D1
00
0 0
01 11 10
1 0 1
1 1
S0 = A1 + B1 + D1
Sumadores y Restadores.
D0
A0
B0D0
00 01 11 10
0 0 1 1 1
A1
1 0
D1
B1
S1
D2
Sumadores y Restadores.
El 7483 es un sumador de 4 bits y se puede implementar para
restar un nmero de la siguiente forma:
A3 A2 A1 A0
Control
S/R
B3 B2 B1 B0
C0
7483
C4
3 2 1 0
M.I. Norma Elva Chvez Rodrguez
Suma A+B
Inicio
Asignar
A1, B1, ABCD
Si
= A+ B
>9
C4 =1
B = 0110
1
2
No
B=0
=A
1+
BCD a 7seg.
Mostrar en
display
END
Restar A-B
Inicio
Conv a BCD
Asignar A1B1
Comp B
1 = A+B
No
C4 = ?
Si
Asignar Signo
Comp
B=0
B=1
Display
2
1+B
BCD a 7seg.
END
A, B
Conv
BCD
Si
1=
>9
C
B=0
B=0110
No
Comp B
A+B
No
1+B
BCD a 7seg.
Si
Comple
Display
No
C=?
Si
B=1
No
Asignar Signo.
B=0
END
M.I. Norma Elva Chvez Rodrguez
74147
74147
7404
7404
0 - Suma
1 - Resta
7486
A3 A2 A1 A 0
C1
**
B3 B2 B1 B0
7483
D C B A
7486
B3 B2 B1 B0
C1
C0
A3A2A1A0
7483
C0
NC
**
7447
a
*
g
en
anodo
comun
decima unidad
Lgica
secuencial.
Cto. combinacionales: Son aquellos en el que las salidas en un
instante dado de tiempo son enteramente dependientes de las
entradas presentes en ese mismo tiempo.
La mayora de los sistemas digitales contienen lgica
combinacional e incluyen tambin elementos de memoria, los
cuales requieren que el sistema se describa en trminos de
lgica secuencial.
entradas
cto.
combinacional
salidas
elementos
memoria
Lgica secuencial.
Los elementos de memoria son capaces de almacenar informacin
binaria dentro de ellos. La informacin binaria almacenada en
un tiempo dado define el estado del cto. secuencial.
hay 2 tipos de cto. secuenciales: Su clasificacin depende del
tiempo de sus seales:
1. Cto. sec. sincrono: Es un sistema cuyo comportamiento puede
definirse a partir del conocimiento de sus seales en instantes
discretos de tiempo.
2. Cto. sec. asincrono: Su comportamiento depende del orden en
que cambien las seales de entrada y pueden ser afectadas en un
instante dado de tiempo.
Lgica secuencial.
El elemento de memoria ms importante es el flip-flop, que
est formado por un ensamble de compuertas lgicas.
El smbolo general para el flip-flop es el siguiente:
MR
Q
Salida Normal
Salida Negada
Entradas
SET
CP
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Flip-Flop bsico construido con compuertas NAND
Set
Reset
Lgica secuencial.
Paso 2: Si ahora cambiamos en un instante de tiempo Set a cero que
sucede:
1
0
t0
S Q
1
0
RQ
1
0
t
0
1
0
t0
SQ
RQ
t
0
1
0
0
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Paso 3: Borrado del registro bsico. Si ahora cambiamos en un
instante de tiempo reset a bajo estando a 1 set que sucede:
1
1
0
S Q
R Q
t0
t
0
0
1
1
1
0
t0
S Q
1
0
R Q
1
0
t
0
Lgica secuencial.
Paso 4: La ltima condicin que falta probar es cuando
set = reset = 0. Cuando se envan a cero en forma
simultnea Q = Q = 1. Con toda claridad se observa
que es una condicin no deseada, ya que las salidas se
suponen una la inversa de la otra. Adems cuando las
entradas retornen al estado alto, la salida depender de
cual entrada cambio primero a alto. Ya que transiciones
simultneas a 1 producirn resultados impredecibles.
Por lo tanto el registro bsico con NAND no utiliza
esta condicin.
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Por lo tanto la tabla de verdad de este registro podemos
resumirlo como:
Set
1
0
1
0
Reset
1
1
0
0
Salida
no hay cambio
Q = 1 y Q = 0
Q = 0 y Q = 1
invalido (produce Q = Q = 1)
Lgica secuencial.
Set
Reset
Registro Bsico Nand
representacin equivalente
Simbolo simplificado
Lgica secuencial.
Ejemplo: Suponga que se aplican las siguientes formas de onda a un
flip-flop bsico con compuertas NAND . Suponga que inicialmente
Q = 0 , determinar la forma de onda de Q.
Set
Reset 1
Q
0
T1
T2 T3
T4
T5
T6
Lgica secuencial.
Ejemplo: En un interruptor de contacto es casi imposible
obtener una transicin de voltaje limpia debido al fnomeno
de oscilacin (rebote) de contacto.
5V
2
Falsos Contactos
Vout
5V
1
0V
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
5V
R
1
5V
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Registro bsico con compertas NOR
Set
RESET SET
0
1
0
1
Reset
0
0
1
1
SALIDA
No hay cambio
Q=1
Q=0
invlido *
*produce Q = Q = 0
Q
FF
Q
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Ejemplo: Suponga que inicialmente Q = 0 y determine la
formas de onda de Q para las entradas del registro bsico
NOR.
Set
Reset
0
t0
t1
t2
t3
t4
t5
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Ejemplo:
Alarma
+
-
Vo
R
S1
5V
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
R
Q
CP
CP
Q
Qt+1
SR
Q
0
0
0
0
1
1
1
1
S
0
0
1
1
0
0
1
1
R
0
1
0
1
0
1
0
1
Qt+1
0
0
1
Indeterminado
1
0
1
Indeterminado
00
01
11
0
1
10
Qt+1= S + RQ
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Tabla caracterstica
del F.F. SR
Tabla de excitacin
del F.F. SR
Qt Qt+1
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
*
*
0
1
0
Q(t+1)
Qt
0
1
Indeterminado
0
1
0
1
CLK
Smbolo
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Flip-Flop JK
Diagrama interno
CLK
J
S
Q
Qt+1
Qt+1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
0
00
01
JK
Qt+1 = JQ + KQ
0
1
11
10
Lgica secuencial.
Tabla caracterstica
Tabla de excitacin
Qt+1
Qt
Qt+1
0
0
1
1
0
1
0
1
Qt
0
1
Qt
0
0
1
1
0
1
0
1
0
1
*
*
*
*
1
0
CLK
Smbolo
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Flip-Flop tipo D (Data).
Este Flip-Flop es una combinacin del SR JK tal como se muestra:
Tabla de verdad
Diagrama Interno
D
Qt+1
0
0
1
1
0
1
0
1
0
1
0
1
Q
CLK
Lgica secuencial.
Tabla caracterstica
Tabla de excitacin
Qt+1
Qt
Qt+1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
1
Smbolo
D
Q
CLK
CLK
Q
CLK
Lgica secuencial.
M.I. Norma Elva Chvez Rodrguez
T
Q
Qt+1 = Q + T
Qt+1
0
0
1
1
0
1
0
1
0
1
1
0
Qt+1
T
Q
0
0
1
1
0
0
1
Lgica secuencial.
Tabla caracterstica
Tabla de excitacin
Qt+1
Qt
Qt+1
Qt
Qt
0
M.I. Norma Elva Chvez Rodrguez
Lgica secuencial.
Resumen de Flip-Flops
S
CLK
CLK
S
0
0
1
1
J
0
0
1
1
R
0
1
0
1
Qt+1
Qt
0
1
?
Qt Qt+1
0 0
0 1
1 0
1 1
S
0
1
0
*
K
0
1
0
1
Qt+1
Qt
0
1
Qt
Qt
0
0
1
1
J K
0 *
1*
*1
*0
Qt+1
0
1
0
1
R
*
0
1
0
Lgica secuencial.
Resumen de Flip-Flops
D
CLK
Q
Q
CLK
Q
Qt+1
0
1
Qt Qt+1
0 0
0 1
1 0
1 1
D
0
1
0
1
T Qt+1
0
Qt
1
Qt
Qt Qt+1
0 0
0 1
1 0
1 1
T
0
1
1
0
D
0
1
Lgica secuencial.
Flip-Flops
7474
74LS74
74AS74
74109
74LS109
74H101
74H102
74H103
74H106
74107
74LS107