СПОСОБ ВЫБОРКИ ИНФОРМАЦИИ В АССОЦИАТИВНОЖ ЗАПОМИНАЮЩЕМ УСТРОЙСТВЕ Советский патент 1972 года по МПК G11C15/00 

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

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

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

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

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

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

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

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

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

Дополнительное повыщение быстродействия достигается, если многозначный ответ выявлен

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

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

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