Boolean Algebra

1234567891011
Across
  1. 2. A theorem used to simplify logic expressions.
  2. 5. A product term in a Boolean function where all variables appear exactly once, either in true or complemented form.
  3. 6. A graphical method for simplifying Boolean expressions.
  4. 7. A universal gate that is the complement of the AND gate.
  5. 8. A gate that inverts the input signal.
  6. 9. A gate that outputs true only when inputs are different.
  7. 10. A logic gate that outputs true only when both inputs are true.
  8. 11. A logic gate that outputs true when at least one input is true.
Down
  1. 1. The algebra that deals with binary variables and logic operations.
  2. 3. A single variable in a Boolean expression, either in its true or complemented form.
  3. 4. The process of reducing a Boolean expression.
  4. 8. A universal gate that is the complement of the OR gate.
  5. 9. A gate that outputs true when both inputs are the same.