Устройство для сортировки чисел Советский патент 1987 года по МПК G06F7/02 

ся количество чисел в массиве, равных j ,

После приема О чисел счетчик 12 вьщает сигнал переполнения, которьш переводит триггер 15 во второе состояние. При этом появляется единичный сигнал на его втором выходе который устанавливает счетчики f -4р в режим вычитания и запускает генератор 1 импульсов.

Импульсы от генератора 1 поступают в счетчик 13 и на элементь И 5 и 6), Если в счетчике А. ненулевое число, то элемент 6 открыт,, импульс с его выхода поступает на шифратор 9 где преобразуется в двоичньй код 00,,.01 и поступает на выход 19, Этот же импульс через элемент ИЛИ 3 поступает на счетный вход счетчика 4,

, при этом его содержимое

уменьшается на единицу. Если в счетчике 4|, нуль, то элемент И 6 закрыт, но открыт элемент И 5 и ш-шульсы от генератора 1 поступают на элементы И 5 и б. В дальнейшем устройство работает аналогично.

После сортировки всего массива из Q чисел счетчик 13 выдает сигнал переполнения, который установит триг- I гер 15 в нулевое состояние и остановит генератор 1,

Формула изобретения

Устройство для сортировки чисел, содержащее дешифратор, группу из элементов ИЛИ5 где п- количество разрядов сортируемых чисел, группу из 2 реверсивных счетчиков, первую группу из 2 элементов И, втор: то группу элементов И, шифратор, генератор импульсов, счетчик и первый элемент ИЛИ, причем i-й выход дешифратора, где ,2J.. , ,2, соединен с первым входом i-ro элемента ИЛИ группы, выход которого соединен со счетным входом i-ro реверсивного счетчика, входы задания установки режима суммирования и вычитания группы реверсивных счетчиков соответственно объединены, выход i-ro элемента И первой группы соединен с i--M входом шифратора, выходы которого являются информационными выходами устройства, выход генератора импульсов соединен со счетным входом счетчика, о т л и ч а ю щ е е с я тем, что, с целью быстродействия, в

него введены вторая группа из

9

0

5

0

5

0

45

50

55

элементов И1И, третья группа из ( --1) элементов И5второй элемент ИЛИ, второй счетчик и трехстабильный триггер, причем вход j-ro разряда сортируемого числа,, где j 1,2,, . ,. ,п, соединен с первым входом j-ro элемента И второй группы, вьгход которого соединен с i-м входом дешифратора и с J-M входом первого элемента ИЛИ, выход которого соединен со счетным входом второго счетчика, выход переполнения которого соединен с первым входом второго элемента ИЛИ, выход которого соединен со счетным входом трехстабильного триггера, первый выход которого соединен с вторыми входами элементов И второй группы и входами установки режима сложения реверсивных счетчиков, второй выход трехстабильного триггера соединен с входом установки режима вычитания реверсивных счетчиков и входом запуска генератора импульсов, инверсный выход k-ro разряда 1-го реверсивного счетчика, где , 2,,. ., Q, Q - коли-чество сортируемых чисел, - ближайшее целое, не большее х, соединен с k-м входом 1-го элемента И третьей группы (,2,...,2 -1), выход которого соединен с первым входом (1+1)- го элемента И первой группы; и, за исключением ()-го элемента И третьей группы, c(log )м входом (l-s-l)-ro элемента И третьей группы, прямой выход k-ro разряда i-ro .реверсивного счетчика соединен с k-м входом i-ro элемента ИЛИ второй группы, вьгход которого соединен с вторым входом i-го элемента. И первой группы, вьгход которого соединен с вторым входом i-ro элемента ИЛИ первой группы, вход задания объема сортируемого массива устройства соединен с информационными входами первого и второго счетчиков, выход переполнения первого счетчика соединен с вторым входом второго элемента ИЛИ, третий вход которого является входом запуска устройства, выххзд генератора импульсов соединен с первым входом первого элемента И первой группы и с Hog ОС +1)-м входом первого элемента И третьей группы.

Изобретение относится к вычислительной технике. Цель изобретения - повышение быстродействия. Устройство I Изобретение относится к вычислительной технике. Цель изобретения - повышение быстродействия. На чертеже приведена схема устройства. Устройство содержит генератор 1 импульсов, дешифратор 2, группу,из Р элементов ИЛИ 3,-Зр, где Р 2, п - количество разрядов сортируемых чисел, Р реверсивных счетчиков 4у- 4р, группу элементов И 5, -5р. и 6р, группу элементов ИЛИ 7 -7р , группу из п элементов И 8, шифратор 9 и блок 10 управления, содержащий элемент РШИ 11, счетчики 12 и 13, элемент ИЛИ 14 и трехстабильньм триггер 15. Устройство содержит также группу входов 16 сортируемых чисел, вход 17 задания объема сортируемого массива, вход 18 запуска устройства и выход 19. содержит генератор 1 импульсов, дешифратор 2, группу 3,-Зр из р элементов ИЛИ, где Р 2 , п - количество разрядов сортируемых чисел, Р реверсивных счетчиков 4,-4р, группу элементов И 5,-5p-f и , группу элементов ИЛИ 7 -7р , группу из п элементов И 8, шифратор 9, блок 10 управления, содержащий элемент ИЛИ 11, счетчики 12 и 13, элемент ИЛИ 14 и трехстабильный триггер 15 с соответствующими функциональными связями. 1 ил. Устройство работает следующим образом. Перед началом работы счетчики 4, - 4р и триггер 15 устанавливаются в нулевое состояние (не показано). Затем на вход 17 подается код О объема массива и записывается в счетчики 12 и 13, по входу 18 подается сигнал запуска устройства. При этом триггер 15 переводится в первое состояние и на его первом выходе появляется потенциал логической единицы, который открывает группу элементов И 8 и устанавливает счетчики 4I-4р в режим суммирования. Сортируемые числа поступают по входу 16, при этом содержимое счетчика 12 уменьшается каждый раз на единицу, а на а -м выходе дешифратора 2 ( i-e сортируемое число) появляется сигнал, который поступает на счетчик 4a.t , увеличивая его содержимое на единицу. Таким образом, в J-M счетчике 4 (,...,p) хранитсл ю со ( СЭ5

Составитель В.Варфоломеев Редактор П.Филиппова Техред М.Моргентал Корректор Э,Лончакова

Заказ 185А

Тираж 667

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат Патент, г. Ужгород, ул. Гагарина,101

Подписное