Boolean Logic

123456789101112131415161718192021
Across
  1. 1. Gate to ensure result is true if any of the inputs are false.
  2. 3. a circuit that performs addition using inputs from A and B only
  3. 6. boolean operation that outputs true if either of its inputs are true.
  4. 7. a memory unit that can store one bit.
  5. 8. boolean operation that outputs true if all of its inputs are false
  6. 9. a method of representing/calculating the result of every possible combination of inputs in a Boolean expression
  7. 12. Gate to ensure inverts the result so true becomes false and false becomes true
  8. 13. an equation made up of Boolean operations
  9. 16. Gate to ensure result is true if both inputs are true
  10. 18. boolean operation that is true if either input is true but not if both inputs are true.
  11. 20. Gate to ensure result is true if either input is true.
  12. 21. Gate to ensure true if either input is true but not if both inputs are true.
Down
  1. 2. Gate to ensure result is true if both inputs are false
  2. 4. a process for simplifying Boolean expressions.
  3. 5. boolean operation that inverts the result so true becomes false and false becomes true.
  4. 7. a circuit that performs addition using inputs from A and B plus a carry bit
  5. 10. a single Boolean function that results in a TRUE or FALSE value
  6. 11. an electronic component used to perform Boolean algorithms.
  7. 14. a combination of logic gates
  8. 15. boolean operation that outputs true if any of its inputs are false
  9. 17. boolean operation that outputs true if both inputs are true
  10. 19. operations within an instruction set that move the bits around within the operand