Устройство для выборки информации в ассоциативной намяти

ОП ИГРАНИ Е

ИЗОБРЕ ТЕ Н Й Я

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

Сова Советских

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

Республик

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

Заявлено 12.Х11.1966 (№ 1119852/26-24) с присоединением заявки №

Приоритет

Опубликовано 26.1.1968. Бюллетень № 5

Дата опубликования описания 27.Ш.1968

Комитет ".о делам иасбретеиий и открытий лри Сосете Мииистрое

СССР

Авторы изобретения

Л. И. Гутенмахер и И. С. Меерова

Всесоюзный научно-исследовательский институт природного газа

Заявитель

УСТРОЙСТВО ДЛЯ ВЫБОРКИ ИНФОРМАЦИИ

В АССОЦИАТИВНОЙ ПАМЯТИ

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

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

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

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

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

Р совпадения и столько же после.

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

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

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

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

20 Подачей импульсов из устройства управления трансфлюксоры Р и П устанавливаются в исходное состояние: трансфлюксоры P в состояние «1», а трансфлюксоры П в состояние

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

30 шины В, по которым не произойдет полного

209538 совпадения, возбудятся и переключат соответствующие им трансфлюксоры P из состоя-. ния «1» в «О». Далее импульсом из устройства управления опрашивают трансфлюксоры

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

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

«О». После опроса Р на выходе единственного трансфлюксора, находившегося в состоянии «1» (на чертеже это нижняя шина В), появится импульс, поступающий на элемент

И2.

Одновременно на И от устройства УУ управления подойдет сигнал и выходным импульсом от И через усилитель будет считано соответствующее слово с шин А и Д (или

"олько Д). По желанию можно ограничиться считыванием номера выбранной шины с шин

N или М.

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

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

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

5 опрашивают трансфлюксоры П и, с помощью обмотки, связывающей его выход со входом трансфлюксора Р, переключают последний в состояние «0».

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

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

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

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

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

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

45 индикаторов через ключи.

209538

cvumoibаное

Составитель A. А. t.îìîëîâ

Редактор П, Шлайн

Техред Л. Я. Бриккер Корректоры: М. П. Ромагиова и А. П. Татаринцева

Типография, пр. Сапунова, 2

Заказ 495/1 Тираж 530 Подписное

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

Москва, Центр, пр. Серова, д. 4