Boolean Algebra
Boolean Algebra
Presented By
S.Vijayalakshmi B.E,
Assistant Professor,
Department of Computer Science,
Sri Sarada Niketan College for Women, Karur.
Boolean Algebra
Boolean Algebra is used to analyze
and simplify the digital (logic)
circuits.
It uses only the binary numbers
i.e. 0 and 1. It is also called
as Binary Algebra or logical
Algebra.
Boolean algebra was invented
by George Boole in 1854.
Boolean Algebra Laws and Theorems
Boolean Algebra is a form of mathematical
algebra that is used in digital logic in digital
electronics. Albebra consists of symbolic
representation of a statement (generally
mathematical statements).
Basic Laws and Proofs
The basic rules and laws of Boolean algebraic
system are known as “Laws of Boolean algebra”.
Some of the basic laws (rules) of the Boolean
algebra are
i. Associative law
ii. Distributive law
iii. Commutative law
iv. Absorption Law
Associate Law Of Addition
Associative law of addition states that OR
ing more than two variables i.e.
mathematical addition operation
performed on variables will return the
same value irrespective of the grouping of
variables in an equation.
It involves in swapping of variables in
groups.
The Associative law using OR operator can
be written as
A+(B+C) = (A+B)+C
Associate Law of Multiplication
Associative law of multiplication
states that ANDing more than two
variables i.e. mathematical
multiplication operation performed
on variables will return the same
value irrespective of the grouping
of variables in an equation.
The Associative law using AND
operator can be written as
A * (B * C) = (A * B) * C
Distributive law
This is the most used and most important
law in Boolean algebra, which involves in 2
operators: AND, OR.
The multiplication of two variables and
adding the result with a variable will result
in same value as multiplication of addition
of the variable with individual variables.
In other words, ANDing two variables and
ORing the result with another variable is
equal to AND of ORing of the variable with
the two individual variables.
Distributive law can be written as
A + BC = (A + B)(A + C)
Commutative law