Ассоциативное запоминающее устройство
,о,те- H с п1424233
Gaea Советских
Социапистических
Респубпик (б1) Зависимое от авт. свидетельства (22) Заявлено 04.11.72 (21) 1844642/18-24 с присоединением заявки М (32) Приоритет
Опубликовано 15.04.74. Бюллетень . и 14
Дата опубликования описания 25.09.74 (51) М. Кл. G 11с 15/00
Гасударстаанный каинтат
Сааата Министрав СССР на далам иэабратаний и аткрытий (53) УДК 681.327.6 (088.8) (72) Авторы изобретения
В. И. Корнейчук и В. В. Чуркин
Киевский ордена Ленина политехнический институт им. 50-летия
Великой Октябрьской социалистической революции (71) Заявитель (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО
Настоящее изобретение относится к области запоминающих устройств.
Известно ассоциативное запоминающее устройство (АЗУ), содержащее накопитель, подключенный к блоку выборки ассоциативных признаков, регистру ввода-вывода, блоку записи и селектору, блок ассоциативных признаков и индикаторов совпадения, подсоединенный к блоку управления, регистр признаков опроса.
Недостаток известного АЗУ заключается в сложности блока ассоциативных признаков, так как он содержит полноразрядные ассоциативные признаки всех слов, а каждый элемент ассоциативной памяти, кроме функции запоминания информации, должен выполнять логические функции.
Описываемое АЗУ отличается от известного тем, что оно содержит коммутатор, один вход которого подключен к регистру признаков опроса, другой — к блоку управления, а выходы — ко входу блока ассоциативных признаков и индикаторов совпадения и к одному входу блока выборки ассоциативных признаков соответственно; счетчик, вход которого подсоединен к выходу блока управления, дешифратор, вход которого подключен к выходу счетчика, а выходы — к другому входу блока выборки ассоциативных признаков, входу селектора и блоку управления.
Указанные отличия позволяют упростить устройство.
На чертеже изображена блок-схема предложенного АЗ
АЗУ содержит накопитель 1, связанный с олоком записи 2 шиной 3, регистром вводавывода 4 шинами 5 и б, блоком 7 выборки ассоциативных признаков шинами 8 и 9. Блок
10 признаков опроса, состоящий пз коммутатора 11 и регистра 12 признака опроса, связан с блоком 13 ассоциативных признаков и индикаторов совпадения. Один вход 14 блока
13 подключен к выходу коммутатора 11, вход
15 которого подсоединен к выходу регистра 12
15 признака опроса, другой вход 16 соединен с выходом блока 7 выборки ассоциативных признаков. а выход 17 подключен к блоку управления 18 (БУ 18) и селектору 19, выход 20 которого подключен ко входу накопителя 1.
Вход счетчика 21 подключен и БУ 18. а выход — ко входу дешифратора 22. а выход 23 подключен ко входам блока 7 выборки ассоциативных признаков и селектора 19. Комму25 татор 11 и дешифратор 22 также связаны с
БУ 18.
Выход 24 коммутатора 11 подключен ко входу блока выборки ассоциативных признаков, а выход 25 коммутатора (выход последнего
30 состояния коммутатора 11) подключен ко вхо424233
4 дам регистра Ввода-вывода 4, БУ 18 и селектора 19.
Блок управления 18 связан ш,iai!H управления с блоками 2, 4, 7, 11, 12, 13 и 21.
Работа ЛБУ состоит в слсдуюше i.
Из цифровой вычисли Гсльaoй ., аш}шы 13 блок х)правлег!}!я 18 поступгпот спгU)(aai
«чтение» (Чт.) .
}10 Сигна )i)) «НО» C ICTHHK 21 il KO)i)i) TBT01)
11 устанавливаются в исходное состояпке.
ПрH 331(H.CI В 6.) IOK записи 2 )10 UIH!10 2б ПOступа)от сведения, необхсдпмыс для записи новой информашш (в случае записи i о адресу — адрсс соотвстству ощс!(:(чс}!ки) . Прп записи такзкс B 1)СГистР ВВОД 1-зы130да =- i(o Illl(ilc
27 поступает подлсжа цсс записи слово. В накопитель 1 записывается как ocHGBHQH !Гнформацпя, так и ассоцпативпыс признаки слов.
Ьлок уп1)3Вленпя 18 вы1)абаты132ст пссоходимую последовательность управля(ощпх сигналов, в результате действи — которых происходит вьшолнение заданной опсрац!ш.
Рассмотрим опсрацию «Чтение» (01Т.).
При устанОВкс Ko:)IмуTB ора 11 и с icT IèK2
21 в исходное состояние по сигналу «110» псрвые гру(шы ассоциативных признаков первой части слов сразу же выбира!отея с помощью
6JIOK)()) Выборки BCCOUH 1T}IBHLIX lip IBU2 KGB 11 записываются В блок 13 ассоциат}(впь(х признаков и ш}дикаторов совпадсп!1}!. Выбор;Jcста в накопителе 1 (T. с. c)GTBeòcòIJ> ТИВПЫХ IIPHBiiaKÎB СЛОВ }1 СООП}С (С Г JУ:ОЩП групп ассоциативных признаков слов и этo): части) Осущсствлястс51 сООтВетстВснпо с помощью счетчика 21, дешифратора 22 и коммутатора 11 блоком 7 Выборки ассоциат}(впых признаков. Но сигналу «Чт.» в регистр 12 iip»3!!2!<2 o!lpoca по шине 28 заносится признак опроса подлежащего считываншо слова. (алсс iio сигналу с БУ 18 коммутатop i! выбирает !(ервую группу разрядов признака опроса пз регистра 12 и передает Се В блок 13 ассоциативных признаков и индпкаторов совп;)дснкя, где происходит первьш такт )rcp(3oro цикла операции сравнения группы разрядов признака опроса с груш!ами ассоцпа-,ивиых приз;шков части слов, находя цпмися в этом блоке. Если операция ассоц;штпвного поиска с шрвой (очередной) частью слов в рсзульгагс выполнения первого такта первого (счередпог0) цикла операции сравнения будет безрезультатной, т. е. в этой части слов пет слов с ассоциативными признаками, соответству ощимп признаку опроса, то БУ 18 устанавливает счетчик 21 в следующее состояние; коммутатор i1 остается в прежнем состоянии. В резулы атс блок 7 выборки ассоциативных признаков под действием сигналов, посту. ающих па выходы 23 и 24, выбирает из накопит ля по шине 9 первые группы ассоциативных признаков следующей (очередной) части слов и передает их на вход 1б блока 13 ассоцпатии!Ых;(ризпа5 1i) 1:) ЗО 3:1) 4}0 50 ьс 65 ков и }п(д::хаторов C<;3 .де(()(г}).,,алс(проис." сДпт п01)вы.; . 21,) .le.". )T .iici о lli!кл ) oilcPB»ПП СРПВ) О. (." .; 1 0(,(С С" 3) !10)()1 iiCPBOИ »р ) пиь, p ao ) H,".Г:i»() l.:-:: ();3 oirpoca, Выбир 30мых хо)(му)3 îpo. 1:) р: гпстра 12:)ризпака 0»з " <) и .Jci)c I i)a >1 ых в Слок 3 2 СЛЕДУ!0}ЦСй IBCTii СЛОВ И Т21(Д2ЛCC. 1 .сл(. ОГ!СР ВЦИЯ Bccoi}HB TliBHС О:(Оис к}) В пос,)(- ДЦСЯ ЦИКЛ(О) 0PBIIH}i CP- !3ПЕПИЯ (КОГД2 ИЗ Па:;OL }ITC)IH iA >) 3ccGLT.;-(И-.ивп(ях признаков 1(оследпей части слов) будет безрезул.татной, то БУ 18 Вы,.абатываст cli. пал 0 том, чт:) слова с признаком, (GOTBC l СТВ IGII) li))) ПР ИЗП:K О) (() О С 3. 13 . ) 31 НСТ. Б случае peai льтат юного ((oiiñêa в»cpBO)i такте первого (очередного) цикла î —.ерации сравнения БУ 8 BLIp362TBIL CT el!i HB,T, переключающкк коммутатор 1) в след, ющсе состояние, В рсзульта,c;eгo бло 7 ()ь(борки ассоциативных признаков выбирает кз накопите;IH 1 следу!Ощие (очередпыс) груш(ы ассоциативнь)х признаков этой части слов, для которой первый (очередной) такт цикла операции F1CCOUH2T!lBн0Г0 1 оиска 6LI;1 ) C le!Ulrb!3!, H Передает их в блок 13 ассоцкапюпых 1(ркзнаков и индик2Topo13 сОВпадс((ия для послсдующеГО сравп) Ия пх c(i следу)ощей (о)!Срсдпо! ) групг.ой разрядов признака опроса, Выбираемой с помощью к< 3(г>татора 11, и TBK далее. Выдач:;. к;да в p< ll(Tp ВВOJB-Вывода 4 О уl! СстВлястсH .Jli. :lь В ))Ослсдпс.".! такте»икла Операции сравпс.l Ir(ассс!1 (ати()пь(х пр((lii}lKoi3 очсрсдно!(шсти слов:!ако:пггсля 1 с призна1;С. .) С::PGC;) 13 СЛ : (С P< Bi . IЬТ() Г((в)10(О l!()Jiel) ) ll в этом такте. Выдача найденного слова ссущсствлястся с :Io IoiqiB:o сслск 01) 3 1", K01op:)iй Отк1) rBaeTcH лишь В последнем такте цикла операции срав:rcH iH (В слу;ае рсзульта riB!io»o поиска и в этом такте) си(налом послсдпсг0 состояния к(зм(!утатора 11, !IocT пающсго с выхода 25 o ). мутатора. В }.>v можс l ьозникп ) ть 3:ПОГСзначный ÎTi)el, когда ассоц:iaòèâHûñ пр!инаки нескольких слов совпадают с Jlpliaiiai . о:ipGca. В этом случае схс а обработки огвста, входящая в блок 13 ассоциатпвпь)х пр((знаков и кпдикатороВ С013П})Д НИЯ, 13 (HB.1}ICТ па.(и)(IС 31(IОГСзнач ПОГО ОТВСТа. 2 32 ГС()) i(0:)Вo. J>(e J .:p olla BCCTI(СЧИтывапис слсь В кBKG:, -либо )(орядкс (паприм-p) в пор>(д(<0 )i)cUG,"o)KCI(J(}J этих слов 13 паопитслс i j.
