Boolean Algebra: by P. Thriveni, M.Tech Assistant Professor
Boolean Algebra: by P. Thriveni, M.Tech Assistant Professor
By
P. THRIVENI, M.Tech
Assistant professor
Boolean Algebra
Boolean Algebra Summary
• 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. A variable whose
value can be either 1 or 0 is called a Boolean variable.
• AND, OR, and NOT are the basic Boolean operations.
• We can express Boolean functions with either an expression or a truth table.
• Now, we’ll look at how Boolean algebra can help simplify expressions,
which in turn will lead to simpler circuits.
2
Rules in Boolean Algebra
Following are the important rules used in Boolean algebra.
1. Variable used can have only two values. Binary 1 for HIGH and Binary 0 for LOW.
2. Complement of a variable is represented by an over bar (-). Thus, complement
of variable B is represented as . Thus if B = 0 then = 1 and B = 1 then = 0.
3. OR ing of the variables is represented by a plus (+) sign between them. For
example OR ing of A, B, C is represented as A + B + C.
4. Logical AND ing of the two or more variable is represented by writing a dot
between them such as A.B.C. Sometime the dot may be omitted like ABC.
Boolean Algebra Summary
• Commutative law states that changing the sequence of the variables does not have any
effect on the output of a logic circuit.
Boolean Laws
Associative law
•This law states that the order in which the logic operations are performed is
irrelevant as their effect is the same.
Distributive law
•Distributive law states the following condition.
Boolean Laws
AND law
•These laws use the AND operation. Therefore they are called as AND laws.
OR law
•These laws use the OR operation. Therefore they are called as OR laws.
Boolean Laws
INVERSION law
•This law uses the NOT operation. The inversion law states that double inversion of a
variable results in the original variable itself.
Proofs
AND law
1. A=A
A A A=A
0 1 0
1 0 1
Logic gates
•Logic gates are the basic building blocks of any digital system.
• It is an electronic circuit having one or more than one input and only one
output.
•The relationship between the input and the output is based on a certain logic.
Based on this, logic gates are named as AND gate, OR gate, NOT gate etc.
AND Gate
A circuit which performs an AND operation is shown in figure. It has n input
(n >= 2) and one output.
AND gate Truth Table
Logic diagram
OR Gate
A circuit which performs an OR operation is shown in figure. It has n input (n >= 2)
and one output.
Truth Table
Logic diagram
NOT Gate
NOT gate is also known as Inverter. It has one input A and one output Y.
Logic diagram
Truth Table
XOR Gate
XOR or Ex-OR gate is a special type of gate. It can be used in the half adder, full adder and subtractor.
The exclusive-OR gate is abbreviated as EX-OR gate or sometime as X-OR gate. It has n input (n >= 2)
and one output.
Truth Table
Logic diagram
XNOR Gate
XNOR gate is a special type of gate. It can be used in the half adder, full adder and subtractor. The
exclusive-NOR gate is abbreviated as EX-NOR gate or sometime as X-NOR gate. It has n input (n >= 2)
and one output.
Truth Table
Logic diagram
De Morgan's Theorems
De Morgan has suggested two theorems which are extremely useful in Boolean Algebra. The two
theorems are discussed below.
Theorem 1
• The left hand side (LHS) of this theorem represents a NAND gate with inputs A and B, whereas
the right hand side (RHS) of the theorem represents an OR gate with inverted inputs.
• This OR gate is called as Bubbled OR.
Table showing verification of the De Morgan's first theorem −
Theorem 2
•The LHS of this theorem represents a NOR gate with inputs A and B, whereas the RHS
represents an AND gate with inverted inputs.
•This AND gate is called as Bubbled AND.
Table showing verification of the De Morgan's second theorem −
Duality principle
In each row, there are two Boolean equations and they are dual to each other. We can
verify all these Boolean equations of Group1 and Group2 by using duality theorem.
Consensus Theorem
Theorem1. AB+ A’C + BC = AB + A’C
• Boolean algebra deals with binary variables and logic operation. A Boolean
Function is described by an algebraic expression called Boolean
expression which consists of binary variables, the constants 0 and 1, and the logic
operation symbols. Consider the following example.
Here the left side of the equation represents the output Y. So we can state equation
no. 1
Truth Table Formation
•A truth table represents a table having all combinations of inputs and their
corresponding result.
•It is possible to convert the switching equation into a truth table. For example,
consider the following switching equation.
•The output will be high (1) if A = 1 or BC = 1 or both are 1. The truth table for this
equation is shown by Table (a). The number of rows in the truth table is 2 n where
n is the number of input variables (n=3 for the given equation). Hence there are
23 = 8 possible input combination of inputs.
Sum of Products (SOP) Form
•It is in the form of sum of three terms AB, AC, BC with each individual term is a
product of two variables. Say A.B or A.C etc. Therefore such expressions are
known as expression in SOP form.
•The sum and products in SOP form are not the actual additions or multiplications.
In fact they are the OR and AND functions.
•In SOP form, 0 represents a bar and 1 represents an unbar. SOP form is
represented by Given below is an example of SOP.