English

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?
Chapter 2: Computer Hardware - EXERCISE [Page 79]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 33. | Page 79
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×