カルナウ地図のどちら側にある変数

Question

変数がどちら側にあるかを決定する3つ以上の変数のカルノー地図では、解を簡単に見つけやすくなります。しかし、どの変数がどのような方向に向いているかは、どのようにしてわかりますか

など。変数x、y、zについては、 xとyを行ヘッダーとして、zを行ヘッダーとして、またはyとzを列ヘッダーとして、xを行ヘッダーとして2つの異なる表を与えることができます。

Answer 1

最大4つの変数味の問題であり、どの変数がどちらの側に置かれるのか。しかし、Mahoney mapsの延長としてKarnaughの5つ以上の変数のマップは、側面に沿って特定の順序が必要です。

次の例のための発現：！！

ABCD E + ABCデ

五入力Mahoneyマップ：

等価Karnaughマップ：

  de      de 
     00 01 11 10   00 01 11 10 
abc +---+---+---+---+ abc +---+---+---+---+ 
000 | 0 | 0 | 0 | 0 | 001 | 0 | 0 | 0 | 0 | 
    +---+---+---+---+  +---+---+---+---+ 
010 | 0 | 0 | 0 | 0 | 011 | 0 | 0 | 0 | 0 | 
    +---+---+---+---+  +---+---+---+---+ 
110 | 0 | 0 | 0 | 0 | 111 | 0 | 1 | 0 | 1 | 
    +---+---+---+---+  +---+---+---+---+ 
100 | 0 | 0 | 0 | 0 | 101 | 0 | 0 | 0 | 0 | 
    +---+---+---+---+  +---+---+---+---+ 

ここに示されているように、変数を交換することは常に可能である：

  de      de 
     00 01 11 10   00 01 11 10 
abc +---+---+---+---+ abc +---+---+---+---+ 
000 | 0 | 0 | 0 | 0 | 001 | 0 | 0 | 0 | 0 | 
    +---+---+---+---+  +---+---+---+---+ 
010 | 0 | 0 | 0 | 0 | 011 | 0 | 0 | 0 | 0 | 
    +---+---+---+---+  +---+---+---+---+ 
110 | 0 | 0 | 0 | 0 | 111 | 0 | 1 | 0 | 1 | 
    +---+---+---+---+  +---+---+---+---+ 
100 | 0 | 0 | 0 | 0 | 101 | 0 | 0 | 0 | 0 | 
    +---+---+---+---+  +---+---+---+---+ 

HereあなたがKarnaugh-Veitch/Mahoneyマップを描画し、簡素化するための素敵なオンラインツールを見つけることができます。