基于改进遗传算法的逻辑函数化简

摘要：

代数法和卡诺图法是经典的逻辑函数化简方法,但它们难以化简规模大的逻辑函数,采用演化算法实现逻辑函数化简,能化简规模大的逻辑函数,但计算时间比较长；针对代数法、卡诺图法和演化算法的不足,提出了改进遗传算法应用于逻辑函数化简,新方法主要采用改进种群初始化方式和约束进化方向的措施；仿真表明,新方法能减少无效搜索,极大地提高进化速度,减少计算时间,新方法为规模大的逻辑函数化简提供新思路,在工程上有应用价值.

关键词：逻辑函数、遗传算法

所属期刊栏目：20

分类号：TP302(计算技术、计算机技术)

资助基金：桂教高教2012GJA315

在线出版日期：2013-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3092-3093,3118