How many cells does a Karnaugh map of two variables have? (Picture: A Karnaugh map. Columns A: 0, 1. Rows B. Row 0: 0 1. Row 1: 1 0.)Answer: 4 cells. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Is the ringed group allowed on a Karnaugh map? (Picture: A Karnaugh map. Columns A: 0, 1. Rows B. Row 0: 1 0. Row 1: 0 1. Ringed, as column/row: 0/0, 1/1.)Answer: No: a group may not run diagonally. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A: 0, 1. Rows B. Row 0: 0 0. Row 1: 1 0.)Answer: F = A'B. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Show all 49 questions (46 more)
Two variables: 2 by 2, continued
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A: 0, 1. Rows B. Row 0: 0 1. Row 1: 0 1.)Answer: F = A. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A: 0, 1. Rows B. Row 0: 0 1. Row 1: 1 1.)Answer: F = A + B. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A: 0, 1. Rows B. Row 0: 1 0. Row 1: 0 1.)Answer: F = AB + A'B'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A: 0, 1. Rows B. Row 0: 1 1. Row 1: 0 0.)Answer: F = B'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A: 0, 1. Rows B. Row 0: 1 1. Row 1: 1 0.)Answer: F = A' + B'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which term does the ringed group stand for? (Picture: A Karnaugh map. Columns A: 0, 1. Rows B. Row 0: 0 1. Row 1: 0 1. Ringed, as column/row: 1/0, 1/1.)Answer: A. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Three variables: 2 by 4 14
How many cells does a Karnaugh map of three variables have? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 0 1 0 1. Row 1: 1 0 1 0.)Answer: 8 cells. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Is the ringed group allowed on a Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 0 0 0 0. Row 1: 1 1 1 0. Ringed, as column/row: 00/1, 01/1, 11/1.)Answer: No: a group must hold 1, 2, 4, 8 or 16 cells. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Is the ringed group allowed on a Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 1 0 0 1. Row 1: 0 0 0 1. Ringed, as column/row: 00/0, 10/0.)Answer: Yes, it is a valid group. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
The ring holds 2 cells on a map of three variables. How many variables are left in its term? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 0 0 1 0. Row 1: 1 0 1 1. Ringed, as column/row: 11/0, 11/1.)Answer: Two variables. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 0 0 0 0. Row 1: 1 1 1 1.)Answer: F = C. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 0 0 1 0. Row 1: 0 1 1 0.)Answer: F = AB + BC. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 0 0 1 0. Row 1: 1 0 1 1.)Answer: F = AB + B'C. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 0 0 1 1. Row 1: 0 0 1 1.)Answer: F = A. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 1 0 0 1. Row 1: 0 0 0 1.)Answer: F = AB' + B'C'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 1 0 0 1. Row 1: 1 0 0 1.)Answer: F = B'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 1 1 1 1. Row 1: 0 0 0 0.)Answer: F = C'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which term does the ringed group stand for? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 0 0 1 0. Row 1: 1 0 1 1. Ringed, as column/row: 10/1, 11/1.)Answer: AC. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which term does the ringed group stand for? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 1 0 0 1. Row 1: 0 0 0 1. Ringed, as column/row: 00/0, 10/0.)Answer: B'C'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which term does the ringed group stand for? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C. Row 0: 1 0 0 1. Row 1: 1 0 0 1. Ringed, as column/row: 00/0, 00/1, 10/0, 10/1.)Answer: B'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Four variables: 4 by 4 26
The columns run 00, 01, 11, 10 and not 00, 01, 10, 11. What is true of every two neighboring columns in this order? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 0 0. Row 01: 0 0 0 0. Row 11: 1 1 1 1. Row 10: 0 0 0 0.)Answer: Exactly one variable changes between them. Source: Worked out from the map. The column order and the four corners: Wikipedia, Karnaugh map, and Lessons In Electric Circuits, Volume IV, chapter 8, Karnaugh Mapping. Read 2026-10-02.
How many cells does a Karnaugh map of four variables have? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 1 0 1. Row 01: 1 0 1 0. Row 11: 0 1 0 1. Row 10: 1 0 1 0.)Answer: 16 cells. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Is the ringed group allowed on a Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 0 0. Row 01: 0 1 1 0. Row 11: 0 1 0 0. Row 10: 0 0 0 0. Ringed, as column/row: 01/01, 01/11, 11/01, 11/11.)Answer: No: a group may not hold a 0. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Is the ringed group allowed on a Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 1 0. Row 01: 1 0 0 0. Row 11: 0 1 0 0. Row 10: 0 0 0 1. Ringed, as column/row: 00/01, 01/11.)Answer: No: a group may not run diagonally. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Is the ringed group allowed on a Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 1 1 0. Row 01: 0 1 1 0. Row 11: 0 1 1 0. Row 10: 0 0 0 0. Ringed, as column/row: 01/00, 01/01, 01/11.)Answer: No: a group must hold 1, 2, 4, 8 or 16 cells. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Is the ringed group allowed on a Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 1 1 0. Row 01: 0 1 1 0. Row 11: 0 1 1 0. Row 10: 0 0 0 0. Ringed, as column/row: 01/00, 01/01, 11/00, 11/01, 01/11, 11/11.)Answer: No: a group must hold 1, 2, 4, 8 or 16 cells. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Is the ringed group allowed on a Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 1 0 0 1. Row 01: 0 0 0 0. Row 11: 0 0 0 0. Row 10: 1 0 0 1. Ringed, as column/row: 00/00, 00/10, 10/00, 10/10.)Answer: Yes, it is a valid group. Source: Worked out from the map. The column order and the four corners: Wikipedia, Karnaugh map, and Lessons In Electric Circuits, Volume IV, chapter 8, Karnaugh Mapping. Read 2026-10-02.
The ring holds 4 cells on a map of four variables. How many variables are left in its term? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 0 0. Row 01: 0 1 1 0. Row 11: 0 1 1 0. Row 10: 0 0 0 0. Ringed, as column/row: 01/01, 01/11, 11/01, 11/11.)Answer: Two variables. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
The ring holds 8 cells on a map of four variables. How many variables are left in its term? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 1 0 0 1. Row 01: 1 0 0 1. Row 11: 1 0 0 1. Row 10: 1 0 0 1. Ringed, as column/row: 00/00, 00/01, 00/10, 00/11, 10/00, 10/01, 10/10, 10/11.)Answer: One variable. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
The ringed pair is a valid group. Is it the best group for these two cells? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 0 0. Row 01: 0 1 1 0. Row 11: 0 1 1 0. Row 10: 0 0 0 0. Ringed, as column/row: 01/01, 01/11.)Answer: No: a group of four holds them and gives a shorter term. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
The two ringed halves are one group of four. Why is that allowed? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 1 0 0 1. Row 01: 1 0 0 1. Row 11: 0 0 0 0. Row 10: 0 0 0 0. Ringed, as column/row: 00/00, 00/01, 10/00, 10/01.)Answer: The left and right edges of the map are neighbors. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
The two rings share one cell. Is that allowed? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 1 0. Row 01: 0 0 1 0. Row 11: 1 1 1 1. Row 10: 0 0 1 0. Ringed, as column/row: 00/11, 01/11, 10/11, 11/11. Ringed, as column/row: 11/00, 11/01, 11/10, 11/11.)Answer: Yes: groups may overlap. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 0 0. Row 01: 0 1 1 0. Row 11: 0 1 1 0. Row 10: 0 0 0 0.)Answer: F = BD. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 1 0. Row 01: 0 0 1 0. Row 11: 1 1 1 1. Row 10: 0 0 1 0.)Answer: F = AB + CD. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 1 1. Row 01: 0 0 1 1. Row 11: 0 0 0 1. Row 10: 0 1 1 1.)Answer: F = AB' + AC' + BCD'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 1 1. Row 01: 0 0 1 1. Row 11: 0 0 1 1. Row 10: 0 0 1 1.)Answer: F = A. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 1 0 0. Row 01: 0 1 1 0. Row 11: 0 1 1 0. Row 10: 0 1 0 0.)Answer: F = A'B + BD. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 1 0 0 1. Row 01: 0 0 0 0. Row 11: 0 0 0 0. Row 10: 1 0 0 1.)Answer: F = B'D'. Source: Worked out from the map. The column order and the four corners: Wikipedia, Karnaugh map, and Lessons In Electric Circuits, Volume IV, chapter 8, Karnaugh Mapping. Read 2026-10-02.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 1 0 0 1. Row 01: 1 0 0 1. Row 11: 1 0 0 1. Row 10: 1 0 0 1.)Answer: F = B'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 1 1 0 0. Row 01: 1 1 0 0. Row 11: 0 0 1 1. Row 10: 0 0 1 1.)Answer: F = AC + A'C'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which is the simplest sum-of-products expression for this Karnaugh map? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 1 1 1 1. Row 01: 0 0 0 0. Row 11: 0 0 0 0. Row 10: 1 1 1 1.)Answer: F = D'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which term does the ringed group stand for? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 0 0. Row 01: 0 1 1 0. Row 11: 0 1 1 0. Row 10: 0 0 0 0. Ringed, as column/row: 01/01, 01/11, 11/01, 11/11.)Answer: BD. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which term does the ringed group stand for? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 0 0. Row 01: 1 1 1 1. Row 11: 0 0 0 0. Row 10: 0 0 1 0. Ringed, as column/row: 00/01, 01/01, 10/01, 11/01.)Answer: C'D. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which term does the ringed group stand for? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 0 0 1 1. Row 01: 0 0 1 1. Row 11: 0 0 1 1. Row 10: 0 0 1 1. Ringed, as column/row: 10/00, 10/01, 10/10, 10/11, 11/00, 11/01, 11/10, 11/11.)Answer: A. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which term does the ringed group stand for? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 1 0 0 0. Row 01: 0 1 0 0. Row 11: 0 1 0 0. Row 10: 1 0 0 0. Ringed, as column/row: 00/00, 00/10.)Answer: A'B'D'. Source: Worked out from the map. Rules: Wikipedia, Karnaugh map, and the University of Surrey tutorial Karnaugh Maps. Read 2026-10-01.
Which term does the ringed group stand for? (Picture: A Karnaugh map. Columns A and B: 00, 01, 11, 10. Rows C and D. Row 00: 1 0 0 1. Row 01: 0 0 0 0. Row 11: 0 0 0 0. Row 10: 1 0 0 1. Ringed, as column/row: 00/00, 00/10, 10/00, 10/10.)Answer: B'D'. Source: Worked out from the map. The column order and the four corners: Wikipedia, Karnaugh map, and Lessons In Electric Circuits, Volume IV, chapter 8, Karnaugh Mapping. Read 2026-10-02.
How this list was compiled: Own work: every map is drawn from its truth table and every answer is worked out from the same table (all prime implicants, then every cover with the fewest terms and the fewest literals; a map is asked for its simplest expression only when one such cover exists, and each wrong choice has another truth table). What a Karnaugh map is and the rules of grouping (no 0 in a group, no diagonal groups, 1, 2, 4, 8 or 16 cells, as large as possible, overlap allowed, the edges wrap around): https://en.wikipedia.org/wiki/Karnaugh_map and the University of Surrey tutorial Karnaugh Maps with its page Rules of Simplification, read on 2026-10-01 in the copies at https://web.archive.org/web/20230107132344/http://www.ee.surrey.ac.uk/Projects/Labview/minimisation/karnaugh.html and https://web.archive.org/web/20230213013214/http://www.ee.surrey.ac.uk/Projects/Labview/minimisation/karrules.html. The order of the columns (00, 01, 11, 10, one variable changing at a time) and the four corners as one group: the same Wikipedia article and Lessons In Electric Circuits, Volume IV, chapter 8, Karnaugh Mapping, https://www.ibiblio.org/kuphaldt/electricCircuits/Digital/DIGI_8.html, read 2026-10-02. The expression of the map with 1s at 6, 8, 9, 10, 11, 12, 13 and 14 is also the worked example of the Wikipedia article. Licence: own work
How it works
This Karnaugh map quiz shows a map on every question. Pick the simplest sum-of-products expression for it, name the term a ringed group stands for, or say whether a ring is a group the rules allow.
Read the full guide
Three sets
Start with two variables on a 2 by 2 map, then three on a 2 by 4 map, then four on a 4 by 4 map. Columns carry A, or A and B; rows carry the rest. A' means not A.
A k map quiz with every answer worked out
Each map is drawn from its truth table, and the answer is worked out from the same table. A map is asked for its simplest form only when one shortest answer exists.
Play or print
Tap a choice and the answer shows at once, with the groups named. A round is ten questions. After a round, Print lists its questions to trim or add to; the worksheet prints with the maps and, on a tick, a key.
Look for the largest groups first: eight cells, then four, then pairs.
The left and right edges are neighbors, and so are the top and bottom.
Questions and answers
What are the rules for grouping on a Karnaugh map?
A group holds only 1s, is a rectangle of 1, 2, 4, 8 or 16 cells, and never runs diagonally. Groups should be as large as possible, may overlap, and may wrap around the edges. Every 1 must be in a group.
Why do the columns go 00, 01, 11, 10?
In that order only one variable changes from each column to the next, and from the last column around to the first. Two neighboring 1s then differ in one variable, which drops out of their shared term.
How does a group turn into a term?
Keep the variables that stay the same in every cell of the group and drop the ones that take both values. A pair drops one variable, a group of four drops two and a group of eight drops three.
Can the four corners of a Karnaugh map be one group?
Yes. On a map of four variables the edges wrap around both ways, so the four corner cells are neighbors and make one group of four. With columns AB and rows CD its term is B'D'.
Is a K-map the same as a Karnaugh map?
Yes. K-map is the short name. It is a grid drawn from a truth table, one cell for each row, that is used to simplify a Boolean expression by grouping neighboring 1s.