Устройство для информационного поиска по признаку в памяти с произвольным доступом Советский патент 1974 года по МПК G06F17/30 

1

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

Известно устройство для информационного поиска по признаку в памяти с произвольным доступом, содержащее я-разрядный входной регистр, разряды которого с первого по К-ът подключены к одноименным разрядам первого (т+Д)-разрядного регистра числа, где т , разряды с (/C+l)-ro по д-ый - к разрядам с первого по (п-К)-ьш второго (п- -/С+/П)-разрядного регистра числа, накопители, подсоединенные к (т+1)-разрядным регистрам адреса и регистрам числа, «-разрядный выходной регистр, разряды которого подсоединены к соответствующим разрядам регистров адреса, числа и (m-j-l)-разрядных регистров свободных ячеек, блок анализа, подключенный к входному регистру и регистрам чисел, и блок управления.

Для повышения быстродействия в предлагаемом устройстве разряды входного регистра со второго по ()-ын подключены к одноименным разрядам одного из регистров адреса и к разрядам с (/С+1)-го по (т-}-К)-ът первого регистра числа, разряды регистров свободных ячеек со второго по (т4-1)-ый - к разрядам с первого по /л-ый, с (т+1)-го яо 2т-ый и с (К-{-)-то по ()-ъш первого регистра числа и к разрядам с первого по т-ый, с (т-|-1)-го по 2т-ый второго регистра числа.

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

Устройство содержит в.ходной «-разрядный регистр 1, предназначенный для приема входного кода, поступающего по каналу 2, каналы передачи 3 и 4 информационной части кода из входного регистра 1 в первый и второй регистры числа 5 и 6 разрядностью и л-Л+т соответственно, канал передачи 7 адреса связи из входного регистра 1 в регистр числа 5, канал передачи 8 содержимого разрядов со второго по ()-ый входного регистра 1 в регистр адреса 9, регистр адреса 9 разрядностью , регистр адреса 10 разрядностью /H+l, накопители 11 и 12, каналы записи информации 13 и 14 из регистров числа 5, 6 в накопители 11, 12, капалы очитывания 15 и 16 из накопителей II, 12 на регистры числа 5, 6, регистр 17 свободных ячеек поля данных, предназначенный для хранения адреса первой свободной ячейки списка свободных ячеек, регистр свободных ячеек рабочего поля 18, канал передачи 19 адреса очередной свободной ячейки из регистра числа 6 в регистр свободных ячеек поля данных, канал передачи 20 адреса очередной свободной ячейки из регистра числа 6 в регистр 18 свободных ячеек рабочего поля, каналы передачи информации 21 и 22 из соответствующих разрядов регистра числа 5 на регистр адреса 10, каналы передачи 23 и 24 адреса освободившейся ячейкй из регистра адреса 10 в регистры свободных ячеек 17, 18, каналы нередачи 25 и 26 адреса свободной ячейки из регистра 17 свободных ячеек поля данных в регистры адреса 9, 10, каналы передачи 27 и 28 адреса свободной ячейки из регистра 18 свободных ячеек рабочего ноля в регистры адреса 9, 10, каналы нередачи 29 и 30 адреса свободной ячейки из регистра 17 свободных ячеек ноля данных в соответствующие разряды регистров числа 5, 6, каналы нередачи 31-33 адреса свободной ячейки из регистра 18 свободных ячеек рабочего ноля в соответствующие разряды регистров 5, 6 числа, канал нередачи 34 информации из разрядов с (mH-l)-ro но 2т-ый регистра числа 6 в регистр адреса 10, канал нередачи 35 информации из разрядов с т-го но (т+ +)-ый регистра числа 5 в регистр адреса 9, канал передачи 36 ннформации из разрядов с (/С+1)-го но (m-{-k)-biii регистра числа 5 в разряды со второго но (т-|-1)-ый входного регистра 1, канал нередачи 37 информации из разрядов с нервого но т-ый регистра числа 6 в регистр адреса 9, канал передачи 38 информации из разрядов со второго но (/п-)-1)-ый входного регистра 1 в разряды с нервого по т-ый регистра числа б, каналы нередачи 39, 40 ннформации из разрядов с ()-то по регистра числа 6 в соответствующие разряды регистра числа 5, канал нередачи 41 информацни из разрядов с нервого по т-ът регистра числа 5 в разряды с (m-i-l)-ro по 2т-ый регистра числа 6, блок анализа 42, каналы передачи 43-45 информации из соответствующих разрядов регистра числа 6 на блок анализа 42, каналы нередачи 46-48 ннформации из соответствующих разрядов регистра числа 5 на блок анализа 42, каналы передачи 49-51 информации из соответствующих разрядов входного регистра 1 на блок анализа 42, канал передачи 52 информации из регистра 17 свободных ячеек ноля данных на блок анализа 42, входной регистр 53, нредназначенный для обмена информацией с объектом, канал передачи 54 информации из входного регистра 1 на выходной регистр 53, каналы нередачи информации 55, 56 из регистров числа 5, 6 на выходной регистр 53, каналы нередачи 57, 58 информации из регистров адреса 9, 10 на выходной регистр 53, каналы нередачи 59, 60 информации из регистров свободных ячеек 17, 18 на выходной регистр 53, канал нередачи 61 информации из объекта в выходной регистр 53, каналы нередачи 62, 63 информации из выходного регист- 5 ра на регистры числа 5, 6, каналы передачи 64, 65 информации из выходного регистра 53 на регистры адреса 9, 10, каналы передачи 66, 67, информации из выходного регистра 53 на регистры свободных ячеек 17, 18, канал нередачи 68 информации из разрядов с (m-(-l)-ro но.2т-ый регистра числа 5 в разряды с (m-f + 1)-го но 2т-ый регистра числа 6, канал нередачи 69 информации из выходного регистра 53 во входной регистр 1, канал 70 выдачи 6 6 информации с выходного регистра 53 в объект, канал 71 передачи второй части признака из входного регистра 1 на регистр числа 6, канал нередачи 72 информации из регистра адреса 9 в регистр адреса 10, блок унравления 73, канал передачи 74 ннформации из разрядов с нервого но т-ый регистра числа 5 на регистр адреса 9. В блок анализа 42 входят схема сравнения 75, на которую поступает информация из входного регистра 1 но каналу 50 и информация из регистра числа 6 но каналу 43, схема сравнения 76, на которую ностунает информация из входного регистра 1 но каналу 51 н информация из регистра числа 5 но каналу 47, схема 77 сравнения с «О, на которую постунает информация из входного регистра 1 по каналу 49, из регнстров числа 5, 6 по каналам 44, 46, 48, схема сравнения 78, на которую поступает информация из регистра числа 5 но каналу 46, из регистра числа 6 но каналу 45 и из регистра свободных ячеек 17 но каналу 52. Предлагаемое устройство работает в режиках приема и стирання кода. Р е ж и м н р и е м а кода. Коды, хранимые в намяти устройства но (т+1)-ым разрядам Л -разрядной нризнаковой части, объединены в грунны. Коды каждой грунны по р разрядам признаковой части объединены в подгрунны. Внутри нодгруппы между кодами и внутри группы .между подгруппами имеется связь. Адреса первых нодгрунн в группе помещены в ячейках с 2™-ой по (2™+-1) у наконителя И. .Лдреса нервых кодов в нодгрунне помещены в разрядах с 1-го по т+ый ячеек с но (2™+-1)-ую накопителя 12. Адреса пересылок к следующим нодгруннам одной группы находятся в разрядах с (m-(-l)-ro но 2т-ый ячеек с 2™-й по + -ую наконителя 12. Адреса пересылок к следующему коду нодгрунны находятся в разрядах с (fe+l)-ro но (т+)-ый ячеек с 1-й но (2™-1)-ую наконителя И. Перед началом работы устройства производится запись списков свободных ячеек как ноля данных, так и рабочего поля в накопитель 12. .Список свободных ячеек ноля данных ранится в свободных ячейках с 1-й но ( 1)-ую накопителя 12, снисок свободных ячек рабочего поля - в ячейках с по (2™+-1)-ую наконителя 12. Список свободых ячеек организован таким образом, что каждой нредыдущей свободной ячейке наонителя занисан адрес следующей свободной чейки. Адреса нервых свободных ячеек списов свободных ячеек должны храниться в реистрах свободных ячеек 17 и 18. В режиме приема кода входной п-разрядый код ностунает на входной регистр 1. Его еобходимо записать в ячейку накопителей 11 12 в следующей зависимости от /(-разрядной ризнаковой части информационного кода: инормация с одинаковой признаковой частью аписывается в одну ячейку накопителей 11 12. Для этого необходимо найти ячейку паМЯТ11, в которую записана информация с данной признаковой частью. Признаковая часть кода разделена на три части. Коды с одинаковой первой нризнаковой (/п-г1)-разрядной частью объединены в грунны. Внутри каждой груниы коды с одинаковой второй /7-разрядной частью объединены в подгруппы. Поэтому, прежде чем найти код с данной признаковой частью, необходимо сначала найти группу кодов с данной первой признаковой частью, а затем нодгруппу кодов с второй признаковой частью. Информация из 1-го разряда входного регистра (старший разряд первой признаковой части) пересылается в устройство управления 73 для дешифрации. «О или «1 указывает на то, в каких разрядах должен быть записан адрес первой подгруппы. Первая признаковая часть кода (без старптего разряда) указывает адрес ячейки накопителя 1, в которой должен быть записан адрес первой подгруппы. Первая признаковая часть из входного регистра 1 по каналу связи 8 поступает в регистр адреса 9. При этом в старший разряд регистра адреса записывается «I. Далее следует обранхение на чтение информации из накопителя 11 по адресу, записанному на регистре адреса 9, на регистр числа 5. По результатам дешифрации CTapHiero разряда признаковой части входного кода определяется в каких разрядах должен находиться адрес первой подгруппы. Если он был ранее записан, то необходимо по нему обратиться к подгруппе. Если в т разрядах адрес не записан, следовательно ранее ни один код с данной первой признаковой частью в устройство не поступал, следовательно пришедший код - новый, и его необходимо записать в очередную свободную ячейку поля данных; адрес, по которому он будет записан, и вторую часть признака - в свободную ячейку рабочего поля.а адоес ячейки рабочего поля- в т разрядов опрошенной ячейки. Для этого первый свободный адрес рабочего иоля. находяп.1;ийся в регистре свободных ячеек 18. по каналам 31, 32 передается в т разрядов регистра числа 5. в зависимости от резлльтата дешифрации старшего разряда признаковой части входного кода. Далее производится обраптение на запись числа регистра числа 5 в ячейку накопителя 11 по адресу, установленному в регистре адреса 9. По окончании записи производится гапгение регистра 9 и регистра числа 5 и передается содержилюе регистра свободных ячеек рабочего поля 18 (адрес, по которому должен быть записан адрес нового кода и повториая признаковая часть) по каналу 28 в регистр адреса 10. При этом в старП1ИЙ разряд регистра адреса записывается «1. Далее следует обраи1ен 1е на чтение информации из накопителя 12 по адресу, записанному в регистре адреса 10. на регистр числа 6 и гашение регистра свободных ячеек 18. В т разрядах накопителя 12 производится хранение сииска свободных ячеек, поэтому адрес очередной свободной ячейки иeoбxoдн r послать в регнстр свободных ячеек 18. Для этого по окончании чтения содержимое т разрядов регистра числа 6 по каналу 22 нередается в регистр свободных ячеек 18. Одновременно вторая признаковая часть из входного регистра 1 по каналу 79 и адрес свободной ячейки, в которую будет записан новый ко.д. из регистра свободных ячеек 17 по каналу 30 передается в регистр числа 6. Далее следует обращение на запись информации из регистра числа 6 в ячейку накопителя 12. По окончании записи производится гаптение регистра адреса 10 и регистра числа б и передается содержимое регистра 17 свободных ячеек ноля данных (адрес, по которому должен быть записан новый код) по каиа.ту 25 в регистр адреса 9. В старн1ий разряд регистров адреса 9, 10 заносится «О, после чего производится обрящентте на чтение числа из ячейки накопите.тей 11, 12 на регистры числа 5, б и гашение регистра 17 свободных ячеек. В разрядах накопителя 12 ироизводится храненне адреса очередной свободной ячейки поля данных. Его необходимо передать в регистр свободных ячеек поля данных. Для этого передаем содержимое разрядов с {п-/C-f-D-ro по (п-йЦ-тЛ-ый регистра числа б по каналу передачи 19 в регистр 17 свободных ячеек, затем производится гашение этих разрядов регистра числа 6. Далее производится передача инЛюрхяттии из входного регистра 1 в регистры пттгла Я т б по каналам 3 и 4. после чего обпятттечттр ня запись пн юплтяции из пегистпов иттгла Fi и б в ячейки накопителей 11 IT 12. .-Запись нового кода зякончена. кгп р -тярттотт ЧЯст-ю R.T в .ппптрл- нр- бхоТИ О попятиться к ттотгплппр С ДЯНН Й ПРПВОИ ппизняковой частью. Для этого протзводится обращение на запись числя из регистра числа 5 в ячейку иакопителя 11 по адресу, установленному в регнстре адреса 9. По окончании записи производится гашение регистра адреса 9 п передается содержимое соответствуюншх т пазрядов регистра числа Я по каналам 68 илт1 69 в регистр адреса 10. При этом в старший разряд регистпа ядоеса запттсывается «1. Далее следует обратцение на чтение информации из накопителя 12 по aдpecл записанному в регистр адреса 10, на регистр числа 6. По оконании чтения производится сравнение содержимого разрядов с f2m+l)-ro по (2т+о)-ый егистра числа б с содержимым разрядов с (т+1)-го по ()-ый входного регистра 1 а схеме сравнения 75 блока анализа 42 и равнение содержимого разрядов с (m+D-ro о оегистра числа 6 с «О на схеме сравнения 77 блока анализа 42. Выполнение неравенства этих ус,1овий ознаает, что подсписок, в котором должен нахоиться код, не найден и следует обатиться к следуюн1,ему коду списка. Для того производится обраи1енне на запись инормации из разрядов с ()-го по (п- /1-|-т)-ый регистра числа б по каналу передачи 20 поступает в регистр свободных ячеек 18, информация из регистра свободных ячеек 17 по каналу передачи 30 поступает в разряды регистра числа 6, а информация из разрядов с (т+1)-го по (т+9)-ый входного регистра по каналу передачи 71 -в разряды регистра числа 6. Далее производится обращение на запись информации из регистра числа 6 в накопитель 12. По окончании чтения информация из регистра свободных ячеек 17 по каналам связи 25, 26 поступает в регистры адреса 9, 10. Старшие разряды регистров адреса 9, 10 устанавливаются в состояние «О. Далее производится обращение на чтение информации из накопителей 11 и 12 на регистры числа 5 и 6 и гащение регистра свободных ячеек 17. По окончании чтения информация из входного регистра 1 по каналам передачи 3, 4 поступает в соответствующие разряды регистров числа 5 и 6, а информация из разрядов с ()го по ()-ый регистра числа 6 по каналу передачи 19 поступает в регистр свободных ячеек 17. Далее производится обращение на запись информации из регистров числа 5 и 6 в накопители 11 и 12. Запись нового кода закончена. Выполнение равенства разрядов с ()-то по ()-ът входного регистра 1 с соответствующими разрядами регистра числа 6 означает, что подсписок кодов с одинаковыми первыми двумя частями признака с искомым кодом найдена. Следует обратиться к этому подсписку. Для этого содержимое разрядов с 1-го по т-ый регистра числа 6 по каналу передачи 37 ноступает в регистр адреса 9. Старщий разряд регистра адреса 9 устанавливается в состояние «О. Далее нроизводится обращение на запись информации из регистра числа 6 в накопитель 12 и обращение на считывание информации из накопителя 11 на регистр числа 5. По окончании чтения на схемах сравнения 76 и 77 блока анализа 42 производится сравнение содержимого разрядов с ()го по k-ъш входного регистра 1 с содержимым разрядов с )-ro по /г-ый регистра числа 5 и сравнение разрядов с (k-{-)-ro по т-ьт регистра числа 5 с «О. Равенство разрядов с (т-|-(7+1)-го по k-ыи регистра числа 6 и входного регистра 1 означает, что искомый код найден. Неравенство разрядов с ()-ro по -ый регистра числа 5 и входного регистра 1 и неравенство разрядов с (/С+1)-го по т-ый регистра числа 5 нулю означает, что искомый код не найден и следует обратиться к следующему коду подгруппы. Для этого производится обращение на запись информации из регистра числа 5 в наконитель 11. По окончании записи производится передачи информации из разрядов с (/С+1)-го по (К+т)-ът регистра числа 5 в регистр адреса 9. Далее следует обращение на чтение информации из наконителя 11 на регистр числа 5. По окончании чтения на схемах сравнения 74 и 75 блока анализа 42 производится сравнение содержимого разрядов с (п+9+1)-го по -ый входного регистра I с содержимым разрядов с (m-{-q-r)-ro по k-ът регистра числа 5 и сравнение разрядов с (/С-|-1)-го по /п-ый регистра числа 5 с «О. Неравенство разрядов с (in- -q-}-)-ro по /С-ый регистра числа 5 и входного регистра и равенство разрядов с (К-}-1)-то по т-ъш регистра числа 5 нулю, означает, что поступивший код новый. Его следует записать в очередную свободную ячейку поля данных. Для этого в разряды с (/С-|-1)-го по т-ьш регистра числа 5 по каналу передачи 29 поступает информация из регистра 17 свободных ячеек. Далее производится обращение на запись информации из регистра числа 5 в накопитель II и гашение регистра свободных ячеек. По окончании записи содержимое разрядов с (/С+1)-го по (/п+ )-ый регистра числа 6 передается в накопитель 12. По окончании записи адрес связи, находящийся в разрядах с (m-f/)-го по 2т-ый регистра числа 6, по каналу передачи 34 постунает на регистр адреса 10. Далее нроизводится обращение на чтение информации из накопителя 12 в регистр числа 6. По .окончании чтения на схеме анализа-42 производится очередное сравнение разрядов с (;п-|-1)-го по )-Ъ1Й входного регистра 1 с разрядами с (2т-(-1)-го по (2т+()-ый регистра числа 6 и разрядов с (m-f 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, а информация из разрядов с ()-го по (я-k-{-m)-bm регистра числа 6 по каналу передачи 19 поступает в регистр 17 свободных ячеек. Далее нроизводится обращение на занись информации из регистров числа 5 и б в накопители 11 и 12. Запись нового кода закончена. Режим стирания кода. В этом режиме необходимо стереть информацию, записанную по данному адресу, а адреса к еледующим в списке и подсписке кодам, хранящимся в стираемой ячейке, записать на место адресов стираемого кода. Для осуществления алгоритма стирания кода по данному адресу в старший разряд регистров адреса 8 и 9 производится запись «О для обращения к ячейке накопителей 11 и 12. В считанной ячейке требуется произвести стирапие информации, относящейся к данному коду, сохранив при этом адрес связи и список свободных ячеек. Для этого производится обращение на чтение информации из накопителей 11 и 12 на регистры числа 5 и 6. -По окончании чтения производится гашение этих регистров и по каналу 30 в разряды с ()го по ()-ый регистра числа 6 поступает адрес связи из регистра 17 свободных ячеек. Вторая часть признака стираемого кода и адрес связи передаются по каналу 36 из разрядов с )-ro по (k-{-m)-bm и с (k-q)го (по k-р)-ый регистра числа 5 в разряды с 1-го по (т-q)-bui входного регистра 1 для временного хранения. Затем производится обращение на запись чисел с регистров числа 5 и 6 в накопители 11 и 12, гащение регистра 17 свободных ячеек поля данных и занесение в него адреса с регистра адреса 10 по каналу 23. Первая признаковая часть кода передается из разрядов с 1-го по т-ый в регистр ядреса 9 по каналу 74. По данному адресу следует обращение ко второй части накопителя 11 для чтения адреса первой подгруппы на регистр числа 5. По результатам дещифрации старшего разряда признака определяется, находится адрес первой подгруппы в разрядах регистра 5 числа с 1-го по т-ый или с ()-го по 2т-ый. Адрес первой подгруппы из разрядов с 1-го по от-ый по каналу 21 или из разрядов с (т+1)-го по 2/п-ый по каналу 22 передается в регистр адреса 10. По записанному адресу следует обращение па чтение из второй части накопителя 12 на регистр числа 6. Далее производится анализ адреса привязки, находящегося в разрядах с 1-го по т-ый и второй части признака, находящейся в разрядах с 2т-го по (2т+)-ый регистра числа б на блоке анализа 42. Результат анализа адреса привязки свидетельствует о том, что адрес привязки равен адресу стираемого кода. Это значит, что стираемый код находится в начале, списка. Сравнивая с «О хранящийся во входном регистре 1 адрес связи стираемого кода на блоке анализа 42, получаем следующие результаты. При равенстве адреса связи нулю стираемый код является единственным в подсписке. При несоблюдении равенства нулю адреса связи стираемый код является первым, но не единственным в подсписке. При стирании первого кода, единственного в подсписке требуется на место адреса первого списка записать адрес связи к следуюп1,ему коду списка. Для этого адрес связи из разрядов с (m-f 1)-го по 2т-ый регистра числа 6 по каналу 39 передается в разряды с 1-го по т-ый пли по каналу 40 - в разряды с (m-f+ 1)-го по 2/п-ый регистра числа 5. Затем в регистре числа 6 пропзводптся стирание признаковой части кода и адреса привязки и занесепие на место адреса связи в разряды с (т-|-1)-го по 2т-ый регистра числа 6 по каналу 30 значения адреса из регистра свободных ячеек рабочего поля 18. Далее производится обращение на запись информации в накопители II и 12 с регистров числа 5 и 6. После обрап енпя на заиись сбрасывается в «О регистр свободных ячеек 18, а затем туда передается адрес стираемой ячейки из регистра адреса 10 по каналу 24. По окончании цикла записи режим стирания заканчивается. При неравенстве нулю адреса связи при стирании кода, не единственного в подсписке, в начало подсписка требуется поставить код, следующий за стираемым. Для этого на место адреса привязки в разряды регистра числа 6 с первого по т-ый передается хранимый во входном регистре адрес связп по каналу 75. Затем производится обращение на запись информации с регистров числа 5 и 6 в накопители 11 и 12. На этом стирапие кода заканчивается. Если результаты анализа, производившегося на блоке анализа 42. свидетельствуют о том, что адрес привяки в считанной ячейке, находящейся в разрядах с первого по /72-ый регистра числа 5, не равен адресу стираемого кода, вторая часть признака, хранящаяся в считанной ячейке, равна второй признаковой части стираемого кода. Это значит, что отыскан подсписок, в котором находится стираемый код. Адрес привязки, находящийся в разрядах с первого по т-ый регистра числа 6, передается на регистр адреса 9 по каналу 37. К накопителю 12 следует обрап1,ение на чтение проанализированной информации с регистра числа 6, а к первой части накопителя 11 производится обращение на чтение информации на регистр числа 5 по адресу привязки. Адрес связи в считанной ячейке сравнивается с адресом стираемого кода в блоке анализа 42. Если адрес стираемого кода н адрес связи не совпадают, то производится перебор членов подсписка как при записи нового кода с дополнением подсписка повым членом. Как только окалсется. что адрес связи стираемого кода совпадает с адресом связи в считанной ячейке, это будет свидетельствовать о том, что отыскан код в подсписке, предшествующий стираемому. Требуется в считанную ячейку накопителя 11 в разряды с (/e-fl)-ro по (/г+т)-ый регистра числа 5 записать значение адреса связи стираемого кода, временно хранящегося в разрядах с первого по т-ый входного регистра, по каналу 7. Обращением на запись информации с регистра числа 5 в накопитель 11 заканчивается стирание кода. Если результаты анализа, производивп1егося в блоке анализа 42, свидетельствуют о том. что адрес привязки в считанной ячейке не равен адресу стираемого кода и вторая часть

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

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

После окончания чтения из накопителя 11 на регистр числа 5 производится сравнение адреса связи, находящегося в разрядах с первого по пг-ъш регистра числа 5 с адресом стираемого кода на блоке анализа 42. Если адреса не совпадают, производится перебор членов подсписка, как в случае записи кода с дополнением подсписка новым членом. Как только в ходе перебора окажется, что адрес связи совпадает с адресом стираемого кода, значит отыскан код подсписка, предществующий стираемому. В считанную ячейку накопителя I1 в разряды с (+1)-го по (-|-т)-ый регистра числа 5 передается значение адреса связи стираемого кода, хранящегося в разрядах с первого по т-ый входного регистра 1, по каналу 7. Далее следует обращение на запись информации с регистра числа 5 в накопитель 11. Стирание кода по данному адресу закончено.

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

Устройство для информационного поиска по признаку в памяти с произвольным доступом, содержащее /г-разрядный входной регистр, разряды которого с первого по Л-ый подключены к одноименным разрядам первого (т+ О-разрядного регистра числа (где т- ., разряды с (/С+О-го по п-ый - к разрядам с первого по (п-й) второго (п-/С+т)-разрядного регистра числа, накопители, подсоединенные к (т+1)-разрядным регистрам адреса и регистрам числа, /г-разрядный выходной регистр, разряды которого подсоединены к соответствующим разрядам регистров адреса, числя и (m-j-l)-разрядных регистров свободных ячеек, блок анализа, подключенный к входному регистру и регистрам чисел, и блок управления, отличающееся тем, что, с целью увеличения быстродействия, разряды входного регистра со второго по подключены к одноименным разрядам одного из регистров адреса и к разрядам с (/С+П-го по (т+Д)-ый первого регистра числа, разряды регистров свободных ячеек со второго по (т-|-1)-ый - к разрядам с первого по т-ый, с (т+1)-го по 2т-ый и с (/С4-1)-го по ()-ый первого регистра числа и к разрядам с первого по т-ът, с (т-|-1)-го по 2т-ый второго регистра числа.

49 5f

Фиг i

51

47

9

А5

4

7J

J .

5

iL

i/г 2