Устройство для сортировки чисел
Изобретение относится к области автоматики и вычислительной техники и может быть использовано в узлах контроля и управления. Цель изобретения - расширение области применения за счет возможности исследования случайных процессов. Устройство содержит коммутатор 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
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
„„SU„„1267403 А 1 (5в 4 С 06 F 7/06
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
К A BT0PCHGMY СВИДЕТЕЛЬСТВУ ла заносятся в регистры ", -2„ . Затем число, находящееся в регистре 2m сравнивается элементами сравнения
3„ -3, со всеми сортируемыми числами, и содержимое счетчика 5i (= 1, 2,..., m ) увеличивается на единицу, если число в регистре 2; меньше, чем число в регистре ? . Затем происходит кольцевая перезапись чисел в регистрах и счетчиках. После этого аналогичное сравнение происходит с числом, первоначально записанным в регистр 2, . После цикла из m сравнений и перезаписей в счетчике 5 находится адрес числа, хранящегося в регистре 2;. В регистры 2;-2,„ могут ® быть записаны границы диапазонов распределения случайной величины. В этом случае после окончания процесса сортировки в счетчиках 5„ — 5 будет сформирована гистограмма распределения случайной величины. 1 ил. (21) 3882726/24-24 (22) 09.04.85 (46) 30.10.86; Бюл. Р 40 (72) Л.М. Сергейчук и Я.С. Парамуд (53) 681.325.5(088.8) (56) Авторское свидетельство СССР
9 526888, кл. G 06 F 7/00, 1972.
Авторское свидетельство СССР
Ь 981988, кл. С 06 F 7/06, 1980. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано в узлах контроля и управления. Цель изобретения — расширение области применения за счет возможности исследования случайных процессов. Устройство содержит коммутатор 1,vn регистров (mколичество сортируемых чисел) 2, -2,„, п элементов срвнения 3, — 3,„, rn элементов И 4, — 4щ, rn счетчиков 5, -5m.
Перед началом работы сортируемые чисОПИСАНИЕ ИЗОБРЕТЕНИЯ
1267403
Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах контроля и управления.
Цель изобретения — расширение области применения за счет возможности исследования случайных процессов.
На чертеже представлена схема устройства.
Устройство содержит коммутатор 1„в регистров 2, -2,„ (где п1-- количество сортируемых чисел),т элементов 3< -3„, сравнения, vn элементов И 4 -4„„ Уп счетчиков 5„ -5, группу информационных входов 6, вход 7 задания режима, первый 8 и второй 9 тактовые входы, информационные выходы 10 и адресные выходы !1.
Устройство работает следукщим образом.
Перед началом работы в счетчики
5, -э заносятся нулевые значения (не показано) . Затем по управляющему входу 7 коммутатор 1 устанавливается в состояние, при котором выход подключается к информационному входу
6. 1 чисел„ каждое сопровождаемое тактовым импульсом по входу 8, записываются в регистр 2, и,цалее в другие регистры от 2, до Z Затем ЗО сигналом по входу 6 выход коммутатора 1 подключается к выходу регистра
2и и число, находящееся в нем, сравнивается элементами 3„ — 3,„ сравнения со всеми сортируемыми числами.
Если число, находящееся в регистре 2„ больше, чем число,„ находящееся в регистре 2) (= 1,2... m-1), то на выходе j-ro элемента 3; сравнения будет сформирована лог. " 1", à 4О по тактовому импульсу по входу 9 будет сформирован импульс на выходе элемента И 4,, который увеличит на единицу содержимое j-го. счетчика 5„
Затем тактовый импульс поступает на вход 8. Этим импульсом происходит кольцевая перезапись числа из регистра 21 в регистр 2; и из регистра
2, — в регистр Zi числа, из счетчика 51 — в счетчик 5», и из счетчика
5„, — в счетчик 5„ . При этом относительное соответствие чисел в регистре 2 и счетчике 5, не изменится (i = 1,2... ч ), но сравниваться со всеми сортируемыми числами будет
55 число, первоначально записаннсе в регистр 2„,, После цикла, состоящего из уН попеременных поступлений тактовых импульсов на входы 8 и 9, сортируемые числа будут размещены в тех же самых регистрах 2 -?„,, в которые. они был записань: первоначально, а в счетчике 5; будет находиться число, разное количеству чисел, меньших числу, хранящемуся в регистре 2;, т.е. адрес этого числа в отсортированной последовательности, Для выдачи результата необходимо подать на вход 8т импульсов, после кахсцого импульса на выходе 10 будет находиться значение некоторого числа в сортируемом массиве, а на выходе
l1 — его адрес в отсортированной последовательности. Одновременно с выдачей результата может производиться аналогично запись в регистры 2» — 2щ нового сортируемого массива.
Устройство может быть использовано для исследования случайных процессов. Для этого размах случайной величины разбивают на интервалы величинами Х„< X> < X> < ...<Х„„. В регистры
2, -2 записывают коды чисел Х -Х„ а затем на вход 6 устройства подают случайную выборку (Х,, Х ...Xv) значений величины Х.
Коды чисел Х,, Х ...Хь через коммутатор 1 поступают на входы элементов 3, -3„, сравнения, где сравниваются с кодами чисел Х, ...Х„„ Подача каждого числа Х,, Х ...Х„сопро вохдается импульсом на входе 9 устройства. Поэтому к содержимому счетчиков 5„ -5, будет прибавляться
Результат сравнения чисел Х„,...,Х,„ с каждым из чисел Х1,Х,......X После подачи на вход 6 устройства значений Х„, Х2,...,Хп в счетчиках
5 -5,„ будут сформированы коды,, которые соответствуют количеству попаданий случайной величины в интервалы (-, Х, ), (--, Х )„„ ... (-, Х„,) ..
Формула изобретения
Устройство для сортировки чисел, содержащее m регистров (где rn — количество сортируемых чисел), m элементов сравнения и ю элементов И, причем вь|ходы < -го регистра (где =
1,,2,...,% ) соединены с первой группой входов -го элемента сравнения, о т л и ч а ю щ е е с я тем, что,„ с целью расширения области применения за счет возможности исследования случайных процессов, оно содержит т счетчиков и коммутатор, 1267403
Составитель В. Горохов
Техред H.Ходанич
Корректор А. Зимокосов
Редактор M. Петрова
Подписное
Тираж 671
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Заказ 5775/47
Производственно-,полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 первая группа информационных входов которого является группой информационных входов устройства, вход задания режима устройства соединен с управляющим входом коммутатора, выходы ко- 5 торого соединены с установочными входами первого регистра и вторыми группами входов всех элементов сравнения, выходы j-го регистра (где j = 1, 2,..., п -1) соединены с установочны- 1О ми входами (i +1)-го регистра, выходы
ni -го регистра являются информационными выходами устройства и соединены с второй группой информационных вхоГ дов коммутатора, выход . -го элемен- 15 та сравнения соединен с первым входом
i -го элемента И, выход которого соединен со счетным входом 1 -ro счетчика, выходы разрядов j-го счетчика соединены с установочными входами (j +1)-ro счетчика, выходы разрядов
%-ro счетчика являются адресными выходами устройства и "соединены с установочными входами первого счетчика, первый тактовый вход устройства соединен с входами разрешения записи всех регистров и счетчиков, второй тактовый вход. устройства соединен с вторыми входами всех элементов
И.
