baitapc2

7/17/2019 BaiTapC2

http://slidepdf.com/reader/full/baitapc2-568e61c63d4ec 1/5

Chương 2: Đại số Boole

2-1 Chứng minh các đẳng thức sau bằng đại sốa. ))()(( D BC A D A DC B D A B A +++=++

b. ))()(( D BC BC A BD AC B DC +++=++

c. ))(( Z Y Z X Z X XY Z ++=++

d. B A B A ⊕=⊕

e. ABC C B A AB =⊕⊕ )(

2-2 Cho bảng chân trị sauC B !" !#$ $ $ $ "$ $ " $ $$ " $ " $$ " " $ "" $ $ $ "" $ " " "" " $ $ "" " " " $

a. %i&t bi'u thức ca hm !" * !# b. %i&t bi'u thức hm !" d+,i dạng t-ch các tng (/01)c. %i&t bi'u thức hm !# d+,i dạng tng các t-ch (10/)d. %i&t hm !" d+,i dạng 2 * 3e. %i&t hm !# d+,i dạng 2 * 3

2-3 Cho bảng chân trị sau B C !" !#$ $ $ " "$ $ " $ 4$ " $ 4 $$ " " $ "" $ $ $ "" $ " " 4" " $ 4 4" " " $ $

a. %i&t bi'u thức các hm !" * !# b. %i&t dạng 2 * 3 cho hm !" * !#

2-4 Cho các hm sau

))()(()555(

.)555(

#

"

D B DC A DC B DC B A F

C A ACD D B A D BC A DC B A F

+++++=

+++=

678 9:; bảng chân trị ca !" * !#

2-5 Cho các hm sau

7/17/2019 BaiTapC2


∏

∑=

+=

)<5=5>5$()."?5"@5"#5""5?5@5A5"()555(

)"?5"A5A()"#5<5>5@5#5"5$()555(

#

"

d DC B A F

d DC B A F

678 9:; bảng chân trị ca !" * !#

2-6 Cho giản đ ung sau

2-7 Cho bảng chân trị sau

B C D !" !#$ $ $ $ " "$ $ $ " $ "$ $ " $ $ $$ $ " " $ "$ " $ $ " "$ " $ " $ "$ " " $ $ $$ " " " $ "" 4 4 4 " $

2-8 Bi'u diEn các hm đ7 cho trong các bi tF 2-2 đ&n 2-7 trGn bHa Iarnaugh

2-9 Cho sJ đ mạch sau5 h78 *i&t bi'u thức chuKn " * # ca !" * !#

Y

Z

F 1

F 2

X

2-10 Cho sJ đ mạch * giản đ ung các t-n hiLu *o nh+ sau5 h78 *M dạng t-n hiLu !.

B

C

D

!"

!#

!A

a. %i&t bi'u thức các hm !"5 !# * !A b. %i&t dạng 2 * 3 cho hm !"5 !# * !A

a. %i&t bi'u thức các hm !" * !# b. %i&t dạng 2 * 3 cho hm !" * !#

7/17/2019 BaiTapC2


A

B

C F

2-11 Cho sJ đ mạch nh+ sauA

B

E

D

Y 1

Y 3

Y 2

Y 0

N:; bảng chân trị * *i&t các hm trong các tr+Ong hP; saua. QR$ * DR$

b. QR$

2-12 SHm dạng chuTn " * # ca các hm sau

C B A B AC B A F

B AC AC B A F

Z X XY Z Y X F

XZ YZ XY Z Y X F

+⊕=

++=

+=

++=

)()55(

)55(

)55(

)55(

@

A

#

"

2-13 DUng bHa Iarnaugh rVt gWn các hm sau

∏

∏

∑

=

++⊕++=

=

=

)A$5">5"A().#X5#<5#?5##5#"5#$5"@5"#5X5>5?5@5A5"()5555(

)()555(

)=5>5?5@5A5#5"(.)$()55(

)"@5"#5"$5<5?5@5#5"5$()555(

@

A

#

"

d E DC B A F

DC ABC DC A B A DC B A DC B A F

d C B A F

DC B A F

2-14 DUng bHa Iarnaugh rVt gWn các hm sau)?5A()"?5X5=5@5#5"()555(" d DC B A F +=∑

B

C

7/17/2019 BaiTapC2


∑= )"?5"@5""5"$5<5?5@5#5"5$()555(# DC B A F

)"$5$(.)"?5"A5<5=5?5#()555(A d DC B A F ∏=

∏= )"A5"#5"$5<5>5?5@5#5$()555(@ DC B A F

2-15 Cho hm !(5B5C5D) bi'u diEn trGn giản đ ung nh+ sau

a. %i&t bi'u thức chuKn # ca hm ! b. Bi'u diEn hm trGn bHa Iarnaugh

c. YVt gWn hm ! * *M mạch thZc hiLn ch[ dUng cng \\D

2-16 YVt gWn hm sau * thZc hiLn bằng cng \\D # ng] *o)"A5""5<()"@5"#5"$5X5>5@()555( d DC B A F +=∑

2-17 YVt gWn hm sau * thZc hiLn bằng cng \0Y # ng] *o)"?5"A5=(.)""5"$5X5>5@5A5#5$()555( d DC B A F ∏=

2-18 ShZc hiLn hm DC A DC B DC B A F ++= )()555( ch[ dUng cng \\D

2-19 ShZc hiLn hm ))(()555( BCDC B A DC B A F ++= ch[ dUng cng \0Y

2-20 Cho các hm sauC BD B AC BCDCD B B A DC B A F +⊕+++⊕= )()555(

"

D B A DC C A DC B A F +++= ))(()555(#

)()555(A DC B ABD B A DC B A F ++=

a. 678 bi'u diEn các hm trGn bHa Iarnaugh b. %i&t bi'u thức t-ch các tng (/01) cho các hm

c. YVt gWn * *M mạch thZc hiLn dUng ton cng \\D

2-21 Cho các hm sau

∏

∑=

+=

)"A5""5$()."?5"@5"#5"$5X5<5A5#()555(

)"@5"#5?()<5=5>5@5A5#5$()555(

#

"

d DC B A F

d DC B A F

B

C

D

!

7/17/2019 BaiTapC2


a. YVt gWn hm !" * thZc hiLn !" dUng cTu trVc cng \D^0Y

b. YVt gWn hm !# * thZc hiLn !# dUng cTu trVc cng 0Y^\D

c. ShZc hiLn !" dUng cTu trVc ton \\D

d. ShZc hiLn !# dUng cTu trVc ton \0Y

2-22 Cho bảng chân trị sau

_" _# 4# 4" 4$ `$ `" `# `A `@ `? `> `=

$ 4 4 4 4 $ $ $ $ $ $ $ $4 " 4 4 4 $ $ $ $ $ $ $ $" $ $ $ $ " $ $ $ $ $ $ $" $ $ $ " $ " $ $ $ $ $ $" $ $ " $ $ $ " $ $ $ $ $" $ $ " " $ $ $ " $ $ $ $

" $ " $ $ $ $ $ $ " $ $ $" $ " $ " $ $ $ $ $ " $ $" $ " " $ $ $ $ $ $ $ " $" $ " " " $ $ $ $ $ $ $ "

a. %i&t bi'u thức các hm ̀ $ đ&n `=

b. %M sJ đ 9ogic ca các hm trGn

baitapc2

Documents