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

The Research of Automatic Synthesis Algorithm For Designing Polymorphic Gate

提出了一种全新的多模态门电路自动合成的方法,利用"图"这种数据结构来表示电路,并专门设计出一系列修改电路结构和参数的操作算子,最终成功地实现了多模态门电路的自动合成.实验表明该方法能够有效地自动合成各种多模态门电路.

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.