Reduce the following using a Karnaugh map: A'.B'.C' + A'.B.C' + A.B'.C' + A.B.С'
Advertisements
Question
Reduce the following using a Karnaugh map:
A'.B'.C' + A'.B.C' + A.B'.C' + A.B.С'
Short Answer
Advertisements
Solution
A'.B'.C' + A'.B.C' + A.B'.C' + A.B.С'
Step 1: Draw the Karnaugh Map (K-map)
|
A\BC |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
0 |
1 |
0 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
Step 2: Group the Adjacent 1s

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