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

1

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

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

Ассоциативное запоминающее устройство содержит регистры 1 дагптых, составляющие накопитель 2., регистр .3 опроса, блоки 4 сравнения, щины 5-8, блок 9 анализа общего условия поиска, блок 10 управления,, блок 11 местного управления, блоки 12 элементов И-НЕ, блоки 13 выбор)а результата поиска. Каждый блок 4 имеет входы 14-18 и выходы 19-23. Блок 9 анализа общего условия поиска имеет входы 24-30 и выходы 31 и 32. Блок 10 управления имеет выходы 33-36, а блок 11 местного управления - выхды. 37-39. Каждый блок 12 имеет выходы 41, а каждый блок 13 выбора результата поиска - выход 42, являющийся выходом устройства.

Каждый блок 4 сравнения (фиг.2) содержит триггеры 43 и 44, элементы И-НЕ 45 и 46, элементы И 47-50 с первого по четвертый и элемент ИЛИ 51. Блок 2 содержит элементы И-НЕ 52 и 53 Блок 13 выбора результата поиска содержит элементы И 54 и 55 и элемент ИЛИ 56

Блок 9 анализа общего условия поиска (фиг.З) содержит триггеры 57-59, элементы НЕ 60-62, элементы И 63-77 и элементы ИЛИ 78-84.

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

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

БЛОКИ 4 сравнения выявляют приз- наки-ближайшие большие (минимальные среди больших или равных, т.е. х;,

X,, min{X|

XB / Y) , где

приз10

447222

наки, записанные в АЗУ; -У - признак i опроса) и ближайшие меньшие, т.е. х тах(Хр :х J «1 Y). Блоки 4 сравнения в процессе сравнеьшя чисел вырабатывают на шинах 5 и 6 разрядные значения ближайшего большего (шина 5) и ближайшего меньшего (шина 6) чисел и после сравнения на их выходах 21-23 формируются сигналы принадлежности соответствуюших признаков к множеству признаков

X, или X,.

I . - ,

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

Значения разрядов х , х и Y сравниваются в блоке 9 анализа общего условия поиска. Выявление бли- жайп его производится при помощи

сравнения

5а 2

с Y которое сво

дится к вычислению в блоке 9 анализа общего условия поиска sign(x + X . 2Y) . Для учета наличия признаков больших или равных Y и мень- н.шх Y в блок 9 анализа общего условия г оиска поступают сигналы с блоков 12. Выходные сигналы блока 9 агшлиза общего условия поиска формируются на выходах 3 и 32. Сигнал ка выходе 31 означает, что ближайшим меньшим по значению к опросному

будет X iO)- NX

х, , а па

если ((х выходе 32

+ X

2Y).

означает.

что ближайшим .большим по значению к опросному будет х ., у , если ((х -f х. - 2 Y)C)v Vx .В блоке 4 сравнения производится двойной просмотр: вначале с младших разрядов, когда ведется граничнь Й поиск, а зятем со старших разрядов, когда ведется экстремальный поиск. Двойной просмотр значений осуществляется блоком 11 местного управленля.

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

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

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

2447224

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

5 сравнения.

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

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

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

Составитель В.Рудаков Редактор И.Касарда Техред И.Попович Корректор С.Шекмар

Заказ 3924/55Тираж 543Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

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