【基本・応用情報技術者】カルノー図の使い方
スポンサーリンク
こんにちは。たろすです。
今回はカルノー図の使い方を説明します。
カルノーズの使い方
パターン1
例えば以下の論理式を簡略化したいとします。
カルノー図を埋めていきましょう。
まず第1項のを見ます。
AとCは否定になっています。
なので、A=0、B=1、C=0、D=1のところに1を埋めます。
続いて第2項のを見ます。
Aが否定になっています。
そのため、A=0、B=1、C=1、D=1のところに1を埋めます。
1が隣り合っていますね。
このような場合は二つに共通する部分を探しましょう。
するとAが0でBが1、Dが1ということ共通しているとわかると思います。
したがって、最初に与えられた論理式は次のように簡略化できます。
パターン2
次に以下の論理式を簡略化します。
先程と同じようにカルノー図を埋めると次のようになります。
一見すると隣り合っていないように見えますが、実は一番左の列と一番右の列は隣り合っているとみなすことができます。
この二つに共通する部分はAが0でBが1、Dが0ということです。
なので最初に与えられた論理式を簡略化すると、
となります。
なお、一番上の行と一番下の行も隣り合っているとみなします。
パターン3
次の論理式を簡略化します。
カルノー図を書くと、
三つの1が隣り合っています。
しかし、以下のように三つを囲むことはできません。
このような場合は次のように囲みましょう。
赤い方の囲いの共通する部分はAが0でBが1、Dも1ということ、青い方の囲いの共通する部分はAが0でBが1、Cも1ということ。
なので、それらを論理和で繋げて
となります。
このような囲むことができるのは2のべき乗×2のべき乗になる場合だけです。
パターン4
次の論理式を簡略化します。
カルノー図にするとこのようになります。
先程説明した通り、2のべき乗×2のべき乗なら囲えるので、2×2はもちろん囲えます。
これらに共通する部分はBが1でDも1であるということ。
そのため、最初に与えられた論理式を簡略化すると、
となります。