Akademik Bilişim 2007, Kütahya, Turkey, 1 - 04 February 2007, pp.385-390
Sayısal devrelerin tasarımında, devrede kullanılan mantıksal
elemanların niceliğinin ve bağlantı sayısının en aza indirilmesi,
tasarımın ekonomikliği ve işlevselliği açısından büyük önem taşımaktadır.
Bunun sağlanabilmesi için tasarımdaki mantıksal ifadelerin değişik yöntemlerle
en basite indirgenmesi gereklidir. Bu çalışmada, mantıksal ifadelerin
Karnough haritası yöntemiyle en basite indirgenebilmesi için bir algoritma
geliştirilmiş ve Turbo Pascal dilinde kodlanmıştır. Hazırlanan fonksiyonel
yapıdaki yazılım, Karnough haritasının analizi için tarama ve
gruplandırma algoritmaları içermekte, değişik durumlar için birçok koşul
tanımlamaya gerek kalmaksızın zeki kararlar verebilmekte, zaman ve bellek
tasarrufu sağlayarak doğru bileşkeleri oluşturmaktadır. Çözümlemede
çarpımların toplamı biçiminde indirgeme yapılmıştır. Arama ve
gruplandırma, karşılaştırma ve sembolize etme özellikleri görsel öğelerle
desteklenmiştir. Tasarlanan yazılım, dört değişkene kadar olan mantıksal
ifadeler üzerinde işlem yapabilmektedir.