Escolar Documentos
Profissional Documentos
Cultura Documentos
Simplification
Karnaugh Map
CIT 595
S i 2010
Spring
CIT 595
Karnaugh Map
CIT 595
CIT 595
P d t fS
Product-of-Sum
(POS) F
Form
CIT 595
Similarly, a function
having three inputs
inputs,
has the minterms
that are shown in
this diagram
CIT 595
CIT 595
CIT 595
CIT 595
CIT 595
10
Example 2
11
CIT 595
12
Note:
Thus, the first row of the Kmap contains all
minterms where x has a value of zero
Notice that the values for the yz combination at the top of the
matrix form a pattern that is not a normal binary sequence
CIT 595
13
CIT 595
14
reduces to F(X,Y,Z) = Z
You could verify
this reduction
with identities or
a truth table.
CIT 595
15
CIT 595
16
It is dependent on
17
CIT 595
18
19
CIT 595
20
Recall
R
ll the
th
Rules of
Simplification
CIT 595
21
CIT 595
CIT 595
22
23
CIT 595
24
CIT 595
25
CIT 595
CIT 595
26
27
CIT 595
28
CIT 595
29
CIT 595
Maxterm Example
X
Y Maxterm
X+Y
X + Y
X + Y
X + Y
30
31
CIT 595
32
Kmap Conclusion
In this section, we have discussed 2- 3- and 4input Kmaps. This method can be extended to
any number of inputs through the use of multiple
tables
CIT 595
33