首页> 中文期刊> 《微电子学与计算机》 >一个随机并行算法及其在逻辑最小化中的应用

一个随机并行算法及其在逻辑最小化中的应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

寻找最小代价覆盖是逻辑最小化中的一个重要步骤.由于这是一个NP完全问题,对较大量数据寻找最佳覆盖不实际.本文利用一个随机并行算法,通过将覆盖问题公式化来寻找一个代价函数的全局极值.选择适当的退火策略与参数值即可以得到最佳覆盖结果.所用算法具有较低的时间和空间复杂性,并有高度的并行性.

著录项

来源
《微电子学与计算机》 |1993年第12期|4-6|共4页
作者
乔长阁; 高德远;
展开▼
作者单位

西北工业大学ASIC研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
随机; 并行算法; 逻辑最小化;

相似文献

中文文献
外文文献
专利

1. 利用一个随机并行算法实现最佳电路划分 [J] . 乔长阁 . 计算机工程与应用 . 1997,第001期
2. 随机并行算法在肘杆式挤压机优化设计中的应用 [J] . 刘贵立 ,王立鹏 ,张国英 . 锻压技术 . 2001,第6期
3. 随机并行算法在永磁电机优化设计中的应用 [J] . 孙昌志 ,杨伟 ,弥丽娜 . 沈阳工业大学学报 . 2000,第001期
4. 最小化随机算法在中医药改善脑积水临床研究中的应用 [J] . 文天才 ,闫世艳 ,刘保延 . 世界科学技术-中医药现代化 . 2008,第004期
5. 最小化随机算法在中医药改善脑积水临床研究中的应用 [J] . 文天才 ,闫世艳 ,刘保延 . 中国数字医学 . 2008,第010期
6. 集合锐积的组合算法及其在逻辑最小化中的应用 [C] . 余庆健 . 第二届电路的计算机辅助分析和设计学术讨论会 . 1988
7. 一个限制量化的高阶逻辑——和它在语言推理上的应用 [A] . 苏国鑫 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号