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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК аи 1(51)5 С "6 Г 15/40 ГОСУДПО ИПРИ КА ТОРСКОМ ДЕТЕЛЬС 9976843494/24-24.Слави ельство СССР 15/40, 1988. ФОРМАЦИОННОГО зо ретение относится к вычислительно зовано мацион ОО;, всяа пою ел ежнос ния пНа ная сх структ;лителя турная импуль Уст вый 1, первый вый 6,9 и пя(61) 1 (21) 4 (22) 2 (46) 2 (72) А (53) 6 (56) А Р 1399 (54) У ПОИСКА (57) И тельно зовано ционно ретени ТВЕННЫЙ КОМИТЕТБРЕТЕНИЯМ И ОТКРЫТИЯМТ СССР обретение относится к вычисли технике и может быть испольв автоматизированных информасправочных системах, Цель изо - повышение надежности усттехнике, может быть испольв автоматизированных инфоро-справочных системах и явусовершенствованием устройствт.св. Р 1399768,изобретения - повьппение наи устройства за счет сокращеерь информации,иг. 1 представлена структурма устройства; на Фиг. 2рная схема первого распредеимпульсов; на фиг, 3 - струксхема второго распределителяов;ойство (фиг. 1) содержит первторой 2 и третий 3 регистры,4 и второй 5 дешифраторы, первторой 7, третий 8, четвертыйый 10 блоки памяти, первый 11 2ройства за счет сокращения потерь ин" формации, Устройство содержит регистры, дешифраторы, блоки памяти, распре- делители импульсов, триггеры, суммирующие счетчики, реверсивный счетчик элементы ШШ, элементы И, элементы задержки. Устройство имеет первый и второй информационные входы, синхронизирующий вход, вход считывания адреса, вход записи адреса, группу входов запроса, вход опроса, вход разрешения записи, вод пуска, информационный выход, группу информационных выходов, выход признака готовности результата, 3 ил. и второй 12 распределители импульсов, первый 13 , второй 14 и третий 15 триггеры, первый 16 и второй 17 суммирующие счетчики, реверсивный счетчик 18, первый 19 и второй 20 элементы ИЛ 1, первый 21, второй 22, третий 23, четвертый 24, пятый 25 и шестой 26 элементы И, первую, вторую и третью группы элементов ИЛИ 27 - 29, первую, вторую, третью, четвертую и пятую группы элементов И 30 - 35, первый 36, второй 37, третий 38, чет,-вертый 39, пятый 40 и шестой 41 элементы задержки. На схеме (Фиг, 1) также показаны первый 42 и второй 43 ин. Формационные входы, синхронизирующий вход 44, вход 45 считывания адреса, вход 46 записи адреса, группа входов 47 и 48 запроса, вход 49 опроса, вход1608650 разрешения записи, вход 51 пуска, информационный выход 52, группа информационных выходов 53 и 54 и выход 55 призкана готовности результата (узлы и элементы отличительной частигпредлагаемого устройства обведены на Фиг. 1 пунктирной линией).Кроме того, на Фиг. 1 показаны вход 56 разрешения, группа установоч ных входов 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 элементы ИЛИ, три элемента 8 - 80 задержки. Второй распределитель 12 импульсов (Фиг. 3) содержит группу триггеров 81 и 82, группу элементов И 83 и 84, элемент И 85, элемент ИЛИ,86, два элемента 87 и 88 задержки.1Входами 43 и 44 устройство подключено к тракту передачи данных между объектами управления сложной авто-.35 матизированной системы управления.Сообщения, записываемые в регистр 1, содержат признаковую и информационную части. Часть признаков классифицирует информационную часть,Устройство работает следующим образом.Работа устройства, в котором регистр 1 соединен с трактом. передачи данных, начинается с приходом на вход 51 импульса пуска, который через элемент ИЛИ 19 проходит на вход установки в "1" триггера 13, устанавливая его в единичное состояние, Высокий потенциал с прямого выхода триггера50 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 ичное состояние, при котором он м потенциалом открывает эле 21. Импульс с выхода 59 расителя 11 импульсов поступает мент И 21 в начале цикла опроса. мпульс проходит через элемент а вход группы элементов И 30, вливая адрес считываемого сооби через элемент 37 задержки, козадерживает импульс на время вки адреса, на вход управления ания блока 6, с выхода которого ация поступает на выход 52 уста.К эти данные используются в кавходных параметров функциох задач системы управления, по ешения которых полученные реты в виде соответствующих спращаются на вход 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). Импульс с вы хода элемента ИЛИ 86 попадает на входы установки в "0" всех триггеров 81и 82, обнуляя их, а импульс с выходаэлемента 88, задерживаясь на элементе87 на время задержки регистра 3, по" 40 ступает на выход 67 распределителя12.Пройдя через элемент ИЛИ 20, импульс поступает на вход установкив "1" триггера 15, устанавливая его ясв "1", и снимает тем самым высокийпотенциал с входа элемента И 22.Параллельно с этим импульс с первого из выходов 68 распределителя 12поступает на вход считывания соответствующей фиксированной "ячейки блока 8памяти, выполненного в виде ПЗУ; гдехранится адрес абонента, запросившего справку, и адрес зоны памяти, гдехранится запрашиваемая справка. Счи танный код с выхода блока 8 записывается в регистр 3 с помощью импульса, поступившего с выхода 69 распределителя 12, после чего код адресаабонента подается на вход дешифрато 160869435 Импульс с выхода элемента 37, обеспечивающий считывание из блока 6 инФормации, подлежащей передаче в ВК, поступает на первый вход элемента И 24, второй вход которого подключен к 40 инверсному выходу элемента И 26. Поэтому импульс с выхода элемента 37 (импульс чтения сообщения) проходит через элемент И 24 в том и только в том случае, когда число М ожидающих сообщений отлично от нуля. При этом импульс чтения сообщения увеличивает на единицу содержимое счетчика 17, т.е. адрес считываемого слова блока 10 (исходное значение содержимого счетчика 17 на единицу меньше содержимого счетчика 16, т,е, адреса записи). Задерживаясь на элементе 40 ра 5, который в соответствии с входным кодом передает высокий потенциал на входы соответствующих групп элементов И 32 и 33,а код адреса зоны памяти через элементы 28 подается на адресный вход блока 9 памяти. Одновременно тактовый импульс с выхода 67 поступает на вход считывания блока 9, тем самым подавая код считанной справки через соответствующие группы . элементов И 32 и 33 на тот из выходов 53 или 54, которык соответствует абоненту, запросившему справку.Этот же импульс с выхода 67, задержанный на элементе 36 на время считывания данных из блока 9, поступает на вход регистра 3 и устанавливает его в исходное состояние, подготавливая его к новому циклу работы.Поступающий на вход 44 импульс записи сообщения проходит на первый вход элемента И 23, второй вход которого соединен с инверсным выходом , элемента И 26.Реверсивный счетчик 18 предназначен для хранения числа М сообщений, ожидающих обработки. Поскольку перед началом работы содержимое счетчика 18 обнуляется, то на всех его прямых выходах присутствует низкое значение потенциала, попадающее на все входы элемента И 25, что приводит, к появлению на его инверсном выходе высокого значения потенциала. На инверсном выходе элемента И 25 присутству- . ет.высокое значение потенциала во всех случаях, когда хотя бы один разряд счетчика 18 обнулен, что соответствует выполнению соотношения где ш - количество разрядов .счетчика 18, равное количеству разрядов каждо" го из счетчиков 16 и 17, а также равное разрядности слова блока 10Во всех указанных случаях высокое зна.чение потенциала с инверсного выхода элемента И 25 открывает элемент И 23 для прохождения импульсов записи сообщения.Таким образом, первый из импульсов записи сообщений проходит через элемент И 23 на суммирующий вход счетчика 16, увеличивая тем самым на единицу его содержимое, представляющее собой адрес первой свободной для записи зоны в блоке 10. Этот адрес пропускается с помощью импульса за 5 10 15 20 25 30 писи сообщения, задержанного на элементе 39 на время срабатывания счетчика 16, через группы элементов И 34 и ИЛИ 29 на адресный, вход блока 10. Импульс с выхода элемента 39, попав" ший на вход разрешения записи блока 10, обеспечивает запись в этот блок сообщения, заданного на инФормационном входе 43 устройства. Кроме того, импульс с выхода элемента 39, поступая на сужщрующий вход счетчика 18, увеличивает на единицу его содержимое М.В случае, когда в блоке 10 есть свободные зоны для записи сообщений, ожидающих обработки, импульс записи сообщений обеспечивает запоминание поступившего вместе с ним сообщения. В случае, когда блок 10 заполнен сообщениями, о чем свидетельствует единичное состояние всех разрядов счетчика 18,низкое значение потенциала с инверсного выхода элемента И 23 запрещает прохождение импульсов записи сообщения через элемент И 23, чтоприводит к невозможности записи сообщения в заполненный блок 10 памяти,Аналогично описанному выше (дляэлемента И 25) на инверсном выходеэлемента И 26 присутствует низкоезначение потенциала в случае, когда число М ожидающих сообщений равняется нулю, и высокое значение потенциала для любых других значений М. на время модиФикации содержимого счетчика 17, импульс чтения сообщенияобеспечивает прохождение содержимогосчетчика 17 на адресный вход блока10 и Формирование на инФормационномвыходе блока 10 кода первого из ожидающих обработки сообщений, Этот кодР э т 5. п п т эл ь е эл дкл ра. общения попадает на инАормационный од регистра 1 и записывается в этот гистр с помоцью импульса с выхода емента 40 задержки, задержанного ементом 41 на время выборки блока5Кроме того, импульс с выхода элента 40 задержки, попадая на вычиющий вход реверсивного счетчика 18, еньшает на единицу его содержимое 10 т.е. число ожидающих сообщений. В случае, когда в блоке 10 есть дающие сообщения, импульс чтения бщений обеспечивает перезапись вого из этих сообщений в регистр 1 и в блоке 10 не содержится ожищих сообцений, состояние регистра обнуленного импульсом чтения сообий, не изменяется.р м у л а изобретенияУстройство для инпормационного иска по авт.св. Р 1399768, о т л и- а ю щ е е с я тем, что, с целью вышения надежности устройства за ет сокрацения потерь информации, устройство введены третий элемент25первый вход которого является нхронизирующим входом устройства, твертый элемент И, первый вход коого соединен с выходом второго мента задержки, четвертый элемент ержки, вход. которого подключен к оду третьего элемента И, пятый мент задержки, вход которого соеен с выходом четвертого элемента первый суммирующий счетчик, счет вход которого подключен к выходу тьего элемента И, второй суммирую- счетчик, счетный вход которого динен с выходом четвертого элета И, четвертая группа элементов И, 40 вые входы которых подключены к выам первого суммирующего счетчика, торые входы четвертой групйы элетов И соединены с выходом четверо элемента задержки, пятая группа 45 ментов И, первые входы которых ключены к входам второго суммирующего счетчика, а вторые входы пятойгруппы элементов И соединены с выходом пятого элемента задержки, третьягруппа элементов ИЛИ, первые входыкоторых подключены к выходам четвертой группы элементов И, а вторые входы третьей группы элементов ИЛИ соединены с выходами пятой группы элементов И, реверсивный счетчик, суммирующий вход которого подключен к:выходу четвертого элемента задержки,а вычитающий вход реверсивного счетчика соединен с выходом пятого элемецта задержки, пятый элемент И, входы которого подключены к прямому выходу реверсивного счетчика, выходпятого элемента И соединен с вторымвходом третьего элемента И, шестойэлемент И, вход которого подключенк инверсному выходу реверсивного счетчика, выход шестого элемента И соединен с вторым входом четвертого элемента И, шестой элемент задержки,вход которого подключен к выходу пятого элемента задержки, а выход соединен с синхронизирующим входом первого регистра, пятый блок памяти,вход записи которого подключен к выходу четвертого элемента задержки,вход считывания пятого блока памятисоединен с выходом пятого элементазадержки, входы адресных разрядовпятого блока памяти подключены к выходам третьей группы элементов ИЛИ,информационный вход пятого блока памяти является вторым инйормационнымвходом устроиства, информационныйвыход пятого блока памяти соединенс информационным входом первого регистра, пятый синхронизирующий выход первого распределителя импульсовсоединен с вторым установочным входомвторого регистра, первый синхронизирующий выход второго распределителя импульсов по ючен к синхровходутретьего регист.Кравчук Корре став упица Ше ехр 9 ираж 56 су дственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 10 венного комитета по изобрет 113035, Москва, Ж, Раушс одписноеиям и открытиям при Гя наб., д, 4/5