The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1997 vol.46)
pp: 205-209
ABSTRACT
<p><b>Abstract</b>—We analyze the computational complexity of the cost-table approach to designing multiple-valued logic circuits that is applicable to I<super>2</super>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.</p>
INDEX TERMS
Computational complexity, cost-table, cost function, logic design, minimization, multiple-valued logic, NP-complete, synthesis.
CITATION
Kriss A. Schueller, Jon T. Butler, "Complexity Analysis of the Cost-Table Approach to the Design of Multiple-Valued Logic Circuits", IEEE Transactions on Computers, vol.46, no. 2, pp. 205-209, February 1997, doi:10.1109/12.565599
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool