Bài tập Kỹ thuật số Chương 1

Bài tập chương 1

1. Biến đổi các số nhị phân sau sang thập phân:
a) 101102 b) 100011012 c) 1001000010012
d) 11110101112 e) 101111112 f) 1100011012
2. Biến đổi các số thập phân sau số nhị phân:
a) 37 b) 14 c) 189
d) 205 e) 2313 f) 511
3. Biến đổi các số bát phân sau sang nhị phân:
a) 478 b) 238 c) 1708
d) 2068 e) 23138 f) 6168
4. Biến đổi các số thập lục phân sau sang nhị phân, bát phân:
a) AF16 b) 1A216 c) 23416
d) 12A416 e) BC1216 f) 51716
5. Biến đổi các số thập phân sau sang bát phân:
a) 111 b) 97 c) 234
d) 45 e) 3214 f) 517
6. Biến đổi các số thập phân sau sang thập lục phân:
a) 22 b) 321 c) 2007
d) 123 e) 4234 f) 517
7. Biến đổi các số nhị phân sau sang bát phân, thập lục phân:
a) 10111001012 b) 1001110000112 c) 1110001112
d) 10000100112 e) 1100101001012 f) 1000111002
8. Biến đổi các số bát phân sau sang thập lục phân:
a) 7438 b) 368 c) 37778
d) 2578 e) 12048 f) 14328
9. Biến đổi các số nhị phân sau sang thập phân:
a) 101110.01012 b) 100111000.0112 c) 111000.1112
d) 100001.00112 e) 110010100.1012 f) 100011.1002
10. Mã hóa các số thập phân sau sang BCD:
a) 47 b) 962 c) 187
d) 1204 e) 587 f) 822
11. Cộng các số nhị phân và đánh dấu số nhớ của tất cả các bit:
a) 10011 b) 101110 c) 110011
10110 111011 100001
12. Thực hiện phép trừ đối với các số nhị phân sau và chỉ ra số mượn ở tất cả các bit:

1
Bài tập Kỹ thuật số Chương 1
a) 11011 b) 101110 c) 110011
10110 101011 100101
13. Biểu diễn các số sau ở dạng số có dấu 8 bit ký hiệu bù -1 và ký hiệu bù -2:
a) 27 b) 92 c) -87
d) -124 e) 127 f) -22
14. Thực hiện phép cộng đối với các số sau ở dạng mã BCD:
a) 15 + 38 b) 68 + 57 c) 87 + 11
15. Thực hiện phép trừ đối với các số sau ở dạng mã BCD:
a) 25 - 38 b) 98 - 57 c) 85 – 18
d) 57 - 32 e) 26 - 87 f) 46 - 58

2
Bài tập Kỹ thuật số Chương 2

Bài tập chương 2

1. Xaùc ñònh bieåu thöùc Boolean vaø baûng chaân trò cho caùc maïch sau ñaây.

A
B
X
C
(a)
(b)
A
B

C
X

D
(c)
A
B

C D F

A
B
(d)
A X
B

C
(e)
(f) OR vaø NOT.
2. Veõ sô ñoà maïch cho caùc bieåu thöùc sau ñaây, chæ söû duïng coång AND,

a. x = ( A + B + C D E ) + BC D

b. y = ( M + N ) + PQ

c. z = W + PQ

d. t = MN ( P + N )
3. Chứng minh bằng đại số các biểu thức sau:
a. A.B + A.B = A.B + A.B
(
b. A.B + A.C = ( A + C ) A + B )
1
Bài tập Kỹ thuật số Chương 2

c. A.C + B.C = A.C + B.C

d. ( A + C )(B + C ) = (A + C )(B + C )
4. Ñôn giaûn caùc bieåu thöùc Boolean sau:
a. x = ( M + N )( M + P )( N + P )

b. y = A( B + C )D

c. z = ABC + ABC + BC D

d. t = ( M + N )( M + N )

e. x = ABC + AB + ABC
f. y = X YZ + XZ
g. z = ( X + Y )( X + Y )

h. t = XY + X (WZ + W Z )

i. m = ( BC + AD)( AB + C D)
j. x = AC + ABC + AC
k. y = ( X Y + Z ) + Z + XY + WZ

l. z = AB ( D + C D) + B( A + ACD )
m. t = ( A + C )( A + C )( A + B + C D )
5. Haõy söû duïng coång NAND 2 ngoõ vaøo ñeå laøm moät maïch logic töông ñöông vôùi
coång NOR 2 ngoõ vaøo. (Caùch ñôn giaûn nhaát)
6. Haõy söû duïng coång NOR 2 ngoõ vaøo ñeå laøm moät maïch logic töông ñöông vôùi
coång NAND 2 ngoõ vaøo. (Caùch ñôn giaûn nhaát).
7. Tìm buø cuûa caùc bieåu thöùc sau ñaây:
a. x = X Y + X Y
b. y = ( A B + C ) D + E

c. z = AB (C D + C D ) + A B (C + D )(C + D )

d. t = ( X + Y + Z )( X + Z )( X + Y )
8. Theå hieän caùc bieåu thöùc sau ñaây döôùi daïng chính tắc thứ nhất vaø chính taéc thứ
hai.
a. f ( A, B, C ) = 1 neáu soá nhò phaân (ABC)2 laø soá chaün.
b. f ( A, B, C ) = 1 neáu coù ít nhaát hai bieán soá baèng 1.
c. f ( A, B, C ) = 1 neáu soá nhò phaân (ABC)2 > 5.
9. Ñôn giaûn caùc bieåu chöùc sau baèng phöông phaùp söû duïng ñaïi soá Boolean:

2
Bài tập Kỹ thuật số Chương 2

(
a. q = RST R + S + T )
b. x = ABC + AC

( )( )
c. z = B + C B + C + A + B + C

d. y = (Q + R )(Q + R )
e. x = A B C + ABC + ABC + A B C + A BC

f. w = ABC + A BC + A
( )
g. y = C + D + AC D + A B C + A BCD + AC D

h. z = ABC + A B AC ( )
i. z = ABC + ABC + A BC
j. ( )
z = AC ABD + ABC D + A BC
( )
k. x = A + B ( A + B + D )D
l. s = PQ R + PQR + PQ R + PQR + PQR
10. Söû duïng ñaïi soá Boolean ñeå ñôn giaûn maïch logic sau:

A
B

C
X

11. Haõy thieát keá moät heä thoáng coù 3 ngoõ vaøo vaø 1 ngoõ ra, ngoõ ra ôû traïng thaùi “1” chæ
khi coù soá lẻ ngoõ vaøo ôû traïng thaùi “1”.
12. Thieát keá moät maïch toå hôïp coù 3 ngoõ vaøo vaø moät ngoõ ra. Ngoõ ra baèng logic 1 khi
giaù trò thaäp phaân cuûa ngoõ vaøo nhoû hôn 3, trong tröôøng hôïp ngöôïc laïi ngoõ ra
baèng logic 0
13. Haõy thieát keá moät heä thoáng coù 4 ngoõ vaøo A, B, C, D vaø 1 ngoõ ra, ngoõ ra ôû traïng
thaùi “1” chæ khi A = B = 1 hoaëc khi C = D = 1.
14. Thieát keá maïch logic coù boán ngoõ vaøo maø ngoõ ra cuûa noù ôû möùc cao chæ khi coù ít
nhaát 2 ngoõ vaøo ôû traïng thaùi thaáp.
15. Thieát keá moät maïch toå hôïp coù 3 ngoõ vaøo X, Y, Z vaø 3 ngoõ ra a, b, c. Khi giaù trò
thaäp phaân cuûa ngoõ vaøo baèng 0, 1, 2, 3 thì giaù trò thaäp phaân ngoõ ra lôùn hôn giaù trò

3
Bài tập Kỹ thuật số Chương 2

ngoõ vaøo moät ñôn vò. Khi giaù trò thaäp phaân cuûa ngoõ vaøo laø 4, 5, 6, 7 thì giaù trò
thaäp phaân ngoõ ra nhoû hôn giaù trò ngoõ vaøo 1 ñôn vò.
ÑS: a = XY + XZ + YZ ; b = X ⊕ Y ⊕ Z ; c = Z
16. Thieát keá maïch logic cho baûng chaân trò sau:
A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

17. Ñôn giaûn caùc bìa Karnaugh sau:

a) b) c)

d) e) f)

4
Bài tập Kỹ thuật số Chương 2

g) h) i)

18. Toái thieåu caùc bieåu thöùc sau (laøm taát caû caùc tröôøng hôïp coù theå):
a. g ( X , Y , Z ) = ∑ (1, 2, 3, 4, 6, 7 )
b. f (W , X , Y , Z ) = ∑ (2, 5, 7, 8, 10, 12, 13, 15)

c. g ( A, B, C , D ) = ∑ (0, 6, 8, 9, 10, 11, 13, 14, 15) (2 lôøi giaûi)

d. f ( A, B, C , D ) = ∑ (0, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15) (2 lôøi giaûi)
e. f ( A, B, C , D ) = ∑ (0, 1, 2, 4, 6, 7, 8, 9, 10, 11, 12, 15)

f. g ( A, B, C , D ) = ∑ (0, 2, 3, 5, 7, 8, 10, 11, 12, 13, 14, 15) (4 lôøi giaûi)

g. m( A, B, C , D ) = ∑ (0, 1, 4, 5, 7, 8, 10, 13, 14, 15) (3 lôøi giaûi)
h. f (W , X , Y , Z ) = ∑ (2, 3, 4, 5, 6, 7, 9, 10, 11, 13)

i. h( A, B, C , D ) = ∑ (1, 2, 3, 4, 8, 9, 10, 12, 13, 14, 15) (2 lôøi giaûi)

j. f ( A, B, C , D ) = ∑ (0, 2, 3, 7, 8, 9, 13, 15) vôùi N = 1, 12

k. f (W , X , Y , Z ) = ∑ (1, 3, 5, 6, 7, 13, 14 ) vôùi N = 8, 10, 12 (2 lôøi giaûi)

l. f ( A, B, C , D ) = ∑ (3, 8, 10, 13, 15) vôùi N = 0, 2, 5, 7, 11, 12, 14 (8 lôøi giaûi)

m. g ( A, B, C , D ) = ∑ (4, 6, 9, 10, 11, 12, 13, 14) vôùi N = 2, 5, 7, 8 (3 lôøi giaûi)

n. g (W , X , Y , Z ) = ∑ (0, 1, 4, 6, 10, 14 ) vôùi N=5, 7, 8, 9, 11, 12, 15(13 lôøi giaûi)
o. f (W , X ,Y , Z ) = ∑ (2, 5, 7, 8, 10, 12, 13, 15)
p. f ( A, B, C , D ) = ∑ (0, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15 )
q. f (W , X ,Y , Z ) = ∑ (1, 3, 5, 6, 7, 13, 14 ) vôùi N = 8, 10, 12
r. f ( A, B, C , D ) = ∑ (0, 3, 5, 6, 7, 9, 10, 11, 12, 13, 14 )
s. f ( A, B, C , D ) = ∑ (1, 2, 3, 5, 6, 7, 8, 11, 13, 14, 15 )
t. g (W , X ,Y , Z ) = ∑ (0, 2, 5, 7, 8, 10, 12, 13)
u. h( A, B, C , D ) = ∑ (2, 4, 5, 6, 7, 8, 10, 12, 13, 15 )
v. f ( A, B, C , D ) = ∑ (1, 3, 4, 5, 6,11, 12, 13, 14, 15)

5
Bài tập Kỹ thuật số Chương 2

w. g (W , X ,Y , Z ) = ∑ (2, 3, 6, 7, 8, 10, 11, 12, 13, 15 )

x. h(P, Q , R, S ) = ∑ (0, 2, 3, 4, 5, 8, 11, 12, 13, 14, 15 )
y. f (W , X ,Y , Z ) = ∑ (0, 2, 3, 4, 5, 8, 10, 11, 12, 13, 14, 15)
z. f (W , X ,Y , Z ) = ∑ (0, 1, 2, 4, 5, 6, 9, 10, 11, 13, 14, 15)
19. Toái thieåu caùc bieåu thöùc sau (laøm taát caû caùc tröôøng hôïp coù theå):
a. g ( A, B, C , D ) = ∑ (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 15)
b. h(W , X , Y , Z ) = ∑ (0, 2, 3, 5, 6, 7, 8, 10, 12, 13)
c. f ( A, B, C , D ) = ∑ (0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15)
d. f ( A, B, C , D ) = ∑ (0, 3, 5, 6, 7, 9, 10, 11, 12, 13, 14 )
e. f (W , X , Y , Z ) = ∑ (1, 3, 6, 8, 11, 14) vôùi N = 2, 4, 5, 13, 15
f. f ( A, B, C , D ) = ∑ (0, 3, 6, 9, 11, 13, 14) vôùi N = 5, 7, 10, 12
g. f ( A, B, C , D ) = ∑ (0, 2, 3, 5, 7, 8, 9, 10, 11) vôùi N = 4, 15
h. f (W , X , Y , Z ) = ∑ (0, 2, 4, 5, 10, 12, 15) vôùi N = 8, 14
20. Toái thieåu caùc bieåu thöùc sau (laøm taát caû caùc tröôøng hôïp coù theå):
a. f ( A, B, C , D ) = ∑ (5, 7, 9, 11, 13, 14 ) vôùi N = 2, 6, 10, 12, 15
b. f ( A, B, C , D ) = ∑ (0, 2, 4, 5, 6, 7, 8, 9, 10, 14 ) vôùi N = 3, 13
c. f (W , X , Y , Z ) = ∑ (1, 2, 5, 10, 12) vôùi N = 0, 3, 4, 8, 13, 14, 15
d. f (W , X , Y , Z ) = ∑ (0, 4, 6, 9, 10, 11, 14 ) vôùi N = 1, 3, 5, 7
e. f ( A, B, C , D ) = ∑ (0, 1, 2, 5, 7, 9 ) vôùi N = 6, 8, 11, 13, 14, 15
f. f (W , X , Y , Z ) = ∑ (4, 6, 9, 10, 11, 13) vôùi N = 2, 12, 15
g. f ( A, B, C , D ) = ∑ (0, 1, 4, 6, 10, 14 ) vôùi N = 5, 7, 8, 9, 11, 12, 15
h. f (W , X , Y , Z ) = ∑ (1, 3, 7, 11, 13, 14) vôùi N = 0, 2, 5, 8, 10, 12, 15
i. f ( A, B, C , D, E ) = ∑ (0, 5, 7, 9, 11, 13, 15, 18, 19, 22, 23, 25, 27, 28, 29, 31)

j. g ( A, B, C , D, E ) = ∑ (0, 2, 4, 7, 8, 10, 15, 17, 20, 21, 23, 25, 26, 27, 29, 31)

k. g (V , W , X , Y , Z ) = ∑ (0, 1, 4, 5, 6, 7, 10, 11, 14, 15, 21, 24, 25, 26, 27 )

l. f (V , W , X , Y , Z ) = ∑ (0, 1, 5, 6, 7, 8, 9, 14, 17, 20, 21, 22, 23, 25, 28, 29, 30 )

m. h( A, B, C , D, E ) = ∑ (1, 3, 10, 14, 21, 26, 28, 30) vôùi N = 5, 12, 17, 29