Coding With Fun
Home Docker Django Node.js Articles Python pip guide FAQ Policy

How to prove the idempotent law in boolean algebra?


Asked by Eugene Ball on Nov 30, 2021 FAQ



In Boolean algebra, Idempotent Law states that combining a quantity with itself either by logical addition or logical multiplication will result in a logical sum or product that is the equivalent of the quantity . Show that a + a = a in a boolean algebra. Proof: We can consider 'a' in the RHS to prove the law. We can write, 'a' as, a + 0.
Moreover,
Laws and Theorems of Boolean Algebra 1a. X • 0 = 0 1b. X + 1 = 1 Annulment Law 2a. X • 1 = X 2b. X + 0 = X Identity Law 3a. X • X = X 3b. X + X = X Idempotent Law 4a. X • X = 0 4b. X + X = 1 Complement Law 5. X = X X = X X = X Double Negation Law 13 more rows ...
Additionally, As examples, 0 is idempotent under addition and 0 and 1 are idempotent for multiplication. With Boolean algebras, every element is idempotent under both binary operations in the Boolean algebra.
In respect to this,
Description of the Laws of Boolean Algebra Annulment Law – A term AND ‘ed with a “0” equals 0 or OR ‘ed with a “1” will equal 1 A. 0 = 0 A variable AND’ed with 0 is always equal to 0 A + 1 = 1 A variable OR’ed with 1 is always equal to 1
In this manner,
Distributive Law – This law permits the multiplying or factoring out of an expression. A + (B.C) = (A + B). (A + C) (AND Distributive Law) Absorptive Law – This law enables a reduction in a complicated expression to a simpler one by absorbing like terms. A (A + B) = (A + 0). (A + B) = A + (0.B) = A (AND Absorption Law)