SU1557683A1 - Device for conversion of number from position code to residue class system number - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и предназначено дл  согласовани  с вычислительными устройствами, функционирующими в СОК, а также в технике св зи при использовании передачи информации кодами СОК. Изобретение позвол ет сократить аппаратурные затраты. Устройство содержит приоритетный шифратор 2 дл  кодировани  номера старшего значащего бита в двоичный код, мультиплексор 4 дл  последовательного сканировани  значащих разр дов позиционного кода, счетчик 5 дл  подсчета тактовых импульсов при формировании временного окна преобразовани , группу регистров 7 с обратной св зью дл  непосредственного получени  числа СОК с соответствующими св з ми. 1 ил.The invention relates to computing technology and is intended to be coordinated with computing devices operating in an SOC, as well as in communication technology when using the transmission of information by an SOC code. The invention makes it possible to reduce hardware costs. The device contains a priority encoder 2 for encoding the most significant bit number into a binary code, a multiplexer 4 for sequentially scanning the significant bits of the positional code, a counter 5 for counting clock pulses when generating a conversion time window, a group of registers 7 with feedback for directly obtaining the number of JUICE with appropriate communications. 1 il.

Description

Изобретение относится к вычислительной технике и может быть использовано для согласования с вычислительными устройствами, функционирующими в СОК, а также в технике связи при использовании передачи информации кодами СОК.The invention relates to computer technology and can be used for coordination with computing devices operating in the RNS, as well as in communication technology when using information transfer codes RNS.

Целью изобретения является сокращение аппаратурных затрат.The aim of the invention is to reduce hardware costs.

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

Устройство содержит информационный вход 1,приоритетный шифратор 2, вход 3 начальной установки, мультиплексор 4, счетчик 5, тактовый вход 6, группу регистров 7 с обратной связью, группу информационных выходов 8, выход 9 окончания.The device contains an information input 1, priority encoder 2, input 3 of the initial installation, multiplexer 4, counter 5, clock input 6, a group of registers 7 with feedback, a group of information outputs 8, output 9 of the end.

Шифратор 2 предназначен для кодирования номера старшего значащего бита в двоичный код и может быть реализован на ПЗУ типа 556РТ4 или аналогичных либо на шифраторах - типа К501ИВ1П и элементах 155ЛИ1.Encryptor 2 is intended for encoding the number of the most significant bit in binary code and can be implemented on ROM type 556РТ4 or similar or on encoders - type K501IV1P and elements 155LI1.

Группа регистров 7 с обратной связью предназначена для непосредственного получения числа в СОК и реализуется на микросхемах типа 155ИР1 и 155ЛП1, включенных по схеме . устройства деления на многочлен. Для получения остатка от деления по заданному основанию достаточно подать число на регистр с обратной связью, конфигурация которой соответствует значению заданного основания, в результате чего через количество тактов соответствующее разрядности входного числа в регистре, окажется записанным остаток от деления.The group of registers 7 with feedback is designed to directly obtain the number in the RNS and is implemented on microcircuits of the type 155IR1 and 155LP1, included according to the scheme. polynomial division devices. To obtain the remainder of division for a given base, it is sufficient to apply the number to the feedback register, the configuration of which corresponds to the value of the given base, as a result of which the remainder of division will be recorded through the number of clock cycles corresponding to the bit depth of the input number in the register.

Устройство работает следующим об-, разом.The device works as follows.

На входе 1 устройства устанавливается код числа, подлежащего преобразованию. Этот кед поступает на вход шифратора· 2, на выходе которого формируется двоичный код старшего значащего бита кода числа. Исходный код поступает также на информационные входы мультиплексора 4. По сигналу с входа 3 устройства производится обнуление регистров 7 с обратной связью группы и прием значения с выхо да шифратора 2 в счетчик 5. На информационном -выходе счетчика 5 устанавливается двоичный код старшего значащего бита кода числа. Этот код поступает на управляющий вход мультиплексора 4 и обеспечивает передачу через него старшего значащего бита исходного кода на информационные входы регистров 7 группы. С началом преобразования на вход 6 устройства поступает тактовый импульс, который обеспечивает занесение информации с выхода мультиплексора 4 в регистры 7 группы и увеличение содержимого счетчика 5 на единицу. Описанный процесс повторяется до появления на выходе переполнения счетчика 5 сигнала, свидетельствующего о завершении преобразования. В группе регистров 7 с обратной связью содержится результат, который поступает на группу выходов 8 устройства.At the input 1 of the device, the code of the number to be converted is set. This sneaker goes to the input of the encoder · 2, at the output of which a binary code of the most significant bit of the number code is generated. The source code also goes to the information inputs of multiplexer 4. The signal from input 3 of the device resets the registers 7 with group feedback and receives the value from the output of encoder 2 to counter 5. At the information output of counter 5, the binary code of the most significant bit of the number code is set . This code is fed to the control input of multiplexer 4 and ensures the transmission of the most significant bit of the source code through it to the information inputs of the registers of group 7. With the beginning of the conversion, a clock pulse arrives at the input 6 of the device, which ensures the recording of information from the output of the multiplexer 4 into the registers 7 of the group and an increase in the contents of the counter 5 by one. The described process is repeated until the output of the overflow counter 5 signal, indicating the completion of the conversion. In the group of registers 7 with feedback contains the result, which is fed to the group of outputs 8 of the device.

Claims (1)

Формула изобретения Устройство для преобразования числа из позиционного кода в систему остаточных классов, содержащее приоритетный шифратор и мультиплексор, причем- информационный вход устройства соединен с информационным выходом мультиплексора, от.личающеес я тем, что, с целью сокращения аппаратурных затрат, оно содержит счетчик и группу регистров с обратной связью, причем информационный вход устройства соединен с входом приоритетного шифратора, выход которого соединен с информационным входом счетчика, информационный выход которого соединен с управляющим входом мультиплексора, выход которого соединен с информационными входами регистров с обратной Связью группы, выходы которых являются группой информационных выходов устройства, выход окончания которого соединен с выходом переполнения счетчика, вход ,.· разрешения записи которого соединен с входами сброса регистров с обратной связью группы и с входом начальной установки устройства, тактовый вход которого соединен со счетным входом счетчика и с тактовыми входами регистров с обратной связью группы.SUMMARY OF THE INVENTION A device for converting a number from a positional code into a system of residual classes containing a priority encoder and a multiplexer, wherein the information input of the device is connected to the information output of the multiplexer, characterized in that, in order to reduce hardware costs, it contains a counter and a group registers with feedback, and the information input of the device is connected to the input of the priority encoder, the output of which is connected to the information input of the counter, the information output of which о is connected to the control input of the multiplexer, the output of which is connected to the information inputs of the registers with feedback of the group, the outputs of which are the group of information outputs of the device, the output of the end of which is connected to the output of the counter overflow, the input of which · write permission is connected to the reset inputs of the registers communication of the group and with the input of the initial installation of the device, the clock input of which is connected to the counting input of the counter and to the clock inputs of the registers with feedback of the group.