Устройство для сортировки чисел

(504 С 06 ОПИСАНИЕ ИЗОБРЕТЕН арамуд ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР И 526888, кл. С 06 Г 7/00, 1972.Авторское свидетельство СССР Ь 981988, кл. С 06 Р 7/06; 1980. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано в узлах контроля и управления. Цель изобретения - расширение области применения за счет возможности исследования случайных процессов. Устройство содержит коммутатор 1,ч регистров (гпколичество сортируемых чисел) 2, -2 п элементов срвнения 3, - 3 п элементов И 4,-4 щ, в счетчиков 5, -5. Перед началом работы сортируемые числа заносятся в регистры 2, -2 . Затемчисло, находящееся в регистре 2 в,сравнивается элементами сравнения3 -3, со всеми сортируемыми числами,и содержимое счетчика 51 (= 1,2п ) увеличивается на единицу,если число в регистре 2; меньше, чемчисло в регистре 2. Затем происходит кольцевая перезапись чисел в регистрах и счетчиках. После этого аналогичное сравнение происходит с числом, первоначально записанным в регистр 2 , . После цикла из п 1 сравнений и перезаписей в счетчике 51находится адрес числа, хранящегося врегистре 2;. В регистры 2;-2, могут цбыть записаны границы диапазонов распределения случайной величины. В этомслучае после окончания процесса сортировки в счетчиках 5 - 51 будетсформирована гистограмма распределения случайнои величины. 1 ил.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в узлах контроляи управления.Цель изобретения - расширение области применения за счет возможностиисследования случайных процессов.На чертеже представлена схемаустройства,Устройство содержит коммутатор 1 арегистров 2, -2, (где и- количествосортируемых чисел),т элементов 3 -3,сравнения, а элементов И 4 -4счетчиков 5 -5 , группу информационных входов 6, вход 7 задания режима, первый 8 и второй 9 тактовые входы, информационные выходы 10 и адресные выходы 11.Устройство работает следующим образом.20Перед началом работы в счетчики5, -5 заносятся нулевые значения (непоказано) . Затем по управляющемувходу 7 коммутатор 1 устанавливается в состояние, при котором выходподключается к информационному входу6.чисел каждое сопровождаемоетактовым импульсом по входу 8, записываются в регистр 2, и,цалее вдругие регистры от 2, до 2,. Затем ЗОсигналом по входу б выход коммутатора 1 подключается к выходу регистра2 и число, находящееся в нем, сравнивается элементами 3 - 3, сравнения со всеми сортируемыми числами.Если число, находящееся в регистре 2 больше, чем число, находящееся в регистре 21 (, = 1,2 т),то на выходе 3-го элемента 3, сравнения будет сформирована лог. " 1", а 40по тактовому импульсу по входу 9 будет сформирован импульс на выходеэлемента И 4 который увеличит наединицу содержимое 3-го счетчика 5Затем тактовый импульс поступает навход 8. Этим импульсом происходиткольцевая перезапись числа из регистра 2 в регистр 2;и из регистра2 - в регистр 2, числа, из счетчи- .ка 51 - в счетчик 51 и из счетчика5, - в счетчик 5 . При этом относительное соответствие чисел в регистре 21 и счетчике 5, не изменится(. = 1,2 ч ), но сравниваться совсеми сортируемыми числами будет55число, первоначально записаннсе врегистр 2 После цикла, состоящего из 1 попеременных поступлений тактовых импульсов на входы 8 и 9, сортируемые числа будут размещены в техже самых регистрах 2 -2, в которыеони был записань: первоначально, а всчетчике 5, будет находиться число,разное количеству чисел, меньшихчислу, хранящемуся в регистре 2;,т.е. адрес этого числа в отсортированной последовательности,Для выдачи результата необходимоподать на вход 8 т импульсов, послекахцого импульса на выходе 10 будетнаходиться значение некоторого числав сортируемом массиве, а на выходе11 - его адрес в отсортированной последовательности. Одновременно с выдачей результата может производитьсяаналогично запись в регистры 2 - 2 щнового сортируемого массива.Устройство может быть использовано для исследования случайных процессов. Для этого размах случайной величины разбивают на интервалы величинами ХХХ ( Х. В регистры2, -2 записывают коды чисел Х -Ха затем на вход 6 устройства подаютслучайную выборку (Х ХХ)значений величины Х.Коды чисел Х Х Хь черезкоммутатор 1 поступают на входы элементов 3, -3, сравнения, где сравниваются с кодами чисел Х, Х Подача каждого числа Х Х 1 Хпсопро 1 вохдается импульсом на входе 9устройства, Поэтому к содержимомусчетчиков 5 -5, будет прибавлятьсяРезультат сравнения чисел ХХ,с каждым из чисел Х,Х,Х . После подачи на вход 6 устройства значений Х, Х 2Хп в счетчиках5 -5, будут сформированы кодык,. ,о, которые соответствуют ко"личеству попаданий случайной величины в интервалы (- , Х,), (, Х).,(- , Х,),Формула изобретенияУстройство для сортировки чисел, содержащее т регистров (где ъ - количество сортируемых чисел), щ элементов сравнения и щ элементов И, причем вьходы-го регистра (где=12Ф ) соединены с первой группой входов -го элемента сравнения, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет возможности исследования случайных процессов, оно содержит Фп счетчиков и коммутатор,1267403 Составитель В ГороховТехред И.Ходанич Корректор А. Зимокосор Редактор М. Петрова Подписное Тираж 671 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Заказ 5775/47 Производственно-,полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 первая группа информационных входовкоторого является группой информационных входов устройства, вход заданиярежима устройства соединен с управляющим входом коммутатора, выходы которого соединены с установочными входами первого регистра и вторыми группами входов всех элементов сравнения,выходы -го регистра (где= 1,2 щ -1) соединены с установочны ми входами (+1)-го регистра, выходыю -го регистра являются информационными выходами устройства и соединеныс второй группой информационных входов коммутатора, выход , -го элемен та сравнения соединен с первым входом-го элемента И, выход которого соединен со счетным входом-го счетчика, выходы разрядов 3-го счетчикасоединены с установочными входами( 3 +1)-го счетчика, выходы разрядовп-го счетчика являются адресными выходами устройства и "соединены с установочными входами первого счетчика,первый тактовый вход устройства соединен с входами разрешения записивсех регистров и счетчиков, второйтактовый вход. устройства соединенс вторыми входами всех элементовИ.