カルノーマッピングの概要
カルノーについて学ぶ理由 マップ?ブール代数のようなカルノー図は、デジタルロジックに適用できる簡略化ツールです。デジタルロジックのブール単純化の例については、ブール代数の章の「有毒廃棄物焼却炉」を参照してください。
カルノー図は、ほとんどの場合、ロジックをより速く、より簡単に簡素化します。
ブール単純化は、実際には、2つ以下のブール変数を含むタスクのカルノー図よりも高速です。それでも3つの変数でかなり使用できますが、少し遅くなります。 4つの入力変数では、ブール代数は面倒になります。
カルノー図はより速く、より簡単です。カルノー図は、最大6つの入力変数に対して適切に機能し、最大8つの変数に対して使用できます。 6〜8個を超える変数の場合、簡略化は CAD で行う必要があります。 (コンピューター自動設計)。
理論的には、3つの方法のいずれかが機能します。ただし、実際問題として、上記のガイドラインは適切に機能します。通常、3つの入力ロジックブロックを単純化するためにコンピューターの自動化に頼ることはありません。鉛筆と紙で問題をより早く解決できました。
ただし、これらの問題のうち7つを解決する必要がある場合は、たとえば BCD (2進化10進数)から 7セグメントデコーダー 、プロセスを自動化することもできます。
BCDから7セグメントへのデコーダーは、7セグメントLED(発光ダイオード)ディスプレイを駆動するための論理信号を生成します。
ロジックを簡素化するためのコンピューター自動設計言語の例は、 PALASM、ABEL、CUPL、Verilog、です。 および VHDL 。これらのプログラムは、ハードウェア記述子言語を受け入れます ブール方程式に基づいて、削減されたを記述した出力ファイルを生成する入力ファイル (または簡略化された)ブール解。
この章では、そのようなツールは必要ありません。カルノー図の紹介としてベン図に移りましょう。
関連するワークシート:
- カルノーマッピングワークシート
産業技術