8-9. Haõy neâu caùc tieân ñeà vaø caùc ñònh lyù cô baûn cuûa ñaïi soá Boole.

8-10. Haõy aùp duïng 8-9 ñeå ñôn giaûn hoùa caùc bieåu thöùc sau:
a) F = AB + AC + C
b) F = (A + B) (A + C)
c) F = (A + B) + AB
d) F = AB + AC
e) F = A(B + C) + (A + C)
8-11. Coång XOR coù theå ñöôïc xem nhö maïch phaùt hieän soá bit 1 laø chaún hay leõ ?
8-12. Haõy veõ daïng soùng ôû ngoû ra cuûa caùc hình E.8-12A , B, C vaø D.

Hình E.8-12A Hình E.8-12B

Hình E.8-12C Hình E.8-12D

8-13. Cho maïch ôû hình E.8-13, haõy xaùc ñònh taïi caùc ñieåm (a), (b), (c), (d), (e) :
a) bieåu thöùc logic
b) giaù trò logic neáu giaù trò vaøo ôû ñieåm (a) laø bit 0.

Hình E.8-13
8-14. Haõy vieát bieåu thöùc Boole ôû ngoû ra Y cuûa caùc hình E.8-14A vaø E.8-14B

Hình E.8-14A Hình E.8-14B

8-15. Ñeå thöïc hieän caùc bieåu thöùc sau ta caàn söû duïng bao nhieâu coång logic 2 ngoû
vaøo vaø bao nhieâu coång NOT cho moãi bieåu thöùc ?
a) A + B(C + D) b) (A + B) (C + D + E) F
c) A B + B C d) A + B C D + E F
8-16. Haõy veõ baûng giaù trò (baûng chaân trò) cho:
a) Coång AND 3 ngoû vaøo
b) Coång OR 3 ngoû vaøo

KTÑT-13
8-17.Veõ bìa Karnaugh cho bieåu thöùc F (A, B, C)= A B + A B C + A B C vaø söû
duïng noù ñeå ñôn giaûn hoùa bieåu thöùc.
8-18.Haøm F (A, B, C) ñöôïc cho theo baûng giaù trò (baûng chaân trò) sau:
Caùc bieán vaøo Haøm
A B C F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
a) Bieåu dieãn F theo daïng chính taéc thöù nhaát.
b) Veõ bìa Karnaugh cho F.
c) Tìm bieåu thöùc Boole ñöôïc ñôn giaûn hoùa töø b).
d) Haøm F ñöôïc ruùt goïn caàn bao nhieâu coång logic 2 ngoû vaøo vaø bao nhieâu coång
NOT.
8-19.Töông töï caâu treân nhöng vôùi F(A, B, C) ñöôïc cho theo baûng giaù trò sau:
Caùc bieán vaøo Haøm
A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
8-20. Haõy söû duïng heä choïn keânh (coù 4 keânh vaøo, 2 ngoõ choïn vaø 1 ngoû ra) vaø vaøi
coång NOT neáu caàn, ñeå thöïc hieän bieåu thöùc Boole sau:
a) Y = A B C + A B C + A B C + A B C
b) Y = A B + A B

Chuù yù:
• Caùc phaàn ñaõ kieåm tra ôû giöõa hoïc kyø thì khoâng coù ôû ñeà thi.
• Caùc chöông 5 vaø 8 khoâng coù caâu hoûi lyù thuyeát, chæ coù baøi taäp tính toaùn
maø thoâi.

KTÑT-14