Given the following truth table, derive a sum of product (SOP) and Product of Sum (POS) form of Boolean expression from it: A B C (F(A,B,C 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 1 1 1
Advertisements
प्रश्न
Given the following truth table, derive a sum of product (SOP) and Product of Sum (POS) form of Boolean expression from it:
|
A |
B |
C |
(F(A,B,C |
|---|---|---|---|
|
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 |
1 |
|
1 |
1 |
1 |
0 |
सविस्तर उत्तर
Advertisements
उत्तर
1. Sum-of-Products (SOP) Form
Step 1: Identify the rows where F = 1.
The output F = 1 for the combinations:
(0,0,0), (0,0,1), (0,1,1), (1,0,1), (1,1,0)
Step 2: Write the corresponding minterms.
- m₀ = A'B'C'
- m₁ = A'B'C
- m₃ = A'BC
- m₅ = AB'C
- m₆ = ABC'
Step 3: Write the SOP expression.
F(A,B,C) = Σm(0,1,3,5,6)
F = A'B'C' + A'B'C + A'BC + AB'C + ABC'
2. Product-of-Sums (POS) Form
Step 1: Identify the rows where F = 0.
The output F = 0 for the combinations:
(0,1,0), (1,0,0), (1,1,1)
Step 2: Write the corresponding maxterms.
- M₂ = (A + B' + C)
- M₄ = (A' + B + C)
- M₇ = (A' + B' + C')
Step 3: Write the POS expression.
F(A,B,C) = ΠM(2,4,7)
F = (A + B' + C)(A' + B + C)(A' + B' + C')
shaalaa.com
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
