SU1049974A1 - Блок поиска информации дл ассоциативного запоминающего устройства - Google Patents
Блок поиска информации дл ассоциативного запоминающего устройства Download PDFInfo
- Publication number
- SU1049974A1 SU1049974A1 SU823468972A SU3468972A SU1049974A1 SU 1049974 A1 SU1049974 A1 SU 1049974A1 SU 823468972 A SU823468972 A SU 823468972A SU 3468972 A SU3468972 A SU 3468972A SU 1049974 A1 SU1049974 A1 SU 1049974A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- inputs
- elements
- block
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
элемента третьего элемента ИЛИ-НЕ соединены с входом и восьмого элементов И и четвертый элемента/НЕ, вход второго вход второго элемента И объединены НЕ, третьи входы седьмого и вл ютс шестым BXQUOM блока,
Изобретение относитс .к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано при решении задач, -св занных с определением окрестностей экстремальных точек, например при цифровой обработке радиолокационной информации.
Известен блок поиска информации дл ассоциативного запоминающего устройства, содержащийгэлементы ИСКЛЮЧАЮЩЕЕ ИЛИ, элементы ИЛИ-НЕ, элементы И-НЕ ij .
Недостатками этого устройства вл ютс низкое быстродействие и невозможность ограничени окрестности экстремального признака.
Наиболее близким к изобретению по технической сущности вл етс блок поиска информации дл ассоциативного запоминающего устройства, содержащий, три триггера, дев ть элементов И, два элемента ИЛИ, три элемента НЕ, элемент НЕРАВНОЗНАЧНОСТ элемент ИЛИ-НЕ, элемент И-НЕ и коммутатор , причем первый вход блока подключен к первому входу элемента НЕРАВНОЗНАЧНОСТЬ, второй вход блока подключен к второму входу элемента НЕРАВНОЗНАЧНОСТЬ,- выход которого под ключей к первым входам элементов ИЛИ-НЕ и И-НЕ, третий вход блока подключен к второму входу элемента ИЛИ-НЕ, четвертый вход блока подключен к первым входам первого и второго триггеров и первого элемента ИЛИ, выход которого подключен к первому входу третьего триггера, п тый вход блока подключен к вторым входам триггеров, шес/ой вход блока подключен к первым входам первого, второго и третьего элементов И и входу первого элемента НЕ, выход которого подключен к первым входам четвертого , п того л шестого элементов И, выход элемента ИЛИ-НЕ подключен к третьему входу первого триггера, выход которого подключен к второму
входу элемента И-НЕ, выход которого подключен к первому выходу блока, выход второго элемента НЕ подключен к первому входу седьмого и вторым входам четвертого и п того элементов И, выход четвертого элемента И подключен к третьему входу третьего триггера, у которого первый выход подключен к третьему входу п того и вторым входам шестого и седьмого элементов. И, а второй выход подключен к первому входу восьмого и вторым входам второго и третьего элементов И и второму выходу блока, выход первого элемента И подключен к второму входу первого элемента ИЛИ, выходы элементов И второго, третьего и с п того по восьмой подключены к соответствующим входам второго элемента ИЛИ, выход которого подключе,н к третьему входу второго триггера, выход которого Подключен к второму входу первого и третьему входу четвертого элементов И, первый вход блока дополнительно подключен к первым входам коммутатора и дев того элемента И, у которого второй вход подключеу к выходу первого триггера , а выход подключен к третьему выходу блока, а седьмой вход блока подключен к второму входу коммутатора , у которого третий вход подключен к восьмому входу блока, первый выход подключен к второму входу восьмого и третьим входам первого и второго элементов И и входу второго элемента НЕ, а второй выход подключен к третьим входам шестого и седьмого и четвертому входу четвертого эл.ементов И и входу третьего элемента НЕ, выход которого подключен к третьим входам третьего и восьмого и четвертому входу первого эле .ментов И 2j .
Недостатком известного устройства вл етс повышенна сложность, обусловленна тем, что настройка на поиск максимума с окрестностью или минимума с окрестностью осуществл етс путем коммутации, посколь|ку в нем не используютс дл настройки на вид поиска имеющиес элементы , инвертирующие значени разр дов хранимых признаков. Цель изобретени - упрощение блока поиска информации .дл ассоциативного запоминающего устройства. Поставленна цель достигаетс тем, что в блок поиска информации дл ассоциативного запоминающего устройства, содержащий триггеры, элемент НЕРАВНОЗНАЧНОСТЬ, элемент ИЛИ-НЕ, элемент И-НЕ, элементы ИЛИ, элементы НЕ с первого по третий и элe 4eнты И, причем выход элемента НЕРАВНОЗНАЧНОСТЬ подключен к первым входам элемента ИЛИ-НЕ и элемента И-НЕ, второй вход котор эго соединен с выходом первого триггера, первый и второй входы которого подключены соответственно к выходу элемента ИЛИ-НЕ и к первым входам второго триггера и первого элемента ИЛИ, выход которого соединен с первым входом третьего триггера, второй вход которого подключен к выходу первого элемента И, выход второго элемента И и первые входы первого и второго элементов И соединены соответственно с вторым входом первого элемента ИЛИ fi с выходом второго триггера, второй вход которого подключен к выходу второго элемента ИЛИ, входы которого соединены с выходами элементов И с третьего по восьмой, первые входы, .третьего,.четвертого и п того элемен . тов И подключены к первому выходу третьего триггера, второй выход которого соединен с первыми входами ше стого, седьмого и восьмого элементов И, вторые входы первого, третьего и п того элементов И гюдключены к выхо ду первого элемента НЕ, выход второго элемента НЕ соединен с третьим входом третьего элемента И, третий вход первого элемента И и второй вход четвертого элемента И подключены к выходу третьего элемента НЕ, входы элемента НЕРАВНОЗНАЧНОСТЬ вл ютс первым и вторым входами блока, вторые входы второго и восьмого элементов И и вход третьего элемента НЕ объединены и вл ютс третьим входом блока, четвертым входом которого вл етс второй вход первого триггера, третьи входы триггеров объединены и - вл ютс п тым входом блока, выходом T . которого вл етс второй- выход третьего триггера, выход элемента НЕРАВНОЗНАЧНОСТЬ подключен к Третьему входу второго и вторым входам шестого и седьмого элементов И и входу первого элемента НЕ, четвертый вход первого и третий вход четвертого элементов И соединены с .выходом второго элемента НЕ, третий вход п того элемента И подключен к выходу третьего элембн-; та НЕ, третий вход шестого элемента И и второй вход элемента ИЛИ-НЕ. соединены с входом третьего элемента НЕ, вход второго элемента НЕ, третьи входы седьмого и восьмого элементов И и четвертый вход второго элемента И объединены и вл ютс шестым входом блока. На фиг. 1 изображена функциональна схема ассоциативного запоминающего устройства; на фиг. 2 - график состо ний блока поиска информации. Устройство содержит регистры 1 хранимых признаков, блоки 2 поиска информации, регистр 3 опроса и элемент И , входы 5-10 блока поиска информации, установочные входы 11и 12 и вход 13 синхронизации ассоциативного устройства, выходы 1 и 15 блока поиска информации. Блок поиска информации (фиг. 1) содержит элемент НЕРАВНОЗНАЧНОСТЬ 16, элемент ИЛИ-НЕ 17. элемент ИНЕ 18, первый 19, второй 20 и третий 21 триггеры, первый 22 и второй 23 элементы ИЛИ, элементы И и элементы НЕ 32-3. График, изображенный на фиг. 2, отражает состо ни предлагаемого блока и возможные переходы состо ний . Под номерами вершин графика приведены двоичные коды, соответствующие состо ни м первого 19, второго 20 и третьего 21 триггеров (слева направо) при данных состо ни х блока 2. Прерывистыми лини ми показаны переходы, возможные только по сигналу начальной установки с входа 12(фиг. 1). Блок поиска информации дл ассоциативного запоминающего устройства работает следующим образом. В исходном состо нии сигналом начальной установки по входу 12 (фиг. 1) триггеры 19-21 блока 2 устанавливаютс а состо ни , соответствующие первой вершине 35 графика (фиг. 2). Состо ние на входе 11 задает один из двух возможных видов поиска , т.е. уровень логического нул , который задает поиск максимума с окрестностью. Зесь поиск занимает m тактов (гд m - разр дность признаков), в каи 1дом из которых с регистров 1 и 3 считываютс очередные разр ды, ана лизируютс с учетом предыдущих сос то ний а блоках 2 и по синхросигнал с входа 13 в блоках 2 фиксируютс новые состо ни . Работа ассоциативного запоминаю щего устройства, в которое вход т предлагаемые блоки, основана на ит ративном вычислении функций U,.lb где дл поиска максимума с окрестностью ie..HHj- - гдеj- Х,,,,Г Х,2 У -Т Y 9-- v.j.-,r,t-, где i,l,(n - число хранимых признаков) ; ,m(m - разр дность признако х,р- значение г-го разр да k-r хранимого признака; у., - значение г-го разр да пр нака опроса. Тогда U;p.2U;|)j+.,4dipj, , Если в процессе итеративного вы числени некоторой и(п на любом ш ге процесса окажетс , что U4 0,т можно утверждать, что . Ана . логично U. и,р,. Значени Uipj и Dip: -1 не позв ют сделать каких-либо выводов о зн ке U,em. Чтобь;-г,е вычисл ть все п фунции Ujfj дл всех значений Р, достаточ но вычисл ть такую, что U,j уп. u,. t« и X/ удовлетвор ет условию поиска. и и х не удовлетвор ет условию поиска, U;; Хв; гзх X; -u«j pj ГРХ V,,, Поэтому дл вычислени функций достаточно на каждом шаге итерационного процесса отмечать хранимые признаки , которые вл ютс в данный момент максимальными. Из анализа услови поиска следует X,j maxXp- U--5:0. С учетом этого дл реализации описанной процедуры предлагаетс описываемый блок, график которого имеет шесть вершин (фиг. 2). Перва вершина 35 графика соответствует и, 0 и X;;. maxXgj или и та« Xjj. Причем на каком-то из предыдущих шагов имеет место ситуаци i. г-1 е.гU , -%а е,; ...,, где ,. Втора Зб графика соответствует и, и X pmotxXg (за исключением случа , соответствующего вершине 35). Вершинам графика соответствует X-|iftmax; e3, а также, соответственно, вершине 37 - U,j 0; 38 - О,; О вершине 39 - -1 и вершине 40 -1. Признак X, удовлетвор ет условию поиска, если , что соответствует нулевому состо нию третьего триггера 21 в-i -ом блоке 2, т,е, установлению единичного уровн на выходе 15 этого блока 2.
Дл осуществлени поиска минимума с окрестностью достаточно проинвертировать значени разр дов всех хранимых признакбв, что достигаетс подачей уровн логической единицы на вход 11. Действительно , если выполнение дл всех
соответствует X, попадает в окрестность максимума в массиве с размером , то выполнение дл всех с
(,(7 -хе-)
означает, что дл всех 6 i-Xg-Y O,
Т.е. Х| попадает в окрестность минимума .
Поиск максимума и минимума в массиве вл етс частным случаем указанных видов поиска и выполн етс при подачеY О.
Таким образом, устройство, содержащее предлагаемый блок поиска информации, имеет все функциональные возможности, выполн емые устройством , содержащим известный блок но проще его благодар исключению элементош И, коммутаторов и многовходового элемента ИЛИ.
Claims (1)
- БЛОК ПОИСКА ИНФОРМАЦИИ ДЛЯ АССОЦИАТИВНОГО ЗАПОМИНАЮЩЕГО УСТРОЙСТВА, содержащий триггеры,4' элемент НЕРАВНОЗНАЧНОСТЬ, элемент ИЛИ-НЕ, элемент И-НЕ, элементы ИЛИ, элементы НЕ с первого по третий и элементыИ, причем выход элемента НЕРАВНОЗНАЧНОСТЬ подключен к первым входам элемента ИЛИ-НЕ и элемента И-НЕ, второй вход которого соединен с выходом первого триггера, первый и второй входы которого подключены соответственно к выходу элемента ИЛИ-НЕ и к первым входам второго триггера и первого элемента ИЛИ, выход которого соединен с первым входом третьего триггера, второй вход которого подключен к выходу первого элемента И, выход второго элемента И и первые •ходы первого и второго элементов И соединены соответственно с вторым входом первого элемента ИЛИ и с выхо* дом второго триггера, второй вход которого подключен к выходу второго элемента ИЛИ, входы которого соединены с выходами элементов И с третьего по восьмой, первые входы третьего, четвертого и пятого элементов И подключены к первому выходу.третьего триггера, второй выход которого соединен с первыми.входами шестого, седьмого и восьмого элементов И, вторые входы первого, третьего и пятого элементов И подключены к выходу первого элемента НЕ, выход второго элемента НЕ соединен с третьим входом третьего элемента И, третий вход первого элемента И и второй вход четвертого элемента И подключены к выходу третьего элемента НЕ, входы элемента НЕРАВНОЗНАЧНОСТЬ являются первым и вторым входами блока, вторые входы второго и восьмого элементов И и вход третьего элемента НЕ объединены и являются третьим входом блока, четвертым входом которого является второй вход первого триггера, третьи входы триггеров объединены и являются пятым входом блока, выходом которого является второй выход третьего триггера, отличающийся тем, что, с целью упрощения блока, в нем выход элемента НЕРАВНОЗНАЧНОСТЬ подключен к третьему входу второго и вторым входам шестого и седьмого элементов Ии входу первого элемента НЕ, четвертый вход первого и третий вход четвертого элементов И соединены с выходом второго элемента НЕ, третий вход пятого элемента И подключен к выходу третьего элемента НЕ, третий вход пятого элемента И подключен к выходу третьего элемента НЕ, третий вход шестого элемента И и второй вход aSU„„ 10499741049971+ элемента ИЛИ-HE соединены с входом третьего элемента. НЕ, вход второго элемента НЕ, третьи входы седьмого и восьмого элементов И и четвертый вход второго элемента И объединены и являются шестым входом блока,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823468972A SU1049974A1 (ru) | 1982-07-12 | 1982-07-12 | Блок поиска информации дл ассоциативного запоминающего устройства |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823468972A SU1049974A1 (ru) | 1982-07-12 | 1982-07-12 | Блок поиска информации дл ассоциативного запоминающего устройства |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1049974A1 true SU1049974A1 (ru) | 1983-10-23 |
Family
ID=21021942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU823468972A SU1049974A1 (ru) | 1982-07-12 | 1982-07-12 | Блок поиска информации дл ассоциативного запоминающего устройства |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1049974A1 (ru) |
-
1982
- 1982-07-12 SU SU823468972A patent/SU1049974A1/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3753242A (en) | Memory overlay system | |
US3296426A (en) | Computing device | |
EP0180239B1 (en) | Content-addressable memory | |
US3560933A (en) | Microprogram control apparatus | |
US3387298A (en) | Combined binary decoder-encoder employing tunnel diode pyramidorganized switching matrix | |
EP0143533A2 (en) | Image data expanding and/or contracting method and apparatus | |
US3389377A (en) | Content addressable memories | |
US3238510A (en) | Memory organization for data processors | |
US4090237A (en) | Processor circuit | |
CA2000145C (en) | Data transfer controller | |
US5019969A (en) | Computer system for directly transferring vactor elements from register to register using a single instruction | |
SU1049974A1 (ru) | Блок поиска информации дл ассоциативного запоминающего устройства | |
US3958223A (en) | Expandable data storage in a calculator system | |
US4755968A (en) | Buffer memory device controlled by a least recently used method | |
RU2792182C1 (ru) | Устройство для ранжирования чисел | |
SU1164688A1 (ru) | Устройство дл параллельного обмена информацией | |
RU2212715C2 (ru) | Ассоциативное запоминающее устройство | |
SU1437920A1 (ru) | Ассоциативное запоминающее устройство | |
SU913359A1 (ru) | Устройство для сопряжения 1 | |
SU1264172A1 (ru) | Микропрограммное устройство управлени | |
JP2564318B2 (ja) | 通信処理装置 | |
SU809156A1 (ru) | Устройство дл последовательногоВыдЕлЕНи ЕдиНиц из п-РАзР дНОгОКОдА | |
SU1201855A1 (ru) | Устройство дл сравнени двоичных чисел | |
SU1124380A1 (ru) | Запоминающее устройство | |
SU1238095A1 (ru) | Устройство управлени дл селекторного канала |