SU1008752A1 - Устройство дл поиска информации - Google Patents

Abstract

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

Description

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

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

3- Устройство по п. 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

Claims (2)

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

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

1008752. .

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

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