Патент ссср 335723

335723

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

Заявлено 20.Х.1969 (М 1369400/18-24) с присоединением заявки №вЂ”

Приоритет—

Опубликовано 11.1Ч.1972. Бюллетень № 13

Дата опубликования описания 16.V.1972

М. Кл, G 11с 15/00

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

СССР

УДК 681.327.025 (088.8) Автор изобретения

Е. И. Ильяшенко

Заявитель

АССОЦИАТИ В НО Е 3AI1OMH НАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к области электронной вычислительной техники.

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

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

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

На чертеже дана, принципиальная схема ассоциативного ЗУ.

Устройство работает следующим образом.

Перед началом цикла из устройства управления 1 следует импульс «сброс», который устанавливает в усилителях считывания 2 — 9 максимальную чувствительность с помощью схемы изменения коэффициента усиления 10.

Величина коэффициента усиления в усилителях 2 — 9 становится такой, что достаточно амплитуды одного сигнала несовпадения на каждом из входов усилителей 2 — 9, чтобы ключи 11 — 14 сработали, т. е. проходные контакты 15 — 18 замкнулись, а координатные контакты 19 — 22 разомкнулись.

Таким образом, только в случае точного совпадения хранимой информации в одной или нескольких ячейках накопителя информации с опросным АК контакты 15 18, связанные с выходами усилителей 2 — 5 не переключаются. Далее запускаются Опросные форми10 рователи 28, и весь накопитель информации опрашивается, параллельно, как в обычной схеме ассоциативного ЗУ. При опросе сигналы несовпадения фиксируются детекторами матрицы 24. При этом, чем больше сигналов

15 несовпадения (а значит и несов падающих разрядов) имеется в опрашиваемом слове по сравнению с АК, тем большее изменение от нейтрального, положения вызывает суммарный сипнал несовпадения у детектора, т. е.

20 при опросе детекторов матрицы 24, который следует после опроса накопителя информации, амплитуды выходных сигналов, индуктируемые в выходных обмотках матрицы детекторов 24, пропорциональны числу несовпаде25 ний. При большом числе совпадений пропорциональность может быть распространена только до определенной суммарной амплитуды, а затем следует уменьшение крутизны выходной характеристики детектора (насыщеЗО ние), 335723

Предположим, что все слова в накопителе информации не совпадают в точности с опросным АК. Это означает, что после опроса матрицы 24 ключи 11 — 14 по координате х изменят свое состояние: контакты 15 — 18 будут замкнуты, а контакты 19 — 22 — разомкнуты.

Затем из устройства у правления 1 поступает сигнал запуска генератора 25. Импульс генератора 25 беспрепятственно проходит вдоль цепочки контактов 15 — 18, а также по цепи: генератор 25 — линия задержки 2б и поступает на вход схемы совпадения 27. Одновременно на второй вход, схемы 27 поступает сигнал напряжения, возникающий на сопротивлении 28,при прохождении импульса тока (линия задержки 2б выбирается такой, чтобы она задерживала сигнал генератора 25 на время прохождения сигнала с генератора 25 через замкнутые контакты 15 — 18). На,выходе схемы совпадения 27 в этом случае появляется сигнал, который поступает на вход схемы запрета 29. В рассматриваемом случае на запрещающий вход схемы 29 не поступает сигнал, и поэтому входной сигнал проходит далее через схему 29. Сигнал с сопротивления

28 поступает также на вход схемы изменения коэффициента усиления 10. При поступлении сигнала и вход этой схемы уменьшается коэффициент усиления усилителей 2 — 9. Если на схему 10 поступает первый (после «сброса») сигнал с сопротивления 28, то чувствительность усилителей 2 — 9 уменьшается на величину, равную амплитуде одного сигнала несовпадения, если поступает второй импульс на схему 10, то чувствительность усилителей

2 — 9 уменьшается на величину, равную сумме амплитуд двух сигналов несси падения и т. д. С выхода схемы 29 сигнал поступает на вход запуска опросных формирователей23, и начинается новый цикл поиска слов, которые только в одном разряде отличаются от опросного АК. С выхода схемы 29 также осуществляется установка в исходное состояние ключей 11 — 14, а также запуск генератора 25 и генератора опроса матрицы 24. (Последние цепи на чертеже не,показаны).

Предположим, что в накопителе имеется два слова, которые не сов падают с опросным

АК в одном разряде (детекторы этих слов на чертеже отмечены звездочками). Дляэтого случая после опроса матрицы 24 ключи 12 и 18 не «сработают», т. е.,контакты lб и 17 останутся разомкнутыми, а контакты 20 н

21 — замкнутыми, После запуска генератора25 по цепи контактов 15 — 20 его сигнал поступает на выход х> и запускает опросный генератор матрицы 24 по координате У.

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

С выходного контакта 20 сипнал поступает также на схему линии задержки 81. Линии задержки 80, 31 и 82 должны быть такими, чтобы обеспечивать запаздывание, равное

55 времени выбора всех слов вдоль одной из координат х. Однако для уменьшения задержки легко модифицировать эту схему так, чтобы сигнал конца выбора совпавших слов по «оординате У, т. е. сигнал с сопротивления, подобного сопротивлению 28, разрешал дальнейшее .продвижение импульса генератора 25 вдоль линии ключей 11 — 14 по координате х.

Так.как ключ 13 также не «сработал» (имеется одно близко .совпадающее слово с координатами х уз), то импульс с линии задержки

31, пройдя контакт 21, появится на шине х,.

Его действие приводит к повторному опросу матрицы 24 по координате хз, и .при этом находится адрес совпавшего слова по координате у. Пройдя через линию задержки 82, этот импульс после выбора совпавшего слова с координатами хзуз генерирует сигнал напряжения на сопротивлении 28. Но так как время задержки 80 — 32 значительно больше задержки линии 2б, то схема сов падения 27 не имеет на выходе им пульса. В то же время импульсное на пряжение с сопротивления 28 поступает на вход схемы запрета 38, а так как импульс с генератора 25 по цепи: выход 25 — линия задержки 2б, уже закончился, то схема 33 беспрепятственно пропускает входной сигнал.

Этот сигнал свидетельствует о том, что все совпавшие или близко совпавшие слова выбр а ны.

Возможен случай, когда несмотря на последовательное уменьшение чувствительности усилителей 2 — 9 в и раз, не находится слов в накопителе информации, у которых имеется различие с опросным АК в и разрядах. Если и велико (более 4 — 5), то этот случай означает, что все хранимые слова уже имеют значительное образное отличие, которое выходит за .пределы принятых ограничений. Для такого, примера сигнал с сопротивления 28, получаемый схемой изменения коэффициента усиления 10 в и+1 раз,после сигнала «сброс», переключает схему в состояние генерации импульсов, свидетельствующих об отсутствии совпавших слов (см. фиг. 1). С помощью схемы 29 эти импульсы запрещают .последующий запуск генератора 25.

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

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

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

Составитель Е. Иванеева

Редактор Л. Утехина

Техред А. Камышникова

Корректор Е, Исакова

Заказ 1172/8 Изд. Мз 524 Тираж 448 Подписное

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

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

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