SU1399770A1 - Устройство дл поиска информации в пам ти - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть исполь- зрвано в информационно-поисковых системах . Цель изобретени  - сокращение оборудовани . С этой целью в устройство , содержащее блок I пам ти, регистр 3 признака поиска, формирователь 4 адреса, схему 5 сравнени , блок 10 управлени , введен ассоциативный 3anohMHaK4iffw: блок 2. 1 з,п. ф-лы, 6 ил.

Description

со со со

Изобрете1-сйе относитс  к вычислительной технике и может быть использовано в информационно-поисковых системах ,

;Целью изобретени   вл етс  сокращение оборудовани .

На фиг. 1 представлена схема предлагаемого устройства; на фиг. 2 - схема формировател  адреса; на . фиг. 3 - схема блока управлени ; на фиг. 4, 5 и 6 - временные диаграммы работы устройства.

Устройство содержит блок 1 пам ти фссоциативный запоминающий блок 2, регистр 3 признака поиска, формирова- teль 4 адреса, схему 5 сравнени , йыходы 6 и 7 устройства, вход 8 устройства , выход 9 устройства, блок 10 управлени , св зи 11-39, вьрсоды 20 и 2 устройства, св зь 22, входы 23-26 устройства, св зи 27 и 28, элементы 29 и 30 задержки, элементы И 31 и 32 : лемент 33 задержки, элементы И 34 и J5, элемент 36 задержки, элемент ИЛИ 37, элемент-НЕ 38, элемент ИЛИ 39 элемент 40 задержки, элемент И 41, элемент ИЛИ 42, элемент НЕ 43, элемент И 44 элемент 45 задержки, элемент ИЛИ 46 и элемент НЕ 47.

Устройство работает спеду1ш;им об- разом.

Устройство позвол ет реализовать Запись, хранение и поиск т-разр дных Информационных слов. Кажда   чейка Йлока 1 и блока 2 состоит из т+1 р|азр дов, причем (та+1)-й разр д  в- 4 етс  маркерным разр дом зан тости данной  чейки.

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

В режиме записи (фиг. 4) на вход 8 устройства поступает информационно ( лоно, а на вход 23 - потенциал единичного уровн . С подачей сигнала Пуск на вход 26 блок 10 управлени  последовательно формирует сигналы единичного уровн  на своих выходах 12, 13 и 34, по которым соответственно производ тс  прием кода с входа 8 ма регистр 3, с выхода которого код информационного слова поступает на Эход формировател  4 адреса, на вход схемы 5 сравнени  и на и-нформа- даонные входы блоков 1 и 2;

Q

5 0 5 о

5

0

5

преобразование кода информацион- Hoi o слова в код адреса с помощью формировател  4 адреса, с выхода которого код адреса поступает на адрес ный вход блока 1;

считывание содержимого  чейки блока по заданному формирователем 4 адресу.

Если даннай  чейка свободна, т.е. ее маркерный разр д, который поступает на вход 22 блока Ю управлени , содержит О, на выходе 15 блока 10 уп-/ равлени  формируетс  единичный сигнал, и так как выход 16 блока 10 управлени , св занный с входами маркерных разр дов блоков 1 и-2, в режиме записи и поиска находитс  в единичном состо нии , а в режиме исключени  - в нулевом, производитс  эапись информационного слова и метки занос тс  в блок 1. Если маркерный разр д выбранной  чейки блока 1 содержит 1, т.е.  чейка зан та, блок 10 управлени  на выходе 17 формирует сигнал единичного уровн , по которому в блоке 2 производитс  запись информационного слова и метки занос тс  в первую свободную  чейку. Если в. блоке 2 все  чейки зан ты, то на выход 21 устройства поступает единичный сигнап переполнени  Блок 10 управлени  выдает на выход 20 сигнал конца операции.

В режиме поиска информации (фиг. 5) информационное слово поступает-на вход 8 устройства, а на вход 24 подаетс  потенциал единичного уровн . С подачей сигнала начала работы на вход 26 блок 10 пбследовательно формирует единичные сигналы сначала на выходах 12, 13, 14 и 18, а затем на выходе 11, по которым соответственно производ тс :

прием кода с входа 8 на регистр 3, с выхода которого код информационного слова поступает на входы формировател  4 адреса, на вход схемы 5 сравнени  и на информационнь е входь блоков 1 и 2;

преобразование кода информационного слова в код адреса с помощью формировател  4, с выхода которого код адреса поступает на адресный вход блока 1;

считывание содержимого  чейки блока 1 по заданному формирователем 4 адресу, причем считанное слово поступает на вход схемы 5 сравнени , а

3

также на вход 6 устройства, и одновременное выполнение поиска по признаку в блоке 2, причем адрес  чейки содержимое которой совпадает с информационным словом, поступает на вы ход 7 устройства;

проверка совпадени  информацион- рого слова и слова, считанного из блока 1 на схеме 5 сравнени .

При по влении на выходе 9 устройства единичного-сигнала искомое слово находитс  в блоке 1 по адресу, определенному формирователем 4, при по влении нулевого сигнала данное слово записано в блоке 2 в  чейке, адрес которой считываетс  с выхода 7о Если на выходе 9 имеетс  нулевой сигнал и данное слово в блоке 2 не найдено, то искома  информаци  в пам ти не хранитс . Блок 10 формирует на выходе 20 сигнал конца операции.

Режим исключени  (стирани ) инфор мации (фиг. 6) отличаетс  от режима поиска информации тем, что в исходном состо нии единичный сигнал подаетс  на вход 25 устройства и одновременно с формированием единичного сигнала на выходе 14 блока 10 управлени  формируетс  единичньй сигнал на его выходе 19, по которому производитс  запись по признаку в блок 2 (при этом признаком  вл етс  информационное слово, а записываемой информацией - нулевой код в маркерном разр де блока 2), т.е. запись нул  в маркер зан тости той  чейки, котора  содержит информационное слово. На выходе 11 блока 10 управлени  формируетс  единичный сигнал, по которому Производитс  проверка совпадени  информационного слова и слова считанного из блока 1, на схеме 5 сравнени . При по влении на выходе ,9 единичного сигнала, т.е. если информационное слово было найдено в блоке 1, на выходе 15 блока 10 управлени  формируетс  единичньй сигнал , под действием которого по адресу , определенному формирователем 4, производитс  запись нулевого значени  в маркерный разр  д блока 1. Блок 10 управлени  на выходе 20 формирует сигнал конца операции.

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

99770

Произвольным доступом и чис. 1ом  чеек, равным общему числу  чеек блоков 1 и

2 устройства.

5

Claims (1)

1. Устройство дл  поиска информации в пам ти, содержащее блок пам ти,

10 регистр признака поиска, формирователь адреса, схему сравнени , блок управлени , причем информационный вход регистра признака поиска  вл етс  информационным входом устройства,

15 выход регистра признака поиска соединен с информационным входом формировател  адреса, выход которого соединен с адресным входом блока пам ти, вход записи регистра признака поиска

20 и синхронизирующие входы формировател  адреса и схемы сравнени  соединены с выходом сигнала приема, выходом сигнала формировани  адреса входом сигнала разрешени  сравнени  бло25 ка управлени , выход схемы сравнени  соединен с входом признака совпадени  блока управлени , отличающеес  тем, что, с целью сокращени  оборудовани , оно содержит ассоциа30 тивный -запоминающий блок, информационный вход которого, информационный вход блока пам ти и первьвЧ инфор- мационньй вход схемы сравнени  соединены с выходом регистра признака по35 иска, второй информационный вход схе- сравнени  и первый информационный выход устройства соединены с информационным выходом блока пам ти, выход схемы сравнени  соединен с выходом

40 сигнала наличи  искомого слова уст- ройст:ва, второй информационный выход которого  вл етс  информационным выходом ассоциативного запоминающего блока, выход признака зан тости бло45 ка управлени  соединен с входами мар- керньпх разр дов блока пам ти и ассоциативного запоминающего блока, выход переполнени  которого  вл етс  выходом сигнала переполнени  устройства,

5Q выход маркерного разр да блока пам ти соединен с входом маркерного признака блока управлени , выход сигнала разрещени  считывани , первый и второй выходы сигналов разрешени  запи- gg си, выход сигнала разрешени  записи по признаку и сигнала разрешени  поиска блока управлени  соединены с входами считывани  и записи блока пам ти, входами записи, записи по

признаку и разрешени  поиска ассоциативного запоминающего блока соответственно , выход сигнала конца операции блока упранпени   вл етс  выходом признака окончани  устройства, входы разрешени  записи, поиска, стирани  и. вход пуска которого  вл ютс  входа- мк Признаков записи, поиска, стирани  и входом пуска блока управлени  соответственно i

2, Устройство поп, 1, отли чающеес  тем, что блок управлени  содержит элементы И, ИЛИ, НЕ, задержки, причем вход пуска блока соединен с входом первого элемент вздержки и выходом сигнала приема блока, выход первого элемента задержки соединен с выходом сигнала формировани  адреса блока и через второй элемент задержки с выходом сигнала )азрешени  считывани  блока, первыми Ьходами первого и второго элементов 1 и входом третьего элемента задерж- |си, выход которого соединен с первы- Йи входами третьего и четвертого элементов И, второй вход первого элемента И и вход первого элемента НЕ соединены с входом признака стирани  блока, выход первого элемента НЕ  вл етс  выходом признака зан тости блока, вьгход первого элемента -И соединен с выходом сигнала разрешени  записи по признаку блока и первым Входом первого элемента ИЛИ, выход Которого через четвертый элемент за- Держки соединен с выходом сигнала

5

0

5

0

5

разрешени  сравнени  блока и первыми входами п того и шестого элементов И, второй вход второго элемента И и первый вход второго элемента ИЛИ соединены с входом признака поиска блока , выход второго элемента И соединен с вторым входом первого элемента ИЛИ и выходом сигнала разрешени  поиска блока, вход признака совпадени  блока соединен с вторым входом п того элемента И и через второй элемент НЕ с вторым входом второго элемента ИЛИ, выход которого соединен с вторым входом шестого элемента И, вход маркерного признака блока соединен с вторым входом третьего элемента И и через третий элемент НЕ с вторым входом четвертого элемента И, вход признака записи блока соединен с третьими входами третьего и четвертого элементов И, выход третьего элемента И соединен с вторым выходом сигнала разрешени  записи блока и через п тый элемент задержки с первым входом третьего элемента ИЛИ, выход которого  вл етс  выходом сигнала конца операции блока, первый и второй входы четвертого элемента ИЛИ соединены с выхо- ходами четвертого и п того элементов И, выход четвертого элемента ИЛИ соединен с первым выходом сигнала разрешени  записи блока и через шестой элемент задержки с вторым входом третьего элемента ШШ, третий вход которого соединен с выходом шестого элемента И,

27

29

i J

2o

 :

3 о

f f OJ

2

j °

/T7 on

-x

T

2/

f3 I $ t

o

/f

Й7

F

nil

23 Zif 25 26

( i 6 9

Фиг.1

ZB

Фаг.г

n

t/Я О

26

l/1Z

О

о и

1/„

%

п