25.08.2021 Views

082-Engineering-Mathematics-Anthony-Croft-Robert-Davison-Martin-Hargreaves-James-Flint-Edisi-5-2017

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

194 Chapter 5 Discrete mathematics

(a)

A

B

C

F

(b)

A

B

F

(c)

A

B

F

C

(d)

A

F

B

Figure5.20

(a)

A

F

B

(b)

A

B

F

C

Figure5.21

4 Draw upthe truthtablesforthe expressions given in

Question 3.

5 Usetruthtables to verifythat the following pairsof

expressions are logically equivalent:

(a) p+p·q·r+p·qandp+q

(b) (A +B)·(A+C)andA+B ·C

(c) p·q·r+p·q·r+p·q·randp·(r+q)

6 Simplify the followingBoolean expressions usingthe

laws ofBoolean algebra:

(a) A·A·A

(b) A·A·A

(c) A·A ·A

(d) (A+A)·(A+A)

(e) A +0

(f) (A+1)·(A+1)

(g) A +1

7 Simplify the following Boolean expressions usingthe

lawsofBoolean algebra:

(a) (A+A)·(B+B)

(b) A·(A+B+A·B)

(c) (A+A)·(A+C)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!