DSD

DISEO DE SISTEMAS DIGITALES
M.I. Norma Elva Chvez Rodrguez
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
t

Algunos dispositivos digitales son: 1. Reloj digital 3. Calculadoras 2. Display digital 4. Computadoras Analgico
v v
A/D
Analgico
v
Mundo Digital
D/A
t
Electrnica analgica
Electrnica digital
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 2 5 + 1 x 2 4 + 0 x 23 + 1 x 2 2 + 1 x 2 1 + 0 x 2 0 = 32 + 16 + 0 + 4 + 2 = (54)10 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
(0.1101)2

Sistema octal: (0, 1, 2, 3, 4, 5, 6, 7) (756)8 7 x 82 + 5 x 8 1 + 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 2 5 + 1 x 2 4 + 0 x 23 + 1 x 2 2 + 1 x 2 1 + 0 x 2 0 = 32 + 16 + 0 + 4 + 2 = (54)10 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
(0.1101)2

Sistema octal: (0, 1, 2, 3, 4, 5, 6, 7) (756)8 7 x 82 + 5 x 8 1 + 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, 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 1
6 0
12 0
24 0
48 .123 0 . 0
.246 0
.492 0
.984 1
.968
Por lo tanto (48.123)10

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

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

2
2 0
5 1
11 1
22 0
44 0
88 0
177 1
355 1
710 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
2
.092 0
.184 0
.368 0
.736 1
.472
... ...
(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
... ...
(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 2= 4= 8= 16 = 2= 4= 8= 16 =
3. (935.75) 10
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:
L* = 10n - L L* = 0
donde:
para L para L =
L* = cantidad en complementos a la base n = nmero de dgitos enteros de L L = 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
Operaciones aritmticas L* = 10n - L

1. L* = 105 - 5252010 = 10000010 - 5252010 = 4748010 2. L* = 100 - 0.326710 = 110 - 0.326710 = 0.673310

3. L* = 106 - 1011002
1000000 2 - 101100 2 010100 2 4. L* = 100 - 0.101102 1.00000 2 - 0.10110 2 0.01010 2
L* = 0101002
L* = 0.010102

5. L* = 106 - AB237316
1000000 16
- AB2373 16 054DC8D 16
6. L* = 106 - 34782311 1000000 11 - 347823 11 763288 11 L* = 54DC8D16
L* = 76328811
Complemento a la base disminuda. Definicin:
L = 10n - 1 - L
Ejemplos: 1. (52520)10 L = 105 - 1 - 5252010 = 9999910 - 5252010 L = 4747910 2. (0.0110)10 L = 100 - 1 - 0.01102 0.1111 2 - 0.0110 2 0.1001 2 L = 0.10012
3. (347823)11 L = 106 - 1 - 34782311 = AAAAAA11 - 34782311 L = 76328711 4. (1011011)2
5. (AFC192)16
6. (1101101)2
Representacin de datos
Magnitud y signo
Formato
Signo
0 positivo 1 negativo
----magnitud signo
Si n=3
0000 0001 0010 0011 0100 0101
+0 +1 +2 +3 +4 +5
0110 0111 1001 1010 1011 1100
+6 +7 -1 -2 -3 -4
1101 -5 1110 -6 1111 -7
Cantidad
mayor: 2n - 1 menor: -(2n - 1)
Complementos a 2 Formato N..............1 0
----magnitud signo
Signo
Si n=3 0000 0001 0010 0011 0100 0101 0110 0111 +0 +1 +2 +3 +4 +5 +6 +7 Cantidad Complemento a 2 1111 -1 1110 -2 1101 -3 1100 -4 1011 -5 1010 -6 1001 -7 1000 -8
mayor: 2n - 1 menor: - 2n
Complementos a 1 Formato N..............1 0
----magnitud signo
Signo
Si n=3 0000 0001 0010 0011 0100 0101 0110 0111 +0 +1 +2 +3 +4 +5 +6 +7 Cantidad Complemento a 1 1111 -0 1110 -1 1101 -2 1100 -3 1011 -4 1010 -5 1001 -6 1000 -7
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 910 24 + 14 34 58 + 28 78 12 + 12 1 02
carry generado
616 + 916 F16
37 + 47 1 07
carry generado
211 + 911 1 011

carry generado
46 + 56 1 36
carry generado
F16 + F16 1 E16

carry generado
111111 + 10110112 01011112 100010102
carry generado
carry generado fuera de las posiciones
Ejemplos: 1. 1111 + 1A69F216 21A93F16 3C133116 111 + 25467 34617 63407
carry generado
2.
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 0011110.102
851721.4319 -784832.5679 055777.7569

3.
E 23 4 17
28 9 C 18
4. A 4 5 C 2 5 . 0 F 2 16 - F 1 B F 4 1 . 1 C D 16
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
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 0 1 2 3 4 5 6 7 8 9 BCD 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 0 1 2 3 4 5 6 7 Gray 0000 0001 0011 0010 0110 0111 0101 0100 Decmal 8 9 10 11 12 13 14 15 Gray 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
NOT A Smbolo AND A B Smbolo F =A B F =A
Tabla de verdad A F =A 0 1 1 0 Tabla de verdad A B F=AB 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 Tabla de verdad F =A B C F =A+A+C 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1
A B C
F =A B C
A B C
F =A+A+ C
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
Funciones booleanas
A B C D A B C D F
F = (A+B)(C+D)
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
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
A B
. . . . .
. . . . . . . . .. .. . .
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:
ABC F
F(A,B,C) = AB + BC
000 0 001 1 F(A,B,C) = ABC + ABC + ABC +ABC
010 0
011 0 100 0
101 1
110 1 111 1
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 B C
. . ..
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 0 0 0 0 1 1 1 1 F2 F3 0 0 0 0 0 0 0 0 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
x+0 = x x+x = x x+1 = 1 x+x = 1 x+y = x y
6.- (x y) = x+y

Demostracin del Teorema 6 xy xy 00 0 01 0 10 0 11 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 8.- XYZ = X(YZ) = (XY)Z 9.- X(Y+Z) = XY +YZ 10.- X(X+Y) = X 11.- (X+Y)(X+Y) = X X+Y =Y+X X+Y+Z = X+(Y+Z) X+(YZ) = (X+Y)(X+Z) X+(XY) = X XY+XY = X
12.- X(X+Y) = XY
13.- XY+XZ+YZ = XY+XZ (X+Y)(X+Z)
X+XY = X+Y
(X+Y)(x+Z)(Y+Z) =

Demostracin 9b
XYZ YZ X+YZ X+Y X+Z
(X+Y)(X+Z) 000 001 010 011 100 101 110 111 0 0 0 1 0 0 0 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 00 0 1 01 1 0 10 1 1 11 1 1 (X+Y)(X+Y) 0 0 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 Z X
= 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 1 x0 mo m1 1 m2 m3
y0
f 1 x 0 mo m2 1 m1 m3
y0
Mapas de Karnaugh.
Para tres variables: xyz f f yz f z 0 0 0 mo x 00 01 11 10 xy 0 0 1 m1 0 mo m1 m3 m2 00 0 1 0 m2 1 m4 m5 m7 m6 01 0 1 1 m3 11 1 0 0 m4 10 1 0 1 m5 1 1 0 m6 1 1 1 m7
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
11 m24 10 m16 110 m6 m14 m30 m22
m11
m25 m17 11 m7 m15 m31 m23
m9
m27 m19 101 m5 m13 m29 m21
m10
m26 m18 100 m4 m12 m28 m20
Mapas de Karnaugh. P. ej. : Dada la siguiente tabla de verdad, representarla en un mapade Karnaugh y minimizarla.
f1 x
x 0 0 1 1
y 0 1 0 1
f1 0 0 1 1
y 0 1 0 0 0 1 1 1
f1 = xy+xy = x(y+y) =x
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 x
00 01
11
10
0
1
0
1
0
1
1
1
0
0
f = xy + yz
f = xy+yz+xz = xy+yz+xz(y+y) = xy+yz+xyz+xyz = xy(1+z)+yz(1+x) = xy+ yz M.I. Norma Elva Chvez Rodrguez
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 x
00 01 11 0 0 1 0 1 1 1 1
10 0 0
Mapas de Karnaugh.
B).
f(A,B,C,D) = AB + AC+ CD+ BD + BC

f
AB
CD 00 1 0 01 1 0 11 1 0 10 1 1
00 f = A + B + CD 01
11
10
1
1
1
1
1
1
1
1
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
1101 1 1110 * 1111 *

CD AB
00 0 1 0 0
01 1 1 1 1
11 0 0
10 0 1
00 01 11 10
* * 1100 0
* *
* *
Mapas de Karnaugh. P. ejemplo: Reducir la siguiente funcin por el mtodo de mapas de Karnaugh.
F CD AB 00
01
11
10 1 1
F = AD + AD
00 01
1 1
11
10
1
1
1
Mapas de Karnaugh. P. ejem: Simplificar la siguiente funcin en suma de productos y productos de sumas. f(A,B,C,D)= f
AB
CD
(0,1,2,5,8,9,10)
10 1
0 0 1
00 00 1
01 0 11 0 10 1
01 1
1 0 1
11 0
0 0 0
f = BC + BD + ACD
Mapas de Karnaugh. Tarea: Simplificar la siguiente funcin: f(A, B, C, D, E) = S (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.
S1 = Ju Pe + Ju Pa + Pe Pa Jo
S1 Pa Jo Ju Pe 00 00 0 01 0 01 11 0 1 10 0 0
0
0
11
10
1
0
1
0
1
1
1
1
Mapas de Karnaugh. Ju Pe Pa Jo
. . .
. . .
Universalidad de las compuertas NAND y NOR.

Cualquier funcin se puede representar con compuertas NAND y NOR. M.I. Norma Elva Chvez Rodrguez Con NAND F = A A A A AB B A F = A+B A B A+B B B A A A AB
F = AB
A B
AB
A+B

Cualquier funcin se puede representar con compuertas NAND y NOR.
Con NOR F = A A A A B A F = AB A B AB B B A AB A A A+B
F = A+B
A B
A+B
A+B
Resumen:
AND NOT
=
OR BUFFER
=
NAND
=
NOR
Universalidad de las compuertas NAND y NOR. Por ejemplo: Representa la siguiente funcin con compuertas NAND:
F(A,B,C,D)=AB + CD = AB+CD = AB CD
A B
AB
AB CD = AB + CD
C D 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 O1 O2
EN
I1
I2
Decoder 2x4
O0 O1 O2 O3
O3
Decodificadores. Tabla de verdad.
X
0 0 1 1
Y
0 1 0 1
D0
1 0 0 0
D1
0 1 0 0
D2
0 0 1 0
D3
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 A O0 . O4
Decoder 3x8
B C
.
O6 O7
En
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 Tabla de verdad E A B Do D1 D2 D3 D0 1 x x 0 0 0 0 0 1 D2 0 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0
. . .. . . .. . . .
E
D1
D3
Decodificadores. Simbolo del decodificador 74L5138

D0 A B D1 D2 E 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 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 B 2x4 1/OR Para los puertos de salida
A B ODSP00H ODSP01H ODSP02H ODSP03H
IDSP00H IDSP01H IDSP02H IDSP03H
2x4
1/OW
Decodificadores. 74C154
A B C D 4x16 DECODER O0 O1 O2 . . . .
G2 G1
O15
Decodificadores.
A3 A7 0 1 2 A0
G2 G1
Generacin de los pulsos selectores de los dispositivos.

DSPOOH
A4 74154 4*16
I/O R I/O W
. . .
15
74154 4*16
DSPOFH DSPIOH
A3 A0
G2 G1
. .
74154 4*16
DSPIFH
A3 A0
G2 G1
DSPOFH
74154 4*16
DSPFFH
Multiplexor. Un multiplexor es un circuito combinacional que selecciona una lnea de entrada de entre varias.
I0 I1 I2 I3 En A B Tabla de verdad Mux. 4x1 S
S1 0 0 1 1
S0 0 1 0 1
S I0 I1 I2 I3
Multiplexor. Circuito Interno

S1 So
Io I1 S 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 Z Io 001 1 z Z I1 010 1 F 0 1 1 0 z MU 0 I2 100 0 X 4x1 101 0 0 1 I3 110 1 111 1 1 x y
Multiplexor.
Ejemplo: Implemente la siguiente funcin con un MUX de 4x1 y una variable residual F(A,B,C)=ABC+AB+AB ABC 00 0 00 1 01 0 01 1 10 0 10 1 11 0 11 1 F 1 1 1 0 0 0 0 0 0 1 1 1 Io I1 I2 I3 S1 A So B MUX 4x1 S
1 0 0 1
Multiplexor. tambin:
A A
I0 I1 0 1 0 0 0 A
I2 I3 1 0 1 1 1 A
0 A 1 A
I0 I1 I2 I3 S1 S0 A B MUX 4x1
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 11 0 1D 1 0 D 0 0 0 A 1 1 1 1 1 1 1 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 11 0 00 0 00 0 1 D
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
AND Programmable Fijo OR Programmable Fijo Programmable
PLA PAL PROM
Dispositivos Lgicos Programables. 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 g b
e d
Dispositivos Lgicos Programables. 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.
A3 A2
A1 16x8 ROM
D7 D6 D5 D4 D3 D2 D1 Do
Entradas de Direcciones
A0
Entradas/Salidas de Datos
CS Entrada de Control
3 estados
Dispositivos Lgicos Programables. Esta Rom almacena 16 palabras , ya que tiene 24 = 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
Dispositivos Lgicos Programables. 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:
Renglon 0
E
A0 A1 2x4
1 2 3
R0
R4
R8
E R12 E
Renglon 1
E
R1
R5
R9
E R13 E
Renglon 2
E
R2
R6
R10 E
R14 E
Renglon 3
E
R3
R7
R11 E
E R15 E
A2 A3 2x4
0 12 3
CADA REGISTRO ALMACENA UNA PALABRA DE 8 BITS
CS
Buffer de salida

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 0 tACC CS Direccin Nueva
0 tOE 1
lineas de datos
Alta-Z
Salidas de datos vlidas

0
t0
t1
t2
t3
tiempo
Temporizacin de lectura en ROM.
30
tACC 35
90 nS en ROM bipolares (bJT)

500 nS en NMOS
tOE = Tiempo de habilitacin de salida.

10 a 20 nS para ROM bipolares
tOE
25 a 100 nS para ROM MOS
Dispositivos Lgicos Programables. 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 rengln 1 A1 A0 0 DEC 1
Vcc
Q0
Q1
Q2
Q3
Q4
rengln 2
Q5
Q6
Q7
2x4
EN
2 3
Q8
rengln 3
Q9
Q10
Q11
Q12
D3
Q13
D2
Q14
D1
Q15
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 250ns tacc =
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 0 1 1 0 C 0 0 0 1 S = AB + AB S=A+B C = AB
A B 1/2 sumador S C
S B A 0 1 0 0 1 1 1 0
C B A 0 1 0 0 0 1 0 1
A B
C
1/2 RESTADOR A-B D B A 0 1 0 0 1 1 0 0 R R B A 0 1 0 0 1 1 1 0
D = AB 0 0 1 1 0 1 0 1 0 1 0 0 0 1 1 0
R = AB + AB R=A+B
R
A B
D
SUMADOR COMPLETO
C0
A0 B0 A+B C1 S0
A2
A1
A0
A = B =
1
B2
0
B1
1
B0
0 S2
1 S1
C2
C1
0 S0
C0
C3
A0 0 0 0 0 1 1 1 1
B0 C0 S0 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
C1 0 0 0 1 0 1 1 1
S0
B0C0 A0 00 01 11 10 0 0 1 0 1
1 1 0 1 0
S0=A0B0C0 +A0B0C0+ A0B0C0 +A0B0C0

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

1/2
A1 B1 C0
1/2
S1
C2
C1 Completo
A3B3C3 A2B2C2 A1B1C1 AoBo C0
7483 Y 7486
C4 S3
C3 S2
C2 S1
C1 S0
A=1010 B=1011
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
B1D1 A1
00 0 0 1 1
01 11 10 1 0 1 0 1 0
S0 = A1 + B1 + D1
D0 B0D0 A0
00 01 11 10 0 0 1 1 1 1 0 0 1 0
A1 B1 D1
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
=A+B
>9 C4 =1
Si B = 0110
1
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 Asignar Signo Comp B=0 1
C4 = ?
Si B=1
Display
2
END
1+B
BCD a 7seg.
Algoritmo para realizar la suma o resta de dos variables de 4 bits utilizando codigo BCD.
Inicio
A, B Conv BCD Si
S
Si
>9 No C B=0
2
No
Comp B
B=0110
1+B
1= A+B
BCD a 7seg. Si Comple 1 B=0 Display
S No C=? Si B=1
No
Asignar Signo.
END
Implementacin Fsica (Hardware) del sumador/restador en BCD.

1 9 1 9
74147 7404
74147 7404 7486
0 - Suma 1 - Resta
A3 A2 A1 A0 C1
7483
B3 B2 B1 B0
D C B A
C0
**
* C1 7483
7486 A3A2 A1A0 C0 ** 7447 * g en anodo comun
B3 B2 B1 B0
NC
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
Entradas
. . .
CP
Salida Normal
Salida Negada
SET
Lgica secuencial.
Flip-Flop bsico construido con compuertas NAND
Set Q
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
1 0
1 0
t0
S Q
RQ
t0
1 0
t0
SQ RQ
t0 t0
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 t0
0 1
t0
1
1 0
S Q R Q
1 0 1 0
t0
t0
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 Q S Q
Reset
Simbolo simplificado
Registro Bsico Nand representacin equivalente

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
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 5V
Falsos Contactos Vout
1 0V
Lgica secuencial.
5V
S R
1
5V
Lgica secuencial.
Registro bsico con compertas NOR Set
1
RESET SET 0 1 0 1 0 0 1 1 SALIDA No hay cambio Q=1 Q=0 invlido *
Reset
*produce Q = Q = 0
S FF R
Q Q
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
0 t0 t1 t2 t3 t4 t5
Lgica secuencial.
Ejemplo:
S + Vo R
Alarma
S1
5V
Lgica secuencial.
R Q CP Q Qt+1 CP S S Q
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 Q
00
01
11
10
0
1 1
Qt+1= S + RQ
*
*
1
1
Lgica secuencial.
Tabla caracterstica del F.F. SR S 0 0 1 1 R 0 1 0 1 Q(t+1) Qt 0 1 Indeterminado Tabla de excitacin del F.F. SR
Qt Qt+1
0 0 1 1 S CLK R Q Q 0 1 0 1
S
0 1 0 *
R
* 0 1 0
Smbolo
Lgica secuencial.
Flip-Flop JK Diagrama interno Q 0 0 0 0 1 1 1 1
Qt+1 Q
J 0 0 1 1 0 0 1 1
K 0 1 0 1 0 1 0 1
Qt+1 0 0 1 1 1 0 1 0
K CLK J
R Q
Q S
JK
00 0 1 1 01 11 * * 10 1 1
Qt+1 = JQ + KQ
Lgica secuencial.
Tabla caracterstica
J 0 0 1 1 K 0 1 0 1 Qt+1 Qt 0 1 Qt
J CLK K Q Q
Tabla de excitacin Qt Qt+1 J K
0 0 1 1
0 1 0 1
0 1 * *
* * 1 0
Smbolo
Lgica secuencial.
Flip-Flop tipo D (Data). Este Flip-Flop es una combinacin del SR JK tal como se muestra: Tabla de verdad
Q Q
CLK
Diagrama Interno
D S
D 0 1 0 1
Qt+1 0 1 0 1
0 0 1 1
Lgica secuencial.
Tabla caracterstica D 0 1 Qt+1 0 1
Tabla de excitacin
Qt D Qt+1
0 0 1 1
D
0 1 0 1
D
0 1 0 1
Smbolo
D
CLK
Q Q
S
CLK
J
CLK
Q Q
Lgica secuencial.
Flip-Flop tipo T (toggle)
Este Flip-Flop es una modificacin del JK como lo muestra la siguiente figura:

Tabla de verdad 1 T Q Q Q 0 0 1 1 T 0 1 0 1 Qt+1 0 1 1 0
Qt+1 T Q 0
0
Qt+1 = Q + T
0 1
1 0
Lgica secuencial.
Tabla caracterstica
Tabla de excitacin Qt 0 Qt+1 0 T 0
T
0
Qt+1
Qt
Qt
0 1 1 1 0 1 1 1 0
Lgica secuencial.
Resumen de Flip-Flops
S CLK R Q Q S 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 * R * 0 1 0
J CLK
K
Q
Q
J 0 0 1 1
K 0 1 0 1
Qt+1 Qt 0 1 Qt
Qt 0 0 1 1
Qt+1 0 1 0 1
J K 0 * 1* *1 *0
Lgica secuencial.
Resumen de Flip-Flops
D CLK Q Q D Qt+1 0 0 1 1 Qt Qt+1 0 0 0 1 1 0 1 1 D 0 1 0 1
T CLK
Q Q
T Qt+1 0 Qt 1 Qt
Qt Qt+1 0 0 0 1 1 0 1 1
T 0 1 1 0
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

DSD

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

DSD

Cargado por

Copyright:

Formatos disponibles

DISEO DE SISTEMAS DIGITALES

M.I. Norma Elva Chvez Rodrguez

Introduccin a los Sistemas Digitales

Introduccin a los Sistemas Digitales

M.I. Norma Elva Chvez Rodrguez

Introduccin a los Sistemas Digitales

Introduccin a los Sistemas Digitales

M.I. Norma Elva Chvez Rodrguez

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Sistemas numricos y conversiones

M.I. Norma Elva Chvez Rodrguez

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Sistemas numricos y conversiones

M.I. Norma Elva Chvez Rodrguez

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Sistemas numricos y conversiones

M.I. Norma Elva Chvez Rodrguez

Sistemas numricos y conversiones

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

Sistemas numricos y conversiones

Sistemas numricos y conversiones

M.I. Norma Elva Chvez Rodrguez

Tarea #1: Sistemas numricos y conversiones

Conversin de base decimal a base r

M.I. Norma Elva Chvez Rodrguez

Conversin de base decimal a base r

Por lo tanto (48.123)10

Por lo tanto (48.123) 10

Conversin de base decimal a base r

Por lo tanto (2950)10

3. Convierta (710)10 a base 2

Por lo tanto (710)10

M.I. Norma Elva Chvez Rodrguez

Conversin de base decimal a base r

1. Convierta (0.546)10 a base 2

Por lo tanto (0.546)10

Conversin de base decimal a base r

2. Convierta (0.546)10 a base 16

Por lo tanto (0.546)10

Conversin de base r a base decimal

Conversin de base r a base decimal

La conversin entre bases se realiza pasando primero por base decimal.

M.I. Norma Elva Chvez Rodrguez

Tarea #2: Conversiones entre bases

M.I. Norma Elva Chvez Rodrguez

A la base A la base disminuda

Complemento a la base. Definicin:

L* = cantidad en complementos a la base n = nmero de dgitos enteros de L L = cantidad

M.I. Norma Elva Chvez Rodrguez

1. (52520)10 2. (0.3267)10 3. (101100)2

4. (0.10110)2 5. (AB2373)16 6. (347823)11

M.I. Norma Elva Chvez Rodrguez

Operaciones aritmticas L* = 10n - L

M.I. Norma Elva Chvez Rodrguez

Operaciones aritmticas L* = 10n - L

M.I. Norma Elva Chvez Rodrguez

Operaciones aritmticas L* = 10n - L

M.I. Norma Elva Chvez Rodrguez