基于输入分解输出匹配的多态自检电路进化设计Evolutionary Design .PDF

第 34 卷第 6 期 电 子 与 信 息 学 报 Vol.34No.6 2012 年 6 月 Journal of Electronics Information Technology Jun. 2012 基于输入分解输出匹配的多态自检电路进化设计 柏 磊*① 严 璐② 王克让① 朱晓华① ①(南京理工大学电子工程与光电技术学院 南京 210094) ②(南京莱斯信息技术股份有限公司 南京 210007) 摘 要：针对进化方法在多态自检电路设计方面存在的扩展性问题，该文提出了一种基于输入分解输出匹配的多态 自检电路进化设计方法。该方法将原始电路分解为可进化生成部分和固定部分，由此减少待进化设计电路的输入个 数以及适应度评价时真值表输入输出组合数量，从而降低电路进化复杂度；在适应度评价阶段，当电路输出位与理 想输出匹配度小于 1/2 时，通过添加非门的形式提高候选电路适应度和种群多样性，防止最优结构的丢失。进化设 计实验将多态门和普通门相结合，进行了两种多态自检加法器的设计。结果表明，与传统多态自检电路进化设计方 法相比所提方法进化代数分别减少了 47.9%和 89.1%，单个测试参量下故障覆盖率分别提高了 75.7%和 79.7%，具 有收敛速度快、扩展性好、故障覆盖率高的优点。 关键词：大规模集成电路；多态电路；自检电路；进化设计；扩展性 中图分类号：TN702 文献标识码： A 文章编号：1009-5896(2012)06-1494-07 DOI: 10.3724/SP.J.1146.2011.00959 Evolutionary Design of Polymorphic Self-checking Circuits Based on Inputs Decomposition and Outputs Matching ① ② ① ① Bai Lei Yan Lu Wang Ke-rang Zhu Xiao-hua ① (School of Electronic Engineering and Optoelectronic Technology, Nanjing University of Science and Technology, Nanjing 210094, China) ② (Nanjing LES Information Technology Company Limited, Nanjing 210007, China) Abstract: To solve the problem of scalability in designing polymorphic self-checking circuits using evolutionary design, a new method based on inputs decomposition and outputs matching is proposed. The system is decomposed into evolvable part and fixed part，and the number of input-output combinations can be decreased by decomposing the inputs of the system, thus t