Skip to search formSkip to main contentSkip to account menu

Combinational logic

Known as: Combinatorial circuit, Combinational, Combinatorial logic (electronics) 
In digital circuit theory, combinational logic (sometimes also referred to as time-independent logic) is a type of digital logic which is implemented… 
Wikipedia (opens in a new tab)

Related topics

Related topics

47 relations
Arithmetic logic unitAsynchronous circuitBinary decoderBoolean algebra

Broader (2)

Digital electronicsLogic in computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
A New Combinational Logic Minimization Technique with Applications to Cryptology
A new technique for combinational logic optimization is described. The technique is a two-step process. In the first step, the… 
Highly Cited
2006
Highly Cited
2006
Gate sizing to radiation harden combinational logic
A gate-level radiation hardening technique for cost-effective reduction of the soft error failure rate in combinational logic… 
Highly Cited
2003
Highly Cited
2003
A transformation based algorithm for reversible logic synthesis
A digital combinational logic circuit is reversible if it maps each input pattern to a unique output pattern. Such circuits are… 
Highly Cited
1992
Highly Cited
1992
Test pattern generation using Boolean satisfiability
  • T. Larrabee
  • IEEE Trans. Comput. Aided Des. Integr. Circuits…
  • 1992
  • Corpus ID: 206439496
The author describes the Boolean satisfiability method for generating test patterns for single stuck-at faults in combinational… 
Highly Cited
1992
Highly Cited
1992
Estimation of average switching activity in combinational and sequential circuits
The authors address the problem of estimating the average power dissipated in VLSI combinational and sequential circuits, under… 
Highly Cited
1988
Highly Cited
1988
SOCRATES: a highly efficient automatic test pattern generation system
An automatic test pattern generation system, SOCRATES, is presented. SOCRATES includes several novel concepts and techniques that… 
Review
1987
Review
1987
MIS: A Multiple-Level Logic Optimization System
MIS is both an interactive and a batch-oriented multilevel logic synthesis and minimization system. MIS starts from the… 
Highly Cited
1983
Highly Cited
1983
On the Acceleration of Test Generation Algorithms
In order to accelerate an algorithm for test generation, it is necessary to reduce the number of backtracks in the algorithm and… 
Highly Cited
1981
Highly Cited
1981
An Implicit Enumeration Algorithm to Generate Tests for Combinational Logic Circuits
The D-algorithm (DALG) is shown to be ineffective for the class of combinational logic circuits that is used to implement error… 
Highly Cited
1977
Highly Cited
1977
A logic design structure for LSI testability
The ability to put hundreds of logic gates on a single chip of silicon offers great potential for reducing power, increasing… 
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)