Same chapter3 marksDifficulty: Medium
What are don't care conditions, and how are they used in a Karnaugh map?
Karnaugh Maps
3 marksDifficulty: Medium
State the rules for forming groups on a Karnaugh map.
Original Khojo Papers practice question — not from a past board paper.
Answer
Groups must contain a number of cells that is a power of two, must be rectangular, and should be as large as possible. Cells may be used in more than one group, groups may wrap round the edges of the map because the map is cyclic, and every 1 must be covered by at least one group.
No citable source has been recorded for this record. Treat it as practice material, not as fact.
Explanation
Larger groups eliminate more variables and give a simpler expression.
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 is a redundant group on a Karnaugh map, and why should it be removed?
Karnaugh Maps
Same subject3 marksDifficulty: Medium
State and verify the absorption law X + X·Y = X using a truth table.
Boolean Algebra