Theorems and Laws

 Theorems and postulates on Boolean algebra


1. X.1 = X
2. X.0 = 0
3. X+1 = 1
4. X+0 = X
5. X+X' = 1
6. X.X' = 0
7. (X')' = X

# Demorgans Theorem

    1. (X+Y)' = X'.Y'
    2. (XY)' = X'+Y'

# Commutative law:  

                I)  A+B = B+A 

               II) A.B = B.A 

 

# Associative law:  

                I) (A+B) +C = A+(B+C)

                II) (A.B).C = A.(B.C)


# Distributive law:

                I) A.(B+C) = AB+AC

                II) A+BC = (A+B) (A+C)



                


Verify Distributive law using Truth table: 





Post a Comment (0)
Previous Post Next Post

Iklan Tengah Post