COMPUTER SCIENCE BOOLEAN ALGEBRA LAWS

  1. Properties of 0 and 1:

0 + X = X, 1 + X = 1, 0.X = 0, 1.X = X

  1. Idempotence Law:

(a) X +X = X (b) X.X = X

  1. Involution Law:


  1. ComplementaryLaw:


  1. Commutative Law:

(a) X+Y = Y+X
(b) X.Y = Y.X

  1. Associative Law:

(a) X + (Y+Z) = (X+Y) + Z
(b) X.(Y.Z) = (X.Y).Z

  1. Distributive Law:

(a) X(Y+Z) = XY + XZ
(b) X+YZ = (X+Y) (X+Z)

  1. Absorption Law:

(a) X + XY = X
(b) X (X+Y) + X

  1. Third distributive Law:


  1. Demorgan’s Theorems

 

CBSE Computer Science Solved Revision Tour By Mr. Ravi Kiran ( [email protected] )