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