Файл: Кондратьев, С. Л. Применение метода функционального моделирования для оценки помехоустойчивости систем связи.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.1.4) |
||||||
и |
антирефлексивным, |
если |
из |
существования хФ,у |
следует |
|||||||||||
хфу |
(запись |
Ф, П Е=0, |
|
т. е. пересечение |
пусто). |
|
|
|||||||||
|
Отношение |
Ф, является |
симметричным, |
если |
|
|
||||||||||
|
|
|
|
|
|
|
хФу-^-^уФ^. |
|
|
( |
(1.1.5) |
|||||
|
Используя |
символику |
отношений, |
симметрию записываем |
||||||||||||
в |
виде |
Ф ^ Ф г 1 , |
|
на |
языке |
теории |
матриц — симметрической |
|||||||||
матрицей (Ф,; ), у которой |
<prt=<pw. Для антисимметричных |
от |
||||||||||||||
ношений |
одновременное |
выполнение |
(1.1.5) |
возможно |
только |
|||||||||||
при х—у |
( Ф П Ф - 1 |
с: Е) |
или в матричной |
записи, если <?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