Sciweavers

1795 search results - page 37 / 359
» On the Complexity of Circuit Satisfiability
Sort
View
MFCS
2007
Springer
15 years 12 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»
15 years 11 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»
15 years 10 months 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»
15 years 6 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»
15 years 11 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