Известны ассоциативные запоминающие устройства, содержащие матрицу резисторов с прямыми и обратными кодами слов и дополнительной разрядной шиной, соединенной одинаковыми резисторами со всеми шинами слов.
Предлагаемое устройство отличается тем, что для упорядочения вывода слов оно содержит устройство умножения прямого и обратного кода признака на весовые коэффициенты, подсоединенное через дроссели к разрядным шинам матрицы. К числовым шинам слов матрицы подключены пороговые элементы, например туннельные диоды, а к дополнительной разрядной шине подсоединен источник линейно возрастающего напряжения, снабженный синхронизатором, прерывающим возрастание напряжения источника на время считывания очередного слова.
На фиг. 1 показана принципиальная схема построения ассоциативного запоминающего устройства АЗУ с прямым упорядоченным выводом информации; на фиг. 2 - временная диаграмма работы устройства; на фиг. 3- характеристика туннельного диода.
В качестве элементов 1 матрицы 2 могут быть любые изменяемые или неизменяемые сопротивления - фотосопротивления, термосопротивления, полевые транзисторы, резисторы и т. д. Наличие элементов в узле матрицы соответствует записи информации «1, отсутствие элемента - записи «О. Так в первом слове в первых шести разрядах (в данном случае шестиразрядные слова) записано слово 011010, а во вторых шести разрядах то же слово, но в обратном коде - 100101.
На фиг. 1 (3 - туннельные диоды, 4 - разделительные высокочастотные дроссели, 5 - дифференциальные усилители, 6 - генератор линейно возрастающего напряжения, 7 - устройство взвешивания).
Слово называется отвечающим признаку, если его код совпадает с кодом признака во всех разрядах, кроме разрядов, закрытых в признаке «маской. Упорядоченная выборка
информации состоит в том, чтобы выбрагь в определенном порядке все слова, отвечающие признаку. Сужая признак, можно выбирать в определенном порядке все слова, близкие к заданному признаку.
Устройство работает следующим образом. На устройство взвешивания подается код признака, в котором разряды, закрытые «маской, обозначены - 0, и слово разрядных весовых коэффициентов, значения которого являются определенными элементами какого-либо ряда весовых коэффициентов, например,
на взвешивающее устройство как в аналоговой, так и в двоичной форме. Левой половине разрядов матрицы соответствует обратный код признака, а правой половине - прямой код признака. Разрядам прямого и обратного кодов признака, закрытым в признаке «маской в соответствии с их значимостью, присваивают весовые коэффициенты пз выбранного ряда, причем больгией значимости информации соответствует меньшее значение коэффициента. Весовые коэффициенты следует выбирать так, чтобы они все были различны. Разрядам прямого и обратного кода, не закрытым «маской, присваивают вес ф, который должен быть наибольшим весовым коэффициентом.
Устройство 7 осуш.ествляет умнол ение прямого и обратного кода каждого разряда на весовой коэффициент данного разряда, напряжения с его выхода подаются через дроссели 4 на разрядные шины матрицы сопротивлений. При этом сумма разрядных токов является величиной, характеризующей степень совпадения признака и данного слова. Чем больше сумма разрядных токов, тем больше слово отличается от признака. Таким образом, при считывании слов в порядке возрастания сумм разрядных токов будет осуществляться упорядоченный вывод информации.
Так как туннельные диоды обладают относительно малыми входными сопротивлениями, то токи, протекающие по ним, будут пропорциональны суммам поразрядных произведений и будут отличаться друг от друга на величины, пропорциональные числу /С.
Для осуществления упорядоченного вывода информации элемент генерирует линейно возрастающее отрицательное напряжение, при его увеличении рабочие точки туннельных диодов перемещаются, как показано на фиг. 3. В момент переключения любого туннельного диода на горизонтальных шинах и благодаря наличию дросселей 4 на вертикальных шинах возникают импульсы напряжения с крутыми фронтами, которые считываются дифференцирующими усилителями, срабатывающими па импульсы с весьма крутыми фронтами.
В момент переключения очередного диода на шине 8 возникает синхронизирующий импульс, приостанавливающий возрастание напряжения и на время, необходимое для считывания очередного кода и для затухания переходных процессов (фиг. 2). Таким образом.
происходит прямой упорядоченный вывод информации.
Расширяя или сужая признак, изменяя веса, можио и при малой разрешающей способности нуль-органов вывести любую грунпу слов в любом заданном порядке, произвести вывод слов за несколько этапов и т. д.
Пусть, нанример, задан ряд весовых коэффициентов Яу при , тогда получим весовые коэффициенты Я1 1, Ла 2, лз 4,
Jt4 8, Я5 16 и т. д.
Если, как показано на фиг. 1, задан признак 01 Ф00ф и задано старшинство разрядов: третий, шестой, четвертый, тогда получим для третьего разряда вес л, для шестого - Яа, для четвертого - Яз, ф 5Я4.
Задав вместе со старшинством разрядов, закрытых маской в нризнаке, еще и значение этих разрядов, получим для слов, показанных на фиг. 1, ряд сумм. Так, если задать третьему разряду значение 1, шестому О, а четвертому 1, получим следующий ряд сумм: 12, 9, 1 ...., 20, 7. Слово отвечает признаку, если сумма- Ф и если взять ф 8; такими словами являются третье и последнее. Сначала произойдет считывание третьего слова, а затем последнего, все остальные слова не отвечают признаку.
Выбор коэффициентов и способ взвешивания может быть любой при условии, что токн, протекающие по нуль-органам, должны отличаться друг от друга на некоторую величину К., большую или равную разрешающей способности нуль-органов.
Предмет изобретения
Ассоциативное запоминающее устройство, содержащее матрицу резисторов с прямыми и обратными кодами слов и дополнительной разрядной шиной, соединенной одинаковыми резисторами со всеми щинами слов, отличающееся тем, что, с целью упорядочения вывода слов, оно содержит устройство умножения прямого и обратного кода признака на весовые коэффициенты, подсоединенное через дроссели к разрядным шинам матрицы, к числовым шинам слов которой подключены пороговые элементы, например туннельные диоды, а к дополнительной разрядной шине подсоединен источник линейно возрастающего напряжения, снабженный синхронизатором, прерывающим возрастание напряжения источника на время считывания очередного слова,
Oil TOO
иг.1
/5-.
10 J
5-X7 A
(- CViJfn.
fuz.2
Риг.з
