Complexity analysis of the cost-table approach to the design of multiple-valued logic circuits
Abstract
—We analyze the computational complexity of the cost-table
approach to designing multiple-valued logic circuits that is applicable to
I
2
L, CCDs, current-mode CMOS, and RTDs. We show that this
approach is NP-complete. An efficient algorithm is shown for finding
the exact minimal realization of a given function by a given cost-table.
Description
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
IEEE Transactions on Computers, February 1997, pp. 205-209
Collections
Related items
Showing items related by title, author, creator and subject.
-
Application of Constraint Dynamics for Spacecraft Maneuver
Bang, H.; Agrawal, B.N. (1994);A new approach for spacecraft maneuver based upon constraint dynamics and tracking control laws is presented in this paper. For high precision pointing requirement on spacecraft maneuver, a desired trajectory is prescribed ... -
An assessment of the global war on terrorism, 2001-2010
Alftimat, Abdalkhalq Ma'ruf. (Monterey, California. Naval Postgraduate School, 2010-12);There is no doubt that the 9/11 attacks constituted a new terrorism phenomena in terms of sophistication and scale of mayhem. U.S. policy makers had to consider at least three approaches in response to these attacks: the ... -
Development and Extension of a Deterministic System of Systems Performance Prediction Methodology for an Acknowledged System of Systems
Volkert, Richard; Stracener, Jerrell; Yu, Junfang; Jackson, Carly (2012-04-30); NPS-AM-12-C9P02R02-044This paper addresses the need for predicting performance in a system of systems (SoS) during incremental development and for dealing with the inherent variability associated with predicting performance. Historically, senior ...