摘要: 组合逻辑电路的设计是数字电路设计中的重要研究方向之一。过去,大规模组合逻辑电路的设计被认为是只有经验丰富的专家才能胜任的“艺术工作”。在此背景下,关于组合逻辑电路自动合成方法的研究已经成为世界性的研究热点,并受到了越来越多的关注。该方法... 展开 组合逻辑电路的设计是数字电路设计中的重要研究方向之一。过去,大规模组合逻辑电路的设计被认为是只有经验丰富的专家才能胜任的“艺术工作”。在此背景下,关于组合逻辑电路自动合成方法的研究已经成为世界性的研究热点,并受到了越来越多的关注。该方法只用输入需要设计电路的真值表,就能运用算法自动合成出满足设计要求的组合逻辑电路。而可编程逻辑器件由于其内部结构和功能的可重配置优点,使得在硬件上实现组合逻辑电路的自动合成算法成为了可能。 本文首先采用基于改进基因表达式的克隆选择算法(IGE-CSA),用其作为组合逻辑电路自动合成的智能算法。接着,我们使用一种新的硬件描述语言——Handel-C语言为IGE-CSA算法进行模块化编程,从而构建了整个算法的框架并实现了该算法的全部细节。最后,通过实验,在基于Altera公司CycloneⅡ系列FPGA的硬件平台上,成功实现了组合逻辑电路的自动合成。 本文根据FPGA的并行工作方式以及高速、高集成度的特点,采用Handel-C语言为IGE-CSA算法进行编程,最终在基于FPGA的硬件平台上,成功实现了组合逻辑电路的自动合成。实验结果表明,用基于FPGA的硬件平台自动合成组合逻辑电路的方法,能获得更好更新颖的组合逻辑电路,并减轻了设计者的负担,降低了组合逻辑电路的设计成本；同时,与软件实现该方法相比,通过硬件实现组合逻辑电路的自动合成,比软件实现的方法平均要快3-4倍,如果能够提高FPGA器件的系统时钟,则用硬件实现该方法的运行速度还可以进一步提高。 收起