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

Study on GP Applied to Automated Digital Circuit Design

作　　者：张志美[1] 程立英[1] 周波[1] 陈岚峰[1] 乔双[2] 

机构地区：[1]沈阳师范大学物理科学与技术学院,辽宁沈阳110034 [2]东北师范大学物理学院,吉林长春130024

出　　处：《沈阳师范大学学报（自然科学版）》2009年第4期419-423,共5页Journal of Shenyang Normal University:Natural Science Edition

基　　金：国家高技术发展计划(863计划)项目(2002AA632080)

摘　　要：提出一种新的基于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.

关 键 词：GP VHDL 进化型硬件 数字电路设计 

分 类 号：TP311.51[自动化与计算机技术—计算机软件与理论]