Способ выборки информации в ассоциативнож запоминающем устройстве

О П И СА Н И Е

ИЗОБРЕТЕНИЯ

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

33l422

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

Социапистическин

Республик

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

Заявлено 18.Х1!.1968 (№ 1291541/8-24) с присоединением заявки №

Приоритет

Опубликовано 07.1!!.1972. Бюллетень № 9

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

М. Кл. С 11с 15/00

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

СССР

УДК 681.327.02 (088.8) Авторы изобретения П. В. Борисов, А. А. Крупский, К. Я. Трегубов и Л. М. Иншакова

Заявитель

I т

СПОСОБ ВЫБОРКИ ИНФОРМАЦИИ В АССОЦИАТИВНОМ

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

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

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

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

5 последующих.

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

15 матрицы детекторов.

После первого цикла опроса накопителя детекторы, относящиеся к ячейкам, где ответ положителен, устанавливаются .в состояние «1», остальные детекторы — в состояние «О». Как

20 и при известном способе, первый опрос матрицы детекторов производят по всей матрице (поскольку использованы детекторы с разрушающим считыванием, состояния «1» стираются и вся матрица детекторов устанавливается

25 в «0»). С детекторов, находившихся в «1», поступают сигналы на установку «1» граничных регистров по столбцам и строкам матрицы.

Специальные схемы выявления ответа, включенные на выходы этих регистров, выдают в

Зо узел управления АЗУ сигналы «Отрицатель331422

Сосгавитель В. Щеглов

Текред 3. Тараненко Корректор С. Сатагулова

Редактор Ю. Полякова

Заказ 913/16 Изд. Ко 347 Тираж 448 Подписное

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

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

Типография, пр. Сапунова, 2 ный ответ», «Однозначный положительный ответ». Если ответ отрицательный, обращение к АЗУ на этом заканчивается. Если ответ однозначный, то производится выдача адреса совпавшей ячейки с граничных регистров или обращение к этой ячейке, как в обычном адресном ЗУ. Наконец, если ответ многозначный, необходимо восстановить состояние детекторов — установить в «1» те детекторы, которые были в этом состоянии до первого опроса. Для этого производится вторичный опрос накопителя. На граничном регистре по столбцам матрицы детекторов сохраняется состояние, установленное при первом опросе. Затем ответ обрабатывается по столбцам и строкам матрицы детекторов, как в известном способе (расположение этих столбцов зафиксировано на соответствующем граничном регистре с момента первого опроса).

Дополнительное повышение быстродействия достигается, если многозначный ответ выявлен только в одном граничном регистре, а в дру. гом выявлен однозначный ответ. В этом случае вторичный цикл, поиска в накопителе не производится, а многозначный ответ на одном из регистров оорабатывается, как при известном способе.

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

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