Программирование на JAVA

Реклама :




Квадраты с левого края карты считаются смежными с квадратами с ее правого края. Так, в карте функции f2 имеется группа из четырех единиц, состоящая из крайнего слева столбца и крайнего справа столбца карты. Соответствующая группа термов упрощается до одного терма х2, содержащего единственную переменную, поскольку только переменная х2 имеет одинаковые значения во всех квадратах группы.

Карты Карно могут использоваться и для минимизации функций более чем трех переменных. Карту для четырех переменных можно составить из двух карт для трех переменных. Два примера таких карт показаны на рис. 2. 5, б, и под каж­дой из них приведено минимальное выражение для представляемой ею функции. Если на карте для трех переменных квадраты можно группировать по два и по че­тыре, то на карте для четырех переменных их можно группировать еще и по во­семь. Пример такой группировки показан на карте функции g3. Обратите внима­ние, что четыре угловых квадрата можно объединить в одну группу, как на карте функции g2, где на их основе составлен терм

. Как и в случае карты для трех переменных, терм, соответствующий группе квадратов, представляет собой про­изведение переменных, значения которых одинаковы для всех квадратов этой группы

<< назад вперед >>