Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397

Номер 6 2024 год

DOI: 10.17587/prin.15.296-307
УДК: 004.052.32 + 681.518.5
Синтез кодеров взвешенных кодов с суммированием в кольце вычетов по заданному модулю
Д. В. Ефанов1, 2 3 4, д-р техн. наук, проф., TrES-4b@yandex.ru, Е. И. Елина1, аспирант, eseniya-elina@mail.ru,
1Санкт-Петербургский политехнический университет Петра Великого, Санкт-Петербург
2 Российский университет транспорта, Москва
3 Ташкентский государственный транспортный университет, Ташкент
4 ООО «НИПИ «ТрансСтройбезопасность», Санкт-Петербург

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

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