Diseo de circuitos

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.

Determinar las variables de estado (salidas de flip-

Circuitos Digitales EC1723 flops) y asignar a cada estado una combinacin de
valores de estas variables.

Sustituir los valores numricos en la tabla de estados

para obtener una tabla de transiciones y salidas
Universidad Simn Bolvar
Departamento de Electrnica y Circuitos
Prof. Juan. Claudio Regidor
Prof. Juan Claudio Regidor Universidad Simn Bolvar 2

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

conducen siempre a las expresiones ms sencillas). 0 0 Q(n) 0 0 0 X

0 1 0 ! 0 1 1 0
Construir las tablas de excitacin para cada flip-flop, 1 0 1 1 0 0 1
y obtener a partir de ellas los mapas de excitacin 1 1 Prohibido 1 1 X 0
para minimizacin.
J K Q(n+1) Q(n) Q(n+1) J K
Obtener las ecuaciones de excitacin.
0 0 Q(n) 0 0 0 X

Construir los mapas de Karnaugh para las salidas. 0 1 0 ! 0 1 1 X

1 0 1 1 0 X 1
Obtener las ecuaciones de salida. 1 1 Q(n) 1 1 X 0

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

Contador binario (2) Contador binario (3)

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

Contador binario (6) Contador up-down (1)

El circuito resultante: Disear un contador que siga la secuencia 0-1-2-3-0...

cuando la entrada A = 1, y la sec. 3-2-1-0-3 cuando
A = 0.

1 T0 Q0 T1 Q1 T2 Q0 Edo. Edo. futuro Edo. actual Edo. futuro

actual A=0 A=1 A=0 A=1
Clk Q' Clk Q' Clk Q' 0 3 1 Q1 Q0 Q1 Q0 Q1 Q0
0 1 0
1 0 2 0 0 1 1 0 1
2 1 3 0 1 0 0 1 0
3 2 0 1 0 0 1 1 1
1 1 1 0 0 0

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

Contador up-down (4) Mapas de transicin

Edo. actual Edo. futuro Excitacin
A=0 A=1
Podemos trasladar las transiciones a un mapa de
A=0 A=1
Karnaugh usando la clave:
Q1 Q0 Q1 Q0 Q1 Q0 J1 K1 J0 K0 J1 K1 J0 K0
0 0 1 1 0 1 1 X 1 X 0 X 1 X
Transicin Q(n) Q(n+1)
0 1 0 0 1 0 0 X X 1 1 X X 1
1 0 0 1 1 1 X 1 1 X X 0 1 X 0 0 0
1 1 1 0 0 0 X 0 X 1 X 1 X 1
! 0 1
Q1 Q0 Q1 Q0 Q1 Q0 Q1 Q0
00 01 11 10 00 01 11 10
A
00 01 11 10
A
00 01 11 10
A A " 1 0
0 1 X X 0 X X 1 0 1 X X 1 0 X 1 1 X
1 1 X X 1 X X 1 1 1 X X 1 1 X 1 1 X 1 1 1
J1=Q0A+Q0A K1=Q0A+Q0A J0 = 1 K0 = 1
Prof. Juan Claudio Regidor Universidad Simn Bolvar 15 Prof. Juan Claudio Regidor Universidad Simn Bolvar 16
 Mapas de transicin Contador up-down
Edo. actual Edo. futuro Transicin
A partir del mapa pueden obtenerse las funciones S, A=0 A=1 A=0 A=1
R, J, K, D o T, segn convenga, siguiendo las reglas:
Q1 Q0 Q1 Q0 Q1 Q0 FF1 FF0 FF1 FF0
Para S, las transiciones ! son unos y las tr. 1 son dc. 0 0 1 1 0 1 ! ! 0 !
0 1 0 0 1 0 0 " ! "
Para R, tomar como unos las tr. " y como dc las tr. 0. 1 0 0 1 1 1 " ! 1 !
Para J, tomar como unos las tr. ! y como dc las " y 1. 1 1 1 0 0 0 1 " " "
Q1 Q0 Q1 Q0
Para K, tomar como unos las tr. " y como dc las ! y 0. 00 01 11 10 00 01 11 10
A A
Para D, tomar como unos las tr. ! y 1. No hay dc. 0 ! 0 1 " 0 ! " " !
1 0 ! " 1 1 ! " " !
Para T, tomar como unos las tr. ! y ". No hay dc.
FF1 FF0
Prof. Juan Claudio Regidor Universidad Simn Bolvar 17 Prof. Juan Claudio Regidor Universidad Simn Bolvar 18

Mapas de transicin Ejercicio: contador (1)

Q1 Q0 Q1 Q0
00 01 11 10 00 01 11 10 Se desea disear un contador que siga la secuencia
A A
0 ! 0 1 " 0 ! " " ! binaria
1 0 ! " 1 1 ! " " !
2, 3, 10, 11, 14, 7, 2, 3
FF1 FF0

S1 = A'Q1'Q0' + AQ1'Q0 S0 = Q0' cuando su entrada X sea igual a 0, y la secuencia

R1 = A'Q1Q0' + AQ1Q0 R0 = Q0
5, 12, 9, 8, 1, 0, 5, 12
J1 = A'Q0' + AQ0 J0 = 1
K1 = A'Q0' + AQ0 K0 = 1 cuando X sea igual a 1. Realizar el circuito usando un
D1 = A'Q1'Q0' + A'Q1Q0 + AQ1'Q0 + AQ1Q0' D0 = Q0' nmero mnimo de flip-flops tipo J-K.
T1 = A'Q0' + AQ0 T0 = 1

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=0, S=0 X=1, S=0 X=0, S=0

A B C D

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