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

Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах контроля и управления. Цель изобретения - расглирение области применения за счет возможности исследования случайных процессов. На чертеже представлена схема устройства. Устройство содержит в:оммутатор регистров 2, -2 (где т- количество сортируемых чисел)т элементов 3, -3 сравнения, m элементов И , Vn счетчиков 5, -З, группу информационных входов 6, вход 7 задания режима, нервый 8 и второй 9 тактовые вхо ды, информационные выходы 10 и адрес ные выходы 11. Устройство работает следующим образом. Перед началом работы в счетчики 5j 5рг) заносятся нулевые значения (н показано), Затем по управляющему входу 7 коммутатор 1 устанавливается в состояние, при котором выход подключается к информационному входу 6. п чисел, каждое сопровождаемое тактовым импульсом по входу 8, записываются в регистр 2 и далее в другие регистры от 2 до 2т. Затем сигналом по входу 6 выход коммутатора 1 подключается к выходу регистра 2,уц и число, находящееся в нем, сравнивается элементами 3 - 3 сравнения со всеми сортируемыми числами. Если число, находящееся в регистбольше, чем число, -находяще(J -1,2...), еся в регистре 2j то на вьЕходе j--ro элемента 3,; сравнения будет сформирована лог. 1, а по тактовому импульсу по входу 9 будет сформирован импульс на вьпсоде элемента И 4}, который увеличит на единицу содержимое j-ro,- счетчика 5j Затем тактовый импульс поступает на вход 8. Этим импульсом происходит кольцевая перезапись числа из регист и из регистра в регистр 2, числа, из счетчив регистр 5j - в счетчик и из счетчика в счетчик 5| . При этом относительное соответствие чисел в pierHCTре 2 и счетчике 5i не изменится (1 1,2...п), но сравниваться со всеми сортируемыми числами будет число, первоначально записанное в регистр 2,, . После цикла, состоящего из rvi попеременных поступлений так товых импульсов на входы 8 и 9, сортируемые числа будут размещены в тех же самых регистрах 2, Z,, 8 которыеони был записаны первоначально, а в счетчике 5 будет находиться число, равное количеству чисел, меньших числу, хранящемуся в регистре 2-, т.е. адрес этого числа в отсортированной последовательности. Для выдачи результата необходимо подать на вход импульсов, после калодого импульса на выходе 10 будет находиться значение некоторого числа в сортируемом массиве, а на выходе 11 - его адрес в отсортированной последовательности. Одновременно с выдачей результата может производиться аналогично запись в регистры 2, -2 нового сортируемого массива. Устройство может быть использовано для исследования случайных процессов. Для этого размах случайной величины разбивают на интервалы величи. . . Х|. В регистры нами X. Xj Ха, записывают коды чисел Х| -Х а затем на вход 6 устройства подают случайную выборку (Х , К ., , значений величины X. Коды чисел Х , Х2 --Х, через коммутатор 1 поступают на входы элементов 3 сравнения, где сравниваются с кодами чисел Х ...Х -Подача каждого числа X,, Х.. .Х сопро1волдз,ается импульсом на входе 9 устройства. Поэтому к содержимому счетчиков 5 -Забудет прибавляться результат сравнения чисел Х,... ,Х с казкдым из чисел X) ,Х2,.. .Х.-ц. После подачи на вйод 6 устройства значений , X;2,..,,Xt В счетчиках будут сформированы коды h,, К1,...,П|, которые соответствуют количеству попаданий случайной величины в интервалы (, Х), , Х ),, . .. (-, Хт) . Формула изобретения Устройство для сортировки чисел, содержащее m регистров (где m - количества сортируемых чисел), m элементов сравнения и m элементов И, причем выходы t. -го регистра .(где L 1,2,...,nn) соединены с первой группой входов 1-го элемента сравнения, отличающе-еся тем, что, с цепью расширения области применения за счет возможности исследования случайных процессов, оно содержит л счетчиков и коммутатор.

первая группа информационных входов которого является группой информационных входов устройства, вход задания режима устройства соединен с управляющим входом Коммутатора, выходы которого соединены с установочными входами первого регистра и вторыми группами входов всех элементов сравнения, выходы j-ro регистра (где j 1,.. 2,..., m -1) соединены с установочными входами ( j+1)-ro регистра, выходыm-го регистра являются информационными выходами устройства и соединены с второй группой информационных входов коммутатора, выход л-го элемента сравнения соединен с первым входом I -го элемента И, выход которого соединен со счетным входом i -го счетчика, выходы разрядов j-ro счетчика соединены с установочными входами ( J +1)-го счетчика, выходы разрядов т-го счетчика являются адресными выходами устройства и соединены с установочньп и входами первого счетчика, первый тактовьй вход устройства соединен с входами разрешения записи всех регистров и счетчиков, второй тактовый нход. устройства соединен с вторыми входами всех элементов И.

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в узлах контроля и управления. Цель изобретения - расширение области применения за счет возможности исследования случайных процессов. Устройство содержит коммутатор 1, гг регистров (тколичество сортируемых чисел) 2 -2,, |Т1 элементов срвнения 3, - 3, т элементов И , гп счетчиков 5, -5. Перед началом работы сортируемые числа заносятся в регистры 2, -2. Затем число, находящееся в регистре 2т, сравнивается элементами сравнения 3, -Зуп со всеми сортируемыми числами, и содержимое счетчика 5i ( 1, 2,. .., m ) увеличивается на единицу, если число в регистре 21 меньше, чем число в регистре 2. Затем происходит кольцевая перезапись чисел в регистрах и счетчиках. После этого аналогичное сравнение происходит с числом, первоначально записанным в регистр 2f После цикла из m сравнений и перезаписей в счетчике 5i находится адрес числа, хранящегося в с с регистре 2. В регистры 2i-2rr, могут быть записаны границы диапазонов рас(Л пределения случайной величины. В этом случае после окончания процесса сортировки в счетчиках 5, - будет сформирована гистограмма распределения случайной величины. 1 ил. ю О5 о 00