Exact ESOP expressions for incompletely specified functions

Exact ESOP expressions for incompletely specified functions

In this paper, a method for finding an exact ESOP expression for an incompletely specified arbitrary boolean function of up to six input variables is proposed. To achieve this, the weight of all 5-variable functions, has been tabulated in a compressed table, which is used extensively in our approach...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Integration (Amsterdam) 2012-03, Vol.45 (2), p.197-204
Hauptverfasser: Sampson, M., Kalathas, M., Voudouris, D., Papakonstantinou, G.
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Boolean functions
Circuit properties
Compressed
Dealing
Digital circuits
Do not cares
Electric, optical and optoelectronic circuits
Electronic circuits
Electronics
ESOP
Exact sciences and technology
Exact solutions
Integrated circuits
Mathematical analysis
Mathematical models
Minimization
Six variables
Tables (data)
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, a method for finding an exact ESOP expression for an incompletely specified arbitrary boolean function of up to six input variables is proposed. To achieve this, the weight of all 5-variable functions, has been tabulated in a compressed table, which is used extensively in our approach and speeds-up computation time. To the best of our knowledge, this is the first paper dealing with exact solutions of incompletely specified functions. ► Incompletely specified, arbitrary functions of up to six input variables. ► Exact ESOP minimization algorithm. ► Function weight tabulation method.
ISSN:0167-9260
1872-7522
DOI:10.1016/j.vlsi.2011.10.001