Papers by Natalie Metzger
There is a need to convert non-reversible functions to their corresponding reversible functions t... more There is a need to convert non-reversible functions to their corresponding reversible functions to be realized as reversible cascades. The original MMD (D.M.Miller, D. Maslov, and G.W.Dueck) algorithm for synthesis of reversible functions using cascades of reversible gates [1] can be modified to allow for the inclusion of “don't cares” within the given function's truth table (reversible or irreversible). This was achieved in the approach presented, by first initializing the “don't cares” to binary values, synthesizing the network using the base MMD algorithm, comparing the cost, and iterating to find an implementation with the smallest possible cost. The “don't care” assignment leading to the circuit with the minimal cost can be determined. This paper discusses this algorithm that is an additional module to the MMD algorithm, the results, the pros and cons of using such an algorithm, and future work to improve the proposed algorithm. A heuristic is also covered, that...
Uploads
Papers by Natalie Metzger