Boolean Algebras and Logic
Test your understanding of Boolean algebras and logic with this challenging quiz.
Questions
Which of the following is a valid Boolean expression?
- A ∧ B ∨ C
- A ∨ B ∧ C
- A ⊕ B ∧ C
- A ⊕ B ∨ C
What is the dual of the expression A ∨ B?
- A ∧ B
- ¬A ∧ ¬B
- ¬A ∨ ¬B
- A ⊕ B
Which of the following is a tautology?
- A ∨ ¬A
- A ∧ ¬A
- A ⊕ ¬A
- A ⊕ A
What is the distributive law in Boolean algebra?
- A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)
- A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)
- A ⊕ (B ∧ C) = (A ⊕ B) ∧ (A ⊕ C)
- A ⊕ (B ∨ C) = (A ⊕ B) ∨ (A ⊕ C)
What is the associative law in Boolean algebra?
- A ∨ (B ∨ C) = (A ∨ B) ∨ C
- A ∧ (B ∧ C) = (A ∧ B) ∧ C
- A ⊕ (B ⊕ C) = (A ⊕ B) ⊕ C
- A ⊕ (B ∧ C) = (A ⊕ B) ∧ (A ⊕ C)
What is the identity element for the operation of ∧ in Boolean algebra?
- 0
- 1
- A
- ¬A
What is the identity element for the operation of ∨ in Boolean algebra?
- 0
- 1
- A
- ¬A
What is the complement of the expression A ∧ B?
- ¬A ∨ ¬B
- ¬A ∧ ¬B
- A ∨ B
- A ⊕ B
What is the complement of the expression A ∨ B?
- ¬A ∧ ¬B
- ¬A ∨ ¬B
- A ∧ B
- A ⊕ B
What is the De Morgan's law in Boolean algebra?
- ¬(A ∧ B) = ¬A ∨ ¬B
- ¬(A ∨ B) = ¬A ∧ ¬B
- ¬(A ⊕ B) = ¬A ⊕ ¬B
- ¬(A ∧ B) = ¬A ⊕ ¬B
What is the contrapositive of the statement "If A, then B"?
- If ¬B, then ¬A
- If B, then A
- If ¬A, then ¬B
- If A, then ¬B
What is the converse of the statement "If A, then B"?
- If ¬B, then ¬A
- If B, then A
- If ¬A, then ¬B
- If A, then ¬B
What is the inverse of the statement "If A, then B"?
- If ¬B, then ¬A
- If B, then A
- If ¬A, then ¬B
- If A, then ¬B
What is the negation of the statement "All A are B"?
- Some A are not B
- No A are B
- All A are not B
- Some A are B
What is the negation of the statement "Some A are B"?
- All A are not B
- No A are B
- All A are B
- Some A are not B