SU1267625A1

SU1267625A1 - Device for converting number from residual class system to position code

Info

Publication number: SU1267625A1
Application number: SU853903193A
Authority: SU
Inventors: Шейх-Магомед Абдуллаевич Исмаилов; Арсланали Абдуллаевич Зурхаев; Индира Исаевна Исаева; Олег Григорьевич Кокаев
Original assignee: Дагестанский Политехнический Институт
Priority date: 1985-05-31
Filing date: 1985-05-31
Publication date: 1986-10-30

Abstract

Изобретение относитс к области вычислительной техники. Целью изобретени вл етс повьпиение быстродействи . Поставленна цель достигаетс тем, что устройство, содержащее позиционный сумматор, сумматор по модулю, преобразователь непозиционного кода в дополнительный код по модулю, содержит преобразователь непозиционного кода в позиционный код и умножитель на константу с соответствующими св з ми. I ил. 1 табл.This invention relates to the field of computing. The aim of the invention is to improve speed. The goal is achieved in that a device comprising a position adder, a modulo adder, a converter of a nonpositional code into an additional module modulo, contains a converter of a nonpositional code into a position code and a multiplier by a constant with corresponding links. I il. 1 tab.

Description

1 one

Изобретение относитс к вычислительной технике -и может быть использовано дл сопр жени с вьп-гаслительными устройствами, функционирующими в системе счислени в остаточных классах, а также в аппаратуре передачи данных, использующей коды системы остаточных классов (СОК).The invention relates to computing technology - and can be used for interfacing with supra-damping devices operating in a number system in residual classes, as well as in data transmission equipment using residual class system codes (RNS).

Цель изобретени - повышение быстродействи .The purpose of the invention is to increase speed.

На чертеже изображена схема устройства дл преобразовани числа из системы остаточных классов в позиционный код.The drawing shows a diagram of a device for converting a number from a system of residual classes to a position code.

Устройство дл преобразовани числа из системы остаточных классов в позиционный код содержит преобразователь 1 в дополнительный код п модулю, преобразователь 2 группы разр дов непозиционного кода в позиционный код, умножитель 3 на константу , позиционный сумматор 4, сумматор 5 по модулю.A device for converting a number from the system of residual classes to a positional code contains a converter 1 to an additional code for a module, a converter 2 for a group of bits of a nonpositional code to a position code, a multiplier 3 for a constant, a positional adder 4, an adder 5 modulo.

Преобразователь 1 работает.по старшему модулю Р СОК. Он реализован в виде блока пам ти, имеюш,его, например, дл СОК с модул ми следующую кодировку, представленную в таблице.Converter 1 is running. In the senior module P SOK. It is implemented as a memory block, i.e., for example, for SOK with modules, the following encoding is presented in the table.

6762567625

Преобразователь 2 реализован в виде блока пам ти.Converter 2 is implemented as a memory block.

Умножитель 3 выполн ет умножение на константу Р„ .,.-, и реа5 лизован в виде блока пам ти.The multiplier 3 performs the multiplication by the constant P "., .-, and is implemented as a memory block.

Сумматор 5 работает по старшему модулю СОК.The adder 5 is working on the senior module JUICE.

Устройство дл преобразовани числа из-системы остаточных клас0 сов в позиционный код работает следующим образом.A device for converting a number from the system of residual classes to a positional code works as follows.

Работа устройства основана на разделении диапазона СОК на Р подJ5 диапазонов, величина каждого из которых равна Р|-Р , . .Pf,, .The operation of the device is based on the division of the RNS range into the P sub J5 ranges, the magnitude of each of which is equal to Р | -Р,. .Pf ,,.

Младшие разр ды (с«Г,, л, ..., числа Л(о(, ,с ,. .. ,сс), представленные в СОК по модул м Р ,2 ti поступают на входы преобразователей 1 и 2. С выхода преобразовател 1 полученный результат поступает на вход сумматора 5, где складьгоаетс с остатком о. Полученна сумма, вл юща с номером поддиапазона представлени числа, поступает на вход умножител 3, где умнох аетс на константу. С выхода умножител 3 значение границы поддиапазона поступает на сумматор 4, где суммируетс со значением внутри поддиапазона, поступающим с преобразовател 2. С выхода сумматора 4 снимаетс число в позиционном коде.Minor bits (c "G ,, l, ..., numbers L (o (,, s, ..., ss)) represented in the SOC by modulus P, 2 ti are fed to the inputs of converters 1 and 2. C the output of the transducer 1 is the result received at the input of the adder 5, where it is added to the remainder of the ohm. The resulting sum, the number of the number representation subband, is fed to the input of the multiplier 3, where it is multiplied by a constant. 4, where it is summed with the value inside the subband coming from converter 2. From the output of sum Matora 4, the number is removed in the position code.

Claims

Invention Formula

A device for converting a number from the system of residual classes to a position code containing a position adder, a modulo adder and a non-positional code to an additional modulator, the output of the non-positional code to an additional modulo code connected to the input of the first addend modulo, positional output The adder is an output of the device, characterized in that, in order to improve speed, it contains a converter of a group of bits of the non-positional code c. position code and a multiplier to a constant, and the input of the remainder of the senior module of the device is connected to the input of the second term of the modulo, the output of which

connected to the input of the multiplier by a constant, the output of which is connected to the input of the first term of the positional adder, the input of the second term of which is connected to the output of the converter of the group of bits of the nonpositional code to the positional code whose inputs are connected to the inputs of the converter of the nonpositional code into the additional code mod input residues modulo m, except the eldest device.

"P 0 (/ -7" / 7-2 "y