Lojik devrelerin kart üzerine optimum yerleştirilmesi ve ilişkilendirilmesi problemine topolojik yaklaşım
A Topological approach to optimum placement and wiring of circuits on board
- Tez No: 109877
- Danışmanlar: DOÇ. DR. VASIF VAGIFOĞLU NABİYEV
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Topoloji, Graf, İlişkilendirme, Elektronik Kart, Sezgisel
- Yıl: 2001
- Dil: Türkçe
- Üniversite: Karadeniz Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 85
Özet
ÖZET Yüksek performanslı sistemlerin gelişimi, entegre modüllerinin, yapı karmaşıklığmdaki artışı izlemektedir. Bu artış, yeni ve hızlı bilgisayar yazılımlarının geliştirilmesini gerektirmektedir. Bunların başında sistem içerisinde kullanılan elektriksel kartların, boyutlarının küçültülmesi ve bu kartlar üzerindeki elemanların, uygun şekilde yerleştirilmesidir. Kart üzerinde yerleştirilmiş elemanların ilişkilendirilmesinin, kısa zaman içersinde gerçekleştirilmesi ise ayrıca bir problem oluşturmaktadır. Burada önemli olan, zaman sınırlaması göz önünde bulundurulduğunda katman sayısının mümkün olduğunca artırılmadan ve tüm durumları incelemeden ilişkilendirilmeleri gerçekleştirmektir. Bu amaçla çalışmada başlangıç elemanlarının yerleşiminine uygun olarak devrenin, yapı graflan elde edilmiş ve sezgisel fonksiyon yardımı ile gerekli katman sayısı değerlendirmesi yapılmıştır. Ayrıca çalışmada ilişkilendirme probleminin gerçekleştirilmesi için kombinasyonel yaklaşım önerilmiştir.
Özet (Çeviri)
SUMMARY A Topological Approach to Optimum Placement and Wiring of Circuits on Board Development of high performance computer systems depends on increasing complexity of integrated modules. This complexity demands new and improved computer aided design tools. Some of the problems are printed circuit board size reduction and optimal component placement. Wiring the components placed on a board in a short time brings up another problem. Given the time constraint, it is important to implement connections without extra layers and not inspecting all possible states. In this study, given the initial placement of the components, structural graphs of the circuit are formed to evaluate the minimum number of layers via heuristic functions. Another solution to implement wiring problem via combinational approach is also suggested. Key Words : Topology, Graph, Wiring, Board, Heuristic. VI
Benzer Tezler
- Sahada programlanabilir kapı dizileri kullanılarak sayısal tasarım kartı gerçeklenmesi
Implementation of a digital design board by using field programmable gate arrays
İSMAİL HAKKI TOPÇU
Yüksek Lisans
Türkçe
2002
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ECE OLCAY GÜNEŞ
- Elektronik devrelerin evrimsel algoritmalarla tasarımı
Design of electronic circuits via evolutionary algorithms
MUSTAFA ÇAKIR
Yüksek Lisans
Türkçe
2007
Elektrik ve Elektronik MühendisliğiMustafa Kemal ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ERSİN ÖZDEMİR
- Optimization techniques used in logic circuit synthesis and a study of the optimality of synthesis results
Lojik devre sentezinde kullanılan optimizasyon yöntemleri ve sentez sonuçlarının optimalliğinin incelenmesi
NUSRET UTKU ALTUNKAYA
Yüksek Lisans
İngilizce
2006
Elektrik ve Elektronik MühendisliğiYeditepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF.DR. AHMET DERVİŞOĞLU
- Kombinezonsal devrelerde tek takılı kalma hatalar için test dizisi üretimi
Test pattern generation for single stuck at faults in combinational circuits
LEVENT AKSOY
Yüksek Lisans
Türkçe
2003
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ECE OLCAY GÜNEŞ
- Fibonacci sayıları ve mantık devreleri
Fibonacci numbers and logic circuits
BURAK DEMİRCANLI
Yüksek Lisans
Türkçe
2020
MatematikPamukkale ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. MUSTAFA AŞCI