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

332502 И Е Союв Советских Социалистических РеспубликЗависимое от авт. свидетельства- Заявлено 07 ЛЧ.1970 ( 1422929/18-24 Кл, 6 11 с 15/ с присоединением заявкиКомитет по делам изобретений и открытий ори Совете Министров СССР. Рудако Наза витель АССОЦИАТИВНОЕ ЗАПОМИН ЕЕ УСТРОЙСТВО каждого счетчика с щим ему детектором воляют повысить на расширить его возмо 5 к иональная На чертеже изображена фун цсхема описываемого АЗУ,Числовые линейки 1 запоминающих элементов образуют накопитель 2 АЗУ. Опрос10 запоминающих элементов, в качестве которых могут быть использованы ферромагнитные, полупроводниковые и другие элементы снеразрушающим считыванием, осуществлястся при помощи формирователей 8 опросного15 тока, выходы которых подключены к соответствующим шинам 4 опроса, а входы соединены с опросным регистром 5.Детекторные шины б, прошивающпс числовые линейки 1, связаны с первыми входами20 числовых схем 7 ИЛИ, выходы которыхподсоединены ко входам счетчиков 8, разрядность которых определяется разрядностью чисел АЗУ. Выходы счетчиков 8 связаны с детекторами 9 и через схему 10 ИЛИ под 25 ключены ко входу динамического триггера 11,выход которого присоединен ко вторым входам числовых схем ИЛИ. Количество числовых схем ИЛИ, (а также счетчиков 8 идетекторов 9) равно емкости АЗУ, выражен 30 ной в числах. Изобретение относится к запоминающим устройствам,Известно ассоциативное запоминающее устройство АЗУ, содержащее опросный регистр, формирователи опросных тонов, числовые линейки запоминающих элементов, прошитые детекторными шинами, счетчики, детекторы, схему ИЛИ и блок управления.Недостатком известного АЗУ является малая надежность, вызванная сложностью схем фиксации результатов ассоциативного поиска, включающих счетчики, триггеры, вентили и линии задержки.Другой недостаток состоит в ограниченности возможностей устройства, выражающейся, например, в том, что оно не допускает поиска чисел (ассоциативных признаков), максимальное количество разрядов которых совпадает с разрядами признака опроса.Описываемое АЗУ отличается от известного тем, что в него введены динамический триггер и числовые схемы ИЛИ, каждая детекторная шина подключена к первому входу соответствующей ей числовой схеме ИЛИ, Выход каждой числовой схемы ИЛИ соединен со входом соответствующего счетчика, а выходы всех счетчиков через схему ИЛИ подключены ко входу динамического триггера, выход которого связан со вторыми входами числовых схем ИЛИ. Выход оединен с соответствую- Указанные отличия поздежность устройства и жности,Для согласования работы всех блоков и узлов АЗУ служит блок 12 управления. (Связи блока 12 управления с остальными блоками, а также блоки А 5 У, осуществляющие запись информации в накопитель 3 и ее считывание, и необходимые для этого шины, прошивающие числовые линейки 1, на чертеже не показаны с,целью его упрощения),Описываемое А 5 У раоотает следующим образом.5 апись информации в АЗУ и ее считывание из него по определенному адресу могут осуществляться любыми известными способами, например по принципу 2 Ц.Иеред ассоциативным опросом А 5 У счетчика д детекторы з и динамический триггер 11 устанавливаются в начальное, например нулевое состояние (цепи установки на чертеже не показаны). Иа вход опросного регистра ь поступает код признака опроса, в соответствии с которым происходит запуск уормирователеи опросных токов, запуск этих (рормирователеи осуществляется последовательно. .игналы в детекторных шинах Ь возникают после того как опросная инрормация становится соответствующеи хранимои, т. е. каждыи запоминающии элемент выполняет логическую операцию равнозначности.АьАЬ,где А - хранимая информация, Б - опросная ин(рормация.ри этом в зависимости от цели ассоциативного обыска оо два режима работы Л 5 У,ссли производится поиск числа, максимальное количество разрядов которого совпадает с разрядзии кода признака опроса, го в этом случае рормирователи д опросного тока запускаются но очереди и по одному разу,ссли отыскивается число, наиболее олизкое к коду признака опроса или равное ему 1, то рормнрователиопросного тока запускаются но очереди, каждыи срормирователь столько раз, сколько составляет разрядныи вес запоьыьаыщих элементов, связанных посредством шиныопроса с данным формирователем, то означает, что формирователь опросного тока первого (младшего разряда) запускается один раз, формирователь второго разряда - два раза, формирователь третьего (старшего) разряда - 4 раза. Если в общем случае число К разрядное, то формирователь 3 опросного тока самого старшего разряда запускается 2раз. 4В обоих режимах работы АЗУ сигналы совпадения опросной и хранимой информации поступают по шинам Ь через числовые схемы l ИЛИ на счетчики д,5После того как ассоциативный опрос накопителя 2 закончен, выявляются счетчики (илнодин счетчик) с максимальным хранимым кодом. ьлок Ы управления запускает динами 10 ческии триггер 1, который переключается вединичное состояние и генерирует последовательность импульсов, поступающую на вторые входы числовых схем / Ии и далеена входы счетчиков б,е счетчики а, в которых происходит одновременное переполнение это можст оыть иодин счетчик), рормируют на своих выходахсигналы переполнения, которые переор 1 сывают связанные с ними детекторы э в единичное состояние и через схему и и 1 и переключают динамическии триггер 1 с в нулевоесостояние, при этом прекращается генерацияимпульсов на его выходе.оааружение детекторов 9, переключенныхв единичное состояние, может быть осуществлено любыми известными,спосооами соответствующие блоки и цепи на чертеже не показаны 1. Ири этом находятся адреса чисел,отвечающих признаку опроса, по которымони могут быть считаны по н 5,У,Предмет изобретенияз 5 Ассоциативное запоминающее устройство,содержащее опросныи регистр, выходы кото ро о через соответствующие формирователи опросных токов соединены с шинами опроса числовых линеек запоминающих элементов 40 прошитых детекторными шинами, счетчики,детекторы, схему ии, отличившееся тем, что, с целью повышения надежности устроиства и расширения его функциональных возможностеи, в него введены динамическии тривГЕр И ЧИСЛОВЫЕ СХЕМЫ ИИ, Каждая детекторная шина подключена к первому входу соответствующеи числовои схемы ИИ, выход каждои числовой схемы И,/1 И соединен со входом соответствующего счетчика, выходы всех счетчиков через схему ИЛИ подключены ко входу динамического триггера, выход которого подсоединен ко вторым входам числовых схем ИЛИ, а выход каждого счетчика соединен с соответствую щим ему детектором.332502 Составитель Е. ИванееваТехред А. Камыщникова Корректор 3. Тарасова Редактор В. Девятов Заказ 1012/5 Изд.360 Тираж 448 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д, 4/5 Типография, пр. Сапунова, 2