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

Description

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