Boolean Algebra
 

Boolean Algebra invented by Gorge Bool.
is used to design computer logic circuits with truth tables.

  • Boolean algebra only uses true(1) and false (0) values
  • Three basic operations conducted on two or one inputs

OR : sum ("+") between two values  A + B    
AND : product ("*")  between two values  A . B
NOT : complement (" ' ") a value or invert (0 to 1 or 1 to 0)

7 Basic Rules of Boolean algebra

X = 0 or X = 1

0 . 0 = 0

1 + 1 = 1


0 + 0 = 0


1 . 1 = 1


1 . 0 = 0 . 1 = 0


1 + 0 = 0 + 1 = 1


The product of two input is like multiplication of numbers. The difference is that two numbers are always 1 or 0.  (0 x 0, 0 x 1, 1 x 0, and 1 x 1).

The sum of two inputs is like adding two numbers. The only difference is that two numbers are always 1 or 0. (0 + 0, 0 + 1, 1 + 0, and 1 + 1).

Following 3 input logic circuits actually constructed with
two input gates. Boolean algebra is used to simplify logic circuits.



Boolean Algebra Review

(c) Shilpa Sayura Foundation 2006-2017