×
10.04.2016
216.015.31ee

УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
№ охранного документа
0002580803
Дата охранного документа
10.04.2016
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к машинам баз данных и может быть использовано для построения средств нечисловой обработки информации. Технический результат заключается в расширении функциональных возможностей за счет обеспечения поиска двух строк, содержащих по восемнадцать произвольно заданных символов, в проходящем потоке символов. Устройство поиска информации содержит запоминающее устройство (1) объемом 2048×3 бит, синхронный двоичный счетчик (2), цифровой мультиплексор (3), цифровой компаратор (4), элемент ИСКЛЮЧАЮЩЕЕ ИЛИ (5), мажоритарный элемент (6), первый и второй двухразрядные регистры (7 и 7). За счет указанного аппаратурного состава обеспечивается поиск двух строк, содержащих по восемнадцать произвольно заданных символов, в проходящем потоке символов. В результате достигнуто расширение функциональных возможностей устройства поиска информации. 2 ил.
Основные результаты: Устройство поиска информации, содержащее запоминающее устройство объемом 2048×3 бит и синхронный двоичный счетчик, j-й выход которого соединен с (j+6)-м адресным входом запоминающего устройства, подключенного i-м адресным входом к i-му входу устройства поиска информации, тактовый вход которого соединен с тактовым входом синхронного двоичного счетчика, отличающееся тем, что в него дополнительно введены цифровой мультиплексор, цифровой компаратор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент и два двухразрядных регистра, причем четвертый вход, r-й адресный вход и инвертирующий выход цифрового мультиплексора соединены соответственно с шиной единичного потенциала, r-м выходом первого и входом записи второго двухразрядных регистров, r-й выход данных запоминающего устройства подключен к r-му входу второго двухразрядного регистра, r-му входу первой входной шины цифрового компаратора и r-му входу мажоритарного элемента, выход и r-й вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом первого двухразрядного регистра и объединенными r-м выходом второго двухразрядного регистра, r-м входом второй входной шины цифрового компаратора, третий вход и выход мажоритарного элемента подключены соответственно к выходу «Равно» цифрового компаратора и объединенным первому входу первого двухразрядного регистра, входу сброса синхронного двоичного счетчика, а r-й выход второго двухразрядного регистра, третий выход данных запоминающего устройства и объединенные вход записи первого двухразрядного регистра, первый, второй, третий входы цифрового мультиплексора соединены соответственно с r-м, третьим выходами и тактовым входом устройства поиска информации.
Реферат Свернуть Развернуть

Изобретение относится к машинам баз данных и может быть использовано для построения средств нечисловой обработки информации.

Известны устройства поиска информации (см., например, патент РФ 2378691, кл. G06F 17/30, 2010 г.), которые выполняют поиск строки из восемнадцати символов в проходящем потоке символов.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство поиска информации (патент РФ 2444781, кл. G06F 17/30, 2012 г.), которое содержит запоминающее устройство объемом 2048×3 бит, синхронный двоичный счетчик и выполняет поиск двух отличающихся последним восемнадцатым символом строк в проходящем потоке символов.

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

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

Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве поиска информации, содержащем запоминающее устройство объемом 2048×3 бит и синхронный двоичный счетчик, j-й выход которого соединен с (j+6)-м адресным входом запоминающего устройства, подключенного i-м адресным входом к i-му входу устройства поиска информации, тактовый вход которого соединен с тактовым входом синхронного двоичного счетчика, особенность заключается в том, что в него дополнительно введены цифровой мультиплексор, цифровой компаратор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент и два двухразрядных регистра, причем четвертый вход, r-й адресный вход и инвертирующий выход цифрового мультиплексора соединены соответственно с шиной единичного потенциала, r-м выходом первого и входом записи второго двухразрядных регистров, r-й выход данных запоминающего устройства подключен к r-му входу второго двухразрядного регистра, r-му входу первой входной шины цифрового компаратора и r-му входу мажоритарного элемента, выход и r-й вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом первого двухразрядного регистра и объединенными r-м выходом второго двухразрядного регистра, r-м входом второй входной шины цифрового компаратора, третий вход и выход мажоритарного элемента подключены соответственно к выходу «Равно» цифрового компаратора и объединенному первому входу первого двухразрядного регистра, входу сброса синхронного двоичного счетчика, а r-й выход второго двухразрядного регистра, третий выход данных запоминающего устройства и объединенные вход записи первого двухразрядного регистра, первый, второй, третий входы цифрового мультиплексора соединены соответственно с r-м, третьим выходами и тактовым входом устройства поиска информации.

На фиг. 1 и фиг. 2 представлены соответственно схема предлагаемого устройства поиска информации и временные диаграммы, поясняющие принцип его работы.

Устройство поиска информации содержит запоминающее устройство 1 объемом 2048×3 бит, синхронный двоичный счетчик 2, цифровой мультиплексор 3, цифровой компаратор 4, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 5, мажоритарный элемент 6, первый и второй двухразрядные регистры 71 и 72, причем j-й выход счетчика 2 подключен к (j+6)-му адресному входу запоминающего устройства 1, четвертый вход, r-й адресный вход и инвертирующий выход мультиплексора 3 соединены соответственно с шиной единичного потенциала, r-м выходом регистра 71 и входом записи регистра 72, r-й выход данных запоминающего устройства 1 подключен к r-му входу регистра 72, r-му входу первой входной шины компаратора 4 и r-му входу элемента 6, выход и r-й вход элемента 5 соединены соответственно с вторым входом регистра 71 и объединенными r-м выходом регистра 72, r-м входом второй входной шины компаратора 4, третий вход и выход элемента 6 подключены соответственно к выходу «Равно» компаратора 4 и объединенным первому входу регистра 71, входу сброса счетчика 2, а r-й выход регистра 72, третий выход данных, i-й адресный вход запоминающего устройства 1 и объединенные вход записи регистра 71, тактовый вход счетчика 2, первый, второй, третий входы мультиплексора 3 соединены соответственно с r-м, третьим выходами, i-м и тактовым входами устройства поиска информации.

Работа предлагаемого устройства поиска информации осуществляется следующим образом. На его первый, ..., шестой и тактовый входы подаются соответственно 6-разрядный код очередного символа и импульсный сигнал (см. фиг. 2), причем этот сигнал должен удовлетворять условиям ,, где , , , , и есть длительности задержек, вносимых счетчиком 2, запоминающим устройством 1, мультиплексором 3, регистром 72, компаратором 4 и мажоритарным элементом 6. В исходном состоянии имеем q1=…=q5=0 и z1=0. Если в процессе работы на входе сброса счетчика 2 установлен ноль, то передний фронт (переход из нуля в единицу) очередного импульса импульсного сигнала f обнуляет выходные сигналы счетчика 2, то есть q1=…=q5=0. Когда на входе сброса счетчика 2 действует единица, указанный фронт увеличивает значение кода (q5…q1)2 на единицу. Загрузка данных в регистр 71 (72) происходит по перепаду из нуля в единицу сигнала на его входе записи, а выходные сигналы мультиплексора 3 и компаратора 4 определяются выражениями и , где есть символы операций И, ИЛИ, НЕ. Отметим, что счетчик 2, регистр 71 (72), мультиплексор 3 и компаратор 4 могут быть аппаратно реализованы на основе ИМС К555ИЕ18, К531ИР19, К155КП5 и К555СП1. В представленной ниже таблице приведено содержимое ячеек запоминающего устройства 1, необходимое для распознавания строки следующих символов: _JOHN_DOE_AT6374NM* или строки _JANET_CANE_M376KL*, где символ * обозначает конец строки. Все остальные не указанные в таблице ячейки содержат код 0002.

Предположим, что на первый, …, шестой входы устройства поиска информации поступил 6-разрядный код Х1=0011002, который соответствует символу _. Следовательно, 11-разрядный адрес на адресных входах устройства 1 равен 000000011002. Как видно из таблицы, в ячейке с таким адресом записан код 0112. Два младших разряда этого кода загрузятся в регистр 72 по первому перепаду из единицы в ноль импульсного сигнала f. Сигналы на выходах элементов 5 и 6 будут равны соответственно нулю и единице. По первому перепаду «↑» (из нуля в единицу) сигнала f код 012 загрузится в регистр 71, а счетчик 2 сформирует код 000012, который служит для задания пяти старших разрядов следующего адреса. Пусть вслед за кодом 0011002 на первый, …, шестой входы предлагаемого устройства поступает код 0101102. С учетом сформированных счетчиком 2 данных 11-разрядный адрес на адресных входах устройства 1 равен 000010101102. В ячейке с этим адресом находится код 0112, два младших разряда которого загрузятся в регистр 72 по второму перепаду из единицы в ноль импульсного сигнала f. На выходах элементов 5 и 6 имеем ноль и единицу соответственно. В момент второго перепада «↑» сигнала f код 012 загрузится в регистр 71, а счетчик 2 формирует пять старших разрядов 000102 следующего адреса. Допустим, что после кода символа J на первый, …, шестой входы устройства поиска информации подается код 0110112 (0011012). В этом случае на адресных входах устройства 1 и на его выходах соответственно имеем 000100110112 (000100011012) и 0012 (0102). По третьему перепаду из единицы в ноль сигнала f код 012 (102) загрузится в регистр 72. На выходах элементов 5, 6 получим единицы. В момент третьего перепада «↑» сигнала f код 112 загрузится в регистр 71, при этом счетчик 2 сформирует старшие разряды 000112 следующего адреса. Предположим далее, что на первый, …, шестой входы предлагаемого устройства поступил код 0101002 (0110102). Следовательно, на адресных входах устройства 1 и на его выходах соответственно получим 000110101002 (000110110102) и 0012 (0102). Поскольку z1=z2=1, то m=0 и загрузка данных в регистр 72 не производится. На выходах элементов 5, 6 имеем единицы, которые запишутся в регистр 71 в момент четвертого перепада «↑» сигнала f. По этому же перепаду счетчик 2 сформирует код 001002 для задания пяти старших разрядов следующего адреса и т.д. Если одна из искомых последовательностей символов найдена, то на конечном этапе поиска (см. последнюю строку таблицы) в старшем разряде кода, выбранного из устройства 1, появится единица, сигнализирующая об успешном исходе поиска, при этом код (y2y1)2=012 ((y2y1)2=102) является идентификатором найденной последовательности символов. Когда на любом этапе поиск окажется неудачным, выходной сигнал элемента 6 будет равен нулю и очередной перепад «↑» сигнала f установит предлагаемое устройство в исходное состояние, в котором, как указывалось выше, q1=…=q5=0 и z1=0.

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

Устройство поиска информации, содержащее запоминающее устройство объемом 2048×3 бит и синхронный двоичный счетчик, j-й выход которого соединен с (j+6)-м адресным входом запоминающего устройства, подключенного i-м адресным входом к i-му входу устройства поиска информации, тактовый вход которого соединен с тактовым входом синхронного двоичного счетчика, отличающееся тем, что в него дополнительно введены цифровой мультиплексор, цифровой компаратор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент и два двухразрядных регистра, причем четвертый вход, r-й адресный вход и инвертирующий выход цифрового мультиплексора соединены соответственно с шиной единичного потенциала, r-м выходом первого и входом записи второго двухразрядных регистров, r-й выход данных запоминающего устройства подключен к r-му входу второго двухразрядного регистра, r-му входу первой входной шины цифрового компаратора и r-му входу мажоритарного элемента, выход и r-й вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом первого двухразрядного регистра и объединенными r-м выходом второго двухразрядного регистра, r-м входом второй входной шины цифрового компаратора, третий вход и выход мажоритарного элемента подключены соответственно к выходу «Равно» цифрового компаратора и объединенным первому входу первого двухразрядного регистра, входу сброса синхронного двоичного счетчика, а r-й выход второго двухразрядного регистра, третий выход данных запоминающего устройства и объединенные вход записи первого двухразрядного регистра, первый, второй, третий входы цифрового мультиплексора соединены соответственно с r-м, третьим выходами и тактовым входом устройства поиска информации.
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ
Источник поступления информации: Роспатент

Показаны записи 1-10 из 75.
27.01.2013
№216.012.2105

Мажоритарный модуль

Изобретение относится к области вычислительной техники и может быть использовано в системах цифровой вычислительной техники как средство предварительной обработки информации для реализации мажоритарной функции либо дизъюнкции, либо конъюнкции входных двоичных сигналов. Техническим результатом...
Тип: Изобретение
Номер охранного документа: 0002473954
Дата охранного документа: 27.01.2013
10.02.2013
№216.012.249d

Аналоговый процессор

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано в системах аналоговой вычислительной техники как средство предварительной обработки информации для выбора минимального, супраминимального, медианного, субмаксимального или максимального из пяти...
Тип: Изобретение
Номер охранного документа: 0002474875
Дата охранного документа: 10.02.2013
20.02.2013
№216.012.2836

Логический преобразователь

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Техническим результатом является упрощение устройства за счет сокращения количества выводов, на которые подаются входные двоичные сигналы, и...
Тип: Изобретение
Номер охранного документа: 0002475814
Дата охранного документа: 20.02.2013
20.02.2013
№216.012.28c1

Импульсный селектор

Изобретение относится к импульсной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Техническим результатом является уменьшение аппаратурных затрат при сохранении функциональных возможностей. Импульсный селектор предназначен для...
Тип: Изобретение
Номер охранного документа: 0002475953
Дата охранного документа: 20.02.2013
10.04.2013
№216.012.34a8

Импульсный селектор

Изобретение относится к импульсной технике и может быть использовано в системах автоматического регулирования и управления. Техническим результатом является расширение функциональных возможностей за счет обработки n импульсных сигналов. Импульсный селектор содержит 3n-4 ключей и резистор,...
Тип: Изобретение
Номер охранного документа: 0002479023
Дата охранного документа: 10.04.2013
10.04.2013
№216.012.3508

Импульсный селектор

Изобретение относится к импульсной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом является расширение функциональных возможностей за счет обеспечения выбора из кортежа (τ,…,τ) компоненты τ=τ, занимающей...
Тип: Изобретение
Номер охранного документа: 0002479119
Дата охранного документа: 10.04.2013
27.05.2013
№216.012.4570

Ранговый селектор

Изобретение относится к автоматике и аналоговой вычислительной технике. Техническим результатом является уменьшение аппаратурных затрат при сохранении функциональных возможностей. Ранговый селектор содержит n дифференциальных компараторов (l, …, l), n элементов И (2, …, 2), 4n+3 ключей (3, …,...
Тип: Изобретение
Номер охранного документа: 0002483353
Дата охранного документа: 27.05.2013
20.08.2013
№216.012.61f0

Реляторный модуль

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано для построения функциональных узлов аналоговых вычислительных машин, средств автоматического регулирования и управления, аналоговых процессоров и др. Техническим результатом изобретения является...
Тип: Изобретение
Номер охранного документа: 0002490704
Дата охранного документа: 20.08.2013
20.08.2013
№216.012.61f1

Реляторный модуль

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано для построения функциональных узлов аналоговых вычислительных машин, средств автоматического регулирования и управления, аналоговых процессоров и др. Техническим результатом изобретения является...
Тип: Изобретение
Номер охранного документа: 0002490705
Дата охранного документа: 20.08.2013
20.08.2013
№216.012.61f2

Аналоговый мультиплексор

Изобретение относится к автоматике и многозначной вычислительной технике и может быть использовано для построения функциональных узлов многозначных вычислительных машин, средств автоматического регулирования и управления, многозначных процессоров. Техническим результатом является расширение...
Тип: Изобретение
Номер охранного документа: 0002490706
Дата охранного документа: 20.08.2013
Показаны записи 1-10 из 116.
20.11.2014
№216.013.068d

Двоичный сумматор

Изобретение предназначено для сложения двух четырехразрядных двоичных чисел, задаваемых двоичными сигналами и может быть использовано в системах цифровой вычислительной техники как средство арифметической обработки дискретной информации. Техническим результатом является повышение однородности...
Тип: Изобретение
Номер охранного документа: 0002533078
Дата охранного документа: 20.11.2014
20.11.2014
№216.013.068e

Мажоритарный модуль

Изобретение предназначено для реализации мажоритарной функции n аргументов - входных двоичных сигналов либо дизъюнкции (конъюнкции) тех же n аргументов, где n≠1 есть любое нечетное натуральное число, и может быть использовано в системах цифровой вычислительной техники как средство...
Тип: Изобретение
Номер охранного документа: 0002533079
Дата охранного документа: 20.11.2014
20.11.2014
№216.013.068f

Декомпозиционный способ реализации бесповторных функций непрерывной логики

Изобретение относится к аналоговой вычислительной технике и может быть использовано при построении средств логической обработки континуальных данных. Техническим результатом является обеспечение реализации произвольной бесповторной непрерывно-логической функции, зависящей от n (n>1) аргументов...
Тип: Изобретение
Номер охранного документа: 0002533080
Дата охранного документа: 20.11.2014
27.02.2015
№216.013.2ca1

Ранговый фильтр

Изобретение предназначено для ранговой обработки аналоговых сигналов и может быть использовано в системах аналоговой вычислительной техники как средство предварительной обработки информации. Техническим результатом является расширение функциональных возможностей за счет обеспечения выбора...
Тип: Изобретение
Номер охранного документа: 0002542893
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2ca3

Логический преобразователь

Устройство предназначено для реализации простых симметричных булевых функций и может быть использовано в системах цифровой вычислительной техники как средство преобразования кодов. Техническим результатом является обеспечение реализации любой из простых симметричных булевых функций τ, τ, τ, τ,...
Тип: Изобретение
Номер охранного документа: 0002542895
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2caf

Логический преобразователь

Изобретение относится к вычислительной технике, предназначено для реализации любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов, и может быть использовано как средство преобразования кодов. Техническим результатом является упрощение...
Тип: Изобретение
Номер охранного документа: 0002542907
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2cb8

Импульсный селектор

Импульсный селектор предназначен для воспроизведения операции submed(τ,…,τ), где τ, …, τ есть длительности положительных импульсных сигналов x,…,x∈{0,1}, синхронизированных по переднему фронту, и может быть использован в системах автоматического регулирования и управления как средство...
Тип: Изобретение
Номер охранного документа: 0002542916
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2cbc

Логический модуль

Изобретение предназначено для реализации любой из трех простых симметричных булевых функций, зависящих от трех аргументов - входных двоичных сигналов, и может быть использовано в системах цифровой вычислительной техники как средство преобразования кодов. Техническим результатом является...
Тип: Изобретение
Номер охранного документа: 0002542920
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2e3f

Ранговый фильтр

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано для построения функциональных узлов аналоговых вычислительных машин, средств автоматического регулирования и управления, аналоговых процессоров и др. Техническим результатом изобретения является...
Тип: Изобретение
Номер охранного документа: 0002543307
Дата охранного документа: 27.02.2015
10.04.2015
№216.013.39ec

Логический модуль

Изобретение предназначено для реализации логических функций и может быть использовано в системах цифровой вычислительной техники как средство обработки двоичных кодов. Техническим результатом является расширение функциональных возможностей устройства за счет реализации любой из логических...
Тип: Изобретение
Номер охранного документа: 0002546316
Дата охранного документа: 10.04.2015
+ добавить свой РИД