RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и автоматизация // Архив

Тр. СПИИРАН, 2018, выпуск 59, страницы 62–91 (Mi trspy1018)

Информационная безопасность

Синтез самопроверяемых комбинационных устройств на основе кодов с эффективным обнаружением симметричных ошибок

Д. В. Ефановab

a Российский университет транспорта (МИИТ)
b ООО «ЛокоТех-Сигнал»

Аннотация: При создании надежных и безопасных компонентов систем автоматического управления часто используются методы помехоустойчивого кодирования — как при передаче данных между узлами системы, так и на уровне архитектуры аппаратных и программных средств. Широко применяется избыточное кодирование при организации контроля комбинационных логических устройств. При этом используются коды, ориентированные именно на обнаружение, а не исправление ошибок. Такие особенности кодов позволяют реализовывать контролепригодные системы автоматики с приемлемой избыточностью, не превышающей избыточности при использовании дублирования. В статье освещается метод синтеза самопроверяемых комбинационных устройств, позволяющий учитывать при решении задачи синтеза технических средств диагностирования особенности архитектуры исходных устройств, а также свойства обнаружения ошибок избыточными кодами. Даются базовые сведения из теории синтеза контролепригодных дискретных систем на основе избыточных кодов с суммированием. Определены ключевые этапы анализа топологий объектов диагностирования с выделением специальных групп выходов — групп структурно и функционально симметрично независимых выходов устройств. Приводятся формулы, позволяющие установить наличие или отсутствие симметричной зависимости выходов объекта диагностирования. Дается пример, иллюстрирующий процесс вычислений. Сформулированы основные этапы анализа применения избыточных кодов при выявлении ошибок на функционально симметрично зависимых выходах. Дан алгоритм синтеза самопроверяемых логических устройств с учетом особенностей структуры объекта диагностирования и свойств избыточных кодов.

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

УДК: 681.518.5:004.052.32

Поступила в редакцию: 19.06.2018

DOI: 10.15622/sp.59.3



Реферативные базы данных:


© МИАН, 2024