English

Convert the following sum-of-products expression into its corresponding product-of-sums form: F(O, V, W) = O'.V'.W' + O'.V'.W + O'.V.W + O.V'.W

Advertisements

Question

Convert the following sum-of-products expression into its corresponding product-of-sums form:

F(O, V, W) = O'.V'.W' + O'.V'.W + O'.V.W + O.V'.W

Numerical
Advertisements

Solution

Step 1: Identify the minterms.

The given SOP expression contains the minterms 0, 1, 3 and 5.

F(O, V, W) = Σ(0, 1, 3, 5)

Step 2: Write the Truth Table.

O

V

W

F

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

0

1

1

1

0

Step 3: Identify the maxterms.

From the truth table, F = 0 for the input combinations 010, 100, 110 and 111.

Therefore,

F(O, V, W) = Π(2, 4, 6, 7)

Step 4: Write the POS Expression.

For each row where F = 0, write a sum term.

  • 010 → (O + V' + W)
  • 100 → (O' + V + W)
  • 110 → (O' + V' + W)
  • 111 → (O' + V' + W')

F(O, V, W) = (O + V' + W).(O' + V + W).(O' + V' + W).(O' + V' + W')

POS Form: F(O, V, W) = Π(2, 4, 6, 7)

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 51]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 39. (a) | Page 51
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×