SU1310804A2 - Устройство дл сортировки информации - Google Patents

Abstract

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

Description

113

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

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

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

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

ранга, вход 19 записи кода заданного ранга, вход 20 задани  режима поиска числа заданного ранга и выход 21 окончани  поиска.

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

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

2в нулевое состо ние. Затем на входе 10 разрешени  записи устанавливаетс  о, чем запрещаетс  запись

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

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

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

В режиме Сортировка на входе 10 разрешени  записи устанавливаетс  потенциал I. При этом разрешаетс  запись в счетчик 2 по информационным входам 8, на информационном входе пам ти устанавливаетс  потенциал 1. На входе 11 управлени  режимом коммутатора 5 устанавливаетс  потенциал 1, а на входе 12 управлени  режимом сохран етс  потенциал

42

о. При этом к выходу коммутатора 5 ,подключаетс  тактовый вход 7. Сортируема  (упор дочиваема ) произвольна  последовательность п различных по величине т-разр дных двоичных чисел (где поступает на входы 8, записываетс  в счетчике 2 и с его выхода поступает на адресные входы блока 3 пам ти. Синхронно с

каждым числом на тактовый вход 7 поступает тактовый импульс, который через коммутатор 5 и элемент НЕ подаетс  на вход Запись/Считывание блока 3 пам ти, что задает режим

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

равен величине числа, записываетс  I111t

В результате признак местонахож- дени  в массиве каждого из чисел - - записываетс  в  чейку блока 3 пам ти, номер которой равен по величине числу.

По окончании сортировки устройство переходит в режим считывани . На входе 10 разрешени  записи устройства устанавливаетс  потенциал О, на входах 11 и 12 управлени  режимом

0

устанавливаютс  соответственно по5

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

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

0

5

пает единичный сигнал. С генератора 1 импульсов на счетчик 2 выдаетс  пачка из 2 -I импульсов. В процессе счета содержимое счетчика 2 поступает на адресные входы блока 3 пам ти и на первые входы элементов И 4.

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

При Выдаче определенного по величине числа на вход 20 в режиме считьшани  поступает нулевой сигнал По единичному сигналу на входе 19 с входов I8 устройства в вычитающий счетчик 14 записываетс  код искомого по величине числа. Затем с генератора I импульсов на счетчик 2 начинают поступать импульсы. При этом из  чеек блока 3 пам ти начинает считыватьс  информаци . Если по данному адресу в блоке 3 пам ти записана 1, то этот уровень поступает с выхода блока 3 пам ти на счетный вход вычитающего счетчика 14 и уменьшает его содержимое на единицу. На выходе элемента И 15 и элемента ИЛИ 16 имеетс  код о. Поэтому на выход 13 устройства также выдаютс  нулевые сигналы. Пусть в счетчик 14 вначале было записано число k,T.e. необходимо на выход 13 устройства выдать k-e по величине число(число k-ro ранга). Тогда при считывании первых k-1 чисел последовательности содержимое счетчика 14 будет с каждым разом уменьшатьс  на единицу, но не будет равно нулю (содержать код 1 на всех инверсных выходах). При считывании ik-ro по величине числа упор доченной последовательности счетчик 14 обнул етс . При этом на все входы элемента И 15 поступает код

Редактор Е.Копча Заказ 1891/44

Составитель Е.Иванова Техред И.Попович

Корректор

Тираж 673Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5

Производственно-полиграфическое предпри тие, г.Ужгород, ул.Проектна , 4

I. Элемент И 15 открываетс , и единичный сигнал с его выхода выдаетс  на выход 21 устройства, свидетельству  о том, что k-e по величи-. не число найдено. Одновременно код 1 через элемент ИЛИ 16 поступает на третьи входы элементов И 4 и разрешает выдачу k-ro по величюне числа на выход 13 устройства.

5

0

5

0

5

Ф о

0

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

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

Корректор А.Обручар

Claims (1)

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

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