NAND / OR Logic
Key Terms
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).
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).