Академический Документы
Профессиональный Документы
Культура Документы
secuenciales (1)
D ISEO DE C IRCUITOS
A partir del enunciado del problema, construir el
S ECUENCIALES diagrama de estados y/o la tabla de estados y
salidas.
Diseo de circuitos
Tablas de excitacin (1)
secuenciales (2)
Seleccionar el tipo de flip-flop a emplear (los J-K S R Q(n+1) Q(n) Q(n+1) S R
Prof. Juan Claudio Regidor Universidad Simn Bolvar 3 Prof. Juan Claudio Regidor Universidad Simn Bolvar 4
Tablas de excitacin (2) Contador binario (1)
Q(n) Q(n+1) D Disear un contador binario de 0
D Q(n+1) 0 0 0 a 7 y retorno a 0. Edo. Edo.
0 0 ! 0 1 1 actual futuro
1 1 1 0 0 La salida de la mquina es el 0 1
estado actual, el cual representa 1 2
1 1 1
2 3
el conteo; se trata de una
3 4
Q(n) Q(n+1) T mquina tipo Moore. No hay
4 5
T Q(n+1) 0 0 0 entradas. 5 6
0 Q(n) ! 0 1 1
Escribimos la tabla de estados:
6
7
7
0
1 Q(n) 1 0 1
1 1 0
Prof. Juan Claudio Regidor Universidad Simn Bolvar 5 Prof. Juan Claudio Regidor Universidad Simn Bolvar 6
Para representar 8 estados Edo. actual Edo. futuro Usaremos flip-flops tipo T para el diseo. Cada
necesitamos 3 flip-flops, cuyas Q2 Q1 Q0 Q2 Q1 Q0 entrada Tj va a ser una funcin de las variables de
salidas (variables de estado) 0 0 0 0 0 1 estado, y debemos hallar la tabla de verdad (o mapa
llamaremos Q2, Q1 y Q0, y 0 0 1 0 1 0 de Karnaugh) para cada excitacin.
representan el valor numrico 0 1 0 0 1 1
en binario. Segn la tabla de excitacin del flip-flop T, la funcin
0 1 1 1 0 0
T requiere unos para las transiciones 0>1 y 1>0:
1 0 0 1 0 1
Generamos la tabla de Q(n) Q(n+1) T
1 0 1 1 1 0
transiciones: 0 0 0
1 1 0 1 1 1 0 1 1
1 1 1 0 0 0 1 0 1
1 1 0
Prof. Juan Claudio Regidor Universidad Simn Bolvar 7 Prof. Juan Claudio Regidor Universidad Simn Bolvar 8
Contador binario (4) Contador binario (5)
Edo. actual Edo. futuro Excitacin A partir de la tabla de excitacin, construimos los
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0 mapas de Karnaugh para T2, T1 y T0:
0 0 0 0 0 1 0 0 1
0 0 1 0 1 0 0 1 1 Q2 Q1 Q2 Q1 Q2 Q1
00 01 11 10 00 01 11 10 00 01 11 10
0 1 0 0 1 1 0 0 1 Q0 Q0 Q0
0 0 0 1 1 1 1
0 1 1 1 0 0 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 1 0 1 0 0 1
1 0 1 1 1 0 0 1 1 T2 = Q1Q0 T1 = Q0 T0 = 1
1 1 0 1 1 1 0 0 1
1 1 1 0 0 0 1 1 1
Prof. Juan Claudio Regidor Universidad Simn Bolvar 9 Prof. Juan Claudio Regidor Universidad Simn Bolvar 10
Prof. Juan Claudio Regidor Universidad Simn Bolvar 11 Prof. Juan Claudio Regidor Universidad Simn Bolvar 12
Contador up-down (2) Contador up-down (3)
El diagrama de estados es una representacin grfica Haremos el diseo con flip-flops J-K. Segn la tabla
de la informacin contenida en la tabla de estados. de excitacin del flip-flop J-K, la funcin J requiere
unos para las transiciones 0>1 y son dont cares las
0 A=1 trans. 1>0 y 1>1; la funcin para K requiere unos
A=1 para las transiciones 1>0 y son dont cares las trans.
A=0 0>0 y 0>1:
A=0
3 1 Q(n) Q(n+1) J K
A=0 0 0 0 X
A=0
0 1 1 X
A=1
2 1 0 X 1
A=1
1 1 X 0
Prof. Juan Claudio Regidor Universidad Simn Bolvar 13 Prof. Juan Claudio Regidor Universidad Simn Bolvar 14
Prof. Juan Claudio Regidor Universidad Simn Bolvar 19 Prof. Juan Claudio Regidor Universidad Simn Bolvar 20
Ejercicio: contador (2) Ejercicio: contador (3)
X=0 X=1
Edo. Edo. futuro Transiciones
b3 b2 b1 b0 b3 b2 b1 b0 actual
X=0 X=1 X=0 X=1
2 0 0 1 0 5 0 1 0 1
Q2 Q1 Q0 Q2 Q1 Q0 Q2 Q1 Q0 f2!f1!f0 f2 f1 f0
3 0 0 1 1 12 1 1 0 0
000 001 011 00! 0!!
10 1 0 1 0 9 1 0 0 1 b3 = Q2
11 1 0 1 1 8 1 0 0 0
001 100 000 !0" 00"
b2 = Q1
14 1 1 1 0 1 0 0 0 1 010 xxx xxx xxx xxx
b1 = X
7 0 1 1 1 0 0 0 0 0 011 000 110 0"" !1"
b0 = Q0
Por inspeccin puede verse que b1 = X. Los otros tres 100 101 001 10! "0!
bits pueden obtenerse mediante un contador up/ 101 110 100 1!" 10"
down que siga la secuencia 0, 1, 4, 5, 6, 3 cuando X = 110 011 101 "1! 1"!
0, y la secuencia 3, 6, 5, 4, 1, 0 cuando X = 1 111 xxx xxx xxx xxx
Prof. Juan Claudio Regidor Universidad Simn Bolvar 21 Prof. Juan Claudio Regidor Universidad Simn Bolvar 22
Ejercicio: Detector de
Ejercicio: contador (4)
secuencia (1)
Disear un circuito cuya salida S tome el valor 1
cuando por la entrada X se ha recibido la secuencia
0101. S debe ser tipo Mealy. Usar f-f tipo J-K.
X=1, S=0 X=0, S=0 X=0, S=0
X=1, S=1
X=1, S=0
Edo. A: Edo. B: Edo. C: Edo. D:
Recibi ...1 Recibi 0 Recibi 01 Recibi 010
Prof. Juan Claudio Regidor Universidad Simn Bolvar 23 Prof. Juan Claudio Regidor Universidad Simn Bolvar 24
Ejercicio: Detector de Ejercicio: Detector de
secuencia (2) secuencia (3)
Mapas de transicin:
Tablas de estados y de transicin:
Q1 Q0 Q1 Q0
00 01 11 10 00 01 11 10
Est. futuro, A A
Est. presente Transiciones, salida 0 0 0 " 1 0 ! 1 1 !
salida
1 0 ! 1 " 1 0 " " 0
Q1 Q0 X=0 X=1 Q1 Q0 X=0 X=1
J1 = XQ0 J0 = X
A 00 B, 0 A, 0 00 0 1, 0 0 0, 0 K1 = X ! Q0 K0 = X
Q1 Q0
B 01 B, 0 C, 0 01 0 1, 0 1 0, 0 Mapa de salida: 00 01 11 10
A
C 10 D, 0 A, 0 10 1 1, 0 0 0, 0 0
S = XQ1Q0
1 1
D 11 B, 0 C, 1 11 0 1, 0 1 0, 1
FF1
Prof. Juan Claudio Regidor Universidad Simn Bolvar 25 Prof. Juan Claudio Regidor Universidad Simn Bolvar 26