Fast computation of the prime implicants by exact direct-cover algorithm based on the new partial ordering operation rule

In this study, a novel OFF-set based direct-cover Exact Minimization Algorithm (EMA) is proposed for single-output Boolean functions represented in a sum-of-products form. To obtain the complete set of prime implicants covering the given Target Minterm (ON-minterm), the proposed method uses OFF-cube...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Advances in engineering software (1992) Jg. 42; H. 6; S. 316 - 321
Hauptverfasser:	Basciftci, Fatih, Kahramanli, Sirzat
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.06.2011
Schlagworte:	Algorithms Benchmarks Computation Computer programs Direct-cover Exact minimization algorithm Logic Logic operations Minimization Optimization Partial ordering operation Prime implicants Two-level logic minimization Exact minimization algorithm Direct-cover Partial ordering operation Prime implicants Logic operations Two-level logic minimization
ISSN:	0965-9978
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!