GP在数字电路自动设计中的研究初步

Study on GP Applied to Automated Digital Circuit Design

提出一种新的基于GP和VHDL结构描述的数字电路自动设计方法,介绍了该方法的设计思想和设计流程。算法中染色体用树结构来表示数字电路的结构,同时建立VHDL的结构描述和树结构的对应关系,采用基于真值表的适应度评价方法,实现GP操作。GP操作独立于可编程器件,使得进化的速度大大提高。最终进化结果是一个具有良好易读性和可移植性的采用结构描述VHDL程序。用半加器的设计进行了实验验证,得到了符合要求的VHDL程序。

This paper presents a novel method of automated digital circuit design based on GP and VHDL structure description and introduces ideas and design flow of the method. Chromosomes in GP algorisms use tree structure to describe structures of digital circuits. We establish the corresponding relationship between VHDL structure description and tree structure and use the method of fitness evaluation based on tree tables to realize GP operation. The GP operation is independent to programmable devices, so the speed of evolution is improved greatly. The final evolutional result is a VHDL code with the merits of readability and transplantable capability. The method is verified in our experiments with automated half adder design, and satisfying result and good VHDL code were gained.