Skip to main content

On Deducing the Clique Potential of Nanoscale Combinational Circuits

Buy Article:

$63.00 plus tax (Refund Policy)

In the backdrop of probabilistic computing defining the landscape of nanoscale digital logic circuits, a combinational circuit is usually specified in terms of a set of fully connected variable nodes called the ‘clique’. The clique energy or clique potential is an indicator of correct circuit operation under the premise of non-deterministic nature of device parameters at nanoscale dimensions. Also, the clique potential forms an important parameter in the probabilistic analysis of digital circuits with respect to the Markov random field model as well as in computing the probability density function. The major problem inherent in determining the clique energy expression of an arbitrary logic function that features multiple inputs and outputs is the computational complexity. The number of primary inputs and outputs governs the order of the clique potential, and hence an explosion of input and output state spaces is imminent. In this context, this paper presents a novel scheme of deriving the clique expression by segregating the primary outputs and operating upon them in parallel, thus restraining the state space expansion significantly by O(2n-1) where n signifies the number of primary outputs of the combinational logic. The important result shown in this work is that the clique potential of an arbitrary combinational circuit is equal to the Boolean product of clique potentials of its primary outputs.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: Boolean algebra; clique potential; combinational logic; digital circuits; markov random field; nanoelectronics; probability density function

Document Type: Research Article

Publication date: 01 August 2013

More about this publication?
  • Current Nanoscience publishes authoritative reviews and original research reports, written by experts in the field on all the most recent advances in nanoscience and nanotechnology. All aspects of the field are represented including nano- structures, synthesis, properties, assembly and devices. Applications of nanoscience in biotechnology, medicine, pharmaceuticals, physics, material science and electronics are also covered. The journal is essential to all involved in nanoscience and its applied areas.
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more