Boolean Algebra and Circuit Design Quiz

What is the symbol used to denote the output of an AND gate?

• a ∨ b

• a ∧ b

• ~a

• a + b

Which logic gate or combination of logic gates is used to represent the expression (x∨y)¬x?

• AND

• OR

• NOT

• XOR

What is the output of the expression x∧(∼y ∨ x) when x=0 and y=0?

• 0

• 1

• 2

• 3

What is the output of the circuit when A = 1, B = 0, and C = 0 according to the table?

• 0

• 1

• 2

• 3

What is the output of the circuit when A = 0, B = 1, and C = 1 according to the table?

• 0

• 1

• 2

• 3

Which of the following is an example of the Associative Law in Boolean algebra?

• (a ∨ b) ∨ c = a ∨ (b ∨ c)

• a ∧ b = b ∧ a

• a ∧ (b ∨ c) = (a ∧ b) ∨ (a ∧ c)

• a ∨ 0 = a

What is the Commutative Law for the AND operation in Boolean algebra?

• a ∧ b = b ∧ a

• a ∨ b = b ∨ a

• a ∧ (b ∨ c) = (a ∧ b) ∨ (a ∧ c)

• a ∨ 0 = a

What is the result of a ^ (a V b) when both a and b are 1?

• 0

• 1

• a

• b

What is the purpose of drawing truth tables in Boolean algebra?

• To verify logical equivalences

• To solve algebraic equations

• To calculate numerical values

• To design circuits

What does the expression x_1 ^ (¬ x_2 V x_3) imply about x_1?

(x_1 means x with a subscript of 1, the little 1 below the x.)

• x_1 must be true

• x_1 must be false

• x_1 is irrelevant

• x_1 is always false