Lojik devrelerin kart üzerine optimum yerleştirilmesi ve ilişkilendirilmesi problemine topolojik yaklaşım

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Karadeniz Teknik Üniversitesi, Fen Bilimleri Enstitüsü, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2001

Tezin Dili: Türkçe

Öğrenci: ESRA YILMAZ

Danışman: Vasıf Nabıyev

Ö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. Anahtar Kelimeler: Topoloji, Graf, İlişkilendirme, Elektronik Kart, Sezgisel.