2.4 Boolean Logic

• What is the binary representation of the 'presence' of electricity?

  1
• What is the binary representation of the 'absence' of electricity?

  0
• How do logic gates function in relation to binary data?

  They take inputs and convert them to an output.
• Where is the digit 1 or 0 stored in a computer system?

  In transistors within the processor.
• What are truth tables used for in Boolean logic?

  • To represent the output of logical operations
  • To show all possible input combinations and their corresponding outputs
• How do you combine Boolean operators using AND, OR, and NOT?

  • AND: True if both inputs are true
  • OR: True if at least one input is true
  • NOT: Inverts the input value
• What is the significance of applying computing-related mathematical and logical operators?

  • They enable complex decision-making processes
  • They facilitate data manipulation and processing in computer systems
• What is the binary representation of the 'presence' of electricity when it is 'on'?

  1
• What is the binary representation of the 'presence' of electricity when it is 'off'?

  0
• How do logic gates change binary values?

  They take inputs and convert them to an output
• What are the components that computers consist of?

  Transistors, switches, logic circuits, and gates
• What values do logic circuits and gates have?

  They have two values: on or off, 1 or 0, open or closed
• What are the three basic logic gates?

  • AND
  • OR
  • NOT
• What do truth tables show?

  They show what an output will be based on the input
• How many inputs and outputs does an AND gate have?

  2 inputs and 1 output
• What is required for the output of an AND gate to be 1?

  Both inputs need to be 1
• What does the truth table for an AND gate look like?

  \[

  \begin{array}{|c|c|c|}

  \hline

  A & B & P \\

  \hline

  0 & 0 & 0 \\

  1 & 0 & 0 \\

  0 & 1 & 0 \\

  1 & 1 & 1 \\

  \hline

  \end{array}

  \]
• How many inputs and outputs does an OR gate have?

  2 inputs and 1 output
• What is required for the output of an OR gate to be 1?

  One input needs to be 1
• What does the truth table for an OR gate look like?

  \[

  \begin{array}{|c|c|c|}

  \hline

  A & B & P(A \lor B) \\

  \hline

  0 & 0 & 0 \\

  0 & 1 & 1 \\

  1 & 0 & 1 \\

  1 & 1 & 1 \\

  \hline

  \end{array}

  \]
• How many inputs and outputs does a NOT gate have?

  1 input and 1 output
• What is required for the output of a NOT gate to be 1?

  The input needs to be 0
• What does the truth table for a NOT gate look like?

  \[

  \begin{array}{|c|c|}

  \hline

  A & P \\

  \hline

  0 & 1 \\

  1 & 0 \\

  \hline

  \end{array}

  \]
• What does the expression 'BVC' represent in the context of the truth table provided?

  'BVC' represents a logical operation involving B and C