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

(19) (И) 06 1)4 С ОСУДАРСТВЕННЬЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ БРЕТ К АВТОРСКОМУ С4, элемециклом с 4-2 В,Г. Шар рои сдви нения 7,одчень(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИС ,(57) Изобретение относится к автом тике и вычислительной технике и м жет быть использовано при реализа технических средств ЭВМ и создани устройств обработки статистическо информации. Цель изобретения - уп щение устройства. Устройство сод жит регистры 1, - 1 с третьим со тоянием, группу элементов ИЛИ едних регис ных х в регистры в ядк ю еписью чисел и п ции рав р 4 ющеи пары чиселяет сдвиговый реИЛИ 3, - 3 и элемеговый регистр 6( электоромлов открытым кол ер срганизации ици ил(56) АвторскоеВ 1223222, клАвторскоеУ 826339, кл. 88.8)свидетельство СССР С 06 Р 7/08, 1984, видетельство СССР С 06 Р 7/Об, 1979. перныи сдвиговыи регистрты И 5, - 5, управленияоткрытым коллектором, втоовый регистр б, схему сравтриггер 8, элемент И 9,выход 11. Регистры предназя записи и хранения чисел,подлежащих сортировке, представляюсобой совокупность регистров с третьим состоянием, схема сравненияпредназначена для сравнения пары ч сел, записаи переписи иубывания. Лчением следнение управлс элементами2 лменты И 5, -5служат длясортировки.Изобретение относится к автомати=ке и вычислительной технике и можетбыть использовано прн реализациитехнических средств ЭВМ и созданииустройств обработки статистическойинформации.Пель изобретения - упрощение устРойства,На чеРтеже представлена структная схема устройства.Устройство содержит регистры 1 стретьим состоянием (и - количествочисел, подлежащих сортировке), элементы И 2 управления переписью, элементы ИЛИ 3, первый сдвиговый регистр 4, элементы И 5 управления цикглом с открытым коллектором, второйсдвиговый регистр 6, схему 7 сравнения, 0-триггер 8, элемент И 9, вход10, выход 11.Устройство работает следующим образом,В начальном состоянии триггер 8устанавливается в нулевое состояние, 25в первый разряд первого сдвиговогорегистра 4 и в (и)-й разряд второгосдвигового регистра 6 заносится " 1",После того, как в регистры 1, 11будут занесены числа, подлежащие 30сортировке (цепи начальной установкии занесение чисел не приводятся),на вход 10 устройства подаются импульсы тактовой частоты. По переднемуФронту первого импульса в первом сдви 35говом регистре 4 происходит сдвиг"1" с первого разряда во второй, Свыхода второго разряда первого сдвигового регистра 4 " 1" через элементыИЛИ 3, и 3 подается на входы элемен Отов И 2, и 2 и на управляющие входырегистров 1, и 1 , Регистры 1, и 1будут выведены из третьего состояния,и находящаяся в них информация будетподана на информационные входы А и В 45схемы 7 сравнения, В первом такте схема 7 сравнения работает в режимеА 7 В, На ее выходе появится " 1", еслибольшое число будет подаваться на инФормационный вход А схемы 7 сравнения.В этом случае по заднему Фронту импульса на выходе элемента И 9 произойдетперезапись информации между регистрами1, и 1, меньшее число будет занесенов регистр с большим порядковым номером .По заднему фронту первого импульса навходе 10 устройства триггер 8 перебро-сится в единичное состояние, переключив схему 7 сравнения в режим работы В)А. В этом режиме1" на выходе схемы сравнения появится в там случае, если в следующем такте работы большее число будет подано на информационный вход В схемы 7 сравнения, С приходом второго импульса на вход 10 устройства " 1" в первом сдвиговом регистре 4 сдвинется в третий разряд, в этом такте будут сравниваться числа, находящиеся в регистрах 1 и 1 з. Меньшее число по окончанию второго такта снова будет находиться в регистре с большим порядковым номером. Когда "1" за итакта импульсов на входе 10 устройства достигнет и-го разряда, в регистр 1 будет занесено минимальное число из группы и надлежащих сортировке чисел, В этом же (и)-м такте на выходе элемента И 5появится1. С приходом следующего и-го импульса на вход 10 устройства на выходе элемента И 5, снова появится "0". По заднему фронту импульса на выходе элемента И 5, произойдет начальная установка первого сдвигового регистра 4 в начальное состояние н сдвиг " 1" во втором сдвиговом регистре 6 с (и)-го в (и)-й разряд, Следующий цикл работы уже будет состоять из итактов и закончится записью в регистр 1, минимального числа из группы иоставшихся чисел, Сортировка всех чисел будет состоять из ициклов работы устройства,Формула и з о б р е т ения Устройство для сортировки чисел, содержащее и регистров, где и - число сортируемых чисел, схему сравнения, элемент И, узел синхронизации, элементы И управления переписью, элементы И управления циклом, ппу элементов ИЛИ, коммутатор ч . , коммутатор циклов, причем управляющий вход устройства соединен с входом узла синхронизации, первый выход которого соединен с выходом управления режимом схемы сравнения, выход которой соединен с первым входом элемен- таИ, отличающееся тем, что, с целью упрощения устройства, регистры выполнены с третьим состоянием, а элементы И управления циклом с открытым коллектором, коммутаторы чисел и циклов выполнены соответст" венно на первом и втором сдвиговых регистрах, управляющих вход устройства является его тактовым входом,141 3 б Составитель Е. ИвановаТехред И.Верее Корректор Э. Лончакова Редактор М, Келемеш Закаэ 3786/51 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам. изобретений и открытий 113035) Москва, Ж, Раушская наб д, 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 узел синхронизации выполнен на 0- триггере, синхровход которого является входом узла синхронизации, прямой выход - выходом узла синхрониза 5 ции, вход управления режимом схемы сравнения является входом задания режима "Больше", вход задания режима "Меньше" схемы сравнения соединен с инверсным выходом 0-триггера и его Р-входом, первый вход первого элемента ИЛИ группы подключен к входу логического нуля устройства, выходы одноименных разрядов всех нечетных регистров с третьим состоянием подклю чены к соответствующим входам первой группы схемы сравнения и соответствующим информационным входам всех четных регистров с третьим состоянием, одно именные выходы разрядов которых под ключены к соответствующим входам второй группы схемы сравнения и соответствующим информационным входам всех нечетных регистров с третьим состоянием, вход разрешения считывания - 25 го регистра с третьим состоянием, где х=1,2п,. соединен с выходом 1-го гг4элемента ИЛИ группы и первым входом д-го элемента И управления переписью, выход которого соединен с синхровходом -го регистра с третьим состоянием, вторые входы всех элементов И управления переписью подключены к выходу элемента И, второй вход которого соединен с тактовым входом устройства и синхровходом первого сдвигового регистра, вход начальной установки которого соединен с выходами всех элементов И управления циклом с открытым коллектором и входом начальной установки второго сдвигового регистра, выход первого разряда которого является выходом конца цикла устройства, а выход 1-го разряда, где 1=2,3, и, соединен с первым входом (1-1)-го элемента И управления циклом с открытым коллектором, второй вход которого соединен с выходом 1-го разряда первого сдвигового регистра, вторым входом (-1)-го и первым входом 1-го элементов ИЛИ группы, второй вход и-го элемента ИЛИ группы подключен к входу логичес- кого нуля устройства.