SU1418731A1 - Device for rearrangement of natural number series and zero - Google Patents
Device for rearrangement of natural number series and zero Download PDFInfo
- Publication number
- SU1418731A1 SU1418731A1 SU874175932A SU4175932A SU1418731A1 SU 1418731 A1 SU1418731 A1 SU 1418731A1 SU 874175932 A SU874175932 A SU 874175932A SU 4175932 A SU4175932 A SU 4175932A SU 1418731 A1 SU1418731 A1 SU 1418731A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- permutation
- degree
- constant
- input
- block
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике. Целью изобретени вл етс расширение области применени за счет вычислени номера перестановки. Изобретение впервые реализует непосредственньй алгоритм вычислени номера перестановки по ее кодированному представлению и позвол ет значительно сократить врем поиска нумерованных объектов при одновременном уменьшении обь- емов пам ти, необходимых дл хранени элементов изображений. Устройство дл нумерации перестановок содержит входную информационную шину 1 из (п-1)-й кодовой группы дл подключени всех кодов элементов перестановки степени п, кроме нулевого, (п-2) блока понижени степени перестановки 2, () умножителей 3 на константу, многовходовый сумматор 4, выходную информационную шину 5 номера перестановки . 2 ил. (О (ЛThis invention relates to automation and computing. The aim of the invention is to expand the scope by calculating the number of permutation. The invention for the first time implements a direct algorithm for calculating a permutation number according to its coded representation and makes it possible to significantly reduce the search time for numbered objects while simultaneously reducing the amount of memory needed to store image elements. The device for numbering permutations contains input information bus 1 from (n-1) -th code group for connecting all codes of permutation elements of degree n, except for zero, (p-2) block of degree of permutation 2, () multipliers 3 on constant, multi-input the adder 4, the output information bus 5 numbers of permutations. 2 Il. (Oh (L
Description
0000
4j4j
GOGO
Фив./Thebes /
Изобретение относитс к автоматике и вычислительной технике и может быть использовано при создании высокопроизводительных специализированных устройств дл решени комбинаторных задач.The invention relates to automation and computing and can be used to create high-performance specialized devices for solving combinatorial problems.
Целью изобретени вл етс расширение области применени за счет выА1The aim of the invention is to expand the scope of application due to VyA1
числени номера генерируемой переста- 10 Р класса С,, В блоке ,.2J происхоновки ,the number of the generated reset is 10 P class C ,, In the block, .2J is the origin,
На фиг, 1 представлена блок-схема jустройства; на фиг. 2 структурна I схема блока понижени степени пере- ;становки. FIG. 1 is a block diagram of the j device; in fig. 2 is a structural I diagram of a reorder reduction unit.
Устройство содержит вход 1 элементов массива перестановки, блоки 2«-2.1 5понижени степени перестанов :ки, где п - количество элементов в перестановке, умножители 3,-3„., на ;константу, многовходовой сумматор А, ;выход 5. The device contains an input of 1 elements of the permutation array, blocks 2 "-2.1 5 downsizing the degree of permutation: ki, where n is the number of elements in the permutation, multipliers 3, -3"., On; constant, multi-input adder A,; output 5.
: Блок понижени степени перестанов { ки содержит блоки пам ти, где i - номер блока понижени степени перестановок,: The block of the degree of permutation {ki contains memory blocks, where i is the number of the block of the degree of permutations,
; Устройство осуществл ет вычисле- : ние номера перестановки степени с нумерацией элементов от О до (п-1).; The device calculates the degree permutation number with the numbering of the elements from O to (p-1).
Принцип работы предлагаемого уст- ройства основан на разбиении некоторого 1 ножества перестановок А у, степени п на классы мощностью (п-1). таким образом, что крайний слева элементThe principle of operation of the proposed device is based on dividing a certain number of permutations A y, degree n into classes of capacity (n-1). such that the leftmost element
А187312A187312
который дл данного преобразовани имеет смысл управл ющей информаI ции. which for a given conversion has the meaning of control information.
, Устройство работает следующим образом .The device works as follows.
Коды элементов перестановки поступают на вход 1 устройства, при этом на входе 1 j,. л представл ет собой но- 10 Р класса С,, В блоке ,.2J происхо Р класса С,, В блоке ,.2J происхоCodes of the permutation elements are fed to the input 1 of the device, while the input 1 j ,. l is a no-10 P class C ,, In a block, .2J a prog R a class C, In a block, .2J a
дит преобразование перестановки степени (п-1) в перестановку степени (п-2) под управлением кода С,, Код на (п-2) выходе блока 2(,,.2, соответствует номеру класса С, который управл ет процессом уменьшени степени перестановки в блоке .,и т.д.Diet converts a degree permutation (p-1) to a permutation of a degree (p-2) under control of the code C ,, Code on (p-2) the output of block 2 (,,. 2, corresponds to the class number C, which controls the process of reducing the degree permutations in the block., etc.
Кодь} номеров классов С, где k 1, (п-1) поступают также на умножители на константу 3(„.)), которые выполн ют умножение С | на величину (n-k)/ .Code} of class numbers C, where k 1, (n-1) also goes to multipliers by the constant 3 („.)), Which perform the multiplication C | by the value of (n-k) /.
Коды с выходов умножителей на коэффициент три суммируютс в многовхо- довом сумматоре 4, на выходе которого формируетс код номера перестановки, который поступает на выход 5.The codes from the outputs of the multipliers by a factor of three are summed in the multiple input adder 4, the output of which forms the code of the permutation number, which arrives at output 5.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874175932A SU1418731A1 (en) | 1987-01-05 | 1987-01-05 | Device for rearrangement of natural number series and zero |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874175932A SU1418731A1 (en) | 1987-01-05 | 1987-01-05 | Device for rearrangement of natural number series and zero |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1418731A1 true SU1418731A1 (en) | 1988-08-23 |
Family
ID=21278349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874175932A SU1418731A1 (en) | 1987-01-05 | 1987-01-05 | Device for rearrangement of natural number series and zero |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1418731A1 (en) |
-
1987
- 1987-01-05 SU SU874175932A patent/SU1418731A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 995093, кл. G 06 F 15/20, 1981. Авторское свидетельство СССР № 446057, кл. С 06 F 15/20, 1972. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4454590A (en) | Programmable signal processing device | |
SU1418731A1 (en) | Device for rearrangement of natural number series and zero | |
SE429080B (en) | DIGITAL FILTER DEVICE FOR OWN-SIZED QUANTIZED Pulse Code Modulated Signals | |
US4543641A (en) | Multiplication device using multiple-input adder | |
US4860241A (en) | Method and apparatus for cellular division | |
JPH0331005B2 (en) | ||
US4458327A (en) | Prime or relatively prime radix data processing system | |
SU805336A1 (en) | Device for solving systems of linear algebraic equations | |
SU1721601A1 (en) | Serial k-@@ adder | |
SU879583A1 (en) | Device for number comparison | |
SU596952A1 (en) | Arrangement for solving differential simultaneous equations | |
RU1829119C (en) | Device to count number of units in binary-decimal code system | |
Hentzel | Special jordan identities | |
SU1383346A1 (en) | Logarithmic converter | |
SU1617432A1 (en) | Device for sorting numbers | |
SU1503042A2 (en) | Generator of basic functions | |
SU1515161A1 (en) | Multiplication device | |
SU1520524A1 (en) | Device for modulo three pyramidal convolution | |
SU1635176A1 (en) | Multiplier | |
RU2054709C1 (en) | Device for multiplication of numbers represented in position code | |
SU1365076A1 (en) | Number-sorting device | |
RU1791818C (en) | Device for control of modulo three residual code | |
SU1134947A1 (en) | Device for calculating values of polynominal m-th order | |
SU545982A1 (en) | Device for classifying binary numbers | |
SU1195346A1 (en) | Device for selecting maximum number |