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

33422 Союз Советских Социалистические Республиксимое от авт, свидетельстваЗаявлено 18.Х 1,1968 ( 1291541(8-2с присоединением заявкиМ. Кл. С 11 с 15 Комитет па деламбретениЯ и открытиЯи Совете МинистровСССР орите Опубликовано 07.11,1972, БюллетеньДата опубликования описания 14,1 Ч.1972 ДК 681.327,02 (088.8 Авторыизобретент П. В, Борисо, Трегубо 3 аявител СОЦИАТИ ВНОМТВЕ ПОСОБ ВЫБОРКИ ИНФОРМАЦИИ В ЗАПОМИНАЮЩЕМ УСТРО 2 Изобретение относится к ассоциативным запоминающим устройствам (АЗУ), в которых двоичная информация хранится в заполнителе, а ее поиск производится по признакам, содержащимся в этой информации. Результат поиска (ответ) по каждой ячейке накопителя запоминается индикаторами результата - детекторами. При этом возможен отрицательный ответ (ни один хранимый признак не удовлетворяет условию поиска), однозначный положительный ответ (условию поиска удовлетворяет только один признак из хранимых в накопителе) и многозначный ответ (условию поиска удовлетворяют два или несколько признаков).Известны способы обработки ответа в АЗУ, когда в случае многозначного ответа производится столько циклов опроса накопителя, сколько признаков удовлетворяют условию поиска.Для этих способов характерно снижение быстродействия при большом количестве таких признаков. Известен также способ повышения быстродействия АЗУ, при котором вырабатывают признак многозначного ответа и способ, при котором опрос накопителя производится только однажды, а дальнейшая обработка ответа производится путем опроса только матрицы детекторов. При этом способе предъявляютя повышенные требования к детектораът. В частности, при выполнении детекторов на магнитных элементах они должны обеспечивать неразрушающее считывание при первом опросе и разрушающее - при всех 5 последующих.Предлагаемый способ отличается тем, что сцелью повышения быстродействия надежности и выполнения детекторной матрицы на запоминающих элементах с разрушающим считы ванием, например, на обычных тороидальныхсердечниках с прямоугольной петлей гистерезиса, при возникновении многозначного ответа производят дополнительный цикл поиска в накопителе, восстанавливающий состояние 5 матрицы детекторов.После первого цикла опроса накопителя детекторы, относящиеся к ячейкам, где ответ положителен, устанавливаются в состояние 1, остальные детекторы - в состояние О. Как 0 и при известном способе, первый опрос матрицы детекторов производят по всей матрице (поскольку использованы детекторы с разрушающим считыванием, состояния 1 стираются и вся матрица детекторов устанавливается 5 в О). С детекторов, находившихся в 1, поступают сигналы на установку 1 граничных регистров по столбцам и строкам матрицы.Специальные схемы выявления ответа, включенные на выходы этих регистров, выдают в о узел управления АЗУ сигналы Отрицатель331422 Сосгавитель В. Щеглов Текред 3, Тараненко Корректор С. Сатагулова Редактор Ю. Полякова Заказ 913/16 Изд. 14 з 347 Тираж 448 Подписное ЦНИИПИ Комитета лз делам изобретений и открытий прп Совете Мииистров СССР Москва, Ж, Раушская наб д, 4/5Типография, пр. Сапунова, 2 ный ответ, Однозначный положительный ответ. Если ответ отрицательный, обращение к АЗУ на этом заканчивается. Если ответ однозначный, то производится выдача адреса совпавшей ячейки с граничных регистров или обращение к этой ячейке, как в обычном адресном ЗУ. Наконец, если ответ многозначный, необходимо восстановить состояние детекторов - установить в 1 те детекторы, которые были в этом состоянии до первого опроса. Для этого производится вторичный опрос накопителя, На граничном регистре по столбцам матрицы детекторов сохраняется состояние, установленное при первом опросе. Затем ответ обрабатывается по столбцам и строкам матрицы детекторов, как в известном способе (расположение этих столбцов зафиксировано на соответствующем граничном регистре с момента первого опроса).Дополнительное повышение быстродействия достигается, если многозначный ответ выявлен только в одном граничном регистре, а в дру гом выявлен однозначный ответ. В этом случае вторичный цикл,поиска в накопителе не производится, а многозначный ответ на одном 5 из регистров оорабатывается, как при известном способе. Предмет изобретения 10Способ выборки информации в ассоциативном запоминающем устройстве путем последовательного опроса накопителя и индикатора результата и формирования признака много значного ответа, отличающийся тем, что, с целью упрощения его схемной реализации и увеличения быстродействия, указанный опрос индикаторов результата производя г сигналом разрушающего считывания, а при многознач ном ответе проводят дополнительный циклопроса накопителя.