İçindekiler:
- Tanımı - Karnaugh Mapping (K-Mapping) ne anlama geliyor?
- Techopedia, Karnaugh Mapping'i (K-Mapping) açıklıyor
Tanımı - Karnaugh Mapping (K-Mapping) ne anlama geliyor?
Karnaugh eşleme (K-eşleme), Boole ifadesini azaltmak için kullanılan resimsel bir haritayı oluşturma, daha az sayıda değişmez (mantıksal işlemler) ve değişken içeren bir sonuç oluşturma işlemidir. K eşlemesi, her değişkenin durumunun diğer değişkenlerle olası her kombinasyonda gösterildiği bir doğruluk tablosu çizmeye benzer. Bu şekilde, gerçek denklemi optimize etmek için ortak değişkenler birlikte gruplandırılabilir.
Techopedia, Karnaugh Mapping'i (K-Mapping) açıklıyor
Maurice Karnaugh, Karnaugh haritalama tekniğini 1953'te tasarladı. Optimize edilmiş bir sonuç fonksiyonu elde etmek için ifadelerin birleşik terimler ve değişmez değerler ile birlikte gruplandırılmasını, dolayısıyla istenmeyen değişkenleri ortadan kaldırmayı içerir. K-mapping en çok ilgili değişken sayısının en aza indirileceği yerlerde kullanılır. Benzer şekilde, işlem sayısı K-haritalaması kullanılarak da azaltılabilir. İfade, gerçek zamanlı bir durum problemini veya vaka çalışmalarını tasvir ediyor olabilir. Beş ila altı değişken içeren ifadeler nispeten zor ancak gerçekleştirilebilirken, yedi veya daha fazla değişkene sahip ifadelerin K-haritalaması kullanılarak optimize edilmesi çok zordur.
