Читальный зал -->  Отладка микропроцессорных систем 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 [ 51 ] 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82

Пуск

ОстамоВ

Временное окно

Рис. 7.3. Счет переходов

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

На рис. 7.3 показан простой иллюстративный пример, в котором временное окно содержит 9 переходов, исключая начальное изменение состояния на линии данных, совпадающее с нарастающим активным фронтом сигнала пуска.

Чтобы вычислить вероятность ошибки в приборе для счета переходов, предположим, что имеется т-битная двоичная последовательность, содержащая г изменений состояния. В общем случае r=72m, так как двоичный период определяется сигналом системной синхронизации и анализируемые данные представлены в формате без возврата к нулю, как показано на рис. 7.3.

Для двоичных сигналов имеется 2 * т-битных последовательностей, поэтому мы определим общее число т-битных двоичных последовательностей как

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

Предположим далее, что в системе возникает Nt ошибок и Nu ошибок остаются необнаруженными. Вероятность того, что счетчик переходов не обнаружит ошибку при условии возникновения некоторых ошибок,

Р(СП, нет)=

/ =0

где Риг - вероятность необнаружения ошибок при нали-,чии г переходов. Очевидно,

где Nur - число необнаруженных ошибок при наличии г переходов, а Рг - вероятность подсчета г переходов. Далее,

где Лс - число правильных способов подсчета, которое может быть равно только 1 (Лс=1). Кроме того.

Теперь можно записать, что

.....

=0

Следовательно,

(Nr-l)(Nr/N,)

Р(СП, нет) = V

Мы нашли вероятность того, что счетчик переходов не обнаружит ошибку, а тогда вероятность обнаружения ошибки

Р(СП)= 1 -Р(СП, нег).

Перейдя к процентам и подставив значение Nr, получим следующее выражение вероятности обнаружения

г S 10 20 50 Ш zoo 500 1000

Длина последобательности б 5шпак (т) Рис. 7.4. Процент обнаруживаемых ошибок

ошибки счетчиком переходов в последовательности длины т:

Р(СП%) = 100 - (---] X

\2 (2 -1)/

тп 1

График этой зависимости при изменении т приведен на рис. 7.4.

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

Существуют 2* возможных т-битных последовательностей, и изменение одного любого бита дает однобитную ошибку, поэтому в общем случае имеется тХ2 однобитных ошибок.

Предположим, что начальное состояние счетчика переходов равно нулю. Если второй бит в т-битной последовательности содержит 1 , то состояние первого бита может быть изменено и окажется необнаруженным. При этих условиях имеется 2 -* способов завершения последовательности.

Из рис. 7.5 видно, что, если первый бит последовательности изменяется, когда второй бит содержит логическую

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 [ 51 ] 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82

ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку.



Звоните! Ежедневно!
 (926)274-88-54 
Продажа и изготовление мебели.

Копирование контента сайта запрещено.
Авторские права защищаются адвокатской коллегией г. Москвы.