Across
- 3. 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).
- 5. Cell
- 7. Gate
- 8. Care Condition
Down
- 1. cells in a K-map are adjacent if there is only one variable that is different between the coordinates of the two cells.
- 2. when a circuit’s output level for a given set of input conditions can be assigned as either a 1 or 0.
- 4. Map
- 6. 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.
- 7. Gate
- 9. 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.
