Bi tp mn in t s

Chng 1. Cc khi nim c bn

Bi 1. Dng cc hm logic c bn (AND, OR, NOT) vit li cc
hm sau:
a) Y = A B C
b) Y = A B C D
c) Y = A B ~ C
d) Y = A B C ~ D
Bi 2. Chng minh cc biu thc sau:
a) A BC D A.( B C ).D
b) AB A.B C (A B).C
c) A.B A.B A.B AB 1
d) A B C A B C
Bi 3. Biu din hm s sau di dng chun tc hi:
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Y
1
0
0
1
0

0
1

Bi 4. Biu din hm s sau di dng chun tc tuyn:

A
0
0
0
0
0
0
0
0

B
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1

Y
1
0
0
1
0

0
0

A
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1

Bi 5. Biu din hm sau dng bng Karnaugh:

D
0
1
0
1
0
1
0
1

Y
1
0
1
1
0

0
0

A
0
0
0
0
0
0
0
0

B
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1

Y
1

0
1
0
1
1
0

A
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1

Y
1
0
1

0
1

Bi 6. Biu din cc hm sau dng bng Karnaugh:

a) Y AB C D AB C D A BC D AB C D ABCD, N A B C D
b) Y (A B C)(A B C)(A B C )(A B C ), N A B C
Bi 7. Biu din cc hm sau dng bng Karnaugh:
a) Y(A, B, C, D) = m0 + m2 + m3 + m9 + m10 + m11,
N = m1 ,
m4 , m13
b) Y(A, B, C, D) = M1. M2. M5. M8. M14,
N = M4. M9. M15
Bi 8. Biu din cc hm sau dng bng Karnaugh:

(0, 1, 5, 6, 10, 11, 13)

N = 4, 7, 14
b) Y(A, B, C, D) = (1, 4, 8, 10, 15)
N = 3, 9, 14
a) Y(A, B, C, D) =

Bi 9. Biu din cc hm sau dng bng Karnaugh:

a) Y (AB CD).ACB DB
b) Y (AC B)(AD C)
Bi 10. Dng bng Karnaugh ti thiu ho hm sau:

(0, 1, 2, 8, 9, 13, 14, 15)

b) Y(A, B, C, D) = (0, 4, 7, 8, 13, 15)
a) Y(A, B, C, D) =

N = 10, 11
N = 2, 9, 14

Bi 11. Dng bng Karnaugh ti thiu ho hm sau:

a) Y A BCD A BCD ABC D AB C D ABCD AB C D,
N A B C D, ABC D

b)

Y (A B C D )(A B C D )( A B C D)( A B C D ),
N A B C D, A B C D, A B C D, A B C D

Bi 12. Dng bng Karnaugh ti thiu ho hm sau:

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Y
1
0
1
1
0
1

Bi 13. Dng bng Karnaugh ti thiu ho hm sau:

A
0
0
0
0
0
0
0
0

B
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1

Y
1

1
1
0
0

A
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1

1
1

1
0
1
0

Bi 14. Dng bng Karnaugh ti thiu ho hm sau:

a) Y ABC CD A D
b) Y AC ~ C B BD
Bi 15. Da vo bn cht ca tn hiu in vo v ra, c cc
loi IC no
Bi 16. Da vo mt tch hp, c cc loi IC no, c
im ca mi loi.
Bi 17. Da vo cng ngh ch to, c cc loi IC no.
Bi 18. V s logic ca cc hm sau:
a) Y (ABC A) BD.A BCD
b) Y ABC D AB C . BCD AB
c) Y ABC CDE . AB ~ DE
Chng 2. Mch t hp

Bi 1. Hy thit k mch tr 1 bit

Bi 2. Hy thit k mch t hp, u vo DCBA l s nh
phn 4 bit, u ra l Y biu din tnh chia ht ca DCBA cho
4.
Bi 3. Hy thit k mch nhn hai s A v B ging php nhn
tay thng thng, vi A, B l hai s 2 bit.
Bi 4. Hy lp bng chn l ca b so snh hai s A v B 2 bit.
Bi 5. Hy v s ca mch cng (FA) ch dng mch
NAND.
Bi 6. Hy thit k mch m ho t thp phn thnh m 7
thanh.
Bi 7. Hy thit k mch chuyn m t m nh phn 4 bit
thnh m Gray 4 bit.
Bi 8. Hy thit k mch gii m t m Gray thnh m thp
phn.
Bi 9. Hy thit k mch chuyn m t m Gray 4 bit thnh m
nh phn 4 bit.
Bi 10. Hy thit k mch gii m t m nh phn thnh m
thp phn.
Bi 11. Hy thit k mch to bit chn l (h chn) i vi
mch c 4 u vo d liu.
Bi 12. Hy thit k mch kim tra tnh chn l (h l) vi 3
u vo d liu v 1 u vo chn l.
Bi 13. Hy thit k mch ROM chuyn m t m Gray 2 bit
thnh m nh phn 2 bit.
Bi 14. Hy thit k b dn knh 8 -> 1.
Bi 15. Hy thit k b phn knh 1-> 8.
Bi 16. Hy thit k mch chuyn m t m BCD thnh m tha
3.
Bi 17. Hy thit k mch chuyn m t m tha 3 thnh m
BCD.

Chng 3. Mch lt
Bi 1. Bng chn l di y l ca mch lt no? A, B l g?

A
0
1
0
1

B
1
0
0
1

Qn
1
0
Qn -1

Bi 2. Bng chn l di y l ca mch lt no? A, B l g?

A
0
1
0
1

B
0
1
1
0

Qn
Qn -1
Q n 1

1
0

Bi 3. Bng chn l di y l ca mch lt no? A, B l g?

A
0
0
0
0
1
1
1
1

B
0
1
0
1
0
1
0
1

Qn -1
0
1
1
0
1
0
0
1

Qn
0
1
1
1
0

Bi 4. Bng chn l di y l ca mch lt no? A, B l g?

A
0
0
0
0
1
1
1
1

B
0
1
1
0
0
1
0
1

Qn -1
0
1
0
1
0
0
1
1

Qn
0
1
1
1
0
1
0
0

Bi 5. Bng chn l di y l ca mch lt no? A, B l g,

nhp g?

Nhp
0
0
0
0
1
1
1
1
Bi 6. Bng chn l di
nhp g?
Nhp
0
1
0
0
1
1
0
1

A
B
0
1
0
0
1
1
1
0
1
0
0
0
0
1
1
1
y l ca mch

A
0
0
1
1
1
0
0
1

B
0
0
0
1
0
1
1
1

Qn
Qn 1
Qn 1
Qn 1
Qn 1
0
Qn 1
1

lt no? A, B l g,

Qn
Qn - 1
Qn - 1
0

Qn - 1
Qn - 1
1
Qn - 1

Bi 7. Bng chn l di y l ca mch lt no? A, B l g,

nhp g?
Nhp
0
1
0
0
1
0
1
1

A
0
1
1
0
0
1
0
1

B
0
1
1
1
0
0
1
0

Qn
Qn - 1
Q n 1

Qn - 1
Qn - 1
Qn - 1
Qn - 1
1
0

Bi 8. Bng chn l di y l ca mch lt no? A, B l g,

nhp g?
Nhp
0
1

A
0
1

B
0
1

Qn
Qn - 1
Q n 1

0
1
1
0
1
0

1
0
0
0
1
1

1
0
1
1
0
0

Qn - 1
Qn - 1
0
Qn - 1
1
Qn - 1

Bi 9. hnh trng thi sau l ca mch lt no? A, B l g?

AB
A

Q=0

Q=1

AB

Bi 9. hnh trng thi sau l ca mch lt no? A, B l g?

A
A

Q=0

Q=1

Bi 10. hnh trng thi sau l ca mch lt no? A l g?

A
A

Q=0

Q=1

Bi 11. Bng u vo kch sau y l ca mch lt no? A,

B l g?
Qn 1

Qn

0
0
1
1

0
1
0
1

0
1
0

0
1
0

Bi 12. Bng u vo kch sau y l ca mch lt no? A,

B l g?
Qn 1

Qn

1
0
1
0

1
0
0
1

Bi 13. Bng u vo kch sau y l ca mch lt no? A

l g?
Qn 1

Qn

0
0
1
1
Bi 14. Bng u vo kch
l g?

Bi
Bi
Bi
Bi
Bi

15.
16.
17.
18.
20.

0
1
0
1
sau y

A
0
1
0
1
l ca mch lt no? A

Qn 1

Qn

0
0
1
1

0
1
0
1

1
0
0
1

Tm phng trnh
Tm phng trnh
Tm phng trnh
Tm phng trnh
V s logic ca

u ra Qn ca mch lt RS c bn.
u ra Qn ca mch lt RS c nhp.
u ra Qn ca mch lt JK c nhp.
u ra Qn ca mch lt JK c bn.
cc mch lt RS, D, JK, T.

Chng 4. Mch dy
Bi 1. Hy thit k b m thun c s tu , dng mch lt
tu .
Bi 2. Hy thit k b m ngc c s tu , dng mch lt
tu .