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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 5 ОО ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ЗОБРЕТЕНДЕТЕЛЬСТВ У ВТОРС НОМУ Трудовогоена Дружб ститут(71) Казанский орденаКрасного Знамени и орнародов авиационный иим. А.Н,Туполева(57) Изобретение относится к вычислительной техпке и может бытьиспользовано при построении ассоциативных запоминающих устройств повышенной надежности, Цель изобретенияупрощение устройства. Введение вустройство элементов И-НЕ и блокаместного управления, а также выполнение .каждого блока сравнения изтриггеров, элементов И-НЕ и элементов И и ИЛИ позволяют реализоватьпринцип раздельного осуществленияграничного (поиск больших и .меньшихчисел) и экстремального (поиск минимальных и максимальных чисел) поисков. При этом граничный поиск осуществляется при сравнении чисел, начиная с младших разрядов, а экстремальный - со старших. 1,з.п.ф-лы,4 ил.Изобретение относится к вычислительной технике и может быть использовано при построении ассоциативныхзапоминающих устройств .На фиг.1 изображена спруктурнаясхема ассоциативного запоминающегоустройства; на фиг .2 - структурнаясхема части устройства, содержащейблок сравнения, блок элементов И-НЕи блок выбора результата поиска; нафиг 3 - структурная схема блока анализа общего условия поиска; нафиг, 4 - структурная схема частиустройства, содержащее блок управления и блок местного управления.Ассоциативное запоминающее устройство содержит регис.тры 1 данных,составляющие накопитель 2 регистр3 опроса, блоки 4 сравнения, иины5-8, блок 9 анализа общего условияпоиска, блок 1 О управления блок 1местного управления, блоки 12 эле -ментов И-НЕ, блоки 13 выбора резуль -тата поиска. Каждый блок 4 имеетвходы 4-18 и выходы 19-23. Блок 9анализа общего условия поиска имеетвходы 24 - 30 и выходы 31 и 32. Блок10 управления имеет выходы 33-36,а блок 11 местного управления - выхо -ды 37-39. Каждый блок 12 имеет выходы 40"и 41, а каждый блок 13 выборарезультата поиска - выход 42, являющийся выходом устройства,Каждый блок 4 сравнения (фиг,2)соцержит триггеры 43 и 44, элементыИ-НЕ 45 и 46, элементы И 47-50 спервого по четвертый и элемент ИЛИ51. Блок 12 содержит эпементы И-Н 1;52 и 53. Блок 13 выбора результатпоиска содержит элементы И 54 и 55и элемент ИЛИ 56,Блок 9 аиализа общего условия поиска (фиг,3) содержит триггеры 57-59, элементы НЕ 60-62, элементы И 63-77 и элементы ИЛИ 78-84,Блок 10 управления (фиг.4) содержит счетчик 85, элемент И 86, эле.мент 87 задержки, блок 88 выработки синхроимпульсов и начальной установки элементы И-ИЛИ 89 и триггер 90. Блок 11 местного управления содержит элементы И 91 и 92, триггер 93,Устройство работает следующим образом.Блоки 4 сравнения выявляют признаки ближайшие большие (минимальные среди больших или равньх, т,е, х х,шз.п(хх) У), где х; - признаки, записанные в АЗУ; .У - призакопроса) и ближайшие меньшие, т,е,х, = х = шах(х:х с У). Блоки 4 сравнения в процессе сравнения чиселвырабатывают на шинах 5 и 6 разрядные значения ближайшего большего(шина 5) и ближайшего меньшего (шина 6) чисел и после сравнения наих выходах 21 -23 формируются сигналы принадлежности соответствующихприз. яаков х, к множеству признаковх или х,)Блок 12 выявляет по сигналам сблоков 4 сравнения отсутствие признаков больших или равньх опросного(сигнал на шине 7) и меньших опросного (сигнал на шине 8),Значения разрядов х , х и Усравнивантся в блоке 9 анализа общего условия поиска, Выявление ближайпего производится гри помоших + хсравнения-- ското 1)ое сво - дптся к вычислению в блоке 9 анализа общего условия поиска вар(х + + х. - 2 У) . Для у ета наличия признаков больших или равных У и меньппх У в блок 9 анализа общего условия поиска поступают сигналы с блоков 12. Вьходные сигналь блока 9 нализа общего условия поиска формируотся на выходах 31 и 32, Сигналвыходе 31 означает, что ближай - инменьпим по значению к опросному будет х = х., если х+ х - 2 У),С)" х, а на выходе 32 означает, что ближайшим болыпим по значению к опросному будет х; = х , если1х ь .",2 У С)х,В блоке сравнения производится двойной просп.отр: вначале с младших разрядов, хогг а ведется граничньй поиск, а затем со старпкх разрядоз, когда сдется .кстремальный поиск. Двойяой просмотр значений осуществляется блоком 1 местного управления,Форму,а из о бр ет ения Ас социативное запоминающее устройство, содержащее регистры данных, блоки сравнения, блок управления, регистр опроса, блоки выбора результата поиска, блок анализа общего условия поиска, причем выход регист" ра опроса соединен с первым входом блока анализа общрго условия поиска и первыми зхоцами блоков сравнения, 1244722вторые входы которых соединены свыходами соответствующих регистровданных, входы которых и вход регистра опроса соединены с первым выходом блока управления, второй и третий выходы которого соединены с вторым и третьим входами блока анализаобщего условия поиска и с третьимии четвертыми входами блоков сравне -ния, первые и вторые входы блоковсравнения соединены с четвертым ипятым входами блока анализа общегоусловия поиска, выходы которого .соединены с одними из входов блоковвыбора результата поиска, другиевходы которых подключены к третьим,четвертым и пятым выходам соответствующих блоков сравнения, о т л ич а ю щ е е с я тем, что, с цельюупрощения устройства, в него введены блок местного управления иблоки элементов И-НЕ, входы которыхсоединены с третьими, четвертымии пятыми входами соответствующихблоков сравнения, а выходы подключены к шестому и седьмому входам %лока анализа общего условия поиска,входы блока местного управления подключены к второму, третьему и четвертому выходам блока управления,первый и второй входы которого соединены соответственно с первым и вторым выходами блока местного управления, третий выход которогосоединен с третьим входом блока. управления и пятыми входами блоков 5 сравнения.2. Устройство по п.1, о т л ич а ю щ е е с я тем, что каждыйблок сравнения содержит триггеры,элементы И-НЕ, элементы И с первого 10 по четвертый и элемент ИЛИ, причемпрямой выход первого триггера подключен к первому входу первого элемента И-НЕ и одному из входов второго элемента И, а инверсный выход 15 к первому входу второго элементаИ-НЕ и одному из входов первого элемента И, прямой выход второго триггера подключен к вторым входам элементов И - НЕ, выходы которых соедине ны с одними из входов третьего ичетвертого элементов И, выходы которых через элемент ИЛИ соединены содним из входов второго триггера,выходы первого и второго элементов 25 И подключены к одним из входов первого триггера, прямой и инверсныйвыходы которого, прямой выход второго триггера и выходы элементов И-НЕявляются выходами блока, входами которого являются третьи входы элементов И-НЕ и другие входы элементов Ии триггеров.. ВНИИПИ Государственного кпо делам изобретений и о113035, Москва, Ж, Рауш Подписета СССРтийя наб., д.