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

формации соединен с информационным входом регистра вывода.

2. Устройство по п. 1, отличающееся тем, что блок формирования адреса содержит вычитающий и суммирующий счетчики, элементы И, ИЛИ, дешифратор нулевого состояния и регистр,, выходы которого являются информационным выходом блока., информационные входы регистра соединены соответственно с выходами суммирующего счетчика, управляющий вход реги стра подключен к выходу первого элемента И, выход дешифратора нулевого состояния подключен к первому входу riepBoro элемента к управляющему выходу блока, входы соединены соответственно с выходами вычитающего счетчика, второй вход первого элемента И соединен с выходом элемента ИЛИ, вход которого и первый вход вто рого элемента И соединены с входом единичного признака блока, первые входы вычитающего и суммирующего счетчиков соединены с первым управляющим входом блока, второй управляюи ий вход которого подключен к второму входу второго элемента И и к второму входу вычитающего счетчика, информационные входы которого соединены с информационным входом блока, выход второго элемента И подключен к второму входу суммирующего счетчика.

3- Устройство по п. 1, о т л и чающееся тем, что блок анализа условий перехода содержит элемент ИЛИ, дешифратор нулевого состояния и элементы И, первые входы которых и управляющий вход дешифратора нулевого состояния соединены с-управляющим входом блока, вторые входы элементов И подключены к первому входу блока, информационные входы дешифратора нулевого состояния соединены с вторым входом блока, выход дешифратора нулевого состояния и выходы элементов И соединены соответственно с входами элемента ИЛИ, выход которого является выходом блока.

1 . УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ, содержащее регистр ввода, блок памяти, информационные вход и выход которого соединены соответственно с первыми информационными выходом и входом регистра числа, блок памяти документальной информации, адресный вход которого соединен с выходом регистра адреса, блок анализа УСЛОВИЙ перехода, первый вход которого соединен с выходом признака регистра числа, регистр вывода,управляющий вход которого и управляющие входы регистра ввода, блока памяти,регистра адреса,регистра числа,блока памяти документальной информации, регистра вывода и блока анализа условий перехода соединены с соответствующими выходами блока микропрограммного управления, выход регистра вывода является информационным выходом устройства, отличающееся тем, что, с целью повыше ния быстродействия и экономии объема памяти для хранения поисковых признаков, в него введены блок памяти последовательного доступа, блок формирования адреса, блок сложения-умножения. блок памяти магазинного типа, блок буферной памяти, счетчик, управляющие входы которых соединены с соответствующими выходами блока микропрограммного управления, и дешифратор, выход которого Подключен к входу выбора регистра ввода, выходы которого соединены соответственно с адресными входами блока памяти, информационные входы регистра ввода соединены с выходом блока буферной памяти, информационный вход которого является информационным входом устройства, выход счетчика соединен с входом дешифратора и с вторым входом блоке анализа условий перехода, выход которого подключен к первому (Л входу блока микропрограммного управления , второй вход которого соединен с управляющим выходом блока формирования адреса, информационный вход которого соединен с первым информационным выходом блока сложения-умножения, первый информационный вход и второй информационный выход которого соединены соответствен :оо но с вторыми информационными выходом и входом регистра числа, вто сл ю рой информационный вход и третий информационный выход блока сложения-умножения соединены соответственно с информационным выходом и входом блока памяти магазинного типа, второй информационный выход блока формирования адреса подклйчен к информационному входу регистра адреса, вход единичного признака блока формирования адреса соединен с выходом блока памяти последовательного доступа, выход блока памяти документальной ин

Изобретение относится к вычислительной технике. Известны системы для поиска информации, построенные на основе применения электронных вычислительных машин. В этих системах поисковое предписание представляет собой, как пра вило, неупорядоченный набор признаков. Поиск по заданным признакам осуществляют путем многократного последовательного просмотра массива записи, либо путем многократного пр смотра цепей ссылок Гll. Недостатком устройства является требование большого количества машинного времени при решении задач, связанных с многоступенчатым поиско информации в больших массивах данных, большой объем памяти внешних устройств, большая сложность и высокая стоимость всей системы, сложност процедур обновления информации и особенно удаление исключаемых записей, когда они связаны с другими записями системой сложных ссылок; тру доемкая процедура индексации и составления поисковых предписаний. Наиболее близким к предлагаемому является устройство для информационного поиска по признаку в памяти с произвольным доступом, содержащее входной регистр, запоминающее устройство произвольной выборки для хранения служебной информации и поисковых признаков, подключенное к регистру числа, запоминающее устройство произвольной выборки -для хранения документальной информации, подключенное к регистру адреса, блок анализа, подключенный к регистру числа, блок управления и выходной регистр. В этом устройстве поиск информации производится по составному признаку в памяти с произвольным доступом, имеющей многоступенчатую организацию массива данных путем последовательного многоступенчатого сравнения признаковых частей входного кода с признаковыми частями массива данных .2. Недостатком этого устройства является невысокое быстродействие при

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

, Цель изобретения - повышение быстродействий и экономия объема памяти для хранения, поисковых признаков.

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

0 Кроме того, блок формирования адреса содержит вычитающий и суммирующий счетчики, элементы И, ИЛИ, дешифратор нулевого состояния и регистр, выходы которого являются информационным выходом блока, информационные входы регистра соединены соответственно с выходами суммирующего счетчика, управляющий вход регистра подключен к выходу первого

0 элемента И, выход дешифратора нулевого состояния подключен к первому входу первого элемента И и к управляющему выходу блока, входы соединены соответственно с выходами вычитающего счетчика, второй вход первого элемента И соединен с выходом элемента ИЛИ, вход которого и первый вход второго элемента И соединены с входом единичного признака бло- ка, первые входы вычитающего и суммирующего счетчиков соединены с первым управляющим входом блока, второй управляющий вход которого подключен к второму входу второго элемента И и к аторому входу вычитающе5го счетчика, информационные входы которого соединены с информационным входом блока, выход второго элемента И подключен к второму, входу сумг мирующего счетчика.

0

Блок анализа условий перез ода в устройстве содержит элемент ИЛИ, дешифратор нулевого состояния и элементы И, первые входы которых и управляющий вход дешифратора нулево5го состояния соединены с управляющим входом блока, вторые входы элементов И подключены к первому входу блока, информационные входы дешифратора нулевого состояния соединены с вторым входом блока, выход дешифратора нулевого состояния и выхо ды элементов И соединены соответственно с входами элемента ИЛИ, выход которого является выходом блока. На фи . 1 представлена блок-схема устройства; на фиг. 2 - схема блока формирования адреса; на фиг. 3 схема блока анализа условий перехода; на фиг. k - схема блока микропрограммного управления; на фиг. 5 приведен алгоритм работы устройства. Устройство содержит блок 1 буферной памяти, регистр 2 ввода, блок 3 памяти, регистр Ц числа, блок 5 еложения-умножения, блок 6 памяти магазинного типа, блок 7 памяти последовательного доступа, блок 8 памяти до кументальной информации, блок 9 формирования адреса, регистр 10 адреса, счетчик П, дешифратор 12, блок 13 анализа условий перехода, регистр Ц вывода, блок 15 микропрограммного управления, информационный выход 1б устройства, вычитающий счетчик 17, суммирующий счетчик 18, дешифратор 19 нулевого состояния, регистр 20, элементы И 21, 22, элементы ИЛИ 23, дешифратор 24, группа элементов И 25 элемент ИЛИ 26, узел 27 памяти, регистр 28, дешифратор 29 номера поля микроопераций, генератор 30 тактовых импульсов, элементы И 31, 32, группы элементов И 33-35, элементы И 36, 37, элементы ИЛИ 38, 39, выходы kO управляющих сигналов, шаги А1-69 алгоритма работы устройства. На фиг. 5 обозначены: поисковые предписания - ПП для информации, хранящейся в ячейке блока 3 памяти; знамение - dxc служебного элемента Конец серии, которое равно единице, если рассматриваемый символ последний в серии, в противном случае равно нулю; значение - d,f, служебного элемента Конец признака, равное единице, если рассматриваемый символ определяет висячую вершину, в против ном случае равно нулю; значение dgY служебного элемента, хранящегося в ячейке корневой вершины и равное единице, если символы серии нижележащего уровня, выходящей из данной вершины, находятся в конъюнктивных отношениях, в противном случае равное нулю; значение - служебного элемента, хранящегося в ячейке корне ВОЙ вершины, связанной с серией символов (вершин) нижележащего уровня, находящихся в конъЮнктивнь х отиошениях друг с другом и равное единице, если было обращение к этой серии при расчете добавки V для данной корневой вершины: в противном случае равное нулю; числовое значение - хранящееся в информационной части ячейки и используемое для расчета значений добавки ч). Для составных частей устройства приняты обозначения: регистр 2 ВхРг; счетчик 11 - СчУр; блок 1 ЬфПр; запоминание служебной информации в блоке 3 - ЗУС; регистр t РгЧ: блок 5 - ЬСУ; блок 6 - ЗУМ; блок 7 - ЗУПД; блок 8 - ЗУДИ; блок 9 - СхФА; вычитающий счетчик блока 9 - СхФА1; суммирующий счетчик блока 9 - СхФА2; регистр 14 ВыхРг. В основу этого алгоритма положена возможность сведения информационного поиска к вычислениям. Эта возможность реализуется, если в каждой конкретной совокупности объектов превращаются отдельные признаки объектов в своеобразные разряды системы счисления - 8 цифры в этих разрядах. В этом случае набору свойств любого объекта будет поставлено в соответствие определенное натуральное число - только ему присущий номер в естественной системе очисления. И наоборот, по номеру всегда можно воссоздать набор свойств соответствующего объекта. Данный алгоритм основан на использовании системы счисления, имеющий много оснований и древовидные фигуры числа, так называемой обобщеннополиадической системе счисления. Такой подход позволяет построить новый механизм памяти, в котором удается избежать создания массивов и использования .процесса информационного поиска. Запоминающая система с этим механизмом не является хранилищем пообъективных записей, поэтому нет массивов и, как следствие, нет основы для процесса поиска. В целом механизм памяти состоит в следующем. Все признаки и градации признаков, которые могут встретиться хотя ы у двух объектов запоминаемой соокупности, объединены в структуре , комбинаторного дерева, где призна71ки и их альтернативные градации пронумерованы, поэтому набор признаков oбъeкta, который надо запоминать, обозначится как дерево номеров. Множеству объектов соответствует массив таких деревьев. Каждое дерево номеров рассматривают как фигуру HeKOtoporo числа в обобщенно-полиадической системе счисления и переводят это число в десятичную (двойную и т.п.) систему. Получают десятичный номер lP - естественный номер данного объекта. Множеству объектов, таким образом, соответствует массив естественных номеров этих объектов. Но массив номеров не создают. Вместо него берут запоминающую строку битов, первоначально сплошь заполненную нулями. В эту строку в соответствии с десятичным номером в 1)-й по счету бит от начала строки засылают битовую единицу, чем-и завер шается запоминание признаков данного объекта. В конечном итоге в запокмнающей строке кюжно будет обнаружить столько битов единиц, сколько объектов было предъявлено для запоминания. Каждый объект запоминается как своеобразная битовая точка, находящаяся в строке на вполне определенном расстоянии от ее начала. Это расстояние всегда равно номеру объекта. Каждый номер и массив номеров мо))но восстановить, измерив расстояние всех битовых единиц от начала строки. Те признаки, которые свой ственны только данному объекту, не включают в комбинаторное дерево, а хранят отдельно в виде фактографического паспорта объекта. Паспортов столько, сколько запомнено объектов и, следовательно, сколько единиц хранится в запоминающей строке битов Количество битовых единиц, от начала запоминающей строки битов определяет номер паспорта в упорядочненном спике паспортов. Паспорт извлекают по этому номеру (адресу) методом пря мого доступа. Эти особенности обеспечивают высо кое быстродействие устройства и уменьшение объема памяти для хранения поисковых признаков. Перед описанием работы предлаемого устройства рассмотрим особенности задания и хранения поисковых пред писаний и поисковых образов документов (под). 2 ПОД задается совокупностью составных признаков, находящихся в конъюктивных отношениях друг с другом. Каждый признак .состоит из символов и имеет иерархическую структуру. Каждый символ определяет один из иерархических уровней данного признака. ПОД графически можно представить в виде древовидной структуры, т.е. любой из составных признаков заданных ПОД с верхнего уровня до какоголибо из нижележащих уровней иметь общие символы с другими признаками. Совокупность ПОД хранится в виде комбинаторного , которое графически предствляет собой древовидную структуру, полученную от наложения друг на друга древовидных структур ПОД. Таким образом, комбинаторное дерево представляет собой как бы коллективный портрет совокупности ПОДов, на котором различные ПОД совпали по идентичным частям и отличаются друг от друга оригинальными (не совпадающими) признаками или их частями. В этом случае каждый символ поискового признака будет определять некоторую вершину комбинаторного дерева. Такой способ хранения совокупности ПОДов позволяет при выделении признаков получать их комбинации, соответствующие новым принципиально возможным , но ранее не записанным ПОДам. Различные символы однога и того же уровня, принадлежащие признакам,, которые имеют общие символы на всех вышележащих уровнях, образуют серию символов. Символы этой серии находятся в дизъюнктивных (альтернативных) отношениях друг с другом, если они принадлежат признакам, которые не могут быть объединены в один ПОД, в противном случае символы серии находятся в конъюнктив-, ных отношениях. ГЬобая вершина, входящая в комбинаторное дерево признаков, выделяет некоторое комбинаторное поддерево. Это поддерево может быть охарактеризовано определенной .числовой характеристикой - комбинаторной мощностью. Комбинаторная мощность - это максимально возможное количество древовид шх структур, если признаки (символы), определяющие эти структуры, могут быть объединены в одном ПОД. Такая характеристика ггравомерна и для комбинаторных поддеревьев, что позволяет приписывать значение ком, бинаторной мощности не дереву или поддереву в целом, а только его кор невой вершине. образом, всем вершинам в комбинаторном дереве будет формально приписано значение комбинатонной мощности. Висячим вер шинам нижнего уровня может быть при писано значение мощности, равное единице. Для любых двух смежных уровней между значениями комбинаторной мощ ности т(а) для корневой вершины вышележащего уровня и связанными с ней вершинами нижележащего уровня существуют соотношения и т(а) Д ni(a) , lr-1 если символы серии нижележащего уро ня находятся в дизъюнктивных (альте нативных) отношениях друг с другом т(а) ,П ni(a-) , лесли символы серии нижележащего уро ня находятся в кон-ьюнктйвных отноше ниях где а - корневая вершина; а- - 1-я вершина нижележащей серии;п - число вершин (символов) р I серии. Эти соотношения положены в основу расчета значений комбинаторной мощности для всех вершин дерева при переходе от нижележащего уровня к вышележащему. Расчет начинается с в сячих вершин нижнего уровня, где т(а) 1. В результате получают исходные дачные для аналогичного расчета в ближайшем вышележащем уровне и так вплоть до расчета в единственной корневой вершине нулевого уровня. Поиск документа производят по со вокупности признаков, заданной в по исковом предписании. Составление поискового предписания строго регла ментировано словарем признаков, использованных при формировании комби наторного дерева поисковых образцов документов, а его структура - струк турой этого комбинаторного дерева. Таким образом, поисковый признак определяет путь последовательно про ходящей от корневой вершины нулевого уровня до какой-либо из вершин нижнего уровня. Позиция г.имвола в признаке определяет номер уровня -сомбинаторного дерева, на котором расположена серия символов, находящйхсй в дизъюнктивных или конъюнктивных отношениях, а числовое значение символа - его порядковый номер в этой серии. Для любых двух смежных уровней между значениями величины, так называемой добавки 1(} для корневой вершины вышележащего 1-го уровня и связанными с ней верпинами нижележащего (i-fl)rro уровня существуют соотношениял,,(,(а,), если символы в серии нижележащего уровня находятся в дизъюнктивных отношениях друг с другом. -ГЬГ п.„Ка,„ если символы серии нижележащего уровня находятся в конъюнктивных отношениях;где . номер уровня; ()- номер символа (вершины) в серии символов; номер последнего символа в серии. Эти соотношения положены в основу расчета значений добавки для всех вершин дерева при переходе от нижележащего уровня к вышележащему. Расчет начинается от висячих вершин нижнего уровня, . В результате получаются исходные данные для расчета в ближайшем вышележащем уровне, и так вплоть до расчета j)(o) в единственной корневой вершине нулевого уровня. Вычисленное значение ( используется для считывания по счету бита в запоминающей строке битов, нулевое значение которого свидетельствует об отсутствии документа, соответствующего заданному поисковому предписанию, а единственное значение - о наличии документа. Количество битовых единиц от начала запоминающей строки битов будет определять номер фактографического паспорта в упорядоченном списке паспортов. Каждой вершине поставлен в соответствие адрес ячейп. ки блока 3 в которых храняться вычисленные заранее значения (е . VH-f. ели для вершины вышележащего уровня бт 0. . , П (ас) ( если для вершины вышележащего уровня dgT 1. Работу устройства можно описать следующими шагами. а)Прием признаков поискового предписания в блок 1 (БфПр). б)Начальная-установка. Обнулени ВхРг, СчУр, регистров БСУ. в)Прием очередного признака пои кового предписания во ВхРг и опреде ление числа уровней рассматриваемог признака путем подсчета в нем количества символов в СчУр. Г) Обращение к ячейке ЗУС, соответствующей корневой вершине вышеле жащего уровня, для определения при надлежности данного символа (вершины) к конъюнктивной или дизъюнктивной серии если символ принадлежит к конъюнктивной серии, то переход к шагу 7 (содержимое СчУр-1, .считыв ние содержимого ячейки ЗУС- в РгЧ по адресу заданному во ВхРг, если dp.j.1, то перейти к шагу ). д) Обращение к ячейке ЗУС, соответствующей рассматриваемым символам, сложение 6,ц с содержимым БСУ. (Содержимое СчУр+1, считывание ячей ки ЗУС в РгЧ по адресу заданному во ВхРг, .дцц+содержимое БСУ) ., е)Если рассматирваемый символ (вершина) принадлежит первому уровню, то перейти к шагу 5 с, в против ном случае перейти к шагу 4г). (Содержимое СчГр-1 , проверка блоком анализа содержимого СчУр-на равенст во нуЛю. Если содержимое , то перейти к шагу 5с, в противном случае к шагу Аг). ж)ЕСЛИ обращения к рассматривае :мой серии не было, то перейти к шаг 5м. (если О, то переход к шаг 5м). и Содержимое ЗУМ сложить с соде жимым БСУ. 52 к Если рассматриваемый конъюнктивный символ последний в серии, то перейти к шагу 0. (Содержимое СчГу+1, считывание ячейки ЗУС в РгЧ по адресу, заданному во ВхРг. ЕСрЛи dj 1, то переход к шагу 0). л У Содержимое БСУ записать в ЗУМ, перейти к шагу б). м) Зафиксировать обращение к данной конъюнктивной серии, перейти к шагу К. (В элемент РгЧ для хранения записать единицу, содержимое РгЧ переписать в ячейку ЗУС по адресу, заданному во ВхРг, перейти к шагу к). о) Если рассматриваемый символ (вершина) принадлежит первому уровню, то перейти к шагу с. (Содержимое СчУр1, проверка блоком анализа содержимое СчУр на равенство нулю. Если содержимое , то перейти к шагу с). п) Обращение к ячейке ЗУС соответствующей корневой вершине вышележащего уровня, перемножение . с содержимым в БСУ. (Считывание содержимого ячейки ЗУС в РгЧ по адресу, заданному во ВхРг. умножить на содержимое .БСУ). | р) Зафиксировать конец обращения к данной конъюнктивной серии, перейти к шагу г. (в элемент РгЧ для хранения d Qg эа-.. писать содержимое РгЧ переписать в . ячейку ЗУС по адресу, заданному во ВхРг. Перейти к шагу г). с) Считывание из запоминающей строки битов, записанной в ЗУПД, бита информации, местоположение которого определяется результатом вычислений, хранящимся в БСУ. Одновременное определение количества би- товых единиц от начала запоминающей строки до данного бита. Если значение считанного бита равно единице, то перейти к шагу т, в противном случае - к шагу у. (Содержимое БСУ переписывается в СхФА, производится последовательное считывание информации из ЗУПД/ Если значение последнего считанного бита равно единице, то адрес сформированный СхФА выдается в РгА и переход к шагу т. Если значение считанного бита равно нулю, то переход к шагу у). т) Считывание из памяти ЗУДИ фактографического паспорта по адресу определенному в шаге С и соответствующему количеству битовых единиц в строке битов. Выдать информацию о найденном документе и перейти к шагу а. (Считывание информации из ЗУДИ по а ресу, храня|цемуся в РгА, выдача ее в ЗыхРг, переход к шагу а). . у Выдача информации об отсутствии документа. (Считывание информации из ЗУДИ по н левому адресу, заданному в РгА). Основные управляющие сигналы вырабатываются в блоке 15 за счет последовательного считывания и расшиф ровки информационных слов (микрокоманд) , располагающихся в ячейках отдельного постоянного (полупостоян ного) узла 27 памяти (фиг. k). Каждая микрокоманда содержит информацию о микрооперациях, выполняе мых в течении одного такта, а также информацию, обеспечивающую формиров ние адреса очередной микрокоманды. Каждый шаг алгоритма работы устройства реализуется микропрограммами, которые состоят из нескольких микрокоманд. При выполнении микропрограмм в каждом такте производится выборка одной микрокоманды и ее преобразование в набор управляющих сигналов.- Каждая микрокоманда разделяется на ряд частей или полей, преобразуемых в управляющие сигналы автономно. Элементы И и дешифратор осуществляют преобразование части микрокоманд, содержащей информацию о микрооперациях и хранящейся в узле 27 в управляющие сигналы. Регист 28 устанавливается в нулевое состоя ние при начальной установке, наращивается на единицу в случае естест венного перехода, принудительно уст навливается в соответствии с адресом перехода хранящимся в узле 27 па-45

мяти в случае наличия управлящих сигналов: безусловного перехода УС (БП), условного перехода по результатам анализа сигналов из блока 9 формирования адреса УС условного перехода по результатам анализа сигналов из блока 13 анализа условий перехода.

Работа блока 15 осуществляется по тактовым импульсам, формируемым схемой генератора тактовых импульсов.

При поступлении на вход счетчика 1-7 управляющего сигнала с блока 15

при выполнении любого из условий, проверяемых блоком 13Устройство позволяет заменить процесс поиска информации путем последовательного перебора и сравнения заданных признаков на процесс непосредственного вычисления адреса этой информации по заданным признакам, а также сократить объем памяти, не:обходимой для хранения поисковых признаков, за счет использования ком бинаторнйго подхода при их хранении информация с выхода блока 5 записывается в счетчик 17 одновременно обнуляется счетчик 18. Затем по управляющим сигналам с блока 15 производится последовательное уменьшение на единицу содержимого счетчика 17 И одновременное считывание информации из ячеек блока 7 памяти последовательного доступа,начиная с нулевой. При появлении на выходе блока 7 единицы, содержимое счетчика 18 увеличивается на единицу. Сигнал об обнулении содержимого счетчика 17 вырабатывается дешифратором и выдается в блок 15. По этому сигналу из блока 15 выдается управляющий сигнал для переписи информации со счетчика 18 в регистр 10 адреса. Однако, если при этом на выходе блока 7 присутствует нуль (отсутствие документа в блоке 8), то регистр 10 адреса обнулится, а записи информации со счетчика 18 не произойдет. По следующему управляющему сигналу с блока 7 производится считывание из блока 8 информации по адресу, содержащемуся в регистре 10 адреса и выдача ее в регистр Н. Таким образом, в зависимости от содержимого регистра 10 адреса в регистр 1 поступит информация о найденном в блоке 8 документе, либо () об отсутствии документа. Блок 13 служит для выработки условий перехода при работе устройства по алгоритму. На выходах элементов И 25 появляется сигнал о состоянии разрядов регистра k числа адекватных служебных элементов dj, d.-, dflg, , при наличии соответствующих управляющих сигналов из блока 15, причем в. любой микрокоманде может присутствовать лишь один из этих управляющих сигналов. На выходе элемента ИЛИ 26 появляется сигнал

u

16

р(/г. 1 о о о о

N4

Lrr

ОI 6 I с

CS4

to

:5 -е

-;Ь- ,

С Вход ) I

6 рПр:г.ПП g

f «2

.SK.

ВжРъ,СУУр,БСУ:Щ

ВжРь 6фПр1о ср.

в

PtH/it /tnf

Вмхвд J

I

СхФА f

W

фиг. 5