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

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕСНРЕСПУБЛИН 19) 111)51) 4 С 6 Р 7 96 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОЧНРЫТИПРИ ГКНТ СССР АНИЕ ИЗОБРЕТЕН ВТОРСН(56) Авторское свидетельство СССР Р 482756, кл. С 06 Г 15/36, 1974Авторское свидетельство СССР )р .1043666, кл. С 06 Р 15/36, 1983. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Изобретение относится к вычислительной технике, Цель изобретения повьппение быстродействия, Устройство в, деэле жит генерат тор 2, груп в ИЛИ, где разрядов со сивных счет 1 импул 3 Зр и ируемых ков 4,-4 и 6- р ю гру шифр мент количесел, Ргруппу группу из и эл рев эле брппублок 10мент ИЛИемент ИЛгер 15 с нтов Интов ИЛвИ 8,ния, сочетчикитрехстаствующими1 ил.элем 7 / ифра ержа 12 и пмен тор 9щий э 13, )й тр ра 11 л э ильи и векциональными свя м зобретение относится к вычисл стройство работа едую образом.Перед началом работы счетчики 4, - 4 р и триггер 15 устанавливаются в нулевое состояние (не показано). Затем на вход 17 подается кодО,) объема массива и записывается в счетчики 12 и 13, по входу 18 подается сигнал запуска устройства. При этом триггер 15 переводится в первое состояние и на его первом выходе появляется потенциал логической единицы, который открывает группу элементов И 8 и устанавливает счетчики 4-4 р в режим суммирования. Сортируемые числа поступают по входу 16 при этом содержимое счетчика 12 уменьшается каждый раз на единицу, а на а -м выходе дешифратора 2 (а - 1-е сортируемое число) появляется сигнал, который поступает на а;-й счетчик 4,; , увеличивая его содержимое на единицу. Таким образом, в )-м счетчике 4 =1р) хранитовышени тродеиствия. На че еже приведена схема ус роиства.Устройство содержит генератор 1 импульсов, дешифратор 2, группу.из Р элементов ИЛИ 3, -Зр, где Р = 2", и - количество разрядов сортируемых чисел, Р реверсивных счетчиков 4 - 4 р, группу элементов И 5, -5 р., и 6, - бр, группу элементов ИЛИ 7 -7 р, группу из и элементов И 8, шифратор 9 и блок 10 управления, содержащий элемент ИЛИ 11, счетчики 12 и 13, элемент ИЛИ 14 и трехстабильный триггер 15.У "ство со ж е группу вход ого мас держит такуемых чисе строи ов 16 х 7 ания обвход 1819. ма сорт сива вьмо пуска устроиств тельнои технике. Цель изобретения ВИДЕТЕЛЬСТВУ Взамен ранее изданногося количество чисел в массиве, равныхПосле приема 0 чисел счетчик 12 выдает сигнал переполнения, который переводит триггер 15 во второе состояние, При этом гоявляется единичный сигнал на его втором выходе, который устанавливает счетчики 4 -4 в режим вычитания и запускает генера тор 1 импульсов.Импульсы от генератора 1 поступают в счетчик 13 и на элементы И 5 и 6 Если в счетчике 4 ненулевоечисло, то элемент б открыт, импульс с его выхода поступает на шифра.тор 9, где преобразуется в двоичный код"0001" и поступает на. выход 19.Зтот же импульс через элемент ИЛИ 3 поступает на счетный вход счет п чика 4, , при этом его содержимое уменьшается на единицу. Если в счетчике 4, нуль, то элемент И 6, закрыт, но открыт элемент И 5 и импульсы от)генератора 1 поступают на элементы 25 И 5 и б. В дальнейшем устройство работает аналогично.После сортировки всего массива из Ц чисел счетчик 13 выдает сигнал переполнения, который установит триггер 15 в нулевое состояние и остановит генератор 1,Формула и з о б р е т е н и я35Устроиство для сортировки чисел, содержащее дешифратор, группу из 2 элементов ИЛИ,где и- количество раз" рядов сортируемых чисел, группу из 2 реверсивных счетчиков, первую игруппу из 2 и элементов И, вторую группу элементов И, шифратор, генератор импульсов, счетчик и первый элемент ИЛИ причем -й выход дешиф/ ратора, где х=1,22, соединен с первым входом .-го элемента ИЛИ группы, выход которого соединен со счетным входом -го реверсивного счетчика, входы задания установки режима суммирования и вычитания группы реверсивных счетчиков соответственно объединены, выхоц 1-го элемента И первой группы соединен с 1.-м входом шифратора, выходы которого являются информационными выходами устройства,55 выход генератора импульсов соединенсо счетным входом счетчика, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены вторая группа из 2" элементов ИЛИ третья группа из (2- -1) элементов И,второй элемент ИЛИ, второй счетчик и трехстабильный триггер, причем вход 3-го разряда сортируемого числа, где 3=1,2 п, соединен с первым входом 3-го элемента И второй группы, выход которого соединен с 1-м входам дешифратора и с 3-м входом первого элемента ИЛИ, выход которого соединен со счетным входом второго счетчика, выход переполнения которого соединен с первым входом второго элемента ИЛИ, выход которого соединен со счетным входом трехстабильного триггера, первый выход которого соединен с вторыми входами элементов И второй группы и входами установки режима сложения реверсивных счетчиков, второй выход трехстабильного триггера соединен с входом установки режима вычитания реверсивных счетчиков и входом запуска генератора импульсов, инверсный выход Е-го разряда 1-го реверсивного счетчика, где 1=1,2 11 о Я,- количество сор тируемых чиселх- ближайшее целое, не большее х, соединен с 1 с-м входом 1-го элемента И третьейлгруцпь. (1=1,2. 2 -1), выход которого соединен с первым входом (1+1)- го элемента И первой групнь 1 и, за исключением (2 -1)-го элемента И третьей группы, с( 11 ор Я Г+1) -м входом (1+1)-го элемента Й третьей группь 1, прямой выход к-го разряда 1-го реверсивного счетчика соединен с 1-м входом .-го элемента ИЛИ второй группы, выход которого соединен с вторым входом =го элемента И первой группы, выход которого соединен с вторым входом х-го элемента ИЛИ первой группы, вход задания объема сортируемого массива устройства соединен с информационными входами первого и второго счетчиков, выход переполнения первого счетчика соединен с вторым входом второго элемента ИЛИ, третий вход которого является входом запуска устройства, выход генератора импульсов соединен с первым входом первого элемента И первой группы и с Пор О Г +1)-м входом первого элемента И третьей группы,1291961 Составитель В,Варфоломеевдактор П.Филиппова Техред М.Моргентал Корректор Э,Лончакова аказ 185 ч одписное ВНИИПИ роизводственно-издательский комбинат "Патент", г. ужгород, ул. Гагарина,101 Государственного комитета па изобретениям и 113035, Москва, Ж, Раушская наб ткрытиям при ГКНТ СС д. 4/5