PHIPLA : a new algorithm for logic minimization

P.J.M. Laarhoven van, E.H.L. Aarts, M. Davio

Research output: Other contribution

3 Citations (Scopus)

Abstract

PHIPLA, a new algorithm for logic minimization, is presented. The algorithm sets out to find optimal sum-of-products representations for a set of Boolean functions, thus contributing to area minimization of the Programmable Logic Array corresponding to the set of functions. The results of a comparative study of PHIPLA and two other algorithms, SPAM and PRESTOL-II, are presented. From these results it is concluded that PHIPLA generates representations which are competitive with those generated by SPAM and PRESTOL-II, whilst the algorithm is extremely fast for small problems (up to 12 variables).
Original languageEnglish
PublisherACM/IEEE
Number of pages5
ISBN (Print)0-8186-0635-5
DOIs
Publication statusPublished - 1985
Externally publishedYes

Fingerprint Dive into the research topics of 'PHIPLA : a new algorithm for logic minimization'. Together they form a unique fingerprint.

Cite this