Scribd
Upload
36 views3 pages

Chapter 5 - Logic Boolean Algebra (Solutions)

This document contains examples and problems involving Boolean algebra and logic expressions. It includes truth tables for logic expressions with multiple variables, converting between sum of products and product of sums forms, simplifying logic expressions, and drawing logic circuits from logic expressions.

Uploaded by

taramev386
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
36 views3 pages

Chapter 5 - Logic Boolean Algebra (Solutions)

This document contains examples and problems involving Boolean algebra and logic expressions. It includes truth tables for logic expressions with multiple variables, converting between sum of products and product of sums forms, simplifying logic expressions, and drawing logic circuits from logic expressions.

Uploaded by

taramev386
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

AQ010-3-1-MCFC Logic & Boolean Algebra

1. (a)
p q ~p ~p  q

T T F T
T F F F
F T T T
F F T T

p q r (b) (c) (d) (e)

T T T F F F F
T T F T T T F
T F T T T T F
T F F T F T T
F T T T T F T
F T F T F T F
F F T T F F T
F F F T T T T
2. (a)
p q p  q) ~(p  q) p q

T T F T T
T T T F F
T F T F F
T F F T T

p q r (b) (c) (d) (e)


T T T T T T T
T T F T T F T
T F T T T F T
T F F T T F T
F T T T T T T
F T F F T T T
F F T T T T T
F F F T T T T
3. (a) ~p (b) p  ~q (c) p  q (d) ~p  ~q (e) p  q (f) q  ~p (g) q  p
4. (a) r  ~p (b) (~p  q)  r (c) r  (q  ~p)
(d) ~q  (~p  r) (e) (p  r)  ~q

5. (a) AB (b) A’C + AB’ (c) AC + A’B (d) CD + A


(e) BC + AC’ (f) A + B (g) A’ + BC’ + B’C (h) C
(i) AB + BC + A’B’ or A’C + A’B’ + AB (j) B’C

Level 1 Asia Pacific University of Technology & Innovation Page 1 of 3


AQ010-3-1-MCFC Logic & Boolean Algebra

6. (a) POS = (x + y + z)(x + y’ + z)(x + y’ + z’)(x’ + y’+ z);


SOP = x’y’z + xy’z’ + xy’z + xyz
(b) POS = xyz + xy’z’ SOP = x’y’z + x’yz’ + xy’z’ + xy’z + xyz’ + xyz
(c) POS = (x’+y+z)(x’+y+z’)(x’+y’+z); SOP = x’y’z’ + x’y’z + x’yz’ + x’yz + xyz
(d) SOP= x' y' z ' x' yz ' x' yz  xyz  xyz ' POS=  x  y  z ' x' y  z  x' y  z '
7. (a)
x y z F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
(b) SOP=x’yz + xy’z + xyz’ + xyz; Simplified SOP: xy + xz + yz
8. (a)
x y z F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
(b) SOP=x’y’z + x’yz’ + x’yz + xy’z’ + xy’z + xyz’ + xyz; Simplest: x + y + z
9. (a) (b)

10. (a) X=

1 1

1 1

A’C + AB

Level 1 Asia Pacific University of Technology & Innovation Page 2 of 3


AQ010-3-1-MCFC Logic & Boolean Algebra

(b) X=
B.C

A 1 1 1

AB + AC + BC

(c) X=
BC

1 1

A 1 1 1

B+

(d) X=

B.C

1 1 1 1

A 1 1

Level 1 Asia Pacific University of Technology & Innovation Page 3 of 3

You might also like