Устройство для поиска информации в электронном словаре Советский патент 1989 года по МПК G06F17/30 

23

01

СА9 Ч

00

. 1

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

Целью изобретения является повышение быстродействия.

На фиг. 1 представлена функциональная схема устройства для поиска информации в электронном словаре; на фиг.2 - граф работы блока управления; на фиг. 3 пример поиска словарной статьи.

Устройство для поиска информации в электронном словаре имеет вход 1, который связан с первым входом 2 блока 3 упрааления, с входом установ- и в О регистра 4, вход-записи которого подсоединен к первому выходу 5 блока 3 управления, а информационный вход - выходу сумматора 6, первый информационный вход которого, как

рядами входной шины 22 блока 15 под- .счета единиц, а вход управления блокировкой узла 19 блокировки, как и вход блока 23 определения конца слова, подключен к выходу регистра , информационный вход которого является информационным входом 25 устройства, а вход записи, как и третий

IQ вход 26 блока 3 управления, подсоединен к входу 27 записи устройства, выход 28 признака готовности информации которого является пятым выходом блока 3 управления, четвертый

15 вход 29 которого связан с выходом блока 23, шестой 30 и седьмой 31 выходы блока 3 управления являются соответственно выходами разрешения и запрета ввода информации устройст20 ва,. а восьмой выход 32 подключен к входу записи третьего регистра 17, информационный вход которого соединен с выходом блока 7 памяти.

Устройство может быть реализовано

и информационный вход блока 7 памяти, 25с использованием, серийно выпускаемых

соединен с выходом регистра , разря-узлов„

ды второго информационного входа сум Работа блока 3 управления протекаматора 6 связаны с выходами соответ-ет в соответствии с графом, приведенствующих элементов ИЛИ группы 8, входным на фиг. 2,

переноса сумматора 6 соединен с вто рым выходом 9 блока 3 управления, четвертый 10 и третий 11 выходы которого связаны с входами элементов соответственно второй 12 и первой 13 труппы элементов И, причем выходы элементов И первой и второй группы подсоединены соответственно к вторым и первым входам соответствующих элементов ИЛИ группы В, а вторые входы элементов И второй 12 и первой 13 группы элементов И - к соответствующим разрядам выходной шины 1 блока 15 подсчета единиц и к первым К разрядам I6j, 1(3if ..«s I6j, выходной шины 1б третьего регистра 17, первые (1-1) разрядов которой {1б, 1б, ,,„. l6g, ) подключены к соответствующим разрядам информационного выхода 18 устройства, кроме того, разряды с номерами (К+1) 16 j.( , (Кн-2, 1 l6g подсоединены соответственно к первому, второму, .., ()-му раз- рядам информационного входа узла блокировки, первый разряд 204 выходной шины 20 которого соединен с вторым входом 21 блока 3 управления, а второй 20J,, третий 20J, .,., (1-К)й 20 g,-к разряды связаны соответственно с первым, вторым, ., „ ()-f-i раз

;

-

рядами входной шины 22 блока 15 под- .счета единиц, а вход управления блокировкой узла 19 блокировки, как и вход блока 23 определения конца слова, подключен к выходу регистра , информационный вход которого является информационным входом 25 устройства, а вход записи, как и третий

IQ вход 26 блока 3 управления, подсоединен к входу 27 записи устройства, выход 28 признака готовности информации которого является пятым выходом блока 3 управления, четвертый

15 вход 29 которого связан с выходом блока 23, шестой 30 и седьмой 31 выходы блока 3 управления являются соответственно выходами разрешения и запрета ввода информации устройст20 ва,. а восьмой выход 32 подключен к входу записи третьего регистра 17, информационный вход которого соединен с выходом блока 7 памяти.

Устройство может быть реализовано

Узел 19 блокировки предназначен для выделения того разряда выходной шины 1б регистра 17, который соответ- ствует последней из введенных букв

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

Функцией блока 15 является вычисление числа логических единиц, поступающих на разряды ее входа 22.

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

ся словарная статья, О же говорит об отсутствии словарной статьи. Рассмотрим принцип работы устройства на примере поиска словарной статьи к слову AND (фиг.З) . В разряде ячейки с нулевым адресом, соответствующем букве А, находится 1, Адрес ячейки, содержащий информацию о вторых буквах слов, начинающихся с А, равен сумме адреса нулевой ячейки (равного Q) относительного адреса, находящегося в первых 1б-ти разрядах нулевой ячейки и количества 1, содержащихся в разрядах нулевой ячейки с по 41-й включительно (т.е. соответствующих буквам, стоящим в алфавите после А). Из этого правила становится ясен смысл относительного адреса, содержащегося в первых 1б-ти разрядах ячейки букв, стоящих в словах не п-м месте - это число, которое в сумме с собственным адресом этой ячейки дает адрес ячейки букв, стоящих в словах на (п+1)-м месте после буквы, соответствующей самому младшему из 17-43-го разряда, содержащему 1 ячейки п-х букв. В 29-м разряде ячейки вторых букв, собтветствующих первой букве А (ячейка с адресом 1б), находится 1, поэтому словарная статья к словам, начинающимся с AN, в блоке 7 имеется. Аналогично находится ячейка третьих букв, возможных после AN,ее адрес - 118, где в 39-м разряде, соответствующем букве D, находит- .ся 1. В ячейке четвертых букв в словах, начинающихся с AND ( ее адрес - 235) , 43-й разряд содержит 1, т.е. словарная статья к слову, состоящему только из этих трех букв, имеется в блоке 7 памяти и адрес ячейки (или первой из ячеек), содержащей информацию, вычисляется по формуле: Ац|+,

А N4+ NOTH Д®.

адрес ячейки четвертых букв; А,- относительный адрес,содержащийся в 1-16 разрядах этой ячейки; К - количество 1 в 17-42 ее разрядах.

Перед началом работы на вход 1 устройства поступает сигнал, который обнуляет содержимое регистра 4 и переводит блок 3 управления в состояние об (фиг.2). Блок 3 управления связан 2-разрядиой шиной с выходом генератора тактовых импульсов, который выдает на него две последовательности чередующихся непересекающихся импульсов ( назовем их Т1 и Т2). Все

0

0

переключения блока 3 управления происходят по заднему фронту Т2. 8 состоянии 00 на шестом выходе 30 блока 3 управления появится сигнал разрешения ввода информации. В ответ на него на входе 27 устройства появится сигнал, разрешающий запись в регистр 24 поступившего одновременно с ним на информационный вход 25 устройства кода первой буквы и переключающий блок 3 управления в состояние 01. В этом состоянии при подаче на блок 3 управления тактового импульса 5 Т1 на его восьмом выходе 32 появится сигнал, разрешающий з апись в регистр 17 содержимого нулевой ячейки, адрес которой (О) поступил на вход блока

7с выхода регистра 4, на четвертом выходе 10 блока 3 управления появится сигнал, открывающий вторую группу 12 элементов И. С выхода регистра 17 содержимое нулевой ячейки попадает на информационный вход блока 19, на

5 вход управления блокировки которого с выхода регистра 24 поступает код введенной буквы, сдвигая соде {)жимое нулевой ячейки так, что на 1-м разряде 20| выхода шины 20 блока 19 окажется содержимое разряда нулевой ячейки, соответствующего этой букве, а на остальных разрядах 20, 20, ..., выходной шины 20 - разряды нулевой ячейки, содержащие информацию о буквах, стоящих в алфавите после введенной (фиг.З). Буквы закодированы следующим образом: - О, А - 1,

8- 2 и т.д. до Z - 26 (вариант для английского алфавита). Количество 1 в разрядах 20, 20,, ... 20е-к подсчитанное в блоке подсчета единиц через открытые элементы И второй группы 12 и элементы ИЛИ группы 8, поступит на второй вход сумматора 6, на первый вход которого с выхода регистра 4 поступает адрес нулевой ячейки. Полученная сумма (Ац + К)

с выхода сумматора 6 запишется в регистр 4 по заднему фронту сигнала,

поступившего на его вход с первого выхода 5 блока 3 управления под действием Т1 (т.е. по заднему фронту Т1). Под действием импульса Т2 на третьем выходе 11 блока 3 управления появится сигнал, открываю1ций первую группы 13 элементов И. С разрядов

0

0

5

0

5

16,., 16

2.

6 ВЫХОДНОЙ ШИНЫ

1б регистра 17 относительный адрес, содержащийся в соответствующих разрядах нулевой ячейки через открытые элементы И группы 13 и элементы ИЛИ группы 8 (элементы И второй группы 12 к этому времени уже закрыты), поступит на второй вход сумматора 6, на первый вход которого с выхода регистра 4 поступает число (), На выходе сумматора 6 появится адрес ячейки возможных вторых букв при введенной первой (., АИ + + А + К), который запишется в регистр k по заднему фронту сигнала, поступающего с первого выхода 5 блока 3 управления (т.е. по заднему фронту Т2). В этот же момент блок 3 управления переключится в состояние 00 при условии, что на разряде 20 выходной шины 20 блока 19 устанавливается 1 (в блоке 7 имеется словарная сГтатья к словам, начинающимся с введенной буквы).. Вновь на выходе 30 блока 3 управления появится сигнал разрешения ввода информации,, и в ответ на сигнал на входе 27 устройства, разрешающий запись в регистр 2 поступившего одновременно с ним на вход 25 устройства кода второй буквы и переключающийся блок 3 управления в состояние 01. В этом состоянии при подаче на блок 3 управления тактового импульса Т1 на его восьмом выходе 32 появится сигнал, разрешающий запись в регистр 17 содержимого ячейки возможных вторых букв при введенной первой букве, адрес которой найден в предыдущем цикле и с выхода регистра k поступал на второй вход блока 7. Далее все процессы пройдут аналогично процессам при вводе первой буквы. Вновь по заднему фронту сигнала Т1 в регистр запишется число (А + К), а по заднему фронту Т2 в него запишется адрес ячейки возможных третьих букв при двух введенных; в этот же момент блок 3 .управления переключится в состояние 00. Таким же образом устройство работает при последовательном поступлении кодов остальных букв входного слова. И если после поступления каждого из кодов,включая код последней буквы, на выходе 30 блока 3 управления появлялся сигнал разрешения ввода информации (т.е в блоке 7 имеется информация к словам, начинающимся с введенной последовательности букв), на входе 25 устройства появляется код символа

окончания слова (). Код этого символа запишется в регистр 2 и с его выхода поступит на вход блока 23, на

выходе которой появится 1. Блок 3 управления снова перейдет в состояние 01. С появлением ближайшего Т1 с выхода регистра 17 на вход узла 19 поступит содержимое ячейки возможных (N+I)-X букв при N введенных буквах, адрес которой найден в предыдущем цикле. Это содержимое без изменения (так как код символа -х- , поступивший на вход блока 19, равен

5 О) окажется на выходной шине 20 узла 19, первый разряд 20 которой соответствует 43-му разряду ячейки (фиг.З)о Если он равен 1 (в блоке памяти имеется информация к конкрет0 ному слову, коды букв которого последовательно поступали на вход 25 устройства) , то эта 1 поступит на второй вход 21 блока 3 управления, на четвертый вход 29 которого также по5 ступает 1 с выхода блока 23. Как это происходило в предыдущих циклах, в два этапа будет подсчитан адрес первой из ячеек, содержащих информацию к введенному слову. По заднему

0 фронту ближайшего Т2 этот адрес запишется в регистр 4, а блок 3 управления переключится в состояние 10. В этом состоянии по сигналу с восьмого выхода 32 блока 3 управления содержимое первой информационной ячейки с выхода блока 7 запишется в регистр 17 и далее поступит на информационный выход 18 устройства, одновременно с этим на пятом выходе

Q 28 блока 3 управления появится нал готовности информации. Кроме того, ма втором выходе 9 блока 3 управления появится сигнал (логическая 1), который вместе с адресом пер5 вой информационной ячейки, поступая соответственно на вход переноса и первый вход сумматора б, выдаст на вход регистра k адрес следующей (второй) информационной ячейки, который запишется в него по заднему фронту сигнала с первого выхода 5 блока 3 управления. С появлением нового сигнала на восьмом выходе 32 блока 3 управления содержимое, найденное по полученному адресу второй информационной ячейки, через открытый регистр 17 поступит на выход 18 устройства., синхронизируемое сигналом с пятого выхода 28 блока 3 управления. Анало5

0

91

гично будут считаны и остальные ячей ки, содержащие словарную статью к введенному слову, кроме последней, ее разряд, в отличие от предыду щих ячеек, содержит 1 (фиг.З). Зта 1 одновременно с выводом последней ячейки поступит с разряда 20 выходной шины на второй вход 21 блока 3 управления, который переключится в состояние 11. В этом состоянии он и останется, пока на вход 1 устройства не поступит сигнал, переключающий блок 3 управления в состояние 00. В состоянии 11 на седьмом выходе 31 блока 3 управления устанавливается сигнал запрета ввода информации. Если к входному слову в блоке 7 словарной статьи нет, то при вводе первой же буквы, отличающей входное слово от слов, входящих в лексический запас устройства, содержимое соответствующего разряда исследуемой ячейки (О) с разряда 20, выходной шины- 20 поступит на второй вход 21 блока 3 управления и переключит .его в состояние 11.

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

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

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

ормула изобретения Устройство для поиска информации в электронном словаре, содержащее

1347810

первую и вторую группы элементов И, группу элементов ИЛИ, узел блокировки, причем первые входы элементов ИЛИ (- группы соединены с выходами элементов И первой группы, отличающее- с я тем, что, с целью повышения быстродействия, в него введены блок управления, первый, второй и третий ре10 гистры блок памяти, сумматор, блок определения конца слова, блок подсчета единиц, причем первый вход блока управления соединен с входом установки в О первого регистра и явля15 ется входом начальной установки устройства, информационный вход которого соединен с информационным входом второго регистра, первый и второй выходы блока управления соединены с

20 входом записи.первого регистра и входом переноса сумматора соответственно, выход первого регистра соединен . с адресным входом, блока памяти и. первым информационным входом сумматора,

25 втор ой информационный вход которого соединен с выходами элементов ИЛИ группы, выход сумматора соединен с информационным входом первого регистра, Третий и четвертый выходы.блока

30 управления соединены с первыми входами элементов И соответственно первой и второй групп. , выходь элементов И второй группы соединены с вторыми входами элементов ИЛИ группы, первый

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

40 регистра, выход которого соединен с информационным входом блока определения конца слова и входом управления блокировкой узла блокировки, выход третьего регистра соединен с вторы45 ми входами элементов И первой группы, информационным входом узла блоки- ровки и является информационным выходом устройства, выход блока определения конца слова соединен с четвертым

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

Изобретение относится к вычислительной технике, в частности к устройствам для перевода с одного языка на другой, и может быть использовано для автоматизации процесса обучения иностранному языку. Целью изобретения является повышение быстродействия устройства. Устройство для поиска информации в электронном словаре содержит блок 3 управления, регистр 4, сумматор 6, блок 7 памяти, группу 8 элементов ИЛИ, группы 12 и 13 элементов И, блок 15 подсчета единиц, регистр 17, узел 19 блокировки, блок 23 определения конца слова, регистр 24. 3 ил.

Фиц