SU1278977A1

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

Info

Publication number: SU1278977A1
Application number: SU853925800A
Authority: SU
Inventors: Виктор Иванович Корнейчук; Владимир Павлович Сидоренко; Александр Петрович Марковский; Андрей Валерьевич Чернов
Original assignee: Предприятие П/Я Х-5737
Priority date: 1985-07-09
Filing date: 1985-07-09
Publication date: 1986-12-23

Abstract

Изобретение относитс к вычислительной технике, в частности к запоминающим устройствам. Целью изобретени вл етс расширение области применени устройства за счет реализации поиска по критери м «ближайшее большее и «ближайшее меньшее за один такт ассоциативного опроса. Устройство содержит регистр аргумента поиска , регистры информации, блоки сравнени , элементы И, триггеры, регистр результата поиска, шифратор, коммутатор, мультиплексор и блок управлени . Хранимые в регистрах информации слова состо т из информационной и поисковой частей и при записи упор дочиваютс в пор дке возрастани поисковых частей. В режиме ассоциативного поиска значени поисковых частей слов сравниваютс со значением поисковой части слова , записанного в регистре аргумента поиска . Потенциалы с выходов блоков сравнени поступают на входы элементов И так, что на выходе любого из элементов И формируетс единичный сигнал только в том случае, если значение аргумента поиска лежит между значени ми поисковых частей слов, записанных в одноименном с элементом И и последующем регистрах инфор§ мации. В результате этого устанавливаетс (Л в единицу один из разр дов регистра результата поиска, указывающий номер регистра информации, в котором хранитс слово, ближайшее большее к записанному в регистре аргумента поиска. 2 ил. IsD 00 со |

Description

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

Целью изобретени вл етс расширение области применени устройства за счет реализации поиска по критери м «ближайшее большее и «ближайшее меньшее за один такт ассоциативного опроса.

На фиг.1 изображена функциональна схема предложенного устройства; на фиг.2 - функциональна схема наиболее предпочтительного варианта выполнени блока управлени .

Предложенное устройство (фиг.1) содержит регистр 1 аргумента поиска, регистры 2|-2„ информации, блоки 3i-3„ сравнени (где п - целое число), элементы И 4i- 4„--.1, регистр 5 результата поиска, триггеры ,,, шифратор 7, коммутатор 8, мультиплексор 9. На фиг.1 обозначены также информационные выходы 10 устройства.

Устройство содержит также блок 11 управлени с входами 12-14 и выходами 15- 18.

Блок 11 управлени содержит {фиг.2) триггер 19 блока управлени , счетчик 20, элемент НЕ 21, элементы И 22, 23, элемент 24 задержки и элементы ИЛИ 25 и 26. На фиг.1 и 2 обозначен тактовый вход 27 устройства, первый 28 и второй 29 выходы блоков 3|-Зп сравнени .

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

В регистрах 2 хран тс слова, состо щие из поисковой и информационной частей , упор доченные в пор дке возрастани их поисковой части, т. е. в регистре 2i хранитс слово с минимальной поисковой частью, в регистре 2-2 - хранитс слово с поисковой частью, следующей за минимальной и т. д. Разр ды поисковой части регистров 2 установлены в «1.

В режиме ассоциативного поиска по критери м «ближайшее большее («меньшее) аргумент поиска помещаетс на регистр 1 и подаетс единичный импульс на вход 13 устройства. При поиске «ближайшего большего на вход 14 подаетс потенциал единичного уровн , а при поиске «ближайшего меньшего - нулевого.

Потенциалы значений разр дов поисковой части регистра 1 поступают на входы всех блоков 3, на другие входы каждого из которых поступают потенциалы значений разр дов поисковой части соответствующего регистра 2. Если поискова часть слова из регистра 2 больше поисковой части аргумента поиска, то сигнал единичного уровн формируетс на выходе 29 соответствующего блока 3, в противном случае, если между указанными числами имеет место отношение меньше или равно, сигнал единичного уровн формируетс на выходе 28 блока 3. Очевидно , что единичный потенциал на выходе 28 будет иметь место дл блоков 3, пор дковый номер которых меньше номера реглстра 2, в котором хранитс слово, поискова часть которого больше поисковой части аргумента, причем в предыдущем регистре 2 хранитс слово, поискова часть которого не больще поисковой части аргумента, а на выходе 29 - дл последующих блоков 3. Потенциалы с выходов блоков 3 поступают на входы соответствующих элементов И 4 так, что на выходе любого элемента И 4 единичный сигнал будет сформирован только в том с.тучае, если поискова часть аргумента поиска лежит в интервале между значени ми

поисковых частей слов, хран щихс в одноименном и последующем регистрах 2. Сигналы с выходов элементов И 4, выхода 29 блока 3i и выхода 28 блока 3л записываютс в соответствующие разр ды регистра 5. Очевидно , что в единичном состо нии окажетс

только один разр д регистра 5, причем его позици в совокупности разр дов с первого по п-й будет указывать номер слова, «ближайшего большего к аргументу поиска, а в совокупности разр дов со второго по

, (п-|- 1)-й - позицию «ближайшего меньшего . Соответственно в первом случае (при поиске «ближайшего большего) сигналом с выхода 17 блока 11 содержимое регистра 5 будет сдвинуто на один разр д с тем, чтобы в разр дах регист)а 5 с второго по

Q (п-|-1)-й зафиксировалась позици «ближайшего большего. При поиске «ближайшего меньшего такой сдвиг не производитс . Код из разр дов с второго по (п + Г)-и регистра 5 поступает через шифратор 7 на входы мультиплексора 9, и на выходах 10

устройства формируетс код информационной части найденного слова. Работа мультиплексора 9 синхронизируетс сигналом с выхода 18 блока 11.

В режиме записи записываемое слово заноситс на регистр 1, а на вход 12, как и

0 на вход 14, подаетс сигнал единичного уровн . Сигнал по входу 12, пройд через элемент ИЛИ 26 (фиг.2), инициирует поиск слова, «ближайшего большего по указанному способу. Этим же сигналом триггер 19

, устанавливаетс в «1 и выдаетс сигнал с выхода 16 блока 11, по которому устанавливаютс в «1 те триггеры 6 (фиг.1), поискова часть слова, хран щегос на соответствующем регистре 2 которых, больше поисковой части аргумента. Единичный потен0 циал на выходах указанных триггеров 6 с приходом очередного тактового импульса инициирует сдвиг содержимого регистров 2, поискова часть слова которых больше поисковой части аргумента поиска. Сдвиг может быть реализован как поразр дно так и

5 сразу группами разр дов. Количество сдвигов фиксируетс счетчиком 20, сигнал переполнени которого устанавливает триггер 19 в «О, по выходу 15 блока 11 устанавливает триггеры 6 в «О и открывает коммутатор 8 дл записи слова с регистра 1 на освободившийс в результате сдвигов регистр 2.

Claims

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

Ассоциативное запоминающее устройство , содержащее регистр аргумента поиска, регистры информации, элементы И, блок управлени и блоки сравнени , одни из входов каждого из которых соединены с поисковыми выходами соответствующего регистра информации, причем выход каждого блока сравнени , кроме последнего, подключен к первому входу одноименного элемента И, другие входы блоков сравнени соединены с одними из выходов регистра аргумента поиска, отличающеес тем, что, с целью расщирени области применени устройства за счет реализации поиска по критери м «ближайщее больщее и «ближайшее меньщее за один такт ассоциативного опроса , в него введены триггеры, регистр результата поиска, щифратор, коммутатор и мультиплексор , выходы которого вл ютс информационными выходами устройства, а входы соединены с информационными выходами регистров информации, одни из информационных входов которых подключены к выходам коммутатора, входы которого соединены с

другими выходами регистра аргумента поиска , причем второй выход первого и первый выход последнего блоков сравнени подключены соответственно к первому и последнему входам регистра результата поиска, другие входы которого соединены с выходами элементов И, второй вход каждого из которых подключен ко второму выходу последующего блока сравнени , выходы регистра результата поиска, кроме первого, соединены со входами щифратора, выход которого подключен к первым управл ющим входам мультиплексора и коммутатора, второй управл ющий вход которого соединен с первым выходом блока управлени и входами установки в «О триггеров, управл ющий вход и выход каждого из которых подключены соответственно к первому выходу одноименного блока сравнени и ко входу сдвига одноименного регистра информации, выходы переноса которого подключены к другим информационным входам последующего регистра информации, выходы блока управлени со второго по четвертый соединены соответственно со входами установки в «1 триггеров , входом сдвига регистра результата поиска и вторым управл ющим входом мультиплексора , входы блока управлени с первого по третий вл ютс управл ющими входами, а четвертый вход вл етс тактовым входом устройства.

Ю