DE 2.2 Flashcards
Two cells in a K-map are adjacent if there is only one variable that is different between the coordinates of the two cells.
Adjacent 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.
Cell
Situation when a circuit?s output level for a given set of input conditions can be assigned as either a 1 or 0.
Don?t Care Condition
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.
Karnaugh Map
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).
NAND 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).
NOR Gate