王玉花
- 作品数:2 被引量:9H指数:2
- 供职机构:宁波大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金宁波市自然科学基金浙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于不相交项并行列表技术的FPRM实现被引量:6
- 2014年
- 针对传统列表技术在逻辑函数从AND/OR形式转化成固定极性Reed-Muller(FPRM)过程中只能处理小规模电路的不足,该文提出一种基于不相交乘积项的并行列表技术。该技术能有效避免转化算法因逻辑函数输入变量增加引起最小项数量激增而导致效率低下甚至无法工作这种情况。另外,不同于已发表的用于实现大电路的转化算法,待处理的电路结构对该方法的性能影响很小。提出的算法用C语言编程实现,并用MCNC标准电路进行测试。实验结果表明所提算法可以对更大规模电路实现快速FPRM转换,并且算法速度对电路输入个数不敏感,但与待处理逻辑函数的不相交乘积项的数量有关。
- 王玉花王伦耀夏银水
- 关键词:数字电路固定极性逻辑优化
- 大电路固定极性Reed-Muller逻辑快速转换算法被引量:3
- 2014年
- 针对已有的列表技术在极性转换中只能解决中小规模电路的问题,提出一种基于不相交乘积项列表技术的快速转换算法.首先将待处理的逻辑函数表示为不相交乘积项之和形式;然后通过对已有的基于最大项的列表技术进行分析和改进,使得改进后的列表技术可以实现将逻辑函数从不相交乘积项的AND?OR形式向固定极性XNOR?OR形式的Reed-Muller逻辑转化.文中算法用C编程实现,并用MCNC标准电路进行测试.实验结果表明,该算法可以快速实现大电路的极性转换,并且具有运算速度对电路的输入变量数不敏感的特点.
- 王玉花王伦耀夏银水
- 关键词:固定极性逻辑综合