Какие переменные находятся на какой стороне карты Карно

Для карты Карно с тремя или более переменными решение, на чьей стороне переменные, делает решение более легким и простым. Но как узнать, с какой стороны какие переменные идут дальше.

например. Для переменных x, y и z; У вас могут быть x и y в качестве заголовков столбцов и z в качестве заголовка строки, или вы можете использовать y и z в качестве заголовков столбцов и x в качестве заголовка строки, что даст две разные таблицы.


person Tristan Warren    schedule 09.01.2017    source источник
comment
Честно говоря, я не могу себе представить, чтобы какой-либо метод для выяснения того, какое расположение облегчает обнаружение решения, будет проще, чем простое определение решений даже в трудных для обнаружения случаях. (Кроме того, я уверен, что это субъективно. Для меня нет большой разницы между наличием x и y в качестве заголовков столбцов и наличием y и z в качестве заголовков столбцов; что делает K-карту проще или сложнее для меня, так это то, что решения переходят друг в друга, что больше связано с тем, предшествует ли x y или наоборот.)   -  person ruakh    schedule 09.01.2017


Ответы (1)


Для карт, содержащих до четырех переменных, вопрос вкуса, какая переменная помещается с какой стороны. Однако карты Махони как расширение Karnaugh карты для пяти и более переменных действительно требуют определенного порядка по сторонам.

Выражение для следующих примеров:

abcd!e + abc!de

Карта с пятью входами 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 |
     +---+---+---+---+      +---+---+---+---+

Здесь вы можете найти хороший онлайн- инструмент для рисования и упрощения Karnaugh-Veitch/Mahoney карт.

person Axel Kemper    schedule 09.01.2017