electrical4u.com logo Home MCQ Engineering Calculators Videos Basic Electrical Circuit Theories Electrical Laws Materials Batteries Illumination Generation Transmission Distribution Switchgear Protection Measurement Control System Utilities Safety Transformer Motor Generator Electrical Drives Electronics Devices Power Electronics Digital Electronics Biomedical Instrumentation

Switching Algebra or Boolean Algebra

Published on 24/2/2012 & updated on 25/8/2018
HOME / DIGITAL ELECTRONICS / ARITHMETIC
Boolean algebra or switching algebra is a system of mathematical logic to perform different mathematical operations in binary system. These are only two elements 1 and 0 by which all the mathematical operations are to be performed. There only three basis binary operations, AND, OR and NOT by which all simple as well as complex binary mathematical operations are to be done. There are many rules in Boolean algebra by which those mathematical operations are done.In Boolean algebra, the variables are represented by English Capital Letter like A, B, C etc and the value of each variable can be either 1 or 0, nothing else.

Some basic logical Boolean operations- AND operation, OR operation, Not operation,

Related pages
Switching Algebra or Boolean Algebra

Some basic laws for Boolean Algebra, A . 0 = 0 where A can be either 0 or 1. A . 1 = A where A can be either 0 or 1. A . A = A where A can be either 0 or 1. A . Ā = 0 where A can be either 0 or 1. A + 0 = A where A can be either 0 or 1. A + 1 = 1 where A can be either 0 or 1. A + Ā = 1 A + A = A A + B = B + A where A and B can be either 0 or 1. A . B = B . A where A and B can be either 0 or 1. The laws of Boolean algebra are also true for more than two variables like,

Cumulative Laws for Boolean Algebra

cumulative laws for boolean algebra

Associative Laws for Boolean Algebra

associative laws for boolean algebra

Distributive Laws for Boolean Algebra

distributive laws for boolean algebra

Redundant Literal Rule

redundant literal rule From truth table,
Inputs Output
ABĀBA + ĀB
0000
0111
1001
1101
Inputs Output
ABA+B
000
011
101
111
From truth table it is proved that,

Absorption Laws for Boolean Algebra

Proof from truth table,
Inputs Output
ABABA+A.B
0000
0100
1001
1111
Both A and A+A.B column is same. Proof from truth table,
ABA+BA.X(A+B)
0000
0110
1011
1111
Both A and A.X or A(A+B) column are same. De Morgan’s Therem, Proof from truth table,

Examples of Boolean Algebra

These are another method of simplifying complex Boolean expression. In this method we only use three simple steps.
  1. Complement entire Boolean expression.
  2. Change all ORs to ANDs and all ANDs to ORs.
  3. Now, complement each of the variable and get final expression.
By this method, will be first complemented, i.e..Now, change all (+) to (.) and (.) to (+) i.e.Now, complement each of the variable,This is the final simplified form of Boolean expression, And it is exactly equal to the results which have been come by applying De Morgan Theorem. Another example, By Second Method, Representation of Boolean function in truth table. Let us consider a Boolean function, Now let us represent the function in truth table.




Please Rate this Article
0
⚑ 0 total
5
4
3
2
1


New Articles
More Articles on Digital Electronics
NumberDigital ElectronicsLogic GateLogic FamiliesCominational CircuitSquentional CircuitShift RegistersLogical OperationDigital CountersDigital EncodersDigital DecoderMemoryAdderBinary Subtractor
Articles Categories
Write for Us
Home
Basic Electrical
Electric Transformer
Electric Generator
Electric Motor
Electrical MCQ
Engineering Calculators
Video Lectures
Electrical Generation
Electric Transmission
Switchgear
Electric Protection
Electrical Measurement
Electronics Devices
Power Electronics
Digital Electronics