| A | B |
|---|
| Adjacent Cell | Two cells in a K-map are adjacent if there is only one variable that is different between the coordinates of the two cells. |
| Cell | The smallest unit of Karnaugh map, corresponding to one line of a truth table. The input variables are the cell’s coordinates and the output variable is the cell’s contents. |
| Don’t Care Condition | Situation when a circuit’s output level for a given set of input conditions can be assigned as either a 1 or 0. |
| Karnaugh Map | A graphical tool for finding the maximum SOP or POS simplification of a Boolean expression. A Karnaugh map works by arranging the terms of an expression so that variable scans are cancelled by grouping minterms or maxterms. |
| NAND Gate | Logic circuit that operates like an AND gate followed by an INVERTER. The output of a NAND gate is LOW (logic level 0) only if all inputs are HIGH (logic level 1). |
| NOR Gate | Logic circuit that operates like an OR gate followed by an INVERTER. The output of a NOR gate is LOW (logic level 0) when any or all inputs are HIGH (logic level 1). |
