| 对PLA二级分解技术中输入变量划分的最小切割法的研究 |
| |
| 引用本文： | 王芳雷.对PLA二级分解技术中输入变量划分的最小切割法的研究[J].上海大学学报(自然科学版),1996,2(1):99-102. |
| |
| 作者姓名： | 王芳雷 |
| |
| 作者单位： | 上海大学计算机工程和科学学院 |
| |
| 摘 要： | 把一个给定ＰＬＡ分解成二级串级的ＰＬＡ电路，使该ＰＬＡ电路的总面积较原给定的ＰＬＡ的面积为小，这就是所谓ＰＬＡ二级分解技术，在这个技术中首先要解决输入变量的划分问题，本文对以图论为基础的为量划分的最小切割法进行分析，并用Ｃ语言对该算法进行程序实现，然后通过实验对算法中的两个关键系数α、β的值作了估计。
|
| 关 键 词： | PLA分解 输入变量 最小切割法 图论 |
A Study on Min-cut Algorithm of input Variation Partition for PLA Two-stage Decomposition |
| |
| Wang Fanglei.A Study on Min-cut Algorithm of input Variation Partition for PLA Two-stage Decomposition[J].Journal of Shanghai University(Natural Science),1996,2(1):99-102. |
| |
| Authors: | Wang Fanglei |
| |
| Institution: | School of Computer Engineering Science |
| |
| Abstract: | |
| |
| Keywords: | logical design optimization partition very large scale integrated circuits |
| 本文献已被 CNKI 维普 等数据库收录！ |
