335723

335723 ОП И САН ИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства-Заявлено 20.Х.1969 (М 1369400/18-24)с присоединением заявки-Приоритет -Опубликовано 11.1 Ч,1972, Бюллетень13Дата опубликования описания 16.Ч.1972 Кл, б 11 с 15/00 Комитет по делов еобретеииЯ и открытий при Совете тлииистрое СССР-ф".е т .г , ,4 Ду),Авторизобретен Е. И, Ильяшенко аявите СТРОЙСТВ МИНА АССОЦИАТИВНОЕ Изобретение относится к области электронной вычислительной техники.Известны ассоциативные запоминающие устройства, содержащие накопитель информации, краевые ключи, связанные с детекторной матрицей, регистр ассоциативного опроса, маскрегистр и блок управления,Предложенное устройство отличается тем, что в нем проходные контакты краевых ключей связаны с усилителями, считывания детекторной матрицы через, последовательно включенную схему, которая изменяет коэффициент усиления этих усилителей.Это увеличивает быстродействие устройства при поиске слов, ближайших,по образу к ассоциативному критерию АК, т. е. слов, отличающихся минимальным количеством несовпадающих разрядов,На чертеже дана, принципиальная схема ассоциативного ЗУ.Устройство работает следующим образом.Перед началом цикла из устройства управления 1 следует импульс сброс, который устанавливает в усилителях считывания 2 - 9 максимальную чувствительность с помощью схемы изменения коэффициента усиления 10. Величина коэффициента усиления в усилителях 2 - 9 становится такой, что достаточно амплитуды одного сигнала несовпадения на каждом из входов усилителей 2 - 9, чтобы 2ключи 11 - 14 сработали, т. е. проходные контакты 15 - 18 замкнулись, а координатные контакты 19 - 22 разомкнулись.Таким образом, только в случае точного 5 совпадения хранимой информации в однойили нескольких ячейках накопителя информации с опросным АК контакты 1 б 18, связанные с выходами усилителей 2 - 5 не переключаются. Далее запускаются Опросные форми рователи 28, и весь накопитель информацииопрашивается, параллельно, как в обычной схеме ассоциативного ЗУ. При опросе сигналы несовпадения фиксируются детекторами матрицы 24. При этом, чем больше сигналов 15 несовпадения (а значит и несовпадающих разрядов) имеется в опрашиваемом слове по сравнению с АК, тем большее изменение от нейтрального, положения вызывает суммарный сипнал несовпадения у детектора, т. е.20 при опросе детекторов матрицы 24, которыйследует после опроса накопителя информации, амплитуды выходных сигналов, индуктируемые в выходных обмотках матрицы детекторов 24, пропорциональны числу несовпаде ний. При большом числе совпадений пропорциональность может быть распространена только до определенной суммарной амплитуды, а затем следует уменьшение крутизны выходной характеристики детектора (насыще ние),60 65 Предположим, что все слова в накопителе информации не совпадают в точности с опросным АК. Это означает, что после опроса матрицы 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 и И не сработают, т. еконтакты 1 б и 17 останутся разомкнутыми, а контакты 20 н 21 - замкнутыми, После запуска генератора 25 по цепи контактов 15 - 20 его сигнал поступает на выход х, и запускает опросный генератор матрицы 24 по координате У.Схема нахождения координаты у близко совпадающих слов не отличается от схемы нахождения слов по координате х, поэтому на чертеже не приводится.С выходного контакта 20 сипнал поступает также на схему линии задержки 31. Линии задержки 80, 31 и 82 должны быть такими, чтобы обеспечивать запаздывание, равное 5 10 15 20 25 30 35 40 45 50 55 времени выбора всех слов вдоль одной из координат х. Однако для уменьшения задержки легко модифицировать эту схему так, чтобы сигнал конца выбора совпавших слов по координате У, т, е. сигнал с сопротивления, подобного сопротивлению 28, разрешал дальнейшее продвижение импульса генератора 25 вдоль линии ключей 11 - 14 по координате х. Так как ключ И также не сработал (имеется одно близко совпадающее слово с координатами х,у,), то импульс с линии задержки 31, пройдя контакт 21, появится на шине х,. Его действие приводит к повторному опросу матрицы 24 по координате хи при этом находится адрес совпавшего слова по координате у. Пройдя через линию задержки 82, этот импульс после выбора совпавшего слова с координатами хзу, генерирует сигнал напряжения на сопротивлении 28, Но так как время задержки 80 - 32 значительно больше задержки линии 2 б, то схема совпадения 27 не имеет на выходе импульса. В то же время импульсное напряжение с сопротивления 28 поступает на вход схемы запрета 33, а так как импульс с генератора 25 по цепи: выход 25 - линия задержки 2 б, уже закончился, то схема 33 беспрепятственно пропускает входной сигнал, Этот сигнал свидетельствует о том, что все совпавшие или близко совпавшие слова выбраны.Возможен случай, когда несмотря на последовательное уменьшение чувствительности усилителей 2 - 9 в и раз, не находится слов в накопителе информации, у которых имеется различие с опросным АК в и разрядах, Если и велико (более 4 - 5), то этот случай означает, что все хранимые слова уже имеют значительное образное отличие, которое выходит за пределы принятых ограничений. Для такого, примера сигнал с сопротивления 28, получаемый схемой изменения коэффициента усиления 10 в и+1 раз,после сигнала сброс, переключает схему в состояние генерации импульсов, свидетельствующих об отсутствии совпавших слов (см. фиг, 1). С помощью схемы 29 эти импульсы запрещают последующий запускгенератора 25.Количество ступеней изменения порога в каждом конкретном случае определяется потребностями решаемой задачи и техническими возможностями элементов. Предельное число ступеней изменения, порога чувствительности может быть равно разрядности хранимых слов. Предмет изобретения Ассоциативное запоминающее устройство, содержащее накопитель информации, соединенный через матрицу детекторов и через усилители считывания с ключами, имеющими проходные и координатные контакты, опросные формирователиподключенные ко входам накопителя информации, и устройство управ335723 ления, согласующее работу всех узлов, отличающееся тем, что, с целью, повышения быстродействия устройства, проходные контакты ключей связаны с усилителями считывания матрицы детекторов через схему изменения коэффициента усиления,гавнтель Е. ИванееваТехред А. Камышникова О Редактор Л. Утехин Корректор Е, Исакова Изд. М 524 Тираж 448 делам изобретений и открытий при Сове Москва, Ж, Раушская наб., д. 4/5 пография, пр. Сапуно Заказ 1172/8ЦНИИПИ Комитета Подписно Министров ССС