Устройство для сортировки -разрядных чисел

СООЭ СО 8 ЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 119) 111) 51) 4 0 06 Р 7/О ЗОБ ИОАН ВТОРСКОМ СОРТИРОВ 843573/24-244,01,850.07.86. Бюл. У(2 (2 6) 2) ар А.А (53 о ССС1977.СССР1982.СССР1981,(56)У 56 В 96Ав У 99 ОСУДАРСТНЕККЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЭОБРЕТЕКИЙ И ОТКРЫТИИ У СВИДЕТЕЛЬСТВ Авторское свидетельст 774, кл. С 06 Г 7/04, торское свидетельство 628, кл, С 06 У 7/02, торское свидетельство 251, кл. 0 06 Р 7/08,(54) УСТРОЙСТВО ДЛЯ КИ И-РАЗРЯДНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для сортировки массива чисел, представленных числоимпульсным кодом. Целью изобретения является повышение быстродействия устройства, а также упрощение наращивания устройства. С этой целью в устройство введены щ вычитающих счетчиков, где щ - количество сортируемых чисел, триггер и элемент И. При по- Уо1247859 ступлении очередного -го числа =1,2ш) оно записывается в -м суммирующем счетчике, и вычитается из 1-го, 2-го (-1)-го вычитаю- щего счетчика, где записаны числа уже отсортированной части массива, В момент равенства вновь поступающего числа и числа, хранившегося в вычитающем (-1)-м счетчике, произойдет переключение на запись оставшейся части поступающего числа в (-1)-йсчетчик. Поэтому в -й счетчик перепишется значение, хранящееся в(-1)-м счетчике, а в (-1)-й счетчикзапишется большее число, В результате массив чисел будет отсортированв порядке убывания - в первом счетчике будет находиться максимальное, ав ш-м - минимальное число из массива. 1 ил.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано для сортировки массива.чисел, представленных числоимпульсным кодом.Цель изобретения - повышение быстродействия устройства при сортировкечисел, представленных числоимпульсным кодом, а также упрощение наращивания устройства.1 ОНа чертеже представлена схема устройства.Устройство содержит ш блоков анализа 1, -1 , которые содержат шп-разрядных суммирующих счетчиков2, -2,ш(п+1)-разрядных вычитающихсчетчиков 3 -3 , ш элементов И анализа 4,-4 . Устройство содержит так,же триггер 5, управляющие элементы И 6 и 7, элемент ИЛИ 8 информационный вход 9, вход 1 О начальнойустановки, вход 11 начала цикла сравнения и выход 12 разрешения переписичисла устройства.Устройства работает следующим образом,Перед началом работы импульсомпо входу начальной установки 10 триггер 5, суммирующие 2 -2 и вычитающие 3 -3 счетчики устанавливаются ЗОв нулевое состояние,По входу 11 начала цикла сравнения поступают импульсы начала и конца передачи числа. Первый из этих импульсов поступает на счетный вход триггера 5 и через элементы И 7 и ИЛИ 8 - на счетные входы триггера вычитающих счетчиков 3,-3 , По заднему фронту этого импульса триггер 5 устанавливается в единичное состояние, а содержимое вычитающих счетчиков 3 -3 уменьшается на едиьницу, т,е. во всех разрядах счетчиков 3 -3 будут единицы. Сигнал логической единицы с (п+1)-х разрядов вычитающих счетчиков 3 -3 поступает на входы элементов И 4, -4.Поскольку элементы И анализа 4 -4 закрыты сигналом логического нуля, поступающего с инверсного выхода вычитающих счетчиков 3 -3 ,то первое число, поступившее по входу 9 в виде пачки из 1 импульсов (где 1 - значение первого числа) через элемент И 4 на счетный вход счетчика 2, запишется в последнем, Та же пачка импульсов поступит на входы всех вычитающих счетчиков 3 -3 . Так как эти счетчики имеют на один разряд больше, то значение самого старшего, (и+1)-го, разряда не изменится. После передачи первого числа на вход 11 поступает импульс окончания передачи числа, Этот импульс через открытый элемент И 6 поступает на входы разрешения записи всех вычитающих счетчиков 3 -3 и на счет 1 Ф 7 ный вход триггера 5. В результате триггер 5 установлен в нулевое состояние, в счетчике 3, находится число 1 (переписанное из счетчика 2 ). Счетчики 3 -3 находятся в нулевом состоянии.1Передача второго числа начинается с импульса начала передачи по входу . Как и в предыдущем случае, этим импульсом триггер 5 устанавливается в единичное состояние, а из хранящихся в вычитающих счетчиках 3, -3 чисел вычитается единица.тЗ.аказ 4126/48 Тираж 671 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, И, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,4 3 1247 Поэтому в счетчике 3, находится число 1 - 1, а в счетчиках 3 - 3 числа. во всех разрядах которых единицы, Элемент И 4 закрыт, так как на прямом выходе (п+1)-го разряда счетчика 3 - нуль, но открыт элемент И 4 поэтому второе число начинает записываться в счетчике 2 . Если 1 с 11 то второе число полностью запишется в счетчик 2, Если 1 р 1 то после 10г 1 поступления 1 импульсов в счетчике 2 записывается число 1 , а в счет 1 ф чике 3 - число, во всех разрядах которого единица, Поэтому элемент И 4 закрывается, но открывается эле мент И 4 , и оставшаяся часть второго числа, равна 1 - 1, записывается в счетчик 2 и таким образом после1окончания передачи второго числа в счетчике записывается число 1 + 1 - 2021 = 1 . Дальнейшая работа устройства аналогична. В результате исходный массив отсортирован в порядке убывания: в счетчике 2, - максимальное, в счетчике 2 - минимальное число, 25т 3 Формула изобретения Устройство для сортировки и-разрядных чисел, содержащее ш п-разряд ных суммирующих счетчиков, где ш - количество сортируемых чисел, ш элементов И анализа, первый элемент И и элемент ИЛИ, причем вьмод -го элемента И анализа, где= 1,2. ш, соединен со счетным входом х-го суммирующего счетчика, а первые входы всех элементов И анализа объединены, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства при сортировке чисел, нредставленных числоимпульсным кодом, атакже с целью упрощения наращиванияустройства, оно содержит триггер,второй элемент И и ш (и+1)-разрядныхвычитающих счетчиков, причем входначала цикла сравнения устройства со-.единен с первыми входами первого ивторого элементов И и со счетным входом триггера, прямой и инверсный выходы которого соединены с вторымивходами соответственно первого и второго элементов И, выход второго элемента И соединен с первым входом элемента ИЛИ, выход которого соединен со счетными входами всех вычитающих счетчиков, входы разрешения записи которых подключены к выходу первого . элемента И, выход 1-го разряда -го суммирующего счетчика, где1,2п, соединен с информационным входом -го разряда -го вычитающего счетчика, прямой выход (и+1)-го разряда которого соединен с вторым входом -го элемента И анализа, инверсный выход (и+1)-го разряда к-го вычитающего счетчика, где - 1,2 ш, соединен с третьимвходом (к+1)-гоэлемента И анализа, инверсный выход (и+1)-го разряда ш-го вычитающего счетчика является выходом разрешения переписи числа устройства; информационный вход устройства соединен с вторым входом элемента ИЛИ и первыми входами всех элементов И анализа, вход начальной установки устройства соединен с входами установки в нулевое состояние триггера и всех суммирующих и вычитающих счетчиков.