Ассоциативное запоминающее устройство

Союз Советскик СоциалистическиХ РеспубликЗависимое от авт. свидетельства-Заявлено 08 Л 1.1967 ( 1131705/26-24)с присоединением заявки-Кл. 21 ат, 37/60 ПКНОЗ оритет Комитет по делам обретений и открытиУДК 681.327.6(08 Опубликовано 28.71.1968. Бюллетень2Дата опубликования описания 3.1 Х.1968 лете Министре СССР Авторизобретени етр ститут кибернетики А явитель УСТРОЙСТВО ОЦИАТИВНОЕ ЗАПОМИНАЮ вие элемента - записи О. Так вслове в первых шести разрядах (в данночае шестиразрядные слова) записано011010, а во вторых шести разрядах5 слово, но в обратном коде - 100101.На фиг. 1 (8 - туннельные диоды, 4 - разделительные высокочастотные дроссели, б -дифференциальные усилители, б - генераторлинейно возрастающего напряжения, 7 - уст 10 ройство взвешивания) .Слово называется отвечающим признаку,если его код совпадает с кодом признака вовсех разрядах, кроме разрядов, закрытых впризнаке маской, Упорядоченная выборка15 информации состоит в том, чтобы выбрагь вопределенном порядке все слова, отвечающиепризнаку, Сужая признак, можно выбирать вопределенном порядке все слова, близкие кзаданному признаку,20 Устройство работает следующим образом,На устройство взвешивания подается кодпризнака, в котором разряды, закрытые маской, обозначены - ф, и слово разрядных весовых коэффициентов, значения которого яв 25 ляются определенными элементами какого-либо ряда весовых коэффициентов, например,е=у - т1+, Е=1овые коэф 0 лы. Известны ассоциативные запоминающие устройства, содержащие матрицу резисторов с прямыми и обратными кодами слов и дополнительной разрядной шиной, соединенной одинаковыми резисторами со всеми шинами слов.Предлагаемое устройство отличается тем, что для упорядочения вывода слов оно содержит устройство умножения прямого и обратного кода признака на весовые коэффициенты, подсоединенное через дроссели к разрядным шинам матрицы. К числовым шинам слов матрицы подключены пороговые элементы, например туннельные диоды, а к дополнительной разрядной шине подсоединен источник линейно возрастающего напряжения, снабженный синхронизатором, прерывающим возрастание напряжения источника на время считывания очередного слова.На фиг. 1 показана принципиальная схема построения ассоциативного запоминающего устройства АЗУ с прямым упорядоченным выводом информации; на фиг. 2 - временная диаграмма работы устройства; на фиг, 3 - характеристика туннельного диода.В качестве элементов 1 матрицы 2 могут быть любые изменяемые или неизменяемые сопротивления - фотосопротивления, термо. сопротивления, полевые транзисторы, резисторы и т. д. Наличие элементов в узле матрицы соответствует записи информации 1, отсутстгде К - дискретность шкафициенты могут подаватьсрна взвешивающее устройство как в аналоговой, так и в двоичной форме. Левой половине 1)азрядов матрицы соответствует обратный код признака, а правой половине - прямой код признака, Разрядам прямого и обратного ко. дов признака, закрытым в признаке маской в соответствии с их значимостью, присваивают весовые коэффициенты из выбранного ряда, причем большей значимости информации соответствует меньшее значение коэффициента. Весовые коэффициенты следует выбирать так, чтобы они все были различны. Разрядам прямого и обратного кода, не закрытым маской, присваивают вес р, который должен быть наибольшим весовым коэффициентом.Устройство 7 осуществляет умножение прямого и обратного кода каждого разряда на весовой коэффициент данного разряда, напряжения с его выхода подаются через дроссели 4 на разрядные шины матрицы сопротивлений, При этом сумма разрядных токов является величиной, характеризующей степень совпадения признака и данного слова. Чем больше сумма разрядных токов, тем больше слово отличается от признака, Таким образом, при считывании слов в порядке возрастания сумм разрядных токов будет осуществляться упорядоченный вывод информации.Так как туннельные диоды обладают относительно малыми входными сопротивлениями, то токи, протекающие по ним, будут пропорциональны суммам поразрядных произведений и будут отличаться друг от друга на величины, пропорциональные числу К,Для осуществления упорядоченного вывода информации элемент генерирует линейно возрастающее отрицательное напряжение, при его увеличении рабочие точки туннельных диодов перемещаются, как показано на фиг.3. В момент переключения любого туннельного диода на горизонтальных шинах и благодаря наличию дросселей 4 на вертикальных шинах возникают импульсы напряжения с крутыми фронтами, которые считываются дифференцирующими усилителями, срабатывающими на импульсы с весьма крутыми фронтами. В момент переключения очередного диода на шине 8 возникает синхронизирующий импульс, приостанавливающий возрастание напряжения 1/ на время, необходимое для считывания очередного кода и для затухания переходных процессов (фиг, 2). Таким образом,происходит прямой упорядоченный вывод информации.Расширяя или сужая признак, изменяя веса,можно н при малой разрешающей способности5 нуль-органов вывести любую группу слов влюбом заданном порядке, произвести выводслов за несколько этапов и т, д.Пусть, например, задан ряд весовых коэффициентов л, при К - 1, тогда получим весо 10 вые коэффициенты л, = 1, л, = 2, л, = 4,л=8,л;=16 ит.д,Если, как показано на фиг, 1, задан признак 01 ЯДОЯ и задано старшинство разрядов: третий, шестой, четвертый, тогда получим15 для третьего разряда вес ль для шестого -л., для четвертого - л, ср-=лЗадав вместе со старшинством разрядов,закрытых маской в признаке, еще и значениеэтих разрядов, получим для слов, показанных20 на фиг. 1, ряд сумм. Так, если задать третьему разряду значение 1, шестому О, а четвертому 1, получим следующий ряд сумм: 12, 9,1, 20, 7. Слово отвечает признаку, еслисумма-(ц и если взять р=8; такими слова 25 ми являются третье и последнее. Сначала произойдет считывание третьего слова, а за гемпоследнего, все остальные слова не отвечаютпризнаку.Выбор коэффициентов и способ взвешиваЗО ния может быть любой при условии, что токи,протекающие по нуль-органам, должны отличаться друг от друга на некоторую величинуК большую или равную разрешающей способности нуль-органов.35Предмет изобретенияАссоциативное запоминающее устройство,содержащее матрицу резисторов с прямыми иобратными кодами слов и дополнительной раз 40 рядной шиной, соединенной одинаковыми резисторами со всеми шинами слов, отличаюи 1 ееся тем, что, с целью упорядочения выводаслов, оно содержит устройство умноженияпрямого и обратного кода признака на весо 45 вые коэффициенты, подсоединенное черездроссели к разрядным шинам матрицы, к числовым шинам слов которой подключены пороговые элементы, например туннельные диоды,а к дополнительной разрядной шине подсое 50 динен источник линейно возрастающего напряжения, снабженный синхронизатором, прерывающим возрастание напряжения источникана время считывания очередного слова, 22037220317 75 Составитель А. А, Соколов бова Техрсд Л. Я, Левина Корректоры; С, А, Башлыкова и А. П. Татаринцевакт Сов ипография, пр, Сапунова,Заказ 2558/15Цг 1 ИИПИ Комитета Тираж 530 елам изобретений и открытии Москва, Центр, пр. Серова, Подписное министров СССР