Устройство поиска информации
Владельцы патента RU 2347267:
Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" (RU)
Изобретение относится к вычислительной технике и может быть использовано в системах нечисловой обработки информации. Техническим результатом является упрощение устройства. Устройство содержит запоминающее устройство и регистр. 1 ил., 1 табл.
Изобретение относится к машинам баз данных и может быть использовано для построения средств нечисловой обработки информации.
Известно устройство поиска информации (см., например, рис.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 | x9,...,x4 | Адрес ячейки | z6,...,z1 | 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-разрядный код 1002, который соответствует трем младшим разрядам кода 0011002 символа «пробел» (_). Следовательно, 9-разрядный адрес на адресных входах устройства 1 равен 0000001002, или в десятичном представлении 410. Как видно из таблицы, в ячейке с адресом 410 записан код 0000012, старший разряд (у) которого равен нулю. С помощью импульсного сигнала, действующего на тактовом входе предлагаемого устройства, код 0000012 записывается в регистр 2 и служит для задания шести старших разрядов следующего адреса. Предположим далее, что вслед за кодом 1002 на три входа предлагаемого устройства поступает код 0012. С учетом записанных ранее в регистр 2 данных 9-разрядный адрес на адресных входах устройства 1 равен 0000010012=910. В ячейке с этим адресом находится код 0000102, который запишется очередным импульсом сигнала, действующего на тактовом входе предлагаемого устройства, в регистр 2 для задания шести старших разрядов следующего адреса и т.д. Если искомая последовательность символов найдена, то на конечном этапе поиска (см. последнюю строку таблицы) в старшем разряде данных, выбранных из устройства 1, появится единица, сигнализирующая об успешном исходе поиска. Таким образом, данные, приведенные в таблице, показывают, что предлагаемое устройство выполняет поиск строки из 18 символов в проходящем потоке символов.
Вышеизложенные сведения позволяют сделать вывод, что предлагаемое устройство обладает функциональными возможностями прототипа и является по сравнению с ним более простым, поскольку его запоминающее устройство имеет объем в 8 раз меньше, чем объем запоминающего устройства прототипа.
Устройство поиска информации, содержащее регистр, отличающееся тем, что в него дополнительно введено запоминающее устройство с 9-ю адресными входами и 7-ю выходами данных, причем i-й (
) выход данных запоминающего устройства соединен с i-ым входом регистра, а 7-й выход данных запоминающего устройства является выходом устройства поиска информации, i-и выход регистра соединен с (i+3)-им адресным входом запоминающего устройства, первый, второй и третий адресные входы которого образуют соответственно первый, второй и третий входы устройства поиска информации, тактовый вход которого соединен с входом записи регистра.
