Unit 2 Combinational Logic Review

1234567891011121314151617181920
Across
  1. 2. (MSB)The left most bit in a binary number. This bit has the number's largest positional multiplier.
  2. 7. A type of Boolean expression where several product terms are summed (ORed)together.
  3. 10. "Split the line and change the sign" theorem.
  4. 11. 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).
  5. 13. The A in AOI logic.
  6. 15. Full name: distributive property of multiplication over addition. The property that allows us to distribute ("multiply through") an AND across several OR functions.
  7. 17. Base 8 numbering system.
  8. 19. The I in AOI logic.
  9. 20. The O in AOI logic.
Down
  1. 1. (LSB)The rightmost bit of a binary number. This bit has the number's smallest positional multiplier.
  2. 3. A mathematical operation is commutative if it can be applied to its operands in any order without affecting the result.
  3. 4. _______ Algebra is a way of simplifying logic expressions
  4. 5. Base 10 numbering system.
  5. 6. A graphical way of "mapping" to simplify a logic expression
  6. 8. Base 16 numbering system.
  7. 9. A list of all possible input values to a digital circuit, listed in ascending binary order, and the output response for each input combination.
  8. 12. 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).
  9. 14. A mathematical function is associative if its operands can be grouped in any order without affecting the result.
  10. 16. A type of Boolean expression where several sum terms are multiplied (ANDed)together.
  11. 18. Numbering system used in combinational logic.