SU1109739A1 - Device for ranking numbers - Google Patents
Device for ranking numbers Download PDFInfo
- Publication number
- SU1109739A1 SU1109739A1 SU833575827A SU3575827A SU1109739A1 SU 1109739 A1 SU1109739 A1 SU 1109739A1 SU 833575827 A SU833575827 A SU 833575827A SU 3575827 A SU3575827 A SU 3575827A SU 1109739 A1 SU1109739 A1 SU 1109739A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- rank
- inputs
- bit
- outputs
- input
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
УСТРОЙСТВО ДЛЯ РАНЖИРОВАНИЯ ЧИСЕЛ, содержащее (,М-1|гг -разр дных регистров сдвига, где N - число сортируемых чисел,(N-nсхем сравнени двух тп разр дных чисел и блок подсчета номера ранга входного числа, причем выход i-ro т-разр дного регистра сдвига, где ,2(N-1), соединен с первым входом i-й схемы сравнени ,выход j-ro m-разр дного .регистра сдвига .где j 1,2,... Дм -2), соединен с входом j+l)-го т-разр дного регистра сдвига, вторые входы всех схем сравнени подключены к шине входных чисел и входу первого m -разр дного регистра сдвига, a выходы - к входам блока подсчета номера ранга входного числа, шина сдвига устройства соединена с синхронизирующими входами всех m -разр дных регистров сдвига, отличающеес тем, что, с целью сокращени аппаратурных затрат при больших значени х N , устройство содержит | -разр дных регистров сдвига, где .г - количество разр дов ранга, и IN - lJ KOppeKTopoB ранга, корректор содержит две схемы сравнени и Ъ -разр дный сумматор, причём выходы блока подсчета номера ранга входного числа подключены к входам первого п-разр дного регистра сдвига, выходы которого подключены к соответствующим входам первой группы сумматора первого корректора ранга и соответствующим входам первых групп первых схем сравнени всех корректоров ранга, входы вторых групп схем сравнени первого корректора ранга и входы первых групп вторых схем сравнени всех корректо9 ров ранга соединены с соответствующими выходами N-ro п-разр дного регистра сдвига, выходы h-разр дного сумматора i-ro корректора ранга подг. ключены к соответствующим входам (+1)-го Г -разр дного регистра сдвига и выходам ранга i-ro числа устройства , выходы h-разр дного регистра сдвига, где ,3,. .. ,(м-1), подключены к входам первой группы ;о П-разр дного сумматора и входам вторых групп схем сравнени It-го 00 корректора ранга, в каждом корректоре ранга выход первой схемы сравнени соединен q входом переноса сум- i матора, выход второй схемы сравнени подключен к объединенным входам ,п-разр дного сумма-рора, синхронизирующие входы всех п-разр дных регистров сдвига соединены с шиной «сдвига устройства , выходы rft-разр дных регистров сдвига вл ютс выходами ранжируемых чисел устройства.A DEVICE FOR RANKING NUMBERS containing (, M-1 | yy-bit shift registers, where N is the number of sorted numbers, (N-ncircuits for comparing two tp digit numbers and the unit for counting the number of the input number, and the output i-ro t -shift shift register, where, 2 (N-1), is connected to the first input of the i-th comparison circuit, output j-ro of the m-bit shift register. where j 1,2, ... Dm -2) , is connected to the input j + l of the t-bit shift register, the second inputs of all comparison circuits are connected to the input numbers bus and the input of the first m-bit shift register, and the outputs to the inputs of the block In calculating the number of the input number, the device shift bus is connected to the clock inputs of all m-bit shift registers, characterized in that, in order to reduce hardware costs at large N values, the device contains | -shift shift registers, where g is the number of rank bits and IN is lJ KOppeKTopoB of rank, the equalizer contains two comparison circuits and b is a bit adder, with the outputs of the count block of the input number rank connected to the inputs of the first n-bit the shift register, the outputs of which are connected to the corresponding inputs of the first group of the adder of the first rank corrector and the corresponding inputs of the first groups of the first comparison circuits of all the correctors of the rank, the inputs of the second groups of the comparison schemes of the first corrector of the rank and the inputs of the first groups of the second Comparison schemes for all rank adjusters are connected to the corresponding N-ro outputs of the n-bit shift register, the h-bit totalizer outputs of the i-th equalizer rank adjuster. are connected to the corresponding inputs (+1) of the G-bit shift register and the outputs of the i-ro rank of the device number, the outputs of the h-bit shift register, where, 3 ,. .., (m-1), connected to the inputs of the first group; About a P-bit adder and inputs of the second group of comparison circuits It-th 00 corrector rank, in each rank corrector the output of the first comparison circuit is connected by q transfer input of the summator The output of the second comparison circuit is connected to the combined inputs of the n-bit sum-ror, the synchronizing inputs of all n-bit shift registers are connected to the device shift bus, the outputs of the rft-bit shift registers are outputs of the device numbers to be ranked.
Description
1 Изобретение относитс к вычислительной технике и может быть исполь зоваио в специализированных вычисли тельных машинах и устройствах обработки данных. Известно устройство дл ранжиров ни чисел, содержащее регистр сдвиг дл хранени чисел, буферный регист эталонного числа, схему сравнени устройства подсчета номера ранга, элементы И,ИЛИ, блок управлени , блок синхронизации, счетчик циклов сравнени , счетчик числа величин, блок определени конца цикла сравне ни и блок индикации результата С Это устройство служит дл опреде лени ранга числа, прин того за эталонный из последовательности чис за циклом. Дл определени рангов всех чисел последовательности в этом устройстве потребуетс N такто Наиболее близким к предлагаемому по технической сущности вл етс устройство, которое обладает более высоким быстродействием и решает задачу определени в течение одного такта рангов всех чисел последовательности , содержащее (п-1|регистров сдвига tY -разр дных чисел,(N-I) схем сраънениЛ двух m-разр дных чисел, N блоков подсчета номера ранN -3Nt одноразр дных регистров и- - элементов НЕ, выход i-ro регистра сдвига, где i 2,3,. . ,{N-1) соединен с первым входом -и схемы сравнени , вторые входы схем сравнени соединены с шиной входных чисел и с. входом первого регистра сдвига, вход i-ro регистра сдвига соединен с выходом (i-l)-ro регистра сдвига, выход j-й схемы сравнени , где j 1,2,...,{N-I), подключен к входу первого одноразр дного регистра из цепочки последовательно соединенных (N - 1-j)oднopaзp дныx регистров, к одному из входов первого блока подсчета номера ранга и через соответствующий элемент НЕ к одному из входов (j+))-ro блока подсчета ранга, выход к-го одноразр дного регистра в j-й цепочке одноразр дных регистров , где к 1 ,2,.. . ,(N -1 - j) , подклю чен к одному из входов 1к+1)-го блока подсчета номера ранга и через соответствующий элемент НЕ к одному из входов(к+ блока подсчета номера ранга, синхронизирующие входы 9 всех регистров соединены с шиной сигналов сдвига устройства, блок подсчета номера ранга содержит сумматор c(N-l) входами, соединенными с входами блока подсчета номера ранга , а выход сумматора соединен с выходом блока подсчета номера ранга 2J. Недостатком известного устройства вл етс усложнение устройства с ростом количества сортируемых чисел. Цель изобретени - сокращение аппаратурных затрат при больших значени х N , Поставленна цель достигаетс тем, что в устройство дл ранжировани чисел, содержащее (N-1)т--разр дных регистров сдвига, -где N -число сортируемых чисел, (N-ljcxeM сравнени двухРп-разр дных чисел и блок подсчета номера ранга входного числа, причем выход i-ro m-разр дного регистра сдвига, где i l ,2,, . . ,(N-1), соединен с первым входом )-й схемы сравнени , выход j-го т-разр дного . регистра сдвига, где,. ,2,.. . ,(N-2), соединен с входом (j + l )-го m -разр дного регистра сдвига, вторые входы всех схем сравнени подключены к шине входных чисел и входы первого fn-разр дного регистра сдвига, а выходы - к входам блока подсчета номера ранга входного числа, шина сдвига устройства соединена .с синхронизирующими входами всех m-разр дных регистров сдвига, содержит N fi-разр дных регистров сдвига, где п - количество разр дов ранга, и (N -1)корректоров ранга, корректор ранга содержит две схемы сравнени и п-разр дный сумматор, причем выходы блока подсчета номера ранга входного числа подключены к входам первого п-разр дного регистра сдвига, выходы которого подключены к соответсгвующим входам первой группы сумматора первого корректора ранга и соответствующим входам первых групп первых схем сравнени всех корректоров ранга, входы вторых rjjynn схем сравнени первого корректора ранга и входы первых групп вторых схем сравнени всех корректоров ранга соединены с соответствующими выходами N-го п-разр дного регистра сдвига, выходы п-разр дного сумматора i-ro корректора ранга подключены к соответствующим входом (i+l)-ro п-разр дного регистра сдвига и выходам ранга i-ro числа устройства, выходы Ч-го п-разр дного регистра сдвига, где ,3,,.. ,(М-), подключены к входам первой группы п -разр дного сумматора и входам вторых групп схем сравнени корректора ранга, в каждом корректоре ранга выход первой схемы сравнени соединен с входом переноса сумматора , выход второй схемы сравнени подключен к объединенным входам h -разр дного сумматора, синхронизирующие входы всех п -разр дных регистров сдвига соединены с шиной сдвига устройства, выходы m-разр дных регистров сдвига вл ютс выхода ми ранжируемых чисел устройства. На.фиг, 1 показана структурна схема устройства дл ранжировани чисел; на фиг. 2 - структурна схема корректора ранга; на фиг. 3 и 4- процесс коррекции дл случа . Устройство содержит входную шину 1, по которой подаетс последователь ность чисел, выраженных m-разр дным параллельным кодом, m-разр дный сдви говый регистр 2 (общее количество . регистров равно N), схему 3 сравнени двух .т-разр дных чисел, блок 4 подсчета номера ранга 4{ -входовый сумматор ), н-разр дный регистр 5 сдвига, задерживающий информацию на один такт(общее количество регистров равно N+1), корректор 6 ранга, шину 7, выходы 8 ранжируемых чисел, выходы 9 соответствующих входных чисел, шину 10, по которой на коррек тор поступает значение текущего рангаR, выраженное h-разр дным параллельным кодом, входные шины 11 - 13, на которые поступают значе ни текущего ранга R, ранга R, вы работанного sl-sxoдoвым сумматором 4 и проЩедшего первый регистр 5 сдвиг цепочки регистров(фиг. 2), и ранга Rg выход щего с последнего регистра 5сдвига цепочки регистров, схемы 14 и 15 сравнени двух п-разр дных чисел. Напр жение на выходе схемы сравнени равно логической единице ЫйиЦ ир.где УдИ Us - соответствен но числа на входах Л и В схемы сравне ни . Устройство также содержит П-разр дный параллельный сумматор 1 и выходную шину 17. Устройство работает следующим образом. На входную шину 1(фиг. 2)каждый такт поступает число, выраженное т-разр дным параллельным кодом. Через N тактов с выходов последовательно соединенных m-разр дных регистров 2 на входы схем 3 сравнени подаютс числа, поступающие на вход 1 в N последовательных тактах. Эти числа на схемах 3 сравнени сравниваютс с входным числом,пришедшим на входну1р шину 1 B(N + I)-M такте. Если входноечисло B(N+n-M такте равно или больше числа, снимаемого, с выхода одного из регистров 2, на выходе соответствующей схемы 3 сравнени образуетс сигнал, равный логической единице. Если число на входной шине 1 меньше, чем число с выхода регистра 2, на выходе соответствующей схемы 3 сравнени образуетс сигнал, равный логическому нулю. Сигналы с выходов схем сравнени поступают на N-входовый сумматор 4 (схему подсчета единицJ. На выходе сумматора образуетс выраженное параллельным п-разр дным двоичным кодом число Pgj , равное количеству пришедших на входы сумматора единиц. ЧислоRgjj характеризует .номер ранга (N+1) -го числа входной последовательности в данном такте. Очевидно, что в зависимости от результата сравнени (N+1) -го входного числа с N числами на выходах регистров 2 Rgy может принимать любое значение в пределах O...N. Выработанное в Nвходовом сумматоре 4 значение номера paHraRgj(N+l)-го числа входной последовательности поступает на вход цепочки из последовательно включенных регистров 5 сдвига. Текущие значени номера ранга R церемещаютс вдоль цепочки регистров 5 сдвига точно так же, как значени входных чисел перемещаютс вдоль цепочки регистров 2 сдвига. Каждому из N чисел входной последовательности, имеющихс на выходах 8 цепочки регистров 2, соответствует ранг этого числа на соответствующем выходе 9 цепочки регистров 5. Однако определенный дл (N +1)-го числа входной последовательности ранг Rg не об зательно сохран етс неизменным в течение всего времени нахождени числа в окне ранжировани : за N тактов полностью измен етс содержимое окна ранжировани и, следовательно от такта к такту может измен тьс ранг одного и того же числа. Дл получени истинных текущих значений paijra N входных чисел последовательно с регистрами 5 сдвиг .а включены корректоры 6 ранга.Их назначение - коррекци текущего значени ранга R зависимости от рангов чисел, поступающих в окно ранжировани и уход щих из него. Процесс коррекции дл частного случа схематически иллюстрируетс ца фиг. 3 и 4. ЦИФРЫ вдоль горизонтальной оси означают номера рангов чисел, содержащихс в регистрах 5, а та1сже рангК, поступающий на первый корректор 6 с первого регистра 5 сдвига, и рангВ, выход щийс последнего,регистра 5 сдвига . На фиг. 3 представлен случай бх вых В этом случае присвоенный входному числу в предьщущем,такте ранг R ц без изменени (без коррекции )остаетс рангом этого числа; пределах R g Ь1х i 6x текущие ранги в понижаютс на единицу. На фиг. 4 представлен случай R R .В этом случае выработанный в предыдущем такте ранг и все текущие ранги в пределах Rgx R повышаютс на единицу. В результате коррекции в соответствии с изложенной логикой на выходах 9 схем коррекции образуютс текущие коды рангов N чисел входной последовательности, имеющие значени от 1 до N, при наличии в окне ранжировани двух или более одинаковых чисел более высокий ранг присваивает с числу, поступивщему позднее. Указанна логика реализуетс в схеме корректора ранга(фиг. 2 Все N корректоров ранга, вход щие в устройство, выполнены по однотипной схеме. Отличи в схеме включени первого корректора по сравнению с ос;тальными показаны на фиг. 2. Корректор содержит две схемы сравнени h-разр дных чисел (14 и 15), вырабаты вающие сигнал логической единицы (V и Vg - числа на входах / и В схемы cpaвнeни и -разр дный параллельный сумматор 16. На входы А -А| первого слагаемого сумматора поступает число, подле жащее коррекции. Выход схемы 14 сравнени соединен с параллельно включенными входами второго слагаемого сумматора, Выход схемы I5 сравнени соединен с входом переноса сумматора. При наличии логической единицы на Выходе схемы I5 сравнени с выходов сумматора снимаетс число, поданное на входы ,но увеличенное на единицу. При наличии логической единицы на выходе схемы 14 сравнени значение числа, поданного на входы сумматора, увели-, чиваетс на 1+2+.. . , что дл .h -разр дного числа эквивалентно уменьщению его значени на единицу . При наличии на выходах схем 14 и 15 сравнени одновременно нулей или единиц значение сигнала .5 -5 на выходах .JiyMMaTOpa совпадает с значением числа, поданного на входы А. -А„ сумматора. В первом корректоре, установленном в начале цепочки регистров 2, .схема 14 сравнени всегда получает на входы /4 и В одно и уо же число и вырабатывает.сигнал логического нул . На схеме I5 сравнени производитс сравнение рангов Rg и Rg и вырабатываетс сигнал логической единицы при КР,.В этом спучае ранг входного числа увеличиваетс на единицу. В остальных корректорах схема 14 сравнени вырабатывает сигнал логической единицы при .,j, схема сравнени 15 - при ,- Rg, Таким образом, значение текущего ранга Rf остаетс неизменным при «BXJ b- Raxj величиваетс на единицу при .вш уменьшаетс на единицу при .л1 ( «. г что соответствует принципам коррекции ранга, изложенным выше. Технико-экономические обосновани , Произведем сравнительную оценку сложности построени предлагаемого устройства по сравнению с известным (базовым устройством J. Оценку будем производить по количеству элементов. Общее количество элементов в предлагаемом устройстве равно ,+ К, ,, : , где ((. - количество rvi -разр дых . сдвиговых регистров 2() Ку- количество скем сравнени , ) , К - количество N-входовых сумматоров (. Кл количество ,п-разр дных регистр.ов сдвига (К -количество одноразр дных регистN 2 3 4 5 6 7 8 9 М 5 11 19 29 41 :i55 71 89. ,К 18 20 36 46 56 68 74 87 1 The invention relates to computing and can be used in specialized computing machines and data processing devices. A device for ranking numbers is known, containing a shift register for storing numbers, a buffer register of a reference number, a comparison circuit of a rank number calculating device, AND, OR elements, a control unit, a synchronization unit, a comparison cycle counter, a counting number counter, a cycle end determining unit, This unit is used to determine the rank of the number taken as the reference from a sequence of numbers after a cycle. To determine the ranks of all sequence numbers in this device, N tact is required. The closest to the proposed technical entity is a device that has a higher speed and solves the problem of determining all sequence numbers (n-1 | shift registers) for one tick of ranks. -bit numbers, (NI) circuits of two m-digit numbers, N blocks counting the number of ranksN -3Nt of one-bit registers and - are NOT elements, output i-ro shift register, where i 2,3,., { N-1) connected to the first input -and Hema comparison, comparison circuits second inputs connected to a bus input of numbers and c. the input of the first shift register, the input of the i-ro shift register is connected to the output (il) -ro of the shift register, the output of the j-th comparison circuit, where j 1,2, ..., {NI), is connected to the input of the first one-bit register from a chain of serially connected (N - 1-j) odnoprazp bottom registers, to one of the inputs of the first rank counting unit and through the corresponding element NOT to one of the inputs (j +)) - ro rank counting unit, output of the kth single bit register in the j-th chain of one-bit registers, where to 1, 2, ... , (N -1 - j), connected to one of the inputs 1k + 1) of the rank number counting unit and through the corresponding element NOT to one of the inputs (k + rank number counting unit, the synchronization inputs 9 of all registers are connected to the bus device shift signals, a rank number counting unit contains an adder c (Nl) inputs connected to the rank number counting unit inputs, and the output of the adder is connected to the output of the rank number counting unit 2J. A disadvantage of the known device is a complication of the device with an increase in the number of sorted numbers. invented nor is the reduction of hardware costs for large values of N. The goal is achieved by the fact that in a device for ranking numbers containing (N-1) t - bit shift registers, - where N is the number of sorted numbers, (N-ljcxeM compare two-pn-bit numbers and a block for counting the number of the input number, where the output of the i-ro m-bit shift register, where il, 2 ,, ..., (N-1), is connected to the first input) of the comparison circuit, output of the jth t-bit. shift register where ,. , 2, ... , (N-2), is connected to the input of the (j + l) th m-bit shift register, the second inputs of all comparison circuits are connected to the input numbers bus and the inputs of the first fn-bit shift register, and the outputs to the inputs of the block counting the number of the input number, the device shift bus is connected to the synchronization inputs of all m-bit shift registers, it contains N fi-bit shift registers, where n is the number of rank bits, and (N -1) rank correctors, rank corrector contains two comparison circuits and an n-bit adder, with the outputs of the rank number counting block one number is connected to the inputs of the first p-bit shift register, the outputs of which are connected to the corresponding inputs of the first group of the adder of the first rank corrector and the corresponding inputs of the first groups of the first comparison circuits of all the correctors of the rank, the inputs of the second rjjynn comparison schemes of the first corrector of the rank and the inputs of the first groups of the second Comparison circuits for all rank correctors are connected to the corresponding outputs of the Nth n-bit shift register, the outputs of the n-bit totalizer of the i-th rank equalizer are connected to the corresponding input. om (i + l) -ro n-bit shift register and outputs of rank i-ro device number, outputs of the n-th n-bit shift register, where, 3 ,, .., (M-), are connected to the inputs The first group of n-bit adder and the inputs of the second group of comparison schemes of the rank corrector, in each rank corrector, the output of the first comparison circuit is connected to the transfer input of the adder, the output of the second comparison circuit is connected to the combined inputs of the h-discharge totalizer, the synchronization inputs of all n-bit single shift registers are connected to the device shift bus; m-bit outputs are The shift bars are the outputs of the device's ranked numbers. Figure 1 shows a block diagram of a device for ranking numbers; in fig. 2 - rank corrector structural diagram; in fig. 3 and 4 - correction process for the case. The device contains an input bus 1 through which a sequence of numbers expressed by an m-bit parallel code is supplied, an m-bit shift register 2 (the total number of registers is N), a circuit 3 comparing two .t-bit numbers, a block 4 rank number counts 4 {input adder), n-shift shift register 5, delaying information by one clock (total number of registers is N + 1), rank corrector 6, bus 7, outputs 8 ranked numbers, outputs 9 corresponding input numbers, bus 10, through which the value of the current is applied to the corrector angaR, expressed by the h-bit parallel code, input buses 11–13, which receive values of the current rank R, rank R, worked with the sl-slider adder 4 and passing the first register 5 shift of the chain of registers (Fig. 2), and rank Rg out of the last register of 5 shift of the chain of registers, circuits 14 and 15 comparing two n-bit numbers. The voltage at the output of the comparison circuit is equal to the logical unit HYiC irr where UdI Us - respectively, the numbers at the inputs of the L and B circuits compared to. The device also contains a P-bit parallel adder 1 and an output bus 17. The device operates as follows. On the input bus 1 (Fig. 2), each clock cycle receives a number, expressed in a t-bit parallel code. Through N clocks from the outputs of series-connected m-bit registers 2, the inputs to input 1 in N consecutive clocks are fed to the inputs of the comparison circuits 3. The numbers in the comparison circuits 3 are compared with the input number that came on the input bus 1 of the B (N + I) -M cycle. If the input number B (N + nM cycle is equal to or greater than the number taken from the output of one of the registers 2, the output of the corresponding comparison circuit 3 produces a signal equal to the logical one. If the number on the input bus 1 is less than the number from the output of the register 2, the output of the corresponding comparison circuit 3 produces a signal equal to logical zero. The signals from the outputs of the comparison circuits are fed to the N-input adder 4 (unit counting circuit J.) The output of the adder produces a number Pgj expressed by parallel n-bit binary code when The number of Rgjj characterizes the number of the rank of the (N + 1) -th number of the input sequence in a given clock cycle. Obviously, depending on the result of the comparison, the (N + 1) -th input number with N numbers at the outputs of the registers 2 Rgy can take any value within O ... N. The value of the number paHraRgj (N + l) -th number of the input sequence produced in the N input adder 4 is input to the chain from the series-connected shift registers 5. The current values of the rank number R are shifted along the chain of shift registers 5 in the same way as the values of the input numbers move along the chain of shift registers 2. Each of the N numbers of the input sequence, located at the outputs 8 of the chain of registers 2, corresponds to the rank of this number at the corresponding output 9 of the chain of registers 5. However, the rank Rg defined for the (N +1) -th number of the input sequence does not necessarily remain unchanged for the whole time the number is in the ranking window: in N ticks, the contents of the ranking window changes completely and, consequently, the rank of the same number can vary from one measure to another. To obtain the true current values of paijra N input numbers in series with the 5 shift registers. Rank correctors 6 are included. Their purpose is to correct the current value of rank R depending on the ranks of the numbers entering and leaving the ranking window. The correction process for the particular case is schematically illustrated by fig. 3 and 4. NUMBERS along the horizontal axis denote the numbers of the ranks of the numbers contained in registers 5, and the same rank K coming to the first equalizer 6 from the first shift register 5, and the rank B coming out of the last shift register 5. FIG. Figure 3 shows the case of bx out. In this case, the assigned rank of the input number in the previous cycle, Rc without change (without correction), remains the rank of this number; within R g L1x i 6x, current ranks in are down by one. FIG. 4 shows the case of R R. In this case, the rank developed in the previous tact and all current ranks within Rgx R are increased by one. As a result of the correction in accordance with the stated logic, the output codes 9 of the correction circuits form the current rank codes N numbers of the input sequence, having values from 1 to N, if there are two or more identical numbers in the ranking window with the number received later. The specified logic is implemented in the rank offset circuit (Fig. 2 All N rank offsets, included in the device, are made in the same type pattern. Differences in the switching circuit of the first corrector compared to the basic ones are shown in Fig. 2. The corrector contains two comparison circuits h -digit numbers (14 and 15), generating a logical unit signal (V and Vg are the numbers at the inputs / and in the Equation and -digit parallel accumulator 16. The number that goes to the inputs A -A | of the first term of the adder correction. The output of the comparison circuit 14 is connected to parallel the included inputs of the second adder adder, the output of the comparison circuit I5 is connected to the transfer input of the adder. If there is a logical unit at the output of the comparison circuit I5, the number applied to the inputs, but increased by one, is removed from the output of the adder. the numbers supplied to the inputs of the adder are increased by 1 + 2 + ...., which for a .h-digit is equivalent to decreasing its value by one. If the outputs of the circuits 14 and 15 are simultaneously zeros or ones, the value of the signal .5 -5 at the outputs. JiyMMaTOpa coincides with the value of the number applied to the inputs A. -A „of the adder. In the first equalizer installed at the beginning of the chain of registers 2, the comparison circuit 14 always receives the inputs / 4 and B in the same number and produces a logical zero signal. In the comparison scheme I5, the ranks Rg and Rg are compared and the signal of the logical unit is generated at the RC. In this case the rank of the input number is increased by one. In the other offsets, the comparison circuit 14 generates a signal of the logical unit when., J, the comparison circuit 15 - when, - Rg. Thus, the value of the current rank Rf remains unchanged when "BXJ b-Raxj is increased by one while." L1 (". g which corresponds to the principles of rank correction set forth above. Feasibility studies, we will make a comparative assessment of the complexity of the construction of the proposed device in comparison with the known (basic device J. Assessment will be made by the number of elements. Total The number of elements in the proposed device is equal to + K, ,,:, where ((. - the number of rvi is the resolution of the respiratory shift registers 2 () is a number of comparisons,), K is the number of N-input adders (. C number, p-bit shift registers (K is the number of one-bit registers N 2 3 4 5 6 7 8 9 M 5 11 19 29 41: i55 71 89., K 18 20 36 46 56 68 74 87
Из таблицы следует, что целесообразность в применении предлагаемого устройства возникает при . В частности, в одном из вариантов построени аппаратуры возникла необходимость в разработке устройства дл ранжировани 16 чисел.From the table it follows that the expediency in the application of the proposed device occurs when. In particular, in one of the options for building hardware, it became necessary to develop a device for ranking 16 numbers.
Использование предлагаемого постро ени позволило почти вдвое.уменьшить количество элементов устройства. В результате вдвое сократилс объем устройства, упростилс процесс настройки и проверки устройства, поскольку предлагаемое устройству 1109739 5 О зл :в нThe use of the proposed construction made it possible to almost halve the number of elements of the device. As a result, the volume of the device was reduced by half, the process of setting up and testing the device was simplified, since the proposed device 1109739 5 O zl: in
II
состоит из одинотипных, повтор ющихс элементов.consists of one-type, repeating elements.
Если стоимость комплектующих изделий, использованных дл изготовлени известного устройства при 14 16 на основе применени микросхем 133 серии равна 1350 руб., то стоимость комштектукмцих изделий в предлагаемом устройстве при использовании микросхем той же 133 серии 830 руб., т.е. имеетс экономи только на комплектующих издели х 520 руб. .8 ров сдвига Kj N + 1 ,(N+-t| где 3 X U наименьшее целое число, не количество схвм 14 сравнени (илиЛ5)); К/- количество п-разр дньк Параллельных сумматоров : равнительна оценка количества енп-ов в схеме известного{М)и едлагаемом устройстве (К)приведев таблице. , 10 15 16 109 239 271 98 154 166If the cost of the components used to manufacture the known device at 14 16 on the basis of the use of 133 series microcircuits is 1350 rubles, then the cost of the combined products in the proposed device when using the same 133 series microcircuits is 830 rubles, i.e. there is only a saving on components x 520 rubles. .8 shifts of the Kj N + 1, (N + -t | where 3 X U is the smallest integer, not the number of cvm 14 comparison (or L5)); K / - the number of p-razdnk Parallel adders: the estimate of the number of enp-s in the scheme of the known (M) and Supplied Device (K) is equivalent to the table. , 10 15 16 109 239 271 98 154 166
падpad
ffff
L/ AL L / AL
1Б1B
«"
1сУ-.1sU-.
ГR
8мд I8md I
В}(одЗB} (odZ
ВмдЧVmdch
гg
гg
Т7T7
ВыходOutput
15Фиг.2 О г 3 f $ 6 7 В 9 |К5д О 1 2 3 Ч 5678 9 Фиг.З Фмг. 1Q П 1Z 13 1 15 К t W П 11 а IV JS15Fig.2 O g 3 f $ 6 7 V 9 | K5d O 1 2 3 H 5678 9 FIG. 3 FMG. 1Q P 1Z 13 1 15 K t W P 11 a IV JS
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833575827A SU1109739A1 (en) | 1983-04-08 | 1983-04-08 | Device for ranking numbers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833575827A SU1109739A1 (en) | 1983-04-08 | 1983-04-08 | Device for ranking numbers |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1109739A1 true SU1109739A1 (en) | 1984-08-23 |
Family
ID=21057878
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU833575827A SU1109739A1 (en) | 1983-04-08 | 1983-04-08 | Device for ranking numbers |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1109739A1 (en) |
-
1983
- 1983-04-08 SU SU833575827A patent/SU1109739A1/en active
Non-Patent Citations (1)
Title |
---|
I. Патент US № 3829664, кл. G 06 F 7/02, опублик. 1974. 2. Авторское свидетельство СССР по за вке 3477634, кл. G06F7/06, 1982(прототип). * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3810111A (en) | Data coding with stable base line for recording and transmitting binary data | |
JP2509563B2 (en) | Image size conversion circuit | |
SU1109739A1 (en) | Device for ranking numbers | |
SU1287143A1 (en) | Device for ranking numbers | |
US10516413B2 (en) | Digital-to-time converter and information processing apparatus | |
SU1128251A1 (en) | Device for comparing binary numbers | |
SU1198509A1 (en) | Device for ranking numbers | |
SU840888A1 (en) | Device for comparing n binary numbers | |
SU1741271A2 (en) | Code converter | |
SU1547071A1 (en) | Code converter | |
SU1348822A2 (en) | Arithmetic device for performing operations on several numbers | |
SU1124319A1 (en) | Device for generating all possible combinations,arrangements and permutations | |
SU1241231A1 (en) | Device for calculating inverse value | |
SU1363232A1 (en) | Device for exhaustive search of combinations,arrangements and rearrangements | |
SU1111158A1 (en) | Random process generator | |
RU2093888C1 (en) | Process for address-rank identification and selection of analog signals | |
SU1315972A1 (en) | Dividing device | |
SU964981A1 (en) | Method and apparatus for analogue-digital conversion | |
SU1124282A1 (en) | Transformer from binary code to binary-coded decimal code of angular units | |
SU798810A1 (en) | Device for comparing code weights | |
SU1753468A1 (en) | Device for determining extreme numbers | |
SU1497744A1 (en) | Pulse counter | |
SU1732463A1 (en) | Device for division of frequency with preliminary controlled division | |
SU741477A2 (en) | Adaptive digital signal corrector | |
SU813408A1 (en) | Converter of residual class system codes into binary position code |