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

Номер патента: 1062790

Автор: Матвеев

ZIP архив

Текст

(19) (11) 1(5 И С 11 С 15/00 ОПИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Казанский ордена ТрудовогоКрасного Знамени и ордена Дружбынародов авиационный институтим. А.Н. Туполева(56) 1. Авторское свидетельство СССР277857, кл. С 11 С 15/00, 1969.2. Авторское свидетельство СССРпо заявке3418356/18-24,кл. 6 11 С 15/00, 06.04.82 (прототип).(54)(57) 1. АССОЦИАТИВНОЕ ЗАПОМИНА 10 ЩЕЕ УСТРОЙСТВО, содержащее регистропроса, информационные регистры,цифро-аналоговые преобразователи и,последовательно соединенные индикаторы и блоки сравнения, одни из входов которых подключены к выходу селектора, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены арифметические блоки, входы которых подключены к выходам регистра опроса и информационных регистров, а выходы соединены с входами цифроаналоговых преобразователей, выходы которых соединены с другими входами блоков сравнения и входами селектора.2. Устройство по п. 1, о т л ич .а ю щ е е с я тем, что каждый арифметическийблок содержит элементы И и ИЛИ и сумматоры, выходы которых подключены к входам элементов И, выходы которых соединены свходами элементов ИЛИ, выходы которых являются выходами устройства, входами которого являются входы сумматоров.Изобретение относится к вычислительной технике в частности к области запоминающих устройств.Известны ассоциативные запоминающие устройства содержащие регистры хранимых признаков, детекторы по числу хранимых признаков и регистр опроса С 1 .В этом устройстве поиск по близости к признаку опроса может быть осуществлен только алгоритмически, т.е. с пониженным быстродействием.Наиболее близким техническим решением к изобретению является ассоциативное запоминающее устройство, содержащее регистр опроса, последовательно соединенные информационные регистры, цифровые блоки сравнения, цифро-аналоговые преобразователи, селекторы, аналоговые блоки сравнения и индикаторы (2 .Недостатком известного устройства является пониженное быстродействие. 10520 Целью изобретения является повышение быстродействия устройства. 25Поставленная цель достигается, тем,что в ассоциативное запоминающееустройство, содержащее регистр опроса, информационные регистры, цифроаналоговые преобразователи и последовательно соединенные индикаторы иблоки сравнения, одни из входовкоторых подключены к выходу селек-.тора, введены арифметические блоки,входы которых подключены к выходам 35регистра опроса и информационных регистров, а выходы соединены со входами цифро-аналоговых преобразователей, выходы которых соединены с другими входами блоков сравнения и 40 входами селектора.Каждый арифметический блок содержит элементы И и ИЛИ и сумматоры, выходы которых подключены ко входам элементов И, выходы которых соединены со входами элементов ИЛИ, выходы которых являются выходами устройства, входами которого являются входы сумматоров.На фиг. 1 показана структурная схема устройства; на фиг. 2-4 - примеры выполнения арифметического блока.Устройство содержит (фиг. 1) информационные регистры 1, регистр 2 опроса, арифметические блоки 3, циф ро-аналоговые преобразователи 4, блоки 5 сравнения, индикаторы б и селектор 7, служащий для выделения экстремального значения сигнала.Арифметический блок (фиг. 2) со держит сумматоры 8, элементы И 9 и элементы ИЛИ 10.Вариант арифметического блока (фиг. 3) содержит сумматор 11 и коммутатор 12, 65 Еще один вариант арифметического блока (фиг. 4) содержит сумматор 13 и элементы И-НЕ 14.Устройство работает следующим образом.На входы одного из сумматоров 8 каждого арифметического блока 3 с выходов регистров 1 и 2 поступают прямой код соответствующего хранимого признака Х " (1= 1,П ) и инверсный код признака опроса У ". На входы другого сумматора 8 - инверсный код соответствующего хранимого признака Х, и прямой код признака опропрса У г.На выходах сумматоров 8 образуются коды суммы 5, и 5;2 следующим образомБ = Х " У+()Он рБ= хфуПри этом на одном из сумматоров 8 образуется сигнал переноса (переполнения), который открывает соответствующие элементы И 9 и на выход арифметического блока проходит код 5, такой, что5=/)(, - г(=5 если Х, 1где Х; и У - значения соответствующего хранимого признака и признакаопроса.На выходах цифро-аналоговых преобразователей 4 образуются аналоговые величины 0О,:е 5где В - масштабный коэффициент,В селекторе 7 выделяется, например, минимальная величинаО в 1 п Окоторая сравнивается в блоках 5 сравнения с величинами О;, и, в случае,например, совпадения этот факт фиксируется в соответствующем индикаторе б. Тем самым отмечаются хранимые признаки, ближайшие к признакуопроса.В качестве арифметического блокаможет быть использована схема с одним сумматором 11 (фиг. 3), на входыкоторого поступает, например, Хи У)" и на прямом выходе сумматора 1)устанавливается кодпр ХР+ )нЦна на инверсном выходе - б ,Если Х, У, то появляется сигналпереноса, который прибавляет единицу к полученной сумме и пропускаетна выход коммутатора 12 код 5 впр,противном случае на выход коммутатора2 проходит код б ,В устройстве, при соответствующем выполнении арифметического блока 3 и, селектора 7, может быть осу1062790 Оиг 2 Составитель В. РудаковТехред Л,Пилипенко Корректор О. Тигор оссей едакто Заказ 10229/54 Тираж 594И Государствделам изобреМосква, ЖПодписноеитета СССРкрытийнаб., д. 4/5 ВНИ нного к ений и Раушск 13035 Филиал ППП Патентфф, г. Ужгород, ул. Проектная ществлен поиск наиболее удаленных от признака опроса ближайших больших (меньших) к признаку опроса хранимых признаков.На фиг. 4 показан пример выполнения арифметического блока 3 для осуществления поиска ближайшего большего (меньшего). В нем, например, код 5, проходит на выход блока 3 по сигналу переноса с сумматора 13, открывающего элементы И-НЕ 14; привыполнении селектора 7 в виде схемы,выделения минимума устройство реализует поиск ближайшего большего,Таким образом, предлагаемое устройство реализует поиск по близости к признаку опроса, причем за один такт параллельного опроса, т.е. с повышенным быстродействием.

Смотреть

Заявка

3504160, 25.10.1982

КАЗАНСКИЙ ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ И ОРДЕНА ДРУЖБЫ НАРОДОВ АВИАЦИОННЫЙ ИНСТИТУТ ИМ. А. Н. ТУПОЛЕВА

МАТВЕЕВ ВЛАДИМИР БОРИСОВИЧ

МПК / Метки

МПК: G11C 15/00

Метки: ассоциативное, запоминающее

Опубликовано: 23.12.1983

Код ссылки

<a href="https://patents.su/3-1062790-associativnoe-zapominayushhee-ustrojjstvo.html" target="_blank" rel="follow" title="База патентов СССР">Ассоциативное запоминающее устройство</a>

Похожие патенты