Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Ефанов Д. В., Зуева М. В., Осадчий Г. В.

КОДЫ БЕРГЕРА В СХЕМАХ ВСТРОЕННОГО КОНТРОЛЯ, РЕАЛИЗОВАННЫХ НА ОСНОВЕ МЕТОДА ЛОГИЧЕСКОГО ДОПОЛНЕНИЯ

Установлены ранее неизвестные характеристики обнаружения ошибок классическими кодами Бергера по их кратностям и видам (монотонные, симметричные и асимметричные), что может быть использовано при синтезе схем встроенного контроля, – например, по методу логического дополнения. Показано, что кодами Бергера не обнаруживается некоторая доля как симметричных, так и монотонных и асимметричных ошибок в кодовых словах. В этом имеется отличие от ранее установленных характеристик обнаружения ошибок только в информационных векторах кодов Бергера (в этом случае не обнаруживаются любые симметричные ошибки, а любые монотонные и асимметричные ошибки обнаруживаются, что используется при синтезе систем с обнаружением неисправностей). Доля необнаруживаемых ошибок от общего их количества для кодов Бергера с длинами информационных векторов r = 4,...,7 составляет менее 2%, а для кодов Бергера с длинами информационных векторов r = 8,...,15 – менее 0,5%. Использование классических кодов с суммированием является эффективным при синтезе схем встроенного контроля, в том числе по методу логического дополнения, при котором и информационные и контрольные разряды кодовых слов вычисляются с использованием самого объекта диагностирования.

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