SU1324070A2 - Ассоциативное запоминающее устройство - Google Patents
Ассоциативное запоминающее устройство Download PDFInfo
- Publication number
- SU1324070A2 SU1324070A2 SU864029170A SU4029170A SU1324070A2 SU 1324070 A2 SU1324070 A2 SU 1324070A2 SU 864029170 A SU864029170 A SU 864029170A SU 4029170 A SU4029170 A SU 4029170A SU 1324070 A2 SU1324070 A2 SU 1324070A2
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- adder
- search
- input
- output
- inputs
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Изобретение относитс к вычислительной технике, может быть использовано в ЦВМ различного назначени , в частности в ЦВМ, работающих в реальном масштабе времени, и вл етс усовершенствованием ассоциативного запоминающего устройства по авт. св. № 928414. Цель изобретени - расширение области применени устройства путем обеспечени возможности изменени границ интервала поиска чисел. Устройство содержит информационные регистры 1|,...,1п, первый 2 и второй 3 регистры аргумента, блок 4 сравнени , первую и вторую группы блоков 5|,...,5п и 6i,...,6n сравнени , логические блоки 7i.,,,.7n, блок 8 анализа ответа, первый 9 и второй 10 сумматоры, триггер 11, третий 12 и четвертый 13 сумматоры , первый 14 и второй 15 коммута торы. В устройстве по результатам поиска, получаемым с блока 8, вычисл етс интервал, в котором производилс поиск, и произво- дйтс его модификаци . 1 ил. @ сл со to 4 0 - } 1Г ГО
Description
Изобретение относитс к вычислительной технике, может быть использовано в ЦВМ различного назначени , в частности в ЦВМ, работающих в реальном масштабе времени, и вл етс усовершенствованием изобретени по авт. св. № 928414.
Цель изобретени - расширение области применени устройства путем обеспечени возможности изменени границ интервала поиска чисел.
На чертеже изображена структурна схема ассоциативного запоминающего устройства .
Устройство содержит информационные регистры 1|,...,1п, первый 2 и второй 3 регистры аргумента, блок 4 сравнени , первую и вторую группы 5|,...,5п и 6i,...,6n блоков сравнени , логические блоки 7i,...,7n, блок 8 анализа ответа, первый 9 и второй 10 сумматоры , триггер 11, третий .12 и четвертый 13 сумматор, а также первый 14 и второй 15 коммутаторы. Устройство имеет входы 16 и 17 и выход 18.
Устройство работает следующим образом.
Блок 4 сравнени поисковых аргументов формирует сигнал X, удовлетвор ющий соотношению
У П при ОА 10 при
где А - значение первого поискового аргумента;
С - значение второго поискового аргумента .
Блоки 5. (, 2, ..., п) формируют выходные сигналы удовлетвор ющие соотношению
при 10 при
где Bi - значение слова, хранимого в регистре 1.
Блоки 6i формируют выходные сигналы Zi, удовлетвор ющие соотношению
7./1 при Bi С LO при Bi С
Сигналы выборки i-ro слова Ui формируетс логическим блоком 7 в соответствии с нулевой функцией
Ui XYiVXZiVYiZi.
Claims (1)
- Формула изобретениАссоциативное запоминающее устройство по авт; св. № 928414, отличающеес тем, что, с целью расширени области применеБлок 8 анализа ответа в зависимости от 50 ни устройства путем обеспечени возможрезультата поиска формирует на выходе 18 сигнал, который поступает на входы коммутаторов 14 и 15. Одновременно значение поискового аргумента А подаетс на входы сумматоров 10, 12 и 15. Поисковый аргумент С подаетс на входы сумматора 10, коммутатора 14 и сумматора 13. С выхода сумматора 10 снимаетс разность величин поисковых аргументов, значение коности изменени границ интервала поиска чисел, в него введены триггер, с первого по четвертый сумматоры, первый и второй коммутаторы , причем пр мой и инверсный выходы триггера и выход блока анализа от- 55 ветов подключены соответственно к первым , вторым и третьим управл ющим входам первого и второго коммутаторов, выходы которых соединены соответственно с входамиторой поступает на вход сумматора 9. На его выходе формируетс модификаци значени величины поискового интервала, удовлетвор юща соотношению 5Гу+П1при увеличении поискового) Iинтервала ,tv-m при уменьшении поисковогоинтервала, V при неизменном поисковоминтервале;0 где V - значение разности поисковых интервалов А и С;m - значение величины, на которую измен етс поисковый интервал.Значение m подаетс на вход тора 9 с входа 16 устройства. Информаци с выхода сумматора 9 поступает на входы третьего 12 и четвертого 13 сумматоров . С выхода сумматора 12 снимаетс значение A+D, а с выхода сумматора 13 - значение С-D, которые поступают соответственно на входы коммутаторов 14-15. Управление работой устройства осуществл ет триггер 11. При смещении поискового интервала в сторону аргумента С он устанавливаетс сигналом с входа 17 устройства в единичное положение, а при смещении поискового интервала в сторону аргумента А - в нулевое. Информаци о состо нии триггера 11 поступает на входы коммутаторов 14 и 15. В случае обнаружени при поиске (выборке) требуемой информации никаких изменений в работе устройства не происходит. При необнаружении требуемой информации в зависимости от направлени смещени поискового интервала по сигналу с блока 8 на выходах коммута- торов 14 и 15 формируютс соответственно поисковые аргументы А и С :I А С при смещении интервала вС С -Д сторону аргумента С;смещении интервала в С А/ сторону аргумента А.Эти модифицированные аргументы подаютс соответственно на входы первого 2 и второго 3 регистров аргумента. Затем цикл поиска выборки повтор етс до обнура- жени требуемой информации.45Формула изобретениАссоциативное запоминающее устройство по авт; св. № 928414, отличающеес тем, что, с целью расширени области примене 50 ни устройства путем обеспечени возможности изменени границ интервала поиска чисел, в него введены триггер, с первого по четвертый сумматоры, первый и второй коммутаторы , причем пр мой и инверсный выходы триггера и выход блока анализа от- 55 ветов подключены соответственно к первым , вторым и третьим управл ющим входам первого и второго коммутаторов, выходы которых соединены соответственно с входами13240703первого и второго регистров аргумента, пер-тора, второй вход второго сумматора и первый информационный вход первого комму-вый вход третьего сумматора подключены к татора и первые входы второго и четверто-выходу регистра первого аргумента, выход го сумматоров соединены с выходом второговторого сумматора соединен с первым вхо- регистра аргумента, второй информацион-г дом первого сумматора, выход которого ный вход первого коммутатора соединен ссоединен с вторыми входами третьего и чет- выходом третьего сумматора, первый инфор-вертого сумматоров, второй вход первого мационный вход второго коммутатора под-сумматора вл етс информационным вхо- ключен к выходу четвертого сумматора, вто-дом устройства, управл ющим входом которой информационный вход второго коммута-рого вл етс установочный вход триггера.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864029170A SU1324070A2 (ru) | 1986-02-25 | 1986-02-25 | Ассоциативное запоминающее устройство |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864029170A SU1324070A2 (ru) | 1986-02-25 | 1986-02-25 | Ассоциативное запоминающее устройство |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU928414 Addition |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1324070A2 true SU1324070A2 (ru) | 1987-07-15 |
Family
ID=21223433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864029170A SU1324070A2 (ru) | 1986-02-25 | 1986-02-25 | Ассоциативное запоминающее устройство |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1324070A2 (ru) |
-
1986
- 1986-02-25 SU SU864029170A patent/SU1324070A2/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 928414, кл. G 11 С 15/00, 1980 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1324070A2 (ru) | Ассоциативное запоминающее устройство | |
SU1259244A1 (ru) | Цифровой дискриминатор | |
SU858002A1 (ru) | Устройство дл вычислени текущей оценки среднего значени | |
SU615508A1 (ru) | Устройство дл распознавани образов | |
SU561966A1 (ru) | Вычислительна система дл обработки чисел и многомерных векторов | |
SU1645954A1 (ru) | Генератор случайного процесса | |
SU1254464A1 (ru) | Устройство дл сравнени чисел | |
SU1310840A1 (ru) | Устройство дл определени среднего арифметического значени | |
SU696442A1 (ru) | Устройство дл определени локальных экстремумов | |
SU796840A1 (ru) | Устройство дл определени положени чиСлА HA чиСлОВОй ОСи | |
SU1051556A1 (ru) | Устройство дл сокращени избыточности информации | |
SU1287183A1 (ru) | Устройство дл определени экстремумов | |
SU1215108A1 (ru) | Устройство дл определени наименьшего из @ чисел | |
SU888073A1 (ru) | Линейный интерпол тор | |
SU1228277A1 (ru) | Многоканальный преобразователь напр жени в код | |
SU1405061A2 (ru) | Устройство дл формировани сигналов прерывани при отладке программ | |
SU1030797A1 (ru) | Устройство дл сортировки @ @ -разр дных чисел | |
SU911510A1 (ru) | Устройство дл определени максимального числа | |
SU1661755A1 (ru) | Устройство дл определени экстремумов функции | |
SU1226325A1 (ru) | Нуль-орган | |
SU600575A2 (ru) | Логарифмирующее устройство | |
SU1697088A1 (ru) | Устройство дл вычислени скольз щего среднего | |
SU1185343A1 (ru) | Устройство дл формировани сигналов прерывани при отладке программ | |
SU1170454A1 (ru) | Генератор случайных чисел | |
SU1691833A1 (ru) | Устройство дл сортировки чисел |