Documente Academic
Documente Profesional
Documente Cultură
ANDHRAPRADESH
Name : A. Sivaprasad
Designation : Senior Lecturer in ECE
Branch : Electronics & Comm. Engg.
Institute : Govt. Polytechnic for women,
Guntur
Year/ Semester : III
Subject : Digital Electronics
Subject Code : CM-305
Topic : Logic gates & Boolean Algebra
Duration : 100 mts.
Sub topic : Boolean Expressions for given truth
table 1
CM305 .7to 8
Objectives
CM305 .7to 8 4
Literals and Product/ sum terms
Boolean expression
CM305 .7to 8 5
Canonical forms
• Two types of expressions are directly
obtainable from a truth table
• sum-of-products
• product-of-sums
CM305 .7to 8 6
Minterm
complemented
CM305 .7to 8 7
Minterms of 2 variables
0 0 A’ B’ m0
0 1 A’ B m1
1 0 A B’ m2
1 1 AB m3
CM305 .7to 8 8
Minterms of 3 variables
CM305 .7to 8 10
Writing the function from a given truth table
Example. 1 x y f(x,y)
0 0 1
0 1 0
1 0 1
1 1 0
• Sum up all the minterms (OR operation)
• The above truth table contain two minterms
The function for the above truth table is
f(x,y) = x y + x y
CM305 .7to 8 11
Example.2
x y z f(x,y,z)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
Table 6.1
f(x,y,z) = x y z + x y z + x y z
CM305 .7to 8 12
Properties of minterms
minterms.
identical
CM305 .7to 8 13
m-Notation
• A minterm can be denoted by mi for short, where i is the index
f(x,y,z) = x’ y’ z’ + x’ y z + x y z’+x y z
f(x,y,z) = m0 + m3 + m6 + m7
= Σ m(0,3,6,7)
CM305 .7to 8 14
Maxterms
CM305 .7to 8 15
Maxterms of 2 variables
0 1 x + y’ M1
1 0 x’ + y M2
1 1 x’ + y’ M3
Table 6.2
CM305 .7to 8 16
Maxterms of 3 variables
X Y Z maxterm that is M-notation
evaluated to 0
0 0 0 x+y+z M0
0 0 1 x + y + z’ M1
0 1 0 x + y’ + z M2
0 1 1 x + y’ + z’ M3
1 0 0 x’ + y + z M4
1 0 1 X’ + y + z’ M5
1 1 0 x’ + y’ + z M6
1 1 1 x’ + y’ + z’ M7
Table 6.3
CM305 .7to 8 17
Truth table Boolean expression
maxterms.
CM305 .7to 8 18
Writing the function from a given truth table
Example. 1 x y f(x,y)
0 0 1
0 1 0
1 0 1
1 1 0
Table 6.4
CM305 .7to 8 20
Properties of maxterms
maxterms.
CM305 .7to 8 21
M-Notation
• A minterm can be denoted by Mi for short, where i is the
f(x,y,z) = M0 M4 M6
= ΠM(0,4,6)
CM305 .7to 8 22
Normal forms
CM305 .7to 8 23
Summary
• Boolean expressions are two types
• Sum-of-products
• Product-of-sums
CM305 .7to 8 24
Quiz
A two variable function has _____ minterms
1. 1
2. 2
3. 4
4. any number
CM305 .7to 8 25
Frequently asked questions in Exams
CM305 .7to 8 26
Assignment
a) x y z + x y z + x y z + x y z + x y z
b) (x + y + z) ( x + y +z) ( x + y + z ) ( x + y + z)
CM305 .7to 8 27