Boolean Logic

• Which Boolean operator?

  AND (conjunction)

  
• Which Boolean operator?

  OR (Disjunction)

  
• Which Boolean operator?

  NOT (negation)

  
• Truth table

  A table listing all possible binary inputs through a logic circuit, with the corresponding outputs
• A computer is basically a collection of transistors and circuits. These components have two states:

  • on - a current is flowing through the component
  • off - a current is not flowing through the component

  These two states can easily be represented by using binary:

  • 1 = on (TRUE)
  • 0 = off (FALSE)
• There are three types of gate to consider:

  • AND gate
  • OR gate
  • NOT gate
• The AND gate performs the boolean AND function. It will only output true if both of its inputs are true.
• NOT(True AND (True OR False))

  What is the value of the above statement?

  False
• What is the value of True AND NOT(False)?

  True
• What is the value of NOT(False AND NOT(False))?

  True
• What sort of table is this?

  Truth table