ПОИСКОВОЕ УСТРОЙСТВО ПРОИЗВОЛЬНЫХ ВХОЖДЕНИЙ Российский патент 2003 года по МПК G06F17/30 

Текст описания в факсимильном виде (см. графическую часть). Тн

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

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