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

Изо

тельно; зовано мацион

Л. ТСТСЯ

за по

Цел: дежнос ния по : .На ная

структ; .JIитeля турная

ретение относится к вычисли- i технике, может быть исполь- в автоматизированных инфор- ю-справочных системах и яв- усовершенствованием устройст- IIBT.CB. № 1399768.

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

сх(;ма

импульсов

Уст1 вый 1, первьй вый 6, 9 и пят

ойство (фиг. 1) содержит пер- второй 2 и третий 3 регистры, 4 и второй 5 дешифраторы, пер- второй 7, третий 8, четвертый Ый 10 блоки памяти, первый 11

и второй 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 опроса, вход

сг

о

00 Oi

со 4;

N)

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

г

Предлагаемого устройства обведены на фиг. 1 пунктирной линией).

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

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

задержки. 1

1

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

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

Устройство работает следзпощим образом.

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

51импульса пуска, который через элемент ИЛИ 19 проходит на вход установки в 1 триггера 13, устанавливая его в единичное состояние. Высокий потенциал с прямого выхода триггера 13 поступает через вход 56 первого распределителя импульсов на первый вход элемента И 72, к второму входу которого подключен выход генератора 71 импульсов.

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

0

5

0

5

0

5

0

5

0

5

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

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

Допустим, что из тракта передачи данных в регистр 1 никаких сообщений не поступало, тогда дешифратор 4 зафиксирует его состояние выдачей высокого noTeHiyiana на первый из входов 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 импульсов и далее на вход установки в О триггера 13, сбрасывая его в исходное состояние.

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

с покощью

пределителя

в регистр элементы

адресного тог

задержки.

на Этот И 21

импульса с выхода 63 рас- 11 импульсов из блока 7 2, выходы которого через ШШ 27 соединены с разряда входа блока 6. Параллел же импульс с выхода элемента

задержанный на элемент время формирования адреса в ре 2 2, с выхода 62 распределителя сов поступает на вход запи- эка 6, записывая входное сооб- по указанному адресу.. ;ле записи сообщения тот же им- с выхода элемента 79, будучи

на элементе 78 на время I сообщения в блок 6, поступает зд установки в исходное состоя- р ггистра 2 и триггера 14 и осу- очередной опрос состояния ITOB И 73-75..

Бы:сод блока 6 через выход 52 сое- с вычислительным комплексом )бъекта управления (не показан) непрерывно с заданным интервалом

опрашивает блок 6 импульсами , поступаюрр1ми на вход 49. Эти сы уста 1авливают триггер 14

состояние, при котором о потенциалом открывает эле- 21. Импульс с выхода 59 рас11 -импульсов поступает И 21 в начале цикла опрос мпульс проходит через элемент вход группы элементов И 30,

ми но 80

79 на гистр 11 им:

си бЛ1

щение По1

пульс

задержанным запис на вх ние

щecтвJIяeт элеме:

динен (ВК)

вк

опроси опроса

импул

в единичное

высоким

мент И

пределителя

эл(;мент

на

20, а также, будучи пропущенном чере.з элемент ИЛИ 86 и элемент 88 задержки - на выход 69 распределителя 12 (на элементе 88 импульс задерживается на время выборки блока 8). Импульс с выустанавливая адрес считываемого сооб- 35 хода элемента .ИЛИ 86 попадает на вко40

щения и через элемент 37 задержки, который задерживает импульс на время установки адреса, на вход управления считынания блока 6, с выхода которого информация поступает на выход 52 уст- ройстла.

В ПК эти данные используются в качестве входных параметров функциональных задач системы управления, по мо-.ре решения которых полученные ре- зультг.ты в виде соответствующих справок выдаются на вход 42 и далее на информационный вход блока 9, Кроме того, на вход 46 подается адрес записи, полученной справки, а на вход 50 - 5( импульс управления записью, который ; посту :ает на один из входов элемента И 22, которьш по другому входу управляется триггером 15. Запись справки в бло1 9 осуществляется только в слу- чае, тогда триггер 15 обнулен, что соответствует отсутствию прямого об--, ращен я пользователей к 9. По- следн« е приводит к прохождению через

ды установки в О всех триггеров 81 и 82, обнуляя их, а импульс с выхода элемента 88, задерживаясь на элементе 87 на время задержки регистра 3, поступает на выход 67 распределителя 12.

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

Параллельно с этим импульс с первого из выходов 68 распределителя 12 поступает на вход считывания соответ- ствуюпдей фиксированной ячейки блока В памяти, выполненного в виде ПЗУ, где хранится адрес абонента, запросившего справку, и адрес зоны памяти, где - хранится запрашиваемая справка. Считанный код с выхода блока 8 записывается в регистр 3 с помощь.ю импульса, поступившего с выхода 69 распределителя 12, после чего код адреса абонента подается на вход дешифрато55

0

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

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

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

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

5

0

0

20, а также, будучи пропущенном чере.з элемент ИЛИ 86 и элемент 88 задержки - на выход 69 распределителя 12 (на элементе 88 импульс задерживается на время выборки блока 8). Импульс с вы5 хода элемента .ИЛИ 86 попадает на вко

ды установки в О всех триггеров 81 и 82, обнуляя их, а импульс с выхода элемента 88, задерживаясь на элементе 87 на время задержки регистра 3, поступает на выход 67 распределителя 12.

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

Параллельно с этим импульс с первого из выходов 68 распределителя 12 поступает на вход считывания соответ- ствуюпдей фиксированной ячейки блока В памяти, выполненного в виде ПЗУ, где хранится адрес абонента, запросившего справку, и адрес зоны памяти, где - хранится запрашиваемая справка. Считанный код с выхода блока 8 записывается в регистр 3 с помощь.ю импульса, поступившего с выхода 69 распределителя 12, после чего код адреса абонента подается на вход дешифрато

30

pa 5, который в соответствии с вход- ньм кодом передает высокий потенциал на.выходы соответствующих групп элементов И 32 и 33, а код адреса зоны памяти через элементы 28 подается на адресный вход блока 9 памяти. Одновременно тактовый импульс с выхода 67 поступает на вход считывания блока 9, тем самым подавая код считанной щ справки через соответствующие группы элементов И 32 и 33 на тот из выходов 53 или 54, который соответствует абоненту, запросившему справку.

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

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

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

М 2%

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

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

с „

5

5 0

5

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

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

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

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

to

t5.

i9. 1608694

с юбщения попадает на информационньй в сод регистра 1 и записывается в этот р ггистр с помощью импульса с выхода элемента 40 задержки, задержанного элементом 41 на время выборки блока К). Кроме того, импульс с выхода элемента 40 задержки, попадая на вычитающий вход реверсивного счетчика 18, уменьшает на единицу его содержимое М; т.е. число ожидаю1чих- сообщений. В случае, когда в блоке 10 есть ожидающие сообщения, импульс чтения ее общений обеспечивает перезапись первого из этих сообщений в регистр 1 . Если в блоке 10 не содержится ожидающих сообщений, состояние регистра 1, обнуленного импульсом чтения сообщений, не изменяется. Формула изобретения

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

20

25

30

45

to

t5.

08694

40

10

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

20

25

30

5

.1

5

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