多模态门电路自动合成算法的研究  

The Research of Automatic Synthesis Algorithm For Designing Polymorphic Gate

作　　者：杨俊[1] 甘朝晖[1] 

机构地区：[1]武汉科技大学信息科学与工程学院,湖北武汉430081

出　　处：《微电子学与计算机》2012年第10期166-172,共7页Microelectronics & Computer

基　　金：湖北省自然科学基金(2011CDC075)

摘　　要：提出了一种全新的多模态门电路自动合成的方法,利用"图"这种数据结构来表示电路,并专门设计出一系列修改电路结构和参数的操作算子,最终成功地实现了多模态门电路的自动合成.实验表明该方法能够有效地自动合成各种多模态门电路.This characteristic enables polymorphic circuit can be widely applied to iault diagnosis ot digital circuit, synthesis of multifunctional digital circuit, etc. Polymorphic gate plays a vital role in the design of polymorphic circuit. However, until so far, there is no effective method for the synthesis of polymorphic gate. This paper proposes a new method for the synthesis of polymorphic gate, which use graph to represent circuit. The method specially designs a serial of operator to modify the circuit structure or parameter. Experiment results show that the method can synthesis various of polymorphic gate effectively.

关 键 词：多模态门电路 自动合成 图编码 克隆选择算法 

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