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

 

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

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

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

РЕСПУБЛИН

ÄÄSUÄÄ 1 А

3(5g G 06 F 7 06

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

H ABTOPGHQFAV СВИДЕТЕЛЬСТВУ

С:

11

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

IlOДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3450866 18-24 (22) 11.06.82 (46) 15.02.84. Вюл. Р 6 (72) Л.М. Паперно, В.A. Сарычев и Н.Ф. Тафипольский (53) 681.325.66 (088.8) (56) 1. Авторское свидетельство СССР

Р 526888, кл. 0 06 F 7/00, 1975.

2. Авторское свидетельство СССР

М 570050, кл. G 06 F 7/00, 1975 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ

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

1073770

Изобретение относится к вычислительной технике и может быть исr:oëüçoâàHî в системах обработки информации.

Известно устройство для сортировки информации (1) .

Недостаткам этого устройства является большое количество оборудования, пропорциональное Зхвхи,, где

m — разрядность, à n — количество сортируемых чисел.

Наиболее близким к предложенному является устройство сравнения, содержащее генератор импульсов, соединенный со счетчиком, запоминающие устройства, а также формирователи сигналов чисел, формирователи сигналов записи и считывания и формирователи сигналов интервалов групп f2).

Однако такое устройство обеспечивает упорядочение информации только в пределах отдельных групп.

Цель изобретения — расширение функциональных воэможностей путем обеспечения упорядочения всего массива чисел з возрастающей или убывающей последовательности.

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

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

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

В режиме очистки памяти на вход начальной установки 9 устройства подается импульс, который устанав10 ливает счетчик в нулевое состояние. Затем на входе разрешения записи 10 устанавливается логический нуль, чем запрещается запись в счетчик 2 по входам 8, а на выхо15 дах элементов И 4 (а значит, и на информационных входах блока памяти

3} устанавливаются потенциалы логическога нуля. При установке на входах 10 и 11 коммутатора 5 патен2О циала логического нуля к выходу коммутатора 5 подключается ега вход,,соединенныи с генератором импульсов 1. После этого с генератора 1 на c÷åò =ïê 2 поступает пачка импульсов 2, одновременно на вход запись — считывание блока памяти 3 через коммутатор 5 и элемент НЕ б поступает та же инвертированная пачка импульсов записи. После полного просчета, счетчика 2 во всех ячейках блока памяти 3 записан нулевой код

В режиме сортировки на входе 10 разрешения записи устанавливается потенциал логической единицы. При этом разрешается запись в счетчик 2 по информационным входам 8 и открываются элементы И 4. На входе

11 управления режимом коммутатора

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

3 и через элементы И 4 на информационные входы блока памяти 3. Синхронно с каждым числом на тактовый вход 7 поступает тактовый импульс, который через коммутатор 5 и эле- . мент НЕ б подается на вход запись считывание блока памяти 3, что задает режим записи блока памяти 3.

В результате каждое из и чисел записывается в ячейку блока памяти

3, номер которой равен величине числа.

По окончании сортировки устройство переходит в режим считывания.

На входе 10 разрешения записи уст1073770

Составитель В. Горохов техред А Бабинец Корректор r. Решятник

Ф вЂ”Редактор Л. Веселовская

Заказ 331/48

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

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная,4 ройства устанавливается потенциал логического нуля, на входах 11 и

12 управления режимом устанавливаются соответственно потенциалы логического нуля и единицы. При этом на выходе коммутатора 5 устанавливается потенциал логического нуля, а на входе запись — считывание блока памяти 3 — потенциал логической единицы, что задает режим считывания блока памяти 3 ° На вход начальной установки 9 подается импульс, счетчик 2 устанавливается в нулевое состояние. С r.енератора импульсов 1.на адресные входы блока памяти 3 поступает пачка иэ 2 -1 импульсов, при этом на выходах 13 формируются записанные ,числа в порядке возрастания их величины»

Если перед считыванием записать. единичные значения во все разряды счетчика 2 и переключить счетчик

2 на вычитание, то при считывании числа на выходах 13 формируются

5 в порядке убывания.

Предложенное устройство по сравне,нию с прототипом обеспечивает упорядочение всего массива чисел, т.е.

10 устанавливает место каждого иэ чисел в массиве, а прототип только указывает, принадлежит ли данное число данному интервалу.

Объем оборудования в устройстве пропорционален величине 2 r.;,ïoý Tñìó при и > 2 /3 устройство имеет меныаие аппаратурные затраты по сравнению с базовым 31) объектом.