【摘 要】
:
组合逻辑电路的设计是数字电路设计中的重要研究方向之一。传统的设计方法需要设计者具有丰富的理论基础和设计经验,虽然他们能够设计出满足要求的组合逻辑电路,但是获得的电
论文部分内容阅读
组合逻辑电路的设计是数字电路设计中的重要研究方向之一。传统的设计方法需要设计者具有丰富的理论基础和设计经验,虽然他们能够设计出满足要求的组合逻辑电路,但是获得的电路通常都不是最优的。因此,一些有效的方法被提出来克服传统方法的缺点,而组合逻辑电路的自动合成方法在这些方法中表现出了很大的优势,能够给数字电路设计领域带来突破性的发展。本文首先提出了改进的基因表达式的克隆选择算法来自动合成组合逻辑电路。在这种方法的电路编码中,我们在两个方面改进了基因表达式编程算法的编码。一方面,我们使用了块的概念来缩短组合逻辑电路编码的长度。另一方面,输出域的概念被提出以便一个基因编码可以表示多输出组合逻辑电路。结合该编码,克隆选择算法被选为搜索引擎以使提出的方法拥有更强的全局搜索能力。接着我们又提出了另一种新颖的方法——基于“图”编码的克隆选择算法来自动合成组合逻辑电路。在这种方法中,我们提出了一种全新的“图”编码来表示组合逻辑电路。“图”编码可以表示任何结构的组合逻辑电路,并且从“图”编码到“电路图”的映射规则将非常简单。克隆选择算法同样被应用到这种方法中。并且在克隆选择算法中提出了八种创新性的变异操作算子,这些操作算子不同于传统的遗传算法、遗传编程和基因表达式编程的操作算子,它们直接对“图”的结构进行操作使得“图”的变化非常丰富。我们提出的两种方法成功地应用到组合逻辑电路的自动设计中。最后通过四个组合逻辑电路的自动合成实验来验证我们提出的两种方法的有效性,实验结果表明这两种方法不仅可以自动合成出满足设计要求的电路,而且获得的电路是最优的或者次优的,另外,我们的方法和其它五种方法进行了比较,实验结果显示我们提出的方法具有最高的效率和成功率。
其他文献
射频激励CO2激光器具有输出功率大、光束质量好、电光转换效率高、结构紧凑等特点,而且发射的激光波长适合大气传输,因此在工业激光加工领域得到广泛应用。要实现射频激励CO2
1.ZnS:Mn2+/ZnS核壳纳米材料被制备并且用到电致发光器件中。用循环伏安法和吸收光谱对材料进行了能级的表征,得出了材料的导带和价带的能级分别位于3.2 eV和6.8 eV。光致发
2003年度(2002年12月至2003年11月),我国天气气候特点是:降水总体偏多,气温总体偏高。全国年度平均降水量较常年值偏多33.9mm,但降水分布不均,北方地区明显偏多,南方地区则异常偏少
应用曝气、菌剂+曝气、生物促生剂+曝气、菌剂+生物促生剂+曝气4种微生物技术净化黑臭水体,分别考察了进水中溶解性有机物(DOM)的特征和来源及出水中DOM的特征和效果,采用三维荧
“幸福惠州”再次成为珠三角城市群一张靓丽名片。$$ 前日,2012年幸福广东评价报告发布,惠州荣获“双料”冠军:客观指标评价方面居珠三角榜首,群众幸福感总体评价方面蝉联全省
激光二极管泵浦固体激光器是国际上发展最快、最有发展潜力的激光器之一。具有寿命长、结构紧凑、工作稳定、高效率等优点,目前已成为国际上新型固体激光器的研究和发展热点
如今,随着国家基础教育改革的不断深入,由课程改革催生的校本教研活动也在如火如荼的开展着,学校在这一过程中面临着重要的变革与转型,作为学校教学研究组织的教研组,其功能和地位
社会在发展,时代在前进,人文素质教育是现代艺术教育不可或缺的部分。艺术工作者的人文素质直接关系到其人格的生成、艺术品位的趋向和艺术作品的创作。然而,由于教育功利化等历
本文研究粗糙面上目标复合电磁散射的无网格方法。主要工作包括:首先讨论基于基本解的无网格法的基本理论,以及辅助源数目的选取,辅助面的选择以及辅助表面与实际面之间的距
本文讨论了有效控制二极管泵浦固体激光器晶体的工作温度的方法。目前,从理论上探索了一种新型的散热体——微通道热沉。文中研究了微通道散热理论及热流耦合理论,并将其应用