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

lРЕТЕНИЯ л, В 4 СУДАРСТ 8 ЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗОБ ВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССР 9 103770, кл. С 06 Р 7/06, 1982.Авторское свидетельство СССР У 1183956, кл. С 06 Р 7/06, 1984. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники. Цель изобретения - повышение быстродействия. Устройство содержит генератор импульсов, коммутаторы, счетчик, блок приоритета, 1 блоков памяти (БП) и Е блоков сложения с константой (БСК). После обнуления всехБП в них записываются единичные значения по адресам, равным сортируе"мым числам. После записи всех чиселпроисходит одновременное считываниеиз всех 1 с БП по адресу (А,+1-1),=1,2 1 с, А, - адрес, задаваемыйсчетчиком, что обеспечивается БСК.При наличии в этом диапазоне нескольких сортируемых чисел сортировкасреди них осуществляется блоком приоритета. После просмотра очередногодиапазона происходит переход к следующему диапазону путем сложения А,с константой 1. 1 ил.277091ачисла, записанного в счетчике 2 счислом 1 Поэтому из блока 7 памятипроисходит считывание по адресу А++3-1, где А, - число, записанное всчетчике 2.Сигналы о наличии в сортируемоммассиве чисел в диапазоне А,-(А +1 с)поступают с выходов блоков 3 - 3 пакмяти в блок 8 приоритета, где онипо сигналам с генератора 1 импульсоввыделяются в порядок возрастания,ипри этом формируется сигнал на соответствующем выходе блока 8 приоритета. Этим сигналом открываются соответствующие элементы И элементовИ-ИЛИ 12, и на выходе 18 устройстваформируется код адреса, по которомубыла в некоторый блок 31 в 3 памятизаписана "1", т.ена выходах 18 выделяются сами сортируемые числа,После выделения всех чисел в диапазонеА, в (А 2 +1-1) на всех выходах блока8 приоритета - "О", и на управляющийвход блока б сложения с константойпоступает "1". В результате в блоке6 произойдет сложение А 2 =А 2 1.к и далеебудет осуществляться поиск и сортировка чисел в диапазоне А, -(А, +1-1). 1Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в системах обработки информации.Цель изобретения - повышение быстродействия устройства.На чертеже изображена схема устройства.Устройство содержит генератор 1импульсов, счетчик 2, Е блоков 3, -3кпамяти, где 1( 1 с ( 2 , ш - разрядность сравниваемых чисел, коммутаторы 4 и 5 блоки 6 и 7 - 7 сложеК ния с константой, блок 8 приоритета,элементы НЕ 9 и 10, ИЛИ 11, группуэлементов И-ИЛИ 12, группу информационных входов 13, вход 14 разрешения записи, тактовый вход 15, входы16 и 17 записи и считывания, группувыходов 18 отсортированных чисел.Устройство работает следующим об-,разом.Перед началом работ производитсяочистка памяти; на входе 14 разрешения записи и входах 16 и 17 - "О".Затем с генератора 1 на счетный входсчетчика 2 поступает пачка из 2 импульсовОдновременно через коммутатор 4 та же пачка импульсов, инвертированная элементом НЕ 9, поступаетна вход записи/считывания всех блоков 3 - 3 памяти, задавая режим записи. После полного пересчета счетчиком 2 во всех ячейках блоков 3 - 3 кпамяти записаны нули.Затем на входе 14 устанавливаетсяуровень " 1", а на входах 16 и 17уровень "1" и "О" соответственно,при этом тактовые системы через коммутатор 4 поступают на вход запись/считывание блоков 3 - 3 памяти за 4 Одавая режим записи, а на управляющийвход коммутатора 5 поступает сигнал" 1". В результате следующее число,поступившее по информационным входам13, записывается в счетчик 2, а по фадресу, равному этому числу, во всехблоках 3, - 3, памяти записываетсяПосле этого происходит сортировка чисел.На входах 14 и 17 устанавливаетсяпотенциал " 1", на входе 16 - потенциал "О". При этом на управляющемвходе коммутатора 5 будет "О", а навходах запись/считывание блоков31- 3 памяти тоже "О", задавая режйм считывания.Блок 7, " = 1,2,, Ь) сложения константой производит сложение Ф о р м у л а и э о б р е т е н и я Устройство для сортировки чисел, содержащее генератор импульсов, счетчик, первый коммутатор первый блок памяти и первый элемент НЕ,причем выход генератора импульсов соединен со счетным входом счетчика и первым информационным входом первого коммутатора, второй информационный вход которого является тактовым входом устройства, входы выбора режимов записи и считывания устройства соединены.соответственно с первым и вторым управляющими входами первого коммутатора, первый выход которого через первый элемент НЕ соединен с входом запись/считывание первого блока памяти, вход разрешения записиустройства соединен с информационным входом первого блока памяти и входом разрешения записи счетчика, выход -го разряда которого, где =1,2 ш, и - разрядность сортируемых чисел, соединен с х-м адресным входом первого блока памяти, о т л и ч а ю щ е е - с я тем, что, с целью повышения быстродействия, в него введены блок приоритета, К блоков сложения с констанУ 1той, где О 1 (2;, 1-1 блоков памя12770 13 1 Ф 15 Ж 17 Составитель В. Горохов Техред И,попович Корректор Е. Рошко Редактор Е. Копча Заказ ббб/42 Тираж 61 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, гУжгород, ул. Проектная, 4 Ф ти, второй коммутатор, группа из шэлементов И-ИЛИ, элемент ИЛИ и второйэлемент НЕ, причем выход генератораимпульсов соединен с тактовым входомблока приоритета, второй выход первого коммутатора соединен с управляющим входом второго коммутатора, вход-га разряда сортируемого числа устройства соединен с -м информационным .входом первой группы второго коммута- Отора, 1-й выход которого соединен синформационным входом 1-го разрядасчетчика, выход -го разряда которого соединен с первым входом первогоэлемента х-го элемента И-ИЛИ групп и 15входами -х разрядов блоков сложения с константой, выход д-го разрядапервого блока сложения с константойсоединен с -м информационным входом второй группы второго коммутатора, выход -го разряда "го блокасложения с константой, где 1 = 2,3,. 91 Фсоединен с -м адресным входом 1-го блока памяти и с первым входом 1-го элемента И -го элемента И-ИЛИ группы, выход которого является выходом -го разряда отсортированного числа устройства, выход 1-го блока памяти, где 1 = 1,2 1 с, соецинен с 1-м информационным входом блока приоритета, 1-й выход которого соединен с вторыми входами 1-х элементов И всех элементов И-ИЛИ группы и с 1-м входом элемента ИЛИ, выход которого через второй элемент НЕ соединен с управляющими входом первого блока сложения с константой, управляющий вход -го блока сложения с константой соединен с входом считывания устройства, вход разрешения записи устройства соединен с информационным входом 1-х блоков памяти, входы "Запись/считывание" которых подключены к выходу первого элемента НЕ.