We'd like to use analytics cookies to understand which symbols people look up, so we know what to research next. They are not used for advertising and we set none of them unless you say yes. What we store.
A grid ordered so neighbours differ by one.
Also known as: K-map, Karnaugh diagram
The tabular notation for simplifying boolean expressions by grouping adjacent cells.
Simplifies a boolean expression by grouping adjacent cells containing the same value.
Contexts: Mathematics, Software
Its row and column order is a Gray code rather than binary counting, which is the whole trick: physical adjacency in the grid means logical adjacency in the expression, so simplification becomes something the eye does.
Contexts: Mathematics, Software
Wraps around at the edges, so cells at opposite ends of a row are adjacent — the grid is topologically a torus drawn flat.
Contexts: Mathematics, Software
A rectangular grid of cells whose row and column labels are ordered so that any two adjacent cells differ in exactly one variable, with groups of ones ringed.