boolean - 真理値表の代わりにカルノー図を使用することの長所/短所は何ですか

Question

何を使うべきですか？それとも、私が一方を他方の上に使用する必要がある特別な機会がありますか？

Answer 1

Kマップは、高次元で必ずしも失敗するわけではありません。問題は、5つを超える変数を視覚化するのが非常に難しいことです。4変数のKマップは2次元であり、視覚化が容易です。5変数は3次元ですが、5番目の変数の2つの状態は、いずれかの平面のxまたはy方向に移動せずに、1つの平面から次の平面に視覚的に移動するだけでよいため、視覚化の観点からも管理できます。Kマップを使用して、5つを超える変数で方程式を正しくすることは十分に困難であり、用語の最適なセット（「コア」プライム含意と「選択」プライム含意）を考慮することははるかに困難です。

Answer 2

真理値表は、すべての可能な入力に対するすべての可能な出力のリストです。ご想像のとおり、これらはかなり大きくなる可能性があります。真理値表から、積の合計を介してブール式を直接取得できますが、これもかなり大きな式です。カルノー図は真理値表を取り、同じ論理を表現するためのはるかに単純な式を作成する視覚的な方法を提供します。とは言うものの、真理値表を作成するときはいつでも、ロジックを単純化するためにK-Mapを作成することができ、おそらく作成する必要があります。

Answer 3

kマップを使用すると、論理式を解くために使用される論理ゲートの数が減り、エラーが減ります。

Answer 4

kマップの欠点：

• コンピュータの削減には適していません。
• 関係する変数の数が4を超える場合は適していません。
• 0、1（または）ドントケア用語など、関連するエントリを含むすべてのセルのフィールドに注意を払う必要があります。