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

 

Изобретение относится к вычислительной техьтке и может быть использовано при построегши ассоциативных запоминающих устройств повышенной надежности. Цель изобретения - упрощение устройства. Введение в устройство элементов И-НЕ и блока местного управления, а также выполнение .каждого блока сравнения из триггеров, элементов И-НЕ и элементов И и ИЛИ позволяют реализовать принцип раздельного осуществления граничного (поиск больших и .меньших чисел) и экстремального (поиск минимальных и максимальных чисел) поисков . При этом граничный поиск осуществляется при сравнении чисел, начиная с младших разрядов, а экстремальный - со старших. 1-з.п.ф-лы, 4 ил. i (Л

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (gg 4 G 11 С 15/ОО

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3742866/24-24 (22) 27.01. 84 (46) 15.07.86. Бюл. 11- 26 (7!) Казанский ордена Трудового

Красного Знамени и ордена Дружбы народов авиационный институт им. А.Н.Туполева (72) В.М.Трусфус и Ф.Д.Бикмухам етова (53) 681.327 (088.8) (56) Авторское свидетельство СССР

1! - 780043, кл. С 11 С 15/00, 1980.

Авторское свидетельство СССР

Ф 1092566, кл. G !1 С 15/00, 1983 (прототип).

„„SU,,12 4722 А1 (54) АССОЦИАТИВНОЕ ЗАПОМИНА10!ЦЕЕ

УСТРОЙСТВО (57) Изобретение относится к вычислительной технике и может быть использовано при построении ассоциативных запоминающих устройств повышенной надежности. Цель изобретения упрощение устройства. Введение в устройство элементов И-НЕ и блока местного управления, а также выполнение .каждого блока сравнения из триггеров, элементов И-НЕ и элементов И и ИЛИ позволяют реализовать принцип раздельного осуществления граничного (поиск больших и меньших чисел) и экстремального (поиск минимальных и максимальных чисел) поисков. При этом граничный поиск осуществляется при сравнении чисел, начиная с младших разрядов, а экстремальный — со старших. 1.з.п.ф-лы, 4 ил.

1244722

Изобретение относится к вычислительной технике и может быть использовано при построении ассоциативных запоминающих устройств .

На фиг.1 изображена структурная схема ассоциативного запоминающего устройства; на фиг .2 - структурная схема части устройства, содержащей блок сравнения, блок элементов И-HE и блок выбора результата поиска; на фиг.3 — структурная схема блока анализа общего условия поиска, на фиг. 4 — структурная схема части устройства, содержащее блок управления и блок местного управления.

Ассоциативное запоминающее устройство содержит регистры 1 данных, составляющие накопитель 2., регистр

3 опроса, блоки 4 сравнения, п(ины

5-8, блок 9 анализа общего условия поиска, блок 10 управления„ блок !1 местного управления, блоки 12 эле— ментов И-НЕ, блоки 13 выбора резуль— тата поиска. Каждый блок 4 имеет входы !4-18 и выходы 19 — 23. Блок 9 анализа общего условия поиска имеет входы 24 — 30 и выходы 31 и 32. Блок

10 управления имеет выходы 33-36, а блок 11 местного yr(равления — выхо— ды.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) содержит тригrеры

57-59, элементы HE 60-62, элементы

И 63-77 и элементы ИЛИ 78-84.

Блок 10 управления (фиг. 4) содержит счетчик 85, элемент И 86, эле.мент 87 задержки, блок 88 выработки б синхроимпульсов и начальной установки(элементы И-ИЛИ 89 и триггер 90.

Блок 11 местного управления содержит элементы И 91 и 92, триггер 93.

Устройство работает следующим образом.

Блоки 4 сравнения выявляют признаки ближайшие большие (минимальные среди больших или равнь(х, т.е. х„ х„, ппп(х x ) Y), где х; — приз5 („(55 ( 0 (5

2О

30 (40 наки, записанные в АЗУ; .Y — - признак опроса) и ближайшие меньшие, т,е. х, = x> = max(x . х а Y}. Блоки 4 срав0 нения в процессе сравнения чисел вырабатывают на шинах 5 и 6 разрядные значения олижайшего большего (шина 5} и ближайшего меньшего (шина 6) чисел и после сравнения на их выходах 21 -23 формируются сигналы принадлежности соответствующих признаков х, к множеству признаков х„ или х ()

Блок 12 выявляет по сигналам с блоков 4 сравнения отсутствие признаков больших или равнъ(х опросного (сигнал на шине 7) и меньших опросного. (сигнал на шине 8) .

Значения разрядов х, x Y сравниваются в блоке 9 анализа общего условия поиска. Выявление ближайп(егО произВОдится при ПОмощи х + х (.РаВЕТЕ НИЯ вЂ” — С \ (КОТОРОЕ СВО днтся к Вычислению в блоке 9 анализа Общего условия поиска sign(x +

+ х. — 2У) . Для у (ета наличия признаков больших или равных Y и меньпгиx Y в блок 9 анализа общего услоВия поиска поступают сигналы с блоков 1 2. Вь(ходные сигналы блока 9

«пали за общего условия поиска формиру(отся на выходах 31 и 3?. Сигнал ((» Выходе 31 означает, что ближай— п(нм (еньшим по значению к опросному будет х „= х., если ((х„+ x — 2Y)l

2, О)" у(х, а на выходе 32 Означает, что ближайшим болыпим по значению к опросному будет х; = х, если

«z ((х + . . -- 2 У)) С) v ц х .В блоке 4

1 сравнения производится дгойной просмотр. Вначале с младших разрядов, ко(-да ведется граничнь(й поиск, а затем со стар(пкх разрядо(з, когда

Всде-.ся .(к«-тремальный поиск. Двойяой просмотр значений осуществляет;я блоксм 1! местного управления.

Форяулаизобретения

1 . Ac социативное запоминающее устройство, содержащее регистры данных, блоки сравнения, блок управления, регистр опроса, блоки выбора результата поиска, блок анализа общего

;:ГЛОВия пОиска, причем ВЫХОД регистра опроса соединен с первым входом блока анализа общего условия поиска и первыми входами блоков сравнения, 1 244722 вторые входы которых соединены с выходами соответствующих регистров данных, входы которых и вход регистра опроса соединены с первым выхо— дом блока управления, второй и тре тий выходы которого соединены с вторым и третьим входами блока анализа общего условия поиска и с третьими и четвертыми входами блоков сравне— ния, первые и вторые входы блоков сравнения соединены с четвертым и пятым входами блока анализа общего условия поиска, выходы которого . соединены с одними из входов блоков выбора результата поиска, другие входы которых подключены к третьим, четвертым и пятым выходам соответствующих блоков сравнения, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены блок местного управления и блоки элементов И-НЕ, входы которых соединены с третьими, четвертыми и пятыми входами соответствующих блоков сравнения, а выходы подключены к шестому и седьмому входам %лока анализа общего условия поиска, входы блока местного управления подключены к второму, третьему и четвертому выходам блока управления, первый и второй входы которого соединены соответственно с первым и вторым выходами блока местного управления, третий выход которого соединен с третьим входом блока . управления и пятыми входами блоков сравнения.

2. Устройство по п.l, о т л и ч а ю щ е е с я тем, что каждый блок сравнения содержит триггеры, элементы И-НЕ, элементы И с первого

10 по четвертый и элемент ИЛИ, причем прямой выход первого триггера подключен к первому входу первого элемента И-НЕ и одному из входов второго элемента И, а инверсный выход к первому входу второ о элемента

И-HE и одному из входов первого элемента И, прямой выход второго триггера подключен к вторым входам элементов И вЂ” НЕ, выходы которых соедине2п ны с одними из входов третьего и четвертого элементов И, выходы которых через элемент ИЛИ соединены с одним из входов второго триггера, выходы первого и второго элементов

25 И подключены к одним из входов первого триггера, прямой и инверсный выходы которого, прямой выход второго триггера и выходы элементов И-НЕ являются выходами блока, входами которого являются третьи входы элементов И-НЕ и другие входы элементов И и триггеров.

1244722

f9 20

25 76

1244722

Составитель В.Рудаков

Редактор H.Êàñàðöà Техред И.Попович Корректор С.Шекмар

Заказ. 3924/55 Тираж 543 Подписное . ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграФическое предприятие, ir. Ужгород, ул. Проектная, 4