Given, F (x,y,z) = (x' + y'). (y + z') Write the function in canonical product-of-sums form.
Advertisements
Question
Given, F (x,y,z) = (x' + y'). (y + z') Write the function in canonical product-of-sums form.
Long Answer
Advertisements
Solution
F(x, y, z) = (x' + y')(y + z')
Step 1: Convert into canonical POS form.
Using Boolean identity:
A = (A + B)(A + B')
For the first term:
(x' + y') = (x' + y' + z)(x' + y' + z')
For the second term:
(y + z') = (x + y + z')(x' + y + z')
Step 2: Write the canonical POS expression.
F = (x' + y' + z)(x' + y' + z')(x + y + z')(x' + y + z')
Step 3: Write in product of maxterms form.
F(x, y, z) = ΠM(1, 5, 6, 7)
Canonical POS Form:
F = (x + y + z')(x' + y + z')(x' + y' + z)(x' + y' + z')
Or,
F(x, y, z) = ΠM(1, 5, 6, 7)
shaalaa.com
Is there an error in this question or solution?
