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

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

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

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

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

Известно устройство поиска информации (см., например, рис.13.7 на стр.609 в книге Озкарахан Э. Машины баз данных и управление базами данных: Пер. с англ. - М.: Мир, 1989), которое выполняет поиск (распознавание) строки из пяти символов в проходящем потоке символов.

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

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

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

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

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

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

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

Работа предлагаемого устройства поиска информации осуществляется следующим образом. На его три входа подается последовательно по 3 разряда 6-разрядный код очередного символа распознаваемой строки, а на его тактовый вход подается импульсный сигнал f {0,1}, период Т которого должен удовлетворять условию Т> _p+ _зу, где _p и _зу - есть длительности задержек, вносимых регистром 2 и запоминающим устройством 1. В исходном состоянии в регистр 2 записан нулевой код. Этот код записывается в регистр 2 всякий раз, когда поиск оказался неудачным. В представленной ниже таблице приведено содержимое ячеек запоминающего устройства 1, необходимое для распознавания строки следующих символов _JOHN_DOE_AT6374N_. Все остальные неуказанные в таблице ячейки содержат нулевой код.

Символ	x3 ,...,x1	x 9,...,x4	Адрес ячейки	z6,...,z 1	y
-	100	000000	4	000001	0
	001	000001	9	000010	0
J	110	000010	22	000011	0
	010	000011	26	000100	0
O	011	000100	35	000101	0
	011	000101	43	000110	0
H	100	000110	52	000111	0
	010	000111	58	001000	0
N	010	001000	66	001001	0
	011	001001	75	001010	0
-	100	001010	84	001011	0
	001	001011	89	001100	0
D	000	001100	96	001101	0
	010	001101	106	001110	0
O	011	001110	115	001111	0
	011	001111	123	010000	0
E	001	010000	129	010001	0
	010	010001	138	010010	0
-	100	010010	148	010011	0
	001	010011	153	010100	0
A	101	010100	165	010101	0
	001	010101	169	010110	0
Т	000	010110	176	010111	0
	100	010111	188	011000	0
6	110	011000	198	011001	0
	000	011001	200	011010	0
3	011	011010	211	011011	0
	000	011011	216	011100	0
7	111	011100	231	011101	0
	000	011101	232	011110	0
4	100	011110	244	011111	0
	000	011111	248	100000	0
N	010	100000	258	100001	0
	011	100001	267	100010	0
-	100	100010	276	100011	0
	001	100011	281	000000	1

Предположим, что на три входа устройства поиска информации поступил 3-разрядный код 100₂, который соответствует трем младшим разрядам кода 001100₂ символа «пробел» (_). Следовательно, 9-разрядный адрес на адресных входах устройства 1 равен 000000100₂, или в десятичном представлении 4₁₀. Как видно из таблицы, в ячейке с адресом 4₁₀ записан код 000001₂ , старший разряд (у) которого равен нулю. С помощью импульсного сигнала, действующего на тактовом входе предлагаемого устройства, код 000001₂ записывается в регистр 2 и служит для задания шести старших разрядов следующего адреса. Предположим далее, что вслед за кодом 100₂ на три входа предлагаемого устройства поступает код 001 ₂. С учетом записанных ранее в регистр 2 данных 9-разрядный адрес на адресных входах устройства 1 равен 000001001 ₂=9₁₀. В ячейке с этим адресом находится код 000010₂, который запишется очередным импульсом сигнала, действующего на тактовом входе предлагаемого устройства, в регистр 2 для задания шести старших разрядов следующего адреса и т.д. Если искомая последовательность символов найдена, то на конечном этапе поиска (см. последнюю строку таблицы) в старшем разряде данных, выбранных из устройства 1, появится единица, сигнализирующая об успешном исходе поиска. Таким образом, данные, приведенные в таблице, показывают, что предлагаемое устройство выполняет поиск строки из 18 символов в проходящем потоке символов.

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