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

310307

ОПИСАНИЕ

ИЗОБРЕТЕН И Я

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

i oþç Советских

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

Республик

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

МПК С llс 15/00

Заявлено 20,11.1969 (¹ 1315022/18-24) с присоединением заявки №

Приоритет

Опубликовано 26.V11.1971. Бюллетень № 23

Дата опубликования описания З.IX.1971

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

СССР

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

В. М. Щеглов

3 аявитель

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

25 где m= l, 2.

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

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

АЗУ могут выполняться как оперативными, так и долговременными. Математически зада«а ассоциативного поиска в этом случае описывается уравнением:

А)(В+А ХВ, где А — матрица ассоциативных признаков,  — матрица признаков опроса. Таким образом, для данных АЗУ используется парафазный способ гредставления ассоциативных признаков и признаков опроса. Это приводит к усложнению устройства за счет двойного увеличения разрядности кодовых комбинаций, снижению надежности работы и допустимого объема хранимой информации.

Цель изобретения — устранение указанных недостатков.

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

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

В описываемом АЗУ используется код с раз20 рядностью m. Для данного кода все используемые кодовые комбинации можно представить в виде:

Принцип построения АЗУ заключается в

30 том, что оно содержит N накопительных бло310307 (3) AX B (4) или

AXB (5) R=1+—

3 ков, и в каждом из них фиксируются коды с

i постоянным весом С, . В общем случае

N=m.

При использовании кода с постоянным весом математически задача ассоциативного поиска описывается уравнениями

Из анализа уравнений (1), (4), (5) следует основное преимущество данному АЗУ— уменьшение разрядности ассоциативных признаков и признаков опроса. Если обозначить через т информационные знаки, через lг — ивбыточные знаки, а через R — избыточность, то

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

Описываемое АЗУ, изображенное на чертеже, содержит матрицы запоминающих элементов 1, допускающих считывание информации без, разрушения, прошитых шинами записи 2 и 8 tio координатам х и у, шинами ассоциативного опроса 4 и шинами выхода 5, а также N накопительных блоков 6, каждый из которых обеспечивает фиксацию кодов одного веса. Шины записи 8 по координате у и шины ассоциативного опроса 4 указанных блоков 6 соединены последовательно и подключены через формирователи 7 к регистру ассоциативного опроса 8. Соответствующие шины записи 2 по координате х блоков 6 объединены и через формирователи 9 подключены к выходам дешифратора адреса 10, вход которого подключен к выходу регистра адреса 11.

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

18, N соответствующих выходов которого соединены с управляющими входами ключей выборки 14 блоков 6, На выходе блоков 6 в шины выхода 5 включен коммутатор 15, управляющие входы 16 которого объединены для каждого из кубов 6 и соединены с соответствующими выходами дешифратора 18. Выходы коммутатора 15 подключены ко входу детекторов 17.

Запись информации в описываемом АЗУ производится следующим образом. Ассоциативный признак по кодовым шинам поступает в регистр 8, адрес ассоциативного признака— в регистр 11, а код веса ассоциативного признака — в регистр 12. Запись информации производится обычным способом в один из блоков 6, в зависимости ot веса фиксируемого ассоциативного признака. Это обеспечи5

4 вается коммутацией блоков 6 ключамп выборки 14.

Ассоциативный опрос выполняется сигналом, подаваемым одновременно по всем разрядам всех блоков 6. Предварительно в регистре 8 фиксируется ассоциативный признак, а в регистре 12 — код, его веса. При этом дешифратор 18 коммутирует один из блоков 6 коммутатором 15, а именно, подключает детекторы того блока 6, вес ассоциативных признаков которого совпадает с весом заданного признака опроса.

В описываемом АЗУ легко осуществляется не только ассоциативный поиск на соответствие кодов ассоциативных признаков и кодов признака опроса, но и ассоциативный поиск на соответствие кода веса ассоциативных признаков и кода веса признака опроса, ". е. легко осуществляется поиск всех кодов с одинаковым весом. Это расширяет логические возможности АЗУ.

Описанный принцип построения АЗУ дает хорошие результаты при конструировании долговременных АЗУ. Что касается оперативных

АЗУ, то для них существует трудность выбора объема каждого из N блоков 6. Объем каждого из N блоков выбирается по характеристике вероятности появления кода ассоциативного признака.

Описанное АЗУ может быть построено ti вторым способом, а именно, последовательно могут соединяться шины записи 2 по координате х и шины выхода 5 блоков 6. В этом случае дешифратор 18 коммутирует блоки 6 tto шинам записи 8 по коорд.шате у и шипам ассоциативного опроса 4, а число детекторов 17 равно максимальному числу адресов в отдельном блоке 6.

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

Ассоциативное запоминающее устройство, например, долговременное, содержащее ключи выборки, регистр адреса, связанный с дешифратором адреса, и матрицы запоминающих элементов, допускающих считывание без разрушения информации, прошитые шинами записи по координатам х и у, шинами ассоциативного опроса и шинами выхода, подключенными к дешифраторам, отличающееся тем, что, с целью упрощения устройства, повышения его надежности и увеличения объема хранимой информации, о»о содержит адресный регистр фиксации кодов весов ассоциативных признаков, связанный с пим дешифратор и N накопитель ых блоков фиксации кодов соответствующего веса, причем шины записи по координате у и шины ассоциативного опроса указанных блоков соответствеHпо соединены последовательно, а одноименные шины записи Iio координате х обьединены и подключены к выходам дешифра;ора адреса, выходы адресного регистра фиксаци кодов весов ассоциативных признаков под310307

)! !! !1! 1 ..1:! .! д —

Составитель В. Ф. Рудаков! сдактор И. Орлова

Тсхрсд 3. Н. Тараненко Корректор О. И. Волкова

Заказ 2335/16 Изд. № 974 Тираж 473 Подписное

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

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

Типография, пр. Сапунова, 2.лн>чеilы ко в.;оду дсши111ратора. Л" соотвстству10щик в1,1.;одов которого соединены с управляющими вкодами ключей выборки нако1lèòc:ILI L :; с,локон, а вы.;од ключей подклlo чеи к коммутатору, связанному с шинами

Ii !

II г

t .I

L!:IëË:Iß, 3 П !т а11л r310IIIIIC В 10дЫ ком з1 га1(1!) Л Обьедин ны для катк того накопительного блока и соединены с соответствующими выкодами

;i сшифр атор а.

11!!