arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

ANALYSIS OF MINIMIZATION ALGORITHMS FOR MULTIPLEVALUED PROGRAMMABLE LOGIC ARRAYS*

Tirumalai Parthasarathy, Parthasarathy Tirumalai

See on the map

Abstract

We compare the performance of three heuris-tic algorithms [3,6,13] for the minimization of sum-of-products expressions realized by the newly developed multiplevalued programmable logic arrays [9]. Heuristic methods are important because exact minimization is extremely t i m e consuming. We compare the heuristics to the exact solution, showing that heuristic methods are reasonably close to minimal. We use as a basis of comparison the average number of pro-duct terms over a set of randomly generated functions. All three heuristics produce nearly the same average number of product terms. Although the averages are close, there is surpris-ingly little overlap among the set of functions where the best realization is achieved. Thus, there is a benefit to applying different heuristics and then choosing the best realization. I.

More like this