Ассоциативное запоминающее устройство

(22) Заявлено 04,11.72 (21) 1844642/18-24с присоединением заявки ЪЪ(32) Приоритет 1) М. Кл. 6 11 с 15/00 Государственныи комитет Свввта Министрсв СССР вс делам изобретений и аткрытий) УД Дата опубликов 72) Авторы изобретения ейчук и В. В, Чурки В Киевский ордена Ленина политехнический институт им, 50-летия Великой Октябрьской социалистической революции1) Заявите АПОМИНАЮЩЕЕ УСТРОЙСТВО 54) АССОЦИАТИВ бласт 18, а вывыход 23 орки ассо. Комму- связаны с чен ко вхопризнаков, последнего чен ко вхоНастоящее изобретение относится к о ц запоминающих устройств.Известно ассоциативное запоминающее устройство (АЗУ), содержащее накопитель, подключенный к блоку выборки ассоциативных признаков, регистру ввода-вывода, блоку записи и селектору, блок ассоциативных признаков и индикаторов совпадения, подсоединенный к блоку управления, регистр признаков опроса.10Недостаток известного АЗУ заключается в сложности блока ассоциативных признаков, так как он содержит полноразрядные ассоциативные признаки всех слов, а каждый элемент ассоциативной памяти, кроме функции запо минания информации, должен выполнять логические функции.Описываемое АЗУ отличается от известного тем, что оно содержит коммутатор, один вход которого подключен к регистру признаков оп роса, другой - к блоку управления, а выходы - ко входу блока ассоциативных признаков и индикаторов совпадения и к одному входу блока выборки ассоциативных признаков соответственно; счетчик, вход которого под соединен к выходу блока управления, дешифратор, вход которого подключен к выходу счетчика, а выходы - к другому входу блока выборки ассоциативных признаков, входу селектора и блоку управления. 30 Указанные отличия позволяют упростить устройство.На чертеже изображена блок-схема предложенного АЗУ.АЗУ содержит накопитель 1, связанный с блоком записи 2 шиной 3, регистром ввода- вывода 4 шинами 5 и б, блоком 7 выборки ассоциативных признаков шинами 8 ц 9. Блок 10 признаков опроса, состоящцц цз коммутатора 11 и регистра 12 признака опроса, связан с блоком 13 ассоциативных признаков ц индикаторов совпадения, Один вход 14 блока 13 подключен к выходу коммутатора 11, вход 15 которого подсоединен к выходу регистра 12 признака опроса, другой вход 1 б соединен с выходом блока 7 выборки ассоциативных признаков, а выход 17 подключен к блоку управления 18 (БУ 18) ц селектору 19, выход, 20 которого подключен ко входу накопителя 1. Вход счетчика 21 подключен и Б ход - ко входу дешцфратора 22, подключен ко входам блока 7 выб циативных признаков ц селектора татор 11 ц дешифратор 22 также БУ 18.Выход 24 коммутатора 11 подклю ду блока выборки ассоциативных а выход 25 коммутатора (выход состояния коммутатора 11) подклю510 15 20 2 ЗО 35 40 45 50 5 а 60 65 дам регистра Ввода-вывода 4, БУ 18 и селектора 19.Блок упраВлениЯ 18 сВЯзан ппп 23111 п 1)2 Влеппя с блоками 2, 4, 7, 11, 12, 13 и 21,Работа АЗУ состои Б слсдуоще:.Из цифровой вычислиОл;,пой 3 ашппы Бблок хправлснЕя 18 поступают спг: аль паг,чало операции (110), запись (Зап.) пл:.чтение (Чт,),По сигнал 3 1-30 с 1 стик 21 и к 03 мутат 01)11 устанавливаются в исходное состояние.П 1)и записи Б с,Ок записи 2 по шипе 2 б )оступаог сведения, необхсдпмыс для записиновой еНформацеи (в случае записи по адресу - адрсс соотвстсгвуОщс 51 чсЕки). Прп за 11 иси такэкс В рсГистр Ввод(1-зы 130 да 4 1 О ш 1 Нс27 поступает подлсжа цсс записи слово. В накопитель 1 записывается как основная шфор.мацпя, так и ассоцпативпыс признаки слов.Ьлок уп 1)2 Вленпя 18 Бырабаты 132 ст пссоходимую последовательность управляощпх сигналов, в результате действия которых происходит вьшолнение заданно:. операции,Рассмотрим опсрацию Чтение (с 1 Т.).При установке ко:мутатора 11 и счетчика21 в исходное состояние по сигналу ПО псрвые грушы ассоциативных признаков 1 ервийчасти слов сразу же выбираотея с помощьюблока ( Быборк 1 Ссоциативных пр;знаки 3 изапись(ваются Б блок 13 ассоциативных признаков и шедикаторов совпаесне 51. Выбор 3 сета в накопителе 1 (т. с. соответствуюПей аСТИ СЛОВ И СООТВСТСТВУ 101 ЦП,Е Г ЭУП. 2 ССОЦП(1 тиВпых п 1)изнакОВ слОБ и сосг 1)стет.Еу:Оп 1 хгрупп ассоциативных признаков слов Б это:части) осуществляется соответственно с помощью счетчика 21, дешифратора 22 и коммутатора 11 блоком 7 выборки ассоциат;впыхпризнаков.По сигналу Чт. в регистр 12 признака опроса по шине 28 заносится признак опросаподлежащего считываншо слова. э,алсс посигналу с БУ 18 коммутатор 1 выбирает ервую группу разрядов признака опроса пз регистра 12 и передаст се Б блок 13 ассоциативных признаков и индпкаторов совпадения,ГДЕ ПРОИСХОДИТ ПЕРВЬШ такт ПСРБОГО Циклаоперации сравнения группы разрядов признака опроса с грушами ассоциативных приз;иков части слов, находяцпмися в этом бликс.Если операция ассоц;щтпвного поиска с срВой (Осредний) частьО слов Б рсзу;Еь 2 Ес Выполнения первого такта первого (очередного)цикла операции сравнения будет бсзрезультагной, т. е. в этой части слов пет слов с ассоциативными признаками, соответствуощимипризнаку опроса, то БУ 18 устанавливает счетчик 21 в следующее состояние; комзутатор 11остается в прежнем состоянии, В резуыатсблок 7 выборки ассоциативных признаков поддействием сигналов, посту;ающих па выходы23 и 24, выбирает из накопит ля 1 по шине 9первые группы ассоциативных признаков следующей (очередной) части слов и передаетих на вход 1 б блока 13 ассоцпатииЫх:ризпаков и индикаторов сиз .д(.И 5 алсс проискдпт п.рь 11 .Вк с.сд"И,с 0 и,:;1 Операции сравпс.:."ц.; .: с 1,:.; ссавпс(п первой рупгеы раз)51,"3 иЧ 1(з,2 ОИ 1 эсса, Выбираемыхх хс). 2)орс .Гз регистра 12:ризпаха О:р "х и .срс:(13( 33 .х 13 сг 10 к3 ассо 1;,и 1- тп 31" ь(: .р:1 зпа:ОБи 1;:1:2 О)ОБ ООБадсп 51, с пе 1)Вымп Г)УИами ассгсПат.13 пьх ИР:зпакОВ следуОп;сй асти слОВ и т 2 К далсе.Есл 1 ОГЕсрацп)1 (Ессоциатпвн. 0 .Оиске В пос,чДПС)1 Цикл(. 0.с 1 эаии с 1:авп 111" (ко(да из па 0:.Птся . Отдут ыб)пь: пс 1)вьс Гр,ппы ассоппатив:ьх признаков еоследпей части слов) будет безрезул.татной, то БУ 18 Вы,.абатываст сп; пал о том, чт:) слива с признаком, .Оствстств) ОЕЦИ 1 признакС 01 эиса, 3 .ЗУ нст.В случае результа Иного поиска в первом такте первогоочередного) цикла операции ср 2 внения БУ .8 Вырабатывает сигнал, переключающии коммутатор 11 в слсдуюецсе состояние, Б результате чего блик 7 )ыборки ассоциативных признаков высираст из накопителя 1 следуощис (очередпыс) грушы ассоциатив;Еь:х ЦЕиЕзгаков этой части слов, для которой первый (очередной) такт цикла операции 2 ссОциатпвнОГО 1 Оис 1 са был ус.Еешеым, и передает их Б блок 13 ассоциагпвЕьх презнаков и инДик 2 т 01 эсв сОВпаДсиЯ Дл 51 послсДУющеГО с 1 эавпспи 5 ех сс следуонО; (Очсрсдп 01 Г 1 эупг.ой разрядов признака Опроса, Выбираемой с по Опыс кс)1:ут 1 т 01 эа 1 1, и так далее.Выдач:., к 1 Б рс и(.тр Ввода-Вывода 4 исуи;ествл)ется . П.ь в ослсдпс.", такте цикла операции срав Пия асссц;агпвпых прп)Иаков очсрсдно части слов:ако:ппсля 1 и призна;с) сриса Б слмч( 1)( з)3 ьта Гпвни 0 пиис 1 и Б этом такте.Выдача найденного слова ссущсствлястся спомощью селектора 19, который открывается лишь 3 последнем такте цикла операции сравнсния (Б случас рсзу.1 ьтати 13 НОГО поиска и В этом такте) сигна,;ом последнего состояния к(эммутатора 11, пост) пающсго с выхода 25 ком мутатора.В 513) мсжс 1 Возненит 1 мпОГ 031 ачныее От. Бст, кОГд(1 ассоц:12 ГПВЦБс п 1 эп;3 наки нсскОльких слов совпадают с признано: о:роса. В этом случае схема обработки огвста, входящая в блок 13 ассоциативных прзнаков и ипдикатс- РИВ С 013 П(ДСНИЯ, 13ЫЯВЛ 51 СТ Па.И 11 С 3,10 ГСЗНВЧИОГО Ответа, 2 за Гс И 0213 слястрспзвссти считывание слив Б каким.либо орядкс (паприме 1 э, Б пс 1)5 дк(1 )1 спо Ожспп 5 этих с,10 В 13 накопителе 1).При успешно) окончании о срац и ассо,иат)впсги поиска с Оч.)сдп)11 частыс слов ЬУ 18 в рабатываст сигнал о Ом, по Б очерсднс 1 части сгЕОБ ссть словО с ассоци 2 иВны 311 признаками, ссое БетствуОецп)и признаку ОИ 1)оса. БУ 18 Б этс с.уас гак)кс Бы 1)абатывает с:гнал, устапавлипакпцпп коммутатор 11 Б исходное состо;ш;и с;стчпк 2:в слсдуюшее состояние.соо"вс;сБпи с которыми Олск 7 Быоспк)1 2 сссцистпвпых пр:1 зпакОБ Вы. бираст из накопителя 1 первые группы ассо424233 Н 03 ап. Чт циативных признаков следующей (очередной) части слов для проведения очередного цикла операции ассоциативного поиска и так далее,Если после выполнения последнего цикла операции сравнения ассоциативных признаков последней части слов накопителя 1 с признаком опроса, операция ассоциативного поиска хотя бы с одной частью слов была успешной, то БУ 18 вырабатывает сигнал об успешном (результативном) окончании операции чтения в целом. Предмет изобретения Ассоциативное запоминающее устройство, содержащее накопитель, подключенный к блоку выборки ассоциативных признаков. регистру ввода-вывода. блоку записи и селектору, блок ассоциативных признаков и индикаторов совпадения, подсоединенный к блоку правленич, регистр признаков опроса, о т л и ч а ю щ е е с я тем, что. с целью упрощения устройства, оно содержит коммутатор, один вход которого подкл 10 чен и регистру признаков опроса, другой - и блоку управления, а выходы - ко входу блока ассоциативных признаков и 10 индикаторов совпадения и к одному входублок выборки ассоциативных признаков, соответственно, счетчик, вход которого подсоединен и выходу Олока управления, дешифратор, вход которого подключен к выходу счет чика, а выходы - и другому входу блока выборки ассоциативных признаков, входу селектора и блоку управления.