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

Авторы патента:

H03M7/18 - преобразование в коды в остатках или из них

Изобретение относится к вычислительной технике и может быть использовано в системе предотвращения от ошибок двоичной информации при ее передаче, обработке и хранении. Целью изобретения является расширение области применения за счет формирования для нулевого двоичного кода модульного кода, отличного от нуля. Устройство для свертки двоичного кода в код по модулю содержит группу входов 1 устройства, выход 2 устройства, схему 3 сравнения с константой, блок 4 группового суммирования по модулю, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ с соответствующими связями. 1 табл., 2 ил.

СОЮЗ GOBETCHHX

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУБЛИН щ) Н 03 М 7/18

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (Риг. 1

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

IlO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4445294/24-24 (22) 22.06.88 (46) 23.08.90. Бюл. И- 31 (72) В.В. Павличенко, А.В. Кулыгин, М.А. Антипов и А.А. Маслов (53) 681.3(088,8) (56) Авторское свидетельство СССР № 1425678, кл. G 06 F 11/10, 1987.

Авторское свидетельство СССР № )425845, кл. Н 03 M 7/12, 1986, (54) УСТРОЙСТВО ДЛЯ СВЕРТКИ ДВОИЧНО10 КОДА В КОД g0 МОДУЛЮ (57) Изобретение относится к вычислительной технике и может быть ис„.80„„1587640 А I пользовано в системе предотвращения от ошибок двоичной информации при ее передаче, обработке и хранении.

Целью изобретения является расширение области применения за счет формирования для нулевога двоичного кода модульного кода, отличного от нуля.

Устройство для свертки двоичного кода в код по модулю содержит группу входов 1 устройства, выход 2 устройства, схему 3 сравнения с константой, блок 4 группового суммирования но модулю, группу элементов ИСКЛЮЧАЮ"

ЩЕЕ ИЛИ с соответствуюшими связями.

2 ил., 1 табл.

1587640

Изобретение относится к автомати- ке и вычислительной технике и может быть использовано в системе предотвращения ог ошибок двоичной информа5 ции при ее передаче, обработке и хранении.

Целью изобретения является расширение области применения за счет формирования для нулевого двоичного 10 кода модульного кода, отличного от нуля.

На. фиг.l представлена схема устро"ства для свертки двоичного кода в од по модулю; на.фиг.2 вЂ” схема блока группового суммирования по модулю. . ;Устройство (фиг.l) содержит группу", входов 1 устройства, выход 2 устройства, схему 3 сравнения с константой, блок 4 группового суммирования по модулю, группу элементов ИСК11ЮЧАЮЩЕЕ ИЛИ 5.

Блок 4 группового суммирования по модулю (фиг.2) содержит группы 6.16.k сумматоров 7.1-7.r (k=log ш, mâ€” и значение модуля, r= вЂ” -1, n вЂ” разрядность группы входов 1 устройства),, вь!ходы 8.1-8.1с разрядов выхода блока 4 группового суммирования по модУлю, причем первый вход сумматора

7.i (i 2-r) группы б.j (j=l-k) соедине* с выходом суммы сумматора 7.(:i-1) той же группы, второй вход сумматора 7.i группы б.j соединен с выходом переноса сумматора 7.(i -1) группы

6.(j-l), третий вход сумматора 7.1 (1.=2-r-1) группы б.j соединен с входом j-ro разряда (1+2)-ro входа 1 группы, третий вход сумматора 7.r группы 6.1 соединен с выходом переноса сумматора 7.r группы 6,(j-1), входы сумматора 7.1 группы б.j соединены соответственно с входами j-х разрядов первого, второго и третьего входов 1 группы, выходы суммы сумматоров 7,r являются выходами 8.r соото нетствующих разрядов выхода блока 4 группового суммирования по модулю.

Блок 4 группового суммирования по .модулю осуществляет формирование сигналов проверочной части р кодового слова, вычисляемой как остаток от деления числа информационной части по модулю m 2 -1 (1 вЂ” положительное целое) .

Схема 3 сравнения с константой выполняет сравнение с нулем и может быть реализована посредством элемента ИЛИ-HF.

Устройство работает следующим образом.

Сумматоры 7 групп по информации группы входов 1 вычисляют значения разрядов проверочной части кодового слова. Схема 3 сравнения с константой анализирует информационную часть слова, В случае нулевой комбинации она формирует единичный сигнал, в результате элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 5 изменяют нулевые значения сформированных сумматорами 7 сигналов на противоположные, обеспечивая выдачу единичных сигналов (р=ш) на выход 2, B противном случае схема 3 сравнения с константой формирует нулевой сигнал.

Сформированные сумматорами 7 сигналы проверочной части через элементы

ИСКЛЮЧАЮБЯЕ ИЛИ 5 без изменения поступают на выход 2.

Конкретный вариант устройства и

его работу рассмотрим на примере формирования кодовых слов кода при разрядности информационной части п=12 и модуле m=7. В этом случае устройство имеет стуктуру, представленную на фиг.l.и 2, без учета разрывов в связях (последний вход 1 группы отсутствует). Работа устройства в этом случае описывается данными таблицы, в которой представлены коды двоичных сигналов на выХодах узлов устройства, Таким образом, устройство формирует модульный код, проверочная часть кодовых слов которого принимает значения из множества l,...,ш. При этом нулевому двоичному слову соответствует проверочная часть р=ш. Последнее обстоятельство позволяет обнаруживать характерные катастрофические ошибки, приводящие к трансформации кодового слона в нулевое двоичное слово, Формула изобретения

Устройство для свертки двоичного кода в код по модулю, содержащее блок группового суммирования по модулю и схему сравнения с константой, причем группа входов устройства соединена с группой входов блока группового суммирования по модулю, о т л ич а ю щ е е с я тем, что, с целью

5 1587640 б расширения области применения за счет с первыми входами элементов ИСКЛЮформирования для нулевого двоичного ЧАЮЩЕЕ ИЛИ .группы, вторые входы котокода модульного кода, отличного от рых соединены с выходами соответстнуля оно содержит группу элемен- вующих разрядов выхода блока rpynnob

5 тов ИСКЛЮЧАЮЩЕЕ ИЛИ, причем группа вого суммирования по модулю, выходы входов устройства соединена соответ- элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы явственно с входами схемы сравнения ляются выходами соответствующих раэс константой, выход которой соединен рядов выхода устройства, Выходы pas

Биходы разВходы разрядов входов 1

Нонер и/д

Веиод .сле3 рядов выхода рядов еыхо да блока 4

9 8

Hbl

2.1 2.2 2.3

1г 1! 1О

J I

Составитель А.Клюев

Редактор С. Пекарь Техред JI.Сердюкова Корректор Л. Пилипенко

Заказ 2427 Тираж 661 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-33, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

7 8 о о о о

I о о

О О о о о о о о о о о о о о о о о о о о о о о о о о о о о

О О о о о о о о о о о о о о о о о о, о о о о о о о о о о

О О о о о о о о о о о о о о о о о о

1 1

О О

I о о о о о о

1 о о ! о

1 о

I 1

1 1 о о о о о о о

О о о о о о

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

Изобретение относится к вычислительным средствам, работающим в модулярной арифметике, и позволяет совместить преобразование модулярного кода в позиционный код с масштабированием и повысить точность перевода путем вычисления поправки и добавления ее к переведенному числу при несущественных аппаратурных затратах

Устройство для формирования остатка по произвольному модулю от числа // 1580561

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах

Преобразователь непозиционного кода в двоичный код // 1578810

Изобретение относится к вычислительной технике, работающей в системе остаточных классов

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

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

Устройство для обнаружения ошибок в кодовой последовательности // 1569996

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

Устройство для сложения чисел по модулю три // 1559410

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах контроля арифметических устройств

Устройство для преобразования числа из позиционного кода в систему остаточных классов // 1557683

Изобретение относится к вычислительной технике и предназначено для согласования с вычислительными устройствами, функционирующими в СОК, а также в технике связи при использовании передачи информации кодами СОК

Преобразователь позиционного кода в код системы остаточных классов // 1557682

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении устройств сопряжения специализированных ЦВМ, при реализации цифровых процессоров обработки сигналов

Преобразователь модулярного кода // 1557681

Изобретение относится к вычислительной технике и может быть использовано в системах и устройствах, функционирующих в модулярной арифметике

Устройство для определения знака числа, представленного в системе остаточных классов // 1552181

Устройство для формирования остатка по модулю от числа // 2110147

Изобретение относится к вычислительной технике и предназначено для использования в цифровых вычислительных устройствах, а также в устройствах для формирования конечных полей

Устройство для формирования остатка по модулю от числа // 2157589

Изобретение относится к вычислительной технике и предназначено для использования в цифровых вычислительных машинах

Устройство для преобразования чисел из кода системы остаточных классов в полиадический код // 2187886

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах для перевода чисел из кода системы остаточных классов (СОК) в код полиадической системы счисления (ПСС)

Устройство для преобразования n-разрядного двоичного позиционного кода в двоичный код остатка по модулю m // 2192092

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах для формирования конечных полей

Устройство для формирования остатка по модулю от числа // 2209460

Способ преобразования кода системы остаточных классов в напряжение // 2220501

Изобретение относится к автоматике и вычислительной технике и может быть использовано при проектировании устройств преобразования цифрового кода числа А в системе остаточных классов (СОК) в напряжение в блоках сопряжения разнотипных элементов вычислительных и информационно-измерительных систем

Устройство для преобразования числа из системы остаточных классов в позиционный код // 2235423

Изобретение относится к вычислительной технике и предназначено для использования в вычислительных устройствах, функционирующих в системе остаточных классов (СОК), а также технике связи для передачи информации кодами СОК

Устройство для деления числа в модулярном коде на основание системы счисления // 2237274

Изобретение относится к вычислительной технике, предназначено для деления числа в модулярной системе счисления (МСС) на одно из ее оснований и может быть использовано в цифровых вычислительных устройствах

Устройство для преобразования n-разрядного двоичного позиционного кода в двоичный код остатка по модулю m // 2242085

Нейронная сеть для вычисления позиционных характеристик непозиционного кода // 2257615

Изобретение относится к области вычислительной техники и может быть использовано в модулярных нейрокомпьютерах