Boolean algebra
  • Boolean  algebra is a tool for the analysis and design of digital system
  • In this Algebra, there is no fraction, no negative number, no square root, etc 
  • when the number of variables is less (1,2,3)
  • It is preferred when output is 0 or 1


  • when number of variables 2,3,4,5(up to 5)
  • It is preferred when output is 0,1 or don't care

Tabulation method:

When number of input variables are more use Tabulation method 

Laws of boolean Algebra:

some axioms:

AND operation                       OR operation              Not Operation

0.0=0                                               0+0=0                            0'=1

0.1=0                                               0+1=1                            1'=0

1.0=0                                               1+0=1

1.1=1                                               1+1=1