Патент ссср 259962

Патент ссср 259962

Иллюстрации

Показать все

Реферат

 

2599 6 2

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

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

Республик

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

Заявлено 18.Х11.1968 (№ 1291544/18-24) с присоединением заявки №

Приоритет

Кл. 21ат, 37/04

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

СССР

МПК C 1|с

УДК 681.327.66(088.8) Опубликовано 22.Х111969, Бюллетень № 3 за 1970

Дата опубликования описания 4Х.1970

" "-- -:И.ИЛМ

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

П. В. Борисов, К, Я. Трегубов и А. А. Крупский

ВАтентср

rupapppggp l1)

БНВЛИОТЕКА

Заявитель

УСТРОЙСТВО ДЛЯ СЧИТЪ|ВАНИЯ МНОГОЗНАЧНОГО ОТВЕТА

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

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

Известны устройства обработки ответа в

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

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

На фиг. 1 показана блок-схема предлагаемого устройства; на фиг. 2 — один из возможных вариантов схемы выявления ответа.

10 Детекторная матрица 1 содержит детекторы 2, например, на сердечниках с прямоугольной петлей гистерезиса. На фиг. 1 показано б4 детектора, т. е. адрес,по каждой координате содержит три двоичных разряда. т5 Матрица 1 прошита общей обмоткой опроса

8, координатными Х-обмотками опроса 4, координатными выходными Х-обмотками 5 и координатными выходными У-обмотками 6.

Обмотки 5 подключены на входы граничного

2о Х-регистра 7, обмотки б — на входы граничного У-регистра 8 (если сипналы с детекторов недостаточны для установки триггера регистров, они подаются через усилители). Выходы регистров 7 и 8 подключены соответст25 вен но к входам шифраторов адреса 9 и l0.

Схема шифратора обратна известной схеме дешифратора: при подаче на один из входов сигнала «1» на выходе формируется двоичный код, соответствующий номеру этого вхо30 да, Выход шифратора парафазный, т. е.,пер259962 вому разряду соответствует пара шин 11, второму разряду — пара шин 12, третьему разряду — пара шин 18.

К выходным шинам шифраторов 9 и 10 подключаются схемы выявления ответа 14 и

15, содержащие вентили «И» 1б, вентили

«ИЛИ» 17 и инверторы 18. Сигналы со схем

14 и 15 подаются на узел управления 19, который определяет последовательность,действий п ри обработке ответа. .После окончания поиска в накопителе произ водится опрос детекторной матрицы iso оощей обмотке опроса, и сигналы «1» выдаются на граничные регистры .по тем координатным обмоткам, которые проходят через,детекторы, установленные в состояние «1», т. е. соответствующие ячейкам, в которых результат поиска положителен, Рассмотрим последовательность дальнейших действий в трех возможных случаях.

Однозначный положительный ответ. На шифратор 9,поступает один сигнал «1» с:регистра 7, на шифратор 10 — один сигнал «1» с регистра 8. В каждой из пар выходных шин обоих шифраторов одна находится,под высоким потенциалом, вторая под низким. На выходах схем 14 и 15 сигналы отсутствуют (или выдается сигнал «однозначный ответ»).

С шифраторов выдается сформированный код адреса (три,разряда Х и три разряда У), и обращение к АЗУ заканчивается.

Многозначный положительный ответ. На входы одного или обоих шифраторов поступает более одного сигнала «1», и хотя бы в одной паре их выходных шин обе шины находятся под высоким потенциалом. Каждая пара подключена ко входам вентиля «И», и соответствующие венти.IH выдают выходные сигналы. С помощью вентилей «ИЛИ», сбьединяющих выходные сигналы с вентилей

«И», на узел управления выдается сигнал

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

10 Отрицательный ответ. На шифраторы не поступает .ни одного сигнала «1», и .все их выходные шины находятся под низким потенциалом. Этот факт обнаруживается вентилям и

«И», подключенными к любой паре выходных

15 шин .каждого шифратора. На фиг. 2 ко входам вентиля подключена пара шин. третьего разряда; чтобы использовать ту же схему вентиля «И», что и в предыдущем случае, ситналы,на его входы подаются через инвер20 торы. С выхода вентиля «И»,на узел управления поступает сигнал «отрицательный ответ», и обращение к АЗУ заканчивается.

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

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

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

259962

Фиг. 1 осг. 2

Редактор ° В. С. Нанкина

Заказ 934/!8 Тираж 499 Подписное

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

Москва Ж-35, Раушская наб., д. 4/5

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

Составитель В. Щеглов

Техред T. П. Курилко Корректор T. А. Абрамова