发明名称 |
Dynamic detection and removal of inactive clauses in SAT with application in image computation |
摘要 |
This disclosure teaches a method of Boolean satisfiability checking (SAT) for a circuit. The method comprises identifying inactive clauses in the conjunctive normal form (CNF) of the circuit and removing the inactive clauses from the CNF.
|
申请公布号 |
US6496961(B2) |
申请公布日期 |
2002.12.17 |
申请号 |
US20010880871 |
申请日期 |
2001.06.15 |
申请人 |
NEC USA, INC. |
发明人 |
GUPTA AARTI;YANG ZIJIANG;GUPTA ANUBHAV;ASHAR PRANAV |
分类号 |
G01R31/3183;G06F17/50;(IPC1-7):G06F17/50 |
主分类号 |
G01R31/3183 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|