Устройство для информационного поиска по признаку в памяти с произвольным доступом

Устройство для информационного поиска по признаку в памяти с произвольным доступом

Иллюстрации

Показать все

Реферат

 

т1ц 45456I

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Совэ Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 24.07.72 (21) 1815394/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 25.12.74. Бюллетень № 47

Дата опубликования описания 19.02.75 (51) М. Кл. G 06f 15/40

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.327.2(088.8) (54) УСТРОЙСТВО ДЛЯ ИНФОРМАЦИОННОГО ПОИСКА

ПО ПРИЗНАКУ В ПАМЯТИ С ПРОИЗВОЛЬНЫМ ДОСТУПОМ

Изобретение относится к цифровым вычислительным машинам.

Известно устройство для информационного поиска по признаку в памяти с произвольным доступом, содержащее и-разрядный входной регистр, разряды которого с первого по К-ый подключены к одноименным разрядам первого (т+К) -разрядного регистра числа, где т( (К(п, разряды с (К+1)-го по и-ый — к разрядам с первого по (n — К) -ый второго (n— — К+т) -разрядного регистра числа, накопители, подсоединенные к (т+1)-разрядным регистрам адреса и регистрам числа, и-разрядный выходной регистр, разряды которого подсоединены к соответствующим разрядам регистров адреса, числа и (m+1)-разрядных регистров свободных ячеек, блок анализа, подключенный к входному регистру и регистрам чисел, и блок управления.

Для повышения быстродействия в предлагаемом устройстве разряды входного регистра со второго по (т+1) -ый подключены к одноименным разрядам одного из регистров адреса и к разрядам с (К+1)-го по (тих+К)-ый первого регистра числа, разряды регистров свободных ячеек со второго по (т+1) -ый— к разрядам с первого по т-ый, с (m+I)-го тто 2т-ый и с (К+1)-го по (К+т)-ый первого регистра числа и к разрядам с первого по

m-ый, с (т+1)-го по 2m-ый второго регистра числа.

На фиг. 1 представлена структурная схема устройства; на фиг. 2 — схема блока анализа.

Устройство содержит входной и-разрядный регистр 1, предназначенный для приема входного кода, поступающего по каналу 2, каналы передачи 3 и 4 информационной части кода из входного регистра 1 в первый и второй регистры числа 5 и 6 разрядностью К+т и

n — К+т соответственно, канал передачи 7 адреса связи из входного регистра в регистр числа 5, канал передачи 8 содержимого разрядов со второго по (m+1)-ый входного регистра 1 в регистр адреса 9, регистр адреса 9 разрядностью m+ I, регистр адреса 10 разрядностью т+1, накопители 11 и 12, каналы записи информации 13 и 14 из регистров числа

5, 6 в накопители 11, 12, каналы очитывания

15 и 16 из накопителей 11, 12 на регистры числа 5, 6, регистр 17 свободных ячеек поля данных, предназначенный для хранения адреса первой свободной ячейки списка свободных ячеек, регистр свободных ячеек рабочего поля 18, канал передачи 19 адреса очередной свободной ячейки из регистра числа 6 в регистр свободных ячеек поля данных, канал передачи 20 адреса очередной свободной ячейки из регистра числа 6 в регистр 18 свободных ячеек рабочего поля, каналы передачи информации 21 и 22 из соответствующих разрядов

30 регистра числа 5 на регистр адреса 10, каналы передачи 23 и 24 адреса освободившейся ячей454561

65 ки из регистра адреса 10 в регистры свободных ячеек 17, 18, каналы передачи 25 и 26 адреса свободной ячейки из регистра 17 свободных ячеек поля данных в регистры адреса 9, 10, каналы передачи 27 и 28 адреса свободной ячейки из регистра 18 свободных ячеек раоочего поля в регистры адреса 9, 10, каналы передачи 29 и 30 адреса свободной ячейки из регистра 17 свободных ячеек поля данных в соответствующие разряды регистров числа 5, б, каналы передачи 31 — 33 адреса свободной ячейки из регистра 18 свободных ячеек рабочего поля в соответствующие разряды регистров 5, б числа, канал передачи 34 информации из разрядов с (т+1) -го по 2m-ый регистра числа 6 в регистр адреса 10, канал передачи

35 информации из разрядов с m-го по (m+

+Й)-ый регистра числа 5 в регистр адреса 9, канал передачи 36 информации из разрядов с (К+1)-го по (m+k)-ый регистра числа 5 и разряды со второго по (т+1)-ый входного регистра 1, канал передачи 37 информации из разрядов с первого по m-ый регистра числа б в регистр адреса 9, канал передачи 38 информации из разрядов со второго по (т+1)-ый входного регистра 1 в разряды с первого по т-ый регистра числа 6, каналы передачи 39, 40 информации из разрядов с (т+1)-го по

2m-ый регистра числа б в соответствующие разряды регистра числа 5, канал передачи 41 информации из разрядов с первого по т-ый регистра числа 5 в разряды с (m+1) -го по

2т-ый регистра числа б, блок анализа - 12, каналы передачи 43 — 45 информации из соответствующих разрядов регистра числа б на блок анализа 42, каналы передачи 46 — 48 информации из соответствующих разрядов регистра числа 5 на блок анализа 42, каналы передачи

49 — 51 информации из соответствующих разрядов входного регистра 1 на блок анализа

42, канал передачи 52 информации из регистра 17 свободных ячеек поля данных на блок анализа 42, входной регистр 53, предназначенный для обмена информацией с объектом, канал передачи 54 информации из входного регистра 1 на выходной регистр

53, каналы передачи информации 55, 56 из регистров числа 5, б на выходной регистр 53, каналы передачи 57, 58 информации из регистров адреса 9, 10 на выходной регистр

53, каналы передачи 59, 60 информации из регистров свободных ячеек 17, 18 на выходной регистр 53, канал передачи 61 информации из объекта в выходной регистр 53, каналы передачи 62, 63 информации из выходного регистра на регистры числа 5, 6, каналы передачи

64, 65 информации из выходного регистра 53 на регистры адреса 9, 10, каналы передачи 66.

67 информации из выходного регистра 53 на регистры свободных ячеек 17, 18, канал передачи 68 информации из разрядов с (и+1)-го по 2m-ый регистра числа 5 в разряды с (m+

+1)-го по 2m-ый регистра числа б, канал передачи 69 информации из выходного регистра 53 во входной регистр 1, канал 70 выдачи

4 информации с выходного регистра 53 в объект, канал 71 передачи второй части признака из входного регистра 1 на регистр числа б, канал передачи 72 информации нз регистра адреса 9 в регистр адреса 10, блок управления 73, канал передачи 74 информации из разрядов с первого по т-ый регистра числа 5 на регистр адреса 9.

В блок анализа 42 входят схема сравнения

75, на которую поступает информация из входного регистра 1 но каналу 50 и информация из регистра числа б по каналу 43, схема сравнения 76, на которую поступает информация из входного регистра 1 по каналу 51 и информация из регистра числа 5 по каналу 47. схема 77 сравнения с «О», на которую поступает информация из входного регистра 1 по каналу 49, из регистров числа 5, 6 по каналам

44, 46, 48, схема сравнения 78, на которую поступает информация из регистра числа 5 по каналу 46, из регистра числа 6 по каналу 45 и из регистра свободных ячеек 17 по каналу 52.

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

Режим прием а кода. Коды, хранимые в памяти устройства по (m+1) -ым разрядам

К-разрядной признаковой части, объединены в группы. Коды каждой группы по р разрядам признаковой части объединены в подгруппы.

Внутри подгруппы между кодами и внутри группы между подгруппами имеется связь. Адреса первых подгрупп в группе помещены в ячейках с 2 -ой по (2" + — 1) у накопителя 11.

Адреса первых кодов в подгруппе помещены в разрядах с 1-го но ж+ый ячеек с 2" -ой по (2 "+ — 1)-ую накопителя 12. Адреса пересылок к следующим подгруппам одной группы находятся в разрядах с (т+1)-го по 2m-ый ячеек с 2™-и по 2" -ую накопителя 12. Адреса пересылок к следующему коду подгруппы находятся в разрядах с (k+1) -го по (m+k) -ый ячеек с 1-й по (2 " — 1)-ую накопителя 11.

Перед началом работы устройства производится запись списков свободных ячеек как поля данных, так и рабочего поля в накопитель 12. Список свободных ячеек поля данных хранится в свободных ячейках с 1-й по (2™вЂ” — 1) -ую накопителя 12, список свободных ячеек рабочего поля — в ячейках с 2 "-й по (2 "+ — 1) -ую накопителя 12. Список свободных ячеек организован таким образом, что в каждой предыдущей свободной ячейке накопителя записан адрес следующей свободной ячейки. Адреса первых свободных ячеек списков свободных ячеек должны храниться в регистрах свободных ячеек 17 и 18.

В режиме приема кода входной и-разрядный код поступает на входной регистр 1. Его необходимо записать в ячейку накопителей 11 и 12 в следующей зависимости от К-разрядной признаковой части информационного кода: информация с одинаковой признаковой частью записывается в одну ячейку накопителей 11 и 12. Для этого необходимо найти ячейку па454561

i!» rrr, в которую записана информация с данной ттризнаковой частьто. Прцзнаковая часть кода разделена на три части. !холы с одинаковой первой призцаковой (т+1) -разрядной частью объединены в группы. Внутри кажлой группы кочы с одинаковой второи р-разрядной частью объединены в подгруппы. Поэтому, прежде чем найти код с данной признаковой частью. необходимо сначала найти группу кодов с данной первой признаковой частью, а затем подгруппу колов с второй признаковой частью.

Информация из 1-го разряда входного регистра (старший разряд первой признаковой части} пересылается в устройство управления

73 лля дешифрации. «О» или «1» указывает на то, в каких разрядах до.чжен быть записан адрес первой подгруппы. Первая признаковяя часть кода (без стяртпего разряда) указывает адрес ячейки накопителя 1 т, в которои должен быть записан ачрес первой полгруппы. Первая признаковая IacTb из входного регистра 1 по каналу связи 8 ттостчпает в регистр адреса 9.

При этом в старший разряд регистра адреса записывается «1». Далее слелует обращение на чтение информации из накопителя 11 по адресу, зяписантто ту на регистре адреса 9, на регистр чттсла 5. По результатам дешифрации старшего разряла .тризнаковой части вхолного коча опрелечяется в каки пязрялах чолжен находиться адрес первой олгруппы. Если он был ранее записан, то необхочи»о по не4!у 00ратиться к полгруппе. Если в т пазрялах адрес не записан, следовательно ранее ни олин коч с данной первой признаковой чястьто в устройство не постмпал. слечовятельно приителший код — новый, и его необходимо записать в очередную своболнуто ячетчтт;х поля ланпых; адрес, по которому он бмлет за.тисян, и вторую часть признака — в свобоzrryro ячейку 4О рабочего полл, я ачпес ячейки рабочего поля— в т разрядов, or.рошенной ячейки. Для этого первый свооочный а,чрес рабочего поля. нахо,чящий л в пегистре своболных ячеек 18, по аналам 31, 32 передается в m разрядов регист- 4> ра числа 5, в завт,симости оТ рез чьтатя дешифрации старптего разряда ттрттзттаковой части вхо,чного кола. Далее производится обращение на запись числа регистра числя 5 в ячейку цакогителя 11 по алресм, установленному в регистре адреса 9. По окончании записи производится га пение регистра 9 и регистра числя 5 и передается солержи тое регистра свооолцых лчеет< рабочего поля 18 (адрес, по которо ту лотт>кетт быть з lrr :тсан адрес нового ко,чя r повторцял признаковая чястт ) по кала.ч 28 в регистр ачпeca 10. При этом в старптий пазряд регистпа адреса записывается

«1». Далее слелует обратцение на чтение инт!тормации из накопителя 12 по ячресу, запи- бО санному в регистре адпеса !О. на регистр числа 6 и гашение регистра свобочных ячеек 18.

В m разрядах накопителя 12 производится

ХРаттЕЦИЕ СЦИСКЯ СВОООЛНЫХ ЯЧЕЕК, ПОЭтО«т алрес очередной свободной ячейки необходим послать в регистр свободных ячеек 18. Для этого r.o окончании чтения содержимое т разрядов регистра числа 6 по каналу 22 передается в регистр своболных ячеек 18. Одновреi!err!ra вторая призняковая часть из вхочного регистра 1 по каналу 79 и адрес свобочной ячейктт. в которхто булет записан новьпт кол, из регистра свободных ячеек 17 по канялх 30 передается в пегистр числа 6. Далее следхет обращение ня запись ттттбормацтти из регистра чис,ча 6 в ячейку накопителя 12. По окончании записи проттзвочится гаптенпе регистра ядпеса

10 и регистра числа 6 и перечается содержимое регистра !7 свободных ячеек по.чя данных (алпес. по т<оторо тм лочжен быть записан новыц кол1 по т<яття,чх 25 в регистр ачреса 9.

В старший разплч пегпстров адреса 9, 10 заносится «О». после чего пропзвочится обрятцентте на чтеттие числа из ячеттктт HBKo!IHTe.òåé 11, т2 на пегистры числя 5, 6 и гашение пегистпя

17 своболньт. ячеек. В рязпялах някоптттеля 12 производится хранение ялпеса очепечной своболной ячейки поля данных. Ern необхоли»о пепечять в регттстп свобочных ячеек ттоля данных. г(ля этого переляе т солепжттхтое пязпялов с (n — К-1-11-го»o (и — k4-ml-ый регттстря числя 6 по каня.ч пепелачц 19 в регистп 17 свобочных ячеек. зяте т пвоизводптся гашение этих пазпячов регистра числа 6. Ranee произвочттсл пепелячя инт!тот iтятттттт из входного оегтлстпя 1 в пегттстртт тттсчя 5 тт 6 тто кяттяла»

3 и 4»осле чего счеч»n обпзтттет»те ня зя»ись тттттЪоп.тятттттт из пегттстпов тчсля 5 тт 6 тт ячеттт<тт н"-ко»тттелетт 11 тт 12, 3я тттсь rrnrrnco ко:та з я коттте на.

r o, т» т<А ч с т» т1ттотт е» Г)гт»пттчтт \ ;nч чтт част .то бт T,g пч т е зя с»ч rE p ë.ò:nTT11теч1. »елбхочтт»о обпчттттт.сv к»»чсдп»»»е с qarrrrn!!»епвой тпттзттятсовотт чястт-ю, г(;тя этого пПот зчолтттся оопатт ение на заттттсь числя пз Пегистра числа

5 в л1теттк накопителя 11 по ячпесу, хстянов,ченно тх в регттстре адреса 9. По отсончянитт зягиси произвол ттся гашение регттстра адреса

9 и передается сочепжттмое соответствутощих т

naaпячов регистра тттсчя 5 по каналам 68 илц

69 в регистр алреся 10. При этом в стяртпий рязплд регистпя я тпеся записывается «1». Дя7се счел»ет обращение на чтение ттнтЪор тяттитт из нят<оптттеля 12 по алпесм, запттсянно ту в регистр алреса 10. !ra регистп чттсла 6. По окончании чтения производится сравнение солер>кимого разрячов с (2m+1)-го по (2m+Et!-ûé регистра числя 6 с солержимьтм разрядов с (т+11-го по (т-—, Я-ьттт входного регистра 1 па схе те сравнеттпя 75 блока анализа 42 и сравнетттте сочсрткимого разрядов с (т+11-го по 2m- т пегистря числа 6 с «О» ца схеме сравнения 77 блока анализа 42.

Выполнсттпс неравецства этттх "словий озна яет. что полспттсот<, в котором должен находттться ттско ттттт кол, не най.чен и слелмет обратиться к слелующему коду списка. Для этого процзволптся обращение на запись инфомтяцтттт пз разрядов с (и — 1+1)-го по (n.— ! +n7)-ürEr регистра числа 6 по каналу пере454561

8 дачи 20 поступает в регистр свободных ячеек

18, информация из регистра свободных ячеек

17 по каналу передачи 30 поступает в разряды регистра числа 6, а информация из разрядов с (m+1)-ro по (m+q)-ый входного регистра по каналу передачи 71 — в разряды регистра числа 6. Далее производится обращение на запись информации из регистра числа 6 в накопитель 12. По окончании чтения информация из регистра свободных ячеек 17 по каналам связи 25, 26 поступает в регистры адреса 9, 10.

Старшие разряды регистров адреса 9, 10 устанавливаются в состояние «О». Далее производится обращение на чтение информации из накопителей 11 и 12 на регистры числа 5 и 6 и гашение регистра свободных ячеек 17. По окончании чтения информация из входного регистра 1 по каналам передачи 3, 4 поступает . в соответствующие разряды регистров числа

5 и 6, а информация из разрядов с (n — И+1)го по (n — Й+т)-ый регистра числа 6 по каналу передачи 19 поступает в регистр свободных ячеек 17. Далее производится обращение на запись информации из регистров числа 5 и 6 в накопители 11 и 12. Запись нового кода закончена.

Выполнение равенства разрядов с (т+1)-го по (m+q) -ый входного регистра 1 с соответствующими разрядами регистра числа 6 означает, что подсписок кодов с одинаковыми первыми двумя частями признака с искомым кодом найдена. Следует обратиться к этому подсписку. Для этого содержимое разрядов с 1-го по и-ый регистра числа 6 по каналу передачи

37 поступает в регистр адреса 9. Старший разряд регистра адреса 9 устанавливается в состояние «О». Далее производится обращение на запись информации из регистра числа 6 в накопитель 12 и обращение на считывание информации из накопителя 11 на регистр числа 5. По окончании чтения на схемах сравнения 76 и 77 блока анализа 42 производится сравнение содержимого разрядов с (m+q+1)го по k-ый входного регистра 1 с содержимым разрядов с (т+д+1)-ro по!г-ый регистра числа 5 и сравнение разрядов с (<+I)-го по m-ый регистра числа 5 с «О». Равенство разрядов с (m+q+1)-го по k-ый регистра числа 6 и входного регистра 1 означает, что искомый код найден.

Неравенство разрядов с (m+q+1) -го по

Й-ый регистра числа 5 и входного регистра 1 и неравенство разрядов с (К+1)-го по т-ый регистра числа 5 нулю означает, что искомый код не найден и следует обратиться к следующему коду подгруппы. Для этого производится обращение на запись информации из регистра числа 5 в накопитель 11. По окончании записи производится передачи информации из разрядов с (К+1)-го по (К+т)-ый регистра числа 5 в регистр адреса 9. Далее следует обращение на чтение информации из накопителя 11 на регистр числа 5. По окончании чтения на схемах сравнения 74 и 75 блока анализа 42 производится сравнение содержимого разрядов

65 с (m+q+1)-го по k-ый входного регистра 1 с содержимым разрядов с (m+q+1) -го по

А-ый регистра числа 5 и сравнение разрядов с (К+1) -ro по т-ый регистра числа 5 с «О».

Неравенство разрядов с (m+q+I)-го по К-ый регистра числа 5 и входного регистра и равенство разрядов с (К+1)-го по т-ый регистра числа 5 нулю, означает, что поступивший код новый. Его следует записать в очередную свободную ячейку поля данных. Для этого в разряды с (К+1)-го по m-ый регистра числа 5 по каналу передачи 29 поступает информация из регистра 17 свободных ячеек. Далее производится обращение на запись информации из регистра числа 5 в накопитель 11 и гашение регистра свободных ячеек. По окончании записи содержимое разрядов с (К+1) -го по (m+

+К)-ый регистра числа 6 передается в накопитель 12. По окончании записи адрес связи, находящийся в разрядах с (m+1)-го по 2т-ый регистра числа 6, по каналу передачи 34 поступает на регистр адреса 10. Далее производится обращение на чтение информации из накопителя 12 в регистр числа 6. По окончании чтения на схеме анализа 42 производится очередное сравнение разрядов с (т+1)-го по (m+q) -ый входного регистра 1 с разрядами с (2т+1) -го по (2m+q) -ый регистра числа 6 и разрядов с (т+1) -го по 2т-ый регистра числа 6 с «О».

Выполнение равенства нулю разрядов с (т+1)-го по 2т-ый регистра числа 6 означает, что ранее код с данным признаком в устройство не поступал. Его следует записать в очередную свободную ячейку. Для этого содержимое регистра свободных ячеек 18 по каналу связи 30 передается в соответствующие разряды регистра числа 6. Далее следует обращение на запись информации из регистра числа 6 в накопитель 12. По окончании записи адрес свободной ячейки из этих разрядов регистра числа 6 по каналу передачи 34 поступает на регистр адреса 10, затем производится обращение на чтение информации из накопителя 12 на регистр числа 6 и гашение регистра свободных ячеек 18. По окончании чтения информация из разрядов регистра числа 5 по каналу передачи 35 подается в регистр адреса 9, информация из регистра адреса 9 по каналу передачи 72 подается в регистр адреса

10. После чего производится обращение на чтение информации из накопителей 11 и 12 на регистры числа 5 и 6. По окончании чтения информация из входного регистра 1 по каналам передачи 3 и 4 поступает в соответствующие разряды регистров числа 5 и 6, а информация из разрядов с (n — k+1) -го по (n — k+m) -ый регистра числа 6 по каналу передачи 19 поступает в регистр 17 свободных ячеек. Далее производится обращение на запись информации пз регистров числа 5 и 6 в накопители 1! и 12.

Запись нового кода закончена.

Режим стирания кода. В этом режиме необходимо стереть информацию, записанную по данному адресу, а адреса к сле454561

10 дующим в списке и подсписке кодам, хранящимся в стираемой ячейке, записать на место адресов стираемого кода.

Для осуществления алгоритма стирания кода по данному адресу в старший разряд регистров адреса 8 и 9 производится запись «О» для обращения к ячейке накопителей 11 и 12.

В считанной ячейке требуется произвести стирание информации, относящейся к данному коду, сохранив при этом адрес связи и список свободных ячеек. Для этого производится ооращение на чтение информации из накопителей 11 и 12 на регистры числа 5 и 6. По окончании чтения производится гашение этих регистров и по каналу 30 в разряды с (n †)го по (n — k+m)-ый регистра числа 6 поступает адрес связи из регистра 17 свободных ячеек. Вторая часть признака стираемого кода и адрес связи передаются по каналу Зб из разрядов с (k+1) -го по (/г+т)-ый и с (k — q)го (по k — р)-ый регистра числа 5 в разряды с

1-го по (m — q) -ый входного регистра 1 для временного хранения.

Затем производится обращение на запись чисел с регистров числа 5 и 6 в накопители 11 и 12, гашение регистра 17 свободных ячеек поля данных и занесение в него адреса с регистра адреса 10 по каналу 23.

Первая признаковая часть кода передается из разрядов с 1-го по т-ый в регистр адреса 9 по каналу 74. По данному адресу следует обращение ко второй части накопителя 11 для чтения адреса первой подгруппы на регистр числа 5. По результатам дешифрации старшего разряда признака определяется, находится адрес первой подгруппы в разрядах регистра 5 числа с 1-го по т-ый или с (т+1) -го по

2т-ый. Адрес первой подгруппы из разрядов с 1-го по m-ый по каналу 21 или из разрядов с (т+1)-го по 2т-ый по каналу 22 передается в регистр адреса 10. По записанному адресу следует обращение на чтение из второй части накопителя 12 на регистр числа 6. Далее производится анализ адреса привязки, находящегося в разрядах с 1-ro по т-ый и второй части признака, находящейся в разрядах с 2т-го по (2m+q)-ый регистра числа 6 на блоке анализа 42. Результат анализа адреса привязки свидетельствует о том, что адрес привязки равен адресу стираемого кода. Это значит, что стираемый код находится в начале списка.

Сравнивая с «О» хранящийся во входном регистре 1 адрес связи стираемого кода на блоке анализа 42, получаем следующие результаты.

При равенстве адреса связи нулю стираемый код является единственным в подсписке. При несоблюдении равенства нулю адреса связи стираемый код является первым, но не единственным в подсписке.

При стирании первого кода, единственного в подсписке требуется на место адреса первого списка записать адрес связи к следующему коду списка. Для этого адрес связи из разрядов с (m+1)-го по 2т-ый регистра числа 6 по каналу 39 передается в разряды с 1-ro no

60 б5 т-ый пли по каналу 40 — в разряды с (т+

+1) -го по 2m-ый регистра числа 5. Затем в регистре числа 6 производйтся стирание признаковой части кода и адреса привязки и занесение на место адреса связи в разряды с (т+1)-го по 2m-ый регистра числа 6 по каналу 30 значения адреса из регистра свободны«ячеек рабочего поля 18. Далее производится обращение на запись информации в накопители 11 и 12 с регистров числа 5 и 6. После обращения»а запись сбрасывается в «О» регистр свободны« ячеек 18, а затем туда передается адрес стираемой ячейки из регистра адреса 10 по каналу 24. По окончании цикла записи режим стирания заканчивается.

При неравенстве пулю адреса связи при стирании кода, не единственного в подсписке, в начало подсписка требуется поставить код, следующий за стираемым. Для этого на место адреса привязки в разряды регистра числа 6 с первого по m-ый передается «рапимьш во входном регистре адрес связи по каналу 75.

Затем производится обращение на запись информации с регистров числа 5 и 6 г, накопители 11 и 12. На этом стирание кода заканчивается.

Если результаты анализа. производившегося на блоке анализа 42. свидетельствуют о том, что адрес привяки в считанной ячейке, находящейся в разряда«с первого по m-ьш регистра числа 5, не равен адресу стираемого кода, вторая часть признака, «ранящаяся в считанной ячейке. равча второй признаковой части стираемого кода. Это значит. что отыскан подсписок, в котором на«одптся стираемый код. Адрес привязки, на«одящийся в разряда« с первого по m-ьш регистра числа 6. передается на регистр адреса 9 по каналу 37. К накопителю 12 следует обращение на чтение проанализированной информации с регистра числа б, а к первой части накопителя 11 производится обращение на чтение информации на регистр числа 5 по адресу привязки. Адрес связи в считанной ячейке сравнивается с адресом стираемого кода в блоке анализа 42. Если адрес стираемого кода и адрес связи не совпадают, то производится перебор членов подсписка как прп записи нового кода с дополнением подсписка новым членом.

Как только окажется. что адрес связи стираемого кода совпадает с адресом связи в считанной ячейке, это будет свидетельствовать о том, что отыскан код в подсписке, предшествующий стираемому. Требуется в считанную ячейку накопителя 11 в разряды с (/:+1)-го по (lг+т)-ый регистра числа 5 записать значение адреса связи стираемого кода, временно хранящегося в разрядах с первого по т-ьш входного регистра, по каналу 7. Ооращением на запись информации с регистра числа 5 в накопитель 11 заканчивается стирание кода.

Если результаты анализа, производившегося в блоке анализа 42, свидетельствуют о том. что адрес привязки в считанной ячейке »е равен адресу стираемого кода и вторая часть

454561

12 признака в считанной ячейке не равна второй части признака стираемого кода, это означает, что список, в котором находится стираемый код, не найден. Адрес связи из разрядов с (m+1)-го по 2т-ый регистра числа 6 передается на регистр адреса 10 по каналу 34, а адрес с регистра адреса предварительно запоминается на регистре числа 5 в разрядах с первого по т-ый или с (m+1) -го по 2т-ый.

Затем производится обращение на чтение информации на регистр числа 6 из накопителя 12.

Если вторая часть признака в считанной ячейке не равна второй части признака стираемого кода, то значит подсписок, в котором находится стираемый код, не отыскан. Перебор членов списка производится как при записи нового кода с образованием подсписка. Как только окажется, что вторые части стираемого кода и хранимый в считанной ячейке совпали, и адрес привязки не равен адресу стираемого кода, адрес привязки из разрядов с первого го т-ый регистра числа 6 передается в регистр адреса 9 для обращения на чтение к накопителю 11, а к накопителю 12 производится обращение на запись проанализированной информации.

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

1О

25 зо

35 расмому. В считанную ячейку накопителя 11 в разряды с (1+1)-го по (k+m)-ый регистра числа 5 передается значение адреса связи стираемого кода, хранящегося в разрядах с первого по т-ый входного регистра 1, по каналу 7. Далее следует обращение на запись информации с регистра числа 5 в накопитель 11.

Стирание кода по данному адресу закончено.

Предмет изобретения

Устройство для информационного поиска по признаку в памяти с произвольным доступом, содержащее г-разрядный входной регистр, разряды которого с первого по К-ый подключены к одноименным разрядам первого (т+К)-разрядного регистра числа (где m( (К(п), разряды с (К+1) -го по п-ый — к разрядам с первого по (n — k) -ый второго (n — К+т) -разрядного регистра числа, накопители, подсоединенные к (т+1) -разрядным регистрам адреса и регистрам числа, и-разрядный выходной регистр, разряды которого подсоединены к соответствующим разрядам регистров адреса, числа и (т+1) -разрядных регистров свооодных ячеек, блок анализа, подключенный к входному регистру и регистрам чисел, и блок управления, отличающееся тем, что, с целью увеличения быстродействия, разряды входного регистра со второго по (m+1)-ый подключены к одноименным разрядам одного из регистров адреса и к разрядам с (К+1) -го по (т+К) -ый первого регистра числа, разряды регистров свободных ячеек со второго по (т+1) -ый — к разрядам с первого по m-ый, с (m+1)-ro по 2т-ый и с (К+1)-го по (К+т)-ый первого регистра числа и к разрядам с первого по m-ый, с (m+1) -го по

2т-ый второго регистра числа.

454561 Ри z

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

Техред T. Миронова Корректор В Кочкарева

Редактор Е. Гончар

Типография, пр. Сапунова, 2

Заказ 240/17 Изд. № 233 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

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