УСТРОЙСТВО для ВЫБОРКИ ИНФОРМАЦИИ в АССОЦИАТИВНОЙ НАМЯТИ Советский патент 1968 года по МПК G11C15/00 

Известны устройства для выборки информации в ассоциативной памяти, содержащие индикаторы совпадения слов с ассоциативным критерием и узел управления.

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

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

Устройство содержит шины А поиска, листы (ячейки) В, на .которых записана информация о словах, шина D считывания дополнительной информации, шины М номера листа, занисанного обратным кодом, шины N номера листа, записанного прямым кодом, элементы С связи, усилители У считывания, устройство У У управления, индикаторы Р совпадения на слово, элементы П памяти для запоминания считанных слов, ключи И и Яо, шину Q возбужденных ячеек.

группы шин N и М. При обшем числе п листов добавлено loggn шин до индикаторов Р совпадения и столько после.

Между листами и шинами установлены

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

и служат для исключения из поиска уже прочитанных листов.

Процесс выделения и считывания номеров возбужденных ячеек автоматически проходит следующим образом.

Подачей импульсов из устройства управления трансфлюксоры Р и Я устанавливаются в исходное состояние: трансфлюксоры Р в состояние «1, а трансфлюксоры Я в состояние «О. Затем отыскиваются шины, удовлетворяющие критерию опроса. Пусть информация записана обратным кодом. Тогда при подаче прямого кода опроса на шины А поиска не произойдет возбуждения только тех шин В, по которым код полностью совпадает. Те же

совпадения, возбудятся и переключат соответствующие им трансфлюксоры Р из состоя-, ния «1 в «О. Далее импульсом из устройства управления опрашивают трансфлюксоры Р. На выходных обмотках тех из них, которое находились в состоянии «1, т. е. тех, по кото рым было .совпадение, появится импульс и перейдет на те шипы N, с которыми есть связь. С шин N имлульс по шинам обратной связи пройдет на элементы И. Далее отыскивают ту шину В (из тех, по которым произошло совпадение), которой присвоен старший номер. Пусть, например произойдет совпадение по всем трем шинам, показанным на чертеже. Из устройства управления подаются поочередно импульсы на элементы //i, начиная со старшего разряда прямого кода. При совпадении входных импульсов на И на выходе его появится импульс, который при наличии элементов связи С перейдет с шины М на соответствуюш,ие шины В и переключит в состояние «О некоторые трансфлюксоры Р. Перед проверкой каждого разряда трансфлюксоры Р опрашивают. После проверки младшего разряда прямого кода все трансфлюксоры Р, кроме одного, соответствующего старшему номеру шины, по .которой произошло совпадение, будут находиться в состоянии «О. После опроса Р на выходе единственного трансфлюксора, находившегося в состоянии «1 (на чертеже это нижняя шина В), появится импульс, поступаюш,ий на элемент Яа.

Одновременно на Яа от устройства УУ управления подойдет сигнал и выходным импульсом от MZ через усилитель будет считано соотБетствуюшее слово с шин /4 и Д (или только Д). По желапию можно ограничиться считыванием номера выбранной шины с Л или М.

При прохождении импульса от И.2 к усилителю трансфлюксор Я переключается из состояния «О в «1.

Для считывания слова, соответствуюш,его следующему по старшинству номеру, все

трансфлюксоры Р снова устанавливают в состояние «1, опрашивают по тому же критерию и переключают те трансфлюксоры Р, где не было совпадения, в состояние «О. Затем

опрашивают трансфлюксоры Я и, с помощью

обмотки, связывающей его выход со входом

трансфлюксора Р, переключают последний в

состояние «О.

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

Отсутствие сигнала фиксируется ключом разноименности, который дает сигнал о полной выборке всех возбужденных ячеек (на чертеже не показано). Этот же ключ разноименности срабатывает и при отсутствии возбужденных ячеек, когда в памяти нет ни одной ячейки, соответствующей критерию опроса.

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

При отсутствии ответа, соответствующего да.нному критерию опроса, или при однозначном ответе, требуется m+l тактов, где m - число двоичных разрядов кода старшего номера ячейки. При наличии п ответов их выборка требует п (2/п-|-5) тактов для считывания.

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

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