Файл: Хетагуров, Я. А. Повышение надежности цифровых устройств методами избыточного кодирования.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 19.10.2024
Просмотров: 139
Скачиваний: 0
2) элемент НЕ передает ошибку к выходу, изменяя ее тип на про тивоположный.
Рассмотрим, например, схему, показанную на рис. 1-3. При опре
делении кратности ошибки будем пользоваться |
расстоянием Хзммипга. |
|||||||||
Неисправность конъюнктора |
& (элемент |
И), на входы которого по |
||||||||
ступают переменные |
х1у |
.т2, |
х3, |
порождает |
ошибку' |
максимальной |
||||
кратности, так как этот |
элемент |
связан |
с тремя |
выходами |
{уз, (Д |
|||||
и 1/5) через |
дизъюикторы |
1 |
(элементы ПЛИ) . На |
входных |
наборах |
|||||
,vi.V2.V3 = 000 |
и 110 неисправность |
типа 0—*-1 в упомянутом |
конъюнк- |
|||||||
торе порождает на выходе схемы ошибку |
кратности 3 того же типа. |
|||||||||
А на входном наборе 100 неисправность |
типа 1—>-0 в рассматри |
|||||||||
ваемом конъюнкторе |
также |
порождает |
на |
выходе |
схемы |
ошибку |
кратности 3 типа 1—>-0.
Аналогично производится анализ схем, реализуемых в другом базисе. Например, если для реализации схемы используются элемен ты И — НЕ, то каждый элемент передает ошибку к выходу, изменяя ее тип на противоположный.
1-3. МЕТОДЫ БОРЬБЫ С ОШИБКАМИ
Многообразие существующих методов борьбы с ошиб ками можно разделить на два класса: 1) синтез избы точных устройств, нечувствительных к определенному
борьба с ошибками
Синтез |
|
|
|
|
избыточных |
устройств, |
Синтез системы |
|
|
нечувствительных |
обнаружения ошибок |
|
||
к определенному |
количеству |
{системы |
контроля) |
|
неисправностей |
|
|
|
|
|
|
Случайная |
Система |
|
|
|
тическая |
|
|
|
|
ошибка |
ошибка |
|
|
|
Программное |
Реконфигурация] |
|
|
|
исправление |
системы, |
I |
|
|
ошибок |
ремпнт |
J |
Рис. 1-4. Классификация |
способов борьбы с ошибками. |
\ |
количеству неисправностей; 2) синтез системы обнаруже ния ошибок (системы контроля) (рис. 1-4). Как правило, система обнаружения ошибок позволяет определить тип ошибки (систематическая или сл«даищя}^В^этом случае исправление систематической ош!
2-236 |
1 Г ^ и о - т С . Т н . Л ' . ^ " . . J7 |
мощью реконфигурации системы, т. е. подключением ре зерва, и устранением неисправности, порождающей ошиб ку. Исправление случайных ошибок обычно производится программными методами (повторением участка про граммы или отдельных операций, при выполнении кото рых произошла ошибка).
Методы борьбы с ошибками в цифровых системах оцениваются по степени их влияния на следующие ха рактеристики системы:
локазатели надежности; производительность или быстродействие; количество аппаратуры.
Количественные характеристики надежности системы определяются ее назначением и спецификой эксплуата ции. Из характеристик надежности, предусмотренных ГОСТ 13216-67, для цифровых систем наиболее часто используются следующие: коэффициент готовности, веро ятность безотказной работы за заданное время, нара ботка на отказ. Кроме того, оценивается достоверность информации, получаемой на выходе системы (гл. 6).
Реализация существующих методов борьбы с ошиб ками, как правило, приводит к уменьшению быстродей ствия системы. Поэтому в каждом конкретном случае возникает необходимость оценки степени уменьшения быстродействия или производительности избыточной си стемы по сравнению с неизбыточным вариантом.
Взедение аппаратурной избыточности неизбежно при водит к увеличению количества аппаратуры в системе. Особенность цифровых систем заключается в том, что основную часть их электронной аппаратуры составляют логические элементы нескольких типов, образующие пол
ный функциональный набор. |
Если система |
содержит |
|
h логических |
элементов с |
интенсивностью |
отказов |
Я, то суммарная |
интенсивность |
отказов А=1г'к. |
Другими |
словами, интенсивность отказов системы Л прямо про порциональна количеству элементов, т. е. количеству аппаратуры. Значение % определяется режимами экс плуатации элемента (величиной нагрузки, температурой окружающей среды, влажностью и т. д.). Поэтому б дан ной книге количество аппаратуры и режимы ее работы оцениваются через интенсивность отказов Л.
Рассмотрим кратко основные методы синтеза схем, нечувствительных к определенному количеству внутри схемных неисправностей.
18
Применение восстанавливающих элементов. Метод основан на разбиении устройства на ряд блоков ('подси стем), увеличении их количества в соответствил с соот ношением 2 а + 1 (где а — количество ошибок, которые должны быть исправлены) и включения на выходе каж дой группы идентичных блоков специальных элементов, предотвращающих распространение ошибок на входы других блоков, если количество ошибок не превышает значения а. Наибольший практический интерес пред ставляют мажоритарные элементы, у которых значение сигнала на выходе совпадает со значением сигнала но
большинстве |
входов. |
На |
|
|
|
|
||||||
рис. 1-5 показан простей |
*1— ПС с |
|
-У, |
|||||||||
ший |
|
пример |
использова |
|
|
|||||||
ния |
мажоритарных |
|
эле |
ч— |
п |
|
|
|||||
ментов |
&М в схеме |
полу |
|
-Уг |
||||||||
|
|
|
||||||||||
сумматора |
(ПС). |
Этот |
|
|
|
|||||||
|
|
|
|
|||||||||
метод |
позволяет |
синтези |
|
|
&М |
|
||||||
ровать |
схемы |
с |
высоким |
|
|
-У/ |
||||||
уровнем |
надежности, |
но |
"г— |
ПС с |
|
|||||||
|
|
|||||||||||
требует |
увеличения |
коли |
|
|
|
|||||||
|
|
|
|
|||||||||
чества |
|
аппаратуры |
|
как |
*2— |
п |
|
|
||||
минимум в 4—5 раз. Бы |
|
|
|
-Уг |
||||||||
стродействие |
снижается |
|
|
|
|
|||||||
незначительно. |
|
|
|
|
|
|
|
-Si |
||||
Логика |
с |
переплете |
|
ПС |
|
|||||||
ниями. Особенностью |
ло |
|
|
|
||||||||
|
|
|
|
|||||||||
гики |
|
с |
переплетениями, |
*9" |
|
|
|
|||||
исключающей |
необходи |
|
|
|
-Уг |
|||||||
мость |
использования |
от |
|
|
|
|
||||||
дельных |
восстанавливаю |
Рис. |
1-5. Введение избыточности |
|||||||||
щих |
элементов, |
является |
с помощью мажоритарных элемен |
|||||||||
совмещение операций |
по |
|
|
тов. |
|
|||||||
обработке |
сигналов |
в |
ло |
|
|
|
|
гическом элементе с исправлением ошибок за счет введе ния избыточных переменных. Характерным представите
лем систем этого класса |
является учетверенная логика |
|
[Л. 27]. Рассматриваемый |
метод введения |
избыточности |
используется в устройствах, реализуемых |
с помощью ло |
гических элементов И—НЕ, ИЛИ—НЕ или И—ИЛИ— НЕ. Для получения независимых версий одного сигнала все логические элементы исходной (неизбыточной) схемы учетверяются. Совокупность из четырех элементов, соот ветствующих одному элементу в неизбыточной схеме, на-
зывают слоем. Исправление ошибок, возникающих из-за неисправностей в логических элементах, происходит .бла годаря специальной организации связей между элемен тами слоев. Предполагается, что неисправности элемен тов порождают ошибки двух типов: «ложная единица» и «лож-ный нуль».
Например, пусть некоторая логическая переменная представлена двумя сигналами: Xi и Хг, поступающими
!=Е—"
а)
3
0 -
Уг
Уз-
0
Рис. 1-6. Введение избыточности по методу учетверения.
а — неизбыточная схема, сумматора по м о д у л ю 2; б — избыточный ва
риант сумматора.
20
на элемент |
И — НЕ. Данный элемент |
реализует |
функ |
цию y=XiXz, |
если один из сигналов |
содержит |
ошибку |
«ложная единица», то она не пройдет на выход данного логического элемента. Если же один из сигналов содер жит ошибку «ложный нуль», то на выходе рассматри ваемого элемента появится «ложная единица» (эффект инвертирования типа ошибки). Если выбрать схему со единений так, чтобы на вход элемента следующего слоя эта «ложная единица» .поступила в паре с правильным значением неременной, то произойдет поправление ошиб
ки в следующем |
слое. |
|
|
|
На рис. 1-6 |
приведен пример введения |
избыточности |
||
в схему сумматора |
по модулю |
2 по методу учетверешш, |
||
если используются |
логические |
элементы |
И — НЕ (эле |
менты Шеффера). На данной схеме можно вит,еть чере дование соединений от слоя к слою, обеспечивающее не чувствительность схемы к неисправностям в логических элементах.
С .помощью данного метода введения избыточности можно синтезировать схемы с высокой надежностью без
Оснобная |
Основная |
|
схема |
|
схема |
|
|
КУ |
|
Дополни |
|
|
тельная |
|
|
|
схема |
а) |
|
6) |
Рис. 1-7. Введение избыточности по |
методу избыточного кодиро |
|
|
вания. |
|
а — основная схема; |
б — структурная |
схема избыточного варианта. |
применения восстанавливающих элементов. Однако на |
||
грузка по входу и выходу на логические элементы зна |
||
чительно |
увеличивается. Количество |
аппаратуры увели |
чивается |
в 4 раза. Быстродействие |
схемы практически |
не изменяется с введением избыточности. |
Постоянное резервирование комплектующих деталей
в логических члрментах применяется в тех случаях, ког да наблюдается существенная асимметрия в характере-
21