English

Obtain the POS form of the following truth table. A B C F(A,B,C) 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1

Advertisements

Question

Obtain the POS form of the following truth table.

A

B

C

F(A,B,C)

0

0

0

1

0

0

1

0

0

1

0

1

0

1

1

0

1

0

0

1

1

0

1

0

1

1

0

1

1

1

1

1

Numerical
Advertisements

Solution

Identify the Rows Where F = 0

In the POS (Product of Sums) form, we consider all input combinations for which the output is 0.

From the truth table, F = 0 for:

(0,0,1), (0,1,1), (1,0,1)

Step 2: Write the Corresponding Maxterms

In POS form, a variable is written without a complement when its input is 0 and with a complement when its input is 1.

A

B

C

Maxterm

0

0

1

(A+B+C')

0

1

1

(A+B'+C')

1

0

1

(A'+B+C')

Step 3: Form the POS Expression

The POS expression is obtained by taking the AND (product) of all the maxterms.

F = (A + B + C') (A + B' + C') (A' + B + C')

In maxterm notation:

F(A,B,C) = IIM(1,3,5)

Final Answer:

The required POS form is:

F = (A + B + C') (A + B' + C') (A' + B + C')

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

APPEARS IN

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

Englishहिंदीमराठी


      Forgot password?
Use app×