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

优秀毕业论文 精品参考文献资料 声 声 明 本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文 不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究 做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的 法律责任由本人承担。 论文作者签名： 墨益 日期：羽匹亟：星 关于学位论文使用权的说明 本人完全了解太原理工大学有关保管、使用学位论文的规定，其 中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印 件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文； ③学校可允许学位论文被查阅或借阅；④学校可以学术交流为目的， 复制赠送和交换学位论文；⑤学校可以公布学位论文的全部或部分内 容(保密学位论文在解密后遵守此规定)。 签 名： 玺煲 EI I莓I： ．≥o晤t b孓 导师签名： 万方数据 JI[1lI[IJllIIl／ JI[1lI[IJllIIl／IIllrlIliIIIIIIIMllllrllI Y2797657 资助项目 国家自然科学基金 (6 1 4023 1 9) 山西省回国留学人员科研资助项目 (20 1 3—03 1) Supported by National Natural S cience F ound (6 1 4023 1 9) Shanxi Province Research Found for Scholars Returned from Abroad (20 1 3—03 1) 万方数据 太原理工大学硕士研究生学位论文基于粒计算的组合逻辑电路快速优化算法研究 太原理工大学硕士研究生学位论文 基于粒计算的组合逻辑电路快速优化算法研究 摘要 组合逻辑电路的优化是组合逻辑电路分析和设计的关键内容。优化的 本质是对真值表或者逻辑函数式进行化简。传统的优化方法主要有：公式 法、卡诺图法、Q．M算法及其改进算法。工业中大多采用电子设计自动化 手段，随着电路规模和复杂性不断提高，组合逻辑电路的优化也会面临大 数据的挑战，传统的方法还会有很大改进空间。粒计算是处理大规模、复 杂问题的有效手段，利用粒计算解决组合数字逻辑电路中的优化问题，是 一个新的尝试和挑战。 本文从知识工程的角度对逻辑优化问题进行描述和求解，将粒计算应 用于组合逻辑电路的优化，将组合逻辑电路的优化转换为逻辑系统的规则 提取，改变了传统组合逻辑电路优化的思路，更快的得到正确结果，并将 多输入单输出真值表约简扩展为多输入多输出真值表约简，提高运算效率。 首先，对基于粒计算的真值表约简算法进行改进，并建立由粒矩阵刻 画的等价关系模型，利用矩阵运算，在不同粒度空间同时寻找多个输出的 可能解，并利用粒矩阵中存在的启发式知识减少搜索空间，设计了多输入 多输出真值表快速并行约简算法。为了节约运算空间，本文还对粒矩阵的 知识表示形式进行改进，提出基于粒计算的多输入多输出逻辑函数式约简 算法，将矩阵运算转换为统计运算，大大节约了运算时间。以发光二极管 万方数据 太原理工大学硕士研究生学位论文为例，详细说明了以上两种算法的具体计算过程。通过算法证明以及与 太原理工大学硕士研究生学位论文 为例，详细说明了以上两种算法的具体计算过程。通过算法证明以及与 Multisim软件进行实验对比，证明了该算法的正确性和有效性。 其次，本文将最小项存在的统计特性与粒计算相结合，提出多输入单 输出逻辑函数式约简算法。首先将逻辑函数转化为最小项之和的表达形式， 按照粒度由粗到细，在不同粒度下的知识空问中求取信息粒，同时利用启 发式知识减小搜索空间，通过设置停止条件，得到最终结果。文中以具体 实例来说明了算法的具体步骤，同时与Multisim软件进行实验对比，说明 了本算法的正确性。 最后，设计了一个简单的逻辑函数约简系统，该系统集成了本文中所 提出的4种算法以及一些传统算法，设计了多种输入输出形式，便于用户 操作。 本文提出的4种逻辑函数约简算法，克服了传统约简算法存在的计算 冗余大、时间和空间复杂性高等问题，更能适用于大规模电路的逻辑约简。 关键词：逻辑函数，并行计算，电路优化，粒计算 万方数据 太原理工大学硕士研究生学位论文GRC 太原理工大学硕士研究生学位论文 GRC．BASED RESEARCH ON RAPID OPT【加ZATION ALGORITHMS FOR C0Ⅳ住；INATIONAL LOGIC CIRCUITS AB STRACT The optimization of combinational logic circuit is the key content of combinational logic circuit analysis and desig