Professional Documents
Culture Documents
Unit 3 Simplification and K-Map: College of Computer and Information Sciences Department of Computer Science
Unit 3 Simplification and K-Map: College of Computer and Information Sciences Department of Computer Science
Unit 3
Simplification and K-map
Unit 3: Simplification and K-map
Overview
• Minimal Sum of Product (MSP)
• K-Map
• Four Steps
• Don’t Care Condition
• Four Variable K-Map
Chapter-2
M. Morris Mano, Charles R. Kime and Tom Martin, Logic and Computer Design
Fundamentals, Global (5th) Edition, Pearson Education Limited, 2016. ISBN:
9781292096124
3
Prove?
4
5
6
7
8
9
Example 1
10
Example 2
11
Example 3
12
13
Example 4
MSP
Minimal Sum of Product
Example 5
14
Example 5
15
yz
wx
16
Example 6
17
Example 7
18
19
Example 7
20
Example 8
21
Example 9
22
Example 9
Dr Mohamed A Berbar
23
Example 8
24
25
Conclusion
Conclusion