基于粒计算的组合逻辑电路快速优化算法研究-控制科学与工程专业毕业论文

《基于粒计算的组合逻辑电路快速优化算法研究-控制科学与工程专业毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、优秀毕业论文声明本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：墨益日期：羽匹亟：星关于学位论文使用权的说明本人完全了解太原理工大学有关保管、使用学位论文的规定，其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借阅；④学校可以学

2、术交流为目的，复制赠送和交换学位论文；⑤学校可以公布学位论文的全部或部分内容(保密学位论文在解密后遵守此规定)。签名：玺煲EII莓I：．≥o晤tb孓导师签名：精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文JI[1lI[IJllIIl／IIllrlIliIIIIIIIMllllrllIY2797657资助项目国家自然科学基金(61402319)山西省回国留学人员科研资助项目(2013—031)SupportedbyNationalNaturalScienceFound(61402319)ShanxiProvinceResearchFo

3、undforScholarsReturnedfromAbroad(2013—031)精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文太原理工大学硕士研究生学位论文基于粒计算的组合逻辑电路快速优化算法研究摘要组合逻辑电路的优化是组合逻辑电路分析和设计的关键内容。优化的本质是对真值表或者逻辑函数式进行化简。传统的优化方法主要有：公式法、卡诺图法、Q．M算法及其改进算法。工业中大多采用电子设计自动化手段，随着电路规模和复杂性不断提高，组合逻辑电路的优化也会面临大数据的挑战，传统的方法还会有很大改进空间。粒计算是处理大规模、复杂问题的有效手段

4、，利用粒计算解决组合数字逻辑电路中的优化问题，是一个新的尝试和挑战。本文从知识工程的角度对逻辑优化问题进行描述和求解，将粒计算应用于组合逻辑电路的优化，将组合逻辑电路的优化转换为逻辑系统的规则提取，改变了传统组合逻辑电路优化的思路，更快的得到正确结果，并将多输入单输出真值表约简扩展为多输入多输出真值表约简，提高运算效率。首先，对基于粒计算的真值表约简算法进行改进，并建立由粒矩阵刻画的等价关系模型，利用矩阵运算，在不同粒度空间同时寻找多个输出的可能解，并利用粒矩阵中存在的启发式知识减少搜索空间，设计了多输入多输出真值表快速并行约简算法。为了节约运算空间

5、，本文还对粒矩阵的知识表示形式进行改进，提出基于粒计算的多输入多输出逻辑函数式约简●●算法，将矩阵运算转换为统计运算，大大节约了运算时间。以发光二极管精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文太原理工大学硕士研究生学位论文为例，详细说明了以上两种算法的具体计算过程。通过算法证明以及与Multisim软件进行实验对比，证明了该算法的正确性和有效性。其次，本文将最小项存在的统计特性与粒计算相结合，提出多输入单输出逻辑函数式约简算法。首先将逻辑函数转化为最小项之和的表达形式，按照粒度由粗到细，在不同粒度下的知识空问中求取信息粒，同时利

6、用启发式知识减小搜索空间，通过设置停止条件，得到最终结果。文中以具体实例来说明了算法的具体步骤，同时与Multisim软件进行实验对比，说明了本算法的正确性。最后，设计了一个简单的逻辑函数约简系统，该系统集成了本文中所提出的4种算法以及一些传统算法，设计了多种输入输出形式，便于用户操作。本文提出的4种逻辑函数约简算法，克服了传统约简算法存在的计算冗余大、时间和空间复杂性高等问题，更能适用于大规模电路的逻辑约简。关键词：逻辑函数，并行计算，电路优化，粒计算精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文太原理工大学硕士研究生学位论文GR

7、C．BASEDRESEARCHONRAPIDOPT【加ZATIONALGORITHMSFORC0Ⅳ住；INATIONALLOGICCIRCUITSABSTRACTTheoptimizationofcombinationallogiccircuitisthekeycontentofcombinationallogiccircuitanalysisanddesign。Themainlytraditionaloptimizationmethodsareformulamethod，theKarnaughmapmethod，Q-Malgorithmandits

8、improvedalgorithm．Itismostlyusedinindustrytodesignauto