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

Сова Советских Социалистических Республик(32) Приорит овета Министров СССРпо делам изобретений и открытий 681.327.2 (088.8) 4, Бюллетень4(53 иковано ата опубликования описания 19.02.75(54) УС.ТРОЙСТВО ДЛЯ О ПРИЗНАКУ В ПАМЯТ Изобретение относится к цифровым вычислительным машинам,Известно устройство для информационного поиска по признаку в памяти с произвольным доступом, содержащее п-разрядный входнои регистр, разряды которого с первого по К-ый подключены к одноименным разрядам первого (т+К)-разрядного регистра числа, где т( (К(п, разряды с (К+1)-го по и-ый - к разрядам с первого по (п - К)-ый второго (и -- К+т) -разрядного регистра числа, накопители, подсоединенные к (т+1)-разрядным регистрам адреса и регистрам числа, п-разрядный выходной регистр, разряды которого подсоединены к соответствующим разрядам регистров адреса, числа и (т+1)-разрядных регистров свободных ячеек, блок анализа, подключенный к входному регистру и регистрам чисел, и блок управления.Для повышения быстродействия в предлагаемом устройстве разряды входного регистра со второго по (т+1)-ый подключены к одноименным разрядам одного из регистров адреса и к разрядам с (К+1)-го по (т+К)-ый первого регистра числа, разряды регистров свободных ячеек со второго по (т+1) -ый - к разрядам с первого по т-ый, с (т+1)-го ло 2 т-ый и с (К+1)-го по (К+т)-ый первого регистра числа и к разрядам с первого по т-ый, с (т+1)-го по 2 т-ый второго регистра числа. ОРМАЦИОННОГО ПОИСКАРОИЗВОЛЬНЫМ ДОСТУПОМ 2На фиг. 1 представлена структурная схемаустройства; на фиг. 2 - схема блока анализа.Устройство содержит входной и-разрядныйрегистр 1, предназначенный для приема входного кода, поступающего по каналу 2, каналы передачи 3 и 4 информационной части кода из входного регистра 1 в первый и второй регистры числа 5 и 6 разрядностью К+т и и - К+т соответственно, канал передачи 7 адреса связи из входного регистрав регистр числа 5, канал передачи 8 содержимого разрядов со второго по (т+1)-ыц входного регистра 1 в регистр адреса 9, регистр адреса 9 разрядностью т+1, регистр адреса 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 адреса освободившейся ячейки из регистра адреса 10 в регистры свободных ячеек 17, 18, каналы передачи 25 и 26 адреса свободной ячейки из регистра 17 свободных ячеек поля данных в регистры адреса 9, 10, каналы передачи 27 и 28 адреса свободной ячейки из регистра 18 свободных ячеек рабочего поля в регистры адреса 9, 10, каналы передачи 29 и 30 адреса свободной ячейки из регистра 17 свободных ячеек поля данных в соответствующие разряды регистров числа 5, б, каналы передачи 31 - 33 адреса свободной ячейки из регистра 18 свободных ячеек рабочего поля в соответствующие разряды регистров 5, б числа, канал передачи 34 информации из разрядов с (т+1) -го по 2 т-ый регистра числа 6 в регистр адреса 1 О, канал передачи 35 информации из разрядов с т-го по (т+ +Й)-ый регистра числа 5 в регистр адреса 9, канал передачи 36 информации из разрядов с (К+1)-го по (т+й)-ый регистра числа 5 и разряды со второго по (т+1)-ый входного регистра 1, канал передачи 37 информации из разрядов с первого по т-ый регистра числа б в регистр адреса 9, канал передачи 38 информации из разрядов со второго по (т+1)-ый входного регистра 1 в разряды с первого по т-ый регистра числа 6, каналы передачи 39, 40 информации из разрядов с (т+.1) -го по 2 т-ый регистра числа б в соответствующие разряды регистра числа 5, канал передачи 41 информации из разрядов с первого по т-ый регистра числа 5 в разряды с (т+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, каналы передачи бб, 67 информации из выходного регистра 53 на регистры свободных ячеек 17, 18, канал передачи 68 информации из разрядов с (т+1)-го по.2 т-ый регистра числа 5 в разряды с (т+ +1)-го по 2 т-ый регистра числа б, канал передачи 69 информации из выходного регистра 53 во входной регистр 1, канал 70 выдачи5 10 15 20 25 30 35 40 45 50 55 60 65 информации с выходного регистра 53 в объект, канал 71 передачи второй части признака из входного регистра 1 на регистр числа б, канал передачи 72 информации пз регистра адреса 9 в регистр адреса 10, блок управления 73, канал передачи 74 информации из разрядов с первого по т-ый регистра числа 5 на регистр адреса 9,В блок анализа 42 входят схема сравнения 75, на которую поступает информация из входного регистра 1 по каналу 50 и информация из регистра числа б по каналу 43, схема сравнения 76, на которую поступает информация из входного регистра 1 по каналу 51 и информация из регистра числа 5 по каналу 47.схема 77 сравнения с 0, на которую посту.пает информация из входного регистра 1 по каналу 49, из регистров числа 5, 6 по каналам 44, 46, 48, схема сравнения 78, на которую поступает информация из регистра числа 5 по каналу 46, из регистра числа 6 по каналу 45 и из регистра свободных ячеек 17 по каналу 52.Предлагаемое устройство работаег в режимах приема и стирания кода.1 е ж и м и р и е м а к о д а. Коды, хранимые в памяти устройства по (т+1) -ым разрядам К-разрядной признаковой части, объединены в группы. Коды каждой группы по р разрядам признаковой части объединены в подгруппы. Внутри подгруппы между кодами и внутри группы между подгруппами имеется связь, Адреса первых подгрупп в группе помещены в ячейках с 2"-ой по (2"+ - 1) у накопителя 11. Адреса первых кодов в подгруппе помещены в разрядах с 1-го но т+ый ячеек с 2"-ой по (2"+ - 1)-ую накопителя 12. Адреса пересылок к следующим подгруппам одной группы находятся в разрядах с (т+1)-го по 2 т-ый ячеек с 2"-й по 2" -ую накопителя 12. Адреса пересылок к следующему коду подгруппы находятся в разрядах с (1+1) -го по (т+Й) -ый ячеек с 1-й по (2 - 1)-чю накопителя 11.Перед началом работы устройства производится запись списков свободных ячеек как поля данных, так и рабочего поля в накопитель 12. Список свободных ячеек поля данных хранится в свободных ячейках с 1-й по (2 -- 1) -ую накопителя 12, список свободных ячеек рабочего поля - в ячейках с 2"-й по (2 ф+ - 1)-ую накопителя 12. Список свободных ячеек организован таким образом, что в каждой предыдущей свободной ячейке накопителя записан адрес следующей свободной ячейки, Адреса первых свободных ячеек списков свободных ячеек должны храниться в регистрах свободных ячеек 17 и 18.В режиме приема кода входной и-разрядный код поступает на входной регистр 1. Его необходимо записать в ячейку накопителей 11 и 12 в следующей зависимости от К-разрядной признаковой части информационного кода: информация с одинаковой признаковой частью записывается в одну ячейку накопителей 11 и 12. Для этого необходимо найти ячейку па 454561мятц, в которую записана информация с даццоц т 1 рцзнаковой частьо. Прцзнаковая часть кода разделена на трц части, холы с одгц 1 яковой первой прцзцаковой (т+1) -разрядной частью объединены в группы. Внутри кажлой группы колы с одинаковой второц р-разрядной частью объединены в подгруппы. Поэтому, прежде чем найти код с данной признаковой частью. необходимо сначала найти группу кодов с данной первой признаковой частью, а затем подгруппу колов с второй признаковой частью.Информация из 1-го разряда входного регистра (старший разряд первой признаковой части) пересылается в устройство управления 73 лля дешифрации. О или 1 указывает на то, в каких разрялах ло.чжен быть записан адрес перво 1 подгруппы. Первая признаковяя часть кода (без старпего разряда) указывает адрес ячейки накопителя 11, в котороц должен быть записан алрес первой подгруппы. Первая признаковэя часть цз входного регистра 1 по каналу связи 8 поступает в регистр адреса 9. При этом в старший разряд регистра алреся записывается 1. Далее слелхет обращение на чтение информации из накопителя 11 по адресу, записанному на регистре адреса 9, ня регистр чцсла 5. По результатам дешифрации старшего разряда г 1 ризнаковой части входного кола определяется в каки оязрялах должен находиться алрес первой олгруппы. Если он был ранее записан, то необходимо по неу обратиться к полгрупце. Если в т разрядах адрес це записан, слеловательно ранее нц олин кол с данной первой признаковоц частьо в устройство не постх пал. следовательно приц 1 елший код - новый, и его необхолимо записать в очередную своболную яте 11 кх поля ланпь 1 х; адрес, по которому он бмлет записан. ц вторую часть признака - в своболцую ячейку 4 О рабочего поля, я алвес ячецки рабочего поля - в т разрядов орошенной ячейки. Для этого первый свооолный а,чрес рабочего поля, находящийся в оегистре свободных ячеек 18, по.яналам 31, 32 передается в т разрядов регист ра числа 5, в завт 1 сцмостц от рез чьтатя дешифрации стариего разряда т 1 рцзтаковой части входного кола. Далее призводится обряп 1 енце на запись числа регистра числя 5 в ячейку накопителя 11 по ялресм, установленному в регистре адреса 9. По окончании записц производится гатцение регистра 9 и регистра числя 5 и перелается солержитое регистра свооолцых ячеек рабочего поля 18 (адрес, по которо Ту лол 5 кец быть зяп 1 тсан адрес нового коля и повторная ттрцзнаковая часть по кацалм 28 в регистр адреса 10. Прц этом в старп 1 цй разряд регистра адреса записывается 1. Далее слелует обрац 1 ецце на чтение ицАор 1 ациц из накопителя 12 по адресу, запи- бО санному в регистре адреса О. ца регистр числа 6 и гашение регистра свобочных ячеек 18. В т разрядах накопителя 12 производится храпение списка Гвооолных 5 чеек, поэт 051 у я 1 рес очередной свободной ячейки цеобхолцм послать в регистр свободных ячеек 18. Для этогоо окончании чтения солержихтое и разрядов регистра числа 6 по каналу 22 передается в регистр своболных ячеек 18. Одновременно вторая призняковая часть из вхочного регистра 1 по каналу 79 ц алрес свободной ячейки, в которх 1 о булет записан новьцт кол, из регистра свободных ячеек 17 по канялхт 30 передается в Оегцстр числа 6. Далее следхтет обращение ня запись цнбормацци из регистра числа 6 в ячецку накопителя 12. По окончании записи производится гап 1 енце регистра адреса 1 О и регистра числа 6 и передается содержимое регистра 7 своболных ячеек поля данных (алвес, по которомм должен быть записан новыц код) по каналу 25 в регистр адреса 9. В стар 1 пцй разряд регистров адреса 9, 10 заносится О, после чего производится обрэ 1 ценце на чтение числа из ячейки накопите.1 ей 11, 12 на оегистры числя 5, 6 ц гашение пегистпя 17 своболнь 1 Х ячеек. В рязпялах накопителя 12 производится хранение ялорся очеорчной своболной ячейки поля данных. Его необхолих 1 о пепечять в регцсто свобочных ячеек поля данных. Для этого передаем солепжцхтое пязоялов с (и - К 4-1)-го т 1 о 1 и - И-т)-ый оргцстря числа 6 по каналхт пепелачц 19 в регистр 17 свобочных ячеек. зятем производится гашение этих разрядов регистра числа 6. Далее произвочцтся пегтет 1 эчя ицт 1 тоотяпттт из вхо 1 тного оегтлстпя 1 в пргцстр 11 ттттс,тя 5 и. 6 11 о кяттялям 3 и 4 после чего счрчт т т обттзтттрттттр цэ зэттцсь ццтЪоп;тяп 111 ттзргт 1 стпоц числя 5 11 6 тт ячет 1- Ттт 1 н,ттотт 1 ттрчр 1 т 11 и 12, 3 япцсь нового коча закончена.ГС ТТТ ТТТТ Ч Г Т Я Т 1 ТТГЪтт РТТТСТЧГТ ТТ Т 11 ТЧТ.ТЪТТГЪтАОТТ ЧЭ- ст 1 о бтт.ч гтчттр зяп 11 т тттт тт ттттт:лтчтттр.чт, ттрлбхочтрто обочтт 1 тт.ср и цочгттхт тчр с ляццттй црпвой ттгтттзттяково 1"1 част.ю, г 1,чя этого ппо 1 тзттттлцтся обпа 1 ттрцие ня за 11 сь числя цз пргцстрэ числа 5 в ятр 11 ю накопителя 11 цо ячпесу, хстяцов,чеццомм в регистре адреса 9. По окончании зяисц процзволт 1 тся гапение регистра адреса 9 и перелается солеожттмое соответству 1 ощих т оэзпялов регистра чцсчя 5 по каналам 68 илц 69 в регистр алреся 10, При этом в стяр 1 ццй рязояд регцстття ялорся записывается 1. Лялсе слелмет обращение на чтение цнтЪормяциц цз накопителя 12 по алресхт, записанному в регисто алреса 10, 11 а регцстп тгцсла 6. По окончании чтения производится сравнение содержимого разрят 1 ов с 2 тт+1)-го по (2 т+Я-ый регистра числя 6 с солержцТмь 1 тм разрядов с (т+1)-го по Гт-Й-ы 11 вхочного регистра 1 па схеме сравнр 11 я 75 блока анализа 42 и сравнение солсрг имого разрядов с (т+1)-го по 2 т-ьтйт оегцстря числа 6 с О ца схеме сравнения 77 блока анализа 42.Выполцсттпс церавества этих хсловцй означает, что подсписок, в котором должен находиться иском 1 кол, не найден ц следмет обратиться к слелующему коду списка. Для этого процзволптся обращение на запись ццфопмэццц цз Чэзрялов с (11 - юг+1)-го по (и. -дачи 20 поступает в регистр свободных ячеек 18, информация из регистра свободных ячеек 17 по каналу передачи 30 поступает в разряды регистра числа 6, а информация из разрядов с (т+1)-го по (т+су)-ый входного регистра по каналу передачи 71 - в разряды регистра числа 6. Далее производится обращение на запись информации из регистра числа 6 в накопитель 12. По окончании чтения информация из регистра свободных ячеек 17 по каналам связи 25, 26 поступает в регистры адреса 9, 10.Старшие разряды регистров адреса 9, 1 О устанавливаются в состояние О. Далее производится обращение на чтение информации из накопителей 11 и 12 на регистры числа 5 и 6 и гашение регистра свободных ячеек 17. По окончании чтения информация из входного регистра 1 по каналам передачи 3, 4 поступает . в соответствующие разряды регистров числа 5 и 6, а информация из разрядов с (и - И+1)- го по (и - Й+т)-ый регистра числа 6 по каналу передачи 19 поступает в регистр свободных ячеек 17. Далее производится обращение на запись информации из регистров числа 5 и 6 в накопители 11 и 12. Запись нового кода закончена.Выполнение равенства разрядов с (т+1) -го по (т+д) -ый входного регистра 1 с соответствующими разрядами регистра числа 6 означает, что подсписок кодов с одинаковыми первыми двумя частями признака с искомым кодом найдена. Следует обратиться к этому подсписку. Для этого содержимое разрядов с 1-го по т-ый регистра числа 6 по каналу передачи 37 поступает в регистр адреса 9. Старший разряд регистра адреса 9 устанавливается в состояние О. Далее производится обращение на запись информации из регистра числа 6 в накопитель 12 и обращение на считывание информации из накопителя 11 на регистр числа 5. По окончании чтения на схемах сравнения 76 и 77 блока анализа 42 производится сравнение содержимого разрядов с (т+д+1)- го по Й-ый входного регистра 1 с содержимым разрядов с (т+д+1) -го пог-ый регистра числа 5 и сравнение разрядов с (/с+1)-го по т-ый регистра числа 5 с О. Равенство разрядов с (т+д+1)-го по й-ый регистра числа 6 и входного регистра 1 означает, что искомый код найден.Неравенство разрядов с (и+д+1) -го поЙ-ый регистра числа 5 и входного регистра 1 и неравенство разрядов с (К+1)-го по т-ый регистра числа 5 нулю означает, что искомый код не найден и следует обратиться к следующему коду подгруппы. Для этого производится обращение на запись информации из регистра числа 5 в накопитель 11. По окончании записи производится передачи информации из разрядов с (К+1) -го по (К+т) -ый регистра числа 5 в регистр адреса 9. Далее следует обращение на чтение информации из накопителя 11 на регистр числа 5. По окончании чтения на схе: ах сравнения 74 и 75 блока анализа 42 производится сравнение содержимого разрядов 5 10 15 20 25 30 35 40 45 50 55 60 65 с (т+д+1)-го по А-ый входного регистра 1 с содержимым разрядов с (т+д+1) -го по А-ый регистра числа 5 и сравнение разрядов с (К+1) -го по т-ый регистра числа 5 с О. Неравенство разрядов с (т+у+1) -го по К-ыи регистра числа 5 и входного регистра и равенство разрядов с (К+1) -го по т-ый регистра числа 5 нулю, означает, что поступивший код новый. Его следует записать в очередную свободную ячейку поля данных. Для этого в разряды с (К+1)-го по т-ый регистра числа 5 по каналу передачи 29 поступает информация из регистра 17 свободных ячеек. Далее производится обращение на запись информации из регистра числа 5 в накопитель 11 и гашение регистра свободных ячеек. По окончании записи содержимое разрядов с (К+1) -го по (т+ +К)-ый регистра числа 6 передается в накопитель 12. По окончании записи адрес связи, находящийся в разрядах с (к+1)-го по 2 т-ый регистра числа 6, по каналу передачи 34 поступает на регистр адреса 10. Далее производится обращение на чтение информации из накопителя 12 в регистр числа 6, По окончании чтения на схеме анализа 42 производится очередное сравнение разрядов с (т+1)-го по (т+д)-ый входного регистра 1 с разрядами с (2 т+1) -го по (2 т+д) -ый регистра числа 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, а информация из разрядов с (и - 1+1)-го по (и - Й+т)-ый регистра числа 6 по каналу передачи 19 поступает в регистр 17 свободных ячеек. Далее производится обращение на запись информации пз регистров числа 5 и 6 в накопители 1 и 12. Запись нового кода закончена.Режим стирания кода. В этом режиме необходимо стереть информацию, запи. санную по данному адресу, а адреса к сле 454561 10дующим в списке и подсписке кодам, хранящимся в стираемой ячейке, записать на место адресов стираемого кода.Для осуществления алгоритма стирания кода по данному адресу в старший разряд регистров адреса 8 и 9 производится запись О для обращения к ячейке накопителей 11 и 12. В считанной ячейке требуется произвести стирание информации, относящейся к данному коду, сохранив при этом адрес связи и список свободных ячеек. Для этого производится обращение на чтение информации из накопителей 11 и 12 на регистры числа 5 и 6. По окончании чтения производится гашение этих регистров и по каналу 30 в разряды с (ив г+1)- го по (и - й+т)-ый регистра числа 6 поступает адрес связи из регистра 17 свободных ячеек. Вторая часть признака стираемого кода и адрес связи передаются по каналу Зб из разрядов с (1+1) -го по (гг+т) -ый и с (Уг - гг) - го (по Й - р)-ый регистра числа 5 в разряды с 1-го по (т - д)-ый входного регистра 1 для временного хранения,Затем производится обращение на запись чисел с регистров числа 5 и 6 в накопители 11 и 12, гашение регистра 17 свободных ячеек поля данных и занесение в него адреса с регистра адреса 10 по каналу 23.Первая признаковая часть кода передается из разрядов с 1-го по т-ый в регистр адреса 9 по каналу 74. По данному адресу следует обращение ко второй части накопителя 11 для чтения адреса первой подгруппы на регистр числа 5. По результатам дешифрации старшего разряда признака определяется, находится адрес первой подгруппы в разрядах регистра 5 числа с 1-го по т-ый или с (т+1) -го по 2 т-ый. Адрес первой подгруппы из разрядов с 1-го по т-ый по каналу 21 или из разрядов с (т+1)-го по 2 т-ый по каналу 22 передается в регистр адреса 10. По записанному адресу следует обращение на чтение из второй части накопителя 12 на регистр числа 6. Далее производится анализ адреса привязки, находящегося в разрядах с 1-го по т-ый и второй части признака, находящейся в разрядах с 2 т-го по (2 т+д)-ый регистра числа 6 на блоке анализа 42. Результат анализа адреса привязки свидетельствует о том, что адрес привязки равен адресу стираемого кода. Это значит, что стираемый код находится в начале списка. Сравнивая с О хранящийся во входном регистре 1 адрес связи стираемого кода на блоке анализа 42, получаем следующие результаты. При равенстве адреса связи нулю стираемый код является единственным в подсписке. При несоблюдении равенства нулю адреса связи стираемый код является первым, но не единственным в подсписке.При стирании первого кода, единственного в подсписке требуется на место адреса первого списка записать адрес связи к следующему коду списка. Для этого адрес связи из разрядов с (т+1) -го по 2 т-ый регистра числа 6 по каналу 39 передается в разряды с 1-го по 5 10 15 20 25 30 35 40 45 50 55 60 б 5 ггг-ы цли цо каналу 40 - в разряды с (цг+ +1)-го по 2 т-ый регистра числа 5. Затем в регистре числа 6 произволтся стирание признаковой части кода и адреса привязки ц занесение на лесто адреса связи В разряды с (ггг+1)-го по 2 ггг-.и регистра числа 6 по каналу 30 значения адреса из регистра свободныячеек рабочего поля 18. Далее производится обращение на завись цнформаццц в накопители 11 ц 12 с регистров числа 5 и 6, После обращения ца запись сбрасывается в О регистр свободны ячеек 18, а затем туда передается адрес стираемой ячейки из регистра адреса 10 по каналу 24, По окончании цикла записи режим стирания заканчивается.При неравенстве нулю адреса связи прц стирании кода, не единственного в подсписке, в начало подсписка требуется поставить код, следующий за стираемым. Для этого на место адреса привязки в разряды регистра числа 6 с первого по и-ый передается рапцмьш во входном регистре адрес связи по каналу 75. Затем производится обращение на запись информации с регистров числа 5 ц 6 г накопители 11 ц 12. На этом стирание кодл заканчивается.Если результаты анализа. производившегося на блоке анализа 42, свидетельствуют о том, что адрес привякц в считанной ячейке, находящейся в разрядас первого по ггг-ыш регистра числа 5, не равен адресу стцраемого кода, вторая часть признака, ранящяяся в считанной ячейке, равча второй прцзцаковой части стираемого кода. Это значит. что отыскан подсписок, в котором наодцтся стираемый код. Адрес привязки, наодящцйся в разряча с первого по т-ьгй регистра числа 6, передается на регистр адреса 9 по канал 37. К накопителю 12 следует обращение на чтение проанализированной информаццц с регистра числа б, а к первой части накопителя 11 производится обращение на чтение информации ца регистр числа 5 по адресу привязки. Адрес связи в считанной ячейке сравнивается с адресом стираемого кода в блоке анализа 42. Если адрес стираемого кода и адрес связи не совпадают, то производится перебор членов подсписка как прп записи нового кода с дополнением подсписка новым членом.Как только окажется. что адрес связи стцраемого кода совпадает с адресом связи в считанной ячейке, это будет свидетельствовать о том, что отыскан код в подсписке, предшествующий стираемому, Требуется в считанную ячейку накопителя 11 в разряды с (гг+1) -го по (Й+т)-ыг регистра числа 5 записать значение адреса связи стираемого кода, временно хранящегося в разрядах с первого по т-ьгй входного регистра, по каналу 7. Ооращением на запись информации с регистра числа 5 в накопитель 11 заканчивается стирание кода.Если результаты анализа, производившегося в блоке анализа 42, свидетельствуют о том. что адрес привязки в считанной ячейке це равен адресу стираемого кода ц вторая частьпризнака в считанной ячейке не равна второй части признака стираемого кода, это означает, что список, в котором находится стираемый код, не найден. Адрес связи из разрядов с (т+1)-го по 2 т-ый регистра числа 6 передается на регистр адреса 10 по каналу 34, а адрес с регистра адреса предварительно запоминается на регистре числа 5 в разрядах с первого по т-ый или с (щ+1)-го по 2 т-ый. Затем производится обращение на чтение ин формации на регистр числа 6 из накопителя 12.Если вторая часть признака в считанной ячейке не равна второй части признака стираемого кода, то значит подсписок, в котором находится стираемый код, не отыскан. Перебор членов списка производится как при записи нового кода с образованием подсписка. Как только окажется, что вторые части стираемого кода и хранимый в считанной ячейке совпали, и адрес привязки не равен адресу стираемого кода, адрес привязки из разрядов с первого го т-ый регистра числа 6 передается в регистр адреса 9 для обращения на чтение к накопителю 11, а к накопителю 12 производится обращение на запись проанализированной информации.После окончания чтения из накопителя 11 на регистр числа 5 производится сравнение адреса связи, находящегося в разрядах с первого по т-ый регистра числа 5 с адрссом стираемого кода на блоке анализа 42, Если адреса не совпадают, производится перебор членов подсписка, как в случае записи кода с дополнением подсписка новым членом, Как только в ходе перебора окажется, что адрес связи совпадает с адресом стираемого кода, значит отыскан код подсписка, предшествующий сти 5 1 О 15 20 25 зо 35 расмому. В считанную ячейку накопителя 11 в разряды с (1+1)-го по (Й+т)-ый регистра числа 5 передается значение адреса связи стираемого кода, хранящегося в разрядах с первого по т-ый входного регистра 1, по каналу 7, Далее следует обращение на запись информации с регистра числа 5 в накопитель 11. Стирание кода по данному адресу закончено. Предмет изобретенияУстройство для информационного поиска по признаку в памяти с произвольным доступом, содержащее и-разрядный входной регистр, разряды которого с первого по К-ый подключены к одноименным разрядам первого (т+К) -разрядного регистра числа (где т( (К(и), разряды с (К+1) -го по и-ый - к разрядам с первого по (и - Й) -ыи второго (и - К+т) -разрядного регистра числа, накопители, подсоединенные к (т+1) -разрядным регистрам адреса и регистрам числа, и-разрядный выходной регистр, разряды которого подсоединены к соответствующим разрядам регистров адреса, числа и (т+1) -разрядных регистров свооодных ячеек, блок анализа, подключенный к входному регистру и регистрам чисел, и блок управления, отличающееся тем, что, с целью увеличения быстродействия, разряды входного регистра со второго по (т+1)-ый подключены к одноименным разрядам одного из регистров адреса и к разрядам с (К+1) -го по (т+К) -ый первого регистра числа, разряды регистров свободных ячеек со второго по (т+1) -ый - к разрядам с первого по т-ый, с (я+1)-го по 2 т-ый и с (К+1)-го по (К+т)-ый первого регистра числа и к разрядам с первого по иг-ый, с (т+1) -го по 2 т-ый второго регистра числа.454561 иг 2 ктор Е. Гон ПодписноеСР ж 624а Министровтийд. 4/5 аказ 240/1 Изд Ъга 233 Тира сударственного комитета Советпо делам изобретений и открь Москва, Ж, Раушская наб 1 ИПИ ипография, пр. Сапунова, 2 Составитель В. РуТехред Т. Миронов орректор В. Кочкарев