0% found this document useful (0 votes)
19 views

CEIT-03-502E 2.8 F WX + Yz Sum of Minterms

The document summarizes the steps to derive the sum of minterms expressions for two Boolean functions: 1) F = xy + xy' + y'z, which is summarized as the sum of minterms m7 + m6 + m5 + m4 + m3. 2) F = bc + a'c', which is summarized as the sum of minterms m0 + m2 + m3 + m7. The document lists the truth tables for each Boolean function.

Uploaded by

Jeandy Baniaga
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
19 views

CEIT-03-502E 2.8 F WX + Yz Sum of Minterms

The document summarizes the steps to derive the sum of minterms expressions for two Boolean functions: 1) F = xy + xy' + y'z, which is summarized as the sum of minterms m7 + m6 + m5 + m4 + m3. 2) F = bc + a'c', which is summarized as the sum of minterms m0 + m2 + m3 + m7. The document lists the truth tables for each Boolean function.

Uploaded by

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

RESONABLE, CLESTER JR. M.

CEIT-03-502E

2.8 F = wx + yz
Sum of Minterms
F = wx + yz
F = wx(y + y’) (z + z’) + (w + w’) (x + x’)yz
F = (wxy + wxy’) (z + z’) + (w + w’) (xyz + x’yz)
F = wxyz + wxyz’ + wxy’z + wxy’z’ + wxyz + wx’yz + w’xyz + w’x’yz
F = wxyz + wxyz’ + wxy’z + wxy’z’ + wx’yz + w’xyz + w’x’yz
F = m15 + m14 + m13 + m12 + m11 + m7 + m3

w x y z Minterms F

0 0 0 0 m0 = w’x’y’z’ 0
0 0 0 1 m1 = w’x’y’z 0
0 0 1 0 m2 =w’x’yz’ 0
0 0 1 1 m3 = w’x’yz 1
0 1 0 0 m4 = w’xy’z’ 0
0 1 0 1 m5 = w’xy’z 0
0 1 1 0 m6 = w’xyz’ 0
0 1 1 1 m7 = w’xyz 1
1 0 0 0 m8 = wx’y’z’ 0
1 0 0 1 m9 = wx’y’z 0
1 0 1 0 m10 = wx’yz’ 0
1 0 1 1 m11 = wx’yz 1
1 1 0 0 m12 = wxy’z’ 1
1 1 0 1 m13 = wxy’z 1
1 1 1 0 m14 = wxyz’ 1
1 1 1 1 m15 = wxyz 1
2.11

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


= x(y + y’) + y’z
= x + y’z

Sum of Minterms
F= x + y’z
F = x(y + y’) = xy + xy’
F = xy(z + z’) + xy’(z + z’) = xyz + xyz’ + xy’z + xy’z’
F = (x + x’) y’z = xy’z + x’y’z
F = xyz + xyz’ + xy’z + xy’z’ + xy’z + x’y’z
F = xyz + xyz’ + xy’z + xy’z’ + x’y’z
F = m7 + m6 + ,m5 + m4 + m3

x y z Minterms F
0 0 0 m0 = x’y’z’ 0
0 0 1 m1 = x’y’z 0
0 1 0 m2 = x’yz’ 0
0 1 1 m3 = x’yz 1
1 0 0 m4 = xy’z’ 1
1 0 1 m5 = xy’z 1
1 1 0 m6 = xyz’ 1
1 1 1 m7 = xyz 1

b.) F = bc + a’c’
Sum of Minterms
F = bc(a + a’) = abc + a’bc
F = a’c’(b + b’) = a’bc’ + a’b’c’
F = abc + a’bc + a’bc’ + a’b’c’
F = m0 + m2 + m3 + m7

a b c Minterms F
0 0 0 m0 = a’b’c’ 1
0 0 1 m1 = a’b’c 0
0 1 0 m2 = a’bc’ 1
0 1 1 m3 = a’bc 1
1 0 0 m4 = ab’c’ 0
1 0 1 m5 = ab’c 0
1 1 0 m6 = abc’ 0
1 1 1 m7 = abc 1

You might also like