Boolean Algebra

Boolean algebra laws

There are following laws in Boolean algebra:

Associative Law: This law states that if we have 3 variables x, y, z then

X*(Y*Z) = (X*Y)*Z

Commutative Law: This law states that

X*Y = Y*X

Identity element: If e is the identity then we have the relation with the Boolean algebra

e*x = x*e=x Hence 0 is identity for + as x + 0 = x = 0 + x & 1 is for dot(.) as x.1=x=1.x

Compliment: x+x’=1      x.x’=0

Boundedness Law: x+1= 1           x.0=0

Distributive law: Suppose we have two binary operators * and . then this law states that

X+(y.z) = (x+y) .  (x+z)                    x.(y+z)= x.y + x.z

DeMorgan Law:                (x + y)’ = x’. y’                                    (x.y)’ = x’ + y’

This can also be generalized and stated as that whenever we want to take compliment of any function we just have to take compliment of each literal and change AND to OR & OR to AND and 0 to 1 & 1 to 0

(A+B+C+D+E…. +Z)’ = A’ B’ C’ D’ E’ …..Z’

(ABCDE….Z)’ = A’ + B’ + C’ +D’ + E’……+Z’

Absorption law:               x + xy = x                                             x(x+y)=x

Elimination law:               x + (x’.y) = x + y                                                x.(x’ + y)=x.y

Unique compliment theorem:  If we have x + y =1 and x . y = 0, then x = y’

40 Replies to “Boolean algebra laws

  1. Pingback: delta munchies
  2. Pingback: namo333
  3. Pingback: iTune gift card
  4. Pingback: 꽁머니공유
  5. Pingback: dayz hack
  6. Pingback: dark168
  7. Pingback: pg333
  8. Pingback: betflix allstar
  9. Pingback: fenix168
  10. Dooes yur websitte hsve a contact page? I’m having problems locating it but,
    I’d likle tto soot youu an e-mail. I’ve got some suggestios for your blig you might be
    innterested inn hearing. Either way, grezt site andd I look forward tto seeingg it grow over time.

  11. Pingback: marbo 9k
  12. Pingback: Nexus Market
  13. Pingback: 789bet
  14. Good day! I coould have sorn I’ve beedn tto this bpog before but after browsing through some of tthe post I
    realized it’s new too me. Nonetheless, I’mdefinitely appy I
    found it annd I’ll bee bookmarking andd chescking back often!

  15. Pingback: tga168
  16. Hello there, There’s no dout that yur webdite could possbly bbe having web browser compatibillity problems.
    Whennever I look at yojr web sie iin Safari, itt loiks fne bbut when opning iin IE,
    it has somke overlpapping issues. I simply wanteed to propvide yyou with a quick heads up!
    Besides that, gdeat website!

  17. Hi thhere to evbery body, it’s mmy forst visit off thhis
    webpage; thks weblog consiusts oof awesome andd actualky excellent information in support oof
    visitors.

  18. Every weekend i used to pay a quuick visit tis site, because
    i wishh for enjoyment, aas thhis thius wweb page conations truly good funby infkrmation too.

  19. Pingback: lottorich28
  20. Pingback: bangkok tattoo
  21. Pingback: ฝักบัว

Leave a Reply

Your email address will not be published. Required fields are marked *