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

О П И С А Н И Е 33996О

ИЗОБРЕТЕН ИЯ

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

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

Республик

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

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

Заявлено 19 11.1970 (№ 1406922/18-24) с присоединением заявки №вЂ”

Приоритет—

Опубликовано 24Х.1972. Бюллетень ¹ 17

Дата опубликования описания 29Х111.1972

М. Кл. G 1lс 15!00

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

СССР

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

Р. В. Смирнов и А. А. Кольцова

l к

Заявитель

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

A X B —, Y A lX B; = 0, i !

Известно ассоциативное запоминающее устройство (АЗУ), содержащее основной и дополнительные регистры опроса, единичные выходы которых связаны шинами опроса с соответствующими основными и дополнительными запоминающими элементами, детекторы, подсоединенные к выходным шинам запоминающих элементов, счетчики, включенные между каждыми двумя соседними регистрами опроса, в котором ассоциативный поиск ведется в соответствии с формулой: где Ат — матрица, строками которой является код числа единиц в строках матрицы А; i, Bi — вектор, являющийся кодом числа единиц в В; и — определяется числом элементов в строке матрицы А.

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

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

АЗУ. Для этого в АЗУ введены вспомогательные запоминающие элементы, подключенные через шину опроса к ну,левому выходу последнего регистра опроса и через выходные тппны — к соответствующим детекторам.

При этом ассоциативный поиск осуществляется по следующей формуле:

А;", В+ 5 А; X В,. + А X В„= О. (2) ! .-1

Блок-схема устройства, реализующая поиск по формуле (2), приведена на чертеже.

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

Счетчики 9 для подсчета числа единиц в коде объединены с регистрами опроса в чередующуюся цепочку. Кроме того, в устройство введены вспомогательные запоминающие элементы 10, подключенные через шину опроса к нулевому выходу 11 последнего регистра опроса и через выходные шины 8 — к соответствуюзО щим детекторам 7.

339960

Составитель В. Рудаков

Техред Л. Куклина

Редактор Б. Нанкина

Корректор А. Васильева

Заказ 264/1102 Изд. № 766 Тираж 448 Подписное

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

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

Тип. Харьк. фил. пред. «Патент»

Работа устройства осуществляется следующим образом.

Код опроса «А» поступает на вход основного регистра опроса 1. Первый в цепочке счетчик 9 производит подсчет числа единиц !„: коде опроса «Л» и этот код заносится в первый дополнительный регистр 2, следующий счетчик подсчитывает число единиц в первом дополнительном регистре и заносит в следу1оший дополнительный регистр и т. д. На единичных выходах 8 основного и дополнительных регистров опроса в разрядах, соответствующих единицам, появляется сигнал о проса. На нулевом выходе последнего регистра опроса при наличии в Heì нуля также появляется сигнал опроса. Запоминающие элементы 5, б, !О, расположенные на возбужденных шинах и хранящие единицы, возбуждаются и посылают сигналы по шинам 8 в детекторы 7.

Детектор, оставшийся в исходном состоянии при описанных условиях, будет искомым.

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

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

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

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

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