CN1275177C - 基于可满足性的组合电路等价性检验方法 - Google Patents
基于可满足性的组合电路等价性检验方法 Download PDFInfo
- Publication number
- CN1275177C CN1275177C CN 200410007711 CN200410007711A CN1275177C CN 1275177 C CN1275177 C CN 1275177C CN 200410007711 CN200410007711 CN 200410007711 CN 200410007711 A CN200410007711 A CN 200410007711A CN 1275177 C CN1275177 C CN 1275177C
- Authority
- CN
- China
- Prior art keywords
- signal
- circuit
- candidate
- equivalence
- satisfiability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 75
- 238000012916 structural analysis Methods 0.000 claims description 9
- 238000004088 simulation Methods 0.000 claims description 7
- 230000003068 static effect Effects 0.000 claims description 7
- 238000001914 filtration Methods 0.000 claims description 6
- 230000004044 response Effects 0.000 claims description 6
- 238000012217 deletion Methods 0.000 claims description 5
- 230000037430 deletion Effects 0.000 claims description 5
- 230000003252 repetitive effect Effects 0.000 claims description 3
- 238000013461 design Methods 0.000 abstract description 25
- 238000012795 verification Methods 0.000 abstract description 13
- 238000012545 processing Methods 0.000 abstract description 4
- 238000012942 design verification Methods 0.000 abstract description 3
- 238000004364 calculation method Methods 0.000 abstract 1
- 230000006870 function Effects 0.000 description 17
- 238000006073 displacement reaction Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 239000002131 composite material Substances 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 239000012141 concentrate Substances 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000002948 stochastic simulation Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000010200 validation analysis Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
Description
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200410007711 CN1275177C (zh) | 2004-03-05 | 2004-03-05 | 基于可满足性的组合电路等价性检验方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200410007711 CN1275177C (zh) | 2004-03-05 | 2004-03-05 | 基于可满足性的组合电路等价性检验方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1560769A CN1560769A (zh) | 2005-01-05 |
CN1275177C true CN1275177C (zh) | 2006-09-13 |
Family
ID=34439888
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200410007711 Expired - Lifetime CN1275177C (zh) | 2004-03-05 | 2004-03-05 | 基于可满足性的组合电路等价性检验方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1275177C (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103399982A (zh) * | 2013-07-04 | 2013-11-20 | 北京航空航天大学 | 一种数字硬件电路逻辑错误诊断机制 |
CN111797588B (zh) * | 2020-07-03 | 2022-11-11 | 深圳国微芯科技有限公司 | 一种形式验证比较点匹配方法、系统、处理器及存储器 |
CN111539182B (zh) * | 2020-07-08 | 2020-10-09 | 成都奥卡思微电科技有限公司 | 一种对组合逻辑电路等价验证的分级方法 |
CN112257366B (zh) * | 2020-10-13 | 2024-05-07 | 深圳国微芯科技有限公司 | 一种用于等价性验证的cnf生成方法及系统 |
CN112364582A (zh) * | 2020-11-30 | 2021-02-12 | 国微集团(深圳)有限公司 | 一种用于三态门电路验证的改进方法、系统及装置 |
EP4343611A1 (en) * | 2021-06-28 | 2024-03-27 | Huawei Technologies Co., Ltd. | Circuit verification method and apparatus based on automatic test pattern generation |
CN115062570B (zh) * | 2022-07-25 | 2022-11-15 | 阿里巴巴(中国)有限公司 | 一种形式验证方法、装置、设备及计算机存储介质 |
-
2004
- 2004-03-05 CN CN 200410007711 patent/CN1275177C/zh not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CN1560769A (zh) | 2005-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mailhot et al. | Algorithms for technology mapping based on binary decision diagrams and on Boolean operations | |
Bartlett et al. | Synthesis and optimization of multilevel logic under timing constraints | |
CN103473171A (zh) | 一种基于函数调用路径的覆盖率动态跟踪方法及装置 | |
CN103150440B (zh) | 一种模块级电路网表仿真方法 | |
Mishchenko et al. | A new enhanced constructive decomposition and mapping algorithm | |
CN100337212C (zh) | 逻辑验证系统及方法 | |
CN1275177C (zh) | 基于可满足性的组合电路等价性检验方法 | |
CN105701294B (zh) | 实现芯片复杂工程修改的方法及系统 | |
Gupta et al. | Integrating a boolean satisfiability checker and bdds for combinational equivalence checking | |
CN109977558A (zh) | 一种芯片寄存器代码结构的生成方法、装置及存储介质 | |
US7380228B2 (en) | Method of associating timing violations with critical structures in an integrated circuit design | |
Van Eijk et al. | Exploiting functional dependencies in finite state machine verification | |
Gaber et al. | Improved automatic correction for digital VLSI circuits | |
CN105302547A (zh) | 一种面向Verilog HDL设计的故障注入方法 | |
Zhou et al. | Fast exact NPN classification by co-designing canonical form and its computation algorithm | |
Saldanha et al. | Circuit structure relations to redundancy and delay | |
CN1300838C (zh) | 包含黑盒的电路设计验证与错误诊断方法 | |
Cong et al. | Global clustering-based performance-driven circuit partitioning | |
Chang et al. | Post-placement rewiring and rebuffering by exhaustive search for functional symmetries | |
CN111428436B (zh) | 一种程序化分析集成电路线路结构的方法 | |
CN114548009A (zh) | 一种针对集成电路设计的建模验证及代码生成方法 | |
CN103530479B (zh) | 基于Perl的EDIF网表级电路的部分可测性设计系统及部分可测性设计方法 | |
Zhou et al. | Fast adjustable NPN classification using generalized symmetries | |
Huang et al. | Fast Boolean matching for small practical functions | |
CN115705446A (zh) | 集成电路的后仿真方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Li Xiaowei Inventor after: Li Guanghui Inventor before: Li Guanghui Inventor before: Li Xiaowei |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20050105 Assignee: Zhongke Jianxin (Beijing) Technology Co.,Ltd. Assignor: Institute of Computing Technology, Chinese Academy of Sciences Contract record no.: X2022990000752 Denomination of invention: A method of combinational circuit equivalence checking based on satisfiability Granted publication date: 20060913 License type: Exclusive License Record date: 20221009 |
|
CX01 | Expiry of patent term | ||
CX01 | Expiry of patent term |
Granted publication date: 20060913 |