部分实现组合电路的等价验证优化算法-山东大学学报理学版.pdfVIP

　第５１卷　第３期 山　东　大　学　学　报　（理　学　版） ２０１６年３月　 　 　 　 　 　 　Ｖｏｌ．５１　 Ｎｏ．３　 　 　 　 　 ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｍａｒ．２０１６　 　文章编号：１６７１９３５２（２０１６）０３０１１６０６　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７１９３５２０２０１５１３６ 部分实现组合电路的等价验证优化算法 岳园，田双亮，陈秀萍 （西北民族大学数学与计算机科学学院，甘肃 兰州７３００３０） 摘要：信息产业飞速发展，芯片设计的复杂性与日俱增。在复杂的电路设计中，经常包含某些功能未知的模块，这 样的电路称为部分实现电路。为了保证产品设计的正确性，对部分实现电路进行等价性验证，提出了一种基于可 满足性的优化算法。首先对部分实现组合电路进行“逻辑锥”分割；其次根据匹配的逻辑锥创建Ｍｉｔｅｒ电路，并且 使用符号模拟技术对电路中的功能未知模块进行变量约束；最后对多个Ｍｉｔｅｒ电路的合取范式依次进行可满足性 验证。通过在包含单个未知模块的ＩＳＣＡＳ′８５基准电路以及包含若干大小相近未知模块的组合电路上得到的实 验数据，表明了此算法能够较好地提高电路检错率。 关键词：部分实现电路；等价性验证；逻辑锥；未知模块；可满足性 中图分类号：ＴＰ３９９　　　文献标志码：Ａ 引用格式：岳园，田双亮，陈秀萍．部分实现组合电路的等价验证优化算法［Ｊ］．山东大学学报（理学版），２０１６，５１（３）：１１６１２１． Ａｎｅｑｕｉｖａｌｅｎｃｅｃｈｅｃｋｉｎｇｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｐａｒｔｉａｌ ｉｍｐｌｅｍｅｎｔａｔｉｏｎｃｏｍｂｉｎａｔｉｏｎａｌｃｉｒｃｕｉｔｓ ＹＵＥＹｕａｎ，ＴＩＡＮＳｈｕａｎｇｌｉａｎｇ，ＣＨＥＮＸｉｕｐｉｎｇ （ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＮｏｒｔｈｗｅｓｔＵｎｉｖｅｒｓｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ，Ｌａｎｚｈｏｕ７３００３０，Ｇａｎｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｗｉｔｈｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆｉｎｆｏｒｍａｔｉｏｎｉｎｄｕｓｔｒｙ，ｔｈｅｄｅｓｉｇｎｃｏｍｐｌｅｘｉｔｙｏｆｃｈｉｐｓｉｓｉｎｃｒｅａｓｉｎｇ．Ｉｎａｃｏｍ ｐｌｅｘｃｉｒｃｕｉｔ，ｔｈｅｒｅａｒｅｓｏｍｅｍｏｄｕｌｅｓｏｆｕｎｋｎｏｗｎｆｕｎｃｔｉｏｎ，ｗｈｉｃｈａｒｅｃａｌｌｅｄａｐａｒｔｉａｌｉｍｐｌｅｍｅｎｔａｔｉｏｎｃｉｒｃｕｉｔ．Ｉｎｏｒｄｅｒｔｏ ｅｎｓｕｒｅｔｈｅｃｏｒｒｅｃｔｎｅｓｓｏｆｐｒｏｄｕｃｔｄｅｓｉｇｎ，ｗｅｕｓｅｅｑｕｉｖａｌｅｎｃｅｃｈｅｃｋｉｎｇｍｅｔｈｏｄｓｔｏｖｅｒｉｆｙｐａｒｔｉａｌｉｍｐｌｅｍｅｎｔａｔｉｏｎｃｉｒｃｕｉｔｓ． Ｔｈｅｐａｐｅｒｐｒｅｓｅｎｔｓａｎｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｓａｔｉｓｆｉａｂｉｌｉｔｙ．Ｔｈｅｆｉｒｓｔ，ｄｉｖｉｄｅａｐａｒｔｉａｌｉｍｐｌｅｍｅｎｔａｔｉｏｎｃｉｒｃｕｉｔｉｎｔｏ ｓｏｍｅ“ｌｏｇｉｃｃｏｎｅｓ”；ｔｈｅｓｅｃｏｎｄ，ｃｒｅａｔｅｃｉｒｃｕｉｔｓｏｆＭｉｔｅｒｉｎａｃｃｏｒｄｉｎｇｗｉｔｈｍａｔｃｈｅｄｌｏｇｉｃｃｏｎｅｓａｎｄｐｅｒｆｏｒｍｖａｒｉａｂｌｅ ｃｏｎｓｔｒａｉｎｔｓｔｏｕｎｋｎｏｗｎｆｕｎｃｔｉｏｎｍｏｄｕｌｅｓｕｓｉｎｇｓｙｍｂｏｌｉｃｓｉｍｕｌａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｉｎＭｉｔｅｒｃｉｒｃｕｉｔｓ；ｔｈｅｌａｓｔ，ｖｅｒｉｆｙＣＮＦｓ ｏｆＭｉｔｅｒｃｉｒｃｕｉｔｓｉｎｔｕｒｎｕｓｉｎｇＳＡＴｅｎｇｉｎｅ．ＡｓｅｒｉｅｓｏｆｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓａｒｅｇｅｎｅｒａｔｅｄｂａｓｅｄｏｎＩＳＣＡＳ′８５ｂｅｎｃｈｍａｒｋ ｃｉｒｃｕｉｔｓｃｏｎｔａｉｎｉｎｇａｓ