RU2591009C1 - Method and device for arrangement of groups of numbers in homogeneous units of digital register - Google Patents
Method and device for arrangement of groups of numbers in homogeneous units of digital register Download PDFInfo
- Publication number
- RU2591009C1 RU2591009C1 RU2015109196/08A RU2015109196A RU2591009C1 RU 2591009 C1 RU2591009 C1 RU 2591009C1 RU 2015109196/08 A RU2015109196/08 A RU 2015109196/08A RU 2015109196 A RU2015109196 A RU 2015109196A RU 2591009 C1 RU2591009 C1 RU 2591009C1
- Authority
- RU
- Russia
- Prior art keywords
- blocks
- register
- block
- output
- input
- Prior art date
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
Description
Изобретение относится к области специализированной цифровой вычислительной техники для параллельной обработки цифровой информации, может быть использовано в системах связи и управления сложными объектами, предназначено для размещения в блоках цифрового регистра групп чисел или данных, представленных в модулярных форматах.The invention relates to the field of specialized digital computing technology for parallel processing of digital information, can be used in communication systems and control complex objects, is intended for placement in blocks of a digital register of groups of numbers or data presented in modular formats.
Известен способ представления чисел в модулярной системе счисления в виде упорядоченного набора вычетов по модулю, в котором применяются модули-основания (простые или взаимно простые целые числа) модулярной системе счисления и наименьшие неотрицательные вычеты по модулю. Вектор модулярного кода числа с компонентами (α1…,αi,…αn) содержит вычеты по модулям {pl,…pi,…pj,…pn}. Индексы (1,…i,…,n) задают номера вычетов по модулям-основаниям модулярной системы и соответствующих двоичных блоков (независимых групп разрядов) цифрового блокового модульного регистра, предназначенные для размещения вычетов по модулям-основаниям. Для однозначного представления числа в модулярной системе вычетами по модулю необходимо выполнение условия простоты (взаимной простоты) оснований i≠j ∀i,j=1÷n (pi,pj)=1. Взаимно простые основания модулярной системы счисления в общем случае не являются степенями двух. Только одно из оснований может быть степенью двух. Вычеты по разным модулям изменяются в различных пределах, границы которых не кратны степеням двух. Числовые значения вычетов по модулю являются целыми числами, лежащими в пределах от нуля до значения модуля, уменьшенного на единицу. По этим причинам, в двоичных неоднородных блоках цифрового модульного регистра невозможно безизбыточное размещение вычетов в блоках цифрового регистра, т.к. для представления вычетов используются не все возможные двоичные комбинации, появляется информационная избыточность. Под неоднородностью блоков цифрового модульного регистра понимается их различная длина, выраженная в элементарных (двоичных) ячейках для размещения разрядов числового значения вычета по модулю в бинарном коде. При максимальной одинаковой длине блоков тем более возрастает информационная избыточность и невозможно использовать все возможные двоичные комбинации в цифровом блоке [Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. - М.: Сов. радио, 1968. - 326 с.]. Избыточность в блоках снижает эффективность использования аппаратуры цифрового регистра.There is a method of representing numbers in a modular number system in the form of an ordered set of modulo residues, in which base modules (simple or coprime integers) are used in the modular number system and the smallest non-negative modulo residues. The vector of the modular code of a number with components (α 1 ..., α i , ... α n ) contains residues by the modules {p l , ... p i , ... p j , ... p n }. The indices (1, ... i, ..., n) specify the numbers of residues for the base modules of the modular system and the corresponding binary blocks (independent groups of bits) of the digital block modular register, designed to place the residues for the base modules. For a unique representation of a number in a modular system by modulo residues, it is necessary to fulfill the simplicity (mutual simplicity) condition for the bases i ≠ j ∀i, j = 1 ÷ n (p i , p j ) = 1. The mutually simple foundations of the modular number system in the general case are not powers of two. Only one of the bases can be a power of two. The deductions for different modules vary within different limits, the boundaries of which are not multiples of the powers of two. The numerical values of the residues modulo are integers ranging from zero to the value of the module, reduced by one. For these reasons, in binary heterogeneous blocks of the digital modular register, it is impossible to redundantly place the deductions in the blocks of the digital register, because not all possible binary combinations are used to represent residues; information redundancy appears. The heterogeneity of the blocks of the digital modular register is understood to mean their different lengths expressed in elementary (binary) cells for placing bits of the numerical value of the residue modulo in the binary code. With the maximum equal block lengths, information redundancy increases all the more and it is impossible to use all possible binary combinations in a digital block [Akushsky I.Ya., Yuditsky DI Machine arithmetic in residual classes. - M .: Owls. Radio, 1968. - 326 p.]. Redundancy in blocks reduces the efficiency of using digital register equipment.
Известный способ применен в устройствах «Устройство для деления числа в модулярном коде» (патенты РФ №2231822, №2237274), «Устройство для контроля ЭВМ» (патент РФ №2458384), «Устройство для определения знака модулярного числа» (патент РФ №2503995), содержащие в своем составе цифровые неоднородные блоковые регистры, предназначенные для функционального преобразования, хранения, сдвига, обработки, размещения вычетов модулярного кода.The known method is used in devices "Device for dividing the number in the modular code" (RF patents No. 2231822, No. 2237274), "Device for monitoring computers" (RF patent No. 2458384), "Device for determining the sign of the modular number" (RF patent No. 2503995 ) containing digital inhomogeneous block registers intended for functional transformation, storage, shift, processing, placement of residues of the modular code.
Проведенный патентный поиск не обнаружил устройств преобразования группы цифр, специально предназначенных для размещения в однородных блоках цифрового регистра.A patent search did not find digit group conversion devices specifically designed for placement in homogeneous blocks of a digital register.
Наиболее близким, взятым за прототип, можно считать «Арифметическое устройство по модулю» по патенту РФ №2157560, содержащее входной неоднородный блоковый модульный регистр для выборки вычетов модулярного кода, над которыми выполняются функциональные преобразования в блоках шифраторов, преобразователей кода, умножения и деления и других блоках, причем результат преобразований заносится в выходной неоднородный блоковый модульный регистр. The closest taken as a prototype can be considered “Modulo arithmetic device” according to RF patent No. 2157560, containing an input heterogeneous block modular register for selecting modular code residues, over which functional transformations are performed in blocks of encoders, code converters, multiplication and division, and others blocks, and the result of the transformations is recorded in the output heterogeneous block modular register.
Недостатком известного способа, устройств на его основе и прототипа, содержащих неоднородные блоковые регистры для размещения числовых значений вычетов модулярного кода являются:The disadvantage of this method, devices based on it and a prototype containing heterogeneous block registers for placing the numerical values of the residues of the modular code are:
- информационная избыточность блоков, т.к. используются не все возможные комбинации символов для размещения числовых значений вычетов в блоках регистра;- informational redundancy of blocks, because not all possible combinations of characters are used to place numerical values of residues in register blocks;
- наличие неоднородных блоков с различной разрядностью, имеющих информационную избыточностью, что уменьшает взаимозаменяемость блоков, и ремонтопригодность цифрового регистра вычислительной системы;- the presence of heterogeneous blocks with different bit depths, with information redundancy, which reduces the interchangeability of blocks, and maintainability of the digital register of the computing system;
- увеличение сложности разработки и реализации микросхемы модульного регистра из неоднородных блоков различной длины.- increasing the complexity of the development and implementation of the chip modular register of heterogeneous blocks of various lengths.
Общим признаком известного и заявляемого способов, а также устройства на его основе является наличие цифровых блоковых модульных регистров.A common feature of the known and claimed methods, as well as devices based on it, is the presence of digital block modular registers.
Техническим результатом способа и устройства размещения данных и числовые значения вычетов по модулю в однородных блоках цифрового регистра является то, что способ реализует, а техническое устройство позволяет:The technical result of the method and device for placing data and the numerical values of the residues modulo in homogeneous blocks of the digital register is that the method implements, and the technical device allows:
- повысить эффективность использования оборудования блоков, уменьшить или полностью устранить избыточность регистра для размещения цифровых данных, использовать все возможные комбинации символов в элементарных ячейках блоков для представления вычетов по модулю;- increase the efficiency of use of the equipment of the blocks, reduce or completely eliminate the redundancy of the register for the placement of digital data, use all possible combinations of characters in the unit cells of the blocks to represent residues modulo;
- повысить ремонтопригодность и надежность цифрового регистра вычислительной системы, получить взаимозаменяемость блоков;- to increase maintainability and reliability of the digital register of the computing system, to obtain interchangeability of blocks;
- уменьшить сложность разработки из однородных блоков микросхемы модульного регистра.- reduce the complexity of the development of homogeneous blocks of the chip modular register.
Заявляемый способ предназначен для реализации следующих задач.The inventive method is intended to implement the following tasks.
Для размещения в входном блочном модульном регистре модулярного кода числа в виде набора вычетов по m≥2 модулям-основаниям модулярной системы необходимо m-блоков. Для уменьшения избыточности все блоки имеют различную длину, заданную целым числом ni≥]log2pi[, где i=1,…m указывает номер блока, т.е. содержат разное количество бинарных элементарных ячеек, предназначенных для хранения двоичных компонент вычетов по модулю.To place a number in the input block modular register of the modular code in the form of a set of residues for m≥2 base modules of the modular system, m-blocks are necessary. To reduce redundancy, all blocks have a different length specified by an integer n i ≥] log 2 p i [, where i = 1, ... m indicates the block number, i.e. contain a different number of binary unit cells designed to store the binary components of the residues modulo.
Безызбыточное представление вычетов модулярного кода невозможно в неоднородных двоичных блоках m-модульного цифрового регистра по следующей причине. Различные числовые значения вычетов по модулю αi не кратные целой степени двух должны размещаться в двоичном блоке, имеющем длину n=]log2(maxαi)[, где скобками обозначена целая, неменьшая часть числа. При размещении возникает избыточность оборудования для представления числовых значений вычетов по модулю в двоичных блоках цифрового регистра, т.к. для размещения вычетов используются не все возможные двоичные комбинации в блоках цифрового регистра, длиной n. Избыточность в блоке измеряется рациональным числом δi>0: δi=]log2(maxαi)[-log2(maxαi) или δi=]log2(pi-1)[-log2(pi-1).A redundant representation of the residues of the modular code is not possible in heterogeneous binary blocks of the m-modular digital register for the following reason. The various numerical values of the residues modulo α i not multiple of an integer power of two should be placed in a binary block with the length n =] log 2 (maxα i ) [, where the brackets denote the integer, the least part of the number. When placing, redundancy of equipment arises to represent the numerical values of the residues modulo in the binary blocks of the digital register, because to place the deductions, not all possible binary combinations are used in blocks of a digital register of length n. The redundancy in the block is measured by a rational number δ i > 0: δ i =] log 2 (maxα i ) [- log 2 (maxα i ) or δ i =] log 2 (p i -1) [- log 2 (p i - one).
Заявляемый способ предназначен для уменьшения избыточности представления вычетов в однородных блоках модульного регистра и содержит технологические этапы.The inventive method is intended to reduce the redundancy of the representation of residues in homogeneous blocks of the modular register and contains technological steps.
На первом этапе задается первая константа р=2n. На втором этапе задается множество пар (pi,pj) взаимно простых модулей-оснований модулярной системы счисления, для которых выполняются условия:At the first stage, the first constant p = 2 n is specified. The second stage is defined a plurality of pairs (p i, p j) relatively prime moduli-radix modular bases, for which the following conditions:
В выходном блоковом модульном регистре содержится произвольное четное количество m≥2 блоков, равной длины n=log2p, состоящих из бинарных элементарных ячеек, предназначенных для размещения двоичных компонент вычетов по модулю. Нечетным количество блоков может быть, если в множество оснований модулярной системы включен модуль pi=2n.The output block modular register contains an arbitrary even number m≥2 blocks of equal length n = log 2 p, consisting of binary unit cells designed to accommodate the binary components of the residues modulo. An odd number of blocks can be if the module p i = 2 n is included in the set of bases of the modular system.
Для представления вычетов по модулю в m-двоичных блоках выходного регистра, где m≥2, без избыточности необходимо выполнение равенства для каждой пары оснований (pi,pj) ∀i,j=1÷n, i≠j.To represent the residues modulo in m-binary blocks of the output register, where m≥2, without redundancy, the equality for each base pair (p i , p j ) ∀i, j = 1 ÷ n, i ≠ j.
Обоснование заявляемого способа приведем на примере одной пары числовых значений вычетов по модулю (αi, αj) для двух взаимно простых оснований модулярной системы (pi, pj), pi<p<pj.The rationale for the proposed method is given as an example of one pair of numerical values of residues modulo (α i , α j ) for two relatively simple bases of the modular system (p i , p j ), p i <p <p j .
Для вычетов по модулю, являющихся компонентами модулярного кода, выполняются соотношения: , αi≤pj-1=p+γj-1.For residues modulo, which are components of the modular code, the following relations are true: , Α i ≤p j -1 = p + γ j -1.
Рассмотрим первый вариант соотношений. Пусть для вычетов по модулям выполняются неравенства αi≤pi-1, αj≤p-1. Эти неравенства обнаруживают сравнением числовых значений вычетов по модулю с первой константой р=2n(n≥2). В этом случае вычеты по модулю в блоках входного модульного регистра передают в соответствующие однородные блоки выходного модульного регистра.Consider the first variant of the relations. Suppose for residues modulo the inequalities α i ≤p i -1, α j ≤p- 1. These inequalities are found by comparing the numerical values of the residues modulo with the first constant p = 2 n (n≥2). In this case, the modulo deductions in the blocks of the input modular register are transferred to the corresponding homogeneous blocks of the output modular register.
Рассмотрим второй вариант соотношений. Пусть для вычета по большему модулю выполняется неравенство p-1≤αi≤p+γj-1. Вычисляют вспомогательную величину α′=αj-p≤γj-1, для которой выполняются неравенства 0≤α′j≤γj-1, а также при выполняется соотношение Это позволяет число передать в блок для вычета по модулю pi<р, что обнаруживают по выполнению неравенства , т.к. выполняется соотношение:Consider the second variant of the relations. Let for the residue modulo the greater the inequality p-1≤α i ≤p + γ j -1 be satisfied. The auxiliary quantity α ′ = α j -p≤γ j -1 is calculated, for which the inequalities 0≤α ′ j ≤γ j -1 hold, and also for the relation holds This allows the number pass to the block for the deduction modulo p i <p, which is found by the inequality because the ratio is satisfied:
, ,
где δi=(р-pi) - вторая константа, являющаяся разностью между первой константой и меньшим из пары оснований модулярной системы.where δ i = (p-p i ) is the second constant, which is the difference between the first constant and the smaller of the base pair of the modular system.
Третьим технологическим этапом является вычисление, с использованием второй константы, выражения заявляемого способа. Четвертым технологическим этапом является ротация чисел перед занесением в блоки выходного регистра:The third technological step is the calculation, using the second constant, of the expression the proposed method. The fourth technological stage is the rotation of numbers before entering into blocks of the output register:
- в бинарный блок длиной n=log2 p вместо вычета αj по модулю pj размещают вычет αi≤pi-1<p;- in the binary block of length n = log 2 p instead of the deduction α j modulo p j place the deduction α i ≤p i -1 <p;
- в бинарный модуль длиной n=log2p вместо вычета αi по модулю - основанию pi размещают число .- in a binary module of length n = log 2 p instead of subtracting α i modulo the base p i place the number .
В результате будет получено при безубыточное, а при компактное, почти безубыточное размещение в выходном модульном регистре чисел в однородных блоках одинаковой длины n=log2 р.The result will be obtained when breakeven, and when compact, almost break-even placement in the output modular register of numbers in homogeneous blocks of the same length n = log 2 p.
Для однозначного восстановления числовых значений вычетов по модулю из неоднородных блоков входного регистра выполняют обратную ротацию:To unambiguously restore the numerical values of residues modulo from heterogeneous blocks of the input register, reverse rotation is performed:
- в бинарный блок длиной n=log2 р для вычета по модулю - основанию pi передают вычет αi≤pi-1<p;- a binary block length n = log 2 p for subtracting modulo - p i transmitting base residue α i ≤p i -1 <p;
- восстанавливают числовое значение вычета αj≥р по модулю pj из соотношений , которое может быть размещено в бинарном блоке длиной n+1=1+log2p.- restore the numerical value of the residue α j ≥ p modulo p j from the relations , which can be placed in a binary block of length n + 1 = 1 + log 2 p.
Для заявленного способа приведем числовые примеры.For the claimed method, we give numerical examples.
Пример 1. Ориентируясь на стандартный двоичный размер байта, выберем взаимно простые модули-основания модулярной системы: {p1,р2,p3,р4,р5}={251, 255, 256, 257, 259}. Для них выполняются следующие соотношения: модули 251, 257 - простые; для трех модулей мультипликативные канонические разложения имеют вид: 255=3.5.17; 259=7.37; 256=28. Это позволяет сформировать две пары (р1,р5), (р2,р4) взаимно простых модулей, для которых выполняются соотношения: ; р=р3=28=256; р5=p+γ1=259=28+3; ; ; p4=p+γ2=28+1=257; ; n=log2p=log228=8.Example 1. Based on the standard binary byte size, we choose mutually simple base modules of the modular system: {p 1 , p 2 , p 3 , p 4 , p 5 } = {251, 255, 256, 257, 259}. For them, the following relationships hold: modules 251, 257 are simple; for three modules the multiplicative canonical decompositions have the form: 255 = 3.5.17; 259 = 7.37; 256 = 2 8 . This allows you to form two pairs (p 1 , p 5 ), (p 2 , p 4 ) of mutually simple modules, for which the relations are satisfied: ; p = p 3 = 2 8 = 256; p 5 = p + γ 1 = 259 = 2 8 +3; ; ; p 4 = p + γ 2 = 2 8 + 1 = 257; ; n = log 2 p =
Выполнение соотношений для модулей-оснований модулярной системы позволяет заявленным способом размещать двоичные значения вычетов по пяти взаимно простым модулям в пяти однородных 8-битовых блоках выходного регистра.The fulfillment of the relations for the base modules of the modular system allows the claimed method to place the binary values of the residues on five mutually simple modules in five homogeneous 8-bit blocks of the output register.
Пусть из блока входного регистра получен вычет α4=28=р по модулю 257, который не может быть размещен в 8-битовом блоке. Вычисляют число , которое размещают в 8-битовом блоке, предназначенном для размещения вычета по модулю р2, который размещают в 8-битовом блоке, предназначенном для размещения вычета по модулю р4.Suppose that a deduction α 4 = 2 8 = p modulo 257, which cannot be placed in an 8-bit block, is obtained from the input register block. Calculate the number which is placed in an 8-bit block designed to accommodate a deduction modulo p 2 , which is placed in an 8-bit block intended to accommodate a deduction modulo p 4 .
Возможен вариант способа, отличающийся тем, что неоднородные блоки входного регистра содержат произвольные числа, не являющиеся в математическом смысле вычетами по модулю, но меняющиеся в пределах, не кратных целым степеням двух аналогичных пределам изменения вычетов по модулю. При этом аналог модуля должен быть на единицу больше максимального значения числовых величин, размещаемых в соответствующем блоке входного регистра. Для аналогов модулей в этом случае не требуется выполнение условия взаимной простоты.A variant of the method is possible, characterized in that the non-uniform blocks of the input register contain arbitrary numbers that are not mathematically modulo residues, but varying within not multiple of the integer powers of two similar modulo residues. In this case, the analogue of the module should be one more than the maximum value of the numerical values placed in the corresponding block of the input register. For analogs of modules in this case, the condition of mutual simplicity is not required.
Возможен вариант способа, отличающийся тем, что блоки входного и выходного регистров содержат недвоичные представления чисел с произвольным множеством цифровых символов, т.е. числа, представленные в позиционной системе счисления с произвольным основанием.A variant of the method is possible, characterized in that the blocks of the input and output registers contain non-binary representations of numbers with an arbitrary set of digital symbols, i.e. numbers represented in a positional number system with an arbitrary base.
Заявленный способ реализуется в заявленном устройстве.The claimed method is implemented in the claimed device.
На Фиг. 1 представлена структурная схема устройства, в которой обозначены пара неоднородных блоков 1, 2 входного регистра 3, блок сравнения 4, блоки передачи данных 5, 6, 7, блок вычитания 8, проводники передачи из блока сравнения 4 управляющих сигналов 4.1, 4.2, пара однородных блоков 9, 10 выходного регистра 11.In FIG. 1 is a structural diagram of a device in which a pair of
В устройстве выход блока 1 соединен с информационными входами блоков 5, 7; выход блока 2 соединен с информационными входами блоков 4, 6, 8; первый выход 4.1 блока 4 соединен с управляющими входами блоков 5, 6; второй выход 4.2 блока 4 соединен с управляющими входами блоков 7, 8; выход блока 5 соединен с входом блока 9; выход блока 6 соединен с входом блока 10; выход блока 7 соединен с входом блока 10; выход блока 8 соединен с входом блока 9.In the device, the output of block 1 is connected to the information inputs of
Устройство, реализующее заявленный способ, работает следующим образом. Из блока 1 входного регистра 3 передают значения вычетов по модулю в параллельном бинарном коде на информационные входы блоков передачи данных 5, 7, и значения вычетов по модулю из блока 2 входного регистра 3 аналогично передают на информационные входы блоков сравнения 4, вычитания 8 и передачи данных 6. В блоке 4 выполняют сравнение вычета из блока 2 с первой константой, заданной заявленным способом. Если сравниваемый вычет меньше, то после поступления разрешающего сигнала 4.1 из блока 4 числовые значение вычетов из блоков 5, 6 передают на информационные входы блоков 9, 10 выходного регистра 11 соответственно. Если сравниваемый вычет не меньше, то после поступления разрешающего сигнала 4.2 из блока 4, из блока 7 вычет по модулю передают на информационный вход блока 10 выходного регистра 11, а в блоке 8 вычитают вторую константу, вычисленную заявленным способом, и результат передают на информационный вход блока 9 выходного регистра 11.A device that implements the claimed method works as follows. From the block 1 of the
Опишем работу блоков устройства на примере. Заданы упорядоченное множество взаимно простых модулей-оснований модулярной системы: {p1,…pi, р, pj,…pm}={…,13, 16, 19,…}. Для пары модулей 13 и 19 выполняются соотношения: , P=24=16, pj=p+γj=24+3=19; ; n=log2p=4.Let us describe the operation of device blocks using an example. Given an ordered set of mutually simple base modules of the modular system: {p 1 , ... p i , p, p j , ... p m } = {..., 13, 16, 19, ...}. For a pair of modules 13 and 19, the following relations are satisfied: , P = 2 4 = 16, p j = p + γ j = 2 4 + 3 = 19; ; n = log 2 p = 4.
Вычеты по модулям 13, 19 выбирают из неоднородных блоков 2, 3 входного модульного регистра 1.Deductions for modules 13, 19 are selected from
Вычеты по модулям, меньшим или равным 16 могут быть размещены в четырехбитовых двоичных блоках. Для размещения вычетов по модулю 13 нужен четырехбитовый двоичный блок 2. Числовые значения вычетов по модулю 19, большие или равные 16 могут быть размещены только в пятибитовом двоичном блоке 3 входного регистра 1.Deductions for modules less than or equal to 16 can be placed in four-bit binary blocks. To place the residues modulo 13 you need a four-bit
Проиллюстрируем, как вычеты по выбранным модулям 13, 19 заявленное устройство размещает в четырехбитовых двоичных блоках 9, 10 выходного регистра 11. Пусть вычет по модулю 19 в блоке 2 регистра 1 равен 18, это больше 16, поэтому вычет не может быть размещен в четырехбитовом двоичном блоке 10.We illustrate how the deductions for the selected modules 13, 19, the claimed device places in four-bit
В блоке 8 вычисляют число: . Полученное в блоке 8 число при поступлении управляющего сигнала 4.2 передают на информационный вход четырехбитового блока 9. Вычет по модулю 13, переданный в блок 7, при поступлении управляющего сигнала 4.2 передают на информационный вход блока 10 регистра 11, первоначально предназначенного для размещения вычетов по модулю 19 для числовых значений, меньших 16. О ротации числовых значений в блоках 9, 10 регистра 11 свидетельствует большее модуля 13 числовое значение 15 в четырехбитовом блоке 9. О передаче вычетов из блоков 1, 2 регистра 3 без ротации в блоки 9, 10 регистра 11 свидетельствовало бы размещенное в блоке 9 значение вычета, меньшее 13 по модулю 13.In
Заявляемое устройство выполняется в виде интегральной микросхемы или входит в микросхему в составе вычислительного устройства и предназначено для компактного размещения, хранения, представления упорядоченного набора числовых значений групп чисел или вычетов модулярного кода, используемых для параллельной обработки дискретной информации.The inventive device is in the form of an integrated circuit or is included in the microcircuit as part of a computing device and is intended for compact placement, storage, presentation of an ordered set of numerical values of groups of numbers or residues of the modular code used for parallel processing of discrete information.
Возможен вариант устройства, отличающийся отсутствием отдельных блоковых входного и выходного регистров и содержащий адресуемые ячейки памяти, выполняющие функции блоков входного и выходного регистров.A variant of the device is possible, characterized by the absence of separate block input and output registers and containing addressable memory cells that perform the functions of blocks of input and output registers.
Возможен вариант устройства, отличающийся отсутствием отдельных блоковых входного и выходного регистров и содержащим в качестве блоков регистров параллельные независимые каналы входного потока и выходного потоков цифровых данных соответственно.A variant of the device is possible, characterized by the absence of separate block input and output registers and containing parallel independent channels of the input stream and the output stream of digital data as register blocks, respectively.
Таким образом, совокупность технологических операций заявленного способа, а именно задание первой константы, разделение на пары вычетов по модулю, размещенных в блоках входного регистра, вычисление второй константы, выбор пары оснований модулярной системы, симметричных относительно первой константы, преобразование вычета по одному из оснований с использованием второй константы, размещение после преобразования пары чисел в однородных блоках выходного регистра, а также отличительных признаков заявленного устройства, а именно наличие для каждой пары блоков входного регистра блоков сравнения, вычитания, передачи данных и проводников управляющих сигналов, позволяет достичь заявленных технических результатов.Thus, the set of technological operations of the claimed method, namely, setting the first constant, dividing into pairs of residues modulo located in the input register blocks, calculating the second constant, choosing the base pair of the modular system symmetrical with respect to the first constant, converting the residue from one of the bases with using the second constant, placing after converting a pair of numbers in homogeneous blocks of the output register, as well as the hallmarks of the claimed device, namely the presence To each pair of input register block matching blocks, subtraction, data conductors and control signals, it allows to achieve the stated technical result.
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2015109196/08A RU2591009C1 (en) | 2015-03-17 | 2015-03-17 | Method and device for arrangement of groups of numbers in homogeneous units of digital register |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2015109196/08A RU2591009C1 (en) | 2015-03-17 | 2015-03-17 | Method and device for arrangement of groups of numbers in homogeneous units of digital register |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2591009C1 true RU2591009C1 (en) | 2016-07-10 |
Family
ID=56372248
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2015109196/08A RU2591009C1 (en) | 2015-03-17 | 2015-03-17 | Method and device for arrangement of groups of numbers in homogeneous units of digital register |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2591009C1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2739343C1 (en) * | 2020-09-04 | 2020-12-23 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет" (ЮЗГУ) | Device for bit-by-bit computing of logic and arithmetic operations |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4555769A (en) * | 1983-05-25 | 1985-11-26 | International Business Machines Corporation | Circuit apparatus for generating modulus-N residues |
US4949293A (en) * | 1987-09-25 | 1990-08-14 | Kabushiki Kaisha Toshiba | Method and apparatus for computing residue with respect to arbitrary modulus |
SU1608660A1 (en) * | 1989-02-13 | 1990-11-23 | Войсковая Часть 32103 | Device for computing positional characteristics of modular code |
RU2157560C1 (en) * | 1999-05-25 | 2000-10-10 | Воронежский государственный технический университет | Modulo calculation unit |
RU2503995C2 (en) * | 2011-09-26 | 2014-01-10 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | Device for determining sign of modular number |
-
2015
- 2015-03-17 RU RU2015109196/08A patent/RU2591009C1/en not_active IP Right Cessation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4555769A (en) * | 1983-05-25 | 1985-11-26 | International Business Machines Corporation | Circuit apparatus for generating modulus-N residues |
US4949293A (en) * | 1987-09-25 | 1990-08-14 | Kabushiki Kaisha Toshiba | Method and apparatus for computing residue with respect to arbitrary modulus |
SU1608660A1 (en) * | 1989-02-13 | 1990-11-23 | Войсковая Часть 32103 | Device for computing positional characteristics of modular code |
RU2157560C1 (en) * | 1999-05-25 | 2000-10-10 | Воронежский государственный технический университет | Modulo calculation unit |
RU2503995C2 (en) * | 2011-09-26 | 2014-01-10 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | Device for determining sign of modular number |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2739343C1 (en) * | 2020-09-04 | 2020-12-23 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет" (ЮЗГУ) | Device for bit-by-bit computing of logic and arithmetic operations |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11023801B2 (en) | Data processing method and apparatus | |
US20210349692A1 (en) | Multiplier and multiplication method | |
Adzhemov et al. | Evaluation program of an efficient source coding algorithm under the condition of converting metric spaces | |
Kasianchuk et al. | Theory and methods of constructing of modules system of the perfect modified form of the system of residual classes | |
Chaitin et al. | A note on Monte Carlo primality tests and algorithmic information theory | |
CN115906137A (en) | Data processing method and device for multi-party secure computing | |
CN111796798A (en) | Fixed-point and floating-point converter, processor, method and storage medium | |
RU2591009C1 (en) | Method and device for arrangement of groups of numbers in homogeneous units of digital register | |
RU2316042C1 (en) | Device for multiplying numbers with arbitrary modulus | |
RU2503995C2 (en) | Device for determining sign of modular number | |
RU2717915C1 (en) | Computing device | |
CN111610959A (en) | Two-dimensional, multi-dimensional and data processing method | |
Kuchukov et al. | The application of modular arithmetic for matrix calculations | |
Piestrak | Design of multi-residue generators using shared logic | |
US11436302B2 (en) | Electronic system for computing items of an outer product matrix | |
Smirnov et al. | Mersenne Numbers in the Bases of Systems of Residual Classes when Transmitting Data in Serial Communication Channels | |
RU2559771C2 (en) | Device for primary division of molecular numbers | |
CN116048868A (en) | Code generation method, device, equipment and storage medium | |
US4788654A (en) | Device for real time processing of digital signals by convolution | |
Kucherov et al. | A high-speed residue-to-binary converter based on approximate Chinese Remainder Theorem | |
US20240028299A1 (en) | Mac operator related to circuit area | |
RU2626654C1 (en) | Multiplier by module | |
Huai et al. | Stochastic computing implementation of trigonometric and hyperbolic functions | |
US20210342119A1 (en) | Fixed value multiplication using field-programmable gate array | |
Nguyen | A digital binomial theorem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20180318 |