Boolean Functıons Sımplıfıcatıon Algorıthm of O(N) Complexıty

dc.contributor.authorKahramanlı, Şirzat
dc.contributor.authorBaşçiftçi, Fatih
dc.date.accessioned2020-03-26T16:45:12Z
dc.date.available2020-03-26T16:45:12Z
dc.date.issued2003
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractThe 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).en_US
dc.identifier.citationKahramanlı, Ş., Başçiftçi, F., (2003). Boolean Functıons Sımplıfıcatıon Algorıthm of O(N) Complexıty. Mathematical and Computational Applications, (8), 271-278.
dc.identifier.endpage278en_US
dc.identifier.issn1300-686Xen_US
dc.identifier.issue01.Maren_US
dc.identifier.startpage271en_US
dc.identifier.urihttp://www.trdizin.gov.tr/publication/paper/detail/TXpFeU9ETXo=
dc.identifier.urihttps://hdl.handle.net/20.500.12395/18270
dc.identifier.volume8en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.institutionauthorKahramanlı, Şirzat
dc.institutionauthorBaşçiftçi, Fatih
dc.language.isoenen_US
dc.relation.ispartofMathematical and Computational Applicationsen_US
dc.relation.publicationcategoryDiğeren_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectMatematiken_US
dc.subjectBoolean function
dc.subjectSimplification
dc.subjectMinimization
dc.subjectBoolean expression
dc.subjectPrime implicant
dc.subjectCube algebra
dc.subjectCovering algorithm
dc.subjectSimplification complexity
dc.subjectCube operations
dc.titleBoolean Functıons Sımplıfıcatıon Algorıthm of O(N) Complexıtyen_US
dc.typeOtheren_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
makale105.pdf
Boyut:
567.97 KB
Biçim:
Adobe Portable Document Format
Açıklama: