Chapter 3
Chapter 3
DEFINITIONS:-
Variable: The symbol which represent an arbitrary elements of an Boolean algebra known as variable. Any single variable
or a function of several variables can have either al or value. For example, in expression Y=A+ BC variables A. B and C can
have either a 1 or 0 value, and function Y also can have either a or 0 value however I value depends on the value of Boolean
expression.
Constant: In expression Y=A+1 the first term A is a variable and have value either al or 0. The second term has a fixed
value 1 So 1 is a constant here. The constant term may be 0 or 1.
Complement: A complement of a variable is represented by a "bar" over the letter. For example, the complement of a
variable A will be denoted by A. So if A=1, A = 0 and if A = 0, A = 1. Sometimes a prime symbol () is used to denote the
complement. For example, the complement of A can be written as A
Literal: Each occurrence of a variable in Boolean function either in a complemented or an uncomplemented form is called a
literal.
Boolean function : Boolean expressions are constructed by connecting the Boolean constants and variables with the
Boolean operations. These Boolean expressions are also known as Boolean formulas. We use Boolean expressions to
describe Boolean functions For example, if the Boolean expression (A + B) C is used to describe the function f, then
Boolean function is written as
f{A, B, = (A + B) C Or f= (A + B)C
LAWS OF BOOLEAN ALGEBRA:-
Commutative Laws:-
Commutative laws allow change in position of AND or OR variables. There are two commutative laws.
Law 1: A + B = B + A
Proof
A B A+B B A B+ A
0 0 0 0 0 0
0 1 1 = 0 1 1
1 0 1 1 0 1
1 1 1 1 1 1
Law 2: A . B = B . A
A B A.B B A B. A
0 0 0 0 0 0
0 1 0 = 0 1 0
1 0 0 1 0 0
1 1 1 1 1 1
0 0 1 0 1 0 0 1 1 1
0 1 0 1 1 0 1 0 1 1
=
0 1 1 1 1 0 1 1 1 1
1 0 0 1 1 1 0 0 0 1
1 0 1 1 1 1 0 1 1 1
1 1 0 1 1 1 1 0 1 1
1 1 1 1 1 1 1 1 1 1
Law 2: (A .B) C = A (B .C)
Proof
A B C AB (AB)C A B C B.C A(B.C)
0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1 0 0
0 1 0 0 0 0 1 0 0 0
=
0 1 1 0 0 0 1 1 1 0
1 0 0 0 0 1 0 0 0 0
1 0 1 0 0 1 0 1 0 0
1 1 0 1 0 1 1 0 0 0
1 1 1 1 1 1 1 1 1 1
Proof
A B C B+C A(B+C) A B C AB AC A+(B+C)
0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 1 0 0 0
0 1 0 1 0 0 1 0 0 0 0
0 1 1 1 0 = 0 1 1 0 0 0
1 0 0 0 0 1 0 0 0 0 0
1 0 1 1 1 1 0 1 0 1 1
1 1 0 1 1 1 1 0 1 0 1
1 1 1 1 1 1 1 1 1 1 1
IC No. :- 7404
INPUT OUTPUUT
A A
0 1
1 0
Timing Diagram
1 0 0 1
A
0 1 1 0
AND GATE:-
An AND gate has two or more inputs but only one output.
The output is logic 1 state only when each one of its inputs is at logic 1 state.
The output is logic 0 state evenn if one of its inputs is at logic 0 state.
IC No.:- 7408
Logic Symbol Truth Table
OUUTPUT
A B Q==A . B
0 0 0
Timing Diagram
0 1 0
0 0 1 1
1 0 0
A
1 1 1
0 1 0 1
0 0 0 1
OR GATE:-
An OR gate may have two or more inputs but only one output.
The output is logic 1 state, even if one of its input is in logic 1 state.
The output is logic 0 state, only when each one of its inputs is in logic state.
IC No.:- 7432
Logic Symbol Truth Table
INPUT OUT PUT
A B Q=A+B
0 0 0
0 1 1
1 0 1
Timing Diagram 1 1 1
0 0 1 1
0 1 0 1
0 1 1 1
Q
NAND GATE:-
NAND gate is a combination of an AND gate and a NOT gate.
The output is logic 0 when eaach of the input is logic 1 and for any other combination of inputs, the
output is logic 1.
IC No.:- 7400 two input NAND gate
7410 three input NAND gate
7420 four input NAND gate
7430 eight input NAND gate
INPUT OUTPUT
A B Q= A.B
0 0 1
0 1 1
1 0 1
Timing Diagram
1 1 0
0 0 1 1
0 1 0 1
1 1 1 0
NOR GATE:-
NOR gate is a combination of an OR gate and a NOT gate.
The output is logic 1, only when each one of its input is logic 0 and for any other combination of inputs,
the output is a logic 0 level.
INPUT OUTPUT
A B Q= A + B
0 0 1
0 1 0
1 0 0
1 1 0
Timing Diagram
0 0 1 1
0 1 0 1
1 0 0 0
IC No.:- 7486
INPUT OUTPPUT
A B Q=A B
0 0 0
INPUTS are A and B
0 1 1
OUTPUT is Q = A B 1 0 1
=AB+AB 1 1 0
Timing Diagram
0 0 1 1
0 1 0 1
0 1 1 0
Logic Symbol
INPUT OUTPUT
A B OUT =A XNORR B
0 0 1
0 1 0
1 0 0
OUT=A B+A B
1 1 1
= A XNOR B
Timing Diagram
0011
0 1 0 1
1 0 0 1
OUT
UNIVERSAL GATES:-
There are 3 basic gates AND, OR and NOT, there are two universal gates NAND andd NOR, each of which
can realize logic circuits single handedly. The NAND and NOR gates are called universal building blocks. Both
NAND and NOR gates can perform all logic functions i.e. AND, OR, NOT, EXOR and EXNOR.
NAND GATE:-
a) Inverter from NAND gate
Input =A
Output Q = A
NOR GATE:-
a) Inverter from NOR gate
Input =A
Output Q = A
THRESHOLD LOGIC:-
INTRODUCTION:-
The threshold element, also called the threshold gate (T-gate) is a much more powerful device than any
of the conventional logic gates such as NAND, NOR and others.
Complex, large Boolean functioons can be realized using much fewer threshold gates.
Frequently a single threshold gate can realize a very complex function which otherwise might require a
large number of conventional gates.
T-gate offers incomparably ecoonomical realization; it has not found extensive use with the digital
system designers mainly because of thhe following limitations.
1. It is very sensitive to parameter variations.
2. It is difficult to fabricate it in IC form.
3. The speed of switching of threshold elements in much lower than that of coonventional gates.
De Morgan’s Theorem:-
De Morgan’s theorem represents two laws in Boolean algebra.
Law 1: A + B =A∙ B
Proof
A B A+B A+B A B A B AB
0 0 0 1 0 0 1 1 1
0 1 1 0 = 0 1 1 0 0
1 0 1 0 1 0 0 1 0
1 1 1 0 1 1 0 0 0
This law states that the complement of a sum of variables is equal to the product of their individual
complements.
Law 2: A∙ B = A + B
Proof
0 AB A B
A
1 AB AB
Example:-
Map expression f= AB + AB
Solution:-
The expression minterms is
F = m1 + m2 = m( 1, 2)
B
0 1
0 1
0 0 1
A 2 3
1 1 0
Minimization of SOP Expression:-
To minimize a Boolean expression givven in the SOP form by using K- map, the adjjacent squares having 1s,
that is minterms adjacent to each other are combined to form larger squares to eliminate some variables. The
possible minterm grouping in a two variable K- map are shown below
Two minterms, which are adjacent to each other, can be combined to form a bigger square called 2 –
square or a pair. This eliminates one variable that is not common to both the minterms.
Two 2-squares adjacent to eacch other can be combined to form a 4- square. A 4- square eliminates 2
variables. A 4-square is called a quad.
Consider only those variables which remain constant throughout the square,, and ignore the variables
which are varying. The non-complemented variable is the variable remaaining constant as 1.The
complemented variable is the variable remaining constant as a 0 and the variables are written as a
product term.
Example:-
Reduce the expression f= AB + A B + AB using mapping.
Solution:-
Expressed in terms of minterms, the giiven expression is
f = m0 + m1 + m3 = ∑m ( 0, 1, 3)
F=A+B
Mapping of POS Expression:-
Each sum term in the standard POS expression is called a Maxterm. A function in two variables (A,B) has 4
possible maxterms, A + B, A + B, A + B and A + B . They are represented as M0, M1, M2 and M3 respectively.
Example:-
Plot the expression f= (A + B)(A + B)(A + B)
Solution:-
Expression interms of maxterms is f = πM (0, 2, 3)
Example:-
Map the expression f = ABC++ABC + ABC + ABC +ABC
Solution:-
So in the SOP form the expression is f = ∑ m (1, 5, 2, 6, 7)
Example:-
Map the expression f = (A + B + C) (A + B+C) (A + B + C) (A + B + C) (A + B + C)
Solution:-
So in the POS form the expression is f = π M (0, 5, 7, 3, 6)