You are on page 1of 2

Properties of 0 and 1

:

0+x= x

1+x= 1

0 . x=0

1 .x= x

INDEMPOTENCE LAW:

X+X=X

X .X= X

INVOLUTION:

X’’ = X

COMPLEMENTARITY LAW:

X + X’ = 1

X . X’ = 0

COMMUTATIVE LAW:

X+Y=Y+ X

X.Y = Y. X

ASSOCIATIVE LAW:

X + (Y + Z) = (X + Y) + Z

X(YZ) = (XY)Z

DISTRIBUTIVE LAW:

X(Y+Z)=XY+XZ

X+YZ=(X+Y)(X+Z)

X+X’Y=X+Y
ABSORPTION LAW:

X + XY = X

X (X+Y)=X

DEMORGAN'S LAW:

The complement of the sum of boolean variables is equal to the product of the individual complements.

(X + Y)' = X' . Y'

The complements of the product of boolean variables is equal to the sum of individual complements.

(X . Y)' = X' + Y'

COMPLEMENT LAW

In a boolean expression, a normal variable will be changed to its complement, 0 will be changed to 1 and
AND(.) will be changed to OR(+) and vice-versa.

PRINCIPLE OF DUALITY:

Changing each OR(+) to AND(.). Changing each AND(.) to OR(+). Replacing each 0 by 1 and each 1 by 0.