Professional Documents
Culture Documents
COEN 3103 Lesson 5 - Boolean Function Simplification Part 2 - Karnaugh Map Method
COEN 3103 Lesson 5 - Boolean Function Simplification Part 2 - Karnaugh Map Method
COEN 3103 Lesson 5 - Boolean Function Simplification Part 2 - Karnaugh Map Method
Lesson 5
a) Truth table of 3 variable inputs b) 2 by 4 map representation of truth table c) 4 by 2 map representation of truth table
• 4th Ordered K-map Representation
• For n = 4, it will generate 16 squares or cells, that is represented in 4 by 4 matrix orientation as
illustrates in figure below.
• However, a don’t care output (X) may or may not combine in the
minimal cover or group process if all the 1’s or 0’s in a map is
already covered.
• Example 1-26. Simplify the following Boolean
functions.
a) F(wxyz) = (1, 3, 7, 11, 15) and (0, 2, 5)
b) F(abcde) = (3, 11, 12, 19, 23, 29) and (5, 7, 13,
27, 28)
F(wxyz) = cd + a’d
F(wxyz) = cd + a’b’
F(abcde) = (b’ + c’ + d)(c + d’ + e’)(b + d’ + e’)
• Example 1-27. If F(abcd) = a’b + cd is a simplified
Boolean expression of the expression abcd + a’b’cd +
a’b, determine the following:
a) Minterms list notation
b) Maxterms list notation
c) Don’t care list notation
• Determination of the row and column coordinates of
simplified Boolean expression F(abcd) = a’b + cd. Then,
plot it the map.
• Determine of the row and column coordinates of
unsimplified Boolean expression F(abcd) = abcd +
a’b’cd + a’b, and plot it also in a separate map.
• Comparing the map representation of the simplified Boolean
expression with the unsimplified expression. We can notice that
minterm output of cell 11 of unsimplified form the did not appear.
Hence, that cell is a candicate for don’t care output (X). Other
empty cells are considered maxterm outputs (0).
• Therefore, the minterms, maxterms, and don’t care lists
as follows:
PART 5
• Sometimes there are problems that we cannot form any
adjacent loops/groups 1’s or 0’s, due to the fact that all
minterms or maxterms are all prime implicants.
• In such case, we can apply the special case of loop or
group in map, resulting less gates.
• The XOR or XNOR loop or group can only be used when:
• The total count of 0’s (maxterm outputs) and 1’s (minterm
outputs) are equal,
• The no adjacent 1’s or 0’s can be found (all are prime
implicants (PI)), and
• No don’t care (X) entries.
• If all stated conditions are satisfied, we can used to XOR and XNOR loop
or group pattern. To start with, after plotting all the minterms or maxterms
in a map, then form a slant loop within the minterm outputs.
• For the middle operator (operator between row and column terms) can be
determined by the arrangement of slant adjacent group or loop in pair such
that:
a) XOR loop pattern, b) XNOR loop pattern in three 3rd ordered map
•Example 1-28. Determine the simplified
form of a Boolean function.
a) F(abc) = (0, 3, 5, 6)
b) F(wxyz) = (1, 2, 4, 7, 8, 11, 13, 14)
F(abc) = a (b c).
F(wxyz) = (w x)(y z)