Устройство поиска информации Российский патент 2020 года по МПК G06F16/00 

Описание патента на изобретение RU2724788C1

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

Известно устройство по Патенту РФ № РФ №2115952 «Устройство поиска информации» МПК G06F 17/40, опубликованное 20.07.98 и включающее регистры границ, суммирующие и вычитающие счетчики, схемы сравнения, блоки памяти и блоки вычисления. Этот аналог в ходе приема цифрового сообщения и поиска определенной цифровой последовательности позволяет определить параметры и соответствие последовательности передачи правилам обмена данными, установленным для данного протокола.

Недостатком данного устройства является относительно большое время, необходимое для идентификации пакетов (так как идентификация осуществляется путем последовательного анализа значений признаков) и узкая область применения - только для анализа протокола TFTP на предмет соответствия наблюдаемой последовательности пакетов правилам, установленным для данного протокола. Все это ограничивает применение устройства-аналога для анализа протоколов в современных высокоскоростных вычислительных сетях.

Известно устройство по Патенту РФ №2313128 «Устройство поиска информации» МПК G06F 9/46, опубликованное 20.12.2007 г., Бюл. №35. Это устройство содержит N≥2 блоков хранения маски, N блоков селекции, делитель частоты, формирователь временных интервалов, регистр стратегии поиска, блок формирования адреса маски переходов и блок индикации. Устройство обеспечивает расширение области применения и быстродействие анализа входящих пакетов устройства-прототипа за счет идентификации пакетов путем параллельного анализа значений признаков идентификации и контроля последовательности обмена ими на предмет соответствия любым, априорно заданным правилам.

Однако данное устройство имеет недостаток - относительно низкую вероятность своевременного поиска информации в условиях непрерывной динамики смены состояний разноприоритетных запросов на поиск информации и с учетом влияющих факторов.

Из известных наиболее близким аналогом (прототипом) по своей технической сущности заявленному устройству является устройство по Патенту РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16.

Устройство-прототип включает N≥2 блоков хранения маски, N блоков селекции, делитель частоты, формирователь временных интервалов, регистр стратегии поиска, блок формирования адреса маски переходов, блок индикации, N селекционных контроллеров времени поиска, главный контроллер времени поиска и генератор тактовых импульсов.

В устройстве-прототипе тактовый вход делителя частоты является первым тактовым входом устройства, а выход делителя частоты соединен с тактовым входом формирователя временных интервалов, при этом K-разрядный, где K=(log2N)+1, выход «Код события» блока формирования адреса маски переходов подключен к K-разрядным входам «Код события» регистра стратегии поиска и блока индикации соответственно, входы разрешения записи N блоков хранения маски объединены и являются входом разрешения записи устройства, L-разрядные информационные входы, где L≥2, N блоков селекции объединены и являются L-разрядным информационным входом устройства. Первые L-разрядные входы «Маска 1» и «Маска 2» N блоков хранения маски, являются первыми L-разрядными входами соответственно «Маска 1» и «Маска 2» устройства, вторые L-разрядные выходы «Маска 1» и «Маска 2» N блоков хранения маски подключены к вторым L-разрядным входам «Маска 1» и «Маска 2» соответствующих блоков селекции, вход «Начальный сброс» формирователя временных интервалов соединен с входом «Начальный сброс» блока формирования адреса маски переходов и является входом «Начальный сброс» устройства, при этом, M-разрядный вход «Код времени ожидания» формирователя временных интервалов, где M≥2 - разрядность кода времени ожидания, является M-разрядным входом «Код времени ожидания» устройства, а выход формирователя временных интервалов соединен с входом «Сброс» блока формирования адреса маски переходов, сигнальный выход регистра стратегии поиска соединен с сигнальными входами формирователя временных интервалов и блока формирования адреса маски переходов, K-разрядный адресный вход, управляющий вход, N-разрядный информационный вход и разрешающий вход регистра стратегии поиска являются соответственно K-разрядным адресным входом, управляющим входом, N-разрядным информационным входом и разрешающим входом устройства, входы «Выбор кристалла» и «Чтение/запись» регистра стратегии поиска являются соответственно входами «Выбор кристалла» и «Чтение/запись» устройства, N-разрядный вход «Правило завершения поиска» и выход «Результат поиска» блока индикации являются соответственно N-разрядным входом «Правило завершения поиска» и выходом «Результат поиска» устройства. При этом выход «Результат сравнения» n-го блока селекции, где n=1, 2, …, N, соединен с входом «Результат сравнения» n-го селекционного контроллера времени поиска, выход «Результат сравнения» которого соединен с n-м входом «Результат сравнения» регистра стратегии поиска и с n-м входом «Результат сравнения» блока формирования адреса маски переходов, выход генератора тактовых импульсов подключен к тактовому входу n-ого блока селекции, вход «Обнуление» которого является n-м входом «Обнуление» устройства, причем S-разрядный корректирующий вход, где S≥2 - разрядность корректирующего кода времени поиска, n-ого блока селекции объединен с S-разрядным проверочным входом n-ого селекционного контроллера времени поиска и подключен к n-ому S-разрядному выходу главного контроллера времени поиска, N S-разрядных входов которого являются соответствующими N S-разрядными входами «Коррекция максимального времени поиска» устройства.

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

Однако прототип имеет недостаток - относительно низкую достоверность определения типа ожидаемых блоков двоичной информации (БДИ), в условиях, характерных для поисковых процессов, протекающих в реальных системах, когда параметры сценария поиска (значения признаков идентификации (битовых масок) и порядок их следования), могут носить нечеткий характер.

Данное устройство позволяет реализовывать поисковые запросы с учетом динамики управляющих воздействий и внешних факторов, с учетом изменяющихся во времени текущих требований абонентов к своевременности поиска информации, в то время как при поиске информации в реальных системах, широкое применение находят модели [1-5], объективно основанные на качественно, нечетко заданных значениях параметров сценария поиска, где значения признаков идентификации (битовых масок) и порядок их следования носит не только количественный - однозначно, четко идентифицируемый, но и нечеткий (идентифицируемый лишь на качественном уровне) характер, традиционно описываемый с привлечением лингвистической переменной и математики нечетких множеств.

Под «поиском» понимается параллельный анализ значений признаков идентификации БДИ и контроль порядка их следования на предмет соответствия заданным правилам - определение кода типа БДИ.

Под «сценарием поиска» понимается классический метод формальной графики, определяющий заданные правила следования БДИ.

Под «признаком идентификации» понимаются значения битов в соответствующих позициях БДИ.

Под «кодом типа БДИ» понимается код, соответствующий сценарию поиска и, с точки зрения физики процесса, адресу, по которому в оперативном запоминающем устройстве хранится маска переходов, определяющая этот конкретный тип ожидаемых БДИ.

Под «параметрами сценария поиска» понимается набор параметров, описывающих правила следования блоков двоичной информации - набор (множество бит кода) значений признаков идентификации (битовых масок) этих блоков и порядок их следования.

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

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

Указанная цель достигается тем, что в известное устройство поиска информации, содержащее N≥2 блоков хранения маски, N блоков селекции, делитель частоты, формирователь временных интервалов, регистр стратегии поиска, блок формирования адреса маски переходов, блок индикации, N селекционных контроллеров времени поиска, главный контроллер времени поиска и генератор тактовых импульсов, дополнительно включены блок анализа нечеткого сценария поиска, предназначенный для предварительного анализа математической природы кода типа БДИ - он задан параметрически (количественно или вероятностно) или с использованием функции принадлежности, характерной для нечетких множеств, и блок преобразования нечеткого сценария поиска, предназначенный для трансформирования исходных данных (кода типа БДИ), заданных в нечеткой форме к виду, пригодному для получения четких, однозначных (достоверных) результатов конкретного сценария поиска. При этом тактовый вход делителя частоты является первым тактовым входом устройства, а выход делителя частоты соединен с тактовым входом формирователя временных интервалов, входы разрешения записи N блоков хранения маски объединены и являются входом разрешения записи устройства, L-разрядные информационные входы, где L≥2, N блоков селекции объединены и являются L-разрядным информационным входом устройства. Причем первые L-разрядные входы «Маска 1» и «Маска 2» N блоков хранения маски, являются первыми L-разрядными входами соответственно «Маска 1» и «Маска 2» устройства. Вторые L-разрядные выходы «Маска 1» и «Маска 2» N блоков хранения маски подключены ко вторым L-разрядным входам «Маска 1» и «Маска 2» соответствующих блоков селекции. Вход «Начальный сброс» формирователя временных интервалов соединен с входом «Начальный сброс» блока формирования адреса маски переходов и является входом «Начальный сброс» устройства. При этом, M-разрядный вход «Код времени ожидания» формирователя временных интервалов, где M≥2 - разрядность кода времени ожидания, является M-разрядным входом «Код времени ожидания» устройства, а выход формирователя временных интервалов соединен с входом «Сброс» блока формирования адреса маски переходов, сигнальный выход регистра стратегии поиска соединен с сигнальными входами формирователя временных интервалов и блока формирования адреса маски переходов. Причем K-разрядный адресный вход, где K=(log2N)+1, управляющий вход, N-разрядный информационный вход и разрешающий вход регистра стратегии поиска являются соответственно K-разрядным адресным входом, управляющим входом, N-разрядным информационным входом и разрешающим входом устройства, входы «Выбор кристалла» и «Чтение/запись» регистра стратегии поиска являются соответственно входами «Выбор кристалла» и «Чтение/запись» устройства, N-разрядный вход «Правило завершения поиска» и выход «Результат поиска» блока индикации являются соответственно N-разрядным входом «Правило завершения поиска» и выходом «Результат поиска» устройства. При этом выход «Результат сравнения» n-го блока селекции, где n=1, 2, …, N, соединен с входом «Результат сравнения» n-го селекционного контроллера времени поиска, выход «Результат сравнения» которого соединен с n-м входом «Результат сравнения» регистра стратегии поиска и с n-м входом «Результат сравнения» блока формирования адреса маски переходов. Выход генератора тактовых импульсов подключен к тактовому входу n-ого блока селекции, вход «Обнуление» которого является n-м входом «Обнуление» устройства. При этом S-разрядный корректирующий вход, где S≥2 - разрядность корректирующего кода времени поиска, n-ого блока селекции объединен с S-разрядным проверочным входом n-ого селекционного контроллера времени поиска и подключен к n-ому S-разрядному выходу главного контроллера времени поиска, N S-разрядных входов которого являются соответствующими N S-разрядными входами «Коррекция максимального времени поиска» устройства. Причем K-разрядный выход «Код события» блока формирования адреса маски переходов соединен с K-разрядным информационным входом блока анализа нечеткого сценария поиска, K проверочных выходов которого соединены с соответствующими K проверочными входами блока преобразования нечеткого сценария поиска, K-разрядный выход которого и K-разрядный транзитный выход блока анализа нечеткого сценария поиска объединены между собой и являются K-разрядными входами «Код события» регистра стратегии поиска и блока индикации соответственно.

Блок анализа нечеткого сценария поиска состоит из регистра хранения и счетчика. При этом K-разрядный вход счетчика является K-разрядным информационным входом блока, K выходов счетчика соединены с соответствующими K входами регистра хранения. Причем K-разрядный транзитный выход регистра хранения является K-разрядным транзитным выходом блока, K проверочных выходов регистра хранения являются соответствующими K проверочными выходами блока анализа нечеткого сценария поиска.

Блок преобразования нечеткого сценария поиска состоит из регистра, элемента расчета дополнения, главного и вспомогательного элементов хранения, главного и вспомогательного анализаторов, элемента расчета объединения и вычислителя. При этом разряды K-разрядного выхода вычислителя и соответствующие разряды K-разрядного выхода регистра объединены и являются K-разрядным выходом блока преобразования нечеткого сценария поиска, K входов регистра являются соответствующими K проверочными входами блока, K первичных выходов регистра подключены к соответствующим K первичным входам элемента расчета дополнения и к соответствующим K входам главного элемента хранения, K вторичных выходов регистра подключены к соответствующим K вторичным входам элемента расчета дополнения и к соответствующим K прямым входам вспомогательного элемента хранения, K выходов главного элемента хранения подключены к соответствующим K основным входам главного анализатора, K выходов вспомогательного элемента хранения подключены к соответствующим K основным входам вспомогательного анализатора, K дополнительных входов главного анализатора подключены к соответствующим K первичным выходам элемента расчета дополнения. Причем K вторичных выходов элемента расчета дополнения соединены с соответствующими K дополнительными входами вспомогательного анализатора, K выходов главного анализатора подключены к соответствующим K первичным входам элемента расчета объединения, K вторичных входов которого соединены с соответствующими K выходами вспомогательного анализатора, K выходов элемента расчета объединения соединены с соответствующими K дополнительными входами элемента расчета дополнения, соответствующими K дополнительными входами вспомогательного элемента хранения и соответствующими K входами вычислителя.

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

Заявленное устройство поясняется чертежами, на которых представлены:

на фиг. 1 - структурная схема устройства поиска информации;

на фиг. 2 - структурная схема блока анализа нечеткого сценария поиска;

на фиг. 3 - структурная схема блока преобразования нечеткого сценария поиска;

на фиг. 4 - структурная схема n-го () блока хранения маски;

на фиг. 5 - структурная схема n-го () блока селекции;

на фиг. 6 - структурная схема формирователя временных интервалов;

на фиг. 7 - структурная схема регистра стратегии поиска;

на фиг. 8 - структурная схема блока формирования адреса маски переходов;

на фиг. 9 - структурная схема блока индикации;

на фиг. 10 - структурная схема n-го () селекционного контроллера времени поиска;

на фиг. 11 - структурная схема главного контроллера времени поиска;

на фиг. 12 - пример сценария поиска;

на фиг. 13 - пример заполнения масок переходов, маски начала сценария и маски окончания сценария.

Устройство (см. фиг. 1) состоит из N, где N≥2, блоков хранения маски 11-1N, N блоков селекции 21-2N, делителя частоты 3, формирователя временных интервалов 4, регистра стратегии поиска 5, блока формирования адреса маски переходов 6, блока индикации 7, N селекционных контроллеров времени поиска 81-8N, главного контроллера времени поиска 9, генератора тактовых импульсов 10, блока анализа нечеткого сценария поиска 11 и блока преобразования нечеткого сценария поиска 12.

Элементы соединены между собой следующим образом (см. фиг. 1). Тактовый вход 38 делителя частоты 3 является первым тактовым входом 08 устройства, а выход 39 делителя частоты 3 соединен с тактовым входом 41 формирователя временных интервалов 4. Входы разрешения записи 101-10N N блоков хранения маски 11-1N объединены и являются входом разрешения записи 01 устройства. L-разрядные информационные входы 211-21N, где L≥2, N блоков селекции 21-2N объединены и являются L-разрядным информационным входом 04 устройства. Первые L-разрядные входы «Маска 1» 12n и «Маска 2» 13n n-го блока хранения маски 1n, где n=1, 2, …, N, являются n-ми первыми L-разрядными входами соответственно «Маска 1» 02n и «Маска 2» 03n устройства. Вторые L-разрядные выходы «Маска 1» 14n и «Маска 2» 15n n-го блока хранения маски 1n подключены к соответствующим вторым L-разрядным входам «Маска 1» 22n и «Маска 2» 23n n-го блока селекции 2n. Вход «Начальный сброс» 42 формирователя временных интервалов 4 соединен с входом «Начальный сброс» 63 блока формирования адреса маски переходов 6 и является входом «Начальный сброс» 05 устройства. При этом, M-разрядный вход «Код времени ожидания» 43 формирователя временных интервалов 4, где M≥2 - разрядность кода времени ожидания, является M-разрядным входом «Код времени ожидания» 06 устройства, а выход 44 формирователя временных интервалов 4 соединен с входом «Сброс» 64 блока формирования адреса маски переходов 6. Сигнальный выход 59 регистра стратегии поиска 5 соединен с сигнальными входами 45 и 65 формирователя временных интервалов 4 и блока формирования адреса маски переходов 6 соответственно. K-разрядный, где K=(log2N)+1, адресный вход 53, управляющий вход 54, N-разрядный информационный вход 55 и разрешающий вход 58 регистра стратегии поиска 5 являются соответственно K-разрядным адресным входом 09, управляющим входом 010, N-разрядным информационным входом 011 и разрешающим входом 014 устройства. Входы «Выбор кристалла» 56 и «Чтение/запись» 57 регистра стратегии поиска 5 являются соответственно входами «Выбор кристалла» 012 и «Чтение/запись» 013 устройства. N-разрядный вход «Правило завершения поиска» 72 и выход «Результат поиска» 73 блока индикации 7 являются соответственно N-разрядным входом «Правило завершения поиска» 07 и выходом «Результат поиска» 015 устройства. Выходы «Результат сравнения» 261-26N блоков селекции 21-2N соединены с соответствующими входами «Результат сравнения» 811-81N соответствующих селекционных контроллеров времени поиска 81-8N, выходы «Результат сравнения» 831-83N которых соединены с соответствующими входами «Результат сравнения» 511-51N регистра стратегии поиска 5 и с соответствующими входами «Результат сравнения» 611-61N блока формирования адреса маски переходов 6. Выход 101 генератора тактовых импульсов 10 подключен к тактовым входам 251-25N каждого из N блоков селекции 21-2N , входы «Обнуление» 241-24N которых являются соответствующими входами «Обнуление» 0171-017N устройства. Причем S-разрядный, где S≥2 - разрядность корректирующего кода времени поиска, корректирующий вход 27n n-ого блока селекции 2n соединен с S-разрядным проверочным входом 82n n-ого селекционного контроллера времени поиска 8n и подключен к n-ому S-разрядному выходу 92n главного контроллера времени поиска 9, N S-разрядных входов 911-91N которого являются соответствующими N S-разрядными входами «Коррекция максимального времени поиска» 016 устройства. При этом K-разрядный выход «Код события» 62 блока формирования адреса маски переходов 6 соединен с K-разрядным информационным входом 111 блока анализа нечеткого сценария поиска 11, K проверочных выходов 1121-112K которого соединены с соответствующими K проверочными входами 1211-121K блока преобразования нечеткого сценария поиска 12, K-разрядный выход 122 которого и K-разрядный транзитный выход 113 блока анализа нечеткого сценария поиска 11 объединены между собой и являются K-разрядными входами «Код события» 52 и 71 регистра стратегии поиска 5 и блока индикации 7 соответственно.

Число «N, (N≥2)» (блоков, разрядов, входов, выходов и т.п.) определяется в соответствии с возможным количеством типов БДИ (они определяют общее количество масок переходов, характеризующих состав сценариев поиска) и, как правило, составляет от 2 (двух) до 500 (пятисот).

Число «K, (где K=(log2N)+1)» характеризует разрядность кода адреса маски переходов, адреса, по которому в оперативном запоминающем устройстве хранится маска переходов, определяющая тип ожидаемых согласно сценария поиска БДИ. Иными словами, это количество двоичных разрядов, достаточное для адресации N масок переходов и маски начала сценария поиска, как правило, составляет от 2 (двух) до 20 (двадцати).

Число «M, (M≥2)» характеризует разрядность кода времени ожидания - кода допустимого интервала времени, в течение которого ожидается очередной БДИ, заданный сценарием поиска и, как правило, составляет от 2 (двух) до 10 (десяти).

Число «L, (L≥2)» характеризует максимально возможное количество разрядов в БДИ, используемых в сценарии поиска и составляет от 2 (двух) до 10 (десяти).

Число «S, (S≥2)» характеризует разрядность корректирующего кода времени поиска, разрядность кода, обуславливающего изначальное или подвергшееся коррекции (новое) значение максимального времени поиска для каждого конкретного сценария (поискового запроса) и, как правило, составляет от 2 (двух) до 10 (десяти).

Блок анализа нечеткого сценария поиска 11, изображенный на фиг. 2, предназначен для предварительного последовательного сравнения (по количеству двоичных чисел, характеризующих любой из K разрядов кода типа БДИ) поступающих в двоичном коде исходных данных (кода типа БДИ) и принятия решения об их математической природе - код типа БДИ задан параметрически или с использованием функции принадлежности, характерной для нечетких множеств.

Блок анализа нечеткого сценария поиска 11 (фиг. 2) состоит из регистра хранения 11.1 и счетчика 11.2. При этом K-разрядный вход 11.2-1 счетчика 11.2 является K-разрядным информационным входом 111 блока 11, K выходов 11.2-21-11.2-2K счетчика 11.2 соединены с соответствующими K входами 11.1-21-11.1-2K регистра хранения 11.1. Причем K-разрядный транзитный выход 11.1-3 регистра хранения 11.1 является K-разрядным транзитным выходом 113 блока 11, K проверочных выходов 11.1-11-11.1-1K регистра хранения 11.1 являются соответствующими K проверочными выходами 1121-112K блока анализа нечеткого сценария поиска 11.

Регистр хранения 11.1 блока анализа нечеткого сценария поиска 11 предназначен для хранения данных и принятия решения о математической природе исходных данных - кода типа БДИ, этот параметр сценария поиска наблюдается (задан) параметрически: количественно, вероятностно или качественно, с использованием функции принадлежности, характерной для нечетких множеств. Регистр хранения 11.1 может быть реализован на базе типового регистра памяти, описанного в литературе [Аверченков О.Е. Схемотехника: аппаратура и программы. - М.: ДМК Пресс, 2012. - 588 с., С. 443-445, рис. 12.8].

Счетчик 11.2 блока нечеткого сценария поиска 11 предназначен для регистрации и последовательного сравнения (по количеству двоичных чисел, описывающих любой из K разрядов кода типа БДИ) поступающих в двоичном коде данных (кода типа БДИ), характеризующего адрес, по которому в оперативном запоминающем устройстве регистра стратегии поиска хранится маска переходов, определяющая тип ожидаемых, согласно сценария поиска, БДИ. Техническая реализация счетчика 11.2 возможна на базе серийно выпускаемого синхронного двоичного счетчика, как показано в работе [Аверченков О.Е. Схемотехника: аппаратура и программы. - М.: ДМК Пресс, 2012. - 588 с., С. 459-460, рис. 13.5].

Блок преобразования нечеткого сценария поиска 12, изображенный на фиг. 3, предназначен для трансформирования кода типа БДИ, заданного в нечеткой форме к виду, пригодному для получения четких, однозначных (достоверных) результатов конкретного сценария поиска.

Блок преобразования нечеткого сценария поиска 12 (фиг. 3) состоит из регистра 12.1, элемента расчета дополнения 12.2, главного 12.3 и вспомогательного 12.4 элементов хранения, главного 12.5 и вспомогательного 12.6 анализаторов, элемента расчета объединения 12.7 и вычислителя 12.8. При этом разряды K-разрядного выхода 12.8-2 вычислителя 12.8 и соответствующие разряды K-разрядного выхода 12.1-4 регистра 12.1 объединены и являются K-разрядным выходом 122 блока преобразования нечеткого сценария поиска 12, K входов 12.1-11-12.1-1K регистра 12.1 являются соответствующими K проверочными входами 1211-121K блока 12, K первичных выходов 12.1-21-12.1-2K регистра 12.1 подключены к соответствующим K первичным входам 12.2-11-12.2-1K элемента расчета дополнения 12.2 и к соответствующим K входам 12.3-11-12.3-1K главного элемента хранения 12.3, K вторичных выходов 12.1-31-12.1-3K регистра 12.1 подключены к соответствующим K вторичным входам 12.2-21-12.2-2K элемента расчета дополнения 12.2 и к соответствующим K прямым входам 12.4-11-12.4-1K вспомогательного элемента хранения 12.4, K выходов 12.3-21-12.3-2K главного элемента хранения 12.3 подключены к соответствующим K основным входам 12.5-11-12.5-1K главного анализатора 12.5, K выходов 12.4-21-12.4-2K вспомогательного элемента хранения 12.4 подключены к соответствующим K основным входам 12.6-11-12.6-1K вспомогательного анализатора 12.6, K дополнительных входов 12.5-21-12.5-2K главного анализатора 12.5 подключены к соответствующим K первичным выходам 12.2-31-12.2-3K элемента расчета дополнения 12.2. Причем K вторичных выходов 12.2-41-12.2-4K элемента расчета дополнения 12.2 соединены с соответствующими K дополнительными входами 12.6-21-12.6-2K вспомогательного анализатора 12.6, K выходов 12.5-31-12.5-3K главного анализатора 12.5 подключены к соответствующим K первичным входам 12.7-11-12.7-1K элемента расчета объединения 12.7, K вторичных входов 12.7-21-12.7-2K которого соединены с соответствующими K выходами 12.6-31-12.6-3K вспомогательного анализатора 12.6, K выходов 12.7-31-12.7-3K элемента расчета объединения 12.7 соединены с соответствующими K дополнительными входами 12.2-51-12.2-5K элемента расчета дополнения 12.2, соответствующими K дополнительными входами 12.4-31-12.4-3K вспомогательного элемента хранения 12.4 и соответствующими K входами 12.8-11-12.8-1K вычислителя 12.8.

Регистр 12.1 блока преобразования нечеткого сценария поиска 12 предназначен для регистрации и сортировки поступающей нечеткой информации на две составляющие, по начальному количеству мнений экспертов о каждом из K нечетко наблюдаемых (заданных) значений кода типа БДИ, характеризующих адрес, по которому в оперативном запоминающем устройстве регистра стратегии поиска хранится маска переходов, определяющая тип ожидаемых, согласно сценария поиска, БДИ. Кроме того, регистр 12.1 предназначен для записи поступающих из блока анализа нечеткого сценария поиска, регистрации и установления значений логического нуля на всех разрядах своего K-разрядного выхода и на соответствующих разрядах K-разрядного выхода блока преобразования нечеткого сценария поиска. Регистр 12.1 может быть технически реализован на базе серийно выпускаемого двоичного синхронного счетчика с последовательным переносом на T-триггерах, как описано в [Угрюмов Е.П. Цифровая схемотехника: учеб. пособие для вузов. - 3-е изд., перераб. и доп. - СПб.: БХВ-Петербург, 2010. - 816 с., С. 240-242, рис. 4.28].

Элемент расчета дополнения 12.2 блока преобразования нечеткого сценария поиска 12 предназначен для реализации процедуры арифметического вычитания из единицы значений функций принадлежности нечетких множеств. Частным случаем технической реализации элемента расчета дополнения 12.2 может служить обычное арифметико-логическое устройство (АЛУ), описанное, например, в [Основы электроники: учебник для СПО / О.В. Миловзоров, И.Г. Панков. - 5-е изд., перераб. и доп. - М.: Издательство Юрайт, 2016. - 407 с. С. 186-189, рис. 3.8.1].

Главный 12.3 и вспомогательный 12.4 элементы хранения блока преобразования нечеткого сценария поиска 12 предназначены соответственно для хранения нечеткой исходной информации, поступающей от первого и второго эксперта (от эксперта U1 и U2), т.е. для хранения количественно выраженных двух (по начальному числу экспертов) мнений экспертов о каждом из K нечетко наблюдаемых (заданных) значений кода типа БДИ, характеризующих адрес, по которому в оперативном запоминающем устройстве регистра стратегии поиска хранится маска переходов, определяющая тип БДИ, ожидаемых согласно сценария поиска. Главный элемент хранения 12.3 может быть технически реализован в виде серийно выпускаемого динамического оперативного запоминающего устройства, как показано в литературе [Основы электроники: учебник для СПО / О.В. Миловзоров, И.Г. Панков. - 5-е изд., перераб. и доп. - М.: Издательство Юрайт, 2016. - 407 с. С. 229-231, рис. 4.3.2]. Вспомогательный элемент хранения 12.4 отличается от главного элемента хранения 12.3 лишь наличием дополнительных K входов (12.4-31-12.4-3K), которые технически могут быть легко объединены с соответствующими K прямыми входами (12.4-11-12.4-1K), что позволяет осуществить реализацию вспомогательного элемента хранения 12.4 аналогично главному элементу хранения 12.3, в виде динамического оперативного запоминающего устройства, как описано в [Основы электроники: учебник для СПО / О.В. Миловзоров, И.Г. Панков. - 5-е изд., перераб. и доп. - М.: Издательство Юрайт, 2016. - 407 с. С. 229-231, рис. 4.3.2].

Главный анализатор 12.5 блока преобразования нечеткого сценария поиска 12 предназначен для определения пересечения нечетких множеств - пересечения дополнения нечеткого множества, сформулированного экспертом U1 с нечетким множеством, сформулированным экспертом U2. Главный анализатор 12.5 может быть технически реализован на базе цифрового узла сравнения, как показано в [Угрюмов Е.П. Цифровая схемотехника: учеб. пособие для вузов. - 3-е изд., перераб. и доп. - СПб.: БХВ-Петербург, 2010. - 816 с., С. 102-104, рис. 2.6].

Вспомогательный анализатор 12.6 блока преобразования нечеткого сценария поиска 12 предназначен для определения пересечения нечетких множеств - пересечения нечеткого множества, сформулированного экспертом U1 с дополнением нечеткого множества, сформулированного экспертом U2. Вспомогательный анализатор 12.6 также может быть технически реализован на базе цифрового узла сравнения, как описано в [Угрюмов Е.П. Цифровая схемотехника: учеб. пособие для вузов. - 3-е изд., перераб. и доп. - СПб.: БХВ-Петербург, 2010. - 816 с., С. 102-104, рис. 2.6].

Элемент расчета объединения 12.7 блока преобразования нечеткого сценария поиска 12 предназначен для реализации завершающего цикла дизъюнктивного суммирования - определения объединения нечетких множеств. Элемент расчета объединения 12.7 представляет собой цифровой узел сравнения и может быть технически реализован в виде серийно выпускаемого быстродействующего цифрового компаратора, как показано в работе [Аверченков О.Е. Схемотехника: аппаратура и программы. - М.: ДМК Пресс, 2012. - 588 с., С. 428-429, рис. 11.9].

Вычислитель 12.8 блока преобразования нечеткого сценария поиска 12 предназначен для итогового получения четких, однозначных (достоверных) значений параметров конкретного сценария поиска - для однозначного выбора (присвоения) количественных значений кода типа БДИ, характеризующих адрес, по которому в оперативном запоминающем устройстве регистра стратегии поиска хранится маска переходов, определяющая тип БДИ, ожидаемых согласно сценария поиска. Вычислитель 12.8 представляет собой серийно выпускаемый программируемый ТТЛ-компаратор типа 74LS85, описанный в справочнике [Микросхемы ТТЛ. Том 1.: Пер. с нем. - М.: ДМК Пресс, 2001. - 384 с. (справочник), С. 143-144, рис. б/н].

Блоки хранения маски 11-1N , входящие в общую структурную схему, идентичны и предназначены для хранения битовых масок, используемых для идентификации элементов входящего потока данных. Принцип работы и структура блоков хранения маски известны, описаны в прототипе (см. Патент РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16, фиг. 5), структурная схема проиллюстрирована, на примере n-го () блока хранения маски, на фиг. 4.

Блоки селекции 21-2N , входящие в общую структурную схему, идентичны и предназначены для контроля и идентификации соответствующих элементов входящего потока данных, формирования результата поиска, контроля оставшегося времени поиска, а также выработки управляющих сигналов по истечении установленного изначального или вновь вводимого в динамике управления времени поиска для каждого поискового запроса. Структура блоков селекции (БС) и их алгоритм работы известны, подробно описаны в прототипе (см. Патент РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16, фиг. 4), структурная схема изображена, на примере n-го () БС, на фиг. 5.

Делитель частоты 3, входящий в общую структурную схему, предназначен для увеличения периода следования поступающей на его вход последовательности импульсов. Схема реализации делителя частоты известна и описана в прототипе (см. Патент РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16). В частности, делитель частоты 3 может быть реализован в виде счетчика длительности импульсов и частоты на базе микросхемы КР155ИЕ6, как описано в [Аверченков О.Е. Схемотехника: аппаратура и программы. - М.: ДМК Пресс, 2012. - 588 с., С. 468-469, рис. 13.3]. При этом входом делителя будет счетный вход счетчика, а выходом делителя - один из выходов счетчика.

Формирователь временных интервалов 4, входящий в общую структурную схему, предназначен для контроля интервала времени между элементами входящего потока данных и формирования сигнала по его истечении. Структура и принцип действия формирователя временных интервалов известны, детально описаны в прототипе (см. Патент РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16, фиг. 6), схема изображена на фиг. 6.

Регистр стратегии поиска 5, входящий в общую структурную схему, предназначен для проверки соответствия порядка следования верифицированных элементов входящего потока данных (кода типа БДИ) заданным правилам и формирования сигнала при поступлении элемента, ожидаемого в соответствии с правилами. Состав элементов и принцип работы регистра стратегии поиска известны, подробно описаны в прототипе (см. Патент РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16, фиг. 7), структурная схема регистра изображена на фиг. 7.

Блок формирования адреса маски переходов 6, входящий в общую структурную схему, предназначен для формирования и хранения кода типа БДИ, соответствующего маске, определяющей следующий элемент, который должен быть верифицирован во входящем потоке данных. Принцип работы, состав и взаимосвязь элементов блока формирования адреса маски переходов известны, детально описаны в прототипе (см. Патент РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16, фиг. 8), структурная схема изображена на фиг. 8.

Блок индикации 7, входящий в общую структурную схему, предназначен для обнаружения признаков (значений параметров сценария поиска), свидетельствующих о завершении заданной правилами последовательности элементов входящего потока данных (кода типа БДИ) и формирования соответствующего сигнала. Структура и порядок работы блока индикации известны, описаны в прототипе (см. Патент РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16, фиг. 9), структурная схема изображена на фиг. 9.

Селекционные контроллеры времени поиска 81-8N , входящие в общую структурную схему, идентичны и предназначены для дешифровки, дополнительного сравнения и контроля нового, вводимого в динамике управления процессом реализации поисковых запросов, S-разрядного кода, обуславливающего новое значение (границы) максимального времени поиска для каждого конкретного поискового запроса. Структура селекционных контроллеров времени поиска (СКВП) и алгоритм их работы известны, подробно описаны в прототипе (см. Патент РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16, фиг. 2), структурная схема изображена, на примере n-го () СКВП, на фиг. 10.

Главный контроллер времени поиска 9 предназначен для динамической коррекции значений (границ) максимального времени поиска для каждого поискового запроса из любого сочетания N масок переходов (сценариев поиска). Принцип работы, состав, назначение и взаимосвязь элементов главного контроллера времени поиска известны, детально описаны в прототипе (см. Патент РФ №2553093 «Устройство поиска информации» МПК G06F 9/46, опубликованное 10.06.2015 г., Бюл. №16, фиг. 3), структурная схема изображена на фиг. 11.

Генератор тактовых импульсов 10, входящий в общую структурную схему, предназначен для выработки синхронизирующей последовательности импульсов. Техническая реализация генератора тактовых импульсов 10 возможна на базе серийно выпускаемого распределителя тактов, описанного в работе [Аверченков О.Е. Схемотехника: аппаратура и программы. - М.: ДМК Пресс, 2012. - 588 с., С. 472-473].

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

Известно [1-5], что с точки зрения верификации кода типа БДИ, существует возможность распознавания (определения) данных, характеризующих этот код, наблюдаемых и заданных как количественно, так и качественно, нечетко (с привлечением лингвистической переменной). Эта возможность реализуется с использованием математики нечетких множеств, нечетких вычислительных методов и алгоритмов, позволяющих путем последовательных преобразований, осуществить переход от нечетко распознанных (наблюдаемых, определенных) данных, характеризующих код типа БДИ к виду данных, пригодному для четкого, однозначного принятия достоверного решения о значениях элементов этого кода, в рамках конкретного сценария поиска. При этом код, характеризующий тип ожидаемых БДИ - конкретный сценарий поиска и определяющий соответствующие маски переходов, может быть верифицирован на основе математических методов принятия решений в слабоформализуемых задачах - нечетких вычислительных методов и алгоритмов, которые достаточно просто могут быть аппаратно реализуемы.

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

С={с1, с2, …, сK}, (1)

то с точки зрения рассматриваемого подхода к распознаванию (определению) данных, характеризующих этот код, возможно представление значений кода типа БДИ не только количественно, численно, но и нечетко, в виде нечеткого множества значений кода типа БДИ вида:

, (2)

где - нечеткое значение кода типа БДИ.

При этом число K соответствует разрядности кода адреса маски переходов (определяющей тип ожидаемых, согласно сценария поиска, БДИ), равно (K=(log2N)+1) и зависит от количества двоичных разрядов, достаточных для адресации N масок переходов и маски начала сценария поиска, от количества экспертов и соответствующего количества входов устройств аппаратной реализации вычислительного нечеткого алгоритма. В нашем случае K может принимать значения от 2 (двух) до 20 (двадцати), соответствующие количеству входов программируемого ТТЛ-компаратора типа 74LS85, на базе которой построен вычислитель 12.8 блока преобразования нечеткого сценария поиска 12.

Иными словами, анализ результатов работ [1-5] позволяет предусмотреть в устройстве возможность задания значений кода типа БДИ, описанных (наблюдаемых) как количественно, так и нечетко (с привлечением лингвистической переменной).

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

Для решения задачи объединения мнений экспертов о значениях кода типа БДИ, используется одна из типовых операций над нечеткими множествами - операция дизъюнктивного суммирования [1-5]. При этом дизъюнктивная сумма, например, двух нечетких множеств (по количеству экспертов), определяется в терминах объединений и пересечений следующим образом:

(3)

где - нечеткое множество, характеризующее мнение первого U1 (второго U2) эксперта о конкретном k-ом (k=) нечетко заданном (наблюдаемом) значении кода типа БДИ ; - дополнения этих нечетких множеств.

Полученная дизъюнктивная сумма характеризует объединенное мнение (в нашем случае двух, U1 и U2) экспертов о значениях нечетко заданного (наблюдаемого) кода типа БДИ.

Для окончательной идентификации (однозначного выбора) количественных значений нечетких параметров кода типа БДИ, используют функцию [5]:

, (4)

характеризующую максимальное значение - функции принадлежности (степень уверенности) интегрированного мнения экспертов о значениях каждого из нечетко заданных (наблюдаемых) кода типа БДИ.

Таким образом, анализ работ [1-5], анализ выражений (1)-(4) позволяют сделать вывод о технической возможности реализации однозначной верификации кода типа ожидаемых БДИ с количественно и нечетко заданными параметрами. Рассмотренный в [1-4] и детально описанный в [5] вычислительный нечеткий алгоритм (алгоритм дизъюнктивного суммирования нечетких множеств) позволяет математически корректно устранить нечеткость данных, характеризующих тип ожидаемых БДИ, позволяет однозначно распознать (верифицировать) истинный код, определяемый конкретным сценарием поиска и соответствующими масками переходов в текущий момент времени, а в конечном итоге, повысить достоверность определения типа ожидаемых блоков двоичной информации, и, как следствие, повысить достоверность выполнения поисковых запросов в условиях, присущих реальной динамике процесса поиска информации в сетях передачи данных с коммутацией пакетов, в информационно-справочных (поисковых) системах, в социальных сетях и в глобальной сети Интернет - в условиях нечеткости данных об истинных значениях параметров сценария поиска.

На вход вычислительного нечеткого алгоритма поступают данные, характеризующие значения кода типа БДИ и распознанные (определенные) как количественно, так и нечетко. Определяется, какие из данных, характеризующих код типа БДИ в данный момент времени распознаны количественно, а какие данные идентифицированы нечетко. В целях верификации значений кода типа БДИ, необходимо математически корректно, используя дизъюнктивное суммирование нечетких множеств, преобразовать распознанные нечетко данные. Этапы функционирования вычислительного нечеткого алгоритма подробно, алгоритмически и аналитически описаны в [5]. На выходе вычислительного нечеткого алгоритма имеем выходной образ - данные, которые четко (достоверно) характеризуют интегрированное мнение экспертов о принадлежности значений кода типа БДИ к пространству достоверных, верифицированных значений кода.

С учетом этого в заявленном устройстве осуществляется достоверное распознавание нечетких значений кода типа БДИ и, в соответствии с верифицированными значениями кода, осуществляется реализация сценария поиска (реализация поисковых запросов).

Техническая реализация принципа повышения достоверности распознавания нечетко заданных (наблюдаемых) значений кода типа БДИ в заявленном устройстве осуществлена путем введения предварительного анализа (выявления) нечетких значений кода типа БДИ, а также преобразования этих значений с использованием методов нечеткой математики к виду, позволяющему четко верифицировать и однозначно (достоверно) трактовать значения этого кода, характеризующего тип конкретных ожидаемых БДИ (в заявленном устройстве реализованы соответственно в рамках блока анализа нечеткого сценария поиска 11 и блока преобразования нечеткого сценария поиска 12).

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

,

где:

, - множество типов БДИ, входящих в состав сценария;

, - множество масок переходов;

- маска начала сценария поиска;

- маска окончания сценария поиска;

- время ожидания очередного БДИ.

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

,

где:

- первая битовая маска БДИ -го типа;

- вторая битовая маска БДИ -го тип.

Битовые маски содержат L разрядов, где L - максимально возможное количество разрядов в БДИ, используемых в сценарии поиска. Первая битовая маска предназначена для указания позиций идентификационных битов БДИ. Значения логической единицы в разрядах первой битовой маски соответствуют позициям идентификационных битов. Во всех остальных разрядах битовой маски устанавливаются значения логического нуля. Вторая битовая маска предназначена для задания эталонных значений, которым должны соответствовать значения идентификационных битов. При этом разряды второй битовой маски, не являющиеся идентификационными, могут иметь произвольные значения, так как не влияют на процесс идентификации БДИ.

Множество масок переходов используется для задания порядка следования БДИ в рамках сценария. Множество содержит N масок переходов, каждая из которых содержит N двоичных разрядов. Таким образом каждому типу БДИ соответствует своя маска переходов. При этом, n-ая маска переходов содержит информацию о типах БДИ, которые согласно сценария поиска ожидаются после наблюдения БДИ n-го типа. Указанная информация задается путем установки значения логического нуля в разрядах маски переходов, порядковые номера которых соответствуют типам ожидаемых БДИ. Во всех остальных разрядах маски переходов устанавливаются значения логической единицы.

Маска начала сценария поиска предназначена для указания типов БДИ, которые ожидаются первыми в сценарии поиска - начальных БДИ. Маска MB содержит N двоичных разрядов. В разрядах маски начала сценария поиска, номера которых соответствуют начальным типам БДИ, устанавливаются значения логического нуля. Во всех остальных разрядах маски начала сценария поиска устанавливаются значения логической единицы.

Маска окончания сценария поиска предназначена для указания типов БДИ, наблюдение которых свидетельствует о завершении сценария поиска - конечных БДИ. Маска MF содержит N двоичных разрядов. В разрядах маски окончания сценария поиска, номера которых соответствуют конечным типам БДИ, устанавливаются значения логического нуля. Во всех остальных разрядах маски окончания сценария поиска устанавливаются значения логической единицы.

В отличие от времени поиска, время ожидания очередного БДИ T задает максимально допустимый интервал времени, в течение которого ожидается очередной БДИ, заданный сценарием поиска типа. В том случае, если в течение заданного интервала времени ожидаемый тип БДИ не будет обнаружен, сценарий поиска прерывается, и осуществляется переход к ожиданию начальных БДИ. Время ожидания очередного БДИ задается в виде M-разрядного кода. При этом наименьшему времени ожидания соответствует наибольший код, являющийся дополнением до максимального числа, представимого в M-разрядном коде.

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

В целом, работу устройства поиска информации можно рассматривать как процесс перехода данного устройства из состояния в состояние. Множество состояний , , устройства соответствует множеству типов БДИ, входящих в состав сценария. При обнаружении очередного, заданного сценарием типа БДИ, устройство переходит в состояние, номер которого соответствует типу обнаруженного БДИ. Находясь в одном из состояний устройство ожидает появления БДИ, типы которых определяются маской переходов, номер которой соответствует номеру текущего состояния устройства.

На фиг. 12 приведен пример сценария поиска, включающий N=8 типов БДИ. Соответствующее приведенному сценарию поиска заполнение масок переходов, маски начала сценария и маски окончания сценария приведено на фиг. 13.

Инициализация устройства включает в себя проведение следующих операций:

начальный сброс устройства;

установка первой и второй битовых масок;

установка маски начала сценария и масок переходов;

установка маски окончания сценария поиска;

установка времени ожидания очередного БДИ;

установка начального максимального времени поиска.

Начальный сброс устройства осуществляется следующим образом. На разрешающем входе 014 устройства устанавливают значение логической единицы, которая поступает на соответствующий вход 58 регистра стратегии поиска 5. Логическая единица на разрешающем входе 58 регистра стратегии поиска 5, поступая на третьи входы 5.31-3-5.3N-3 всех трехвходовых элементов ИЛИ-НЕ 5.31-5.3N (см. фиг. 7), обеспечивает наличие логического нуля на их выходах 5.31-4-5.3N-4 вне зависимости от логических значений, установленных на первых 5.31-1-5.3N-1 и вторых 5.31-2-5.3N-2 входах. В связи с этим на сигнальном выходе 59 регистра стратегии поиска 5 будет установлено значение логического нуля. Логический ноль с сигнального выхода 59 регистра стратегии поиска 5 поступает на соответствующий вход 45 формирователя временных интервалов 4 (см. фиг. 6) и далее - на первый информационный вход 4.2-1 (вход J) JK-триггера 4.2. На входе «Начальный сброс» 05 устройства устанавливают значение логической единицы, которая поступает на входы 42 и 63 формирователя временных интервалов 4 и блока формирования адреса маски переходов 6 соответственно. Значение логической единицы с входа «Начальный сброс» 42 формирователя временных интервалов 4 (см. фиг. 6) через первый двухвходовый элемент ИЛИ 4.1 поступает на второй информационный вход 4.2-2 (вход K) JK-триггера 4.2, а через второй двухвходовый элемент ИЛИ 4.6 - на вход сброса (вход R) счетчика 4.7. Логическая единица на входе 4.2-2 (входе K) JK-триггера 4.2 при наличии логического нуля на его входе 4.2-1 (входе J) приводит к установке логического нуля на выходе 4.2-3 JK-триггера 4.2, который, поступая на второй вход 4.3-2 двухвходового элемента И 4.3, приводит к установке значения логического нуля на его выходе 4.3-3 вне зависимости от логических значений на его первом входе 4.3-1. Логическая единица на входе сброса R счетчика 4.7 обеспечивает установку логического нуля на его выходе переполнения P. Значение логического нуля с выхода переполнения P счетчика 4.7 поступает на второй вход 4.5-2 второго двухвходового элемента И 4.5, что приводит к безусловной установке на его выходе 4.5-3, а соответственно и на выходе «Сброс» 44 формирователя временных интервалов 4, значения логического нуля. Логическая единица с входа «Начальный сброс» 63 блока формирования адреса маски переходов 6 (см. фиг. 8) через двухвходовый элемент ИЛИ 6.3 поступает на вход сброса 6.4-3 (входа R) регистра 6.4, что приводит к установке логического нуля на его выходах 6.4-4 (Q1-QK), а соответственно и на всех разрядах K-разрядного выхода «Код события» 62 блока формирования адреса маски переходов 6, на всех K проверочных выходах 1121-112K и на всех разрядах K-разрядного транзитного 113 выхода блока анализа нечеткого сценария поиска 11, а также на всех разрядах K-разрядного выхода 122 блока преобразования нечеткого сценария поиска 12.

По завершении операции начального сброса на входе «Начальный сброс» 05 устройства устанавливают значение логического нуля, что приводит к установке значения логического нуля на втором информационном входе 4.2-2 (входе K) JK-триггера 4.2 и на входе сброса R счетчика 4.7 формирователя временных интервалов 4.

Установка первой и второй битовых масок, обеспечивающих идентификацию каждого из N типов БДИ, осуществляется в соответствующие блоки хранения маски 11-1N. Для этого на первых L-разрядных входах «Маска 1» 021-02N устройства и на соответствующих первых L-разрядных входах «Маска 1» 121-12N каждого из N блоков хранения маски 11-1N устанавливают соответствующие первые битовые маски, а на первых L-разрядных входах «Маска 2» 031-03N устройства и на соответствующих первых L-разрядных входах «Маска 2» 131-13N каждого из N блоков хранения маски 11-1N устанавливают соответствующие вторые битовые маски. На входе разрешения записи 01 устройства и на соответствующих входах разрешения записи 101-10N каждого из N блоков хранения маски 11-1N устанавливают значение логической единицы, которая поступает на входы инициализации (входы С) первых и вторых регистров 1.1 и 1.2 каждого из N блоков хранения маски (см. фиг. 4) и обеспечивает запись первых и вторых битовых масок в соответствующие регистры. По окончании операции записи на входе разрешения записи 01 устройства и на соответствующих входах разрешения записи 101-10N каждого из N блоков хранения маски 11-1N устанавливают значение логического нуля.

Установка маски начала сценария поиска и масок переходов осуществляется в оперативное запоминающее устройство 5.2 регистра стратегии поиска 5. При этом маска начала сценария поиска MB должна быть записана в оперативное запоминающее устройство по нулевому адресу, а n-ая маска перехода , , должна быть записана по адресу, соответствующему ее порядковому номеру, то есть адресу, значение которого равно n. Для этого на управляющем входе 010 устройства и, соответственно, на управляющем входе 54 регистра стратегии поиска 5 устанавливают значение логической единицы, которая, поступая на управляющий вход 5.1-3 (вход SE) селектора-мультиплексора 5.1 (см. фиг. 7), обеспечивает коммутацию второй группы информационных входов 5.1-2 (B1-BK) селектора-мультиплексора 5.1 на его выходы 5.1-4 (Q1-QK), где K=(log2N)+1 - количество двоичных разрядов, достаточное для адресации N масок переходов и маски начала сценария поиска. На K-разрядном адресном входе 09 устройства и, соответственно, на K-разрядном адресном входе 53 регистра стратегии поиска 5 устанавливают K-разрядный адрес, по которому в оперативное запоминающее устройство 5.2 должна быть записана маска начала сценария поиска. С выходов 5.1-4 (Q1-QK) селектора-мультиплексора 5.1 K-разрядный адрес поступает на адресные входы 5.2-2 (A1-AK) оперативного запоминающего устройства 5.2. На N-разрядном информационном входе 011 устройства и, соответственно на N-разрядном информационном входе 55 регистра стратегии поиска 5 устанавливают маску начала сценария поиска, которая поступает на информационные входы 5.2-3 (D1-DN) оперативного запоминающего устройства 5.2. Запись осуществляется путем установки логического нуля на входах «Выбор кристалла» 012 и «Чтение/запись» 013 устройства, с которых логический ноль через входы «Выбор кристалла» 56 и «Чтение/запись» 57 регистра стратегии поиска 5 поступает на соответствующие входы 5.2-1 () и 5.2-4 () оперативного запоминающего устройства 5.2. По окончании записи маски на входе «Выбор кристалла» 012 устанавливают значение логической единицы. Затем на K-разрядном адресном входе 09 устройства устанавливают K-разрядный адрес, по которому в оперативное запоминающее устройство 5.2 должна быть записана первая маска переходов (значение адреса равно 1), а на N-разрядном информационном входе 011 устройства устанавливают маску переходов , после чего путем установки значения логического нуля на входе «Выбор кристалла» 012 инициируют операцию записи в оперативное запоминающее устройство 5.2. Аналогичным образом в оперативное запоминающее устройство записывают все масок переходов. По окончании записи масок переходов в оперативное запоминающее устройство 5.2 на входе «Чтение/запись» 013 устанавливают значение логической единицы, а на управляющем входе 010 устройства устанавливают значение логического нуля, что обеспечивает коммутацию первой группы информационных входов 5.1-1 (A1-AK) селектора-мультиплексора 5.1 на его выходы 5.1-4 (Q1-QK).

Установка маски окончания сценария поиска MF заключается в установке на разрядах N-разрядного входа «Правило завершения поиска» 07 устройства и, следовательно, на разрядах N-разрядного входа «Правило завершения поиска» 72 блока индикации 7 (см. фиг. 9) соответствующих логических значений, соответствующих значениям битов маски окончания сценария поиска.

Установка времени ожидания очередного БДИ заключается в установке на разрядах M-разрядного входа «Код времени ожидания» 06 устройства и, следовательно, на разрядах M-разрядного входа «Код времени ожидания» 43 формирователя временных интервалов 4 (см. фиг. 6), логических значений, соответствующих значениям разрядов кода времени ожидания.

Установка начального максимального времени поиска заключается в установке на разрядах каждого из N S-разрядных входов «Коррекция максимального времени поиска» 0161-016N устройства (см. фиг. 11) через S-разрядные входы 271-27N блоков селекции 21-2N на S-разрядные входы 2.71-1-2.7N-1 корректирующих регистров 2.71-2.7N логических значений кода, задающего начальное максимальное время поиска для каждого n-го () поискового запроса - набора конкретных типов БДИ (определяющего соответствующие маски переходов и характеризующего конкретный сценарий поиска).

После выполнения указанных операций устройство готово к работе.

В начальный период, когда подлежащие анализу БДИ не поступают на вход устройства, на вход 38 делителя частоты 3 через первый тактовый вход 08 устройства от внешнего генератора поступают тактовые импульсы. С выхода 39 делителя частоты 3 тактовые импульсы поступают на второй тактовый вход 41 формирователя временных интервалов 4. В результате проведенной операции начального сброса устройства на всех информационных выходах 6.4-4 (Q1-QK) регистра 6.4, а соответственно и на всех разрядах K-разрядного выхода «Код события» 62 блока формирования маски переходов 6 и, соответственно, на всех K проверочных выходах 1121-112K и на всех разрядах K-разрядного транзитного 113 выхода блока анализа нечеткого сценария поиска 11, а также на всех разрядах K-разрядного выхода 122 блока преобразования нечеткого сценария поиска 12, установлено значение логического нуля. На управляющем входе 54 регистра стратегии поиска 5 установлено значение логического нуля, что обеспечивает коммутацию значений логического нуля с разрядов K-разрядного входа «Код события» 52 регистра стратегии поиска 5 на соответствующие адресные входы 5.2-2 (A1-AK) оперативного запоминающего устройства 5.2. Таким образом, на адресном входе оперативного запоминающего устройства установлен нулевой адрес, указывающий на маску начала сценария поиска.

Значения логического нуля с разрядов K-разрядного выхода «Код события» 62 блока формирования адреса маски переходов 6 поступают на соответствующие разряды K-разрядного информационного входа 111 блока анализа нечеткого сценария поиска 11 (см. фиг. 2). При этом код, содержащий во всех разрядах значения логического нуля, поступает через K-разрядный информационный вход 111 на K-разрядный вход 11.2-1 счетчика 11.2 и далее с K выходов 11.2-21-11.2-2K счетчика 11.2 на соответствующие K входов 11.1-21-11.1-2K регистра хранения 11.1 блока анализа нечеткого сценария поиска 11, что обеспечивает транзитное преобразование (перезапись) значений кода в счетчике 11.2 и в регистре хранения 11.1 и установку значений логического нуля на всех K проверочных выходах 11.1-11-11.1-1K регистра хранения 11.1 и на соответствующих K проверочных выходах 1121-112K блока анализа нечеткого сценария поиска 11, а также на всех разрядах K-разрядного транзитного выхода 11.1-3 регистра хранения 11.1 и на соответствующих разрядах K-разрядного транзитного выхода 113 блока 11.

Значения логического нуля с K проверочных выходов 1121-112K блока анализа нечеткого сценария поиска 11 поступают через K проверочных входов 1211-121K блока 12 на соответствующие K входов 12.1-11-12.1-1K регистра 12.1 (см. фиг. 3), что обеспечивает регистрацию и установление значений логического нуля на всех разрядах K-разрядного выхода 12.1-4 регистра 12.1 и на соответствующих разрядах K-разрядного выхода 122 блока преобразования нечеткого сценария поиска 12.

Значения логического нуля с разрядов K-разрядного транзитного выхода 113 блока анализа нечеткого сценария поиска 11 и с соответствующих разрядов K-разрядного выхода 122 блока преобразования нечеткого сценария поиска 12, поступают на соответствующие разряды входа «Код события» 71 блока индикации 7 и далее - на входы 7.1-11-7.1-1K (F1-FK) дешифратора 7.1 (см. фиг. 9). При наличии значения логического нуля на всех входах 7.1-11-7.1-1K (F1-FK) дешифратора 7.1, на всех его инверсных выходах 7.1-21-7.1-2N () будет установлено значение логической единицы. Значения логической единицы с инверсных выходов 7.1-21-7.1-2N () дешифратора 7.1 поступает на первые входы 7.21-1-7.2N-1 соответствующих двухвходовых элементов ИЛИ 7.21-7.2N. В результате на выходах 7.21-3-7.2N-3 всех двухвходовых элементов ИЛИ 7.21-7.2N устанавливается значение логической единицы вне зависимости от логических значений на их вторых входах. Это приводит к установке значения логической единицы на выходе 7.3-2 N-входового элемента И 7.3, а соответственно и на выходе «Результат поиска» 015 устройства. Логические значения на выходе «Результат поиска» 015 устройства имеют следующее значение: логический ноль на указанном выходе означает, что во входящем потоке БДИ обнаружен заданный сценарий поиска, а логическая единица - отсутствие заданного сценария поиска. На входе «Чтение/запись» 57 регистра стратегии поиска 5 установлено значение логической единицы, что обеспечивает перевод оперативного запоминающего устройства 5.2 в режим чтения информации. При этом на входе «Выбор кристалла» 56 регистра стратегии поиска 5 также установлено значение логической единицы. На разрешающем входе 014 устройства и, соответственно на разрешающем входе 58 регистра стратегии поиска 5 установлено значение логической единицы, что обеспечивает установку на сигнальном выходе 59 регистра стратегии поиска 5 значения логического нуля. При этом на выходе 4.2-3 JK-триггера 4.2 формирователя временных интервалов 4 (см. фиг. 6), на его первом 4.2-1 (вход J) и втором 4.2-2 (вход K) информационных входах установлено значение логического нуля.

При поступлении БДИ, подлежащего анализу, на L-разрядном информационном входе 04 устройства устанавливают логические значения, соответствующие значениям двоичных разрядов БДИ. Момент времени, соответствующий установке БДИ на L-разрядном информационном входе 04 устройства, обозначим как T1. С L-разрядного информационного входа 04 устройства БДИ поступает на L-разрядные информационные входы 211-21N блоков селекции 21-2N. Каждый блок селекции осуществляет идентификацию БДИ соответствующего типа. Тип БДИ определяется первой и второй битовыми масками, поступающими соответственно на вторые L-разрядные входы «Маска 1» 221-22N и вторые L-разрядные входы «Маска 2» 231-23N блоков селекции 21-2N. В компараторах 2.3 каждого блока селекции 21-2N (см. фиг. 4) происходит сравнение значений идентификационных битов поступившего БДИ со значениями соответствующих битов второй битовой маски. Выделение идентификационных битов осуществляется в первой и второй группах двухвходовых элементов И 2.11-2.1L, 2.21-2.2L каждого блока селекции на основании соответствующей первой битовой маски. В случае равенства сравниваемых значений на выходе равенства «A=B» 2.3-3 компаратора 2.3 установится значение логической единицы, в противном случае - значение логического нуля. Логическое значение, соответствующее результату сравнения, с выхода «A=B» 2.3-3 компаратора 2.3 в случае, когда задано только начальное максимальное время поиска и внешнее динамическое управление временем поиска отсутствует (нет сигналов на разрядах каждого из N S-разрядных входов «Коррекция максимального времени поиска» 0161-016N устройства), инвертируется инвертором 2.4 и поступает на выход «Результат сравнения» 26 блока селекции 2.

Иными словами, если в ходе анализа поступающих БДИ отсутствует внешнее динамическое управление временем поиска для всех N поисковых запросов, на S-разрядных корректирующих входах 271-27N блоков селекции 21-2N, а значит и на S-разрядных входах 2.71-1-2.7N-1 корректирующих регистров 2.71-2.7N , кодовые сигналы отсутствуют. В этом случае корректирующие регистры 2.71-2.7N блоков селекции 21-2N (см. фиг. 4) идентифицируют начальные коды времени поиска как некорректируемые и транслируют (перезаписывают) их каждый через свои S выходов (2.71-21-2.71-2S)-(2.7N-21-2.7N-2S) на соответствующие S информационных входов (D1-DS) соответствующих счетчиков 2.51-2.5N блоков селекции 21-2N .

Если в ходе идентификации элементов входящего потока данных инициировано внешнее динамическое управление временем поиска для любого n-го () поискового запроса - набора конкретных типов БДИ, с внешнего устройства в S-разрядном коде (либо с помощью человека-оператора, либо с помощью специального управляющего устройства), через N S-разрядных входов «Коррекция максимального времени поиска» 0161-016N устройства на N S-разрядных входов 911-91N главного контроллера времени поиска 9 (см. фиг. 3) поступают новые, дополнительно вводимые в динамике управления поиском, значения максимального времени поиска для конкретных поисковых запросов абонентов информационно-справочной (поисковой) системы.

Дополнительно вводимые в динамике управления поиском, значения максимального времени поиска для конкретных поисковых запросов абонентов, в S-разрядном коде поступает через N S-разрядных входов 911-91N главного контроллера времени поиска 9 (см. фиг. 11) на N S-разрядных входов 9.1-11-9.1-1N регистрирующего элемента времени поиска 9.1 для контроля и регистрации. С N S-разрядных выходов 9.1-21-9.1-2N регистрирующего элемента времени поиска 9.1 новые значения максимального времени поиска поступают на соответствующие N S-разрядных входов 9.2-11-9.2-1N элемента хранения нового значения времени поиска 9.2, который записывает и хранит в S-разрядном коде эти значения до момента введения очередного управляющего воздействия, а также со своих N S-разрядных выходов 9.2-21-9.2-2N , через соответствующие N S-разрядных выходов 921-92N главного контроллера времени поиска 9, передает эти новые значения максимального времени поиска на корректирующие входы 271-27N соответствующих блоков селекции 21-2N и на проверочные входы 821-82N соответствующих селекционных контроллеров времени поиска 81-8N .

При этом на S-разрядных корректирующих входах 271-27N блоков селекции 21-2N , а значит и на S-разрядных входах 2.71-1-2.7N-1 корректирующих регистров 2.71-2.7N , присутствуют S-разрядные кодовые сигналы. Корректирующие регистры 2.71-2.7N блоков селекции 21-2N (см. фиг. 5) регистрируют изначальный код (записанный при подготовке устройства к работе, т.е. начальное максимальное время поиска) и предварительно сравнивают его с вновь вводимым в динамике управления S-разрядным кодом, который поступает через корректирующие входы 271-27N блоков селекции 21-2N на S-разрядные входы 2.71-1-2.7N-1 корректирующих регистров 2.71-2.7N .

Коррекция (формирование по итогам предварительного сравнения) на S выходах 2.7n-21-2.7n-2S например, корректирующего регистра 2.7n блока селекции 2n кода, характеризующего предварительное решение о значении максимального времени поиска для каждого конкретного n-ого запроса осуществляется следующим образом (см. фиг. 5). Если на S-разрядном входе 2.7n-1 корректирующего регистра 2.7n есть S-разрядный сигнал, обуславливающий новое, вводимое в динамике управления максимальное время поиска, этот сигнал идентифицируется как приоритетный, и именно он с S выходов 2.7n-21-2.7n-2S корректирующего регистра 2.7n поступает на соответствующие S информационных входов (D1-DS) счетчика 2.5n n-го () блока селекции 2n . Если на S-разрядном входе 2.7n-1 корректирующего регистра 2.7n нет S-разрядного сигнала, обуславливающего новое, вводимое в динамике управления максимальное время поиска, то приоритетными признаются ранее записанные значения кода, задающего начальное максимальное время поиска.

Таким образом, с S выходов 2.7n-21-2.7n-2S корректирующего регистра 2.7n поступает на соответствующие S информационных входов (D1-DS) счетчика 2.5n n-го () блока селекции 2n либо изначально введенное, либо новое, вводимое в динамике управления процессом идентификации элементов входящего потока данных, значение кода, задающие максимальное время поиска. Тем самым обеспечивается инициализация счетчиков 2.51-2.5N блоков селекции 21-2N . Причем наименьшему времени поиска соответствует наибольший код, являющийся дополнением до максимального числа, представимого в S-разрядном коде.

В начальный период, когда подлежащие анализу БДИ не поступают на вход устройства, логическое значение, соответствующее результатам сравнения, на выходе «A=B» 2.3n-3 компаратора 2.3n отсутствует. Трехвходовые элементы И 2.61-2.6N всех блоков селекции закрыты, тактовые импульсы от генератора тактовых импульсов 10 через трехвходовые элементы И 2.61-2.6N на счетные входы Z счетчиков 2.51-2.5N блоков селекции 21-2N не поступают. На выходах «Результат сравнения» 261-26N блоков селекции 21-2N сигнал отсутствует.

Если логические значения, соответствующие результатам сравнения, с выходов «A=B» 2.31-3-2.3N-3 компараторов 2.31-2.3N блоков селекции 21-2N поступают, на выходах 261-26N этих блоков через инверторы 2.41-2.4N предварительно установятся сигналы низкого уровня. На счетные входы Z счетчиков 2.51-2.5N блоков селекции 21-2N, поступают импульсы с выхода 101 генератора тактовых импульсов 10 по цепи: тактовые входы 251-25N блоков селекции 21-2N, открытые трехвходовые элементы И 2.61-2.6N блоков селекции 21-2N. Счетчики 2.51-2.5N каждого блока селекции выполняют функцию таймеров, которые контролируют истечение допустимого времени (изначального или введенного в рамках управления) поиска путем суммирования поступающих на их счетный вход Z тактовых импульсов и формируют сигнал переполнения на инверсных выходах счетчиков 2.51-2.5N через установленный интервал времени, определяемый кодами начального заполнения счетчиков и частотой тактовых импульсов.

Сигналы с выходов «Результат сравнения» 261-26N блоков селекции 21-2N поступают через входы «Результат сравнения» 811-81N селекционных контроллеров времени поиска 81-8N (см. фиг. 10) на сигнальные входы 8.21-1-8.2N-1 регистров сравнения-коррекции максимального времени поиска 8.21-8.2N , на проверочные входы 8.21-2-8.2N-2 которых поступают в двоичном коде с проверочных выходов 8.11-2-8.1N-2 дешифраторов корректированного кода максимального времени поиска 8.11-8.1N сигналы, характеризующие новое, вводимое в процессе управления, значение (границы) максимального времени поиска для конкретного запроса. При этом дешифраторы корректированного кода максимального времени поиска 8.11-8.1N преобразуют S-разрядный код, обуславливающий новые, вводимые в процессе управления, значения (границы) максимального времени поиска в двоичный код и передают этот код для проверки истинности на регистры сравнения-коррекции максимального времени поиска 8.21-8.2N .

Регистры сравнения-коррекции максимального времени поиска 8.21-8.2N осуществляют дополнительную проверку (сравнение) выполнения требований по своевременности в соответствии с изначальным и вновь вводимым максимальным времени поиска и, выступая в качестве ретранслирующих узлов, формируют на своих выходах 8.21-3-8.2N-3 и на выходах «Результат сравнения» 831-83N селекционных контроллеров времени поиска 81-8N последовательность сигналов, описывающих логические значения, соответствующие результатам сравнения.

Таким образом, на выходах «Результат сравнения» 831-83N селекционных контроллеров времени поиска 81-8N имеем логические значения, соответствующие результатам сравнения и полученные с учетом динамической коррекции максимального времени поиска.

После удовлетворения потребности в поиске информации n-ый поисковый запрос снимается, на выходе «A=B» 2.3n-3 компаратора 2.3n сигнал отсутствует, происходит сброс счетчика 2.5n соответствующего блока селекции 2n по n-ому входу «Обнуление» 017n устройства и входу «Обнуление» 24n соответствующего блока селекции 2n.

В случае, если один или несколько поисковых запросов достигли максимального времени поиска или максимальное время поиска уменьшилось в результате динамической коррекции (управления), происходит переполнение счетчиков 2.51-2.5N соответствующих блоков селекции 21-2N, формирование на их инверсных выходах переполнения , а, следовательно и на выходах «Результат сравнения» 261-26N соответствующих блоков селекции 21-2N сигнала переполнения, инициирующего блокирование выхода 2.4n-2 инвертора 2.4n и разовое поступление с данного инверсного выхода логических значений, соответствующих результатам сравнения на данный, конкретный момент времени, без возможности продолжения поиска, что соответствует процедуре динамического управления поиском - переносу поисковых запросов заново в очередь на места, соответствующие их приоритетам.

При этом запираются соответствующие трехвходовые элементы И 2.61-2.6N (фиг. 5), запрещая поступление тактовых импульсов на счетные входы Z соответствующих счетчиков 2.51-2.5N блоков селекции 21-2N.

Логические значения, соответствующие результатам сравнения и полученные с учетом динамической коррекции максимального времени поиска с выходов «Результат сравнения» 831-83N селекционных контроллеров времени поиска 81-8N поступают на соответствующие входы «Результат сравнения» 511-51N регистра стратегии поиска 5 и соответствующие входы «Результат сравнения» 611-61N блока формирования адреса маски переходов 6.

При поступлении БДИ, тип которого соответствует одному из типов БДИ, предусмотренных в сценарии поиска, на выходе «Результат сравнения» 26n, например, блока селекции 2n и на соответствующем выходе «Результат сравнения» 83n селекционного контроллера времени поиска 8n , где обнаружено совпадение значений идентификационных битов поступившего БДИ с соответствующими значениями второй битовой маски, будет установлено значение логического нуля, а на выходах всех остальных блоков селекции и, как следствие, селекционных контроллеров времени поиска - значение логической единицы. При поступлении БДИ, не предусмотренного сценарием поиска, на выходах «Результат сравнения» всех блоков селекции и, как следствие, выходах «Результат сравнения» селекционных контроллеров времени поиска будет установлено значение логической единицы.

В регистре стратегии поиска 5 (см. фиг. 7) осуществляется проверка соответствия идентифицированного блоками селекции 21-2N и проверенного, с учетом динамической коррекции максимального времени поиска, селекционными контроллерами времени поиска 81-8N, типа БДИ типу, ожидаемому согласно сценария поиска. Проверка осуществляется вне зависимости от результатов идентификации БДИ в блоках селекции 21-2N и коррекции (проверки) в селекционных контроллерах времени поиска 81-8N. Тип ожидаемого БДИ определяются маской начала сценария поиска или масками переходов, хранящимися в оперативном запоминающем устройстве 5.2. Маска, на соответствие которой осуществляется проверка, определяется K-разрядным адресом, установленным на адресных входах 5.2-2 (входы A1-AK) оперативного запоминающего устройства 5.2. В качестве адреса используется верифицированный код, поступающий с разрядов K-разрядного транзитного выхода 113 блока анализа нечеткого сценария поиска 11 и с соответствующих разрядов K-разрядного выхода 122 блока преобразования нечеткого сценария поиска 12 и установленный на K-разрядном входе «Код события» 52 регистра стратегии поиска 5 (см. фиг. 1). С K-разрядного входа «Код события» 52 указанный код поступает на первую группу информационных входов 5.1-1 (A1-AK) селектора-мультиплексора 5.1 (см. фиг. 7), где при наличии на управляющем входе 5.1-3 (SE) селектора-мультиплексора 5.1 значения логического нуля, коммутируется на адресные входы 5.2-2 оперативного запоминающего устройства 5.2. Считывание соответствующей маски осуществляется путем установки значения логического нуля на входе «Выбор кристалла» 56 регистра стратегии поиска 5. Установка значения логического нуля на входе «Выбор кристалла» 56 регистра стратегии поиска 5 должна осуществляться с временной задержкой относительно момента времени T1, определяемой временем задержки сигнала в блоке селекции и в селекционном контроллере времени поиска. Обозначим момент времени установки логического нуля на входе «Выбор кристалла» 56 регистра стратегии поиска 5 как T2. Проверка соответствия идентифицированного типа БДИ типу, ожидаемому согласно сценария поиска, осуществляется трехвходовыми элементами ИЛИ-НЕ 5.31-5.3N. При этом на первые входы 5.31-1-5.3N-1 трехвходовых элементов ИЛИ-НЕ 5.31-5.3N поступают логические значения с выходов 831-83N соответствующих селекционных контроллеров времени поиска 81-8N, а на вторые входы - логические значения, соответствующие считанной из оперативного запоминающего устройства 5.2 маски. Результаты проверки поступают с выходов 5.31-4-5.3N-4 трехвходовых элементов ИЛИ-НЕ 5.31-5.3N на соответствующие входы 5.4-11-5.4-1N N-входового элемента ИЛИ 5.4 после установки значения логического нуля на разрешающем входе 014 устройства. Установка значения логического нуля на разрешающем входе 014 устройства должна осуществляться с временной задержкой относительно момента времени T2, определяемой временем считывания информации из оперативного запоминающего устройства 5.2. Обозначим момент времени установки логического нуля на разрешающем входе 014 устройства как T3. В случае совпадения идентифицированного типа БДИ с одним из типов, ожидаемых согласно сценария поиска, на выходе соответствующего трехвходового элемента ИЛИ-НЕ, а, следовательно, и на сигнальном выходе 59 регистра стратегии поиска 5, установится значение логической единицы, которое поступает на сигнальный вход 65 блока формирования адреса маски переходов 6 и на сигнальный вход 45 формирователя временных интервалов 4.

В случае нахождения, за время, не превышающее заданное (максимальное время поиска), соответствия типа поступившего БДИ типу, ожидаемому согласно сценария поиска, в блоке формирования адреса маски переходов 6 на основании результатов идентификации поступившего БДИ осуществляется формирование адреса, по которому в оперативном запоминающем устройстве 5.2 регистра стратегии поиска 5 хранится маска переходов, определяющая следующий за ним тип БДИ. Логические значения, соответствующие результатам идентификации БДИ с выходов «Результат сравнения» 831-83N селекционных контроллеров времени поиска 81-8N поступают на соответствующие входы «Результат сравнения» 611-61N блока формирования адреса маски переходов 6 и далее (см. фиг. 8) - на соответствующие инверсные входы 6.1-11-6.1-1N () шифратора 6.1 (нулевой вход шифратора 6.1 не используется, при этом на нем всегда должно быть установлено значение логической единицы «1»). Если поступивший БДИ идентифицирован одним из блоков селекции 21-2N с учетом максимального времени поиска, на инверсном входе шифратора 6.1, номер которого соответствует номеру блока селекции, идентифицировавшего БДИ и номеру соответствующего селекционного контроллера времени поиска, будет установлено значение логического нуля, а на всех остальных инверсных входах - значение логической единицы. При этом на инверсных выходах 6.1-21-6.1-2K () дешифратора 6.1 установится код, соответствующий инверсному представлению номера входа дешифратора, на котором установлено значение логического нуля. Инверторами 6.21-6.2K данный код преобразуется в код типа БДИ, то есть код, соответствующий номеру блока селекции, идентифицировавшего поступивший БДИ и номеру соответствующего селекционного контроллера времени поиска.

Данный код типа БДИ используется в качестве адреса, по которому в оперативном запоминающем устройстве 5.2 регистра стратегии поиска 5 хранится соответствующая маска переходов.

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

С выходов 6.21-2-6.2K-2 инверторов 6.21-6.2K K-разрядный код типа БДИ поступает на соответствующие информационные входы 6.4-21-6.4-2K (D1-DK) регистра 6.4. Запись кода типа БДИ в регистр 6.4 осуществляется только при поступлении на сигнальный вход 65 блока формирования адреса маски переходов 6 значения логической единицы, то есть только в том случае, когда в блоке стратегии поиска 5 будет обнаружено предварительное соответствие типа поступившего БДИ типу, ожидаемому согласно сценария поиска. В противном случае в регистре 6.4 сохраняется предыдущее значение кода типа БДИ. Таким образом, на K-разрядном выходе «Код события» 62 блока формирования адреса маски переходов 6 всегда установлен требующий дополнительной верификации код, соответствующий адресу, по которому в оперативном запоминающем устройстве 5.2 регистра стратегии поиска 5 хранится маска переходов, определяющая тип ожидаемых, согласно сценария поиска, БДИ.

Значения кода типа БДИ, которые априори (изначально, до верификации) идентифицированы как адрес, по которому в регистре стратегии поиска 5 хранится соответствующая маска переходов, с разрядов K-разрядного выхода «Код события» 62 блока формирования адреса маски переходов 6 поступают и записываются в двоичном коде через K-разрядный информационный вход 111 на K-разрядный вход 11.2-1 счетчика 11.2 блока анализа нечеткого сценария поиска 11 (см. фиг. 2).

Блок анализа нечеткого сценария поиска 11 может быть реализован в соответствии со схемой, предложенной на фиг. 2. Код типа БДИ, который априори (изначально, до верификации) идентифицирован как адрес, по которому в регистре стратегии поиска 5 хранится соответствующая маска переходов, поступает на K-разрядный вход 11.2-1 cчетчика 11.2, который рассчитан на регистрацию в каждой ячейке (разряде) одного двоичного числа (бита) поступающей информации.

Последовательное сравнение (по количеству двоичных чисел, характеризующих любой из K разрядов кода типа БДИ) поступающих в двоичном коде исходных данных и принятие решения об их математической природе - код типа БДИ задан параметрически или с использованием функции принадлежности, характерной для нечетких множеств, осуществляется в блоке анализа нечеткого сценария поиска 11 следующим образом.

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

Иными словами, изначально качественная и количественная информация, поступающая с K-разрядного выхода «Код события» 62 блока формирования адреса маски переходов 6, может различаться по количеству двоичных чисел, характеризующих любой из K разрядов кода типа БДИ: для записи в двоичном коде количественной информации достаточно одного двоичного числа, тогда как нечеткая (качественная) информация несет в себе помимо обычного числа еще и характеристику функции принадлежности, что объективно требует использования более одного двоичного числа для записи и хранения нечеткой информации (неоднозначно (нечетко) заданных значений кода типа БДИ). Если поступает одно двоичное число, характеризующее любой из K разрядов кода типа БДИ, значит данный код не нуждается в верификации, четко (однозначно) соответствует типу ожидаемого блока двоичной информации и достоверно определяет адрес, по которому в регистре стратегии поиска 5 хранится соответствующая маска переходов.

С учетом этого факта построены регистр хранения 11.1 и счетчик 11.2 блока 11. Оба этих элемента схемы рассчитаны на регистрацию, анализ и хранение одного двоичного числа, характеризующего любой из K разрядов кода типа БДИ, если количество двоичных чисел превышает единицу, значит, с точки зрения нечеткой математики - эта информация (значения элементов кода типа БДИ) поступает в нечеткой форме. В этом случае и регистр хранения 11.1 и счетчик 11.2 блока 11 выполняют функции транзитного узла, причем, с K проверочных выходов 11.1-11-11.1-1K регистра хранения 11.1 эта информация в двоичном коде сразу, через проверочные выходы 1121-112K блока 11, поступает на соответствующие K проверочных входов 1211-121K блока преобразования нечеткого сценария поиска 12.

Если на K-разрядный информационный вход 111 и на K-разрядный вход 11.2-1 счетчика 11.2 блока анализа нечеткого сценария поиска 11 поступает в двоичном коде информация (значения кода типа БДИ) в количестве одного двоичного числа, характеризующего любой из K разрядов этого кода, значит эта информация поступает в четкой форме, имеет количественный смысл и счетчик 11.2 регистрирует эту информацию и со своих K выходов 11.2-21-11.2-2K направляет ее на K соответствующих входов 11.1-21-11.1-2K регистра хранения 11.1, который через свой транзитный K-разрядный выход 11.1-3 и транзитный выход 113 блока анализа нечеткого сценария поиска 11 направляет эту информацию (заданные в четкой форме исходные данные - количественно заданные, не требующие дополнительной верификации значения кода типа БДИ) на K-разрядные входы «Код события» 52 и 71 регистра стратегии поиска 5 и блока индикации 7 соответственно.

Информация, требующая дополнительной верификации (заданные в нечеткой форме исходные данные - нечетко заданные значения кода типа БДИ), в двоичном коде через K проверочных входов 1211-121K поступает на соответствующие входы 12.1-11-12.1-1K регистра 12.1 блока преобразования нечеткого сценария поиска 12, который может быть реализован в соответствии со схемой, предложенной на фиг. 3. Преобразование (трансформирование) исходных данных, заданных в нечеткой форме к виду, пригодному для получения четких, однозначных (достоверных) результатов конкретного сценария поиска, происходит в блоке преобразования нечеткого сценария поиска 12 следующим образом. В целом, сущность работы блока преобразования нечеткого сценария поиска 12, с точки зрения математики, заключается в корректном вычислении интегрированного мнения экспертов (выражение (3)) и принятии решения о максимальном значении функции принадлежности (степень уверенности) этого интегрированного мнения (выражение (4)), определяющем однозначный выбор количественного значения нечеткого параметра - количественного значения конкретного k-ого кода типа БДИ.

Нечеткая кодовая последовательность (нечетко заданные значения кода типа БДИ), поступает на входы 12.1-11-12.1-1K регистра 12.1 блока преобразования нечеткого сценария поиска 12 (см. фиг. 3). Регистр 12.1 регистрирует и сортирует информацию на две составляющие, в соответствии с количеством мнений экспертов (количеством экспертов) о степени принадлежности значения конкретного k-ого кода типа БДИ () к пространству истинных (однозначно, четко определенных) значений. Первичные 12.1-21-12.1-2K и вторичные 12.1-31-12.1-3K выходы регистра 12.1 соответствуют данным от первого U1 и второго U2 экспертов, с этих выходов информация в двоичном коде поступает соответственно на входы 12.3-11-12.3-1K главного элемента хранения 12.3 и прямые входы 12.4-11-12.4-1K вспомогательного элемента хранения 12.4, а также соответственно на первичные входы 12.2-11-12.2-1K и вторичные входы 12.2-21-12.2-2K элемента расчета дополнения 12.2. Элемент расчета дополнения 12.2 реализует функцию арифметического вычитания из единицы значений функций принадлежности нечетких множеств, в соответствии с алгоритмом, описанным в [1, 5], например, если

, (5)

то

, (6)

где и - дополнения нечетких множеств и , сформулированных экспертами U1 и U2 по поводу степени принадлежности значения конкретного k-ого нечетко заданного (наблюдаемого) кода типа БДИ , к пространству истинных (однозначно, четко определенных) значений. Главный 12.3 и вспомогательный 12.4 элементы хранения хранят нечеткую информацию от эксперта U1 и U2 и через свои соответствующие выходы 12.3-21-12.3-2K и 12.4-21-12.4-2K в двоичном коде выдают значения функций принадлежности нечетких множеств на основные входы 12.5-11-12.5-1K главного анализатора 12.5 и на основные входы 12.6-11-12.6-1K вспомогательного анализатора 12.6 соответственно. Каждый из главного 12.5 и вспомогательного 12.6 анализаторов, получая в двоичном коде на свои дополнительные входы 12.5-21-12.5-2K и 12.6-21-12.6-2K соответственно значения элементов дополнения нечетких множеств с первичных 12.2-31-12.2-3K и вторичных 12.2-41-12.2-4K выходов элемента расчета дополнения 12.2, выполняет функцию пересечения нечетких множеств, как описано в [1, 5]: главный анализатор 12.5 выполняет операцию , а вспомогательный анализатор 12.6 выполняет операцию . С выходов 12.5-31-12.5-3K главного анализатора 12.5 и выходов 12.6-31-12.6-3K вспомогательного анализатора 12.6 полученные значения в двоичном коде поступают соответственно на первичные 12.7-11-12.7-1K и вторичные 12.7-21-12.7-2K входы элемента расчета объединения 12.7, выполняющего завершающий цикл дизъюнктивного суммирования в соответствии с выражением (3). С выходов 12.7-31-12.7-3K элемента расчета объединения 12.7 полученные итоговые значения (обобщенное мнение экспертов о значении) - функции принадлежности значения конкретного k-ого нечетко заданного (наблюдаемого) кода типа БДИ , к пространству истинных (однозначно, четко определенных) значений, в двоичном коде поступают на соответствующие входы 12.8-11-12.8-1K вычислителя 12.8, дополнительные входы 12.2-51-12.2-5K элемента расчета дополнения 12.2 и дополнительные входы 12.4-31-12.4-3K вспомогательного элемента хранения 12.4.

Вычислитель 12.8 блока преобразования нечеткого сценария поиска 12 осуществляет однозначный выбор (присвоение) количественных значений нечетко заданным значениям конкретного k-ого нечетко заданного (наблюдаемого) кода типа БДИ, в соответствии с выражением (4). Являясь, по сути, программируемой схемой сравнения (программируемым ТТЛ-компаратором типа 74LS85), в которой в двоичном коде сравниваются получаемые из элемента расчета объединения 12.7 значения функции принадлежности конкретного k-ого нечетко заданного (наблюдаемого) кода типа БДИ, вычислитель 12.8, на основе определения максимума функции принадлежности, однозначно, четко и окончательно присваивает (верифицирует) численное значение этого кода, определяющего адрес, по которому в оперативном запоминающем устройстве регистра стратегии поиска хранится маска переходов, определяющая тип БДИ, ожидаемых согласно сценария поиска.

Передача информации на дополнительные входы 12.2-51-12.2-5K элемента расчета дополнения 12.2 и дополнительные входы 12.4-31-12.4-3K вспомогательного элемента хранения 12.4 предназначена для случая, когда количество экспертов больше двух. В этом случае определяется дополнение полученного с выходов 12.7-31-12.7-3K элемента расчета объединения 12.7 нечеткого множества в элементе расчета дополнения 12.2 и полученные с выходов 12.7-31-12.7-3K элемента расчета объединения 12.7 значения перезаписываются во вспомогательный элемент хранения 12.4, играя роль информации от первого эксперта. Информация от нового (например, третьего) эксперта записывается через регистр 12.1 в главный элемент хранения 12.3 и цикл вычислений повторяется снова.

Таким образом, осуществляется однозначная верификация количественных значений нечетких параметров сценария поиска в соответствии с выражением (4) - вычислитель 12.8 выдает на своем K-разрядном выходе 12.8-2 в двоичном коде верифицированное, количественное значение конкретного k-ого нечетко заданного (наблюдаемого) кода типа БДИ, который является адресом, где в оперативном запоминающем устройстве регистра стратегии поиска хранится маска переходов, определяющая тип БДИ, ожидаемых согласно сценария поиска.

Иными словами, происходит преобразование определенных (распознанных) нечетко исходных данных, характеризующих тип БДИ, к виду, пригодному для однозначного принятия достоверного решения об адресе, по которому в регистре стратегии поиска 5 хранится соответствующая маска переходов.

В результате, на соответствующих разрядах K-разрядного выхода вычислителя 12.8 и на соответствующих разрядах K-разрядного выхода 122 блока преобразования нечеткого сценария поиска 12 получаем информацию, характеризующую (на основе анализа полученного в рамках математики нечетких множеств интегрированного мнения экспертов) истинный тип ожидаемого БДИ, преобразованный (верифицированный) в интересах повышения достоверности реализации поисковых запросов.

Вычислитель12.8 записывает, хранит и выдает с соответствующих разрядов своего K-разрядного выхода 12.8-2 через соответствующие разряды K-разрядного выхода 122 блока преобразования нечеткого сценария поиска 12 на соответствующие разряды K-разрядных входов «Код события» 52 и 71 регистра стратегии поиска 5 и блока индикации 7 соответственно код (не нулевой код), содержащий верифицированные результаты анализа типа ожидаемого БДИ - код, четко и однозначно определяющий адрес, по которому в регистре стратегии поиска 5 хранится соответствующая маска переходов, характеризующая сценарий поиска.

В случае нахождения соответствия верифицированного кода - типа поступившего БДИ ожидаемому коду (типу), значение логической единицы с сигнального выхода 59 регистра стратегии поиска 5 поступает на соответствующий сигнальный вход 45 формирователя временных интервалов 4 (см. фиг. 6). С сигнального входа 45 формирователя временных интервалов 4 значение логической единицы поступает на вход разрешения записи V счетчика 4.7 и первый информационный вход 4.2-1 (вход J) JK-триггера 4.2. При этом осуществляется запись кода времени ожидания очередного БДИ, установленного на M-разрядном входе «Код времени ожидания» 06 устройства, в счетчик 4.7 и формирование на выходе 4.2-3 JK-триггера 4.2 значения логической единицы (так как на его втором информационном входе 4.2-2 (входе K) установлено значение логического нуля). Значение логической единицы с выхода 4.2-3 JK-триггера 4.2, поступая на второй вход 4.3-2 первого двухвходового элемента И 4.3, разрешает поступление тактовых импульсов с второго тактового входа 41 формирователя временных интервалов 4 на счетный вход C счетчика 4.7. Таким образом, в формирователе временных интервалов 4 инициируется отсчет времени ожидания очередного БДИ.

Окончание анализа поступившего БДИ и переход к ожиданию очередного БДИ за заданное время, определенное кодом максимального времени поиска, осуществляется путем установки значения логической единицы на разрешающем входе 014 устройства, что приводит к безусловной установке значения логического нуля на сигнальном выходе 59 регистра стратегии поиска 5. Для корректной работы устройства установка значения логической единицы на разрешающем входе 014 устройства должна осуществляться с временной задержкой ΔT относительно момента времени T3, определяемой временем задержки параллельного срабатывания трехвходовых элементов ИЛИ-НЕ 5.31-5.3N и N-входового элемента ИЛИ 5.4 регистра стратегии поиска 5, максимального из времени задержки записи в регистр 6.4 блока формирования адреса маски переходов 6, времени задержки срабатывания JK-триггера 4.2 и времени задержки записи в счетчик 4.7 формирователя временных интервалов 4:

ΔT=ΔT5.3+ΔT5.4+max[ΔT6.4, ΔT4.2, ΔT4.7],

где: ΔT5.3 - время задержки параллельного срабатывания трехвходовых элементов ИЛИ-НЕ 5.31-5.3N регистра стратегии поиска 5; ΔT5.4 - время задержки срабатывания N-входового элемента ИЛИ 5.4 регистра стратегии поиска 5; ΔT6.4 - время задержки записи в регистр 6.4 блока формирования адреса маски переходов 6; ΔT4.2 - время задержки срабатывания JK-триггера 4.2 формирователя временных интервалов 4; ΔT4.7 - время задержки записи в счетчик 4.7 формирователя временных интервалов 4.

Одновременно с установкой значения логической единицы на разрешающем входе 014 устройства осуществляется установка значения логической единицы на входе «Выбор кристалла» 012 устройства.

Если до истечения времени ожидания очередного БДИ, но в рамках заданного через главный контроллер времени поиска 9 максимального времени поиска, поступит очередной БДИ, верифицированный (с точки зрения устранения нечеткости) тип которого соответствует типу, ожидаемому согласно сценария поиска, то значение логической единицы на сигнальном выходе 59 регистра стратегии поиска 5 приведет к повторной инициализации счетчика 4.7 формирователя временных интервалов 4 (повторной записи в счетчик кода времени ожидания очередного БДИ). При этом логическое значение на выходе 4.2-3 JK-триггера 4.2 формирователя временных интервалов 4 не изменится (так как на его втором информационном входе 4.2-2 (входе K) установлено значение логического нуля), и тактовые импульсы будут продолжать поступать на счетный вход C счетчика 4.7. Таким образом, отсчет времени ожидания очередного БДИ в рамках заданного максимального времени поиска, начнется сначала.

Если очередной БДИ, соответствующий сценарию поиска, не поступит до истечения времени ожидания, но в рамках заданного максимального времени поиска, то произойдет переполнение счетчика 4.7 формирователя временных интервалов 4. При этом на выходе P переполнения счетчика 4.7 формирователя временных интервалов 4 установится значение логической единицы, которое поступит на второй вход 4.5-2 второго двухвходового элемента И 4.5 и через первый двухвходовый элемент ИЛИ 4.1 - на второй информационный вход 4.2-2 (вход K) JK-триггера 4.2. Значения логической единицы на выходе переполнения P счетчика 4.7 и на сигнальном входе 45 формирователя временных интервалов 4 могут устанавливаться в произвольные моменты времени, но в рамках заданного максимального времени поиска. В связи с этим на информационных входах 4.2-1 (вход J) и 4.2-2 (вход K) JK-триггера 4.2 формирователя временных интервалов 4 возможно появление следующих комбинаций логических значений:

на первом информационном входе 4.2-1 (входе J) JK-триггера 4.2 установлено значение логического нуля, а на его втором информационном входе 4.2-2 (входе K) установлено значение логической единицы;

на первом 4.2-1 (входе J) и втором 4.2-2 (входе K) информационных входах JK-триггера 4.2 установлены значения логической единицы.

В первом случае на выходе 4.2-3 JK-триггера 4.2 формирователя временных интервалов 4 установится значение логического нуля, которое поступит на второй вход 4.3-2 первого двухвходового элемента И 4.3 и на вход 4.4-1 инвертора 4.4. Значение логического нуля на втором входе 4.3-2 первого двухвходового элемента И 4.3 приведет к прекращению поступления тактовых импульсов с второго тактового входа 41 формирователя временных интервалов 4 на счетный вход С счетчика 4.7 (см. фиг. 6). Значение логического нуля на входе 4.4-1 инвертора 4.4 приведет к установке значения логической единицы на первом входе 4.5-1 второго двухвходового элемента И 4.5, что при наличии значения логической единицы на его втором входе 4.5-2, приведет к установке значения логической единицы на втором входе 4.6-2 второго двухвходового элемента ИЛИ 4.6 и на выходе «Сброс» 44 формирователя временных интервалов 4. Значение логической единицы на втором входе 4.6-2 второго двухвходового элемента ИЛИ 4.6 приведет к сбросу счетчика 4.7, а значение логической единицы на выходе «Сброс» 44 приведет к сбросу регистра 6.4 блока формирования адреса маски переходов 6. Сброс счетчика 4.7 формирователя временных интервалов 4 приведет к установке на его выходе переполнения P значения логического нуля, который поступит на второй информационный вход 4.2-2 (вход K) JK-триггера 4.2 и на второй вход 4.5-2 второго двухвходового элемента И 4.5. При этом на выходе «Сброс» 44 формирователя временных интервалов 4 установится значение логического нуля. Сброс регистра 6.4 блока формирования адреса маски переходов 6 (см. фиг. 8) приведет к установке на адресных входах 5.2-2 (входах A1-AK) оперативного запоминающего устройства 5.2 регистра стратегии поиска 5 (см. фиг. 7) нулевого адреса. Таким образом, поиск очередных БДИ, определяемых текущей, в рамках заданного максимального времени поиска, верифицированной (с точки зрения устранения нечеткости) маской переходов, прерывается и устройство переходит к ожиданию БДИ, типы которых определены маской начала сценария поиска (начальных БДИ).

Во втором случае логическое значение на выходе 4.2-3 JK-триггера 4.2 формирователя временных интервалов 4 не изменится. При этом тактовые импульсы будут продолжать поступать на счетный вход C счетчика 4.7, а на выходе 4.5-3 второго двухвходового элемента И 4.5 останется значение логического нуля (несмотря на значение логической единицы на его втором входе 4.5-2). Значение логической единицы на сигнальном входе 45 формирователя временных интервалов 4 (см. фиг. 6) приведет к записи кода ожидания очередного БДИ, установленного на M-разрядном входе «Код времени ожидания» 06 устройства в счетчик 4.7. При этом на выходе переполнения P счетчика 4.7 установится значение логического нуля, который поступит через первый двухвходовый элемент ИЛИ 4.1 на второй информационный вход 4.2-2 (вход K) JK-триггера 4.2 и на второй вход 4.5-2 второго двухвходового элемента И 4.5. Таким образом, сброс регистра 6.4 блока формирования адреса маски переходов 6 (см. фиг. 8) не произойдет и на адресных входах 5.2-2 (входах A1-AK) оперативного запоминающего устройства 5.2 регистра стратегии поиска 5 будет установлен адрес, соответствующий адресу очередной верифицированной (с точки зрения устранения нечеткости) маски переходов. В связи с этим работа устройства по поиску очередных (согласно сценария поиска) БДИ, в рамках заданного максимального времени поиска, продолжится.

При поступлении БДИ, тип которого соответствует одному из верифицированных (с точки зрения устранения нечеткости) типов БДИ, указанных в маске окончания сценария поиска (конечных БДИ), на выходе «Результат поиска» 015 устройства формируется значение логического нуля. Формирование значения логического нуля на выходе «Результат поиска» 015 устройства осуществляется следующим образом (см. фиг. 9). С разрядов K-разрядного входа «Код события» 71 блока индикации 7 верифицированные результаты нечеткого анализа кода типа ожидаемого БДИ поступают на соответствующие входы 7.1-11-7.1-1K (входы F1-FK) дешифратора 7.1. При этом на n-ом () инверсном выходе 7.1-2n (выходе из выходов) дешифратора 7.1, номер n которого соответствует коду типа БДИ, установится значение логического нуля, а на всех остальных выходах дешифратора - значение логической единицы. Логические значения с выходов 7.1-21-7.1-2N (выходов ) дешифратора 7.1 блока индикации 7 поступают на первые входы 7.21-1-7.2N-1 соответствующих двухвходовых элементов ИЛИ 7.21-7.2N, где происходит их сравнение со значениями маски окончания сценария поиска, установленными на N-разрядном входе «Правило завершения поиска» 07 устройства. При совпадении логических значений на входах двухвходового элемента ИЛИ, номер которого соответствует коду типа БДИ, на его выходе установится значение логического нуля, которое через N-входовый элемент И 7.3 поступит на выход «Результат поиска» 015 устройства, что соответствует четкому (достоверному) обнаружению во входящем потоке БДИ, соответствующего сценарию поиска.

Таким образом, предлагаемое устройство поиска информации обеспечивает повышение достоверности реализации поисковых запросов с учетом ситуаций, когда сценарии поиска, задаваемые типом очередных ожидаемых БДИ (адресами битовых масок), реализуются в условиях нечеткости данных об истинных значениях параметров поиска. Повышение достоверности определения типа ожидаемых БДИ в условиях нечеткости происходит за счет реализуемых в блоке анализа нечеткого сценария поиска и блоке преобразования нечеткого сценария поиска соответственно предварительного анализа, выявления (селекции) нечетко заданных (наблюдаемых) значений кода типа БДИ и математически корректной верификации этих данных, путем преобразования нечетких значений кода, к виду, пригодному для четкого, однозначного принятия достоверного решения о типе конкретных ожидаемых БДИ. Данный результат обусловлен получением на выходах «Результат сравнения» 831-83N селекционных контроллеров времени поиска 81-8N последовательности сигналов верифицированных результатов поисковых запросов - последовательности логических значений, соответствующих результатам преобразования значений кода БДИ на основе нечеткого анализа и обработки данных, характеризующих нечетко заданные значения признаков идентификации (адреса битовых масок).

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

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

ИСТОЧНИКИ ИНФОРМАЦИИ

1. Кофман А. Введение в теорию нечетких множеств: Пер. с франц. - М.: Радио и связь, 1982, - 432 с.;

2. Нечеткие множества и теория возможностей. Последние достижения: Пер. с англ. / Под ред. Ягера Р.Р. - М.: Радио и связь, 1986, - 408 с.;

3. Воронов М.В. Нечеткие множества в моделях систем организационного управления. - Л.: ВМА, 1988, - 54 с.;

4. Мартынов В.И. Математические основы управления первичными сетями связи с использованием нечетко заданных параметров. - М.: «Эльф-М»,1997, - 48 с.;

5. Паращук И.Б., Бобрик И.П. Нечеткие множества в задачах анализа сетей связи. - СПб.: ВУС, 2001. - 80 с.

6. Гонсалес Р., Ту Дж. Принципы распознавания образов. - М.: Мир, 1978. - 411 с.

Похожие патенты RU2724788C1

название год авторы номер документа
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2022
  • Десницкий Василий Алексеевич
  • Котенко Игорь Витальевич
  • Паращук Игорь Борисович
  • Саенко Игорь Борисович
  • Чечулин Андрей Алексеевич
  • Федорченко Елена Владимировна
RU2792840C1
Устройство поиска информации 2017
  • Десницкий Василий Алексеевич
  • Котенко Игорь Витальевич
  • Паращук Игорь Борисович
  • Саенко Игорь Борисович
  • Чечулин Андрей Алексеевич
RU2656736C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2014
  • Аверьянов Евгений Геннадьевич
  • Авраменко Владимир Семенович
  • Боголепов Григорий Сергеевич
  • Копчак Ян Миланович
  • Маликов Альберт Валерьянович
  • Паращук Игорь Борисович
RU2553093C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2006
  • Авраменко Владимир Семенович
  • Бухарин Владимир Владимирович
  • Бушуев Сергей Николаевич
  • Гурьев Сергей Николаевич
  • Копчак Ян Миланович
  • Паращук Игорь Борисович
RU2313128C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2005
  • Бочков Максим Вадимович
  • Журавель Евгений Павлович
  • Копчак Ян Миланович
  • Паращук Игорь Борисович
  • Саенко Игорь Борисович
RU2296365C1
Генератор случайной последовательности 2016
  • Башкирцев Андрей Сергеевич
  • Михайличенко Николай Валерьевич
  • Паращук Игорь Борисович
  • Саяркин Леонид Андреевич
  • Ткаченко Владимир Владиславович
RU2635898C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2012
  • Авраменко Владимир Семенович
  • Кий Андрей Вячеславович
  • Козленко Андрей Владимирович
  • Копчак Ян Миланович
RU2480823C1
УСТРОЙСТВО МОНИТОРИНГА ИНФОРМАЦИОННОГО ТРАФИКА 2021
  • Десницкий Василий Алексеевич
  • Котенко Игорь Витальевич
  • Паращук Игорь Борисович
  • Саенко Игорь Борисович
  • Федорченко Елена Владимировна
  • Чечулин Андрей Алексеевич
RU2768543C1
ГЕНЕРАТОР СЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ 2019
  • Авраменко Владимир Семенович
  • Боголепов Григорий Сергеевич
  • Маликов Альберт Валерьянович
  • Михайличенко Николай Валерьевич
  • Паращук Игорь Борисович
RU2717629C1
Устройство для сопряжения процессоров в однородной вычислительной системе 1984
  • Сергеев Борис Иванович
  • Курносов Михаил Алексеевич
  • Рудницкий Владимир Николаевич
  • Теслюк Сергей Федорович
  • Вишневецкий Сергей Владимирович
SU1179364A1

Иллюстрации к изобретению RU 2 724 788 C1

Реферат патента 2020 года Устройство поиска информации

Изобретение относится к вычислительной технике. Технический результат заключается в повышении достоверности определения типа ожидаемых блоков двоичной информации. Устройство поиска информации содержит N≥2 блоков хранения маски, N блоков селекции, делитель частоты, формирователь временных интервалов, регистр стратегии поиска, блок формирования адреса маски переходов, блок индикации, N селекционных контроллеров времени поиска, главный контроллер времени поиска, генератор тактовых импульсов, блок анализа нечёткого сценария поиска и блок преобразования нечёткого сценария поиска. 2 з.п. ф-лы, 13 ил.

Формула изобретения RU 2 724 788 C1

1. Устройство поиска информации, содержащее N блоков хранения маски (11-1N), где N≥2 - количество типов блоков двоичной информации (БДИ), N блоков селекции (21-2N), делитель частоты (3), формирователь временных интервалов (4), регистр стратегии поиска (5), блок формирования адреса маски переходов (6), блок индикации (7), N селекционных контроллеров времени поиска (81-8N), главный контроллер времени поиска (9), генератор тактовых импульсов (10), причем тактовый вход (38) делителя частоты (3) является первым тактовым входом (08) устройства, а выход (39) делителя частоты (3) соединен с тактовым входом (41) формирователя временных интервалов (4), входы разрешения записи (101-10N) N блоков хранения маски (11-1N) объединены и являются входом разрешения записи (01) устройства, L-разрядные, где L≥2 - максимальное количество разрядов в блоке двоичной информации, информационные входы (211-21N) N блоков селекции (21-2N) объединены и являются L-разрядным информационным входом (04) устройства, первые L-разрядные входы «Маска 1» (12n) и «Маска 2» (13n) n-го блока хранения маски (1n), где n=1, 2, …, N, являются n-ми первыми L-разрядными входами соответственно «Маска 1» (02n) и «Маска 2» (03n) устройства, вторые L-разрядные выходы «Маска 1» (14n) и «Маска 2» (15n) n-го блока хранения маски (1n) подключены к соответствующим вторым L-разрядным входам «Маска 1» (22n) и «Маска 2» (23n) n-го блока селекции (2n), вход «Начальный сброс» (42) формирователя временных интервалов (4) соединен с входом «Начальный сброс» (63) блока формирования адреса маски переходов (6) и является входом «Начальный сброс» (05) устройства, при этом M-разрядный вход «Код времени ожидания» (43) формирователя временных интервалов (4), где M≥2 - разрядность кода времени ожидания, является M-разрядным входом «Код времени ожидания» (06) устройства, а выход (44) формирователя временных интервалов (4) соединен с входом «Сброс» (64) блока формирования адреса маски переходов (6), причем сигнальный выход (59) регистра стратегии поиска (5) соединен с сигнальными входами (45) и (65) формирователя временных интервалов (4) и блока формирования адреса маски переходов (6) соответственно, K-разрядный, где K=(log2N) + 1 - разрядность кода адреса маски переходов, адресный вход (53), управляющий вход (54), N-разрядный информационный вход (55) и разрешающий вход (58) регистра стратегии поиска (5) являются соответственно K-разрядным адресным входом (09), управляющим входом (010), N-разрядным информационным входом (011) и разрешающим входом (014) устройства, входы «Выбор кристалла» (56) и «Чтение/запись» (57) регистра стратегии поиска (5) являются соответственно входами «Выбор кристалла» (012) и «Чтение/запись» (013) устройства, N-разрядный вход «Правило завершения поиска» (72) и выход «Результат поиска» (73) блока индикации (7) являются соответственно N-разрядным входом «Правило завершения поиска» (07) и выходом «Результат поиска» (015) устройства, выходы «Результат сравнения» (261-26N) блоков селекции (21-2N) соединены с соответствующими входами «Результат сравнения» (811-81N) соответствующих селекционных контроллеров времени поиска (81-8N), выходы «Результат сравнения» (831-83N) которых соединены с соответствующими входами «Результат сравнения» (511-51N) регистра стратегии поиска (5) и с соответствующими входами «Результат сравнения» (611-61N) блока формирования адреса маски переходов (6), при этом выход (101) генератора тактовых импульсов (10) подключен к тактовым входам (251-25N) каждого из N блоков селекции (21-2N), входы «Обнуление» (241-24N) которых являются соответствующими входами «Обнуление» (0171-017N) устройства, причем S-разрядный, где S≥2 - разрядность корректирующего кода времени поиска, корректирующий вход (27n) n-го блока селекции (2n) соединен с S-разрядным проверочным входом (82n) n-го селекционного контроллера времени поиска (8n) и подключен к n-му S-разрядному выходу (92n) главного контроллера времени поиска (9), N S-разрядных входов (911-91N) которого являются соответствующими N S-разрядными входами «Коррекция максимального времени поиска» (016) устройства, отличающееся тем, что дополнительно введены блок анализа нечёткого сценария поиска (11), предназначенный для предварительного последовательного сравнения (по количеству двоичных чисел, описывающих любой из K разрядов кода типа БДИ) исходных данных (кода типа БДИ) и принятия решения об их математической природе - код типа БДИ задан параметрически или с использованием функции принадлежности, характерной для нечётких множеств, и блок преобразования нечёткого сценария поиска (12), предназначенный для математически корректного преобразования этого кода, заданного в нечёткой форме к виду, пригодному для получения чётких, однозначных (достоверных) результатов конкретного поиска, причем K-разрядный выход «Код события» (62) блока формирования адреса маски переходов (6) соединен с K-разрядным информационным входом (111) блока анализа нечёткого сценария поиска (11), K проверочных выходов (1121-112K) которого соединены с соответствующими K проверочными входами (1211-121K) блока преобразования нечёткого сценария поиска (12), K-разрядный выход (122) которого и K-разрядный транзитный выход (113) блока анализа нечёткого сценария поиска (11) объединены между собой и являются K-разрядными входами «Код события» (52) и (71) регистра стратегии поиска (5) и блока индикации (7) соответственно.

2. Устройство по п.1, отличающееся тем, что блок анализа нечёткого сценария поиска (11) состоит из регистра хранения (11.1) и счетчика (11.2), K-разрядный вход (11.2-1) которого является K-разрядным информационным входом (111) блока анализа нечёткого сценария поиска (11), K выходов (11.2-21-11.2-2K) счетчика (11.2) соединены с соответствующими K входами (11.1-21-11.1-2K) регистра хранения (11.1), K-разрядный транзитный выход (11.1-3) которого является K-разрядным транзитным выходом (113) блока анализа нечёткого сценария поиска (11), K проверочных выходов (11.1-11-11.1-1K) регистра хранения (11.1) являются соответствующими K проверочными выходами (1121-112K) блока анализа нечёткого сценария поиска (11).

3. Устройство по п.1, отличающееся тем, что блок преобразования нечёткого сценария поиска (12) состоит из регистра (12.1), элемента расчета дополнения (12.2), главного (12.3) и вспомогательного (12.4) элементов хранения, главного (12.5) и вспомогательного (12.6) анализаторов, элемента расчета объединения (12.7) и вычислителя (12.8), разряды K-разрядного выхода (12.8-2) которого и соответствующие разряды K-разрядного выхода (12.1-4) регистра (12.1) объединены и являются K-разрядным выходом (122) блока преобразования нечёткого сценария поиска (12), K входов (12.1-11-12.1-1K) регистра (12.1) являются соответствующими K проверочными входами (1211-121K) блока преобразования нечёткого сценария поиска (12), K первичных выходов (12.1-21-12.1-2K) регистра (12.1) подключены к соответствующим K первичным входам (12.2-11-12.2-1K) элемента расчета дополнения (12.2) и к соответствующим K входам (12.3-11-12.3-1K) главного элемента хранения (12.3), K вторичных выходов (12.1-31-12.1-3K) регистра (12.1) подключены к соответствующим K вторичным входам (12.2-21-12.2-2K) элемента расчета дополнения (12.2) и к соответствующим K прямым входам (12.4-11-12.4-1K) вспомогательного элемента хранения (12.4), K выходов (12.3-21-12.3-2K) главного элемента хранения (12.3) подключены к соответствующим K основным входам (12.5-11-12.5-1K) главного анализатора (12.5), K выходов (12.4-21-12.4-2K) вспомогательного элемента хранения (12.4) подключены к соответствующим K основным входам (12.6-11-12.6-1K) вспомогательного анализатора (12.6), K дополнительных входов (12.5-21-12.5-2K) главного анализатора (12.5) подключены к соответствующим K первичным выходам (12.2-31-12.2-3K) элемента расчета дополнения (12.2), K вторичных выходов (12.2-41-12.2-4K) которого соединены с соответствующими K дополнительными входами (12.6-21-12.6-2K) вспомогательного анализатора (12.6), K выходов (12.5-31-12.5-3K) главного анализатора (12.5) подключены к соответствующим K первичным входам (12.7-11-12.7-1K) элемента расчета объединения (12.7), K вторичных входов (12.7-21-12.7-2K) которого соединены с соответствующими K выходами (12.6-31-12.6-3K) вспомогательного анализатора (12.6), K выходов (12.7-31-12.7-3K) элемента расчета объединения (12.7) соединены с соответствующими K дополнительными входами (12.2-51-12.2-5K) элемента расчета дополнения (12.2), соответствующими K дополнительными входами (12.4-31-12.4-3K) вспомогательного элемента хранения (12.4) и соответствующими K входами (12.8-11-12.8-1K) вычислителя (12.8).

Документы, цитированные в отчете о поиске Патент 2020 года RU2724788C1

Устройство поиска информации 2017
  • Десницкий Василий Алексеевич
  • Котенко Игорь Витальевич
  • Паращук Игорь Борисович
  • Саенко Игорь Борисович
  • Чечулин Андрей Алексеевич
RU2656736C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2014
  • Аверьянов Евгений Геннадьевич
  • Авраменко Владимир Семенович
  • Боголепов Григорий Сергеевич
  • Копчак Ян Миланович
  • Маликов Альберт Валерьянович
  • Паращук Игорь Борисович
RU2553093C1
Способ защиты переносных электрических установок от опасностей, связанных с заземлением одной из фаз 1924
  • Подольский Л.П.
SU2014A1
US 7139867 B2, 21.11.2006
US 7010535 B2, 07.03.2006.

RU 2 724 788 C1

Авторы

Десницкий Василий Алексеевич

Котенко Игорь Витальевич

Паращук Игорь Борисович

Саенко Игорь Борисович

Чечулин Андрей Алексеевич

Дойникова Елена Владимировна

Даты

2020-06-25Публикация

2019-10-14Подача