摘要
代数法和卡诺图法是经典的逻辑函数化简方法,但它们难以化简规模大的逻辑函数,采用演化算法实现逻辑函数化简,能化简规模大的逻辑函数,但计算时间比较长;针对代数法、卡诺图法和演化算法的不足,提出了改进遗传算法应用于逻辑函数化简,新方法主要采用改进种群初始化方式和约束进化方向的措施;仿真表明,新方法能减少无效搜索,极大地提高进化速度,减少计算时间,新方法为规模大的逻辑函数化简提供新思路,在工程上有应用价值。
Algebra way and Karnaugh map way are classical methods to simplify the given logic function, which can not deal with large scale ones. Evolutionary algorithm which applied to the simplification of logic function could solve simplification of large scale logic function, but the computation time was relatively long. For the deficiencies of Algebra way and Karnaugh map way and evolutionary algorithm, pro- posed an improved genetic algorithm. The new method adopted measures which included improving the means in initialing population and Constraining evolutionary direction. Simulation results showed that the new method reduced the null search, greatly improved the speed of e- volution, and reduced the computation time. It offered a new method for simplification of large scale logic function, and had value in engi- neering project.
出处
《计算机测量与控制》
CSCD
北大核心
2012年第11期3092-3093,3118,共3页
Computer Measurement &Control
基金
桂教高教(2012GJA315)
关键词
逻辑函数
遗传算法
logic function
genetic algorithm
