SU410453A1 - - Google Patents
Info
- Publication number
- SU410453A1 SU410453A1 SU1786697A SU1786697A SU410453A1 SU 410453 A1 SU410453 A1 SU 410453A1 SU 1786697 A SU1786697 A SU 1786697A SU 1786697 A SU1786697 A SU 1786697A SU 410453 A1 SU410453 A1 SU 410453A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- associative
- register
- poll
- matrix
- features
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
1
Изобретение относитс к запоминающим устройствам.
Известно устройство дл упор доченной выборки информации, содержащее матрицу ассоциативных признаков, подключенную к регистру результата опроса, схему формировани признака опроса, подсоединенную к регистру опроса и регистру маски, схемы «И. Оно реализует алгоритм упор доченной выборки , в котором число обращений не зависит от разр дности ассоциативного признака и определ етс только числом элементов массива . Это устройство имеет следующий недостаток: при удвоенной разр дности ассоциативного признака процесс формировани признаков опроса при повторных упор доченных выборках без изменени массива полностью повтор етс , и количество обращений к ассоциативному запоминающему устройству остаетс равным удвоенному количеству элементов массива. Это снижает быстродействие устройства.
Целью изобретени вл етс устранение указанного недостатка.
Поставленна цель достигаетс тем, что в устройство упор доченной выборки введен дополнительный регистр опроса, позвол ющий при второй и последующих упор доченных выборках массива исключить формирование признака опроса дл каждого элемента упо2
р дочиваемого массива и сократить вдвое число обращений к матрице ассоциативных признаков. Входы дополнительного регистра опроса подключены через одни схемы «И к выходам регистра результата опроса, а выходы через другие схемы «И - ко входам матрицы ассоциативных признаков.
На чертеже изображена блок-схема устройства .
Устройство содержит матрицу ассоциативных признаков 1, регистр маски 2, регистр опроса 3, дополнительный регистр опроса 4, схему формировани признака опроса 5, регистр результата опроса 6, схемы «И 7-12. Входы дополнительного регистра опроса 4 подключены через схемы «И 9 к выходам регистра 6, а выходы через другие схемы «И 10 - ко входам матрицы ассоциативных признаков 1.
Устройство дл упор доченной выборки информации работает следующим образом. Упор доченна выборка начинаетс с поиска строки матрицы ассоциативных признаков 1, котора содержит ассоциативный признак с минимальным значением. Схема формировани признака опроса 5 через схемы «И 11 заносит в регистр опроса 3 признак опроса, а через схемы «И 12 заносит код маски в регистр маски 2. Признак опроса и маска определ ютс значением информации, поступающей на входы схемы формировани признака опроса 5 из регистра маски 2, регистра опроса 3 и регистра результата опроса 6. Признак опроса из регистра опроса 3 через регистр маски 2 и схемы «И 7 подаетс на вход матрицы ассоциативных признаков 1. В строках матрицы 1 каждый разр д ассоциативного признака кодируетс двум разр дами (рабочим и вспомогательным) таким образом , чтобы при поразр дном параллельном опросе соответствующих строк матрицы можно было определить, имеютс ли среди столбцов , образованных одинаковыми разр дами ассоциативных признаков, столбцы, содержащие только «1, только «О или «1 и «О одновременно (смещанные столбцы). В регистре результата опроса 6 каждый разр д результата опроса кодируетс двум разр дами (как и в матрице ассоциативных признаков 1), что дает возможность после каждого опроса матрицы фиксировать признаки смещанных столбцов.
Если после очередного опроса матрицы ассоциативных признаков 1 при поиске минимального ассоциативного признака признаки смешанных столбцов в регистре результата опроса б отсутствуют, это означает, что минимальный ассоциативный признак и соответствующа ему строка в матрице ассоциативных признаков 1 найдены. После этого содержимое вспомогательных разр дов регистра результата опроса 6 заноситс через схемы «И 9 в дополнительный регистр опроса 4. Затем начинаетс поиск ассоциативного признака с ближайщим большим значением, осуществл емый таким же образом, как и поиск минимального ассоциативного признака. После того, как в регистре результата опроса 6 будет зафиксировано отсутствие признаков смешанных столбцов, содержимое дополнительного регистра опроса 4 через схемы «И 10 заноситс во вспомогательные разр ды той строки матрицы ассоциативных признаков, котора соответствует найденному ассоциативному признаку, а содержимое вспомогательных разр дов регистра результата опроса 6 заноситс через схемы «И 9 в дополнительный регистр опроса 4. Процесс поиска увеличивающихс ассоциативных признаков и перезаписи информации в соответствующих строках матрицы ассоциативных признаков 1 продолжаетс до тех пор, пока не будет закончена упор доченна выборка массива. После этого.в каждой строке матрицы ассоциативных признаков 1, кроме строки, соответствующей минимальному ассоциативному признаку массива, в рабочих разр дах будет записан ассоциативный признак этой строки, а во вспомогательных разр дах - ближайщий меньший ассоциативный признак.
При последующих упор доченных выборках массива, ассоциативные признаки которого размещены в матрице ассоциативных признаков 1 указанным образом, поиск минимального ассоциативного признака осуществл етс так же, как и при первой выборке с занесением содержимого рабочих разр дов регистра результата онроса 6 через схемы «И 9 в дополнительный регистр опроса 4 (после того , как признак найден). Затем на входе матрицы ассоциативных признаков 1 рабочие разр ды маскируютс с помощью регистра маски 2 через схемы «И 8, а на вспомогательные разр ды из дополнительного регистра опроса 4 через схемы «И 10 подаетс признак опроса, что позвол ет методом простого ассоциативного поиска найти строки матрицы ассоциативных признаков 1 с ближайщим больщим, после минимального, значением ассоциативного признака. Далее содержимое разр дов регистра результата опроса 6 через схемы «И 9 заноситс в дополнительный регистр опроса 4, и процесс упор доченной выборки с помощью простого ассоциативного поиска продолжаетс до тех пор, пока не будет найден последний элемент упор дочиваемого массива .
Предмет изобретени
Устройство дл упор доченной выборки информации, содержащее матрицу ассоциативных признаков, подключенную к регистру результата опроса, схему формировани , признака опроса, подсоединенную к регистру опроса и регистру маски, схемы «И, отличающеес тем, что, с целью увеличени быстродействи устройства, оно содержит дополнительный регистр опроса, входы которого подключены через одни схемы «И к выходам регистра результата опроса, а выходы через другие схемы «И - ко входам матрицы ассоциативных признаков.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1786697A SU410453A1 (ru) | 1972-05-22 | 1972-05-22 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1786697A SU410453A1 (ru) | 1972-05-22 | 1972-05-22 |
Publications (1)
Publication Number | Publication Date |
---|---|
SU410453A1 true SU410453A1 (ru) | 1974-01-05 |
Family
ID=20514821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU1786697A SU410453A1 (ru) | 1972-05-22 | 1972-05-22 |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU410453A1 (ru) |
-
1972
- 1972-05-22 SU SU1786697A patent/SU410453A1/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3290659A (en) | Content addressable memory apparatus | |
KR860003605A (ko) | 반도체 메모리 장치 | |
KR890006054A (ko) | 화상처리장치 | |
SU410453A1 (ru) | ||
GB921246A (en) | Information storage and search system | |
SU576609A1 (ru) | Ассоциативное запоминающее устройство | |
KR970008197A (ko) | 순차식 다중 검색/비교 방법 및 장치 | |
GB1513586A (en) | Data processing | |
US3500340A (en) | Sequential content addressable memory | |
SU1043750A1 (ru) | Ассоциативное запоминающее устройство | |
SU610175A1 (ru) | Ассоциативное запоминающее устройство | |
SU760187A1 (ru) | Ассоциативное запоминающее устройство 1 | |
SU435563A1 (ru) | Многоканальный накопитель информациипо признакам | |
SU608198A1 (ru) | Ассоциативное запоминающее устройство | |
SU978197A1 (ru) | Ассоциативное оперативное запоминающее устройство | |
SU760188A1 (ru) | АССОЦИАТИВНАЯ МАТРИЦА ПАМЯТИ . ' ...V . 1 ι | |
SU1451715A1 (ru) | Устройство дл исследовани графов | |
KR860001385A (ko) | 어소시에이션 매트릭스의 탐색방법 | |
SU646373A1 (ru) | Ассоциативное запоминающее устройство | |
SU427389A1 (ru) | Запоминающее устройство | |
SU543933A1 (ru) | Устройство дл отображени информации | |
SU450232A1 (ru) | Ассоциативное запоминающее устройство | |
SU1443016A1 (ru) | Устройство дл изучени лексики иностранного зыка | |
SU585496A1 (ru) | Система дл управлени ассоциативным запоминающим устройством | |
SU418867A1 (ru) |