| 大电路固定极性Reed-Muller逻辑快速转换算法 |
| |
| 引用本文： | 王玉花,王伦耀,夏银水.大电路固定极性Reed-Muller逻辑快速转换算法[J].计算机辅助设计与图形学学报,2014(11). |
| |
| 作者姓名： | 王玉花 王伦耀 夏银水 |
| |
| 作者单位： | 宁波大学信息科学与工程学院 宁波 315211 |
| |
| 基金项目： | 国家自然科学基金重点项目(61131001)；国家自然科学基金(61228105，61471211)；宁波市自然科学基金(2013A610009)． |
| |
| 摘 要： | 针对已有的列表技术在极性转换中只能解决中小规模电路的问题,提出一种基于不相交乘积项列表技术的快速转换算法.首先将待处理的逻辑函数表示为不相交乘积项之和形式;然后通过对已有的基于最大项的列表技术进行分析和改进,使得改进后的列表技术可以实现将逻辑函数从不相交乘积项的AND?OR形式向固定极性XNOR?OR形式的Reed-Muller逻辑转化.文中算法用C编程实现,并用MCNC标准电路进行测试.实验结果表明,该算法可以快速实现大电路的极性转换,并且具有运算速度对电路的输入变量数不敏感的特点.
|
| 关 键 词： | Reed-Muller逻辑 固定极性 极性转换 不相交乘积项 逻辑综合 |
A Fast Reed-Muller Fixed Polarity Conversion Algorithm for Large Circuits |
| |
| Wang Yuhua,Wang Lunyao,Xia Yinshui.A Fast Reed-Muller Fixed Polarity Conversion Algorithm for Large Circuits[J].Journal of Computer-Aided Design & Computer Graphics,2014(11). |
| |
| Authors: | Wang Yuhua Wang Lunyao Xia Yinshui |
| |
| Abstract: | |
| |
| Keywords: | Reed-M uller logic fixed polarity polarity conversion disjointed products logic synthesis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
