Ассоциативное запоминающее устройство Советский патент 1983 года по МПК G11C15/00 

- Изобретение относится к вычислительной технике в частности к облас ти запоминающих устройств. Известны ассоциативные запоминающие устройства содержащие регистры хранимых признаков, детекторы .по числу хранимых признаков и регистр опроса ij . В этом устройстве поиск по близости к признаку опроса может быть осуществлен только алгоритмически, т.е. с пониженным быстродействием. Наиболее близким техническим реш нием к изобретению является ассоциативное запоминающее устройство, содержащее регистр опроса, последовательно соединенные информационные регистры, цифровые блоки сравне ния, цифро-аналоговые преобразователи, селекторы, аналоговые блоки сравнения и индикаторы 2 . Недостатком известного устройств является пониженное быстродействие Целью изобретения является повы ние быстродействия устройства. Поставленная цель достигается, т что в ассоциативное запоминающее устройство, содержащее регистр опроса, информационные регистры, циф аналоговые преобразователи и после довательно соединенные индикаторы блоки сравнения, одни из входов которых подключены к выходу селектора, введены арифметические блоки входы которых подключены к выходам регистра опроса и информационных р гистров, а выходы соединены со вхо дами цифро-аналоговых преобразователей, выходы которых соединены с другими входами блоков сравнения и входами селектора. Каждый арифметический блок содер жит элементы И и ИЛИ и сумматоры, выходы которых подключены ко входам элементов И, выходы которых соединены со входами элементов ИЛИ, выхо ды которых являются выходами устрой ства, входами которого являются вхо ды сумматоров. На фиг. 1 показана структурная схема устройства; на фиг. 2-4 - при меры выполнения арифметического блока. Устройство содержит (фиг. 1) информационные регистры 1, регистр 2, опроса, арифметические блоки 3, циф ро-аналоговые преобразователи 4, бл ки 5 сравнения, индиггаторы б и селектор 7, служащий для выделения эк стремального значения сигнала. Арифметический блок (фиг. 2) содержит сумматоры 8, элементы И 9 и элементы ИЛИ 10. Вариант арифметического блока (фиг. 3) содержит сумматор 11 и коммутатор 12. Еще один вариант арифметического блока (фиг. 4) содержит сумматор 13 и элементы И-НЕ 14. Устройство работает следукнцим образом. На входы одного из сумматоров 8 каждого арифметического блока 3 с выходов регистров 1 и 2 поступают прямой код соответствующего хранимого признака (,n) и инверсный код признака опроса У. На входы другого сумматора 8 - инверсный код соответствующего хранимого признака X. и прямой код признака опроса У Р. На выходах сумматоров 8 образуются коды суммы 5i, и Sfg следующим образом S, При этом на одном из сумматоров 8 образуется сигнал переноса (переполнения) , который открывает соответствующие элементы И 9 и на выход арифетического блока проходит код 5 , такой, что fS,, еслиХ Т) 5И/Х;-Г/LbJ если X; i Y, где и У - значения соответствующего хранимого признака и признака опроса. На выходах цифро-аналоговых преобразователей 4 образуются аналоговые величины Ll(. , , где е - масштабный коэффициент. В селекторе 7 выделяется, например, минимальная величина U и m. п и i J которая сравнивается в блоках 5 сравнения с величинами U, , и, в случае, например, -совпадения этот факт фиксируется в соответствующем индикаторе б. Тем самым отмечаются хранимые признаки, ближайшие к признаку опроса. В качестве арифметического блока 5.1Ожет быть использована схема с одним сумматором 11 (фиг. 3), на Входы которого поступает, например, и . и на прямом выходе сумматора 1 устанавливается код + Y cUH а на инверсном выходе -э, . Если Х. У, то появляется сигнал переноса, который прибавляет единицу к полученной сумме и пропускает на выход коммутатора 12 в противном случае на выход коммутатора 12 проходит кодЗ. В устройстве, при соответствующем выполнении арифметического блока 3 и селектора 7, может быть осуществлен поиск наиболее удаленных от признака опроса ближайших больших (меньших) к признаку опроса хранимых признаков.

На фиг. 4 показан пример выполнения арифметического блока 3 для осуществления поиска ближайшего большего (меньшего). В нем, например, код5Ч проходит на выход блока 3 по сигналу переноса с сумматора 13, открывающего злементы И-НЕ 14; при выполнении селектора 7 в виде схемы, выделения минимума устройство реализует поиск ближайшего большего.

Таким образом, предлагаемое устройство реализует поиск по близости к признаку опроса, причем за один такт параллельного опроса, т.е. с повьниенным быстродействием.

фиг 2

12

11

фиг5

1. АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее регистр опроса, информационные регистры, цифро-аналоговые преобразователи и последовательно соединенные индикаторы и блоки сравнения, одни из входов которых подключены к выходу селектора, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены арифметические блоки, входы которых подключены к выходам регистра опроса и информационных регистров, а выходы соединены с входами цифроаналоговых преобразователей, выходы которых соединены с другими входами блоков сравнения и входами селектора 2. Устройство по п. 1, о т л ич.ающееся тем, что каждый арифметическийблок ;содержит элементы Ни ИЛИ и сумматоры, выходы которых подключены к входам элементов И, выходы которых соединены с входами элементов ИЛИ, выходы котосл рых являются выходами устройства, входами которого являются входы сумматоров. Фиг1