Устройство для ранжирования чисел Советский патент 1985 года по МПК G06F7/06 

1 .

Изобретение относится к вычислительной технике и может быть исполь зовано в специальньк устройствах ав томатической обработки данных.

Цель изобретения расширение фунциональных возможностей путем форми рования вариационного ряда чисел в реальном масштабе времени.

На чертеже представлено ycTpofi- ство для формирования упорядоченной выборки числовых значений.

Устройство содержит шину 1 вход ных чисел, выраженных го-разрядным параллельным кодом, (N-1) последова- тельно соединенных т-разрядных сдвиговых регистров 2, (И-1) схем 3 сравнения, блок 4 подсчета номера ранга, дополнительньй га-разрядный регистр сдвига входного числа 5, дешифратор 6 управления сдвигом, вырабаты вающий сигналы логической единицы на (R+I)-M выходе, где R - ранг поступившего элемента выборки, (N-1) элементов ИЛИ 7, N элементов 8 И управления сдвигом, дополнительные N последовательно соединенные т-разрядные регистры 9 сдвига, N элементов 10 И управления записью и дешифратор i1 управления записью, вырабатывающий сигнал логической единицы на (R+I)-м выходе.

Устройство работает следующим образом.

В начале работы устройства перед поступлением значения первого числового элемента выборки все регистры 2 сдвига должны быть обнулены. Перед поступление очередного числа производится сдвиг всех ранее поступив- шик чисел, находяищхся в сдвиговьп ; регистрах 2, в соседний регистр с вьщачей данцых на схемы сравнения 3. По входной шине 1 в каждый такт поступают числовые значения в виде параллельного 71 разрядного двоичного кода на вход первого регистра 2, первые входы всех схем сравнения 3 и вход дополнительного гп-разрядного входного регистра 5.

Каждое вновь поступившее число сравнивается схемами сравнения 3 с ранее поступившими числами и нулевыми значениями, если ранее поступивших числовых элементов выборки меньше (N-l). Если входное число равно или больше числа, поступившего с вьрсода одного из регистров 2, то на выходе соответствующей схемы сравнения 3 образуется сигнал ло-

98509. 31

гической единицы. Если входное числоменьше числа с выхода регистра 2, то на выходе соответствующей схемы сравнения 3 образуется сигнал.логи, ческого нуля.

Сигналы с выходов (N-1) схем сравнения 3 поступают на блок 4 подсчета номера ранга. На выходе блока 4 образуется число в виде паралQ лельного п-разрядного двоичного кода, равное количеству единиц, по-. ступивших на входы блока 4. В общем случае количество единиц может принимать любое значение от О до (N-)

J Значение ранга R поступает одновременно на вход дешифратора 6 управления сдвигом и дешифратора 11 управления записью. На выходе (R+1)- го дешифратора 6 управления сдвигом

Q образуется сигнал логической единицы, ко,торый, .проходя через цепочку элементов ИЛИ 7, образует (R+1) сигналы , которые поступают на первые входы ( 1,..., R+1) элементов 8 И

5 управления сдвигом и открывают их. Синхроимпульсы сдвига поступают че. рез элементы 8 И с первого по

(R +1 )-и на первые управляющие входы соответствующих регистров 9 и осуществляют сдвиг ранее записанных данных .в соседние регистры.

В соответствии с рангом R, посту пившим на вход дешифратора 11 управления записью, на (R+l)-м выходе дешифратора I1 образуется сигнал логической единицы, которьй поступает на первый вход соответствующего (R+I)-го элемента Ш И управления записью и открывает его. Через (R+I)-и элемент И синхроимпульсы записи поступают ка соответствующий га-разрядный регистр 9 и осуществляют запись в него числа с выхода т-раз- рядного входного регистра 5. Таким образом, за время одного такта работы устройства происходит размещение внов ь нос тупивще го числово го элемента выборки в регистр, определяемый его рангом R. Посла N-го так та работы схемы все N элементов борки будут расположены в порядке возрастания их величин.

В отличие ОТ прототипа, который каждый такт работы определяет ранг каждого числового элемента выборки,

предлагаемое устройство каждый такт работы обеспечивает зторядочение всех поступивших числовых.элементов выборки в порядке возрастания их

31198509

величин (формирование вариационно- ство, номера регистров, в которых го ряда). При поступлении всех эле- находятся элементы упорядоченной вЫ ментов выборки объема (N), на ко- борки, определяют ранги этих элеторый рассчитано предлагаемое устрой ментов.

Z//V/7. сдвига Записи F Т1 угт - 11 р. 111 WW I Л