用遗传算法实现逻辑函数的化简

摘要

在硬件设计中引入演化计算,在可编程逻辑器件上通过对基本硬件元器件进行演化而自动生成人工难以设计出的硬件结构,称为演化硬件设计.代数法和卡诺图法用来化简给定的逻辑函数,但它们难以化简规模很大的逻辑函数.这里用演化硬件设计方法实现了区别于传统的代数化简法和卡诺图化简法的一种新的对给定的某一逻辑函数进行化简的方法.实验表明演化硬件设计方法能够化简规模很大的逻辑函数.