Baniaga, Jeandy A.

CPE301/4:30-6:00PM/MWF
CEAT-03-502E Engr. Edwin G. Purisima
ASSIGNMENT
2.8 F= wx + yz

1. Canonical Form: F = w’x’yz + w’xyz + wx’yz + wxy’z’ + wxy’z + wxyz’ + wxyz

2. Truth Table:
w x y z wx yz F w’ x’ y’ z’ w’x’yz w’xyz wx’yz wxy’z’ wxy’z wxyz’ wxyz F

0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0
0 0 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1
0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0
0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0
0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 1
1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0
1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0
1 0 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1
1 1 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1
1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1
1 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1

3.Logic Diagram:
a. Simplified b. Canonical Form

wx

yz

0
2.11 a). F= xy + xy’ + y’z

1. Canonical Form: F = x’y’z + xy’z’ + xy’z + xyz’ + xyz

2. Truth Table:

x y z xy y’ xy’ y’z F x’ x’y’z z’ xy’z’ xy’z xyz’ xyz F

0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0

0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1

0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0

0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0

1 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1

1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1

1 1 0 1 0 0 0 1 0 0 1 0 0 1 0 1

1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1

3.Logic Diagram:

a. Simplified b. Canonical Form

2.11 b). F= bc + a’c’

1. Canonical Form: F = a’b’c’ + a’bc’ + a’bc + abc

2. Truth Table:

a b c bc a’ c’ a’c’ F b’ a’b’c’ a’bc’ a’bc abc F

0 0 0 0 1 1 1 1 1 1 0 0 0 1
0 0 1 0 1 0 0 0 1 0 0 0 0 0

0 1 0 0 1 1 1 1 0 0 1 0 0 1

0 1 1 1 1 0 0 1 0 0 0 1 0 1
1 0 0 0 0 1 0 0 1 0 0 0 0 0

1 0 1 0 0 0 0 0 1 0 0 0 0 0

1 1 0 0 0 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 1 0 0 0 0 1 1

3.Logic Diagram:

a. Simplified b. Canonical Form