Файл: Кондратьев, С. Л. Применение метода функционального моделирования для оценки помехоустойчивости систем связи.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 21.10.2024

Просмотров: 56

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

что элемент х находится в отношении Ф с элементом у и обо­ значается (яФу) в том и только в том случае, если:

(х, у ) е # ф ; х,

уеМ.

(1-1.1)

Рассматривая каналы связи вообще как, совокупность функциональных элементов, можем ввести различные отноше­ ния: операция кодирования GK предшествует операции моду­ ляции GM ; усилители можно разбить на классы по величине коэффициента усиления на основе отношения порядка (>,<Г,

<Г) или включения (zd, cz, =э, cz); сигнал и помеха могут находиться как в аддитивном s ( + ) « , так и в мультипликатив­ ном s(X)n отношениях, где само отношение Ф имеет смысл «образовывать сумму» или «образовывать произведение» и вы­ ражается через математическую операцию; выше уже исполь­ зовалось отношение «образ» и «прообраз».

Особым случаем такого отношения является функция (и ото­ бражение). В силу важности дальнейшего функциональные от­ ношения и отображения Ф будем обозначать в привычном виде:

у=Ф1(х) или в виде Фу \х-* у.

(1.1.2)

В этих обозначениях имеется и содержательный смысл, так как, вообще говоря, х и у могут принадлежать и к различным множествам Л4 и N соответственно: отношение (функция) Фг опре­ делено на М, со значениями, определенными из N. Аналогич­ но, при отображении Ф: -образ yeN отношением Ф ; ставится в соответствие совокупности всех тех элементов хеМ, для ко­ торых справедливо Ф - 1 {у)—х и которые называются прообразом.

Еще один вид представления отношений будет широко ис­ пользоваться в дальнейшем * ) . Речь идет о бинарных отношениях на конечном множестве, выраженных с помощью матриц соот­ ветствующих размерностей, в которых используется символика Кронекера, т. е.

 

1,

если

xfiXj

справедливо;

(1.1.3)

 

.0,

если

xf&Xj

несправедливо.

 

 

Если матрица

|| Фу |1 —Е,

т. е.

является единичной, то имеем

тождественное

отношение.

 

 

Вернемся к существу обсуждаемого вопроса: как обеспечить

общность модели с оригиналом

и как определить степень этой

общности.

 

 

 

 

 

Целью построения модели является замена оригинала с по­ следующим выяснением или определением его свойств или зако­ номерностей. То обстоятельство, что модель должна заменить оригинал, означает, что между ними существует отношение взаи­ мозаменяемости или отношение общности (одинаковости) пове­ дения в заданных условиях. В идеальном случае они мог]ут быть

•*) Любое отношение можно' также представить графом.

S


неразличимы с точки зрения выполнения определенных функций, т. е. Ф = Е. Так как функциональный элемент ФЭ, а тем более системы связи в целом являются сложными устройствами, то о тождественном отображении может идти речь только для не-

'которых простых отношений или в тех случаях, когда невоз­ можна меньшая степень общности.

Вобщем случае каждому ФЭ присуще не одно, а несколько свойств или признаков, что влечет за собой введение на множе­

стве М .не одного, а нескольких отношений, причем сами эти от­ ношения Ф,-, (Dj могут находиться в определенном отношении друг к другу. Например, поскольку на множестве натуральных чисел естественно отношение порядка у>х (или х^.у), мож­ но определить и отношение делимости на 2, выделив таким об­ разом четные числа с оставшимся отношением порядка. Все чет­ ные числа оказываются одинаковыми в том смысле, что делятся на 2 без остатка. Здесь математическая операция деления опре­

деляет смысл одинаковости.

В отношении порядка

используем

математический знак > ( < ) ;

отношение равенства

обозначается

( = ) ИТ. д.

 

 

Чтобы ответить на вопрос о том, является ли построенная нами структура моделью, нужно, следовательно, убедиться в на­ личии общности отношений, а также отношений между отноше­ ниями. Эта общность обусловливает введение особого вида отно­ шений, обладающих соответствующими свойствами.

Отношения Ф т , обеспечивающие структуре (объекту) свой­ ства модели оригинала, будем называть отношениями модельности.

Рассмотрим те свойства отношения Фг, которые необхо­ димы для того, чтобы оно стало отношением модельности, т. е. Ф1 = Фт. Выше в эти свойства включили единичное отображение, т. е. положили, что Ф; ZD Е. Естественно, что любой объект может

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

Далее положим, что указанные свойства отношений сохра­ няются для двух элементов, один из которых принадлежит к эле-' ментам-оригиналам. Но чтобы одна модель находилась в одина^ ковом отношении с остальными элементами-оригиналами, т. е. представляла целую группу элементов, нужно, чтобы отношение Фг было справедливо для всей этой группы. Отсюда желателен перенос отношения. Конечно, в крайнем случае, можем ограни­ читься лишь одним представителем указанной группы элементов.

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

9



шение. В зависимости от того, является ли данное отношение рефлексивным (антирефлексивным), симметричным (антисим­ метричным, асимметричным) и транзитивным (интранзитивным), мы и определяем соответствующее отношение.

Отношение Фг является рефлексивным, если

 

 

 

 

 

хФ^,

ухеМ,

т.

е. если

ЕсФ

(1.1.4)

и

антирефлексивным,

если

из

существования хФ,у

следует

хфу

(запись

Ф, П Е=0,

 

т. е. пересечение

пусто).

 

 

 

Отношение

Ф, является

симметричным,

если

 

 

 

 

 

 

 

 

 

хФу-^-^уФ^.

 

 

(

(1.1.5)

 

Используя

символику

отношений,

симметрию записываем

в

виде

Ф ^ Ф г 1 ,

 

на

языке

теории

матриц — симметрической

матрицей (Ф,; ), у которой

<prt=<pw. Для антисимметричных

от­

ношений

одновременное

выполнение

(1.1.5)

возможно

только

при х—у

( Ф П Ф - 1

с: Е)

или в матричной

записи, если <?<?ы=

= 0

при

I ч= k,

а

для

асимметричных

при Ф f| Ф _ 1 = 0

или

®;*<Рм=0,

т. е. по крайней

мере одно не выполнено.

 

 

 

Отношение

между

х,

у

и z называется

транзитивным, если:

 

 

 

 

 

из хФу

 

и уфьг

следует

хФ,г.

(1.1.6)

 

Покажем теперь, что справедливо следующее:

 

 

 

Утверждение

1. Необходимым условием

модельности

отноше­

ния Фг

будет его рефлексивность

и симметричность..

 

 

По определению, ф г = ф т , т. е. является отношением модель­ ности, если х и у взаимозаменяемы, х = у хотя бы в одной точке (хотя бы по одному признаку). Покажем необходимость рефлек­ сивности от противного. Пусть Фг- антирефлексивное отноше­ ние. Тогда из хФгу следует хфу, что невозможно.

Симметричность отношения очевидна уже из самого требова­ ния взаимозаменимости: если модель может заменить оригинал, то и наоборот. Утверждение доказано.

Следствие

1. Отношение

строгого порядка Ф с п

не является

модельным.

Действительно,

пусть Фг — отношение

строгого по­

рядка ( > , или < ) . Но, по определению, строгим порядком назы­ вается антирефлексивное и транзитивное отношение. Заметим,

что отношение нестрогого порядка Ф а п

О , <

), очевидно, реф­

лексивное (поскольку Фнп=Фсп \]Е).

В силу

наличия Е может

'существовать тождественная модельность, которую исключили в утверждении 1, так как всегда полагали, что собственно модель не есть оригинал. Если снять это условие, то тогда следует вклю­ чить и антисимметрию (но не асимметрию).

Следствие 2. Отношение общности (толерантности) является модельным отношением, так как оно рефлексивно и симметрично по определению.

1.0


Следствие 3. Отношение эквивалентности является модель­ ным, так как оно рефлексивно, симметрично и транзитивно по определению (3].

То обстоятельство, что отношение Фг модельное, т. е. что два или несколько элементов могут выступать в качестве моделей друг друга, еще .не означает, что такая замена практически бу­ дет успешной. Более того, возможность такой замены по одному качеству или признаку из k может не иметь смысла в том слу­ чае, если сами объекты (элементы) не смогут выступать только в одном отношении или если само отношение Фг- будет сложным, а таковыми и являются функциональные отношения.

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

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

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

Пусть имеем две функции F: (х) и F2 (х), у которых есть хотя бы одно общее значение, т. е. они обладают минимально допустимой общностью. Такая общность является конструк­ тивным обоснованием модельности, если только функции пере­ секаются (заменяются) во многих точках, причем так, что существует возможность точного или приближенного допу­

стимого

( 2 < е Д 0 п )

восстановления решения

в

области

(а,

Ь).

Для этих точек можем записать уравнения

и рассматривать

их

как

элементы

множества М> т. е.

а^М:

 

 

 

 

 

 

 

f ,

(*,)

= F2 (xt) = уi,

где

yte(a, b).

 

 

(1.1.7)

Каждая из этих функций является

отображением Ft

(х ->• у),

причем

таким,

что Fx [) F3¥=0,

так

как в

противном

случае

они не обладают общим образом.

 

 

 

 

 

 

Поскольку

для

каждого Xi из

своей области

существования

Fi(x)

ставится

в соответствие только

одно значение, то

выделе­

ние в один класс^по функциональной принадлежности

означает,

что

справедливо

отношение XjOiXu.

Беря элементы

Xj, Xk,

xh

между которыми 'имеется отношение Фг, можно записать: Xj(E>iXh и ХьФгХь что означает Фг(^) = фг -(хл ) = Фг(хг ), т. е. функциональ­ ные отношения являются транзитивными. Отсюда следует, что

I I