Accession Number:

ADA605390

Title:

Complexity Analysis of the Cost-Table Approach to the Design of Multiple-Valued Logic Circuits

Descriptive Note:

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

Report Date:

1995-10-08

Pagination or Media Count:

0.0

Abstract:

We analyze the computational complexity of the cost-table approach to designing multiple valued logic circuits that is applicable to I2L, 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.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE