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

(ь.( ( (1".3( ЕТЕПЬСТ тво ССС1970.о СССР1969 ИНИОЩЕЕ торы, ни входырегист дам инОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ САНИЕ ИЗОБ И АВТОРСКОМУ(71) Казанский ордена ТрудовогоКрасного Знамени авиационный инсттут им. А.Н.Туполева(54)(57) АССОЦИАТИВНОЕ ЗАПОМУСТРОЙСТВО, содержащее детекцифровые блоки сравнения, одкоторых подключены к выходамра опроса, а другие - к выхо ЕНИЯ ,:,формационных регистров, о т л ич а ю щ е е с я тем, что, с цельюповышения быстродействия и расширения области применения устройстваэа счет увеличения числа критериевпоиска, в него введены блок анализаинформации цифроаналоговые преобразователи, логические блоки и аналоговые блоки сравнения, выходыкоторых подключены к входам детекторов, одни из входов соединены с выходом блока анализа информации, другие - с входами блока анализа информации и выходами логических блоков, входы которых подключены к выходам цифроаналоговых преобразователей, входы которых соединены с выходами цифровых блоков сравнения.1032483 2. Устройство по п,1, о т л и ч а ю щ е е с я. тем, что каждый логический блок содержит сумматор, операционный усилитель, нелинейные,.1 элементы и нагрузочные элементы, причем одни из выводов первого нагрузочного элемента и нелинейного элемента и вход операционного усилителя подключены к одному из выводов второго нагрузочного элемента, один из выводов третьего нагрузочного элемента соединен с другим выводом первого нелинейного элемента, один из выводов второго нелинейного элемента подключен к выходу операционного усилителя и другому выводу третьего нагрузочного элемента, а другой вывод - к другому выводу перИзобретение относится к вычислительной технике и может быть использовано в запоминающих устройствах.Известны ассоциативные запоминающие устройства, осуществляющие по иск в массиве чисел, ближайших к заданному, содержащие накопитель, регистр опроса, элементы ИЛИ, счетчики и детекторы по числу хранимых . признаков, динамический триггер Ц 10Недостатком известного устройства является пониженное быстродействие.Наиболее близким к предлагаемому является ассоциативное запоминающее устройство, содержащее регистры хранимых признаков, регистр опроса, цифровые схемы сравнения и детекторы, в котором выходы разрядов каждого регистра хранимых признаков подключены к первым входам соответствующих цифровых схем сравнения, вторые входы которых подсоединены к выходам одноименных разрядов регистра опроса 2.Недостатками этого устройства являются пониженное быстродействие и ограниченность области,его применениямалое число критериев поиска) .Ф Цель изобретения - повышение ЗО быстродействия и расширение области пРименения устройства за счет увеличения числа критериев поиска.Поставленная цель достигается тем, что в ассоциативное запоминаю" , 35 щее устройство, содержащее детекторы, цифровые блоки сравнения, одни входы которых подключены к выходам регистра опроса, а другие - к выходам информационных регистров, введе4 О воо нагрузочного элемента и первому входу сумматора, второй вход которого и другой вывод первого нагрузочного элемента объединены и являются входом, блока, выходом которогоявляется выход сумматора.3. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что блок анализа информации содержит группу нелинейных элементов и четвертый наг" рузочный элементодин иэ выводов которого подключен к шине напряжения смещения, а другой вывод объеди нен с одними из выводов нелинейных элементов группы и является выходом блока, входами которого являются другие выводы нелинейных элементов группы. 2ны блок анализа информации, цифроаналоговые преобразователи, логические блоки и аналоговые блокисравнения, выходы которых подключены к входам детекторов, одни из входов соединены с выходом блока анализа информации, другие - с входами блока анализа информации и выходами логических блоков, входы которых подключены к выходам цифроаналоговых преобразователей, входы которых соединены с выходами цифровых блоков сравненияКроме того, каждый логический блок содержит сумматор, операционный усилитель, нелинейные элементы и нагрузочные элементы, причем одни из выводов первого нагрузочиого элемента и нелинейнОго элемента и вход операционного усилителя подключены к одному из выводов второго нагрузочного элемента, один из выводов треть его нагрузочного элемента соединен с другим выводом первого нелинейно го элемента, один из выводов второго нелинейного элемента подключен к выходу операционного усилителя и другому выводу третьего нагрузочного элемента, а другой вывод - к другому выводу первого нагрузочного элемента и первому входу сумматора, второй вход которого и другой вывод первого нагрузочного элемента объединены и являются входом блока, выходом которого является выход сумма. тора.Блок анализа информации содержит группу нелинейных элементов и четвертый нагрузочный элемент, один из выводов которого подключен к шине напряжения смещения, а другой вывод1032483 Вид ассоциативного поиска Блок 7 Блок 6 Схема выделения минимума Схема образованиямодуля Ближайший к У Наиболее удаленныйот Схема выделениямаксимума Схема образованиямодуля Ближайший меньшийк У Схема вЫделенияминимума Схема выделениямаксимума Схема выделениямаксимума Схема выделенияминимума 2 - 1 Максимальный Схема выделенияминимума Ближайший большийк У Схема выделениямаксимума Схема выделениямаксимума Схема выделенияминимума Минимальный й за один такт и явление итерационного накопления разницы между хранимыми признаками и признаками опроса, характерное для цифровой реализации, отсутствует, благодаря чему повышено быстродействие.Предлагаемое устройство наиболее эффективно для ассоциативного поиска в массивах небольшой размерности.В частности оно может быть использовано в качестве блока специализиро-ванных средств вычислительной техники, например генератора случайныхчисел с управляемой корреляцией, вкотором требуется осушествлять поиск ближайшего в массиве. г Содержимое р;гистра 2 опроса1032483 Составитель В. Рудаковедактор Ю. Середа Рехред И.Гайду Корректор А. Фе лиал ППП "Патент", г. Ужгород, ул. Проектная Заказ 5409/54 ТиВНИИПИ Госпо делам113035, Моск раж 594ударственногизобретенива Ж, Ра Подписно омитета СССР открытий кая наб., д.