Complexity analysis of the cost-table approach to the design of multiple-valued logic circuits
Schueller, Kriss A.
Butler, Jon T.
MetadataShow full item record
—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.
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
Showing items related by title, author, creator and subject.
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 ...
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 ...