Устройство для сортировки чисел
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских Социалистические Респубвик (6! ) Дополнительное к авт. саид-ву (22) Заявлено 27. 08. 79 (2! ) 2814319/18-24 с присоединением заявки М (23) flриоритет (5l)M. Кл. 6 06 Г 7/06 Веуддрстееяяы11 квинтет СССР ао делам неебретеннй и отяяытнй Опубликовано 30. 04. 81., Бюллетень М 16 Дата опубликования описания 04.05.81 (53) УДК 681. 325..5(088.8) КЕСЩ®Ц„о И 7;-,Но техч 13 (72) Авторы изобретения Г. А. Ерошко и-Н. Н. Шубина (7!) Заявитель (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств ЭВИ и создании устройств обработки статистической информации. Известно устройство для определе5 ния минимального чйсла, содержащее два двоичных счетчика, элементы И, ИЛИ, триггеры и узел равнозначности (! ). Недостаток этого устройства — ограниченные функциональные возможности: определяет только минимальное из последовательности следующих одно за другим чисел и запоминает последйее 15 текущее значение. Наиболее близким к предлагаемому по техническому решению является устройство для сортировки чисел, содержащее и кольцевых регистров сдвига, входы которых соединены между собой и подключены к входной шине устройства, прямые выходы всех кольцевых регистров сдвига соединены со входами первой схемы ИЛИ и с одним из входов соответствующей схемы равнозначности, а инверсные выходы — со входами второй схемы ИЛИ, выходы схем ИЛИ подключены ко входам схемы И, второй вход каждой из схем равнозначности соединен с шиной управления, а их управляющие входы подключены к выходу схемы И, выходы схем равнозначности связаны со входами сброса соответствующих кольцевых регистров сдвига (2 ). Недостаток устройства заключается в том, что оно имеет ограниченные функциональные возможности, так как позволяет определять только экстремальное.число из и сравниваемых чисел с потерей информации о значениях остальных чисел. Цель изобретения — расширение функциональных возможностей устройства за счет упорядочения чисел как по возрастанию, так и по убыванию. Поставленная цель достигается тем, что в устройстве для сортировки чисел, 3 8263 содержащем п кольцевых регистров, управляющие элементы И-ИЛИ, входные элементы И-ИЛИ, дешифраторы, счетчики, элементы И, ИЛИ, регистр, узел синхронизации, первый выход которого соеди5 нен с установочными входами кольцевых регистров, с управляющим входом схемы сравнения и со входом первого счетчика, выходы которого подключены ко входам первого дешифратора и уста- 1О новочным входам второго счетчика, выходы которого соединены со входами второго дешифратора, каждый i-ый выход первого дешифратора, где 1,2,...(n -1) соединен с 1-ым вхо- 15 1дом первого управляющего элемента И-ИЛИ и с первым входом i-го входного элемента И-ИЛИ, выход каждого i--го входного элемента И-ИЛИ подключен ко входу 1-го кольцевого регистра, выход каждого i-го кольцевого регистра соединен с (i+n — 1)-ым входом первого управляилцего элемента И-ИЛИ, выход которого подключен к первому информационному входу схемы сравнения и к первому входу первого элемента И, выход которого соединен с первым установочным входом регистра, первый. выход которого подключен ко вторым входам 1,2,...,(n-l)-го вхрдных эле ментов И-ИЛИ, каждый 1-ый выход второго дешифратора соединен c i-ым входом второго управляющего элемента И-ИЛИ, каждый j-ый выход второго дешифратора, где j = 1,2,...(n-2) подключен к третьим входам (j+1)-го входного элемента И-ИЗЖ, (и-l)-ый выход второго дешифратора соединен с первым входом п-го входного элемента И-ИЛИ, выход которого соединен со 4О входом n"ãî кольцевого регистра, выход которого подключен к и-му входу второго управляющего элемента И-ИЛИ, выход каждого К-ro кольцевого регистра, где К = 2,...,(n l) соединен с 45 (К + n — 1) входом второго управляющего элемента И-ИЛИ, выход которого I подключен ко второму информационному входу схемы сравнения и к пеРвому вхо ду второго элемента И, выход которого соединен со вторым установочным входом регистра, второй вход которого подключен к четвертым входам 2,3..., (и-1) входных элементов И-ИЛИ и ко второму входу и-го элемента И-ИЛИ, первый выход схемы сравнения соединен со вторыми входами элементов И с первым управляющим входом узла синхроНа чертеже представлена блок-схема устройства, Устройство содержит кольцевые гистры 1< -In, элементы И-ИЛИ 2 узел 3 синхронизации, регистр 4, му 5 сравнения, элементы И-ИЛИ 6 дешифраторы 8 и 9, счетчики 10 и элемент ИЛИ 12, элементы И 13 и вход 15 запуска. Устройство работает следующим разом. ре2И схеи 7, ll, 14, обI По стартовому импульсу узел 3 синхронизации вырабатывает сигнал, который задает режим выбора максимального или минимального числа схемы сравнения, разрешает работу кольцевых регистров в режиме считывания и устанавливает счетчик 10 в состояние "1". Выход счетчика 10 соединен с установочным входом счетчика 11 таким образом, что его первоначальное состояние соответствует значению счетчика 10 с добавлением единицы, задает режим выбора максимального или минимального числа схеме 5 сравнения и разрешает работу кольцевых регистров l в режиме считывания. Числа, полученные в счетчиках, дешифрируются и на одной из выходных шин дешифраторов 8 и 9 соответственно появляется сигнал, т.е. открываются по одному из входов элемент И-ИЛИ 6, элемент И-ИЛИ 2, по одному из входов элемент И-ИЛИ 2 „ соответствующий кольцевому регистру 1, и по одному из входов элемент И-ИЛИ 7..Через элемент И-ИЛИ 6 в схему 5 сравнения поступает число А с первого кольцевого регистра 11, а через элемент И-ИЛИ 7 число В со второго кольцевого регистра 12. После сравнения чисел возможны два варианта работы устройства, Если А В, то с первого выхода схемы 5 сравнения через элемент ИЛИ 12 сигнал поступает 39 а 1низации, второй выход которого подключен к информационному входу регистра и ко вторым установочным входам кольцевых регистров, второй выход схемы сравнения соединен с первым входом элемента ИЛИ, второй вход которого лодключен к третьему выходу узла синхронизации, а выход — к информационному входу второго счетчика, выход которого соединен со вторым управляющим входом узла синхронизации. формула изобретения 5 8263 в счетчик 11 и переключает его в со- стояние "3". Работа устройства про" полжается. Если А < В, то появляется сигнал на втором выходе схемы 5 сравнения, открывающий по одному входу $ элементы И 13 и 14 и одновременно поступающий в узел 3 синхронизации, который по этому сигналу вырабатывает сигнал, разрешающий сдвиг в регист" ре 4 и работу кольцевых регистров 1 в режиме записи. Числа А и В через \ элементы И 13 и 14 соответственно поступают в регистр 4, сдвигаются и записываются в соответствующие кольцевые регистры 1 через элементы И-ИЛИ 2! и И-ИЛИ 2 (в данном случае: А — во второй,  — в первые кольцевые регистры !). После записи чисел по сигналам от узла 3 синхронизации счетчик 1! переключается в состояние "3", а кольцевые регистры 1 — s режим считывания и работа устройства продолжается. Как только в счетчике 11 будет число и, по сигналу с выхода счетчика 11 в узле 3 синхронизации вырабатывается сигнал, переключающий счетчик 10 в состояние "2", соответст" венно счетчик 11 — в состояние "3".. Работа схемы продолжается до полного упорядочения чисел. 30 Предлагаемое устройство при относительной простоте технической реализации и большом количестве стандартных элементов вычислительной техники обес печивает выполнение функций сравнения чисел и их упорядочения по воз-. растанию или убыванию. Оно имеет более широкие функциональные воэможности по сравнению с известным. Устройство для сортировки чисел, содержащее п кольцевых регистров, управляющие элементы И-ИЛИ, входные элементы И-ИЛИ, дешифраторы, счетчики, элементы И, ИЛИ, регистр, узел синхронизации, первый выход которого соединен с установочными входами кольцевых регистров, с управляющим входом схемы сравнения и со входом первого. счетчика, выходы которого подключены ко входам первого дешифратора и установочным входам второго счетчика, выходы которого соединены со входами второго дешифратора, о т— 39 6 л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет упорядочения чисел как по возрастанию, так и по убывакию, в нем каждый i-ый выход первого дешифратора, где i = 1,2,..., (n-1) соединен с 1-ым входом первого управляющего элемента И-ИЛИ и с первьик входом 1-ro входного элемента И-ИЛИ, выход каждого i-го входного элемента И-ИЛИ подключен ко входу i-го кольцевого регистра, выход каждого i-го кольцевого регистра соеди-, нен с (i+ n — 1)-.ым входом первого упра ляющего элемента И-ИЛИ, выход которого подключен к первому информационному входу схемы сравнения и к первому входу первого элемента И, выход которого соединен с первым установочньм входом регистра, первый выход которого подключен ко вторым входам 1 2,...,(n-l)-го входных элементов И-ИЛИ, каждый i-ый выход второго дешифратора соединен с i-ым входом второго управляющего элемента И-ИЛИ, каждый j-ый выход второго дешнфратора, где j 1,2,...,,(n-2), подключен к третьим входам ()+!)-го входного элемента И-ИЛИ, (n-!)-ый выход второго дешнфратора соединен с первым входом п-го входного элемента И-ИЛИ, выход которого соединен со входом п-ro кольцевого регистра, выход которого подключен к и-му входу второго управляющего элемента И-ИЛИ, выход каждо1 го К-го кольцевого регистра, где К 2,...,(n-l) соединен с (К+й-!) Входом второго управляющего элемента . Й-ИЛИ, выход которого подключен ко второму .информационному входу схемы сравнения н к первому входу второго элемента И, выход которого соединен со вторым установочным входом регистI ра, второй выход которого подключен к четвертым входам 2,3,...,(п-l) входных элементов И-ИЛИ и ко второму входу и-го элемента И-ИЛИ, первый выход схемы сравнения соединен со вторыми входамн элементов И и с первым управляющим входов узла синхронизации, второй выход которого подключен к информационному входу регистра и ко BTQ рым установочньни входам кольцевых регистров, второй выход схемы сравнения соединен с первым входом элемента ИЛИ, второй вход которого подключен к третьему выходу узла синхронизации, а выход — к информационному входу второго счетчика, выход которого соедиИсточники информации, принятые во внимание при экспертизе 7 826339 нен со вторым управляющим входом уз- 1. Авторское ла синхронизации. У 531150 кл. G 2. Авторское И 478303, кл. G тотип)е 8 свидетельство СССР 06 F 7/02, 1974. свидетельство СССР 06 F 7/04, 1973 (проСоставитель В. Белкин Редакто С. Шевченко ТехредA.Áàáèíåö Корректор Г. Решетник. Заказ 2516/70 Тираж 745 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035 Москва Ж-35, Раушская наб., д, 4/5 Филиал ППП "Патент, r. Ужгород, ул. Проектная,4
