2.4 boolean logic

• What is a logical operator?

  Symbols used to represent circuits of transistors within a computer
• 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 the associated output for each input
• What values are typically used in a truth table?

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

  Produces an output that is 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?

  ∨
• How do you complete a truth table with multiple operators?

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

  The number of rows doubles 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 process for drawing a logic diagram from a logical expression?

  • Draw NOT symbols or expressions in brackets first
  • Follow with AND and OR symbols as needed
• What is the logical expression for the logic diagram C?

  C = ¬A ∧ B
• What is the logical expression for the logic diagram D?

  D = C ∨ (A ∧ B)
• What types of questions might be asked in an exam regarding Boolean logic?

  1. Complete truth tables
  2. Simplify expressions
  3. Identify logical operators in scenarios
  4. Draw logic diagrams
• What logical operator is used when both premium and standard seats are sold out in a cinema system?

  AND operator
• What logical operator is used when either premium or standard seats are exclusively sold out in a cinema system?

  OR operator
• What is the logical expression for the scenario where a cinema displays a message if both seat types are sold out?

  Premium AND Standard
• What is the logical expression for the scenario where a cinema displays a message if either seat type is sold out but not both?

  Premium XOR Standard
• What is the copyright notice for the content of CSNewbs?

  © 2024
• What is the exam board and specification mentioned in the study material?

  OCR Specification: J277