PHIPLA : a new algorithm for logic minimization

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

Research output: Other contributionOther research output

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

Boolean functions

Cite this

Laarhoven van, P.J.M. ; Aarts, E.H.L. ; Davio, M. / PHIPLA : a new algorithm for logic minimization. 1985. ACM/IEEE. 5 p.
@misc{32652c65ae514a1183f53968619ee354,
title = "PHIPLA : a new algorithm for logic minimization",
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).",
author = "{Laarhoven van}, P.J.M. and E.H.L. Aarts and M. Davio",
year = "1985",
doi = "10.1109/DAC.1985.1586026",
language = "English",
isbn = "0-8186-0635-5",
publisher = "ACM/IEEE",
type = "Other",

}

PHIPLA : a new algorithm for logic minimization. / Laarhoven van, P.J.M.; Aarts, E.H.L.; Davio, M.

5 p. ACM/IEEE. 1985, .

Research output: Other contributionOther research output

TY - GEN

T1 - PHIPLA : a new algorithm for logic minimization

AU - Laarhoven van, P.J.M.

AU - Aarts, E.H.L.

AU - Davio, M.

PY - 1985

Y1 - 1985

N2 - 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).

AB - 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).

U2 - 10.1109/DAC.1985.1586026

DO - 10.1109/DAC.1985.1586026

M3 - Other contribution

SN - 0-8186-0635-5

PB - ACM/IEEE

ER -