Boolean functions simplification algorithm of O(n) complexity
Yükleniyor...
Dosyalar
Tarih
2003
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
The minimization of Boolean functions allows designers to make use of fewer components, thus reducing the cost of particular system. All procedures for reducing either two-level or multilevel Boolean networks into prime and irredundant form have O(2n) complexity. Prime Implicants identification step can be computational impractical as n increases. Thus it is possible to get method in order to find the minimal set of Prime Implicants of O(n) complexity instead of O(2n).
Açıklama
Anahtar Kelimeler
Boolean expression, Boolean function, Covering algorithm, Cube algebra, Cube operations, Minimization, Prime implicant, Simplification, Simplification complexity
Kaynak
Mathematical and Computational Applications
WoS Q Değeri
Scopus Q Değeri
N/A
Cilt
8
Sayı
01.03.2020
