Drucken
Kategorie: Programming
Zugriffe: 154

 Boolean Algebra Rules

 

Rule Type Rule Description
Identity Laws AND Identity: A · 1 = A
OR Identity: A + 0 = A
Null Laws AND Null: A · 0 = 0
OR Null: A + 1 = 1
Domination Laws AND Domination: A · A' = 0
OR Domination: A + A' = 1
Idempotent Laws AND Idempotent: A · A = A
OR Idempotent: A + A = A
Commutative Laws AND Commutative: A · B = B · A
OR Commutative: A + B = B + A
Associative Laws AND Associative: (A · B) · C = A · (B · C)
OR Associative: (A + B) + C = A + (B + C)
Distributive Laws AND Distributive: A · (B + C) = (A · B) + (A · C)
OR Distributive: A + (B · C) = (A + B) · (A + C)
De Morgan's Laws AND De Morgan: (A + B)' = A' · B'
OR De Morgan: (A · B)' = A' + B'
Absorption Laws AND Absorption: A · (A + B) = A
OR Absorption: A + (A · B) = A