Digital Teaching Aid
Karnaugh Mapping - Lesson 4
Lesson Plan
(introduction...)
Introduction
Karnaugh map
Truth table to Karnaugh map
Pairs, Quads, and Octets
Overlapping and Rolling
Pairs, Quads, and Octets
Pairs
Fig. 4-4: Four variable simplification
As you see in Fig. 4-4, only one variable goes from uncomplement to complement. Whenever this happens, you can eliminate the variable that changes form.
Proof:
X = A B C
Ex:
Fig. 4-5: Pairs
Whenever you see a pair first encircle it and then simplify to get the simplified Boolean expression:
Quad
Fig. 4-6: Quad
Quad: A group of 4 one's that are horizontally or vertically adjacent. End to end or in form of a square.
A quad eliminates two variables and their complements.
Proof:
(two pairs)
X = A B (C + C)
X = A B
Encircle the quad and step through the different one's in the quad and determine which two variables go from complement to uncomplement (or vs), these are the variables that drop out.
Ex:
Fig. 4-7: Quad
The variables B and D can be eliminated. So we get the following equation:
X = A C
Octet
Fig. 4-8: Octet
An octet eliminates three variables and their complements.
Proof:
(two quads)
X = A (C + C)
X = A
Karnaugh Simplifications
Process:
1. Draw the Karnaugh map
2. Look for octets and encircle them.
3. Look for quads and encircle them.
4. Look for pairs and encircle them.
5. Simplify and write down the equation.
Ex:
Fig. 4-9: Karnaugh map
Overlapping and Rolling
Overlapping groups
Ex:
Fig. 4-10: Karnaugh mapGroups can overlap to get a simpler equation:
Rolling the map
Ex:
Fig. 4-11: Karnaugh mapInstead of encircling two pairs:
We can roll the map and encircle a quad:
HO: Simplify the following map.Solution:
HO: Simplify the following map.Solution:
Simplification Procedure for Karnaugh maps
Pair Reduction Rule : Remove the variable which changes its state from complemented to uncomplemented or vice versa.Pair removes one variable only.
Quad Reduction Rule : Remove the two variables which change their states.A quad removes two variables.
Octet Reduction Rule : Remove the three variables which changes their state.Octet removes three variables.
Map Rolling : Map rolling means roll the map considering the map as if its left edges are touching the right edges and top edges are touching bottom edges.While marking the pairs quads and octet, map must be rolled.
Overlapping Groups : Overlapping means same 1 can be encircled more than once. Overlapping always leads to simpler expressions.
Redundant Group : It is a group whose all 1's are overlapped by other groups. Redundant groups must be removed. Removal of redundant group leads to much simpler expression.
Ex. 1 : Represent the following boolean expression in a K-map and simplify.
F = x'yz + x'yz' + xy'z' + xy'z
Solution :
The K-map is as follows :
Hence the simplified expression is
F = x'y + xy'
Ex. 2 :Simplify the following boolean expression using K-map.
F = a'bc + ab'c' + abc + abc'
Solution :
The K-map is as follows :
Hence the simplified expression is
F = bc + ac'
When the
Voltage drop in the armature = Ia × Ra(R/sub>a is the armature
Then, Ia = Isc = IL=I (say) Voltage across the load, V = Eg -I(Ia×Ra) Power generated, Pg = Eg×I Power delivered to the load, PL = V×I
Here armature current Ia is dividing in two parts, one is shunt field current Ish and another is load current IL. So, Ia=Ish + IL The effective power across the load will be maximum when IL will be maximum. So, it is required to keep shunt field current as small as possible. For this purpose the
Series field current, Isc = IL Shunt field current, Ish = (V+Isc Rsc)/RshArmature current, Ia = Ish + IL Voltage across the load, V = Eg - Ia Ra - Isc RscPower generated, Pg = Eg×Ia Power delivered to the load, PL=V×IL
Shunt field current, Ish=V/RshArmature current, Ia= series field current, Isc= IL+Ish Voltage across the load, V=Eg-Ia Ra-Isc Rsc=Eg-Ia (Ra+Rsc) [∴Ia=Ics] Power generated, Pg= Eg×IaPower delivered to the load, PL=V×ILIn a compound wound generator, the shunt field is stronger than the series field. When the series field assists the shunt field, generator is said to be commutatively compound wound. On the other hand if series field opposes the shunt field, the generator is said to be differentially compound wound.

Three most important characteristic of shunt wound dc generators are discussed below:
The terminal voltage can always be maintained constant by adjusting the of the load terminal.
