АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Советский патент 1972 года по МПК G11C15/00 

Изобретение относится к запоминающим устройствам.

Известно ассоциативное запоминающее устройство АЗУ, содержащее опросный регистр, формирователи опросных тонов, числовые линейки запоминающих элементов, прошитые детекторными шинами, счетчики, детекторы, схему «ИЛИ и блок управления. Недостатком известного АЗУ является малая надежность, вызванная сложностью схем фиксации результатов ассоциативного поиска, включающих счетчики, триггеры, вентили и линии задерл«си.

, Другой недостаток состоит в ограниченности возможностей устройства, выражающейся, например, в том, что оно не допускает поиска чисел (ассоциативных признаков), максимальное количество разрядов которых совпадает с разрядами признака опроса.

Описываемое АЗУ отличается от известного тем, что в него введены динамический триггер и числовые схемы «ИЛИ, каждая детекторная шина подключена к первому входу соответствующей ей числовой схеме «ИЛИ. Выход каждой числовой схемы «ИЛИ соединен со входом соответствующего счетчика, а выходы всех счетчиков через схему «ИЛИ подключены ко входу динамического триггера, выход которого связан со вторыми входами числовых схем «ИЛИ. Выход

каждого счетчика соединен с соответствующим ему детектором. Указанные отличия позволяют повысить наделшость устройства и расширить его возможности.

На чертеже изображена функциональная схема описываемого АЗУ.

Числовые линейки / запоминающих элементов образуют накопитель 2 АЗУ. Опрос

запоминающих элементов, в качестве которых могут быть использованы ферромагнитные, полупроводниковые и другие элементьг с неразрушающим считыванием, осуществляется при помощи формирователей 3 опросного

тока, выходы которых подключены к соответствующим шинам 4 опроса, а входы соединены с опросным .регистром 5.

Детекторные шины 6, прошивающие числовые линейки 1, связаны с первыми входами

числовых схем 7 «ИЛИ, выходы которых подсоединены ко входам счетчиков 8, разрядность которых определяется разрядностью чисел АЗУ. Выходы счетчиков 8 связаны с детекторами 9 и через схему 10 «ИЛИ подключены ко входу динамического триггера /У, выход которого присоединен ко вторым входам числовых схем «ИЛИ. Количество числовых схем «ИЛИ, (а также счетчиков 8 и детекторов 5) равно емкости АЗУ, выраженДля согласования работы всех блоков и узлов АЗУ -служит блок 12 управления. (Связи блока 12 управления с остальными блоками, а также блоки АЗУ, осуществляющие запись информадии в накопитель i и ее считывание, и необходимые для этого шины, лрошивающие числовые линейки У, на чертеже не показаны с .целью его упрощения}.

илисываемое АЗУ раЬотает следующим образом.

оапись информадии в АЗУ и ее считывание из него по определенному адресу могут осуществляться любыми известными способами, например по принципу .

Перед ассоциативным опросом АЗУ счетчика б детекторы у и динамический триггер iL устанавливаются в начальное, например нулевое состояние (цепи установки на чертеже не показаны). Ма вход опросного регистра о поступает код признака опроса, в соответствии с которым происходит залуск формирователей опросных токов, запуск этих формирователей осуществляется последовательно. игналы в детекторных шинах & возникают после того как опросная информация становится соответствующей хранимой, т. е. каждый запоминающий элемент выполняет логическую операцию равнозначности.

где А - хранимая информация, В - опросная инфорл1ация.

при этом в за:висимости от цели ассоциативного поиска возможны два режима работы Ad У.

если производится поиск числа, максимальное количество разрядов которого совиадает с разрядами кода признака опроса, го в этом случае формирователи опросного тока запускаются но очереди и по одному разу.

пели отыскивается число, наиоолее олизкое к коду иризнака опроса (или равное ему;, то формирователи о опросного тока запускаются ио очереди, каждый формирователь столько раз, сколько составляет разрядный вес запоминающих элементов, связанных посредством шины 4 опроса с данным формирователем. означает, что формирователь опросного тока первого (младшего разряда) запускается один раз, формирователь второго разряда - два раза, формирователь третьего (старшего) разряда - 4 раза. Если в общем случае число К. разрядное, то формирователь 5 опросного тока самого старшего разряда запускается раз.

В обоих режимах работы АЗУ сигналы совпадения опросной и хранимой информадии поступают по шинам 6 через числовые схемы / «ИЛИ на счетчики в.

После того как ассоциативный опрос накопителя 2 закончен, выявляются счетчики (или один счетчик) с максимальным хранимым кодом, ьлок i2 управления запускает динамическии триггер и, который переключается в единичное состояние и генерирует последовательность импульсов, поступающую на вторые входы числовых схем / «И,лп и далее на входы счетчиков б.

le счетчики б, в которых происходит одновременное -переполнение (это может оыть и один счетчик;, формируют на своих вы.ходах си1налы переполнения, которые переорчсывают связанные с ними детекторы в един.ччное состояние и через схему ш «уиш переключают динамический триггер и & нулевое состояние, -при этом прекращается генерация имиульсов на его выходе, с/онаружение детекторо-в 9, переключенных

в единичное состояние, может оыть осуществлено люоыми известными спосооами соотьетствующие йлоки и цеди на -чертеже не доказаны;, при этом находятся адреса чисел, отвечающих признаку опроса, по которым

они могут ОЫТЬ считаны по .

Предмет изобретения

Ассоциативное запоминающее устройство, содержащее опросный регистр, выходы кото-рою через соответствующие -формирователи ииросных токов соединены с шинами опроса числовых линеек за-доминающих элементов,,

-прошитых детекторными шинами, счетчики, детекторы, схему , отличаюи евся тем, что, с целью повышения наделшости устройства и расширения его функциональных .возможностей, в него введены динамический

триггер и числовые схемы «И.лп, каждая детекторная шина -подключена к дервому входу соответствующей -числовой -схемы «У1,ли, выход каждой числовой схемы «И.ЛИ соединен со входом соответствующего счетчика,

выходы всех счетчиков через схему «ИЛИ подключены ко входу динамического триггера, выход которого подсоединен ко вторым входам числовых схем «ИЛИ, а выход каждого счетчика соединен с соответствующим ему детектором.