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

332502

И Е

Союв Советских

Социалистических

Ревпублик

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №вЂ”

Заявлено 07ЛЧ.1970 (№ 1422929/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 14 111.1972. Бюллетень № 10

Дата опубликования описания 19.IV.1972

М. Кл. G 11с 15/00

Комитет по делам иаоорвтеиий и открытий ори Совете Министров

СССР

УДК 681.327.66(088.8) Авторы изобретения

Г. М. Назаров и В. Ф. Рудаков

Заявитель

АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

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

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

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

«ИЛИ». Выход каждой числовой схемы

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

На чертеже изображена функциональная схема описываемого АЗУ, Числовые линейки 1 запоминающих элементов образуют накопитель 2 АЗУ. Опрос

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

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

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

2о числовых схем 7 «ИЛИ», выходы которых подсоединены ко входам счетчиков 8, разрядность которых определяется разрядностью чисел АЗУ. Выходы счетчиков 8 связаны с детекторами 9 и через схему 10 «ИЛИ» под25 ключены ко входу динамического триггера ll, выход которого присоединен ко вторым входам числовых схем «ИЛИ». Количество числовых схем «ИЛИ», (а также счетчиков 8 и детекторов 9) равно емкости АЗУ, выражен30 ной в числах.

332502

Для согласования работы всех блоков и узлов АЗУ служит блок i2 управления. (Связи блока 12 управления с остальными блоками, а также блоки А;5У, осуществляющие запись информации в накопитель 2 и ее считывание, и необходимые для этого шины, прошивающие числовые линейки 1, на чертеже не показаны с,целью его упрощения).

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

Иеред ассоциативным опросом А У счетчика О детекторы W и динамический триггер ii устанавливаются в начальное, например нулевое состояние (цепи установки на чертеже не показаны). l а вход опросного регистра ь поступает код признака опроса, в соответствии с которым происходит запуск уормирователеи опросных токов, за пуск этих <рормирователеи осуществляется последовательно. .игналы в детекторных шинах Ь возникают после того как опросная ин<рормация становится соответствующеи хранимои, т. е. каждыи запоминающии элемент выполняет логическую операцию равнозначности.

Ль - -АЬ, где ч — хранимая информация, Б — опросная ин<рормация. ри этом в зависимости от цели ассоциаTaaaol0 поиска возмо lcabl ilaa режима раооты ASb . ссли производится поиск числа, максимальное количество разрядов которого совпадает с разряд ии кода признака опроса, Ти в этом случае рормирователи с5 опросного ToKd запускаются llo очереди и по одному разу. ссли отыскивается число, наиоолее олизкое

К КОДУ ПРиэиаКа ОПРОСа (ИЛИ РаВНОЕ ЕМУ), TO формирователи oapooHOi о TQKa запускаются

»о о чер еди, кажды и срор миров атель столько раа, сколько составляет разрядныи вес запоьыьаыщих элементов, связанных посредством шины опроса с данным формирователем, то означает, что формирователь опросного тока первого (младшего разряда) заиускается один раз, формирователь второго разряда— два раза, формирователь третьего (старшего) разряда — 4 раза. Если в общем случае число 1(разрядное, то формирователь 3 опросного тока самого старшего разряда запускается 2 раз.

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

После того как ассоциативный опрос накопителя 2 закончен, выявляются счетчики (илн один счетчик) с максимальным хранимым Кодом. ьлок 14 управления запускает динами1р ческии триггер ii, который переключается в единичное состояние и генерирует последовательность импульсов, поступающую на вторые входы числовых схем i «И и» и далее на входы счетчиков а. е счетчики o, a которых происходит одновременное переполнение (это можст оыть и один счетчик), рормируют на своих выходах сигналы переполнения, которые переорчсывают связанные с ними детекторы э в единичное состояние и через схему ы « и и» переключают динамическии триггер сс в нулевое состояние, при этом прекращается генерация импульсов на его выходе.

ОоыаРУжЕНИЕ ДЕтЕКтОРОВ 9, ПЕРЕКЛЮЧЕННЫХ в единичное состояние, может быть осуществлено любыми известными:спосооаии (соответствующие блоки и цепи на чертеже не покыаны!. Ири этом находятся адреса чисел, отвечающих признаку опроса, по которым они иогут быть считаны по н.,У.

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

55 Ассоциативное запоминающее устройство,, содержащее опросныи регистр, выходы которо о через соответствующие формирователи опросных токов соединены с шинами опроса числовых линеек запоминающих элементов,, 40 прошитых детекторными шинами, счетчики, детекторы, схему «и ы », отличиюи4ееея тем, что, с целью повышения надежности устроиства и расширения его функциональных возможностеи, в него введены динамическии

Tpall ep И ЧИСЛОВЫЕ СХЕМЫ «И И», Каждая детекторная шина подключена к первому входу соответствующеи числовои схемы « И И», выход каждои числовой схемы «И 1И» соединен со входом соответствующего счетчика, выходы всех счетчиков через схему «ИЛИ» подключены ко входу динамического триггера, выход которого подсоединен ко вторым входам числовых схем «ИЛИ», а выход каждого счетчика соединен с соответствую55 щим ему детектором.

332502

Редактор В. Девятов

Заказ 1012/5 Изд. Ка 360 Тираж 448 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

l

1 (Составитель Е. Иванеева

Техред А. Камышникова Корректор 3. Тарасова