Главная > Работы по теории информации и кибернетики (1963)
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

7. Функция «мю»

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

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

Следовательно, Для пяти переменных можно получить распределение

или

так что Для шести переменных получаем

для семи

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

Теорема 11. Для всех справедливо неравенство

Для почти всех справедливо неравенство

Для бесконечного числа справедливо неравенство

Доказательство прямое и здесь опускается.

Categories

1
Оглавление
email@scask.ru