Boolean Algebra Flashcards
1
Q
Identity Law
A
Keeps the variable unchanged when combined with neutral elements: A + 0 = A, A ⋅ 1 = A
2
Q
Null Law
A
Combining with dominant elements gives the extreme result: A + 1 = 1, A ⋅ 0 = 0
3
Q
Idempotent Law
A
A variable combined with itself gives the same result: A + A = A, A ⋅ A = A
4
Q
Complement Law
A
A variable ORed/ANDed with its complement gives totality or null: A + ¬A = 1, A ⋅ ¬A = 0
5
Q
Distributive Law
A
AND distributes over OR and vice versa: A ⋅ (B + C) = (A ⋅ B) + (A ⋅ C), A + (B ⋅ C) = (A + B) ⋅ (A + C)
6
Q
De Morgan’s Theorem
A
Rules for negating groups: ¬(A ⋅ B) = ¬A + ¬B, ¬(A + B) = ¬A ⋅ ¬B
7
Q
Absorption Law
A
Simplifies redundant expressions by absorbing terms: A + (A ⋅ B) = A, A ⋅ (A + B) = A
