使用逻辑锥分割的组合电路等价性验证-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2013 ，49 （2 ） 61 使用逻辑锥分割的组合电路等价性验证 1 2 岳 园 ，何安平 1 2 YUE Yuan , HE Anping 1.西北民族大学 数学与计算机科学学院，兰州 730030 2.兰州大学 信息科学与工程学院，兰州 730000 1.School of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730030, China 2.School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, China YUE Yuan, HE Anping. Equivalence checking for combinational circuits using logic cone partition. Computer Engineer- ing and Applications, 2013, 49 （2 ）：61-66. Abstract ：In order to improve verification efficiency of equivalence checking in digital circuits, an approach is proposed on the combination of logic cone partition and SAT. The specification and implementation circuits are divided into several logic cones in accordance with partition rules. Logic cones of two circuits are matched using matching techniques. An “exclusive-or”gate is connected to outputs of the two matched logic cones, then the miter circuit is constructed, and the structure is changed to the corresponding conjunctive normal formula. The Miter circuit is proven to be functionally equivalent or not using the engine of satisfiability. Experimental results show the feasibility of the approach on the ISCAS ’85 benchmark circuits. Key words ：equivalence checking; logic cone; satisfiability 摘 要：为了提高等价性验证在数字电路中的验证效率，提出一种逻辑锥分割和可满足性相结合的方法。通过划分规则 把参照电路和实现电路划分成若干个逻辑锥，利用匹配技术对两者的逻辑锥进行匹配，将已匹配的两个逻辑锥的输出用 一个异或门连接，从而得到Miter 电路，将该结构转换成相应的合取范式，用可满足性引擎来验证Miter 电路是否功能等 价。在ISCAS’85 基准电路的实验结果表明该方法的可行性。 关键词：等价性验证；逻辑锥；可满足性 文献标志码：A 中图分类号：TP301 doi ：10.3778/j.issn. 1002-8331.1112-0395 1 引言 问题上发挥了重要作用，使得验证性能在时空复杂度和检 当今超大规模集成电路在人们生活中的应用非常普 错率方面有一定程度的提高。 遍，各种复杂的数字系统遍布各行各业，其中尤为重要的 本文接下来的部分首先给出基本概念和预备知识，其 需求是功能完整并且无设计