Geri Dön

Mantıksal fonksiyonların sadeleştirilmesi

Logic function minimization

PDF İndir

  1. Tez No: 183249
  2. Yazar: İBRAHİM SAVRAN
  3. Danışmanlar: DOÇ. DR. ŞİRZAT KAHRAMANLI
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2006
  8. Dil: Türkçe
  9. Üniversite: Selçuk Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 90

Özet

Mantıksal fonksiyonlarının sadeleştirilmesi tasarımcılara daha kısa zaman süresinde ve daha sadelojik devreler tasarlama imkânı sağlamaktadır. Fonksiyonların sadeleştirilmesi suavantajları bize sunmaktadır:Güç tüketimi azaltılması,•Daha küçük hacim,•Daha az maliyet•Bu konu ile ilgili olarak tek ve çok çıkışlı fonksiyonların sadeleştirilmesi için çeşitli tekniklergeliştirilmiştir. Bu tekniklerin çoğu iki ana aşamada gerçekleştirilir. Birinci aşamada, asalimplikantların tümü belirlenir. _kinci adımda fonksiyonu sadeleşmiş olarak örtecek, esas asalimplikantlar kümesi belirlenir. Anahtarlama fonksiyonlarını sadeleştirecek algoritmaların tümüO(2n) karmaşıklığına sahiptirler. Araştırmalar göstermiştir ki n' in çok yüksek değerlerinde esasasal implikantların tam kümesini belirleme yöntemi pratik olarak gerçekleştirilemez durumagelmektedir. Bu yüzden bu doktora tezinde asal implikantların belli kıstaslara cevap verecek altkümeleri oluşturularak, doğrudan örtme (direkt cover) prensibine dayanan bir minimumlaştırmayöntemi geliştirilmiştir.Anahtar Kelimeler - Mantıksal fonksiyon, sadeleştirme, minimumlaştırma, Boole ifadesi, asalimplikant, küp cebri, örtme algoritması, algoritmaların karmaşıklığı, Off-küme tabanlıminimumlaştırma, doğrudan örtme prensibi.

Özet (Çeviri)

The Minimization of Boolean functions allows designers these advantages:Fewer components•Reducing the cost of particular system,•Reducing power consuming,•Most of single-output and multiple-outputs boolean minimization techniques work on a two stepprinciple, the first step identifies all of the prime implicants (PI? s) and the second step selects thesubset of PI? s that covers the function(s) being minimized. All procedures for reducing eithertwo-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, in this master thesis, subsets of prime implicants that can prove direct cover principlewhich based on determineted criters use for mimimization method.Keyword(s): logic functions, simplification, mimimization, boolean expression, Primeimplicant, cube algebra, cover algorithm, complexity, direct cover principal.

Benzer Tezler

  1. Tez No

    212443

    Mantık fonksiyonlarının off kümesinin hızlı sadeleştirme algoritması

    Fast minimisation algorithm of off set of logic functions

    BURAK YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞİRZAT KAHRAMANLI

  2. Tez No

    368775

    Weight discrimination of boolean functions with quantum computation

    Kuantum hesaplamayla mantıksal fonksiyonların ağırlıklarının ayırt edilmesi

    KIVANÇ UYANIK

    Doktora

    İngilizce

    İngilizce

    2014

    Fizik ve Fizik MühendisliğiOrta Doğu Teknik Üniversitesi

    Fizik Ana Bilim Dalı

    DOÇ. DR. SADİ TURGUT

  3. Tez No

    75390

    Elektronik tablolarda sonlu farklar yöntemiyle plak ve üçmoment denklemiyle sürekli kiriş çözümü

    Başlık çevirisi yok

    BATUHAN ÇALİN

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Ana Bilim Dalı

    PROF. DR. MEHMET BAKİOĞLU

  4. Tez No

    166116

    Ekmek üretiminde programlanabilir mantıksal kontrol cihazlarının kullanılması

    Use of progammable logic controller instrument at bread production

    HUZEYFE YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    Elektrik ve Elektronik MühendisliğiGazi Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF.DR. MÜZEYYEN SARITAŞ

  5. Tez No

    392827

    İstanbul kent içi trafik yönetimi için bir mantıksal mimari plan çalışması

    A logical architecture planning study for Istanbul urban traffic management

    MUHAMMET SALİM ÜÇÜNCÜOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    TrafikBahçeşehir Üniversitesi

    Kentsel Sistemler ve Ulaştırma Yönetimi Ana Bilim Dalı

    PROF. DR. AHMET AKBAŞ

Geri Dön