Chapter 3 Part Two
Chapter 3 Part Two
1 Part Two
Boolean Algebra and Logic Simplification
Basic points
• Boolean Operation and Expression
• Laws and Rules of Boolean Algebra
• DeMorgans Theorem
• Simplification Using Boolean Algebra
• Standard forms of Boolean Expression
• K-Map
2 Chapter Three
3 Chapter Three
4 Chapter Three
5 Chapter Three
6 Chapter Three
7 Chapter Three
8 Chapter Three
9 Chapter Three
10 Chapter Three
11 Chapter Three
12 Chapter Three
13 Chapter Three
14 Chapter Three
15 Chapter Three
16 Chapter Three
AB + AC + B
Step 5: Apply rule 10 (AB + B = B) to the first and third terms.
B+AC
At this point the expression is simplified as much as possible.
18 Chapter Three
19 Chapter Three
20 Chapter Three
ªWhen two or more product terms are summed by Boolean addition the
ªImplementing simply requires ORing the output of two or more AND gates.
E.g. AB+ABC
ABC+CDE+B’CD’
• Number of 1’s in truth table output column equals AND terms for Sum-of-Products
(SOP)
23 Chapter Three
24 Chapter Three
25 Chapter Three
in step 1.
Write the equivalent sum term for each binary numbers from
f1(maxterms)= (x+y+z)(x+y’+z)(x+y’+z’)(x’+y+z’)(x’+y+z)
= M0*M2*M3*M5*M6
f2’(minterms)= f2(maxterm)
f2(maxterms)= (x+y+z)(x+y+z’)(x+y’+z)(x’+y+z)
= M0*M1*M2*M4
• Boolean functions expressed as a sum of minterms or product
of maxterms are said to be in Canonical form.
38 Chapter Three
(POS) representations
•For minterm representation, select rows with 1’s
39 Chapter Three
Karnaugh maps
• There are four minterms for two variables; hence, the map
consists of four square,one for each minterm.
• Notice that A prime appears in row 0 and unprimed in row 1.
Similarly, B prime appears in column 0 and unprimed in column 1.
• The possible values of the variable A are written down the left
hand side of the map, labeling the corresponding row of the map,
• while the possible values of the variable B are written along the
top of the map, labeling the corresponding columns of the map.
42 Chapter Three
• The map show the relation between the squares and the two variables.
• Note that the minterms are arranged in binary sequence, but in sequence
similar to the Gray code.
Example:- F= x’y + xy’ + xy =m1 + m2 + m3
• Mark the three square with 1’s. these squares found from the minterms of the
function. The simplification of F is
F= x + y
43 Chapter Three
Karnaugh map for three variable
• There are eight minterms for three variables; hence, the map consists of
eight square, one for each minterm.
• Notice that A prime appears in row 0 and unprimed in row 1. Similarly, B
prime appears in column 0,1 and unprimed in column 2,3.
• The possible values of the variable A are written down the left hand side of
the map, labelling the corresponding row of the map,
• while the possible values of the variable B and C are written along the top
of the map, labelling the corresponding columns of the map.
44 Chapter Three
• Any two squares in the Kmap differ by only by one variable is called adjacent
squares,
• which is one variable primed in one square and unprimed in the other square.
• For example, m5 and m7 lie in the two adjacent squares. Variable B is primed in
m5 and unprimed in m7, whereas the other two variables are the same in both
squares.
45 Chapter Three
Karnaugh map for four variable
• There are Sixteen minterms for four variables; hence, the map consists
of sixteen square, one for each minterm.
• Notice that A prime appears in row 0,1 and unprimed in row 2,3. and B
prime appears in row 0,3 and unprimed in column 1,2.
• Similarly, C prime appeared in column 0,1 and unprimed in column 2,3 and
D prime appeared in column 0,3 and unprimed appear 1,2.
• The possible values of the variable A and B are written down the left hand side
of the map, labeling the corresponding row of the map,
• While the possible values of the variable C and D are written along the top of the
map, labelling the corresponding columns of the map.
46 Chapter Three
1 1
1 1
1
1 1
50 Chapter Three
51 Chapter Three
52 Chapter Three
53 Chapter Three
54 Chapter Three
Key Points for 3- Variable K-Map