Reduce the following using a K-map: F(A,B,C) = Σ(0,1,3,2)
Advertisements
Question
Reduce the following using a K-map:
F(A,B,C) = Σ(0,1,3,2)
Long Answer
Advertisements
Solution
F(A,B,C) = Σ(0,1,3,2)
Step 1: Draw the Karnaugh Map (K-map)
The given minterms are 0, 1, 2 and 3.
|
A\BC |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
0 |
1 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
0 |
Step 2: Group the Adjacent 1s

Step 3: Write the Simplified Expression
All four 1s form one group of 4.
In this group, B and C change, while A remains 0.
Therefore, the simplified expression is:
F = A'
F(A,B,C) = A'
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 49]
