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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК аи1 (51) 5 G 06 F 15/40

ТВЕННЫЙ КОМИТЕТ

БРЕТЕНИЯМ И ОТКРЫТИЯМ

Т СССР

ГОСУД

ПО И

ПРИ

Изо тельно зовано мацион л.-.=вся ва по цел дежнос ния по

На ная сх структ

;,лителя турная импуль

Уст вый 1, первый вый 6, 9ипя (61) 1 (21) 4 (22) 2 (46) 2 (72) А (53) 6 (56) А

Р 1399 (54) У

ПОИСКА (57) И тельно зовано ционно ретени

TOPCKOMV СВИДЕтельСтаМ

99768

43494/24-24 .01.89 .11.90. Нюл. 1."- 43

Н.Романов и О.А.Славин

1.022 (088.8) торское свидетельство СССР

68, кл. G 06 F 15/40, 1988.

ТРОИСТВО ДПЯ ИНФОРМАЦИОННОГО обретение относится к вычислитехнике и может быть испольв автоматизированных информасправочных системах. Цель изоб— повьппение надежности уст-! обретение относится к вычислитехнике, может быть испольв автоматизированных инфоро-справочных системах и явусовершенствованием устройствт.св. - 1399768, изобретения — повьппение наи устройства за счет сокращеерь информации. иг. 1 представлена структурма устройства; на фиг. 2 рная схема первого распредеимпульсов; на фиг. 3 — струксхема второго распределителя ов; ойство (фиг. 1) содержит первторой 2 и третий 3 регистры, 4 и второй 5 дешифраторы, первторой 7, третий 8, четвертый

ый 10 блоки памяти, первый 11

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

° Ю и второй 12 распределители импульсов, первый 13, второй 14 и третий 15 триггеры, первый 16 и второй 17 суммирующие счетчики, реверсивный счетчик 18, первый 19 и второй 20 элементы ИЛИ, первый 21, второй 22, третий ©

23, четвертый 24, пятый 25 и шестой .26 элементы И, первую, вторую и третью группы элементов ИЛИ 27 — 29, первую, вторую, третью, четвертую и пятую группы элементов И 30 - 35, первый 36, второй 37, третий 38, чет.-вертый 39, пятый 40 и шестой 41 элементы задержки. На схеме (фиг, 1) так- )Я же показаны первый 42 и второй 43 информационные входы, синхронизируюп1ий вход 44, вход 45 считывания адреса, вход 46 записи адреса, группа входов

47 и 48 запроса, вход 49 опроса, вход

16086

50 разрешения записи, вход 51 пуска, информационный выход 52, группа информационных выходов 53 и 54 и выход

55 призкана готовности результата (узлы и элементы отличительной части с предлагаемого устройства обведены на фиг. 1 пунктирной линией).

Кроме того, на фиг. 1 показаны вход 56 разрешения, группа установоч- 10 ных входов 57, тактирующий выход 58, первый 59, второй 60, третий 61, четвертый 62 и пятый 63 синхронизирующие выходы и группа синхронизирующих выходов 64 первого распределителя 11 15 импульсов, тактирующий вход 65, группа установочных входов бб тактирующий выход 67, группа выходов 68 разрешения считывания, первый 69 и второй 70 синхронизирующие выходы второго распределителя 12 импульсов.

Первый распределитель 11 импульсов (фиг. 2) содержит генератор 71 импульсов, первый 72 и второй 73 элементы И, группу элементов И 74 и 75, первый 25

76 и второй 77 элементы ИЛИ, три элемента 78 — 80 задержки. Второй распределитель 12 импульсов (фиг. 3) содержит группу триггеров 81 и 82, группу элементов И 83 и 84, элемент И 85, элемент ИЛИ,86, два элемента 87 и 88 задержки.

Входами 43 и 44 устройство подключено к тракту передачи данных между объектами управления сложной авто-.

35 матизированной системы управления.

Сообщения, записываемые в регистр

1, содержат признаковую и информационную части. Часть признаков классифицирует информационную часть, Устройство работает следующим образом.

Работа устройства, в котором регистр 1 соединен с трактом. передачи данных, начинается с приходом на вход .

51 импульса пуска, который через элемент ИЛИ 19 проходит на вход установ ки в "1" триггера 13, устанавливая

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

13 поступает через вход 56 первого распределителя импульсов на первый вход элемента И 72, к второму входу которого подключен выход генератора

71 импульсов.

Первый импульс с генератора 71 проходит через элемент И 72 и далее через элемент ИЛИ 76 поступает как на

94

Л

1 выход 59 первого распределителя им= пульсов, так и на входы элементов

И 73 — 75. Учитывая, что триггер 14 находится в исходном состоянии, на его прямом выходе будет низкий потенциал, который блокирует прохождение импульса с выхода 59 через элемент И 21.

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

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

57 распределителя 11 импульсов, причем этот высокий потенциал открывает по одному входу элемент И 73, а импульс генератора 71 с выхода элемента ИЛИ 76 пройдет через элемент И 73 на выход 61 распределителя 11 импульсов и далее через элемент ИЛИ 19 на вход установки в "1" триггера 13, подтверждая его единичное состояние.

Поскольку триггер 13 высоким потенциалом поддерживает элемент И 72 в открытом состоянии, то импульсами генератора 71 осуществляется непрерывный опрос состояний элементов И

73 — 75 °

Как только в регистр 1 записан код сообщения, дешифратор зафиксирует этот момент выдачей высокого потенциала на один из выходов. Допустим, высокий потенциал поступил на второй из входов 57 распределителя 11 импульсов. Этот. потенциал открывает элемент 74, через который импульс генератора 71 с выхода элемента ИЛИ 77 проходит как на первый из выходов

64, так и через элемент ИЛИ 77 и элемент 80 задержки (на котором импульс задерживается на время выборки блока

7 памяти) на выход 63 распределителя

11 импульсов и далее на вход установки в "0" триггера 13, сбрасывая его в исходное состояние.

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

8694 с по пред в ре элеме ми а но то

80 за

79 на гистр

11 им си бл щение

По пульс задер запис на вх ние р ществ элеме

Вы динен (ВК)

ВК не опрос опрос импул в еди высок мент преде на эл

Этот

И 21 устан щения торый устан считы инфор ройст

В честв нальн мере зульт вок в инфор того, си, п импул посту

И 22, ляетс в бло чае, соотв ращен следя

5 160 ощью импульса с выхода 63 расителя 11 импульсов из блока 7 истр 2, выходы которого через ты ШП1 27 соединены с разрядаесного входа блока 6. Параллель же импульс с выхода элемента ержки, задержанный на элементе время формирования адреса в ре2, с выхода 62 распределителя ульсов поступает на вход запика 6, записывая входное сообпо указанному адресу. ле записи сообщения тот же имс выхода элемента 79, будучи анным на элементе 78 на время сообщения в блок 6, поступает д установки в исходное состоягистра 2 и триггера 14 и осуяет очередной опрос состояния тов И 73 — 75. од блока 6 через выход 52 соес вычислительным комплексом бъекта управления (не показан). рерывно с заданным интервалом опрашивает блок 6 импульсами поступающими на вход 49. Эти сы устанавливают триггер 14 ичное состояние, при котором он м потенциалом открывает эле1 21. Импульс с выхода 59 расителя 11 .импульсов поступает мент И 21 в начале цикла опроса. мпульс проходит через элемент а вход группы элементов И 30, вливая адрес считываемого сооби через элемент 37 задержки, козадерживает импульс на время вки адреса, на вход управления ания блока 6, с выхода которого ация поступает на выход 52 уста.

К эти данные используются в кавходных параметров функцио1х задач системы управления, по ешения которых полученные реты в виде соответствующих спращаются на вход 42 и далее на ационный вход блока 9. Кроме на вход 46 подается адрес запилученной справки, а на вход 50с управления записью, который ает на один из входов элемента который по другому входу управтриггером 15, Запись справки

9 осуществляется только в слу- огда триггер 15 обнулен, что тствует отсутствию прямого об--. я пользователей к блоку 9. Пое приводит к прохождению через элемент И 22 импульса, который устанавливает адрес записи с входа 46, и; задерживаясь на элементе 38 задержки

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

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

Обращение за справками, хранящимися в блоке 9, осуществляется с ра-. бочих мест различных объектов управления через входы 47 устройства и далее через входы 66 распределителя 12 импульсов °

Допустим, что запрос поступил на первый из входов 66 распределителя, 12. Тогда импульс запроса устанавливает триггер 81 в единичное состояние, при котором он своим высоким потенциалом открывает элемент И 83, на второй вход которого с входа 65 поступает импульс генератора 71 с выхода

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

20, а также, будучи пропущенным через элемент ИЛИ 86 и элемент 88 задержки

1 на выход 69 распределителя 12 (на элементе 88 импульс задерживается на время выборки блока 8). Импульс с вы35 хода элемента ИЛИ 86 попадает на входы установки в "0" всех триггеров 81 и 82, обнуляя их, а импульс с выхода элемента 88, задерживаясь на элементе

87 на время задержки регистра 3, по"

40 ступает на выход 67 распределителя

12.

Пройдя через элемент ИЛИ 20, импульс поступает на вход установки в "1" триггера 15, устанавливая его дС в "1", и снимает тем самым высокий потенциал с входа элемента И 22.

Параллельно с этим импульс с первого из выходов 68 распределителя 12 поступает на вход считывания соответствующей фиксированной "ячейки блока 8 памяти, выполненного в виде ПЗУ; где хранится адрес абонента, запросившего справку, и адрес зоны памяти, где . хранится запрашиваемая справка. Счи55 танный код с выхода блока 8 записывается в регистр 3 с помощью импульса, поступившего с выхода 69 распределителя 12, после чего код адреса абонента подается на вход дешифрато1608694 ра 5, который в соответствии с входным кодом передает высокий потенциал на входы соответствующих групп элементов И 32 и 33,а код адреса зоны памяти через элементы 28 подается на адресный вход блока 9 памяти. Одновременно тактовый импульс с выхода

67 поступает на вход считывания блока 9, тем самым подавая код считанной справки через соответствующие группы, элементов И 32 и 33 на тот из выходов

53 или 54, которык соответствует абоненту, запросившему справку.

Этот же импульс с выхода 67, задержанный на элементе 36 на время считывания данных из блока 9, поступает на вход регистра 3 и устанав ливает его в исходное состояние, подготавливая его к новому циклу работы.

Поступающий на вход 44 импульс записи сообщения проходит на первый вход элемента И 23, второй вход которого соединен с инверсным выходом, элемента И 26.

Реверсивный счетчик 18 предназначен для хранения числа N сообщений, ожидающих обработки. Поскольку перед началом работы содержимое счетчика 18 обнуляется, то на всех его прямых выходах присутствует низкое значение потенциала, попадающее на все входы элемента И 25, что приводит, к not явлению íà его инверсном выходе высокого значения потенциала. На инверсном выходе элемента И 25 присутству- . ет.высокое значение потенциала во всех случаях, когда хотя бы один разряд счетчика 18 обнулен, что соответствует выполнению соотношения

М (2 где m — количество разрядов .счетчика

18, равное количеству разрядов каждо"

ro из счетчиков 16 и 17, а также равное разрядности слова блока 10 ° Во всех указанных случаях высокое зна.чение потенциала с инверсного выхода элемента И 25 открывает элемент И 23 для прохождения импульсов записи сообщения.

Таким образом, первый из импульсов записи сообщений проходит через элемент И 23 на суммирующий вход счетчика 16, увеличивая тем самым на единицу его содержимое, представляющее собой адрес первой свободной для записи зоны в блоке 10. Этот адрес пропускается с помощью импульса за35 Импульс с выхода элемента 37, обес

t печивающий считывание из блока 6 информации, подлежащей передаче в ВК, поступает на первый вход элемента И

24, второй вход которого подключен к

40 инверсному выходу элемента И 26. Поэтому импульс с выхода элемента 37 (импульс чтения сообщения) проходит через элемент И 24 в том и только в том случае, когда число М ожидающих сообщений отлично от нуля. При этом импульс чтения сообщения увеличивает на единицу содержимое счетчика 17, т.е. адрес считываемого слова блока

10 (исходное значение содержимого счетчика 17 на единицу меньше содержимого счетчика 16, т.е, адреса записи). Задерживаясь на элементе 40 на время модификации содержимого счетчика 17, импульс чтения сообщения обеспечивает прохождение содержимого счетчика 17 на адресный вход блока

10 и формирование на информационном выходе блока 10 кода первого из ожидающих обработки сообщений, Этот код

30 писи сообщения, задержанного на элементе 39 на время срабатывания счетчика 16, через группы элементов И 34 и ИЛИ 29 на адресный, вход блока 10.

Импульс с выхода элемента 39, попавший на вход разрешения записи блока

10, обеспечивает запись в этот блок сообщения, заданного на информационном входе 43 устройства. Кроме того, импульс с выхода элемента 39, поступая на сумьлрующий вход счетчика 18, увеличивает на единицу его содержимое М.

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

В случае, когда блок 10 заполнен сообщениями, о чем свидетельствует единичное состояние всех разрядов счетчика 18, низкое значение потенциала с инверсного выхода элемента И 23 запрещает прохождение импульсов записи сообщения через элемент И 23, что приводит к невозможности записи сообщения в заполненный блок 10 памяти, Аналогично описанному выше (для элемента И 25) на инверсном выходе элемента И 26 присутствует низкое значение потенциала в случае, когда число М ожидающих сообщений равняется нулю, и высокое значение потенциала для любых других значений М.

1608694

10 с

Р э т ч в

И, с че то эл за вы эл ди

И, нь тр щи со ме пе хо ме эл по общения попадает на информационный од регистра 1 и записывается в этот гистр с помоцью импульса с выхода емента 40 задержки, задержанного ементом 41 на время выборки блока

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

В случае, когда в блоке 10 есть дающие сообщения, импульс чтения бщений обеспечивает перезапись вого из этих сообщений в регистр 1.

15 и в блоке 10 не содержится ожищих сообцений, состояние регистра обнуленного импульсом чтения coobий, не изменяется. р м у л а изобретения

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

25 первый вход которого является нхронизирующим входом устройства, твертый элемент И, первый вход коого соединен с выходом второго мента задержки, четвертый элемент ержки, вход. которого подключен к оду третьего элемента И, пятый мент задержки, вход которого соеен с выходом четвертого элемента первый суммирующий счетчик, счет- 35 вход которого подключен к выходу тьего элемента И, второй суммируюсчетчик, счетный вход которого динен с выходом четвертого элета И, четвертая группа элементов И, 40 вые входы которых подключены к выам первого суммирующего счетчика, торые входы четвертой групйы элетов И соединены с выходом четверо элемента задержки, пятая группа 45 ментов И, первые входы которых ключены к входам второго суммирую-! (1 щего счетчика, а вторые входы пятой группы элементов И соединены с выхо дом пятого элемента задержки, третья группа элементов ИЛИ, первые входы которых подключены к выходам четвертой группы элементов И, а вторые входы третьей группы элементов ИЛИ соединены с выходами пятой группы элементов И, реверсивный счетчик, суммирующий вход которого подключен к: выходу четвертого элемента задержки, а вычитающий вход реверсивного счетчика соединен с выходом пятого элемецта задержки, пятый элемент И, входы которого подключены к прямому выходу реверсивного счетчика, выход пятого элемента И соединен с вторым входом третьего элемента И, шестой элемент И, вход которого подключен к инверсному выходу реверсивного счетчика, выход шестого элемента И соединен с вторым входом четвертого элемента И, шестой элемент задержки, вход которого подключен к выходу пятого элемента задержки, а выход соединен с синхронизирующим входом первого регистра, пятый блок памяти, вход записи которого подключен к выходу четвертого элемента задержки, вход считывания пятого блока памяти соединен с выходом пятого элемента задержки, входы адресных разрядов пятого блока памяти подключены к выходам третьей группы элементов ИЛИ, информационный вход пятого блока памяти является вторым информационным входом устроиства, информационный выход пятого блока памяти соединен с информационным входом первого регистра, пятый синхронизирующий выход первого распределителя импульсов соединен с вторым установочным входом второго регистра, первый синхронизирующий выход второго распределителя импульсов подключен к синхровходу третьего регистра.

1608694

1608694

Фиг. 3 р Н.Тупица

3619

Тираж 567

Подписное

56

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

Техред А.Кравчук Корректор С.Шевкун

Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5 одственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101