1.
boolean cebrindeki mantıksal ifadelerin sadeleştirilmesinde kullanılan pratik bir yöntemdir.
değişkenlerin durumları, haritanın sol üst köşesinden itibaren sağa ve aşağıya doğru dizilir. tüm olasılıkların dizilmesi işleminde, durum ifadesinin içerisindeki 1'ler yan yana duracak şekilde olmalıdır. ardından haritanın içerisindeki sonuç matrisi oluşturulur. bu matrisin içerisindeki 1 sonuçları (minterm için) kendi içerisinde gruplandırılarak, grup içerisindeki değişmeyen ifadeler mantıksal "ve" işleminden geçirilir. sonuç matrisindeki hiçbir 1 boşta kalmayacak şekilde oluşturulabilecek tüm gruplara aynı işlem uygulandıktan sonra tüm ifadeler "veya" işlemi uygulandıktan sonra, sadeleştirilmiş sonuç ifadesi elde edilir.
aşağıda, a, b, c, d değişkenlerini içeren bir mantıksal fonksiyonun nasıl sadeleştiği, görsel olarak anlatılmaktadır.
mantıksal devre tasarımlarında veya düşük seviyeli programlama dillerinde, mantıksal işlemin en optimum ve hızlı şekilde gerçekleştirilmesi için başvurulan bir sadeleştirme yöntemidir.
değişkenlerin durumları, haritanın sol üst köşesinden itibaren sağa ve aşağıya doğru dizilir. tüm olasılıkların dizilmesi işleminde, durum ifadesinin içerisindeki 1'ler yan yana duracak şekilde olmalıdır. ardından haritanın içerisindeki sonuç matrisi oluşturulur. bu matrisin içerisindeki 1 sonuçları (minterm için) kendi içerisinde gruplandırılarak, grup içerisindeki değişmeyen ifadeler mantıksal "ve" işleminden geçirilir. sonuç matrisindeki hiçbir 1 boşta kalmayacak şekilde oluşturulabilecek tüm gruplara aynı işlem uygulandıktan sonra tüm ifadeler "veya" işlemi uygulandıktan sonra, sadeleştirilmiş sonuç ifadesi elde edilir.
aşağıda, a, b, c, d değişkenlerini içeren bir mantıksal fonksiyonun nasıl sadeleştiği, görsel olarak anlatılmaktadır.
mantıksal devre tasarımlarında veya düşük seviyeli programlama dillerinde, mantıksal işlemin en optimum ve hızlı şekilde gerçekleştirilmesi için başvurulan bir sadeleştirme yöntemidir.
devamını gör...