Обработка карт. 2 страница

Чтобы упростить отыскание нужной клетки в карте Вейча, целесообразно дополнительно пронумеровать строки и столбцы.

11

Из способа построения карты с симметричным расположением аргументов ясно, что каждая клетка функции с аргументами имеет соседних клеток, т.е. тех клеток, с которыми можно производить склеивание.

*				*
						*

*

*

*

*

*

*

Клетки, расположенные симметрично относительно осей, являются соседними, т.е. их можно склеить. Правило симметрии не распространяется на другие методы.

В карте проставляются только значения функции, равные 1, нули не записывают. Можно склеивать , где , клеток, т.е. полные строки, полные столбцы, проходящие через карту, полукарту, четверть карты и т.д.

При склеивании клеток выпадает переменных, т.е. останется переменных.

Нетрудно заметить, что простые импликанты соответствуют максимальным областям карты, т.е. таким, которые нельзя увеличить. Рассмотрим примеры.

1^1

1^2

1^1

1^2

1^3

1^4

1^3

1^4

1^5

1^6

1^5

1^6

1^7

1^7

1^8

1^1

1^2

1^3

1^1

1^2

1^4

1^5

1^3

1^4

1^6

1^7

1^8

1^9

1^5

1^6

1^1

1^2

1^3

1^4

1^1

1^2

1^3

1^5

1^6

1^7

1^4

1^8

1^9

1^10

1^5

1^11

1^12

1^6

1^7

1^8

Обратите внимание, что в последней карте нет смысла объединять клетки 1, 3, 6, 8, ибо оставшиеся клетки приходится объединять с ними же.

Дата добавления: 2015-07-02