Координатный способ

Графический способ

Данный способ задания ФАЛ основан на сопоставлении наборам значений переменных ФАЛ точек n -мерного пространства. При этом множество наборов 2ⁿ определяет число вершин n -мерного единичного квадрата или куба, которым приписаны значения функции на этих наборах. Куб или квадрат называют единичным, так как каждое их ребро соединяет вершины, наборы которых различаются только одной переменной.

ФАЛ задается единичным квадратом, если она зависит от двух переменных. Так, например, для таблицы 2.1 ФАЛ можно задать в виде квадрата, показанного на рисунке 2.1.

ФАЛ задается единичным кубом, если она зависит от трех аргументов. Так для таблицы 2.2 ФАЛ будет задана кубом, показанным на рисунке 2.2.

Графический способ задания ФАЛ является достаточно наглядным, однако он может быть использован при двух и трех аргументах, реже четырех или пяти. Как правило, если число аргументов функции более трех, то используют другие способы задания ФАЛ.

При координатном способе ФАЛ задается в виде координатной карты состояний (карты Карно). Карта состояний представляет собой прямоугольную таблицу, разделенную на клетки. Общее число клеток карты равно числу наборов функции k = 2ⁿ, а все переменные ФАЛ разделяются на определяющие строки и определяющие столбцы карты.

На пересечении строки и столбца расположена клетка, в которую записываются значения ФАЛ на выбранном наборе переменных. Разделение переменных на группы выполняется таким образом, чтобы в соседних клетках наборы различались значением лишь одной переменной.

Приведем примеры карт Карно, соответствующих таблицам 2.1, 2.2 и 2.3. Для таблицы 2.1 карта Карно имеет k = 2² = 4 клетки. Она представлена на рисунке 2.3.

Как видно из рисунка 2.3 для каждого аргумента карта состояний разбивается на две части. Одна половина карты соответствует прямому значению аргумента (под прямой чертой), а другая – инверсному его значению (под фигурной скобкой).

Для таблицы 2.2 карта состояний должна иметь k = 2³ = 8 клеток. Она представлена на рисунке 2.4. Карта увеличивается в два раза при увеличении количества аргументов на единицу.

При четырех переменных карта Карно имеет k = 2⁴ = 16 клеток. Для таблицы 2.3 она имеет вид, показанный на рисунке 2.5.

Карта для пяти переменных содержит 2⁵ = 32 клетки. При этом общая карта состоит как бы из двух четырехмерных подкарт, расположенных одна над другой. Практически такой вариант неприемлем, поэтому подкарты располагают в одной плоскости (рисунок 2.6). Подкарта 1 располагается под прямым значением переменной х ₅, а подкарта 2 – под инверсным значением этой переменной.

Координатный способ задания ФАЛ, наряду с табличным, находит очень широкое применение. Однако он имеет недостаток, связанный с ограничением числа переменных. Обычно координатный способ используется при числе переменных до четырех, реже – до пяти, шести.

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