カルノーマッピング(Kマッピング)

著者: Monica Porter
作成日: 20 行進 2021
更新日: 27 六月 2024
Anonim
カルノー図の概要-論理回路、関数、真理値表の組み合わせ
ビデオ: カルノー図の概要-論理回路、関数、真理値表の組み合わせ

コンテンツ

定義-カルノーマッピング(Kマッピング)とはどういう意味ですか?

カルノーマッピング(Kマッピング)は、ブール式を削減するために使用される画像マップを形成し、より少ない数のリテラル(論理演算)と変数で結果を形成するプロセスです。 Kマッピングは、各変数の状態が他の変数とのあらゆる可能な組み合わせで表示される真理値表の描画に似ています。この方法で、共通変数をグループ化して実際の方程式を最適化できます。


Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。

TechopediaはKarnaugh Mapping(K-Mapping)について説明しています

Maurice Karnaughは、1953年にKarnaughマッピング手法を考案しました。結合用語とリテラルを含む式をグループ化することにより、不要な変数を排除し、最適化された結果関数を取得します。 Kマッピングは、関連する変数の数を最小化する場合に最もよく使用されます。同様に、操作の数もKマッピングを使用して削減できます。この表現は、リアルタイムの状況の問題やケーススタディを表すことができます。 5〜6個の変数を含む式は比較的困難ですが、実現可能です。一方、7個以上の変数を含む式は、Kマッピングを使用して最適化することは(不可能ではないにしても)非常に困難です。