Lojik fonksiyonların bilgisayarla basitleştirilmesi için algoritmalar
Başlık çevirisi mevcut değil.
- Tez No: 23852
- Danışmanlar: PROF. DR. ERGÜR TÜTÜNCÜOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Algoritmalar, Bilgisayar programları, Bilgisayarlar, Lojik fonksiyonlar, Algorithms, Computer programs, Computers, Logic functions
- Yıl: 1992
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Bir lojik fonksiyonu gerçekleştiren lojik devrenin karmaşıklığı, Boole fonksiyonunun cebirsel ifadesinin karmaşıklığı ile ilişkilidir. Boole fonksiyonunun basitleştirilmesi için Cebirsel îşlemİer, Karnaugh Çizelgesi ve Tablo yöntemleri kullanılmaktadır. Cebirsel işlemler kullanılarak, Boole fonksiyonunun minimum ifadesinin bulunması için izlenecek belirli yöntemler yoktur. Karnaugh yöntemi ise, değişken sayısının beş veya altıyı aşmadığı durumlarda uygundur. Bu yöntem ile altı veya daha fazla değişkenli fonksiyonlarda, en iyi çözümün bulunduğundan emin olmak güçtür. Tablo yöntemi ile bu güçlükler aşılabilmektedir. Bu yöntem, basitleşmiş fonksiyon ifadesini üretmek için, zincirleme gerçekleştirilen işlemler ve karşılaşlaştırma esasına dayandığından programlamaya son derece uygundur. Tablo yöntemi ilk olarak Quine tarafından bulunmuş ve daha sonra McCluskey tarafından geliştirilmiş olup, Quine-McCluskey yöntemi olarak da bilinmektedir. Bu tezde, Nripendra N. Biswas tarafından geliştirilen Tablo yöntemi kullanılmıştır. Bu yöntemde temel gerektirenler, birleşme tabloları oluşturulurken seçilmekte ve diğer asal gerektiren terimler ise seçilebilir asal gerektirenler tablosundan elde edilmektedir. Bundan dolayı, Quine-McCluskey yönteminde oluşturulması gereken, Asal gerekti ren/minterm tablosuna gerek kalmamaktadır. Bu algoritmayı gerçekleştirecek bilgisa yar programı, Pascal programlama dili ile yazılmıştır. IV
Özet (Çeviri)
SUMMARY The complexity of the digital logic gates that implement a Boolean function is directly related to the complexity of the algebraic expression from which the function is implemented. Boolean function can be minimized by algebraic manipulations, map method and tabular method. There are no specific rules to follow that will guarantee the final answer for the algebraic manipulations of simplification. The map method of simplification is convenient as long as the number of variables does not exceed five or six. For functions of six or more variables, it is difficult to be sure that the best selection has been made. The tabulation method overcomes this difficulty. It is a specific step-by-step procedure that is guarranteed to produce a simplified standart form expression for a function. It can be applied to problem with many variables and has advantage of being suitable for machine computation. The tabulation method was first formulated by Quine and later improved by McCluskey. It is also known the Quine-McCluskey method. In this thesis, the tabular method which has been improved by Nripendra N. Biswas was used. This tabular method where the essential prime implicants are selected during the process of forming the combination tables and other essential terms are selected from what have been described as chains of selective prime implicants. Consequently, the need for successive prime implicant tables is eliminated. A computer program has been developed by using PASCAL programming language to implement this algorithm.
Benzer Tezler
- Tek merkezden denetlenen çok PLC'li bir sistemin tekstil boyama prosesinin otomasyonunda kullanımı
Application of a central controlled multi PLC system to the textile dyeing process
MUVAFFAK AMASYA
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ. DR. MEHMET BÜLENT ÖRENCİK
- Programlanabilir lojik kumanda cihazları ve endüstriye uygulanması
Başlık çevirisi yok
ENGİN ÖZDEMİR
Yüksek Lisans
Türkçe
1994
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HACI BODUR
- Mikroişlemci kontrollü otomatik test sistemi
Başlık çevirisi yok
FİGEN ALPASLAN
Yüksek Lisans
Türkçe
1988
Elektrik ve Elektronik MühendisliğiUludağ ÜniversitesiElektronik Ana Bilim Dalı
PROF. DR. ERGÜR TÜTÜNCÜOĞLU
- PC tabanlı sayısal entegre devre emülatörü tasarımı
Başlık çevirisi yok
YALÇIN ATA
Yüksek Lisans
Türkçe
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji EnstitüsüBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. E. MURAT ESİN
- A New cryptanalysis method of cellular automata based encryption systems
Hücresel otomata tabanlı şifreleme sistemleri için yeni bir şifre analiz yöntemi
ALİ MURAT APOHAN
Doktora
İngilizce
2000
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. M. ERTUĞRUL ÇELEBİ