Section 1: Boolean Algebra Basics Flashcards
1
Q
Q: What are the basic operations in Boolean algebra?
A
A: AND (∧), OR (∨), and NOT (¬).
2
Q
Q: What does the commutative property in Boolean algebra state?
A
A: A∨B=B∨AA∨B=B∨A and A∧B=B∧AA∧B=B∧A.
3
Q
Q: What is the distributive property in Boolean algebra?
A
A: A∧(B∨C)=(A∧B)∨(A∧C)A∧(B∨C)=(A∧B)∨(A∧C) and A∨(B∧C)=(A∨B)∧(A∨C)A∨(B∧C)=(A∨B)∧(A∨C).
4
Q
Q: How is the identity property defined in Boolean algebra?
A
A: A∨0=AA∨0=A and A∧1=AA∧1=A.
5
Q
Q: What are the complement laws in Boolean algebra?
A
A: A∨¬A=1A∨¬A=1 and A∧¬A=0A∧¬A=0.
