DOI: 10.17587/prin.15.296-307

УДК: 004.052.32 + 681.518.5

Синтез кодеров взвешенных кодов с суммированием в кольце вычетов по заданному модулю

Д. В. Ефанов^{1, 2, 3, 4}, д-р техн. наук, проф., TrES-4b@yandex.ru, Е. И. Елина¹, аспирант, eseniya-elina@mail.ru,
¹ Санкт-Петербургский политехнический университет Петра Великого, Санкт-Петербург
² Российский университет транспорта, Москва
³ Ташкентский государственный транспортный университет, Ташкент
⁴ ООО «НИПИ «ТрансСтройбезопасность», Санкт-Петербург

Предложен подход к синтезу кодеров взвешенных кодов с суммированием в кольце вычетов по заданному модулю, основанный на разбиении на пары весовых коэффициентов информационных разрядов по принципу образования первичных двоичных чисел без использования операций суммирования и переноса, последующем сложении их с помощью типовых сумматоров по заданному модулю, а также упрощения структур. Упрощение структуры кодера становится возможным вследствие трех особенностей: за счет постоянных значений 0 на входах сумма­торов по заданному модулю, повторяющихся значений сигналов от одних и тех же разрядов, выделения подсхемы реализации старшего разряда получаемого контрольного вектора путем выведения сигнала, формирующегося на выходе суммы одного из сумматоров или полусум­маторов, отвечающих за реализацию младших разрядов контрольного вектора взвешенного кода с суммированием. Представленный в статье подход дает эффективные результаты при использовании для построения кодеров, для которых суммирование осуществляется в кольце вычетов по модулю, равному степени числа 2. Использование данных модулей также обуславливается более простыми способами реализации полностью самопроверяемых устройств на основе взвешенных кодов с суммированием. При соответствующей адаптации описанный подход может быть применен и к синтезу кодеров взвешенных кодов с суммированием в кольце вычетов по произвольному модулю. Результаты работы целесообразно учитывать при синтезе контролепригодных, самопроверяемых и отказоустойчивых цифровых устройств и вычислительных систем на различной элементной базе.

Ключевые слова: взвешенные коды с суммированием; коды с суммированием в кольце вычетов по заданному модулю; синтез кодеров; упрощение структуры кодера

Стр. 296—307

Ссылка для цитирования:
Ефанов Д. В., Елина Е. И. Синтез кодеров взвешенных кодов с суммированием в кольце вычетов по заданному модулю // Программная инженерия. 2024. Том. 15, № 6. С. 296—307. DOI: 10.17587/prin.15.296-307.