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

 

УСТРОЙСТВО ДЛЯ СОРТИЮВКИ ИНФОРМАЦИИ, содержащее генератор импульсов , счетчик, блок памяти, комм5ггатор, элемент НЕ и группу элементов И, причем выход ieHepBTopa импульсов соединен с первым информационным входом KOMMjrraTOpa и сче.тным входом счетчика, выходы которого соединены с адресными входами блока памяти и первыми входами элементов И группы, информационные входь устройства , 13 /... .:.-,.. J ex.- --- I Ois,. соединены с установочными входами счетчика , вход установки в нулевое состояние которого является -входом начальной установки устройства, вход разрешения записи устройства соединен с входом управления записью счетчика, тактовый вход устройства соединен с Вторым. информационным входом коммутатора, входы управления режимом устройства соединены соответственно с первым и вторым управляющими входами коммутатора, выход которого через элемент НЕ соединен с входом управления блока памяти, отл-ичающееся тем, что, с целью упрощения схемы за счет сокращения объема памяти, вход разрещения ш записи устройства соединен с информационным входом блока памяти, выход которого соединен с вторыми входами элементов И группы, выходы которых являются выходами устройства.

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

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

РЕСПУБЛИК ((9) (1(3 (S1)4 Д 06 Р 7 06

Ф".Я(-;, г -, с.

) ° г. :

Ц usр„.„,,"

7F:.: .

- :с /

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3724565/24 — 24 (22) 12.04,84 (46) 07.10.85. Бюл. Р 37 (72) Л. М. Паперно (53) 681 325 (088.8) (56) Авторское свидетельство СССР

М 526888, кл. С 06 F 7/06, 1974.

Авторское свидетельство СССР Р 1073770, кл. С 06 F 7/06, 1982. (54) (57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ

ИНФОРМАЦИИ, содержащее генератор импульсов, счетчик, блок памяти, коммутатор, элемент НЕ и группу элементов И, причем выход генератора импульсов соединен с первым информационным входом коммутатора и счетным входом счетчика, выходы которого соединены с адресными входами блока паМяти и первыми входами элементов И группы, информационные входы устройства соединены с установочными входами счетчика, вход установки в нулевое состояние которого является. входом начальной установки устройства, вход разрешения записи устройства соединен с входом управления записью счетчика, тактовый вход устройства

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

laeL

lash

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

Техред Т.Дубинчак Корректор С. Черни

Редактор H. Гунько

Заказ 6271/48

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

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

1 11839

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

Цель изобретения — упрощение устройства за счет сокращения объема памяти. 5

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

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

8, на информационном входе Ьлока памяти устал вливается потенциал логического нуля.

При установке на входах 11 и 12 коммутатора 5 потенциала логического нуля к выхо ду коммутатора подключается его вход, соединенный с генератором 1 импульсов. После этого с генератора 1 на счетчик 2 поступает пачка импульсов (2m.), одновременно на вход

Запись/Считывание блока 3 памяти че„ез коммутатор 5 и элемент HE 6 поступает та же

30 инвертироьанная пачка импульсов записи.

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

В режиме. "Сортировка" на входе 10 раз. решения записи устанавливается потенциал логической единицы. При этом разрешается запись в счетчик 2 по информационным вхоцам 8, на информационном входе блока памяти устанавливается потенциал логической единиць На входе 11 управления режимом коммутатора 5 устанавливается потенциал логической единицы, а на входе 12 управления режимом сохраняется потенциал логического нуля. При этом к выходу коммутатора 5 под. ,.ключается тактовый вход 7. Сортируемая (упорядочиваемая) произвольная последователь ность и различных по величине е -разрядных двоичных чисел (где р « 2 ) поступает на входы 8„запйсывается в счетчике 2и с его выхода поступает на адресные входы блока 3 памяти. Синхронно с каждым числом на тактовый вход 7 поступает тактовый импульс, который через коммутатор 5 и элемент

HE подается на вход Запись/Считывание блока

3 памяти, что задает режим "Запись" блока

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

В результате признак местонахождения в массиве каждого из чисел — логическая единица — записывается в ячейку блока 3 памяти номер которой равен величине числа, По окончании сортировки устройство пере«. ходит в режим считывания. На входе 10 разрешения записи устройства устанавливается потенциал логического нуля, на входах управления режимом 11 и 12 устанавливаются соответственно потенциалы логического нуля и единицы. При этом на выходе коммутатора 5 устанавливается потенциал логического нуля, а на входе Запись/Считывание блока 3 памяти — потенциал логической единицы, что задает режим "Считывание" блока 3 памяти.

На вход 9 начальной установки подается импульс, счетчик 2 устанавливается в нулевое состояние. С генератора 1 импульсов на адресные входы блока 3 памяти поступает пачJY3 ка из 2 - 1 импульсов. В процессе счета каждое состояние выходов счетчика поступает на адресные входы блока 3 памяти и на первые входы элементов группы И 4. Если по данному адресу в блоке 3 памяти записывается "1", то этот уровень с выхода блока 3 памяти поступает на вторые входы элементов И 4, разрешает формирование на выходах 13 устройства очередного числа.

Числа формируются в порядке возрастанля их величины. Если перед считыванием записывают единичные значения во все разряды счетчика 2 и переключают счетчик на вычитания, то при считывании на выходах 13 числа формируются в порядке убывания.