Лекции::

Дополнительно:

Существенные и несущественные переменные, производная булевой функции первого порядка, вес переменной

Имеем

Image

х2х3

х4х5

00

01

10

11

00

0

0

1

1

01

1

0

1

0

10

0

0

0

0

11

1

0

1

1

Таблица 61

 
Для вычисления веса производной Image зависящей от четырех переменных х2, х3, х4, х5, представим 4-мерное пространство с образующими {x2, x3, x4, x5} в виде декартова произведения двух двумерных пространств {x2, x3}ґ {x4, x5}  с образующими {x2, x3} и {x4, x5} соответственно. Тогда производную Image можно задать в виде двумерной таблицы (табл. 61). Вес производной Image равен числу единиц в этой таблице.

Итак, Image

Аналогично вычислим вес производных Image (i = 2, 3, 4, 5) (табл. 62, 63, 64, 65). Имеем:

Подпись: Таблица 62Image

х1х3

х4х5

00

01

10

11

00

0

0

0

0

01

0

1

0

1

10

0

0

1

1

11

0

1

0

0

Image

предыдущаяследующая