SU1073770A1 - Устройство дл сортировки информации - Google Patents
Устройство дл сортировки информации Download PDFInfo
- Publication number
- SU1073770A1 SU1073770A1 SU823450866A SU3450866A SU1073770A1 SU 1073770 A1 SU1073770 A1 SU 1073770A1 SU 823450866 A SU823450866 A SU 823450866A SU 3450866 A SU3450866 A SU 3450866A SU 1073770 A1 SU1073770 A1 SU 1073770A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- inputs
- counter
- output
- switch
- Prior art date
Links
Landscapes
- Sorting Of Articles (AREA)
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)
- УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ, содержащее генератор импульсов, счетчик и блок памяти,причем выход генератора импульсов соединен со счетным входом счетчика,а вых'од блока памяти является выходом устройства, отличающееся тем, что, с целью расширения функциональных возможностей путем обеспечения упорядочения всего массива чисел в возрастающей или убывающей последовательности, в него введены комму- татор, элемент НЕ и группа элементов И, причем выходы счетчика соединены с адресными входами блока памяти и первыми входами элементов И группы, выходы которых соединены с информационными входами блока памяти, информационные входы устройства соединены с информационными входами счетчика, вход установки в нулевое состояние которого является входом начальной установки устройства,вход разрешения записи устройства соединен с входом управления записью счетчика и с вторыми входами элементов И группы, тактовый вход устройства и выход генератора импульсов соединены соответственно с первым и вторым информационными входами коммутатора, входы управления режимом устройства соединены соответственно с первым и вторым управляющими входами коммутатора, выход коммутатора соединен с входом элемента НЕ, выход которого соединен с входом управления блока памяти.SU „„ 1073770 >г
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823450866A SU1073770A1 (ru) | 1982-06-11 | 1982-06-11 | Устройство дл сортировки информации |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823450866A SU1073770A1 (ru) | 1982-06-11 | 1982-06-11 | Устройство дл сортировки информации |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1073770A1 true SU1073770A1 (ru) | 1984-02-15 |
Family
ID=21015956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU823450866A SU1073770A1 (ru) | 1982-06-11 | 1982-06-11 | Устройство дл сортировки информации |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1073770A1 (ru) |
-
1982
- 1982-06-11 SU SU823450866A patent/SU1073770A1/ru active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидетельство СССР 526888, кл. G 06 F 7/00, 1975. 2. Авторское свидетельство СССР № 570050, кл. G 06 F 7/00, 1975 (прототип). * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1073770A1 (ru) | Устройство дл сортировки информации | |
US3993980A (en) | System for hard wiring information into integrated circuit elements | |
SU1107118A1 (ru) | Устройство дл сортировки чисел | |
SU1437974A1 (ru) | Генератор псевдослучайных сигналов | |
SU1298738A1 (ru) | Устройство дл сортировки @ -разр дных чисел | |
SU1314331A1 (ru) | Устройство дл ввода информации от двухпозиционных датчиков | |
SU1103221A1 (ru) | Устройство дл сравнени кодов | |
SU1587537A1 (ru) | Устройство дл обслуживани сообщений | |
SU1298940A1 (ru) | Устройство выбора каналов | |
SU1388957A1 (ru) | Устройство дл контрол многоразр дных блоков пам ти | |
SU1314386A1 (ru) | Ассоциативное запоминающее устройство | |
IL42051A (en) | System for memorising and processing data | |
SU1550561A1 (ru) | Устройство дл сбора и регистрации данных | |
SU1112362A1 (ru) | Устройство дл сортировки чисел | |
SU1425691A1 (ru) | Устройство сопр жени | |
SU1092494A2 (ru) | Устройство дл сортировки чисел | |
SU978197A1 (ru) | Ассоциативное оперативное запоминающее устройство | |
SU1383336A1 (ru) | Устройство дл упор дочени массива чисел | |
SU1509909A1 (ru) | Устройство распределени оперативной пам ти | |
SU1386989A2 (ru) | Устройство дл сортировки информации | |
SU1575187A1 (ru) | Устройство дл контрол кодовых последовательностей | |
SU1010632A1 (ru) | Устройство дл задани тестов | |
SU1124331A2 (ru) | Система дл автоматического контрол больших интегральных схем | |
RU1798813C (ru) | Устройство дл отображени графической информации на газоразр дном матричном индикаторе | |
SU1322256A1 (ru) | Устройство дл сортировки информации |