PALMINI-Fast Boolean Minimizer for Personal Computer

PALMINI-Fast Boolean Minimizer for Personal Computer

This paper describes a fast and efficient method for minimization of two level single output Boolean functions. The minimization problem is reduced to that of coloring of the graph of incompatibility of implicants. The program permits also to remove static hazards and allows inversion of output'...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Loc Bao Nguyen, Perkowski, M.A., Goldstein, N.B.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algebra
Boolean functions
Distributed computing
Educational institutions
Hazards
Microcomputers
Minimization methods
NP-hard problem
Permission
Programmable logic arrays
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper describes a fast and efficient method for minimization of two level single output Boolean functions. The minimization problem is reduced to that of coloring of the graph of incompatibility of implicants. The program permits also to remove static hazards and allows inversion of output's polarity which proves to be very convenient when designing with PAL's. It gives solutions within a very reasonable amount of time. On small industrial examples its speed is slightly better than Espresso and it occupies 6 times less memory.
ISSN:0738-100X