устройство поиска информации

Формула изобретения

Устройство поиска информации, содержащее запоминающее устройство объемом 2048×3 бит, подключенное i-м ( ) адресным входом к i-му входу устройства поиска информации, отличающееся тем, что в него дополнительно введен синхронный двоичный счетчик, причем j-й ( ) адресный вход запоминающего устройства соединен с (j-6)-м выходом синхронного двоичного счетчика, подключенного входом сброса и тактовым входом соответственно к третьему выходу данных запоминающего устройства и тактовому входу устройства поиска информации, первый и второй выходы которого образованы соответственно вторым и первым выходами данных запоминающего устройства.

Описание изобретения к патенту

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

Известно устройство поиска информации (рис.6.32 на стр.286 в книге Шевкопляс Б.В. Микропроцессорные структуры. Инженерные решения: Справочник. - М: Радио и связь, 1990), которое выполняет поиск (распознавание) заданных символов в проходящем потоке символов.

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

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

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

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

Указанный технический результат достигается тем, что в устройстве поиска информации, содержащем запоминающее устройство объемом 2048×3 бит, подключенное i-ым ( ) адресным входом к i-му входу устройства поиска информации, особенность заключается в том, что в него дополнительно введен синхронный двоичный счетчик, причем j-й ( ) адресный вход запоминающего устройства соединен с (j-6)-ым выходом синхронного двоичного счетчика, подключенного входом сброса и тактовым входом соответственно к третьему выходу данных запоминающего устройства и тактовому входу устройства поиска информации, первый и второй выходы которого образованы соответственно вторым и первым выходами данных запоминающего устройства.

На чертеже представлена схема предлагаемого устройства поиска информации.

Устройство поиска информации содержит запоминающее устройство 1 и синхронный двоичный счетчик 2, причем i-й ( ) и j-й ( ) адресные входы запоминающего устройства 1 соединены соответственно с i-ым входом устройства поиска информации и (j-6)-ым выходом счетчика 2, подключенного входом сброса и тактовым входом соответственно к третьему выходу данных запоминающего устройства 1 и тактовому входу устройства поиска информации, первый и второй выходы которого образованы соответственно вторым и первым выходами данных запоминающего устройства.

Работа предлагаемого устройства поиска информации осуществляется следующим образом. На его первый, , шестой входы подается 6-разрядный код очередного символа распознаваемой строки, а на его тактовый вход подается импульсный сигнал f {0,1}, период T которого должен удовлетворять условию T> _СТ+ _ЗУ, где _СТ и _ЗУ есть длительности задержек, вносимых счетчиком 2 и запоминающим устройством 1. В исходном состоянии для счетчика 2 имеем Q₁= =Q₅=0. Если в процессе работы на входе сброса счетчика 2 установлен логический «0», то очередной импульс импульсного сигнала f обнуляет выходные сигналы счетчика 2, то есть Q₁= =Q₅=0. Когда на входе сброса счетчика 2 действует логическая «1», указанный импульс увеличивает значение кода (Q₅ Q₁)₂ на единицу. Отметим, что счетчик 2 может быть построен на основе ИМС К555ИЕ18. В представленной ниже таблице приведено содержимое ячеек запоминающего устройства 1, необходимое для распознавания строки следующих символов: _JOHN_DOE_AT6374NM или строки _JOHN_DOE_AT6374NK. Все остальные не указанные в таблице ячейки содержат код D₁=0, D₂=0, D₃ =0.

Символ	x11 , , x7	x6, , x1	Адрес ячейки	z	y1	y2
_	00000	001100	12	1	0	0
J	00001	010110	86	1	0	0
O	00010	011011	155	1	0	0
H	00011	010100	212	1	0	0
N	00100	011010	282	1	0	0
_	00101	001100	332	1	0	0
D	00110	010000	400	1	0	0
O	00111	011011	475	1	0	0
E	01000	010001	529	1	0	0
_	01001	001100	588	1	0	0
A	01010	001101	653	1	0	0
T	01011	100000	736	1	0	0
6	01100	000110	774	1	0	0
3	01101	000011	835	1	0	0
7	01110	000111	903	1	0	0
4	01111	000100	964	1	0	0
N	10000	011010	1050	1	0	0
M либо K	10001	011100 либо 011101	1116 либо 1117	0	1 либо 0	0 либо 1

Предположим, что на первый, , шестой входы устройства поиска информации поступил 6-разрядный код 001100₂, который соответствует символу «пробел» (_). Следовательно, 11-разрядный адрес на адресных входах устройства 1 равен 00000001100₂ или в десятичном представлении 12₁₀. Как видно из таблицы, в ячейке с адресом 12 ₁₀ записан код 100₂, при этом счетчик 2 с помощью импульсного сигнала f сформирует код 00001₂, который служит для задания пяти старших разрядов следующего адреса. Предположим далее, что вслед за кодом 001100₂ на первый, , шестой входы предлагаемого устройства поступает код 010110 ₂. С учетом сформированных ранее счетчиком 2 данных 11-разрядный адрес на адресных входах устройства 1 равен 00001010110₂ =86₁₀. В ячейке с этим адресом находится код 100 ₂, под управлением которого с помощью очередного импульса сигнала f счетчик 2 сформирует код для задания пяти старших разрядов следующего адреса и т.д. Если искомая последовательность символов найдена, то на конечном этапе поиска (смотри последнюю строку таблицы) в среднем либо младшем разряде кода, выбранного из устройства 1, появится единица, сигнализирующая об успешном исходе поиска. Когда на любом этапе поиск окажется неудачным, счетчик 2 сформирует код 00000₂ исходного состояния предлагаемого устройства.

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