Boolean Algebra Flashcards
(26 cards)
What is Boolean algebra?
A mathematical system for manipulating logical variables that take values TRUE (1) or FALSE (0).
What are the primary Boolean operations?
AND (·), OR (+), and NOT (¬).
What is the order of precedence in Boolean operations?
NOT (¬) has the highest precedence, followed by AND (·), then OR (+).
What is the identity law for AND?
A · 1 = A
What is the identity law for OR?
A + 0 = A
What is the null law for AND?
A · 0 = 0
What is the null law for OR?
A + 1 = 1
What is the idempotent law for AND?
A · A = A
What is the idempotent law for OR?
A + A = A
What is the inverse law for AND?
A · ¬A = 0
What is the inverse law for OR?
A + ¬A = 1
What is the commutative law for AND?
A · B = B · A
What is the commutative law for OR?
A + B = B + A
What is the associative law for AND?
(A · B) · C = A · (B · C)
What is the associative law for OR?
(A + B) + C = A + (B + C)
What is the distributive law of AND over OR?
A · (B + C) = A · B + A · C
What is the distributive law of OR over AND?
A + (B · C) = (A + B) · (A + C)
What is the absorption law for AND?
A · (A + B) = A
What is the absorption law for OR?
A + (A · B) = A
What is De Morgan’s first law?
¬(A · B) = ¬A + ¬B
What is De Morgan’s second law?
¬(A + B) = ¬A · ¬B
What is the double negation law?
¬(¬A) = A
What are the basic logic gates?
AND, OR, and NOT gates.
