Sciweavers

1795 search results - page 37 / 359
» On the Complexity of Circuit Satisfiability
Sort
View
MFCS
2007
Springer
14 years 2 months ago
Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids
Following recent works connecting two-variable logic to circuits and monoids, we establish, for numerical predicate sets P satisfying a certain closure property, a one-to-one corre...
Christoph Behle, Andreas Krebs, Mark Mercer
DFT
2003
IEEE
79views VLSI» more  DFT 2003»
14 years 1 months ago
Partial Error Masking to Reduce Soft Error Failure Rate in Logic Circuits
A new methodology for designing logic circuits with partial error masking is described. The key idea is to exploit the asymmetric soft error susceptibility of nodes in a logic cir...
Kartik Mohanram, Nur A. Touba
STOC
1989
ACM
96views Algorithms» more  STOC 1989»
14 years 21 days ago
Optimal Size Integer Division Circuits
Division is a fundamental problem for arithmetic and algebraic computation. This paper describes Boolean circuits of bounded fan-in for integer division  nding reciprocals that...
John H. Reif, Stephen R. Tate
ENGL
2008
170views more  ENGL 2008»
13 years 8 months ago
Design of Reversible/Quantum Ternary Comparator Circuits
Multiple-valued quantum circuits are promising choices for future quantum computing technology, since the multiple-valued quantum system is more compact than the corresponding bina...
Mozammel H. A. Khan
DATE
2005
IEEE
114views Hardware» more  DATE 2005»
14 years 2 months ago
A Two-Level Modeling Approach to Analog Circuit Performance Macromodeling
In this paper, we present a two-level modeling approach to performance macromodeling based on radial basis function Support Vector Machine (SVM). The two-level model consists of a...
Mengmeng Ding, Ranga Vemuri