Устройство для сортировки информации

 

Изобретение относится к вычислительной технике, может быть использовано в системах обработки информации и является усовершенствованием устройства по а.с. № 1183956. Цель изобретения - расширение области применения устройства за счет нахождения числа заданного ранга. Цель изобретения достигается тем, что в устройство, содержащее генератор импульсов 1, счетчик 2, блок памяти 3, коммутатор 5, элемент НЕ 6 и группу элементов И 4, дополнительно введены вычитающий счетчик 14, дополнительньй элемент НЕ 17, элемент И 15 и элемент ИЛИ 16. Упорядочивание чисел производится за счет отождествления величины числа с кодом адреса ячейки блока памяти, в которую записывается единичный код. Введение вычитающего счетчика, в который записывается код искомого по величине числа (числа заданного ранга), позволяет при наличии любого числа в последовательности уменьшать его содержимое на единицу. При нахождении искомого по величине числа вычитающий счетчик обнуляется и за счет элементов И и ИЛИ фомируется разрешающий сигнал, по которому на выход устройства выдается это число. 1 ил. S ел со О 00 4 14)

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (я) 4 G 06 У 7/06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1183956 (2)) 401984)/24-24 (22) 10.02.86 (46) 15.05.87. Бюл. 9 18 (72) В.Н.Горшков, В.П.Невский и А.П.Минин (53) .681.325 (088.8) (56) Авторское свидетельство СССР

9 1183956, кл. G 06 F 7/06, 1984. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике, может быть использовано в системах обработки информации и является усовершенствованием устройства по а.с. У 1183956. Цель изобретения — расширение области применения устройства за счет нахождения числа заданного ранга. Цель изобретения достигается тем, что в устройство, содержащее генератор имÄÄSUÄÄ 1310804 А 2 пульсов 1, счетчик 2, блок памяти 3, коммутатор 5, элемент НЕ 6 и группу элементов И 4, дополнительно введены вычитающий счетчик 14, дополнительный элемент НЕ 17, элемент И 15 и элемент ИЛИ 16. Упорядочивание чисел производится за счет отождествления величины числа с кодом адреса ячейки блока памяти, в которую записывается единичный код. Введение вычитающего счетчика, в который записывается код искомого по величине числа (числа заданного ранга), позволяет при наличии любого числа в последовательности уменьшать его содержимое на единицу. При нахождении искомого по величине числа вычитающий счетчик обнуляется и за счет элементов И и

ИЛИ фомируется разрешающий сигнал, по которому на выход устройства выдается это число. 1 ил.

13108

Изобретение относится к вычислительной технике и может быть использовано в системах обработки информации.

Цель изобретения — расширение области применения устройства за счет нахождения числа заданного ранга.

На чертеже изображена схема предлагаемого устройства.

Устройство содержит генератор 1 импульсов, счетчик 2, блок 3 памяти, группу элементов И 4, коммутатор 5, элемент НЕ 6, тактовый вход 7, информационные входы 8, вход 9 начальной .установки устройства, вход 10 разрешения записи, входы 11 и 12 управления режимом, выходы 13, вычитающий счетчик 14, элемент И 15, элемент ИЛИ 16, дополнительный элемент НЕ 17, входы !8 кода заданного ранга, вход 19 записи кода заданного ранга, вход 20 задания режима поиска числа заданного ранга и выход 21 окончания поиска. Z5

Устройство работает следующим образом.

В режиме "Очистка памятич на вход

9 начальной установки подается импульс, который устанавливает счетчик

2 в нулевое состояние. Затем на вхо— де 10 разрешения записи устанавливается "0", чем запрещается запись в счетчик 2 по входам 8, на информационном входе блока памяти устанавливается потенциал О . При установ1I

35 ке на входах 11 и 12 коммутатора 5 потенциала "О" к выходу коммутатора подключается его вход, соединенный с генератором 1 импульсов. После этого с генератора 1 на счетчик 2 поступает пачка импульсов (2, одновременно на вход "Запись/Считывание" блока

3 памяти через коммутатор 5 и элемент НЕ 6 поступает та же инвертированная пачка импульсов записи.

После полного просчета счетчика

2 во всех ячейках блока 3 памяти записывается нулевой код.

В режиме "Сортировка" на входе 10 разрешения записи устанавливается потенциал "l". При этом разрешается запись в счетчик 2 по информационным входам 8, на информационном входе памяти устанавливается потенциал

"1". На входе 11 управления режимом коммутатора 5 устанавливается потенциал "1", а на входе 12 управления режимом сохраняется потенциал

04 2

О, При этом к выходу коммутатора

5,подключается тактовый вход 7.

Сортируемая (упорядочиваемая) произвольная последовательность и различных по величине m-разрядных двоичных чисел (где п 2 j поступает на входы 8, записывается в счетчике 2 и с его выхода поступает на адресные входы блока 3 памяти. Синхронно с каждым числом на тактовый вход 7 поступает тактовый импульс, который через коммутатор 5 и элемент НЕ подается на вход Запись/Считывание" блока 3 памяти, что задает режим

"Запись" блока 3 памяти. При этом в ячейку блока 3 памяти, номер которой равен величине числа, записывается

rs тт

В р е з уль та т е признак ме с то н ахождения в массиве каждого из чисел—

" 1 " — записывается в ячейку блока 3 памяти, номер которой равен по величине числу .

По окончании сортировки ус тр ой с тво переходит в режим считывания . На входе 1 0 разрешения записи устрой ства устанавлив а.ет ся потенциал "0", на входах 1 1 и 1 2 управления режимом устанавливаются соответственно пот енци ала "О " и " 1 " . При этом на выходе коммутатора 5 устанавливается потенциал 0, а на входе " 3 апис ь / Считыв ание н блока 3 памяти — потенциал " 1 ", что задает режим Считывание " блока 3 памяти . На вход 9 начальной установки подается импульс, счетчик 2 устанавливается в нулевое состояние .

При считывании данных может производиться Выдача последов ательности упорядоченных чисел и "Выдача определенного по величине числа

При Выдаче последовательности упорядоченных чисел" на вход 20 поступает единичный сигнал . С генератора

1 импульсов на счетчик 2 выдается

tTl пачка из 2 -! импульсов. В процессе счета содержимое счетчика 2 поступает на адресные входы блока 3 памяти и на первые входы элементов И 4.

Если по данному адресу в блоке 3 памяти записывается "1", то этот уровень с выхода блока 3 памяти поступает на вторые входы элементов

И 4, разрешает формирование на выходах 13 устройства очередного числа, так как на третий вход элементов И 4 также поступает код "1". Числа фор—

1310804

Составитель Е.Иванова

Редактор Е.Копча Техред И.Попович Корректор А.Обручар

Заказ 1891/44 Тираж 673 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r.Óæãoðoä, ул.Проектная, 4 мируются в порядке возрастания их величины. Если перед считыванием записывают единичные значения ва все разряды счетчика 2 и переключают счетчик 2 на вычитания, то при считывании на выходах. 13 числа формируются в порядке убывания.

При Выдаче определенного по величине числа" на вход 20 в режиме считывания поступает нулевой сигнал.

По единичному сигналу на входе 19 с входов 18 устройства в вычитающий счетчик 14 записывается код искомого по величине числа. Затем с генератора l импульсов на счетчик 2 начинают поступать импульсы. При этом из ячеек блока 3 памяти начинает считываться информация. Если по данному адресу в блоке 3 памяти записана "1", то этот уровень поступает с выхода 20 блока 3 памяти на счетный вход вычитающего счетчика 14 и уменьшает его содержимое на единицу. На выходе элемента И 15 и элемента ИЛИ 16 имеется код "О". Поэтому на выход 13 устройства также выдаются нулевые сигналы. Пусть в счетчик 14 вначале было записано число k,ò.е. необходимо на выход 13 устройства выдать

k-e по величине число(число k-го

Ранга). Тогда при считывании первых

k-1 чисел последовательности содержимое счетчика 14 будет с каждым разом уменьшаться на единицу, но не будет равно нулю (содержать код "1" на всех инверсных выходах). При считывании k-ro по величине числа Упорядоченной последовательности счетчик 14 обнуляется. При этом на все

40 входы элемента И 15 поступает код

"1". Элемент И 15 открывается, и

1 единичный сигнал с его выхода выдается на выход 21 устройства, свидетельствуя о том, что k-e по величи-. не число найдено. Одновременно код

"1" через элемент ИЛИ 16 поступает на третьи входы элементов И 4 и разрешает выдачу к-го по величюне числа на выход 13 устройства.

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

Устройство для сортировки информации по авт.св. 11 - 1183956, о т л ич а ю щ е е с я тем, что, с целью расширения области применения за счет нахождения числа заданного ранга, оно содержит вычитающий счетчик, дополнительный элемент НЕ, много— входовый элемент И и элемент ИЛИ, причем информационные входы вычитающего счетчика являются входами кода заданного ранга устройства, вход управления записью .вычитающего счетчика соединен с входом разрешения записи кода заданного ранга устройства, а счетный вход — с выходом блока памяти, вход задания режима поиска числа заданного ранга устройства подключен к первому входу элемента ИЛИ и через дополнительный элемент НŠ— к первому входу многовходового элемента И, остальные входы которого соединены с инверсными выходами разрядов вычитающего счетчика, а выход является выходом окончания поиска числа заданного ранга устройства и подключен к второму входу элемента ИЛИ, выход которого соединен с третьими входами элементов И группы.