![Page 1: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/1.jpg)
Unit 4 Simplification and K-map
College of Computer and Information Sciences Department of Computer Science
CSC 220: Computer Organization
![Page 2: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/2.jpg)
2
Prove?
![Page 3: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/3.jpg)
3
![Page 4: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/4.jpg)
4
![Page 5: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/5.jpg)
5
![Page 6: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/6.jpg)
6
![Page 7: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/7.jpg)
7
![Page 8: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/8.jpg)
8
Example 1
![Page 9: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/9.jpg)
9
Example 2
![Page 10: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/10.jpg)
10
Example 3
![Page 11: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/11.jpg)
11
![Page 12: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/12.jpg)
12
MSP Minimal Sum of Product
Example 4
![Page 13: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/13.jpg)
13
Example 5
![Page 14: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/14.jpg)
14
Example 5
![Page 15: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/15.jpg)
15
yz
wx
![Page 16: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/16.jpg)
16
Example 6
![Page 17: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/17.jpg)
17
Example 7
![Page 18: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/18.jpg)
18
![Page 19: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/19.jpg)
19
Example 7
![Page 20: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/20.jpg)
20
Example 8
![Page 21: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/21.jpg)
21
Example 9
![Page 22: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/22.jpg)
Dr Mohamed A Berbar 22
Example 9
![Page 23: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/23.jpg)
23
Example 8
![Page 24: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/24.jpg)
Conclusion
• Kmaps provide an easy graphical method of simplifying Boolean expressions.
• A Kmap is a matrix consisting of the outputs of the minterms of a Boolean function.
• In this section, we have discussed 2- 3- and 4-input Kmaps. This method can be extended to any number of inputs through the use of multiple tables.
24
![Page 25: Unit 4 Simplification and K -map - KSUfac.ksu.edu.sa/sites/default/files/unit-4-simplification-kmap.pdf · Recapping the rules of Kmap simplification: ... In a K-map we can treat](https://reader034.vdocuments.us/reader034/viewer/2022051808/600a83bd70315304e94dd58a/html5/thumbnails/25.jpg)
Conclusion
Recapping the rules of Kmap simplification: • Groupings can contain only 1s; no 0s. • Groups can be formed only at right angles;
diagonal groups are not allowed. • The number of 1s in a group must be a power of 2
– even if it contains a single 1. • The groups must be made as large as possible. • Groups can overlap and wrap around the sides of
the Kmap. • Use don’t care conditions when you can.
25