Skip to search formSkip to main contentSkip to account menu

Boolean circuit

Known as: Boolean, Boolean circuits, Circuit 
In computational complexity theory and circuit complexity, a Boolean circuit is a mathematical model for digital logic circuits. A formal language… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
AC (complexity)AND gateAdder (electronics)Advice (complexity)

Broader (1)

Logic in computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
A data-driven method for quantifying the impact of a genetic circuit on its host
Genetic circuits aredesigned to implement certain logic in living cells, keeping burden on the host cell minimal. However… 
Highly Cited
2012
Highly Cited
2012
New Methodology for the Design of Efficient Binary Addition Circuits in QCA
The quantum-dot cellular automata (QCA) approach is an attractive emerging technology suitable for the development of ultradense… 
2006
2006
Dependency Quantified Horn Formulas: Models and Complexity
Dependency quantified Boolean formulas (DQBF) extend quantified Boolean formulas with Henkin-style partially ordered quantifiers… 
2005
2005
On Global Dynamic Behavior of Weakly Connected Oscillatory Networks
The global dynamics of weakly connected oscillatory networks is investigated: as a case study, one-dimensional arrays of third… 
Review
2005
Review
2005
A survey on piecewise-linear models of regulatory dynamical systems
1995
1995
Direct conversion receiver for 2- and 4-level FSK signals
Direct conversion (DC) receivers are suitable for integrated circuit implementation. In this report, DC receivers for 2- and 4… 
Highly Cited
1992
Highly Cited
1992
Equivalence of robust delay-fault and single stuck-fault test generation
A link between the problems of robust delay-fault and single stuck-fault test generation is established. In particular, it is… 
1989
1989
On Restricted Boolean Circuits
We consider some classes of restricted Boolean circuits: synchronous and locally synchronous circuits, planar circuits, formulas… 
1965
1965
Synthesis of Minimal Threshold Logic Networks
An algorithm is developed for synthesizing networks which realize Boolean switching functions through the use of a minimum number… 
1961
1961
Bistable Systems of Differential Equations with Applications to Tunnel Diode Circuits
A mathematical analysis is developed for nonlinear circuits which have at least two stable steady states, and therefore are of… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)