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

 

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

СОЮЗ СОВЕТСКИХ ОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

А1 (19) (11) (5П 4 G 06 F 15/40

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, Н АВТОРСКОМ У СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4159502/24-24 (22) 08.12.86 (46) 30.05.88. Бюл. У 20 (71) Московский институт радиотехники, электроники и автоматики (72) А. Н. Романов, Н. Н. Горнец и М. А. Романов (53) 681.022(088,8) (56) Патент США Р 4298930, кл. 364-200, 1981.

Патент США У 4300193, кл. G 06 F 3!00, 1981. (54) УСТРОЙСТВО ДЛЯ ИНФОРМАЦИОННОГО

ПОИСКА (57) Изобретение относится к вычислительной технике и может использоваться в автоматизированных информационно-справочных системах. Цель изобретения — повышение быстродействия.

Сообщения, поотупающие в регистр 1 содержат поля признаков и данных. Поле данных записывается в блок 6 памяти по адресам, сформированным в реги1 99/68 стре 2 на основе анализа ноля признаков дешифратором 4 и выработки распределителем 10 импульсов сигнала, определяющего адрес блока 7 памяти, в котором хранятся адреса блока 6.

Сообщения считываются вычислительным комплексом из блока 6 и результаты

Изобретение относится к вычислительной технике и может быть исполь

Зовано в автоматизированных информационно-справочных системах. 5

Целью изобретения является повышение быстродействия.

На фиг. 1 представлена схема предлагаемого устройства; на фнг. 2 и 3—

Схемы распределителей импульсов. fp

Устройство содержит. регистры 1,: 2 н 3, дешифраторы 4 и 5, блоки 6-9 памяти, распределители 10 и 11 импульсов, триггеры 12, 13 и 14 элементы

ИЛИ 15 и 16, элементы И 17 и 18, 15

Группы 19-23 элементов И, элементы 4, 25 и.26 задержки, группы 27 и 8 элементов ИЛИ, генератор 29 прямо1 гольных импульсов, элементы И 30-34, флементы ИЛИ 35 и 36, элементы 37 и 20

38 задержки, триггеры 39-41, элементы И 42-45, элемент 46 задержки, входы 47-62 устройства и связи 63-83.

Для упрощения чертежа цени начальной установки всех узлов не показаны. 5

Перед пуском устройства ace они сбро

Шены в исходное состояние импульсом начальной установки.

Входами 50 и 51 устройство подключено к тракту передачи данных между 30 объектами управления сложной автоматизированной системы управления.

Сообщения, поступающие на входы регистра l, содержат признаковую и информационную части. Коды, передава- 35 емые в признаковой части сообщения, несут информацию о конкретных данных, содержащихся в информационной части.

При пуске устройства в работу на вход 53 поступает импульс пуска, 1п который через элемент ИЛИ 15 проходит на единичный вход триггера 12, устанавливая его в единичное состояние.

Высокий потенциал с единичного выхо обработки сообщений заносятся в блок

9 памяти. Обращение абонентов к полученным результатам проводится через входы 52 запросов, на основании которых соответствукнцие результаты выдаются абонентам через группы элементов И 21 — 23. 3 ил. да триггера 12 поступает через вход

63 распределителя 10 на один вход элемента И 30 распределителя 10, к другому входу которого подключен генератор 29.

Первый же импульс с генератора 29 проходит через элемент И 30 н далее через элемент ИЛИ 35 поступает как на выход 69 распределителя 10, так и на входы элементов И 31-34. учитывая, что триггер 13 находится в исходном состоянии, на его единичном выходе будет низкий потенциал, который блокирует прохождение импульса с выхода 69 через элемент И 17.

Элементы И 31-34 подключены к выходам дешифратора 4, выходной потенциал которого на одной из выходных шин будет определять состояния указанных элементов.

Допустим, что из тракта передачи данных в регистр 1 никаких сообщений не поступало, тогда дешифратор 4 зафиксирует его состояние выдачей высокого потенциала на вход 71 распределителя. 10, открывающего по одному входу элемент И 31, а импульс генера-, тора 29 с выхода элемента ИЛИ 35 пройдет через элемент И 31 на выход 65 распределителя 10 и далее через элемент ИЛИ 15 на единичный вход триггера 12, подтверждая его единичное состояние.

Поскольку триггер 12 высоким потенциалом поддерживает элемент И 30 раслределителя 10 в открытом состоянии, то импульсами генератора 29 осуществляется непрерывный опрос состояния элементов И 31-34.

Как только в регистр 1 с входа 51 поступит код, который будет записан в регистр сигналом синхронизации с входа 50, дешифратор зафиксирует этот з 13997 момент выдачей высокого потенциала на одном из других выходов ° Допустим, % высокий потенциал поступил на вход

72 распределителя 10. Этот потенциал открывает элемент И 32, через который импульс генератора 29 с выхода элемента ИЛИ 36 проходит как на выход 84 распределителя 10 непосредственно, так и через элемент ИЛИ 36 на 10 выход 67 и далее на нулевой вход триггера 12, сбрасывая его в исходное состояние.

С выхода 84 распределителя 10 импульс опроса поступает на вход фикси- 15 рованной ячейки памяти блока 7, выполненного в виде постоянного запоминающего устройства (ПЗУ), где хранится начальный адрес той эоны памяти, куда необходимо записать входную 20 информацию с регистра 1, Содержимое фиксированной ячейки переписывается из блока 7 в регистр

2, вьгходы которого через элементы

ИЛИ 27 соединены с адресным входом 25 блока 6.

Параллельно тот же импульс с выхода элемента И 36, задержанньй эле- ментом 37 задержки на время формирования адреса в регистре 2, с выхода gp

66 распределителя поступает на вход записи блока 6, записывая входные сообщения по укаэанному адресу.

После записи сообщения тот же им-пульс с выхода элемента 37 задержки поступает на вход элемента 38 задержки, где задерживается на время записи сообщения и поступает как на сброс в исходное состояние регистра

2 и триггера 13 с выхода 64 распре- 4О делителя, так и на очередной опрос состояния элементов И 31-34.

Выход блока 6 памяти через выход

59 соединен с вычислительным комплексом (ВК) объекта управления (не показан) ° К непрерывно с заданньачинтервалом опроса опрашивает блок 6 импуль сами опроса, поступающими на вход 55 °

Эти импульсы устанавливают триггер .13 в единичное состояние, нри котором он высоким потенциалом бткрывает элемент И 17. Импульс опроса поступает на элемент И 17 с выхода 69 распределителя 10 в начале цикла onроса. Этот импульс проходит через элемент И 17 на вход элемента И 19 устанавливая адрес считываемого сообщения, и через элемент 25 задержки, который задерживает импульс на вре68 мя установки адреса, на ьход управления считыванием блока 6, с выхода которого информация поступает на выход 59.

В ВК эти данные используются в качестве входных данных для решения установленного перечня задач, по мере решения которых полученные результаты ввиде соответствующих справок выдаются на вход 56 и далее на вход блока 9 памяти. Кроме того, на вход

57 подается адрес записи полученной справки, а на вход 58 — импульс управления записью, который поступает на один из входов элемента И 18, который по другому входу управляется триггером 14.

Запись информации в блок 9 осуществляется только тогда, когда триггер 14 находится в нулевом состоянии, которое фиксирует тот факт, что прямого обращения от пользователей к блоку 9 в настоящий момент времени нет. В этом случае импульс, пройдя элемент И 18, поступает на вход элементов И 20, устанавливая адрес записи с входа 57, и через элемент 26 задержки, который задерживает импульс на время установки адреса, на вход управления записью блока 9, осу" ществляя запись результата, полученного от ВК.

Кроме того, этот же импульс с выхода 47 поступает на вход прерывания

ВК, сигнализируя о том, что запись результата осуществлена.

Обращение за справками, хранящимися в блоке 9, осуществляется с рабочих мест должностных лиц различных объектов управления через входы 52 (фиг. 1) системы и далее через входы

76-78 распределителя 11 (фиг. 3).

Допустим, запрос поступил на вход

76 распределителя 11 (фиг. 3). Тогда импульс запроса устанавливает триггер

39 распределителя в единичное состояние, при котором он своим высоким потенциалом открывает элемент И 42, на другой вход которого с входа 75 поступает импульс генератора 29 с выхода 68 распределителя 10. I

Этот импульс проходит через элемент И 42 и далее через выход 80 распределителя 11 поступает на входы блока 8 памяти и элемента ИЛИ 16.

Пройдя элемент ИЛИ 16, импульс поступает на единичный вход триггера:

5 13997

1: >, устанавливая его в единичное состояние, и снимает тем самым высокий потенциал с элемента И 18.

Параллельно с этим импульс с выхода 80 распределителя 11 поступает на вход считывания соответствующей фиксированной ячейки блока 8, выполненного в виде постоянного запоминающего устройства, где хранятся адрес 10 абонента, запрашивающего справку, и адрес эоны памяти, где хранится за прашиваемая справка.

Считанный код с блока 8 поступает в регистр 3, откуда код адреса або- 15 нента подается на вход дешифратора 5, который в соответствии с входным кодом открывает соответствующие элемен ты И 21-23, а код адреса зоны памяти через элементы ИЛИ 28 подается на ад- 20 есный вход блока 9.

Параллельно с этим импульс генератора 29, поступивший на вход 75 рас1 ределителя 11, задерживается элеменIIoM 46 задержки на время формирования 5 адреса считывания блока 9 и с выхода

79 распределителя 11 поступает на

Вход считывания блока 9, считывая

Данные из зоны памяти через соответствующие элементы 21-23 на выходы 60- 0

62, далее они передаются тому абонен-ту, который их запрашивает.

Этот же импульс с выхода. 79 распре" елителя 11 после задержки элементом 4 на время считывания данных из бло- З жа 9 поступает на вход регистра 3 и

Устанавливает его в исходное состояНие, подготавливая к новому циклу работы.

Формула из обретения

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

Информационный вход первого регистра является первым информационным входОм устрОЙстВа ВыхОд разрядОВ признаi>0

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

1 адресным входом четвертого блока памяти, информационный вход которого

7 13997 является вторым информационным входом устройства, пенные входы элементов И второй группы образуют адресный вход записи устройства, а выходы соединены

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

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

63

6Ф! 399768

Составитель А. Жеренов

Редактор А. Яехнина Техред А.Кравчук Корректор О, Кравцова

«\ « «

Заказ 2668/50 Тирах 704 Подписное НИЯПИ Государственного .комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Т

Производственно-полиграфическое. предприятие, г. Ухгород, ул. Проектная, 4