Diseno Sistemas Digitales II

DISEO DE SISTEMAS
DIGITALES
Introduccin a los Sistemas Digitales

Seales
Analgicas
Digitales
Una seal analgica es la representacin de alguna

cantidad que puede variar continuamente
en el tiempo. Por ejemplo:
v
1) Onda senoidal
t

2) Seal de televisin
v
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.

Una seal digital es la representacin
de alguna cantidad que vara en forma discreta
(muestras de una seal continua). Por ejemplo:
v

Algunos dispositivos digitales son:
1. Reloj digital
3. Calculadoras
2. Display digital 4. Computadoras
Analgico
Analgico
v
v
t
Electrnica
analgica
A/D
Mundo
Digital
Electrnica
digital
D/A
t
Sistemas numricos y conversiones

En forma general:
S = anrn + an-1rn-1 ++ a0r0 + a-1r-1 ++ a-mr-m
donde:
S = cantidad
a = dgito
m, n = posicin
r = base

Sistema binario: (0, 1)
(110110)2
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
1 x 2-1 + 1 x 2-2 + 0 x 2-3 + 1 x 2-4

= 0.5 + 0.25 + 0 + 0.0625
= (0.8125)10

Sistema octal: (0, 1, 2, 3, 4, 5, 6, 7)
(756)8
7 x 82 + 5 x 81 + 6 x 80
= 448 + 40 + 6
= (494)10
Sistema hexadecimal: (0, 1, 2, 3, , 8, 9, A, B, C, D, E, F)

(C54B.FE)H
12 x 163 + 5 x 162 + 4 x 161 + 11 x 160

+ 15 x 16-1 + 14 x 16-2
= 49152 + 1280 + 64 + 11 + 0.9375 + 0.0547
= (50507.992)10

En general, para cualquier base tenemos:
2
3
4
5
6
7
8
9
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

Continuacin:
10
11
12
13
14
15
16
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

En forma general:
S = anrn + an-1rn-1 ++ a0r0 + a-1r-1 ++ a-mr-m
donde:
S = cantidad
a = dgito
m, n = posicin
r = base

Sistema binario: (0, 1)
(110110)2
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
1 x 2-1 + 1 x 2-2 + 0 x 2-3 + 1 x 2-4

= 0.5 + 0.25 + 0 + 0.0625
= (0.8125)10

Sistema octal: (0, 1, 2, 3, 4, 5, 6, 7)
(756)8
7 x 82 + 5 x 81 + 6 x 80
= 448 + 40 + 6
= (494)10
Sistema hexadecimal: (0, 1, 2, 3, , 8, 9, A, B, C, D, E, F)

(C54B.FE)H
12 x 163 + 5 x 162 + 4 x 161 + 11 x 160

+ 15 x 16-1 + 14 x 16-2
= 49152 + 1280 + 64 + 11 + 0.9375 + 0.0547
= (50507.992)10

En general, para cualquier base tenemos:
2
3
4
5
6
7
8
9
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

Continuacin:
10
11
12
13
14
15
16
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

1. Convierta (15A75.AF)16 a base 10
(15A75.AF)16
1 x 164 + 5 x 163 + 10 x 162 + 7 x 161

+ 5 x 160 + 10 x 16-1 + 15 x 16-2
= 65536 + 20480 + 2560 + 112 + 5
+ 0.625 + 0.0586
= (88693.683)10

2. Convierta (11011001.101)2 a base 10
(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

3. Convierta (A3DE.F)16 a base 10
(A3DE.F)16
10 x 163 + 3 x 162 + 13 x 161 + 14 x 160

+ 1 x 23 + 0 x 22 + 0 x 161 + 1x 160
+ 15 x 16-1
= 40960 + 768 + 208 + 14 + 0.9375
= (41950.937)10

4. Convierta (37AB.B)12 a base 10
(37AB.B)12
3 x 123 + 7 x 122 + 10 x 121 + 11 x 120

+ 11 x 12-1
= 5184 + 1008 + 120 + 11 + 0.9167
= (6323.9167)10
Tarea #1: Sistemas numricos y conversiones

Obtenga la representacin en decimal
de los siguientes nmeros
1. (417.3)8
2. (110111.111)2
3. (23FA.CD)16
4. (1485.156)9
5. (AB167.B9)12
6. (13467.A)13
7. (1011000111.10101)2
8. (2312.33)4
9. (2112.122)3
10. (4134.43)5
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
20. (32112.312)4
Conversin de base decimal a base r
Si deseamos convertir un nmero de base decimal a

cualquier otra base,
base slo dividimos el nmero decimal
entre la base a la que lo queremos convertir y se van
acomodando lo residuos, obteniendo la cantidad
convertida.

1. Convierta (48.123)10 a base 2 y a base 8
2
3 2 6 2 12
1
0
0
24 2 48 .123 2 .246 2 .492

0
0 . 0
0
0
Por lo tanto
(48.123)10
8
Por lo tanto
(48.123) 10
.984
1
(110000.0001)2
6
48 .123
0 . 0
.984
7
(60.076)8
.872
6
.976
.968

2. Convierta (2950)10 a base 16
16
Por lo tanto
(2950)10
11
16
184
8
16
2950
6
(B86)16
3. Convierta (710)10 a base 2

2
2
0
5 2 11 2 22 2 44 2 88 2 177 2 355 2 710

1
1
0
0
0
1
1
0
Por lo tanto
(710)10
(1011000110)2

Para convertir un nmero fraccionario de base decimal
a otra base se hace mediante multiplicaciones
sucesivas. Los siguientes ejemplos ilustran el mtodo.
1. Convierta (0.546)10 a base 2
.546
1
.092
0
.184
0
.368
0
.736
1
.472
Por lo tanto
(0.546)10
(0.10001)2 aproximadamente
...
...
2. Convierta (0.546)10 a base 16

.546
8
16
.736
B
16
.776
C
16
.416
6
16
.656
16
Por lo tanto
(0.546)10
(0.8BC6)16 aproximadamente
...
...
Conversin de base r a base decimal

Para convertir un nmero real de base decimal
a otra base se realiza primero la parte entera y
despus la parte fraccionaria para, finalmente,
sumar ambos resultados.
Realice las siguientes conversiones de acuerdo
con el ejemplo.
1.(4315.718)10
2 = (1000011011011.1011)2
5 = (11423.324)5
13 = (1C6C.944)13
16 = (10DB.B7CE)16
Conversin de base r a base decimal

2. (8349.159) 10
4=
8=
16 =
2=
3. (935.75) 10
4=
8=
16 =
2=
La conversin entre bases se realiza pasando

primero por base decimal.
Tarea #2: Conversiones entre bases
Desarrolla un programa en lenguaje C, Pascal,

Fortran o Basic para la conversin de nmeros de
una base a otra. Estructura el programa de tal
forma que maneje su informacin por medio de
ventanas y mens.
Operaciones aritmticas
Complementos
A la base
A la base disminuda
Complemento a la base. Definicin:
* = 10n - para
* = 0 para
donde:
= cantidad en complementos a la base
n = nmero de dgitos enteros de
= cantidad
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
* = 10n -
1. * = 105 - 5252010
= 10000010 - 5252010
= 4748010
2. * = 100 - 0.326710
= 110 - 0.326710
= 0.673310
* = 10n -
3. * = 106 - 1011002
1000000 2
- 101100 2
010100 2
4. * = 100 - 0.101102
1.00000 2
- 0.10110 2
* = 0101002
* = 10n -
5. * = 106 - AB237316
1000000 16
- AB2373 16
054DC8D 16
6. * = 106 - 34782311
1000000 11
- 347823 11
* = 54DC8D16
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
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
---magnitud
signo
0 positivo
1 negativo
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)
Complementos a 2
Formato
N..............1 0
---magnitud
signo
Signo
0 positivo
1 negativo
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
Complementos a 1
Formato
N..............1 0
---magnitud
signo
Signo
0 positivo
1 negativo
Si n=3
0000 +0
0001 +1
0010 +2
0011 +3
0100 +4
0101 +5
0110 +6
0111 +7
Complemento a 1
1111 -0
1110 -1
1101 -2
1100 -3
1011 -4
1010 -5
1001 -6
1000 -7
Cantidad
mayor: 2n - 1
menor: - (2n - 1)
Tarea #4: Operaciones aritmticas
Investigar la utilizacin de los procedimientos

para sumar dos nmeros en complemento a uno y
en complemento a dos.
Las dos operaciones bsicas son:
la suma
la resta
El procedimiento para realizar sumas en bases diferentes
a la decimal es muy similar al usado para hacer sumas y
restas en este sistema. Por ejemplo:
810
+ 110
24
+ 14
58
+ 28
910
34
78
12
+ 12
1 02
carry generado
616
+ 916
F16
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
Ejemplos:
1.
1111
+ 1A69F216
21A93F16
3C133116
carry generado
2.
111
+ 25467
34617
63407
carry generado
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
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
1 5 8 1 6 6 . 7 E B E 16
4.
A 4 5 C 2 5 . 0 F 2 16
- F 1 B F 4 1 . 1 C D 16
Cdigos
Un cdigo es un conjunto de smbolos que
representan nmero, letra o palabras.
Cdigos
BCD
Exceso 3
GRAY
ASCII
Cdigos
Cdigo BCD ( Binary - Coded Decimal )
Decimal
BCD
0
1
2
3
4
5
6
7
8
9
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
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
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
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.
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
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
Funciones booleanas
A
A
B
NOT Tabla de verdad

A F=A
F=A
0
1
Smbolo
1
0
AND
Tabla de verdad
A B F =A B
F = A B
0 0
0
Smbolo
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
Funciones booleanas
A
B
C
D
F = (A+B)(C+D)
A
B
C
D
F
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
Trmino: Un trmino es una o ms variables unidas
por el operador AND.
Minitrmino: Para una funcin de n variables, el conjunto
de las N variables puede tomar 2n valores diferentes.
3 variables
2n = 23 valores diferentes
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
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
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
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
F(A,B,C) = ABC + ABC + ABC +ABC
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
. .
..
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
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
Dos o ms funciones son

equivalentes si y solo si
tengan la misma tabla de
verdad
Teoremas del Algebra Booleana.
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

Demostracin del Teorema 6
xy
00
01
10
11
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

7.- XY = YX
X+Y =Y+X
8.- XYZ = X(YZ) = (XY)Z
X+Y+Z = X+(Y+Z)
9.- X(Y+Z) = XY +YZ
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
13.- XY+XZ+YZ = XY+XZ

(X+Z)
(X+Y)(x+Z)(Y+Z) = (X+Y)

Demostracin 9b
XYZ YZ X+YZ X+Y X+Z (X+Y)
(X+Z)
000 0
001 0
010 0
011 1
100 0
101 0
110 0
111 1
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

Demostracin 11a
XY X+Y X+Y (X+Y)(X+Y)
00
0
1
0
01
1
0
0
10
1
1
1
11 1
1
1
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
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)
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)
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
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.
P.ejemplo: Dada las siguientes funciones presentarlas

en un mapa de karnaugh.
A). f(x,y,z) = xy+ xz + yz

f
yz
00 01 11
0 0
1
0
10
0
1 1
Mapas de Karnaugh.
B). f(A,B,C,D) = AB + AC+ CD+ BD + BC

f
AB
f = A + B + CD
CD
00
01
11
10
00
01
11
10
Mapas de Karnaugh.
Tarea:
c). f (A,B,C,D) = CD+ABC+ABCD+ABD

d). f (W,X,Y,Z) = XYZ+WXYZ+WXYZ+XY+ WYZ+
WYZ + YZ
e). f(A,B,C) = ABC+AB+ABC+AB+AC
f). f(X,Y,Z) = XY+Y+Z+XYZ+XYZ
P. ejem. Representar la sig. tabla en un mapa de

Karnaugh.
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)
Ejemplo: Hay 4 personas que actan como jueces en una

competencia dada. Cada uno de acuerdo a sus acciones de
la empresa tienen cierto peso en su votacin Juan=40%,
Pedro= 30%, Pablo =20%, Jos = 10%.
Si el porcentaje es mayor que el 50% se considera aceptado,
si no es rechazado. Disear un circuito que muestre el
resultado, transparente para los votantes.
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
Mapas de Karnaugh.
Ju
Pe
. .
.
.
Pa
Jo
.
.
.
Universalidad de las compuertas NAND y NOR.

Cualquier funcin se puede representar con compuertas NAND y
NOR.
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

Cualquier funcin se puede representar con compuertas NAND y
NOR.
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

Resumen:
AND
NOT
=
OR
=
BUFFER
=
NAND
=
NOR

Por ejemplo:
Representa la siguiente funcin con compuertas NAND:
F(A,B,C,D)=AB + CD = AB+CD = AB CD
A
AB
B
C
D
AB CD = AB + CD
CD

Ejercicio:
Para el siguiente ejercicio construya el circuito lgico usando
slo compuertas NAND NOR.
A) F=AB (C+D) = AB + (C+D)
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.
Decodificadores.
O0
I1
O1
I2
O2
EN
O3
Decoder
2x4
O0
O1
O2
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
Un decodificador nos puede servir para representar

funciones.
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
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
Decodificadores.
A
B
C
A2
A1
A0
0
1
2
3
Decoder
4
3x8
5
6
7
En
Decodificadores.
Decodificadores con entradas Enable .

Estas entradas sirven para controlar la operacin del
decodificador. El 74L5138 tiene salidas negadas.
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
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
D0 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15

1 0 0 0 0 0 0 0 0 0 0
0
0
0 0
0
0 1 0 0 0 0 0 0 0 0 0
0
0
0 0
0
0 0 1 0 0 0 0 0 0 0 0
0
0
0 0
0
..
.
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.
Generacin de los pulsos selectores de los dispositivos.
A3
A7
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.
Para implementar una funcin booleana de N

variables se necesita un multiplexor de N - 1
entradas de seleccin .
Las primeras N-variables (las de menor peso) de la
funcin se conectan a las entradas de la seleccin
del multiplexor . La variable que resta de la
funcin se utiliza para la entrada de datos .
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.
Ejemplo: Implemente la siguiente funcin con un MUX de 4x1 y una variable
residual
F(A,B,C)=ABC+AB+AB
AB C
00 0
00 1
01 0
01 1
10 0
10 1
11 0
11 1
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
D1
1
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
Dispositivos Lgicos Programables.
1.- PALs
2.- PLAs
3.- ROMs
4.- EPROMs
Programmable Array Logic.

Programmable Logic Arrays.
Read only Memory
Erase Programmable read only
memory.
Los arreglos lgicos programables son dispositivos

con mltiples entradas y mltiples salidas
organizadas en un sub-arreglo AND y otro OR.
Entradas
Arreglo
AND
Arreglo
Or
Salidas
Programacin
PLA
PAL
PROM
AND
Programmable
Fijo
OR
Programmable
Fijo
Programmable

Ejemplo de un PLA de 3 entradas y 5 salidas:
A B
F1
F2
F3
F4
F5

Un PLA TTL Tpico tiene 16 entradas 48 productos
y 8 salidas en un chip de 24 pines.
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

A B C D
Memorias de slo lectura son un tipo de memoria de

semiconductor que estn diseadas para retener datos que
son permanentes o que no cambian con mucha
frecuencia .
En algunas ROM los datos se tienen que grabar a la hora de
la fabricacin, algunos otros pueden programarse
elctricamente.
La ROM se usa para almacenar datos e informacin que no
cambiar durante la operacin de un sistema.

Diagrama a bloques de una ROM
Una ROM tiene tres conjuntos de seales :
entradas/salidas de datos, entradas de direcciones
y lneas de control.
Entradas
de
Direcciones
A3
A2
A1
A0
16x8
ROM
CS
Entrada de Control
D7
D6
D5
D4
D3
D2
D1
Do
Entradas/Salidas
de
Datos
3 estados

Esta Rom almacena 16 palabras , ya que tiene 2 4 = 16
posibles direcciones y cada palabra 8 bits , puesto que
hay 8 salidas de datos. Por lo tanto , esta es una ROM de
16x8 . La entrada de control CS significa seleccin
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

P. ejemplo: La palabra de datos almacenada con la
localidad 0011 es 10101111 . Los datos que se
almacenan en binario en la ROM , pero con mucha
frecuencia se usa notacin hexadecimal para
mostrar
los
datos
almacenados.
A fin de leer una palabra de datos de la ROM, se
necesita hacer dos cosas : Aplicar las entradas de
direcciones adecuadas y luego activar las entradas
de control.

Arquitectura de la ROM .
La arquitectura de un CI ROM es muy complicado y
no necesitamos conocer todos sus detalles . Sin
embargo , es constructivo observar un diagrama
simplificado de la arquitectura interna para la
ROM de 16x8 . Existen cuatro partes bsicas :
Decodificador de renglones , decodificador de
columnas , disposicin de registros y buffers de
salida:
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
CADA REGISTRO ALMACENA

UNA PALABRA DE 8 BITS
CS
Buffer de salida
E R15 E

Temporizacin de la ROM.
Tiempo de acceso (tacc): Es el retardo en la
propagacin entre la aplicacin de entradas de una
ROM y la aparicin de las salidas de datos durante una
operacin de lectura. Es una medida de la velocidad de
operacin de la ROM.
Temporizacin de lectura en ROM.

1
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
Temporizacin de lectura en ROM.
tACC
30
90 nS en ROM bipolares (bJT)
35
500 nS en NMOS
tOE = Tiempo de habilitacin de salida.
tOE
10 a 20 nS para ROM bipolares

25 a 100 nS para ROM MOS

Tipos de ROM
ROM programada por mascarilla : Este tipo de ROM
tiene sus localidades de almacenamiento escritas
(programadas) por el fabricante segn las
especficaciones del cliente (MROM).
Un ejemplo de una ROM bipolar se presenta en el
siguiente dibujo:
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

Direccin
A1 A0
0
0
0
1
1
0
1
1
D3
1
1
1
0
Dato
D2 D1 D0
0 1 0
0 0 1
1 1 0
1 1 1
Las MROM se encuentran disponibles en varias capacidades,

todas ellas pequeas. Una de las ms populares es la 74187, es una
memoria de 256x4 con un tacc = 40ns con salidas de colector
abierto. Otra ROM es la 7488A con capacidad de 32x8 y tacc =
45ns.

ROM Programables (PROM). Este tipo de ROM se han
creado con conexin fusible de forma tal que pueden ser
programadas por el usuario, solo que pueden ser
programadas una sola vez igual que las MROM.
Vcc
Q0
Q1

PROM por ej. 74186 de 64x8 con tacc = 50ns TBP28S166 de 2Kx8
PROM MOS por ej.: TMS27PC256 de 32Kx8 con tacc = 120 a
250ns.
ROM programable y borrable (EPROM). Este tipo de ROM puede
ser programada y borrada por el usuario tantas veces como quiera.
Una vez programada, la EPROM es una memoria no voltil.
EPROM 2732 de 4Kx8 tacc = 45ns.
PROM elctricamente borrable (EEPROM): 2864 de 8Kx8 tacc =
250ns
Aplicaciones de las ROM.
Almacenamiento de programas en microcomputadora
programacin en firme (firrnware).

Memoria de arranque.
Tablas de datos.
Convertidor de datos.
Generador de caracteres.
Generador de funciones.
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
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
SUMADOR COMPLETO
C0
A0
B0
A =
C1
S0
B =
A+B
C3
A2
A1
A0
B2
B1
B0
S2
S1
S0
C2
C1
C0
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
S0=A0B0C0 +A0B0C0+ A0B0C0 +A0B0C0

= A0(B0C0 +B0C0)+A0(B0C0 +B0C0)
= A0( B0 + C0) + A0( B0C0 +B0C0)
K
= A0K + A0K
= A0 + K = A0 + (B0 + C0)
= A0 + B0 + C0
C1
B0C0
A0 00 01 11 10
0 0 0 1 0
1 0
C1 = B0C0 + A0C0 + A0B0

C1 = B0C0 + A0 (C0 + B0)
A0
B0
S0
C0
C1
1/2
1/2
A1
B1
S1
C0
C2
C1
Completo
A3B3C3
A2B2C2
A1B1C1
AoBo
C0
7483 Y 7486
C4 S 3
C3 S2
C2 S1
A= 1 0 1 0
B=1011
C1 S 0
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
D0
A0
B0D0
00 01 11 10
0 0 1 1 1
A1
1 0
D1
B1
S1
D2
D2 = A 1D1 + A1B1 + B1D1

D2 = A1(D1 + B1) + B1D1
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
Algoritmo para realizar la suma de dos variables de 4 bits en cdigo

BCD, utilizando sumadores completos:
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
Algoritmo para realizar la resta de dos variables de 4 bits en cdigo

BCD , utilizando sumadores completos
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
Algoritmo para realizar la suma o resta de dos variables de 4 bits

utilizando codigo BCD.
Inicio
Si
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
Implementacin Fsica (Hardware) del sumador/restador en BCD.

1
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
Lgica secuencial.
Flip-Flop bsico construido con compuertas NAND
Set
Reset
Paso 1: Si consideramos primero que tenemos Q = 1 y Q = 0 y

ponemos Set = Reset = 1 no existe cambio alguno en las salidas.
De la misma forma si consideramos Q = 0 y Q = 1 teniendo como
entradas Set = Reset = 1, no existe cambio alguno ni en Q ni en Q.
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
t
0
1
0
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.
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
Lgica secuencial.
5V
S
R
5V
Lgica secuencial.
Registro bsico con compertas NOR
Set
RESET SET
0
1
0
1
Reset
No hay cambio
Q=1
Q=0
invlido *
*produce Q = Q = 0
Q
FF
0
0
1
1
SALIDA
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
Lgica secuencial.
Ejemplo:
S
+
-
Vo
R
S1
5V
Alarma
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
1
Qt+1= S + RQ
10
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
CLK
Smbolo
0
1
0
1
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
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.
Flip-Flop tipo T (toggle)
Este Flip-Flop es una modificacin del JK como lo muestra la
siguiente figura:
Tabla de verdad
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
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
Dual D-Type positive-edge-triggerd

Flip-Flop with preset and clear
Dual J-R positive-edge-triggered Flip-Flop
with preset and clear
Gated J-R negative edge triggered Flip-Flop with preset
gated J-K negative edge triggered Flip-Flop with preset
and clear
Dual J-R negative edge triggered Flip-Flop with clear
Dual J-K negative edge triggered Flip-Flop with clear
Dual J-K Master/slave Flip-Flop with clear
Dual J-R negative edge triggered Flip-Flop with clear

Diseno Sistemas Digitales II

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Diseno Sistemas Digitales II

Transféré par

Droits d'auteur :

Formats disponibles

DISEO DE SISTEMAS

Introduccin a los Sistemas Digitales

Una seal analgica es la representacin de alguna

Introduccin a los Sistemas Digitales

Introduccin a los Sistemas Digitales

Introduccin a los Sistemas Digitales

Sistemas numricos y conversiones

Sistemas numricos y conversiones

1 x 2-1 + 1 x 2-2 + 0 x 2-3 + 1 x 2-4

Sistemas numricos y conversiones

Sistema hexadecimal: (0, 1, 2, 3, , 8, 9, A, B, C, D, E, F)

12 x 163 + 5 x 162 + 4 x 161 + 11 x 160

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Sistemas numricos y conversiones

1 x 2-1 + 1 x 2-2 + 0 x 2-3 + 1 x 2-4

Sistemas numricos y conversiones

Sistema hexadecimal: (0, 1, 2, 3, , 8, 9, A, B, C, D, E, F)

12 x 163 + 5 x 162 + 4 x 161 + 11 x 160

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Sistemas numricos y conversiones

1 x 164 + 5 x 163 + 10 x 162 + 7 x 161

Sistemas numricos y conversiones

Sistemas numricos y conversiones

10 x 163 + 3 x 162 + 13 x 161 + 14 x 160

Sistemas numricos y conversiones

3 x 123 + 7 x 122 + 10 x 121 + 11 x 120

Tarea #1: Sistemas numricos y conversiones

Conversin de base decimal a base r

Si deseamos convertir un nmero de base decimal a

Conversin de base decimal a base r

24 2 48 .123 2 .246 2 .492

Conversin de base decimal a base r

3. Convierta (710)10 a base 2

5 2 11 2 22 2 44 2 88 2 177 2 355 2 710

Conversin de base decimal a base r

Conversin de base decimal a base r

2. Convierta (0.546)10 a base 16

Conversin de base r a base decimal

Conversin de base r a base decimal

La conversin entre bases se realiza pasando

Tarea #2: Conversiones entre bases

Desarrolla un programa en lenguaje C, Pascal,

Complemento a la base. Definicin:

Tarea #4: Operaciones aritmticas

Investigar la utilizacin de los procedimientos

NOT Tabla de verdad

F(A,B,C) = ABC + ABC + ABC +ABC

Dos o ms funciones son

Teoremas del Algebra Booleana.

Teoremas del Algebra Booleana.

Teoremas del Algebra Booleana.

8.- XYZ = X(YZ) = (XY)Z

9.- X(Y+Z) = XY +YZ

13.- XY+XZ+YZ = XY+XZ

Teoremas del Algebra Booleana.

Teoremas del Algebra Booleana.

P.ejemplo: Dada las siguientes funciones presentarlas

A). f(x,y,z) = xy+ xz + yz

B). f(A,B,C,D) = AB + AC+ CD+ BD + BC

c). f (A,B,C,D) = CD+ABC+ABCD+ABD

P. ejem. Representar la sig. tabla en un mapa de