English

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

Advertisements

Question

Obtain the SOP form of the following truth table.

A

B

C

F(A,B,C)

0

0

0

1

0

0

0

0

0

0

1

0

0

1

0

0

0

1

1

1

1

0

0

1

1

0

1

1

1

1

0

0

1

1

1

1

Numerical
Advertisements

Solution

Step 1: Identify the Rows Where F = 1

In the SOP (Sum of Products) form, we consider all input combinations for which the output is 1.

From the given truth table, F = 1 for:

(000), (011), (100), (101), (111)

Step 2: Write the Corresponding Minterms

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

A

B

C

Minterm

0

0

0

(A'B'C')

0

1

1

(A'BC)

1

0

0

(AB'C')

1

0

1

(AB'C)

1

1

1

(ABC)

Step 3: Form the SOP Expression

The SOP expression is obtained by taking the OR (sum) of all the minterms.

F = A'B'C' + A'BC + AB'C' + AB'C + ABC

In minterm notation:

F(A,B,C) = Σm(0,3,4,5,7)

The required SOP form is:

F = A'B'C' + A'BC + AB'C' + AB'C + ABC

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. (b) (i) | Page 48
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×