Objetivo:

Diseñar una máquina de estados sin variables externas e implementarla tanto con
flip flop D como con J-K, la cual contenga 4 estados.
Máquina de estados con flip flop d

a
(000)

b d
(001) (111)

c
(010)

Tabla de estados lógicos

Estado Variables Estado Da Db Dc
actual externas siguiente
000 001 0 0 1
001 010 0 1 0
010 111 1 1 1
011 *** *** *** ***
100 *** *** *** ***
101 *** *** *** ***
110 *** *** *** ***
111 000 0 0 0
Funciones para cada entrada
AB 00 01 11 10
C
0 1 * *
1 * *
Da=A’B
AB 00 01 11 10
C
0 1 * *
1 1 * *
Db=A’B+A’C
AB 00 01 11 10
 C
0 1 1 * *
1 * *
Dc=C’
Diseño de la maquina

Implementación con compuertas

Máquina de estados con flip flop J-K

a
(000)

b d
(001) (111)

c
(010)

Tabla de estados lógicos

Estado Variables Estado Ja Ka Jb Kb Jc Kc
actual externas siguiente
000 001 0 1 0 1 1 0
001 010 0 1 1 0 0 1
010 111 1 0 1 0 1 0
011 *** *** *** *** *** *** ***
100 *** *** *** *** *** *** ***
101 *** *** *** *** *** *** ***
110 *** *** *** *** *** *** ***
 111 000 0 1 0 1 0 1
Funciones para cada entrada
AB 00 01 11 10
C
0 1 * *
1 * *
Ja=A’B
AB 00 01 11 10
C
0 1 * *
1 1 * 1 *
Ka=B’+C
AB 00 01 11 10
C
0 1 * *
1 1 * *
Jb=A’B+A’C
AB 00 01 11 10
C
0 1 * *
1 * 1 *
Kb=B’C’+A
AB 00 01 11 10
C
0 1 1 * *
1 * *
Jc=C’
AB 00 01 11 10
C
0 * *
1 1 * 1 *
Kc=C
Diseño de la maquina
Implementación con compuertas