Linear Models of Circuits Based on the Multivalued Components

  • Authors:
  • P. Dziurzanski;V. Malyugin;V. Shmerko;S. Yanushkevich

  • Affiliations:
  • Technical University, Szczein, Poland;Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia;University of Calgary, Calgary, Canada;University of Calgary, Calgary, Canada

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Linearization and planarization of the circuit models is pivotal to the submicron technologies. On the other hand, the characteristics of the VLSI circuits can be sometimes improved by using the multivalued components. It was shown that any ℓ-level circuit based on the multivalued components is representable as an algebraic model based on ℓ linear arithmetic polynomials mapped correspondingly into ℓ decision diagrams that are linear and planar by nature. Complexity of representing a circuit as the linear decision diagram was estimated as iO(G) with iG for the number of multivalued components in the circuit. The results of testing the iLinearDesignMV algorithm on circuits of more than 8000 iLGSynth 93 multivalued components were presented.