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 alued logic circuits that is applicable to I L, CCD’s, current-mode CMOS, and RTD’s. We s 2 how that this approach is NP-complete. An efﬁcient algorithm is shown for ﬁnding the exact I 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.Proceedings of the 28th Annual Allerton Conference on Communication, Control, and Computing, Sept. 1990, regular (full)paper, pp. 948-957 (Unrefereed)1989
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 ...