Boolean Logic and Expressions

The video tutorial by Craig covers how to combine Boolean operators using logic gates. It begins with a recap of the basic logic gates: NOT, AND, and OR, along with their truth tables. The tutorial then provides three examples of combining these gates to form Boolean expressions, illustrating that there can be multiple correct ways to write these expressions. The video encourages viewers to practice by pausing and attempting to write expressions themselves.

Which of the following is NOT one of the three basic logic gates introduced in the video?

• OR gate

• NOT gate

• XOR gate

• AND gate

What is the output of an OR gate if both inputs are false?

• True

• True if one input is true

• Undefined

• False

In the first example, what are the labels for the three inputs?

• X, Y, Z

• A, B, C

• 1, 2, 3

• P, Q, R

What is the Boolean expression for the first example's output D?

• D = A and not B or C

• D = not A and B or C

• D = A and B or not C

• D = A or B and not C

In the second example, which gate is the final output connected to?

• XOR gate

• NOT gate

• OR gate

• AND gate

What is one possible Boolean expression for the second example's output D?

• D = not A or B and C

• D = A or B and not C

• D = A and not B or C

• D = not C and A or B

How can Boolean expressions be compared to mathematical expressions?

• They are always written in one specific way.

• They cannot be compared to mathematical expressions.

• They can be written in multiple ways but mean the same thing.

• They are more complex than mathematical expressions.

Which of the following is an example of a mathematical expression that can be written in multiple ways?

• 3 + 4 + 5

• None of the above

• 5 + 3 + 4

• Both A and B

In the final example, what should the output D be equal to?

• A and B or not C

• A or B and not C

• not A and B or C

• not C and A or B

Which of the following is another correct way to write the final example's Boolean expression?

• D = not A and B or C

• D = A and B or not C

• D = not C and A or B

• D = A or not B and C