Está en la página 1de 60

1

.1

Departamento de Ciencias de la Energía y Mecánica.


Sistemas Digitales.
NRC: 4724.

Proyecto 3.
“Diseñar un circuito secuencial utilizando el método de MOORE y
MELEY”.

Imues Geovanny, Masabanda Javier.

Sangolquí, 14 de septiembre de 2021.


2

Proyecto tercer Parcial.


Diseñar un circuito secuencial utilizando el método de MOORE y MELEY con las
siguientes condiciones. Utilizar todos los circuitos MSI estudiados.

 Una señal asíncrona que permita seleccionar la secuencia.


 Una señal de entrada para controlar el sentido de las dos secuencias.
o 0 -> Ascendente
o 1 -> Descendente
 Realizar el diseño utilizando Flip-Flop JK.
 Realizar el diseño utilizando Flip-Flop D.
 Los números de las secuencias deben visualizarse en display’s utilizando
decodificadores de 7 segmentos.
3

Secuencia de Moore

SECUENCIA 1 (JK)

7 – 0 – 5 – 6 – 8 – 11 – 3 – 1

0 0
S0/7

0 S7/1 1 1
S1/0 0
1 1

S6/3
1 1 S2/5
0

0
1
1
S5/11
S3/6

0 S4/8
0

S0 S1 S2 S3 S4 S5 S6 S7
7 0 5 6 8 11 3 1

Estados Q2 Q1 Q0
S0 0 0 0
S1 0 0 1
S2 0 1 0
S3 0 1 1
S4 1 0 0
S5 1 0 1
S6 1 1 0
S7 1 1 1

Estados Entrada Próximo Estado Salida


S0 0 S1 0
1 S7 1
S1 0 S2 5
1 S0 7
4

S2 0 S3 6
1 S1 0
S3 0 S4 8
1 S2 5
S4 0 S5 11
1 S3 6
S5 0 S6 3
1 S4 8
S6 0 S7 1
1 S5 11
S7 0 S0 7
1 S6 3

Tabla de excitación Flip - Flop JK


Qt Qt+1 J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0
5

Q Q Q Entrad Q2(t+1 Q1(t+1 Q0(t+1 Z Z Z Z J K J K J K


2 1 0 a ) ) ) 3 2 1 0 2 2 1 1 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0 X 0 X 1 X
1 0 0 0 1 1 1 1 0 0 0 1 1 X 1 X 1 X
2 0 0 1 0 0 1 0 0 1 0 1 0 X 1 X X 1
3 0 0 1 1 0 0 0 0 1 1 1 0 X 0 X X 1
4 0 1 0 0 0 1 1 0 1 1 0 0 X X 0 1 X
5 0 1 0 1 0 0 1 0 0 0 0 0 X X 1 1 X
6 0 1 1 0 1 0 0 1 0 0 0 1 X X 1 X 1
7 0 1 1 1 0 1 0 0 1 0 1 0 X X 0 X 1
8 1 0 0 0 1 0 1 1 0 1 1 X 0 0 X 1 X
9 1 0 0 1 0 1 1 0 1 1 0 X 1 1 X 1 X
1 1 0 1 0 1 1 0 0 0 1 1 X 0 1 X X 1
0 1 0 1 1 1 0 0 1 0 0 0 X 0 0 X X 1
1
1
1 1 1 0 0 1 1 1 0 0 0 1 X 0 X 0 1 X
2 1 1 0 1 1 0 1 1 0 1 1 X 0 X 1 1 X
1
3
1 1 1 1 0 0 0 0 0 1 1 1 X 1 X 1 X 1
4 1 1 1 1 1 1 0 0 0 1 1 X 0 X 0 X 1
1 Q0’E’ Q0’E Q0E Q0E’
5 Q0E 00 01 11 10
Q2Q1
Q2’Q1’
J2=Q1’Q0’E+Q1Q0E’ 00
1
0 1 3 2
Q2’Q1
01
Q0’E’ Q0’E Q0E Q0E’1
4 5 7 6
Q2Q1
11
X X X X
12 13 15 14
Q2Q1’
10
X X X X
8 9 11 10
6

Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X X X
0 1 3 2
Q2’Q1
01
X X X X
4 5 7 6
Q2Q1
11
1
12 13 15 14
Q2Q1’
10
1
8 9 11 10

K2=Q1’Q0’E+Q1Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 1 3 2
Q2’Q1
01
X X X X
4 5 7 6
Q2Q1
11
X X X X
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

J1=Q0’E+Q0E’
7

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X X X
0 1 3 2
Q2’Q1
01
1 1
4 5 7 6
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
X X X X
8 9 11 10

K1=Q0’E+Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 X X
0 1 3 2
Q2’Q1
01
1 1 X X
4 5 7 6
Q2Q1
11
1 1 X X
12 13 15 14
Q2Q1’
10
1 1 X X
8 9 11 10
8

J0=1=Vcc

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X 1 1
0 1 3 2
Q2’Q1
01
X X 1 1
4 5 7 6
Q2Q1
11
X X 1 1
12 13 15 14
Q2Q1’
10
X X 1 1
8 9 11 10

K0=1=Vcc

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1
0 3 2
Q2’Q1
01
1
4 5 7 6
Q2Q1
11
1
12 13 15 14
Q2Q1’
1 1
9

10 8 9 11 10

Z3=Q2’Q1Q0E’ + Q2Q1’Q0’E’ + Q2Q1’Q0E + Q2Q1Q0’E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1 1 1
0 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1
12 13 15 14
Q2Q1’
10
1
8 9 11 10

Z2=Q2’Q1’Q0 + Q2’Q0E + Q2’Q1Q0’E’ + Q2Q1’Q0’E + Q2Q1Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1 1
0 3 2
Q2’Q1
01
1 6
4 5 7
Q2Q1
11
1 1 1
10

12 13 15 14
Q2Q1’
10
1 1 1
8 9 11 10

Z1=Q2Q1’Q0’ + Q2Q0E’ + Q2Q1E + Q2’Q1’Q0E + Q2’Q1Q0’E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 1 3 2
Q2’Q1
01
1 6
4 5 7
Q2Q1
11
1 1 1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

Z0=Q2E’ + Q2Q1 + Q2’Q1’E + Q2’Q1’Q0 + Q2’Q0E


11

SECUENCIA 2 (JK)

14 – 3 – 8 – 15 – 0 – 1 – 5 – 10

0 0
S0/14

0 S7/10 1 1
S1/3 0
1 1

S6/5
1 S2/8 1
0
12

S3/15

S0 S1 S2 S3 S4 S5 S6 S7
14 3 8 15 0 1 5 10

Estados Q2 Q1 Q0
S0 0 0 0
S1 0 0 1
S2 0 1 0
S3 0 1 1
S4 1 0 0
S5 1 0 1
S6 1 1 0
S7 1 1 1

Estados Entrada Próximo Estado Salida


13

S0 0 S1 3
1 S7 10
S1 0 S2 8
1 S0 14
S2 0 S3 15
1 S1 3
S3 0 S4 0
1 S2 8
S4 0 S5 1
1 S3 15
S5 0 S6 5
1 S4 0
S6 0 S7 10
1 S5 1
S7 0 S0 14
1 S6 5

Tabla de excitación Flip - Flop JK


Qt Qt+1 J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0
14

Q Q Q Entrad Q2(t+1 Q1(t+1 Q0(t+1 Z Z Z Z J K J K J K


2 1 0 a ) ) ) 3 2 1 0 2 2 1 1 0 0
0 0 0 0 0 0 0 1 0 0 1 1 0 X 0 X 1 X
1 0 0 0 1 1 1 1 1 0 1 0 1 X 1 X 1 X
2 0 0 1 0 0 1 0 1 0 0 0 0 X 1 X X 1
3 0 0 1 1 0 0 0 1 1 1 0 0 X 0 X X 1
4 0 1 0 0 0 1 1 1 1 1 1 0 X X 0 1 X
5 0 1 0 1 0 0 1 0 0 1 1 0 X X 1 1 X
6 0 1 1 0 1 0 0 0 0 0 0 1 X X 1 X 1
7 0 1 1 1 0 1 0 1 0 0 0 0 X X 0 X 1
8 1 0 0 0 1 0 1 0 0 0 1 X 0 0 X 1 X
9 1 0 0 1 0 1 1 1 1 1 1 X 1 1 X 1 X
1 1 0 1 0 1 1 0 0 1 0 1 X 0 1 X X 1
0 1 0 1 1 1 0 0 0 0 0 0 X 0 0 X X 1
1
1
1 1 1 0 0 1 1 1 1 0 1 0 X 0 X 0 1 X
2 1 1 0 1 1 0 1 0 0 0 1 X 0 X 1 1 X
1
3
1 1 1 1 0 0 0 0 1 1 1 0 X 1 X 1 X 1
4 1 1 1 1 1 1 0 0 1 0 1 X 0 X 0 X 1
1 Q0’E’ Q0’E Q0E Q0E’
5 Q0E 00 01 11 10
Q2Q1
Q2’Q1’
J2=Q1’Q0’E+Q1Q0E’ 00
1
0 1 3 2
Q2’Q1
01
Q0’E’ Q0’E Q0E Q0E’1
4 5 7 6
Q2Q1
11
X X X X
12 13 15 14
Q2Q1’
10
X X X X
8 9 11 10
15

Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X X X
0 1 3 2
Q2’Q1
01
X X X X
4 5 7 6
Q2Q1
11
1
12 13 15 14
Q2Q1’
10
1
8 9 11 10

K2=Q1’Q0’E+Q1Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 1 3 2
Q2’Q1
01
X X X X
4 5 7 6
Q2Q1
11
X X X X
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

J1=Q0’E+Q0E’
16

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X X X
0 1 3 2
Q2’Q1
01
1 1
4 5 7 6
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
X X X X
8 9 11 10

K1=Q0’E+Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 X X
0 1 3 2
Q2’Q1
01
1 1 X X
4 5 7 6
Q2Q1
11
1 1 X X
12 13 15 14
Q2Q1’
10
1 1 X X
8 9 11 10
17

J0=1=Vcc

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X 1 1
0 1 3 2
Q2’Q1
01
X X 1 1
4 5 7 6
Q2Q1
11
X X 1 1
12 13 15 14
Q2Q1’
10
X X 1 1
8 9 11 10

K0=1=Vcc

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
1
18

10 8 9 11 10

Z3=Q2’Q1’E + Q1’Q0’E + Q2’Q1’Q0 + Q2’Q0E + Q1Q0’E’ + Q2Q1E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1 1
0 3 2
Q2’Q1
01
1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

Z2=Q2Q0E’ + Q2Q1Q0 + Q2’Q1’Q0E + Q2’Q1Q0’E’ + Q2Q1’Q0’E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
19

12 13 15 14
Q2Q1’
10
1
8 9 11 10

Z1=Q2’Q0’ + Q2’Q1’E + Q1’Q0’E + Q1Q0’E’ + Q2Q1E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1 1 1
8 9 11 10

Z0=Q2’Q0’E’ + Q2’Q1Q0’ + Q2Q1’Q0’ + Q2Q1’E’ + Q2Q1E


20

SECUENCIA 1 (D)

7 – 0 – 5 – 6 – 8 – 11 – 3 – 1

0 0
S0/7

0 S7/1 1 1
S1/0 0
1 1

S6/3
1 S2/5 1
0
21

S0 S1 S2 S3 S4 S5 S6 S7
7 0 5 6 8 11 3 1

Estados Q2 Q1 Q0
S0 0 0 0
S1 0 0 1
S2 0 1 0
S3 0 1 1
S4 1 0 0
S5 1 0 1
S6 1 1 0
S7 1 1 1

Estados Entrada Próximo Estado Salida


22

S0 0 S1 0
1 S7 1
S1 0 S2 5
1 S0 7
S2 0 S3 6
1 S1 0
S3 0 S4 8
1 S2 5
S4 0 S5 11
1 S3 6
S5 0 S6 3
1 S4 8
S6 0 S7 1
1 S5 11
S7 0 S0 7
1 S6 3

Tabla de excitación Flip - Flop D


Qt Qt+1 D
0 0 0
0 1 1
1 0 0
1 1 1

Q Q1 Q Entrad Q2(t+1) Q1(t+1 Q0(t+1) Z3 Z2 Z1 Z0 D2 D1 D0


2 0 a )
0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
23

1 0 0 0 1 1 1 1 0 0 0 1 1 1 1
2 0 0 1 0 0 1 0 0 1 0 1 0 1 0
3 0 0 1 1 0 0 0 0 1 1 1 0 0 0
4 0 1 0 0 0 1 1 0 1 1 0 0 1 1
5 0 1 0 1 0 0 1 0 0 0 0 0 0 1
6 0 1 1 0 1 0 0 1 0 0 0 1 0 0
7 0 1 1 1 0 1 0 0 1 0 1 0 1 0
8 1 0 0 0 1 0 1 1 0 1 1 1 0 1
9 1 0 0 1 0 1 1 0 1 1 0 0 1 1
1 1 0 1 0 1 1 0 0 0 1 1 1 1 0
0 1 0 1 1 1 0 0 1 0 0 0 1 0 0
1
1
1 1 1 0 0 1 1 1 0 0 0 1 1 1 1
2 1 1 0 1 1 0 1 1 0 1 1 1 0 1
1
3
1 1 1 1 0 0 0 0 0 1 1 1 0 0 0
4 1 1 1 1 1 1 0 0 0 1 1 1 1 0
1
5

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1
D2=Q2Q1’E’ + Q2Q0E + 0 1 3 2 Q2Q1Q0’ + Q2’Q1’Q0’E +
Q2’Q1
Q2’Q1Q0E’
01
1
4 5 7 6
Q2Q1
11
1 1 1
12 13 15 14
Q2Q1’
10
1 1 1
8 9 11 10
24

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

D1 = Q1’Q0’E + Q1’Q0E’ + Q1Q0’E’ + Q1Q0E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10
25

D0=Q0’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1
0 3 2
Q2’Q1
01
1
4 5 7 6
Q2Q1
11
1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

Z3=Q2’Q1Q0E’ + Q2Q1’Q0’E’ + Q2Q1’Q0E + Q2Q1Q0’E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1 1 1
0 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1
12 13 15 14
Q2Q1’
1
26

10 8 9 11 10

Z2=Q2’Q1’Q0 + Q2’Q0E + Q2’Q1Q0’E’ + Q2Q1’Q0’E + Q2Q1Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1 1
0 3 2
Q2’Q1
01
1 6
4 5 7
Q2Q1
11
1 1 1
12 13 15 14
Q2Q1’
10
1 1 1
8 9 11 10

Z1=Q2Q1’Q0’ + Q2Q0E’ + Q2Q1E + Q2’Q1’Q0E + Q2’Q1Q0’E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 1 3 2
Q2’Q1
01
1 6
4 5 7
Q2Q1
11
1 1 1 1
27

12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

Z0=Q2E’ + Q2Q1 + Q2’Q1’E + Q2’Q1’Q0 + Q2’Q0E


28

SECUENCIA 2 (D)

14 – 3 – 8 – 15 – 0 – 1 – 5 – 10

0 0
S0/14

0 S7/10 1 1
S1/3 0
1 1

S6/5
1 S2/8 1
0

0
1
1
S5/1
S3/15

0 S4/0
0

S0 S1 S2 S3 S4 S5 S6 S7
14 3 8 15 0 1 5 10
29

Estados Q2 Q1 Q0
S0 0 0 0
S1 0 0 1
S2 0 1 0
S3 0 1 1
S4 1 0 0
S5 1 0 1
S6 1 1 0
S7 1 1 1

Estados Entrada Próximo Estado Salida


S0 0 S1 3
1 S7 10
S1 0 S2 8
1 S0 14
S2 0 S3 15
1 S1 3
S3 0 S4 0
1 S2 8
S4 0 S5 1
1 S3 15
S5 0 S6 5
1 S4 0
S6 0 S7 10
1 S5 1
S7 0 S0 14
1 S6 5
30

Tabla de excitación Flip - Flop D


Qt Qt+1 D
0 0 0
0 1 1
1 0 0
1 1 1

Q Q1 Q0 Entrad Q2(t+1) Q1(t+1 Q0(t+1) Z3 Z2 Z1 Z0


2 a )
0 0 0 0 0 0 0 1 0 0 1 1
1 0 0 0 1 1 1 1 1 0 1 0
2 0 0 1 0 0 1 0 1 0 0 0
3 0 0 1 1 0 0 0 1 1 1 0
4 0 1 0 0 0 1 1 1 1 1 1
5 0 1 0 1 0 0 1 0 0 1 1
6 0 1 1 0 1 0 0 0 0 0 0
7 0 1 1 1 0 1 0 1 0 0 0
8 1 0 0 0 1 0 1 0 0 0 1
9 1 0 0 1 0 1 1 1 1 1 1
1 1 0 1 0 1 1 0 0 1 0 1
0 1 0 1 1 1 0 0 0 0 0 0
1
1
1 1 1 0 0 1 1 1 1 0 1 0
2 1 1 0 1 1 0 1 0 0 0 1
1
3
1 1 1 1 0 0 0 0 1 1 1 0
4 1 1 1 1 1 1 0 0 1 0 1
31

1
5

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
D2=Q2Q1’E’ + Q2Q0E + Q2Q1 Q2Q1Q0’ + Q2’Q1’Q0’E +
Q2’Q1’
Q2’Q1Q0E’ 00
1
0 1 3 2
Q2’Q1
Q0E 01
Q0’E’
00
Q0’E
01
Q0E
11
1
Q0E’
10
4 5 7 6
Q2Q1
Q2Q1
Q2’Q1’
11
1 11 1 1
00 12 13 15 14
0 1 3 2
Q2Q1’
Q2’Q1
10
01
11 8 9
11
11
1
106
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10
32

D1 = Q1’Q0’E + Q1’Q0E’ + Q1Q0’E’ + Q1Q0E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

D0=Q0’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
1
33

10 8 9 11 10

Z3=Q2’Q1’E + Q1’Q0’E + Q2’Q1’Q0 + Q2’Q0E + Q1Q0’E’ + Q2Q1E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1 1
0 3 2
Q2’Q1
01
1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

Z2=Q2Q0E’ + Q2Q1Q0 + Q2’Q1’Q0E + Q2’Q1Q0’E’ + Q2Q1’Q0’E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
34

12 13 15 14
Q2Q1’
10
1
8 9 11 10

Z1=Q2’Q0’ + Q2’Q1’E + Q1’Q0’E + Q1Q0’E’ + Q2Q1E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1 1 1
8 9 11 10

Z0=Q2’Q0’E’ + Q2’Q1Q0’ + Q2Q1’Q0’ + Q2Q1’E’ + Q2Q1E


35

Secuencia de Mearly

SECUENCIA 1 (JK)

7 – 0 – 5 – 6 – 8 – 11 – 3 – 1

0/1 0/7
S0

0/3 S7 1/1 1/7


S1 0/10
1/3 1/0

S6
1/11 S2
36

S0 S1 S2 S3 S4 S5 S6 S7
7 0 5 6 8 11 3 1

Estados Q2 Q1 Q0
S0 0 0 0
S1 0 0 1
S2 0 1 0
S3 0 1 1
S4 1 0 0
S5 1 0 1
S6 1 1 0
37

S7 1 1 1

Estados Entrada Próximo Estado Salida


S0 0 S1 7
1 S7 1
S1 0 S2 0
1 S0 7
S2 0 S3 5
1 S1 0
S3 0 S4 6
1 S2 5
S4 0 S5 8
1 S3 6
S5 0 S6 11
1 S4 8
S6 0 S7 3
1 S5 11
S7 0 S0 1
1 S6 3

Tabla de excitación Flip - Flop JK


Qt Qt+1 J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0
38

Q Q Q Entrad Q2(t+1 Q1(t+1 Q0(t+1 Z Z Z Z J K J K J K


2 1 0 a ) ) ) 3 2 1 0 2 2 1 1 0 0
0 0 0 0 0 0 0 1 0 1 1 1 0 X 0 X 1 X
1 0 0 0 1 1 1 1 0 0 0 1 1 X 1 X 1 X
2 0 0 1 0 0 1 0 0 0 0 0 0 X 1 X X 1
3 0 0 1 1 0 0 0 0 1 1 1 0 X 0 X X 1
4 0 1 0 0 0 1 1 0 1 0 1 0 X X 0 1 X
5 0 1 0 1 0 0 1 0 0 0 0 0 X X 1 1 X
6 0 1 1 0 1 0 0 0 1 1 0 1 X X 1 X 1
7 0 1 1 1 0 1 0 0 1 0 1 0 X X 0 X 1
8 1 0 0 0 1 0 1 1 0 0 0 X 0 0 X 1 X
9 1 0 0 1 0 1 1 0 1 1 0 X 1 1 X 1 X
1 1 0 1 0 1 1 0 1 0 1 1 X 0 1 X X 1
0 1 0 1 1 1 0 0 1 0 0 0 X 0 0 X X 1
1
1
1 1 1 0 0 1 1 1 0 0 1 1 X 0 X 0 1 X
2 1 1 0 1 1 0 1 1 0 1 1 X 0 X 1 1 X
1
3
1 1 1 1 0 0 0 0 0 0 0 1 X 1 X 1 X 1
4 1 1 1 1 1 1 0 0 0 1 1 X 0 X 0 X 1
1 Q0’E’ Q0’E Q0E Q0E’
5 Q0E 00 01 11 10
Q2Q1
Q2’Q1’
K2=Q1’Q0’E+Q1Q0E’ 00
1
0 1 3 2
Q2’Q1
01
Q0’E’ Q0’E Q0E Q0E’1
4 5 7 6
Q2Q1
11
X X X X
12 13 15 14
Q2Q1’
10
X X X X
8 9 11 10
39

Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X X X
0 1 3 2
Q2’Q1
01
X X X X
4 5 7 6
Q2Q1
11
1
12 13 15 14
Q2Q1’
10
1
8 9 11 10

K2=Q1’Q0’E+Q1Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 1 3 2
Q2’Q1
01
X X X X
4 5 7 6
Q2Q1
11
X X X X
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

J1=Q0’E+Q0E’
40

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X X X
0 1 3 2
Q2’Q1
01
1 1
4 5 7 6
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
X X X X
8 9 11 10

K1=Q0’E+Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 X X
0 1 3 2
Q2’Q1
01
1 1 X X
4 5 7 6
Q2Q1
11
1 1 X X
12 13 15 14
Q2Q1’
10
1 1 X X
8 9 11 10
41

J0=1=Vcc

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X 1 1
0 1 3 2
Q2’Q1
01
X X 1 1
4 5 7 6
Q2Q1
11
X X 1 1
12 13 15 14
Q2Q1’
10
X X 1 1
8 9 11 10

K0=1=Vcc

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1
0 3 2
Q2’Q1
01 6
4 5 7
Q2Q1
11
1
12 13 15 14
Q2Q1’
1 1 1
42

10 8 9 11 10

Z3=Q2Q1’Q0E’ + Q2Q1Q0’E + Q2Q1’Q0

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 3 2
Q2’Q1
01
1 1 1
4 5 7 6
Q2Q1
11
12 13 15 14
Q2Q1’
10
1
8 9 11 10

Z2=Q2’Q0’E’ + Q2’Q0E + Q2’Q1Q0’E’ + Q2Q1’Q0’E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 3 2
Q2’Q1
01 6
4 5 7
Q2Q1
11
1 1 1
43

12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

Z1=Q2’Q1’Q0’E’ + Q2’Q1’Q0E + Q2’Q1Q0E’ + Q2Q1Q0E + Q2Q1Q0’+ Q2Q1E+ Q2Q0’QE

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1 1 1
12 13 15 14
Q2Q1’
10
1
8 9 11 10

Z0= Q2Q1+ Q2Q0E’+ Q2’Q0E+ Q2’Q0’E’+ Q2’Q1’Q0’E


44

SECUENCIA 2 (JK)

14 – 3 – 8 – 15 – 0 – 1 – 5 – 10

0/10 0/14
S0

0/5 S7 1/10 1/14


S1 0/3
1/5 1/3

S6
1/1 S2 1/8
0/1

0/8
1/0
1/15
S5 S3
45

S0 S1 S2 S3 S4 S5 S6 S7
7 0 5 6 8 11 3 1

Estados Q2 Q1 Q0
S0 0 0 0
S1 0 0 1
S2 0 1 0
S3 0 1 1
S4 1 0 0
S5 1 0 1
S6 1 1 0
S7 1 1 1

Estados Entrada Próximo Estado Salida


S0 0 S1 14
46

1 S7 10
S1 0 S2 3
1 S0 14
S2 0 S3 8
1 S1 3
S3 0 S4 15
1 S2 8
S4 0 S5 0
1 S3 15
S5 0 S6 1
1 S4 0
S6 0 S7 5
1 S5 1
S7 0 S0 10
1 S6 5

Tabla de excitación Flip - Flop JK


Qt Qt+1 J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0
47

Q Q Q Entrad Q2(t+1 Q1(t+1 Q0(t+1 Z Z Z Z J K J K J K


2 1 0 a ) ) ) 3 2 1 0 2 2 1 1 0 0
0 0 0 0 0 0 0 1 1 1 1 0 0 X 0 X 1 X
1 0 0 0 1 1 1 1 1 0 1 0 1 X 1 X 1 X
2 0 0 1 0 0 1 0 0 0 1 1 0 X 1 X X 1
3 0 0 1 1 0 0 0 1 1 1 0 0 X 0 X X 1
4 0 1 0 0 0 1 1 1 0 0 0 0 X X 0 1 X
5 0 1 0 1 0 0 1 0 0 1 1 0 X X 1 1 X
6 0 1 1 0 1 0 0 1 1 1 1 1 X X 1 X 1
7 0 1 1 1 0 1 0 1 0 0 0 0 X X 0 X 1
8 1 0 0 0 1 0 1 0 0 0 0 X 0 0 X 1 X
9 1 0 0 1 0 1 1 1 1 1 1 X 1 1 X 1 X
1 1 0 1 0 1 1 0 0 0 0 1 X 0 1 X X 1
0 1 0 1 1 1 0 0 0 0 0 0 X 0 0 X X 1
1
1
1 1 1 0 0 1 1 1 0 1 0 1 X 0 X 0 1 X
2 1 1 0 1 1 0 1 0 0 0 1 X 0 X 1 1 X
1
3
1 1 1 1 0 0 0 0 1 0 1 0 X 1 X 1 X 1
4 1 1 1 1 1 1 0 0 1 0 1 X 0 X 0 X 1
1 Q0’E’ Q0’E Q0E Q0E’
5 Q0E 00 01 11 10
Q2Q1
Q2’Q1’
K2=Q1’Q0’E+Q1Q0E’ 00
1
0 1 3 2
Q2’Q1
01
Q0’E’ Q0’E Q0E Q0E’1
4 5 7 6
Q2Q1
11
X X X X
12 13 15 14
Q2Q1’
10
X X X X
8 9 11 10
48

Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X X X
0 1 3 2
Q2’Q1
01
X X X X
4 5 7 6
Q2Q1
11
1
12 13 15 14
Q2Q1’
10
1
8 9 11 10

K2=Q1’Q0’E+Q1Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 1 3 2
Q2’Q1
01
X X X X
4 5 7 6
Q2Q1
11
X X X X
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

J1=Q0’E+Q0E’
49

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X X X
0 1 3 2
Q2’Q1
01
1 1
4 5 7 6
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
X X X X
8 9 11 10

K1=Q0’E+Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 X X
0 1 3 2
Q2’Q1
01
1 1 X X
4 5 7 6
Q2Q1
11
1 1 X X
12 13 15 14
Q2Q1’
10
1 1 X X
8 9 11 10
50

J0=1=Vcc

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
X X 1 1
0 1 3 2
Q2’Q1
01
X X 1 1
4 5 7 6
Q2Q1
11
X X 1 1
12 13 15 14
Q2Q1’
10
X X 1 1
8 9 11 10

K0=1=Vcc

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 1 3 2
Q2’Q1
01
1 1 1
4 5 7 6
Q2Q1
11
1
12 13 15 14
Q2Q1’
1
51

10 8 9 11 10

Z3=Q2’Q0’E’ + Q2’Q1’Q0’ + Q2’Q0E + Q1Q0E’+ Q1’Q0’E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 3 2
Q2’Q1
01
1
4 5 7 6
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1
8 9 11 10

Z2= Q2’Q1’Q0’E’ + Q2’Q1’Q0E + Q2’Q1Q0E’ + Q2Q1Q0’E’+ Q2Q1Q0E+ Q2Q1’Q0’E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1 1
0 1 3 2
Q2’Q1
01
1 1
4 5 7 6
Q2Q1
11
1
52

12 13 15 14
Q2Q1’
10
1
8 9 11 10

Z1= Q2’Q1’+ Q2’Q0’E+ Q2’Q0E’+ Q1’Q0’E+ Q2Q1Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1 1
0 3 2
Q2’Q1
01
1 6
4 5 7
Q2Q1
11
1 1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

Z0= Q1Q0’E+ Q2Q0’E+ Q2Q1Q0’+ Q2Q1E


53

SECUENCIA 1 (D)

SECUENCIA 1 (JK)

7 – 0 – 5 – 6 – 8 – 11 – 3 – 1

0/1 0/7
S0

0/3 S7 1/1 1/7


S1 0/10
1/3 1/0

S6
54

S0 S1 S2 S3 S4 S5 S6 S7
7 0 5 6 8 11 3 1

Estados Q2 Q1 Q0
S0 0 0 0
S1 0 0 1
S2 0 1 0
S3 0 1 1
S4 1 0 0
S5 1 0 1
S6 1 1 0
S7 1 1 1
55

Estados Entrada Próximo Estado Salida


S0 0 S1 7
1 S7 1
S1 0 S2 0
1 S0 7
S2 0 S3 5
1 S1 0
S3 0 S4 6
1 S2 5
S4 0 S5 8
1 S3 6
S5 0 S6 11
1 S4 8
S6 0 S7 3
1 S5 11
S7 0 S0 1
1 S6 3

Tabla de excitación Flip - Flop D


Qt Qt+1 D
0 0 0
0 1 1
1 0 0
1 1 1

Q Q1 Q Entrad Q2(t+1) Q1(t+1 Q0(t+1) Z3 Z2 Z1 Z0 D2 D1 D0


2 0 a )
56

0 0 0 0 0 0 0 1 1 1 1 0 0 0 1
1 0 0 0 1 1 1 1 1 0 1 0 1 1 1
2 0 0 1 0 0 1 0 0 0 1 1 0 1 0
3 0 0 1 1 0 0 0 1 1 1 0 0 0 0
4 0 1 0 0 0 1 1 1 0 0 0 0 1 1
5 0 1 0 1 0 0 1 0 0 1 1 0 0 1
6 0 1 1 0 1 0 0 1 1 1 1 1 0 0
7 0 1 1 1 0 1 0 1 0 0 0 0 1 0
8 1 0 0 0 1 0 1 0 0 0 0 1 0 1
9 1 0 0 1 0 1 1 1 1 1 1 0 1 1
1 1 0 1 0 1 1 0 0 0 0 1 1 1 0
0 1 0 1 1 1 0 0 0 0 0 0 1 0 0
1
1
1 1 1 0 0 1 1 1 0 1 0 1 1 1 1
2 1 1 0 1 1 0 1 0 0 0 1 1 0 1
1
3
1 1 1 1 0 0 0 0 1 0 1 0 0 0 0
4 1 1 1 1 1 1 0 0 1 0 1 1 1 0
1
5

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1
0 1 3 2
Q2’Q1
01
1
4 5 7 6
Q2Q1
11
1 1 1
12 13 15 14
Q2Q1’
10
1 1 1
8 9 11 10
57

D2=Q2Q1’E’ + Q2Q0E + Q2Q1Q0’ + Q2’Q1’Q0’E + Q2’Q1Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

D1 = Q1’Q0’E + Q1’Q0E’ + Q1Q0’E’ + Q1Q0E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1
0 1 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1 1
12 13 15 14
Q2Q1’
1 1
58

10 8 9 11 10

D0=Q0’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1
0 3 2
Q2’Q1
01
1
4 5 7 6
Q2Q1
11
1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

Z3=Q2’Q1Q0E’ + Q2Q1’Q0’E’ + Q2Q1’Q0E + Q2Q1Q0’E

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1 1 1
0 3 2
Q2’Q1
01
1 1 6
4 5 7
Q2Q1
11
1
59

12 13 15 14
Q2Q1’
10
1
8 9 11 10

Z2=Q2’Q1’Q0 + Q2’Q0E + Q2’Q1Q0’E’ + Q2Q1’Q0’E + Q2Q1Q0E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00 1 1
0 3 2
Q2’Q1
01
1 6
4 5 7
Q2Q1
11
1 1 1
12 13 15 14
Q2Q1’
10
1 1 1
8 9 11 10

Z1=Q2Q1’Q0’ + Q2Q0E’ + Q2Q1E + Q2’Q1’Q0E + Q2’Q1Q0’E’

Q0’E’ Q0’E Q0E Q0E’


Q0E 00 01 11 10
Q2Q1
Q2’Q1’
00
1 1 1
0 1 3 2
Q2’Q1
01
1 6
60

4 5 7
Q2Q1
11
1 1 1 1
12 13 15 14
Q2Q1’
10
1 1
8 9 11 10

Z0=Q2E’ + Q2Q1 + Q2’Q1’E + Q2’Q1’Q0 + Q2’Q0E

También podría gustarte