Устройство для свертки двоичного кода в код по модулю

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНИХРЕСПУБЛИН 9) ЗМ 7 1 ОПИСАН Кулыг ОИЧНО- вычиск бытт сСл 00 ГОСУДАРСТВЕННЫЙ КОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГКНТ СССР(56) Авторское свидетельство СССРКф 1425678, кл. С Об Р 11/10, 1987.Авторское свидетельство СССРУ )425845, кл. Н 03 М 7/12, 1986,(54) УСТРОЙСТВО ДЛЯ СВ30 КОДА В КОД ЦО МОДУЛЮ(57) Изобретение откослительной технике и мо пользовано в системе предотвращенияот ошибок двоичной информации приее передаче, обработке и хранении,Целью изобретения является расширение области применения за счет формирования для нулевога двоичного кодамодульного кода, отличного от нуля,Устройство для свертки двоичного кода в код по модулю содержит группувходов 1 устройства, выход 2 устройства, схему 3 сравнения с константой,блок 4 группового суммирования но модулю, группу элементов ИСКЛЮЧАЮ"ЩЕЕ ИЛИ с соответствуюшими связями.2 ил., ) табл.Изобретение относится к автомати-ке и вычислительной технике и можетбыть использовано в системе предотвращения ог ошибок двоичной информа 5ции при ее передаче, обработке и хранении,Целью изобретения является расширение области применения за счетформирования для нулевого двоичного 10кода модульного кода, отличного отнуля.На фиг.1 представлена схема устро"ства для свертки двоичного кодав од по модулю; на,фиг,2 - схема 15блока группового суммирования по модулю.; Устройство (фиг.1) содержит группу входов 1 устройства, выход 2 устройства, схему 3 сравнения с константой, блок 4 группового суммирования по модулю, группу элементов ИСК 11 ЮЧАЮЩЕЕ ИЛИ 5.Блок 4 группового суммирования помодулю (фиг.2) содержит группы 6.1- 256.1 с сумматоров 7,1-7.г (1 с=1 оя ш, ш -изначение модуля, г= - -1, и - разрядность группы входов 1 устройства),вьходы 8,1-8.1 с разрядов выхода блока 4 группового суммирования по модУлю, причем первый вход сумматора7,1 (ь.=2-г) группы 6,1 (1=1-1 с) соедине с выходом суммы сумматора 7.(1-1)той же группы, второй вход сумматора 7.1 группы 6.1 соединен с выходомпереноса сумматора 7,(Ы) группыб,(1-1), третий вход сумматора 7,1(1=2-г) группы 6. соединен с входом 1-го разряда (1+2)-го входа 1группы, третий вход сумматора 7.ггруппы 6. соединен с выходом переноса сумматора 7.г группы 6.(1-1), входы сумматора 7.1 группы 6.1 соединены соответственно с входами 1-х разрядов первого, второго и третьеговходов 1 группы, выходы суммы сумматоров 7,г являются выходами 8.г соотфнетствующих разрядов выхода блока 4группового суммирования по модулю,Блок 4 группового суммирования по.модулю осуществляет формирование сигналов проверочной части р кодовогослова, вычисляемой как остаток от деления числа информационной части помодулю ш 2-1 (1 - положительное целое) .Схема 3 сравнения с константой выполняет сравнение с нулем и может быть реализована посредством элемента ИЛИ.-НЕ.Устройство работает следующим образом,Сумматоры 7 групп по информации группы входов 1 вычисляют значения разрядов проверочной части кодового слова. Схема 3 сравнения с константой анализирует информационную часть слона, В случае нулевой комбинации она формирует единичный сигнал, в результате элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 5 изменяют нулевые значения сформированных сумматорами 7 сигналов на противоположные, обеспечивая выдачу единичных сигналов (р=ш) на выход 2, В противном случае схема 3 сравнения с константой формирует нулевой сигнал. Сформированные сумматорами 7 сигналы проверочной части через элементы ИСКЛЮЧАЮТ.Е ИЛИ 5 без изменения поступают на выход 2.Конкретный вариант устройства и его работу рассмотрим на примере формирования кодовых слов кода при разрядности информационной части п=12 и модуле ш=7. В этом случае устрой" ство имеет стуктуру, представленную на фиг.1 и 2, без учета разрывов в связях (последний вход 1 группы отсутствует), Работа устройства в этом случае описывается данными таблицы, в которой представлены коды двоичных сигналов на выХодах узлов устройстваТаким образом, устройство формирует модульный код, проверочная часть кодовых слов которого принимает значения из множества 1ш. При этом нулевому двоичному слову соответствует проверочная часть р=ш. Последнее обстоятельство позволяет обнаруживать характерные катастрофические ошибки, приводящие к трансформации кодового слона в нулевое двоичное слово,Формула изобретенияУстройство для свертки двоичного кода в код по модулю, содержащее блок группового суммирования по модулю и схему сравнения с константой, причем группа входов устройства соединена с группой входов блока группового суммирования по модулю, о т л ич а ю щ е е с я тем, что, с целью5 1587640 брасширения области применения за счет с первыми входами элементов ИСКЛЮ- формирования для нулевого двоичного ЧАЮЩЕЕ ИЛИ .группы, вторые входы кото- кода модульного кода, отличного от рых соединены с выходами соответстнуля оно содержит группу элемен- вующих разрядов выхода блока группоЭ5тов ИСКЛЮЧАЮЩЕЕ ИЛИ, причем группа вого суммирования по модулю, выходы входов устройства соединена соответ- элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы явственно с входами схемы сравнения ляются выходами соответствующих раэс константой, выход которой соединен рядов выхода устройства,Выходы разБиходы разВходы разрядов входов 1 Нонери/и Взвод.сле 3 рядов выхода рядов выхода блока 4 г, г,г г.з г1 о нл 1 н,2 гз Составитель А.Клюеврь Техред Л.Сердюкова Корректор Л. Пилипе едактор С, Пе Под по изобретения Ж, РаушскаяЗаказ 2427 Тираж 66 ВНИИПИ Государственного комите113035, Москва сноеи открытиям при ГКНТ СССб., д. 4/5 изводственно-издательский комбинат "Патент", г. Ужгород, ул ина, 101 1 з я 5 6 7 8 о о о оо о 1 О О о о 1 О о о о о 1 О о о о о о о о о о о о о о о о о о о о оо о о о о о о о о о оо о о о о о. о о о о о о о о о о оо о о оо о оо о о о о о о оо о 1 1 о о 1 1о 1 О о о о о о оо 1 о 11 1о о о о о о о О о о о о о