目次:
定義-カルノーマッピング(Kマッピング)とはどういう意味ですか?
カルノーマッピング(Kマッピング)は、ブール式を削減するために使用される画像マップを形成し、より少ない数のリテラル(論理演算)と変数で結果を形成するプロセスです。 Kマッピングは、各変数の状態が他の変数とのあらゆる可能な組み合わせで表示される真理値表の描画に似ています。 この方法で、共通変数をグループ化して実際の方程式を最適化できます。
TechopediaはKarnaugh Mapping(K-Mapping)について説明しています
Maurice Karnaughは、1953年にKarnaughマッピング手法を考案しました。結合用語とリテラルを含む式をグループ化することにより、不要な変数を排除し、最適化された結果関数を取得します。 Kマッピングは、関連する変数の数を最小化する場合に最もよく使用されます。 同様に、操作の数もKマッピングを使用して削減できます。 この表現は、リアルタイムの状況の問題やケーススタディを表すことができます。 5〜6個の変数を含む式は比較的困難ですが、実現可能です。一方、7個以上の変数を含む式は、Kマッピングを使用して最適化することは(不可能ではないにしても)非常に困難です。