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

Оп ИГРАНИ ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республикависимос от авт, свидетельства Го Заявлено 12.Х 11.1966 ( 1119852/26-2с присоединением заявкиПриоритет 3(омитет по делам изсбретеиий и открыти при Совете Мииистрое СССРаявител СТРОЙСТВО ДЛЯ ВЫБОРКИ ИНФОРМА В АССОЦИАТИВНОЙ ПАМЯТИ Известны устройства для выборки информации в ассоциативной памяти, содержащие индикаторы совпадения слов с ассоциативным критерием и узел управления.Описываемое устройство отличается от из вестных тем, что оно содержит две группы дополнительных адресных шин, соединенных с выходными и входными шинами индикаторов элементами связи согласно прямому и обратному коду номера индикатора, и эле менты памяти для каждого индикатора, связанные с выходными шинами индикаторов через ключи. Такое выполнение устройства позволяет упростить его схему.На чертеже изображена функциональная 15 схема предложенного устройства для выборки информации в ассоциативной памяти.Устройство содержит шины А поиска, листы (ячейки) В, на которых записана информация о словах, шина Й считывания дополни тельной информации, шины М номера листа, записанного обратным кодом, шины У номера листа, записанного прямым кодом, элементы С связи, усилители У считывания, устройство УУ управления, индикаторы Р совпаде ния на слово, элементы П памяти для запоминания считанных слов, ключи И, и Ие, шину Я возбужденных ячеек.В устройстве до и после индикаторов Р совпадения установлены две дополнительные 30 группы шин У и М. При общем числе гг листов добавлено 1 од 2 п шин до индикаторов Р совпадения и столько же после.Между листами и шинами установлены элементы С связи, которые фиксируют номера листов в двоичном выражении в одной группе шин прямым, а в другой соответственно обратным кодом. Индикаторы Р совпадения выполнены в данной схеме на трансфлк)ксорах, но могут быть изготовлены на других запоминающих элементах с двумя устойчивыми состояниями и неразрушающим считыванием, Элементы П также выполнены на трансфлюксорах или аналогичных элементах и служат для исключения из поиска уже прочитанных листов.Процесс выделения и считывания номеров возбужденных ячеек автоматически проходят следующим образом.Подачей импульсов из устройства управл;- ния трансфлюксоры Р и П устанавливаются в исходное состояние: трансфлюксоры Р в состояние 1, а трансфлюксоры П в состояние 0. Затем отыскиваются шины, удовлетворяющие критерию опроса. Пусть информация записана обратным кодом. Тогда при подаче прямого кода опроса на шины А поиска не произойдет возбуждения только тех шин В, по которым код полностью совпадает. Те жс шины В, по которым не произойдет полногосовпадения, возбудятся и переключат соответствующие им трансфлюксоры Р из состоя-, ния 1 в 0. Далее импульсом из устройства управления опрашивают трансфлюксоры Р, На выходных обмотках техиз них, которые находились в состоянии 1, т. е. тех, по которым было совпадение, появится импульс и перейдет на те шины Ж, с которыми есть связь. С шин Ь импульс по шинам обратной связи пройдет на элементы Иь Далее отыскивают ту шину Й (из тех, по которым произошло совпадение), которой присвоен старший номер. Пусть, например произойдет совпадение по всем трем шинампоказанным на чертеже, Из устройства управления подаются поочередно импульсы на элементы И 1, начиная со старшего разряда прямого кода. При совпадении входных импульсов на И 1 на выходе его появится импульс, который при на. личии элементов связи С перейдет с шины М на соответствующие шины В и переключит в состояние 0 некоторые трансфлюксоры Р, Перед проверкой каждого разряда трансфлюксоры Р опрашивают. После проверки младшего разряда прямого кода все трансфлюксоры Р, кроме одного, соответствующего старшему номеру шины, по которой произошло совпадение, будут находиться в состоянии 0. После опроса Р на выходе единственного трансфлюксора, находившегося в состоянии 1 (на чертеже это нижняя шина В), появится импульс, поступающий на элемент И 2Одновременно на И от устройства УУ управления подойдет сигнал и выходным импульсом от И. через усилитель будет считано соответствующее слово с шин А и Д (или "олько Д). По желанию можно ограничиться считыванием номера выбранной шины с шин Л) или М.При прохождении импульса от И. к усилителю трансфлюксор П переключается из состояния 0 в 1,Для считывания слова, соответствующего следующему по старшинству номеру, все 4трансфлюксоры Р снова устанавлйвают в состояние 1, опрашивают по тому же критерию и переключают те трансфлюксоры Р, где не было совпадения, в состояние 0. Затем 5 опрашивают трансфлюксоры П и, с помощьюобмотки, связывающей его выход со входом трансфлюксора Р, переключают последний в состояние 0.Далее следует проверка по разрядам и счи тывание следующего слова. 1(огда все слова,соответствующие данному критерию опроса будет считаны, при очередном опросе ни на одном трансфлюксоре Р не появится выходной сигнал, что укажет на конец выборки.15 Отсутствие сигнала фиксируется ключом разноименности, который дает сигнал о полной выборке всех возбужденных ячеек (на чертеже не показано). Этот же ключ разноименности срабатывает и при отсутствии возбуж денных ячеек, когда в памяти нет ни однойячейки, соответствующей критерию опроса.Таким образом, после установки признаковопроса в ассоциативной адресной системе, ответ получается через некоторое число так тов.При отсутствии ответа, соответствующегоданному критерию опроса, или при однозначном ответе, требуется т+1 тактов, где т - число двоичных разрядов кода старшего но мера ячейки.Приналичии а ответов ихвыборка требует п (2 т+5) тактов для считывания.Предмет изобретенияУстройство для выборки информации в ас.35 социативной памяти, содержащее индикаторысовпадения слов с ассоциативным критерием и узел управления, отличающееся тем, что, с целью упрощения устройства, оно содержит две группы дополнительных адресных шин, 40 соединенных с выходными и входными шинами индикаторов элементами связи согласно прямому и обратному коду номера индикатора, а также элементы памяти для каждого индикатора, связанные с выходными шинами 45 индикаторов через ключи.Типография, пр. Сапунова, 2 Заказ 495/1 Тираж 530 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Центр, пр. Серова, д. 4