Reduce the following using a K-map: F(A,B) = (A'+B).(A+B')
Advertisements
Question
Reduce the following using a K-map:
F(A,B) = (A'+B).(A+B')
Long Answer
Advertisements
Solution
F(A,B) = (A'+B).(A+B')
Step 1: Write the Minterms
F = A'A + A'B' + AB + BB'
Since (A'A = 0) and (BB' = 0),
F = A'B' + AB
Therefore,
F(A,B) = Σ m(0,3)
Step 2: Draw the Karnaugh Map (K-map)
|
A\B |
0 |
1 |
|---|---|---|
|
0 |
1 |
0 |
|
1 |
0 |
1 |
Step 3: Group the 1s

Group 1: Minterm (0)
A'B'
Group 2: Minterm (3)
AB
F(A,B) = A'B' + AB
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 49]
