The Community for Technology Leaders
Green Image
<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>
Computational complexity, cost-table, cost function, logic design, minimization, multiple-valued logic, NP-complete, synthesis.
Jon T. Butler, Kriss A. Schueller, "Complexity Analysis of the Cost-Table Approach to the Design of Multiple-Valued Logic Circuits", IEEE Transactions on Computers, vol. 46, no. , pp. 205-209, February 1997, doi:10.1109/12.565599
87 ms
(Ver 3.3 (11022016))