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

Abstract

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

Description

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

Известно устройство дл  сорти1ювки информации ll «

Недостатком этого устройства вл етс  большое количество оборудовани , пропорциональное Зжтхп,, где т разр дность, an- количество сортируемых чисел.

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

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

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

Поставленна  цель достигаетс  тем, что в устройство дл  сортировки информации, содержащее генератор импульсов, счетчик и блок пам ти, причем выход генератора импульсов соё:динен со счетным входом суетчика а дыход блока пам ти  вл етс  выходом устройства, введены коммутатор, элемент НЕ и группа элементов И, причем выходы счетчика соединены с адресными входами блока пам ти .и первыми входами элементов И irpynnbi , выходы которых соединены с информационными входами блока пам ти , информационные входы устройства соединены с информационными входами счетчика, вход установки в нулевое состо ние которого  вл етс  входом начальной установки устройства, вход разрешени  записи устройства соединен с входом управлени  загшсью счетчика и вторыми входами элементов И группы, тактовый вход устройства и выход генератора импульсов соединены соответственно с первым и вторым информационными входами коммутатора, входы управлени  режимом устройства соединены Соответственно с первым и вторым управл ющими входами коммутаторов, 13ЫХОД коммутатора соединен с входом элемента НЕ, выход которого соединен с входом управлени  блока пам ти .

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

Устройство содержит генератор импульсов 1, счетчик 2, блок пам ти 3, группу элементов И 4, коммутатор 5, элемент НЕ б, тактовый

вход 7, информационные входы 8, вход 9 начальной установки устройства , вход 10 разрешени  записи, входы 11 и 12 управлени  режимом, выходы устройства 13.

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

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

коммутатора 5 подключаетс  его вход, .соединенный с генератором импульсов 1, После этого с генератора 1 на счетчик 2 поступает пачка импуль5 сов 2 J одновременно на вход запись - считывание блока пам ти 3 через коммутатор 5 и элемент НЕ б поступает та же инвертированна  пачка импульсов записи. После полного

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

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

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

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

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

Пpe пoжeннoe устройство по сравнению с прототипом обеспечивает упор дочение всего массива чисел, т.е. устанавливает место каждого из чисел в массиве, а прототип только указывает , принадлежит ли данное число

данному интервалу.

t

Объём оборудовани  в устройстве пропорционален величине .:,поэтому при п 2/3 устройство имеет меньшие аппаратурные затраты по сравнению с базовым И объектом.

Claims (1)

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

   SU „„ 1073770 >

   г