Anahtarlama Fonksi?yonları I?çi?n Yeni? Yakın Mi?ni?mum Sadeleşti?rme Algori?tması

Basit Öğe Kaydı
dc.contributor.authorBaşçiftçi, Fatih
dc.contributor.authorKahramanlı, Şirzat
dc.date.accessioned2020-03-26T17:46:44Z
dc.date.available2020-03-26T17:46:44Z
dc.date.issued2010
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractThe minimization of Switching functions allows designers to make use of fewer components, thus reducing the cost of particular system. Simplified as a function requires less power consumption, less volume and less cost. Most of minimization techniques work on a two-step principle, the first step identifies all of the prime implicants and the second step selects the subset of prime implicants that covers the function(s) being minimized. All procedures for Boolean networks into prime and irredundant form have O(2(n)) complexity. Prime Implicants identification step can be computational impractical as n increases. Therfore, in this study, subsets of prime implicants that can prove direct cover principle which based on definite criterions use for mimimization method. The method has been tested on several different kinds of problems and results of which were compared with ESPRESSO Comparison of algorithms as benchmarks; solution as a result they find that their total number of product terms, the solution times and reach a solution when they reach the memory capacity is taken. According to the results of the comparison developed algorithm gives successful results.en_US
dc.description.abstractAnahtarlama fonksiyonlarının sadeleştirilmesi tasarımcılara daha kısa zaman süresinde, daha sade lojik devreler tasarlama imkanı sağlamaktadır. Sadeleştirilmiş olan bir fonksiyon daha az güç tüketimi, daha az hacim ve daha az maliyet gerektirir. Bu konu ile ilgili olarak geliştirilen yöntemlerin çoğu iki ana adımda gerçekleştirilir. Birinci adımda, asal çarpım terimlerinin tümü belirlenir. İkinci adımda fonksiyonu sadeleşmiş olarak örtecek, esas asal çarpım terimler kümesi belirlenir. Anahtarlama fonksiyonlarını sadeleştirecek algoritmaların tümü O(2n) karmaşıklığına sahiptirler. Araştırmalar göstermiştir kin’in çok yüksek değerlerinde esas asal çarpım terimlerin tam kümesini belirleme yöntemi pratik olarak gerçekleştirilemez duruma gelmektedir. Bu yüzden bu çalışmada, asal çarpım terimlerin belli kıstaslara cevap verecek alt kümeleri oluşturularak, doğrudan örtme prensibine dayanan yakın minimum sadeleştirme algoritması geliştirilmiştir. Geliştirilen algoritma çeşitli problemler üzerinde test edilmiş ve dünyaca örnek olarak kabul edilen ESPRESSO algoritması ile karşılaştırılmıştır. Karşılaştırma kıstasları olarak algoritmaların; çözüm sonucunda buldukları çarpım terimlerinin toplam ifadelerinin sayısı, çözüme ulaşma süreleri ve çözüme ulaşırken kullandıkları bellek kapasitesi alınmıştır. Karşılaştırma sonuçlarına göre geliştirilen algoritmanın başarılı sonuçlar verdiği görülmüştür.
dc.identifier.citationBaşçiftçi, F., Kahramanlı, Ş., (2010). Anahtarlama Fonksi̇yonları İçi̇n Yeni̇ Yakın Mi̇ni̇mum Sadeleşti̇rme Algori̇tması. Journal of the Faculty of Engineering and Architecture of Gazi University. 25(1), 83-91.
dc.identifier.endpage91en_US
dc.identifier.issn1300-1884en_US
dc.identifier.issue1en_US
dc.identifier.startpage83en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/24532
dc.identifier.volume25en_US
dc.identifier.wosWOS:000277980500010en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.institutionauthorBaşçiftçi, Fatih
dc.institutionauthorKahramanlı, Şirzat
dc.language.isotren_US
dc.publisherGazi Univ, Fac Engineering Architectureen_US
dc.relation.ispartofJournal of the Faculty of Engineering and Architecture of Gazi Universityen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectAnahtarlama fonksiyonuen_US
dc.subjectSadeleştirmeen_US
dc.subjectAsal çarpım terimen_US
dc.subjectOff-küme tabanlı minimumlaştırmaen_US
dc.subjectDoğrudan örtme prensibi.en_US
dc.subjectSwitching function
dc.subjectSimplification
dc.subjectPrime implicant
dc.subjectOff-set based minimization
dc.subjectDirect-cover principle
dc.titleAnahtarlama Fonksi?yonları I?çi?n Yeni? Yakın Mi?ni?mum Sadeleşti?rme Algori?tmasıen_US
dc.title.alternativeA New Near Minimum Simplification Algorithm for Switching Functionsen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
4532.pdf
Boyut:
266.94 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale Dosyası
İndir

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Bilgisayar Mühendisliği Bölümü/Makale Koleksiyonu
Bilgisayar Mühendisliği/Makale Koleksiyonu