|
Информационные технологии в управлении
Синтез самопроверяемых цифровых устройств на основе логической коррекции сигналов с применением взвешенных кодов Боуза – Лина
Д. В. Ефановab, Е. И. Елинаb a Российский университет транспорта (МИИТ), г. Москва
b Санкт-Петербургский политехнический университет Петра Великого, г. Санкт-Петербург
Аннотация:
Предложен метод синтеза самопроверяемых цифровых устройств, основанный на использовании логической коррекции сигналов и взвешенных кодов Боуза – Лина. В отличие от предыдущих исследований, разработанный метод подразумевает логическую коррекцию сигналов в схеме встроенного контроля для тех функций, описывающих выходы исходных устройств, которые участвуют в формировании информационных символов взвешенных кодов Боуза – Лина. Так как одному и тому же контрольному вектору у таких кодов, как и у абсолютного большинства равномерных разделимых кодов, соответствует большое количество информационных векторов, это дает возможность выбора способа доопределения функций логической коррекции сигналов. Описан один из алгоритмов, позволяющий доопределить значения этих функций на каждом входном наборе с учетом обеспечения полной проверки тестера и элементов преобразования в схеме встроенного контроля. Предложенный метод основан на использовании так называемой «базовой» структуры для контроля многовыходных устройств по группам выходов. Он позволяет проектировщику самопроверяемого устройства иметь большую вариативность в выборе способа его построения, а значит, и влиять на такие важные показатели, как cтруктурная избыточность, контролепригодность, энергопотребление и др. Эксперимент с тестовыми комбинационными схемами из набора MCNC Benchmarks показал высокую эффективность метода по показателям структурной избыточности в сравнении с широко применяемым на практике методом дублирования. Предложенный метод синтеза самопроверяемых устройств может оказаться эффективным при решении задач синтеза реальных устройств с обнаружением неисправностей, используемых во всех областях техники, в том числе в системах критического применения в промышленности и на транспорте.
Ключевые слова:
самопроверяемое устройство, схема встроенного контроля, логическая коррекция сигналов, взвешенный код с суммированием, взвешенный код Боуза – Лина.
Поступила в редакцию: 15.03.2024 Исправленный вариант: 24.08.2024 Принята в печать: 29.08.2024
Образец цитирования:
Д. В. Ефанов, Е. И. Елина, “Синтез самопроверяемых цифровых устройств на основе логической коррекции сигналов с применением взвешенных кодов Боуза – Лина”, Пробл. управл., 2024, № 4, 26–43; Control Sciences, 2024, no. 4, 22–36
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pu1361 https://www.mathnet.ru/rus/pu/v4/p26
|
|