Mantıksal İfadelerin Karnough Haritası Yöntemiyle En Basite İndirgenmesi için Bir Yazılım Geliştirilmesi


Creative Commons License

Yücel F., Arıcı F., Kurt Y.

Akademik Bilişim 2007, Kütahya, Turkey, 1 - 04 February 2007, pp.385-390

  • Publication Type: Conference Paper / Full Text
  • City: Kütahya
  • Country: Turkey
  • Page Numbers: pp.385-390
  • Akdeniz University Affiliated: Yes

Abstract

In logic circuits design, count of the logic devices used in circuit and connections minimization is very important in terms of realizing an economics and functional design. For providing it, the logic expressions in design must be simplified by different methods. In this study, an algorithm is developed for simplification of the logic expressions by Karnough map method and programmed in Turbo Pascal language. The prepared software, which have a functional structure, contain scanning and grouping algorithms for Karnough map analysis, make intelligent decisions for different states without definition of many conditions for different states, and formed correct groups by provide to save time and memory. When solving, we used sum of product simplification. Finding and grouping, comparing and symbolizing features are supported by visual elements. The designed software can be processed on logic expressions pending four variables.

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.