Файл: Хетагуров, Я. А. Повышение надежности цифровых устройств методами избыточного кодирования.pdf

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

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

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

Добавлен: 19.10.2024

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

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

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

2) элемент НЕ передает ошибку к выходу, изменяя ее тип на про­ тивоположный.

Рассмотрим, например, схему, показанную на рис. 1-3. При опре­

делении кратности ошибки будем пользоваться

расстоянием Хзммипга.

Неисправность конъюнктора

& (элемент

И), на входы которого по­

ступают переменные

х

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