Boolean Logic

• What is a logical operator?

  Symbols representing circuits of transistors
• What do transistors represent in binary?

  1 for on, 0 for off
• What are the three most common logical operators?

  • NOT
  • AND
  • OR
• What is the purpose of a truth table?

  To show all possible inputs and outputs
• What values are used in a truth table?

  Boolean values, usually 0 or 1
• What does the NOT operator do?

  Produces the opposite of the input
• What is another name for the NOT operator?

  Negation
• What is the symbol for the NOT operator?

  ¬
• When does the AND operator output 1?

  Only if both inputs are also 1
• What is another name for the AND operator?

  Conjunction
• What is the symbol for the AND operator?

  ∧
• When does the OR operator output 1?

  If either input is 1
• What is another name for the OR operator?

  Disjunction
• What is the symbol for the OR operator?

  ∨
• What is the process for completing truth tables with multiple operators?

  • Work out each column from left to right
  • Use preceding columns carefully
• How does the number of rows in a truth table change with inputs?

  Rows double with each new input
• How many rows are required for two inputs in a truth table?

  4 rows
• How many rows are required for three inputs in a truth table?

  8 rows
• How many rows are required for four inputs in a truth table?

  16 rows
• What is the procedure for drawing a logic diagram from a logical expression?

  1. Draw NOT symbols first
  2. Use brackets for expressions
• What is the logic diagram for C = ¬A ∧ B?

  Draw NOT A and AND with B
• What is the logic diagram for D = C ∨ (A ∧ B)?

  Draw OR with C and AND of A, B
• What type of logical operator is used when both premium and standard seats are sold out?

  AND operator
• What type of logical operator is used when either premium or standard seats are sold out?

  OR operator
• What tasks might be included in exam questions about Boolean Logic?

  • Complete truth tables
  • Simplify expressions
  • Draw logic diagrams
• Who is the copyright holder of the CSNewbs content?

  CSNewbs
• What year is the copyright for CSNewbs content?

  2024