Boolean Algebras and Logic

Test your understanding of Boolean algebras and logic with this challenging quiz.

15 Questions Published

Questions

Question 1 Multiple Choice (Single Answer)

Which of the following is a valid Boolean expression?

  1. A ∧ B ∨ C
  2. A ∨ B ∧ C
  3. A ⊕ B ∧ C
  4. A ⊕ B ∨ C
Question 2 Multiple Choice (Single Answer)

What is the dual of the expression A ∨ B?

  1. A ∧ B
  2. ¬A ∧ ¬B
  3. ¬A ∨ ¬B
  4. A ⊕ B
Question 3 Multiple Choice (Single Answer)

Which of the following is a tautology?

  1. A ∨ ¬A
  2. A ∧ ¬A
  3. A ⊕ ¬A
  4. A ⊕ A
Question 4 Multiple Choice (Single Answer)

What is the distributive law in Boolean algebra?

  1. A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)
  2. A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)
  3. A ⊕ (B ∧ C) = (A ⊕ B) ∧ (A ⊕ C)
  4. A ⊕ (B ∨ C) = (A ⊕ B) ∨ (A ⊕ C)
Question 5 Multiple Choice (Single Answer)

What is the associative law in Boolean algebra?

  1. A ∨ (B ∨ C) = (A ∨ B) ∨ C
  2. A ∧ (B ∧ C) = (A ∧ B) ∧ C
  3. A ⊕ (B ⊕ C) = (A ⊕ B) ⊕ C
  4. A ⊕ (B ∧ C) = (A ⊕ B) ∧ (A ⊕ C)
Question 6 Multiple Choice (Single Answer)

What is the identity element for the operation of ∧ in Boolean algebra?

  1. 0
  2. 1
  3. A
  4. ¬A
Question 7 Multiple Choice (Single Answer)

What is the identity element for the operation of ∨ in Boolean algebra?

  1. 0
  2. 1
  3. A
  4. ¬A
Question 8 Multiple Choice (Single Answer)

What is the complement of the expression A ∧ B?

  1. ¬A ∨ ¬B
  2. ¬A ∧ ¬B
  3. A ∨ B
  4. A ⊕ B
Question 9 Multiple Choice (Single Answer)

What is the complement of the expression A ∨ B?

  1. ¬A ∧ ¬B
  2. ¬A ∨ ¬B
  3. A ∧ B
  4. A ⊕ B
Question 10 Multiple Choice (Single Answer)

What is the De Morgan's law in Boolean algebra?

  1. ¬(A ∧ B) = ¬A ∨ ¬B
  2. ¬(A ∨ B) = ¬A ∧ ¬B
  3. ¬(A ⊕ B) = ¬A ⊕ ¬B
  4. ¬(A ∧ B) = ¬A ⊕ ¬B
Question 11 Multiple Choice (Single Answer)

What is the contrapositive of the statement "If A, then B"?

  1. If ¬B, then ¬A
  2. If B, then A
  3. If ¬A, then ¬B
  4. If A, then ¬B
Question 12 Multiple Choice (Single Answer)

What is the converse of the statement "If A, then B"?

  1. If ¬B, then ¬A
  2. If B, then A
  3. If ¬A, then ¬B
  4. If A, then ¬B
Question 13 Multiple Choice (Single Answer)

What is the inverse of the statement "If A, then B"?

  1. If ¬B, then ¬A
  2. If B, then A
  3. If ¬A, then ¬B
  4. If A, then ¬B
Question 14 Multiple Choice (Single Answer)

What is the negation of the statement "All A are B"?

  1. Some A are not B
  2. No A are B
  3. All A are not B
  4. Some A are B
Question 15 Multiple Choice (Single Answer)

What is the negation of the statement "Some A are B"?

  1. All A are not B
  2. No A are B
  3. All A are B
  4. Some A are not B