可逆电路错误定位方法地研究.pdfVIP

可逆电路错误定位方法的研究 肖芳英1 陈汉武1 李志强1’2 刘文杰L3许娟1 (1东南大学计算机科学与工程学院：江苏南京210096) (2扬州大学信息工程学院计算机科学与技术系，江苏扬州225009) (3南京信息工程大学计算机科学与技术系，江苏南京，210044) 摘要：目前还没有针对可逆电路门失效错误的定位方法。通过分析可逆电路发生门失效错误 时对电路的影响，本文利用生成错误定位树的方法来定位可逆电络中的门失效错误。生成的 错误定位树能根据输入向量的不同输出把当前错误集划分成多个小的错误集，使得树的高度 较小，定位锚误较快。此外，在生成电路的错误定位树时不需要生成真值表和错误表，从而 节省了大量的存储空间，所以能应用于大型的电路。 关键字：可逆电路；门失效错误；错误定位；错误定位树 Fault LocationforReversibleCircuits XIAO Han．WHl，，LI LIU Juanl Fang—yin91，CHENZhi．q