ГОСТ Р МЭК 61508-7—2007
П р и м е ч а н и е — См. также А.5.6 и С.3.2. Ссылка на данный метод/средство приведена в МЭК 61508-2
(см. приложение А. таблицу А.5).
Цель: обнаружение всех однобитовых ошибок, всех двухбитовых ошибок и некоторых ошибок во всех битах
в 16-битовом слове.
Описание: каждое слово в памяти расширяется несколькими избыточными битами для формирования
модифицированного кода Хэмминга с расстоянием, равным 4 (по меньшей мере). При каждом считывании слова
проверка избыточных битов может указывать, произошло или нет искажение. При обнаружении различия выра
батывается сообщение об ошибке. Эта процедура может также использоваться для обнаружения ошибок адреса
ции путем вычисления избыточных битов для объединения слова данных с его адресом.
Литература:
Error detecting and error correcting codes. R. W. Hemming. The Bell System Technical Journal 29 (2). 147-160.
1950.
Prutbare und korrigierbare Codes. W. W. Peterson. Munchen. Oldenburg. 1967.
A.4.2 Модифицируемая контрольная сумма
П р и м е ч а н и е — Ссылка на данный метод/средство приведена в МЭК 61508-2 (см. приложение А. таб
лицу А.5).
Цель: обнаружение всех ошибок нечетных битов, то есть приблизительно 50 % всех возможных битовых
ошибок.
Описание: контрольная сумма блока памяти образуется соответствующим алгоритмом, который обрабаты
вает все слова в блоке памяти. Эта контрольная сумма может храниться как дополнительные слово в ROM. либо
может быть добавлена как дополнительное слово в блох памяти для того, чтобы алгоритм контрольной суммы
выработал заранее заданное значение. В последнем тестировании памяти контрольная сумма создается снова
с использованием того же алгоритма, и результат сравнивается с запомненным или заданным значением. При
обнаружении различий вырабатывается сообщение об ошибке.
Литература:
Microcomputers in safety technique — an aid to orientation for developer and manufacturer. H. Hdlscher, J. Rader.
Verlag TUV Rheinland. Kdn. 1986. ISBN 3-88585-315-9.
A.4.3 Сигнатура одного слова (8 бит)
П р и м е ч а н и е — Ссылка на данный метод/средство приведена в МЭК 61508-2 (см. приложение А. таб
лицу А.5).
Цель: обнаружение всех однобитовых ошибок и всех многобитовых ошибок вслове при достижении прибли
зительно 99. 6 % всех возможных битовых ошибок.
Описание: содержимое блока памяти сжимается (с использованием аппаратных или программных средств)
в одно слово памяти с использованием алгоритма контроля с помощью избыточного циклического кода (CRC).
Типичный алгоритм CRC рассматривает все содержимое блока памяти как побайтовый или побитовый последо
вательный поток данных, в котором выполняется непрерывное полиномиальное деление с использованием
полиномиального генератора. Остаток от деления сохраняется и представляет собой сжатое содержимое памя
ти — «сигнатуру» памяти. Сигнатура вычисляется еще раз в последующем тестировании и сравнивается с уже
запомненным значением. При обнаружении различий выдается сообщение об ошибке.
Литература:
Calculating an error checking character in software. S. Vasa. Computer Design. 5. 1976.
Berechnung von Fehlererkennungswahrscheinlichkeiten bei Signaturregistern. D. Leisengang. Elektronische
Rechenanlagen 24. H. 2. S. 55-61. 1982.
A.4.4 Сигнатура двойного слова (16 бит)
П р и м е ч а н и е — Ссылка на данный метод/средство приведена в МЭК 61508-2 (см. приложение А. таб
лицу А.5).
Цель: обнаружение всех однобитовых ошибок и всех многобитовых ошибок в слове составляет примерно
99. 998 % всех возможных битовых ошибок.
Описание: данная процедура вычисляет сигнатуру с использованием алгоритма контроля с помощью CRC.
однако длина результирующего значения составляет, по меньшей мере, два слова. Расширенная сигнатура зано
сится в память, повторно вычисляется и сравнивается как одно слово. При обнаружении различий между сохра
ненной и повторно вычисленной сигнатурами выдается сообщение об ошибке.
Литература:
Signaturanalyse in der Datenverarbeitung. D. Leisengang, M. Wagner. Elektronik 32. H. 21. S. 67-72, 1983.
Signaturregister fur selbsttestende ICs. В. Кбпетзпп. J. Mucha. G. Zwiehoff, Gro(Uintegration/ NTG-Fachtagung
Baden-Baden. S. 109-112. April 1977.
A.4.5 Повторение блока (напримердублирование ROM в аппаратном и программном исполнении)
П р и м е ч а н и е — Ссылка на данный метод/средство приведена в МЭК 61508-2 (см. приложение А. таб
лицу А.5).
8