Boolean Algebra

Boolean Algebra is a branch of mathematic logics  whose use of symbols and  theory, set to represent the logical operations in the form of mathematics. This is the first logic which uses algebra and different methods for combining symbols used in proofs as well as deduction.

A Boolean Algebra is defined as:

It is  a set, having two special elements i.e, 0 and 1.
Algebra having three types of operations , which are
sum of two elements ("+"),
product sum of two elements  ("*") and
complement sum of two elements (" ' " or "prime")

these operations need to satisfy the Commutative axiom, Distributive axiom , Identity axiom (not including the boundedness identities) and Complement axiom.

These above axioms are almost equal to commutative property ,distributive property, identity property and complement property. Here we call them axioms because they are assumptions.

Boolean Algebra contains:

A  set of all propositions
The special characteristic elements - True  (1) i.e T  and False (0) i.e, F.
Three operations are
AND (product),
OR (sum) and
NOT (complement).

Laws of Boolean Algebra Axioms

To do any kind of operations using real numbers, they  depends on commutative axiom, associative axiom, and distributive axiom. In algebraic form these axioms  are expressed with letters or symbols, which are used to indicate an unknown number.

Commutative axiom

The commutative axioms explains that, numbers can be used for addition or multiplication in any manner.

Commutative axiom of Addition:

a + b = b + a        ( using addition law )

Commutative axiom of Multiplication:

a(b) = b(a)           ( using multiplication law )

Associative axiom

The associative axioms explain that, numbers which are used in addition or multiplication, also it can be grouped or regrouped in anyorder.

Associative Law of Addition:

a+(b+c) = (a+b)+c      ( using addition law )

Associative Law of Multiplication:

a(bc) = (ab)c                ( using multiplication law )

Distributive axiom

The distributive axioms are used for  both addition as well as  multiplication and state the following.

Distributive axiom for addition :

a(b + c) = ab + ac        ( using addition law )

Distributive axiom for multiplication :

(a + b)c = ac + bc             ( using multiplication law )

Identity axiom

Identity axiom for multiplication :

x · x = x                 ( using multiplication law )

Identity axiom for addition :

x + x = x                ( using addition law )



Zero Property in Boolean algebra axioms

0 · x = 0                  ( using multiplication law )

0 + x = x                   ( using addition law )

One Property  in Boolean algebra axioms

1 + x = 1                  ( using addition law )

1. x = x                     ( using multiplication law )
Examples on Boolean Algebra:

1)  `5xx(8+9)` = `5xx8 + 5xx9` ( USING DISTRIBUTIVE AXIOM  FOR MULTIPLICATION )

= `40 + 45`

=` 85`

= 5 x 8+5 x 9

2)  `3+7 = 7+3` ( BY USING COMMUTATIVE AXIOM FOR ADDITION)

3) `9xx5 = 5xx9 (` BY USING THE COMMUTATIVE AXIOM FOR MULTIPLICATION)

4)` 6xx1 = 6 ` (BY USING PROPERTY FOR ONE)
Practice Problems on Boolean Algebra:

1) Prove that  C+(A×B)=(C+A)×(C+B) by using Boolean algebra axioms

2) Prove that B+(C×A)=(B+C)×(B+A) by using Boolean algebra axioms