Same chapter3 marksDifficulty: Medium
State the rules for forming groups on a Karnaugh map.
Karnaugh Maps
3 marksDifficulty: Medium
What is a redundant group on a Karnaugh map, and why should it be removed?
Original Khojo Papers practice question — not from a past board paper.
Answer
A redundant group is one whose every cell is already covered by other groups. It should be removed because it contributes a term to the expression that adds nothing to the function, and the aim of the reduction is the simplest expression that still covers every 1.
No citable source has been recorded for this record. Treat it as practice material, not as fact.
Explanation
A group that covers even one otherwise uncovered 1 is essential and must be kept.
Related questions
From the same topic and chapter, at a similar level.
Same chapter3 marksDifficulty: Medium
Reduce F(A, B, C, D) = Σ(0, 2, 8, 10) using a Karnaugh map.
Karnaugh Maps
Same chapter3 marksDifficulty: Medium
Reduce F(A, B, C) = Σ(1, 3, 5, 7) using a Karnaugh map.
Karnaugh Maps
Same chapter3 marksDifficulty: Medium
Reduce F(A, B, C) = Σ(0, 1, 2, 3) using a Karnaugh map.
Karnaugh Maps
Same chapter3 marksDifficulty: Medium
What are don't care conditions, and how are they used in a Karnaugh map?
Karnaugh Maps
Same subject3 marksDifficulty: Medium
State and verify the absorption law X + X·Y = X using a truth table.
Boolean Algebra