| 增强型Quine-McCluskey算法及其实验 |
| |
| 引用本文： | 陈付龙,纪书国,朱朝霞.增强型Quine-McCluskey算法及其实验[J].武汉化工学院学报,2011(1):100-103. |
| |
| 作者姓名： | 陈付龙 纪书国 朱朝霞 |
| |
| 作者单位： | 安徽师范大学计算机科学与技术系;滁州实验中学;长江大学计算机科学学院; |
| |
| 基金项目： | 国家自然科学基金(60773223); 安徽省高校青年教师科研基金项目(2008JQ1057); 安徽省高校自然科学研究重点项目(KJ2010A148) |
| |
| 摘 要： | 传统的Quine-McCluskey算法第一步多从只拥有最小项的真值表开始,而真值表中的最小项数目是算法时间复杂度的最重要因素,数目越大,算法完成需要的时间越多.采用增强Quine-McCluskey算法,对真值表大小进行控制,利用更多归约规则,从而减少算法执行时间.
|
| 关 键 词： | Quine-McCluskey算法 逻辑函数 逻辑化简 |
Enhanced Quine-McCluskey algorithm and experiment |
| |
| CHEN Fu-long,JI Shu-guo,ZHU Zhao-xia.Enhanced Quine-McCluskey algorithm and experiment[J].Journal of Wuhan Institute of Chemical Technology,2011(1):100-103. |
| |
| Authors: | CHEN Fu-long JI Shu-guo ZHU Zhao-xia |
| |
| Affiliation: | CHEN Fu-long1,JI Shu-guo2,ZHU Zhao-xia3(1.Department of Computer Science and Technology,Anhui Normal University,Wuhu 241000,China,2.Chuzhou Experimental High School,Chuzhou 239000,3.College of Computer Science,Yangtze University,Jingzhou 434023,China) |
| |
| Abstract: | In the traditional Quine-McCluskey algorithm,a truth table including only minterms is the input data.The number of minterms is the most important factor of the algorithm's time complexity.The greater the number,the more time the algorithm needs to complete.In this paper,an enhanced Quine-McCluskey algorithm takes a truth table in smaller size and makes use of more reduction rules to reduce the execution time. |
| |
| Keywords: | Quine-McCluskey algorithm logic function logic optimization |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
