BOOLEAN LAWS

BOOLEAN LAWS

1. IDEMPOTENCE LAW

2. INDEMPOTENCE LAW

   • X+X=X
   • X.X=X

3. INVOLUTION/DOUBLE INVERSION LAW

   • X=X

4. COMPLIMENTARY LAW

   • X+X=1
   • X.X=1

5. COMMUTATIVE LAW

   • X+Y=Y+X
   • X.Y=Y.X

6. ASSOCIATIVE LAW

   • X+(Y+Z)=(X+Y)+Z
   • X.(Y.Z)=(X.Y).Z

7. DISTRIBUTIVE LAW

   • X.(Y+Z)=(X.Y)+(Y.Z)
   • X+(Y.Z)=(X+Y).(Y+Z)

8. ABSORPTION LAW

   • X+(X.Y)=X
   • X.(X+Y)=X

9. OTHER RULES

   • X+ X . Y = X+Y

10. DE MORGAN'S LAWS

    • X+Y= X . Y
    • X.Y= X + Y

11. PROPERTIES OF O&1

    • 0+X=X
    • 1+X=1
    • 0.X=X
    • 1.X=X

Images and files in the map