Professional Documents
Culture Documents
Facultad de Ingeniera
Departamento de Ingeniera Industrial
Entrada/salida
x/z
Estado siguiente
y
Estado presente
Entrada
Presente
Entrada
Estado siguiente/
Salida
y
Y/z
Tabla de estados
Al interior de la tabla (correspondiendo a las entradas de esta) van los valores de Y y z.
En la prctica, en diagramas de estados y tablas de estado se utilizan smbolos (usualmente
letras maysculas) en vez de vectores
Pgina N1
ES/z
1/1
EP
A
x=0
D/0
x=1
C/1
B
C
B/1
C/1
A/0
D/0
A/0
B/1
0/0
1/0
1/0
0/0
B
1/1
0/0
Estado presente
Entrada
Estado siguiente
Salida
Tiempo
A
0
D
0
0
D
1
B
1
1
B A
1 0
A D
0 0
2 3
D
1
B
1
4
B
0
B
1
5
B
1
A
0
6
A
1
C
1
7
C
0
C
1
8
C
0
C
1
9
1/1
A
0/0
1/0
1/0
0/0
1/1
0/0
Pgina N2
Y1 /z
EP
x=0
x=1
B/0
B/0
A/0
A/1
x=0
x=1
1/0
1/0
0/0
0/1
1
Asignacin de
estados
Tabla de estados
Tabla de transiciones
00
EP
A
x=0
B/0
x=1
A/0
01
11
C/0
A/0
B/0
D/0
10
B/0
C/1
Tabla de estados
Asignacin de
estados
Y1Y2 / z
y1 y2 x = 0
0 0 0 1/0
x=1
0 0/0
0 1
1 1
0 1/0
1 0/0
1 1/0
0 0/0
0 1
0 1/0
1 1/1
Tabla de transiciones
El nmero de estados determina el nmero de bits necesarios para representar todos los
estados.
Pgina N3
Y /z
x=0
0
1
x=1
1/0
1/0
Circuito
Combinacional
0/0
0/1
y
Tabla de transiciones
F-F
Q
Otra forma de
escribir la tabla
de transiciones
y
0
1
x=0
1
1
x=1
0
0
x=0
x=1
0
0
0
1
x
Y1Y2 / z
y1 y2 x = 0
0 0 0 1/0
x=1
0 0/0
0 1
1 1
0 1/0
1 0/0
1 1/0
0 0/0
0 1
0 1/0
1 1/1
Entradas y salidas
correspondientes
en tabla de transiciones
y circuito
y1
Y1
F-F
z para
y1 = 0, y2 = 1 y x = 1
y2
Y2
I
Y1 e Y2 para
y1 = 0, y2 = 1 y x = 0
Circuito
Combinacional
F-F
Pgina N4
Circuito
Combinacional
y1
z
Circuito
Combinacional
y1
Y1
C
F-F
Y2
y2
D
F-F
J
F-F
y2
Y2
F-F
Y1
C
K
0 1/0
1 1/1
Tabla de transiciones
Pgina N5
La tabla de excitaciones se
obtiene reemplazando en la
tabla de transiciones cada
valor del estado siguiente,
por los valores de entrada
JK, requeridos para lograr
dicho estado siguiente.
ES/z
EP
x=0
x=1
A
B
B/0
B/0
A/0
A/1
Tabla de estados
x=0
J K/z
x=1
J K/z
0
1
1 x/0
x 0/0
0 x/0
x 1/1
Tabla de excitaciones
Y1 /z
x=0
x=1
0
1
1 /0
1 /0
0 /0
0 /1
Valores de
estado siguiente
Tabla de transiciones
J
0
0
1
1
K
0
1
0
1
Q
Q0
0
1
Q0
Q(t) Q(t+1) J
0
0 0
1
0 1
x
1 0
x
1 1
K
x
x
1
0
y1 y2 x = 0
0 0 0 1/0
x=1
0 0/0
0 1
1 1
0 1/0
1 0/0
1 1/0
0 0/0
1 0
0 1/0
1 1/1
Tabla de transiciones
Q(t) Q(t+1) J
0
0 0
1
0 1
x
1 0
x
1 1
K
x
x
1
0
x=0
x=1
Q1 Q2
J1K1 J2K2 /z
J1K1 J2K2/z
0 0
0 1
0x 1x /0
0x 0x/0
1 1
0x x0/0
x0 x1/0
1x x0/0
x1 x1/0
1 0
x1 1x/0
x0 1x/1
Pgina N6
x=0
x=1
Q1 Q2
J1K1 J2K2 /z
J1K1 J2K2/z
0 0
0 1
0x 1x /0
0x 0x/0
0 0
0x
1x
0x
0x
0x x0/0
1x x0/0
0x
x0
1x
x0
1 1
x0 x1/0
x1 x1/0
0 1
1 1
x0
x1
x1
x1
x0 1x/1
1 0
x1
1x
x0
1x
1 0
x1 1x/0
x=0
Q1 Q2 J K J K
1 1
2 2
x=1
J1K1 J2K2
x=0 x=1
J x
A partir de la tabla de excitaciones se
deben obtener las ecuaciones para J, K y z
0
x
x 0
K
Q
x=0
x=1
J K/z J K/z
0
1
x 0/0 0 x/0
1 x/0 x 1/1
Tabla de excitaciones
0
1
z
K =x
0
1
x 0
J =Q
z = xQ
1
Pgina N7
J 2 = f (x, y1 y2 ), K2 = f (x, y1 y2 )
y z = f (x, y1 y2 )
J1 Q Q
1 2
00
x
x=0
x=1
Q1 Q2
J1K1 J2K2 /z
J1K1 J2K2/z
0 0
0x 1x /0
0x 0x/0
0 1
0x x0/0
1x x0/0
1 1
x0 x1/0
x1 x1/0
1 0
x1 1x/0
x0 1x/1
01
11
x
10
x
00
x
01
x
11
10
0
1
K1 Q Q
1 2
x
0
1
J 1= xQ2
K1 = xQ2
J2 Q Q
1 2
00
1
x
x=0
x=1
Q1 Q2
J1K1 J2K2 /z
J1K1 J2K2/z
0 0
0x 1 x /0
0x 0x/0
0 1
0x
x0/0
1x x0/0
1 1
x0
x1
x1/0
1x/0
x1 x1/0
x0 1x/1
1 0
0
1
K2 Q Q
1 2
x
0
1
00
x
x
01
x
11
x
10
1
01
J 2 = x + Q1
11
1
10
x
K2 = Q1
z = xQ1Q2
Pgina N8
J =Q
K=x
z = xQ
Otra forma de dibujar el mismo circuito
z
Q
YJ
YJ
Clok
F-F
Q
Clok
F-F
Q
YK
YK
J 1= xQ2
K1 = xQ2
z
J 2 = x + Q1
K2 = Q1
Q1
F-F
z = xQ1 Q2
Q2
F-F
Q2
Q
Clok
Pgina N9
La salida es:
ES/z
1/1
1/0
0/0
B
A
0/0
Diagrama de estados
EP
x=0
x=1
B/0
B/0
A/0
A/1
Tabla de estados
Pgina N10
x=1001011101010101
Salida
z=0000010000010101
Solucin
ES/z
1/0
1/0
1/1
0/0
0/0
1/0
0/0
0/0
EP
A
x=0
B/0
x=1
A/0
B
C
B/0
D/0
C/0
A/0
B/0
C/1
A/D
Circuito
de control
Cerradura
Pgina N11
ES/z
0/0
0/0
A
1/0
1/0
0/0
1/0
1/0
0/1
EP
A
x=0
A/0
x=1
B/0
B
C
C/0
A/0
B/0
D/0
B/0
A/1
Ejemplo de diseo 1.
Tabla de transiciones
x=0
x=1
Q1 Q2
J1K1 J2K2 /z
J1K1 J2K2/z
0x 0x /0
0x 1x/0
0x x0/0
x0 x1/0
x 1 0 x/ 1
Y1Y2 / z
y1 y2 x = 0
0 0 0 0/0
x=1
0 1/0
0 0
0 1
0 1
1 1
1 1/0
0 0/0
0 1/0
1 0/0
1 1
1x x0/0
x1 x1/0
1 0
x1 1x/0
1 0
0 1/0
0 0/1
J1
Q(t) Q(t+1) J
0
0 0
1
0 1
x
1 0
x
1 1
K
x
x
1
0
K1
Q1 Q2
00
Q1 Q2
00
0
x
1
x
01
01
11
11
10
10
J1 = xQ2
K 1 = x + Q2
Pgina N12
x=1
Q1 Q2
J1K1 J2K2 /z
J1K1 J2K2/z
0 0
0 1
0x 0x/0
0x 1x/0
1 1
1x x0/0
x1 x1/0
0x x0/0
x0 x1/0
1 0
x1 1x/0
x1 0x/1
K2
Q1 Q2
00
00
0
x
1
x
01
01
11
11
10
10
J1 = xQ1 + xQ1
Q1 Q2
1
1
K 2 = Q1
z = Q1 Q2 x
J1 = xQ2
K 1 = x + Q2
J 2 = xQ1 + xQ1
K 2 = Q1
x
J2
Ck
Q2
F-F
K2
Q2
J1
Q1
F-F
K1
Q1
z = Q1 Q2 x
Pgina N13
Abrir
Circuito de
control
$100
Mecanismo de
salida de
bebidas
Reset
Clock
10/1
01/0
10/1
01/0
00/0
C
00/0
01/1
10/1
EP
00
01
10
A
B
A/0
B/0
C/0
x/x
x/x
x/x
11
x/x
Reset
Pgina N14
ES/z
EP
00
01
11
10
A
B
A/0
B/0
x/x
C/0
B/0
C/0
C/0
D/1
x/x
x/x
D/1
D/1
x/x
x/x
x/x
x/x
00
EP
A 00
00
01
B 01
C 11
D 10
EP
J1 K1
J2 K2
01
J1 K1
J2 K2
00
0x/0
0x/0
0x/0
01
11
0x/0
x0/0
10
xx / x
x0/0
x0/0
xx / x
1x/0
x0/1
xx / x
00
01
11
10
11/0
11
10/1
10/1
10
11
10
J1 K1
J2 K2
J1 K1
J2 K2
1x/0
xx/x
xx/x
1x/0
1x/0
x0/0
x1/1
xx / x
xx/x
xx/x
xx/ x
xx/x
xx/x
xx/ x
1x/1
x0/1
xx / x
x1/1
x1/1
xx / x
J1 K1
00
J2 K2
01
J1 K1
J2 K2
00
01
0x/0
0x/0
0x/0
0x/0
x0/0
xx / x
x0/0
x0/0
xx / x
1x/0
x0/1
xx / x
11
10
J1
x1x 2
Q1 Q2
01
11
x
10
1
00
01
1x/0
xx/x
xx/x
1x/0
1x/0
x0/0
x1/1
xx / x
xx/x
xx/x
xx/ x
xx/x
xx/x
xx/ x
1x/1
x0/1
xx / x
x1/1
x1/1
xx / x
x1x 2
Q1 Q2
00
00
x
01
x
11
x
10
x
01
11
11
10
10
10
J1 K1
J2 K2
J2 K2
K1
00
11
J1 K1
K1 = 0
x
x
J1 = x1 + x2Q2
Pgina N15
J1 K1
00
J2 K2
01
J1 K1
J2 K2
00
01
0x/0
0x/0
0x/0
0x/0
x0/0
xx / x
x0/0
x0/0
xx / x
1x/0
x0/1
xx / x
11
10
J2
x1x 2
Q1 Q2
1x/0
xx/x
xx/x
1x/0
1x/0
x0/0
x1/1
xx / x
xx/x
xx/x
xx/ x
xx/x
xx/x
xx/ x
1x/1
x0/1
xx / x
x1/1
x1/1
xx / x
00
11
x
10
1
x1x 2
Q1 Q2
01
1
10
J1 K1
J2 K2
J2 K2
K2
00
11
J1 K1
00
01
01
11
11
10
10
00
x
01
x
11
x
10
x
J 2 = x1 + x2
K 2 = x1 + x2 Q1
J1 K1
00
J2 K2
01
J1 K1
J2 K2
00
01
0x/0
0x/0
0x/0
0x/0
x0/0
xx / x
x0/0
x0/0
xx / x
1x/0
x0/1
xx / x
11
10
x1x 2
Q1 Q2
00
1x/0
xx/x
xx/x
1x/0
1x/0
x0/0
x1/1
xx / x
xx/x
xx/x
xx/ x
xx/x
xx/x
xx/ x
1x/1
x0/1
xx / x
x1/1
x1/1
xx / x
11
x
10
01
10
10
J1 K1
J2 K2
J2 K2
00
11
01
11
J1 K1
z = x1Q2 + x2 Q1
Pgina N16
J1 = x1 + x2Q2
J 2 = x1 + x 2
K 2 = x1 + x2 Q1
z = x1Q2 + x2 Q1
x2
J2
Q2
F-F
K2
Q1
J1
F-F
Q2
K1
Q1
2 pulso
3 pulso
4 pulso
5 pulso
1/001
1/100
1/010
Pgina N17
1/001
EP
1/100
1/010
Asignacin de estados : A = 00
y1y2
00
01
11
A
B
C
B = 01
C = 11
x=0
Q1Q2 J1K1 J2K2
x
00 x
x
01 x
11 x
x
ES/z 1z2z3
x=0 x=1
x
01/100
11/010
x
x
00/001
x=1
J1K1 J2K2
0x 1x
1x x0
x1 x1
ES/z 1z2z3
x=0 x=1
x
B/100
x
C/010
x
A/001
Q1Q2
00
01
11
z1z 2z3
x=0 x=1
x
100
x
010
x
001
Q1 Q2
x
00
01
11
10
0
x
x
K1
1
x
x 0
00 x
01 x
x
x
11 x
10 x
1
x
x
x
Q1 Q2
J1 = Q2
z1
Q1 Q2
x
x
x
x
z1 = Q2
x
00
01
11
10
z2
Q1 Q2
K2
1 Q1 Q2 x
1
00
x
01
11
x
x
10
0
x
x
x
x
0
x
x
1
x
x
x
1
x
K2 = Q 1
J2= 1
K1 = 1
x 0
00
01
11
10
J2
Q1 Q2
x 0
00 x
01 x
11 x
10 x
1
1
x
z2 = Q1 Q2
Z3
Q1 Q2
x 0
00
01
11
10
x
x
x
x
1
x
z3 = Q1
Pgina N18
Ck
z3
Ck
z2
K
z1
Pgina N19