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

Abstract

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

Description

Изо

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

Л. ТСТСЯ

за по

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

структ; .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

Claims (1)

1. с юбщени  попадает на информационньй в сод регистра 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