Sciweavers

248 search results - page 1 / 50
» Circuit-based Boolean Reasoning
Sort
View
SAT
2009
Springer
158views Hardware» more  SAT 2009»
13 years 11 months ago
Beyond CNF: A Circuit-Based QBF Solver
State-of-the-art solvers for Quantified Boolean Formulas (QBF) have employed many techniques from the field of Boolean Satisfiability (SAT) including the use of Conjunctive Norm...
Alexandra Goultiaeva, Vicki Iverson, Fahiem Bacchu...
ACSD
2004
IEEE
113views Hardware» more  ACSD 2004»
13 years 8 months ago
Logic Synthesis for Asynchronous Circuits Based on Petri Net Unfoldings and Incremental SAT
The behaviour of asynchronous circuits is often described by Signal Transition Graphs (STGs), which are Petri nets whose transitions are interpreted as rising and falling edges of...
Victor Khomenko, Maciej Koutny, Alexandre Yakovlev
CAD
2002
Springer
13 years 4 months ago
Reasoning Boolean operation based modeling for heterogeneous objects
A reasoning Boolean operation based CAD modeling approach applied to construct heterogeneous material objects is presented. This reasoning Boolean operation consists of a merging ...
Wei Sun, Xiaochun Hu
SAT
2007
Springer
184views Hardware» more  SAT 2007»
13 years 10 months ago
Circuit Based Encoding of CNF Formula
In this paper a new circuit sat based encoding of boolean formula is proposed. It makes an original use of the concept of restrictive models introduced by Boufkhad to polynomially ...
Gilles Audemard, Lakhdar Sais
ICCD
2004
IEEE
105views Hardware» more  ICCD 2004»
14 years 1 months ago
Circuit-Based Preprocessing of ILP and Its Applications in Leakage Minimization and Power Estimation
In this paper we discuss the application of circuit-based logical reasoning to simplify optimization problems expressed as integer linear programs (ILP) over circuit states. We de...
Donald Chai, Andreas Kuehlmann