![Page 1: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/1.jpg)
Chapter 4
OPTIMIZED IMPLEMENTATION
OF
LOGIC FUNCTIONS
优化
![Page 2: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/2.jpg)
Karnaugh Maps 卡诺图There is another way to simplify the sum of products• Use sum of products from the truth table• Plot the results on a grid called a Karnaugh Map• Identify groups
![Page 3: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/3.jpg)
4.2 质蕴涵项和覆盖(POS)p152
蕴涵项 (implicant)是一个和项,它能覆盖一个函数的一些最大项。质蕴涵项 (prime mplicant)是一个不被该函数的任何其它蕴涵项覆盖的和项。实质蕴涵项 (essential prime implicant)是一个至少包含一个不能被任何其它然任何质蕴涵项覆盖。
![Page 4: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/4.jpg)
一组蕴涵项被称为函数的一个覆盖 (Cover) ,如果函数的每个最大项至少被该组内的蕴涵项覆盖。
最小覆盖是一个包含最少的质蕴涵项和最少的符号的覆盖。
![Page 5: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/5.jpg)
产生和选择质蕴涵项
• 1. 计算出卡诺图中每个最大项的相邻单元个数。2. 选择没有被包含的具有最小相邻数的最大项。如果存在多个选择可能,任意选择一种。
• 3. 生成这个最大项的一个质蕴涵项并将它放入覆盖中。如果这个最大项被其它多个质蕴涵项覆盖,选择一个覆盖最多没有被覆盖最大项的质蕴涵项。
• 4.重复 2-3步,直到覆盖所有的最大项。
![Page 6: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/6.jpg)
CUBICAL REPRESENTATION 立方体式描述
• CUBEs 立方体• HYPERCUBES 超立方体
![Page 7: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/7.jpg)
MINIMIZATION
• Star operation
*“star product” intersection
• Sharp operation
A#B:Part of A that is not covered by B.
![Page 8: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/8.jpg)
Practical Consideration
• Heuristic 启发式
![Page 9: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/9.jpg)
Three companies
• Cadence Design Systems• Mentor Graphics• Synopsys• Synopsys 公司作为业界顶级的 EDA 软件供应
商,于 2002 年 6 月 6 日正式购并 Avant! 后的新的 Synopsys 公司后,已经将 IC 设计领域最好的前端工具和后端工具成功的结合在一起。
![Page 10: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/10.jpg)
![Page 11: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/11.jpg)
![Page 12: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/12.jpg)
![Page 13: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/13.jpg)
![Page 14: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/14.jpg)
![Page 15: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/15.jpg)
![Page 16: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/16.jpg)
![Page 17: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/17.jpg)
![Page 18: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/18.jpg)
![Page 19: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/19.jpg)
![Page 20: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/20.jpg)
![Page 21: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/21.jpg)
![Page 22: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/22.jpg)
![Page 23: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/23.jpg)
![Page 24: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/24.jpg)
![Page 25: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/25.jpg)
![Page 26: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/26.jpg)
![Page 27: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/27.jpg)
![Page 28: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/28.jpg)
![Page 29: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/29.jpg)
![Page 30: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/30.jpg)
![Page 31: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/31.jpg)
![Page 32: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/32.jpg)
![Page 33: Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS 优化](https://reader036.vdocuments.net/reader036/viewer/2022081416/56649d6c5503460f94a4b3e9/html5/thumbnails/33.jpg)