Bi tp chng 5

. Thit k b m ng b c dy m sau: 000, 010, 101, 110 v lp li.

Bng trng thi v cc hm chuyn:
Q2

Q1

Q0

Q+2

Q+1

Q+0

H2

H1

H0

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
1
0
1
1
0
1

0
1
1
0
X
X
X
X

1
0
1
0
X
X
X
X

0
1
0
0
X
X
X
X

0
1
0
1
X
X
X
X

1
1
1
1
X
X
X
X

0
1
1
0
X
X
X
X

H1 = 1
J 1 = K1 = 1
Lp bng Karnaugh
Q1Q0

00

01

11

10

Q2
0
X

H2

H = Q Q +Q Q
J =Q ;K =Q
2

H0

H0

Q1Q0

00

01

11

10

Q2
0
1

H 0 = Q0 Q1 Q2 + Q0 Q2
J 0 = Q2 Q1 ; K 0 = Q2

S Mch:

K
CK

Trang 1

Bi tp chng 5

. Lm li bi 1. Thm iu kin cc trng thi khng s dng 001,011,100 v 111

phi lun nhy v 000 trng thi k tip.
Bng trng thi v cc hm chuyn:
Q2

Q1

0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1 Lp bng Karnaugh
H2
Q1Q0
00
01
Q2
0
1
1
Q1Q0

00

Q2
0
1
Q1Q0

Q+1

Q+0

H2

H1

H0

0
0
1
0
0
1
0
0

1
0
0
0
0
1
0
0

0
0
1
0
0
0
0
0

0
0
1
0
1
0
1
1

1
0
1
1
0
1
1
1

0
1
1
1
0
1
0
1

11

10

1
1

01

11

10

1
1

1
1

01

11

10

H 0 = Q2 Q1 Q0 + Q0

1
1

1
1

J 0 = Q2 Q1 ; K 0 = 1

00

Q2

Q+2

Q0

0
1

H 2 = Q1 Q0 Q2 + Q2 (Q1 + Q0 )
J 2 = Q1 Q0 ; K 2 = Q1 + Q0
H1
H 1 = Q1 (Q2 Q0 + Q2 Q0 ) + Q1
J 1 = Q 2 Q0 ; K 1 = 1
H0

H S mch

J
+

CK

Trang 2

Bi tp chng 5

.Thit k mch m ng b dng FF-JK vi dy m sau: 000, 001, 011,010, 110,

111,101,100,000
Bng trng thi v hm chuyn ca mch m:
Q2
0
0
0
0
1
1
1
1

Q1
0
0
1
1
1
1
0
0

Q+2
0
0
0
1
1
1
1
0

Q0
0
1
1
0
0
1
1
0

Q+1
0
1
1
1
1
0
0
0

Q+0
1
1
0
0
1
1
0
0

Bng Karnaugh cho cc hm chuyn:

H2
H1
Q1Q0 0 0 1
10
Q2
0 1 1
0
1
1
1

H2
0
0
0
1
0
0
0
1

Q1Q0

H1
0
1
0
0
0
1
0
0

00 01 11 10

Q2
0
1

H =Q Q Q +Q Q Q
= >J = Q Q ; K = Q Q
2

0
0
1

0
1

1
1

=Q

QQ
2

=>J 1 =Q

H0
Q1Q0
Q2
0
1

1
1
1

10
1

+Q

Q ;K
0

QQ
2

=Q

J = K = Q Q +Q Q = Q Q
0

Q Q +Q Q Q +Q Q Q

= Q Q + Q Q Q + Q Q + Q Q Q
2
1
0
2
1
2
1
0
2 1
0

S Mch:

= Q QQ +Q

H0
1
0
1
0
1
0
1
0

CK

Trang 3

Bi tp chng 5
.
a/Thit k mt mch m ng b dng FF-JK tc ng cnh xung, c dy
m nh sau: 000, 001, 011,111,110,100,001 Nhng trng thi khng s dng s
c a v trng thi 000 xung ng h k tip.
Bng trng thi v hm chuyn ca mch m:
Q2
0
0
0
1
1
1
0
1

Q1
0
0
1
1
1
0
1
0

Q+2
0
0
1
1
1
0
0
0

Q0
0
1
1
1
0
0
0
1

Q+1
0
1
1
1
0
0
0
0

Q+0
1
1
1
0
0
1
0
0

Bng Karnaugh cho cc hm chuyn:

H1
H2
Q1Q0 0 0 1
10
Q2
0 1 1
0
1
1
1 1
Q2

H2
0
0
1
0
0
1
0
1

H1
0
1
0
0
1
0
1
0

Q1Q0

0
0

0
1
1

0
1

H =Q Q Q +Q Q
J =Q Q ; K =Q
2

H0
1
0
0
1
0
1
0
1

1
1

1
1

H = Q Q Q +Q Q
J =Q Q ;K =Q
1

10

H0
Q1Q0 0 0
= Q Q +Q
0
QH
0 0 Q12
2
0
1
0 ;
1
=Q
J 0 =Q
1 K0
2
1
1 1

1
1
1

10

1S Mch:

CK

Trang 4

Bi tp chng 5

Trang 5

Bi tp chng 5
b/ Mc ni tip mt b m 2 (Dng FF-JK tc ng cnh xung) vi b m
c thit k cu a. V dng sng cc ng ra ca b m gi s trng thi
ban u ca cc ng ra u bng 0 v xc nh dy m ca mch.
S mch:

+
3

CK

Dng sng cc ng ra ca b m:

CK
Q3
Q2
Q1
Q0

Mch m trn c dy m sau: 1000, 0001, 1001, 0011, 1011, 0111, 1111, 0110,
1110, 0100, 1100, 0001 Nhng trng thi khng s dng c a v trng thi
0000 xung ng h k tip.

Trang 6

Bi tp chng 5
. Thit k mch m ng b modulo-12 dng FF-JK. Dng ng ra mch m
iu khin h thng n giao thng.
Bng trng thi v cc hm chuyn ca mch m:
Q3
0
0
0
0
0
0
0
0
1
1
1
1

Q2
0
0
0
0
1
1
1
1
0
0
0
0

H =1
J =K

Q1
0
0
1
1
0
0
1
1
0
0
1
1

Q+3
0
0
0
0
0
0
0
1
1
1
1
0

Q0
0
1
0
1
0
1
0
1
0
1
0
1

Q+2
0
0
0
1
1
1
1
0
0
0
0
0

Q+1
0
1
1
0
0
1
1
0
0
1
1
0

Q+0
1
0
1
0
1
0
1
0
1
0
1
0

H3
0
0
0
0
0
0
0
1
0
0
0
1

H2
0
0
0
1
0
0
0
1
0
0
0
0

H1
0
1
0
1
0
1
0
1
0
1
0
1

H0
1
1
1
1
1
1
1
1
1
1
1
1

=1

H1 Bng karnaugh cho cc hm chuyn:

Q1Q0

00

01

11

10

Q3Q2
00

Q3Q2

01

11

= Q Q Q +Q
3

Q Q+ Q Q Q + Q Q Q
1

1
1

01
11
10

H2

H3
Q1Q0

00

Q3Q2

10

H = Q Q Q Q +Q Q Q Q
J =Q Q Q ;K =Q Q Q
3

00
01
11
10

0
010 + 11
=Q
+Q Q
Q1Q
Q3Q000
Q Q +10
Q2 Q0 Q1
1
2
3 0

J = 00
K = Q Q +Q Q

10

H =01Q Q Q Q + Q 1Q Q 1Q
J = K11= Q Q Q
2

Trang 7

Bi tp chng 5

S mch:

+
0

CK
Dng cc ng ra mch m iu khin h thng n giao thng :
Da vo bng trng thi ca mch m ta thy:
Ng ra Q1 c sau 2 xung CK th i trang thi, m n vng chy trong 20s nn
ng ra Q1 dng iu khin n vng.
Ng ra Q2 i trng thi sau 4 xung CK dng iu khin n xanh
Ng ra Q3 dng iu khin n
n chy khi cc ng ra mc 1, tt mc 0.
Cho mi xung CK tc ng cnh xung l 10s
.Thit k mch m ng b dng FF-JK c ng vo iu khin:
Khi X=0 mch m 0,2,4,6 ri tr v 0,cc trng thi cn li u tr v 0
Bng trng thi v hm chuyn ca mch:

Q2
0
0
1
1
0
0
1
1

Q1
0
1
0
1
0
1
0
1

Q0
0
0
0
0
1
1
1
1

Q+2
0
1
1
0
0
0
0
0

Q+1
1
0
1
0
0
0
0
0

Q+0
0
0
0
0
0
0
0
0

H2
0
1
0
1
0
0
1
1

H1
1
1
1
1
0
1
0
1

H0
0
0
0
0
1
1
1
1

Trang 8

Bi tp chng 5

Bng Karnaugh ca cc hm chuyn :

H2
Q1Q0 0 0 1 10
Q2
0 1 1
0
1
1
1 1 1

H1
Q1Q0

0
0
1
1

Q2
0
1

0
1

1
1
1
1

10
1
1

Q Q + Q (Q + Q )
= >J = Q Q ; K = Q + Q
H

=Q

= Q Q +Q
1

= >J 1 = Q ; K 1 = 1
0

H0
Q1Q0
Q2

0
0

0
1
1
1

0
1

1
1
1
1

10

Bng trng thi v hm chuyn ca mch:

Q2

Q1

Q0

Q+2

Q+1

Q+0

H2

H1

H0

Bng Karnaugh cho hm chuyn H2:

H2
Q1Q0 00 01 11 10
Q2
H 2 = Q2Q1Q0 + Q2 Q1 + Q0
0
1
1

=Q

= >J 0 = 0; K 0 =1

Khi X=1 mch m 0,6,4,2 ri tr v 0. Cc trng thi cn li u tr v 0 .

= >J 2 = Q Q ; K 2 = Q + Q
1

Trang 9

Bi tp chng 5

Tng t mch trn:

= Q Q +Q
1

=Q

= >J 0 = 0; K 0 =1

= >J 1 = Q ; K 1 = 1
0

S mch:

CK
X

Trang 10