Устройство для поиска информации в электронном словаре

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU„„ I 5134 5п 4 G 06 F 15/38

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Е0ИЗЫ.:н

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И 0 П{РЦТИЯМ

ПРИ ГКНТ СССР

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4309644/24-24, (22) 24.09.87 (46) 07.10.89. Бюл. и 37 (71) Киевский политехнический институт им. 50-летия Великой Октябрьской социалистической революции (72) В.И,Корнейчук, А.l0.Михайлюк, А.О.Городничий, О.В.Журавлев, В.А;Новиков и А.Я.Савельев (53) 681.325 .(088.8) (56) Патент США N 4367537, кл. G 06 Р 15/38, опублик. 1983.

Авторское свидетельство СССР

Н 1441419, кл. G 06 F 15/38, 1986.

2 (54) УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ В ЭЛЕКТРОННОМ СЛОВАРЕ (57) Изобретение относится к вычислительной технике, в частности к устройствам для перевода с одного языка на другой, и может быть использовано для автоматизации процесса обучения иностранному языку. Целью изобретения является повышение быстродействия устройства. Устройство для поиска информации в электронном словаре содержит, блок 3 управления, регистр 4, сумматор 6, блок 7 памяти, группу 8 элемен тов ИЛИ, группы 12 и 13 элементов И, блок 15 подсчета едияиц, регистр 17 узел 19 блокировки, блок,23 определе- ф ния конца слова, регистр 24. 3 ил.

1513478

10

t5

4G

Q l

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

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

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

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

5 блока 3 управления, а информационный вход - к выходу сумматора 6, первый информационный вход которого, как и информационный вход блока 7 памяти, соединен с выходом регистра 4, разряды второго информационного входа сумматора 6 связаны с выходами соответствующих элементов ИЛИ группы 8, вход переноса сумматора 6 соединен с вто- рым выходом 9 блока 3 управления, четвертый 10 и третий 11 выходы которого связаны с входами элементов соответственно второй 12 и первой 13 группы элементов И, причем выходы элементов И первой и второй группы подсоединены соответственно к вторым и первым входам соответствуюших элементов ИЛИ группы 8, а вторые входы элементов И второй 12 и первой 13 группы элементов И вЂ” к соответствую= щим разрядам выходной шины 14 блока

15 подсчета единиц и к первым К разрядам 16,, 16, ..., 16 „ выходной шины 16 третьего регистра 17, первые (1-1) разрядов которой (16, 16

16 < ) подключены к соответствуют.:,им разрядам информационного выхода 18 устройства, кроме того, разряды с номерами (К+1) 16 „„, (К+2) 16„+, 1 16 подсоединены соответственно к первому,.второму, ... (1-К)-му разрядам информационного входа узла блокировки, первый разряд 20, выходной шины 20 которого соединен с вторым входом 21 блока 3 управления, а второй 20, третий 20, ..., (1-К)-й

20 „ разряды связаны соответственно с первым, вторым, ... (1-К- 1)-и разрядами входной шины 22 блока 15 подсчета единиц„ а вход управления блокировкой узла 19 блокировки, как и вход блока 23 определения конца сло- ва, подключен к выходу регистра 24, информационный вход которого является информационным входом 25 устройства, а вход записи, как и третий вход 26 блока 3 управления, подсоединен к входу 27 записи устройства, выход 28 признака готовности информации которого является пятым выходом блока 3 управления„ четвертый вход 29 которого связан с выходом блока 23, шестой 30 и седьмой 31 выходы блока 3 управления являются соответственно выходами разрешения и запрета ввода информации устройства,. а восьмой выход 32 подключен к входу записи третьего регистра 17, информационный вход которого соединен с выходом блока 7 памяти, Устройство может быть реализовано с использованием серийно выпускаемых узлов.

Работа блока 3 управления протекает в соответствии с графом, приведенным на фиг. 2, Узел 19 блокировки предназначен для выделения того разряда выходной шины 16 регистра 17, который соответствует последней из введенных букв переводимого слова. Кроме того, узел блокировки блокирует ту часть разрядов упомянтой шины, которые старше разряда, соответствующего введенной букве. Узел 19 блокировки может быть выполнен различными способами. Одним из вариантов его реализации является использование сдвигателя„

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

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

1О

5 1 ся словарная статья, "0" же говорит об отсутствии словарной статьи. Рассмотрим принцип работы устройства на примере поиска словарной статьи к слову AND (фиг.3). В 42-м разряде ячейки с нулевым адресом, соответствующем букве А, находится "1". Адрес ячейки, содержащий информацию о вторых буквах слов, начинающихся с А, равен сумме адреса нулевой ячейки (равного "0") относительного адреса, находящегося s первых 16-ти разрядах нулевой ячейки и количества "1", содержащихся в разрядах нулевой ячейки с 17-го по 41-й включительно (т.е. соответствующих буквам, стоящим в алфавите после А). Из этого правила становится ясен смысл относительного ад" реса, содержащегося в первых 16-ти разрядах ячейки букв, стоящих в словах на и-м месте - это чиСло, которое в сумме с собственным адресом этой ячейки дает адрес ячейки букв, стоящих в словах на (n+1)-м месте после буквы, соответствующей самому младшему из 17-43-го разряда, содержащему

"1"> ячейки n-x букв. В 29-м разряде ячейки вторых букв, содтветствующих первой букве А (ячейка с адресом 16), находится "t", поэтому словарная статья к словам, начинающимся с AN, в блоке 7 имеется. Аналогично находится ячейка третьих букв, возможных после

AN,ее адрес - 118, где s 39-м разряде, соответствующем букве D, находит,ся "1". В ячейке четвертых букв в словах, начинающихся с AND (ее адрес235), 43-й разряд содержит "1", т.е. словарная статья к слову, состоящему только из этих трех букв, имеется в блоке 7 памяти и адрес ячейки (или первой из ячеек), содержащей информацию, вычисляется по формуле: А„, =

= А„,+ А, „+ К, где в этот раз Ад адрес ячейки четвертых букв; А „„относительный адрес, содержащийся в

1-16 разрядах этой ячейки; К - количество "1" в 17-42 ее разрядах.

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

"О1". В этом состоянии при подаче на блок 3 управления тактового импульса

TE на его восьмом выходе 32 появится сигнал, разрешающий запись в регистр

17 содержимого нулевой ячейки, адрес которой ("0") поступил на вход блока

7 с выхода регистра 4, на четвертом выходе 10 блока 3 управления появится сигнал, открывающий вторую группу

12 элементов И. С выхода регистра 17 содержимое нулевой ячейки попадает на информационный вход блока 19, на вход управления блокировки которого с выхода регистра 24 поступает код введенной буквы, сдвигая содержимое нулевой ячейки так, что на 1-м разряде 20 выхода шины 20 блока 19 окажется содержимое разряда нулевой ячейки, соответствующего этой букве, а на остальных разрядах 20, 20 ...,, 20 выходной шины 20 - разряды нулевой ячейки, содержущие информацию о буквах, стоящих в алфавите после введенной (фиг.3), Буквы закодированы следующим образом: + — О, А - 1, В - 2 и т.д. до Е - 26 (вариант для английского алфавита). Количество

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

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

16,, 16, ..., 16х выходной шины

16 регистра 17 относительный адрес, содержащийся в соответствующих раз! 513478

1I0 !

55 рядах нулевой ячейки через открытые элементы И группы 13 и элементы ИЛИ группы 8 (элементы И второй группы

12 к этому времени уже закрыты), по; ступит на второй вход сумматора 6, на первый вход которого с выхода

,регистра 4 поступает число (А + К).

На выходе сумматора 6 появится адрес ячейки возможных вторых букв при введенной первой (А +, = А > +

+ Аи„„+ К) Р который запишется в регистр 4 по заднему Фронту сигнала, поступающего с первого выхода 5 блока 3 управления (т.е. rio заднему фронту Т2) . В этот же момент блок

3 управления переключится в состояние "00" при условии, что на разряде 20 выходной шины 20 блока 19 устанавливается "1" (в блоке 7 имеется словарная статья к словам, начинающимся с введенной буквы)., Вновь на выходе 30 блока 3 управления появится сигнал разрешения ввода информации,. и в ответ на сигнал на входе 27 устройства, разрешающий запись в регистр 24 поступившего одновременно с ним на вход 25 устройства кода второй буквы и переключающийся блок 3 управления в состояние "01 °

В этом состоянии при подаче на блок

3 управления тактового импульса Т1 на его восьмом выходе 32 появится сигнал, разрешающий запись в регистр !

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

,процессы пройдут аналогично процес, сам при вводе первой буквы. Вновь . по заднему фронту сигнала 71 в ре: гистр 4 запишется число (A + К), а, по заднему фронту Т2 в него запишется адрес ячейки возможных третьих букв при двух введенных; в этот же момент блок 3 управления переключится в состояние "00". Таким же образом устройство работает при последовательном поступлении кодов остальных букв входного слова. И если после поступления каждого из кодов,включая код последней буквы., на выходе

30 блока 3 управления появлялся сигнал разрешения ввода информации (т.е. в блоке 7 имеется информация к словам, начинающимся с введенной последовательности букв), на входе 25 устройства появляется код символа окончания слова (+) . Код этого символа запишется в регистр 24 и с его выхода поступит на вход блока 23, на выходе которой появится "1". Блок 3 управления снова перейдет в состояние "01". C появлением ближайшего

Т! с выхода регистра 17 на вход узла 19 поступит содержимое ячейки возможных (8+1) -x букв при N введенных буквах, адрес которой найден в предыдущем цикле, Это содержимое без изменения (так как код символа + поступивший на вход блока 19, равен

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

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

28 блока 3 управления появится сигнал готовности информации. Кроме того, ыа втором выходе 9 блока 3 управления появится сигнал (логическая

"!"), который вместе с адресом первой информационной ячейки, поступая соответственно на вход переноса и первый вход сумматора 6, выдаст на вход регистра 4 адрес следующей (второй) информационной ячейки, который запишется в него по заднему Фронту сигнала с первого выхода 5 блока 3 управления. C появлением нового сигнала на восьмом выходе 32 блока 3 управления содержимое, найденное по полученному адресу второй информационной ячейки, через открытый регистр !

7 поступит на выход 18 устройства синхронизируемое сигналом с пятого выхода 28 блока 3 управления. Анало9 15 гично будут считаны и остальные ячейки, содержащие словарную статью к введенному слову, кроме последней, ее 43-й разряд, в отличие от предыдущих ячеек, содержит "1" (фиг.3). Эта 1" одновременно с выводом последней ячейки поступит с разряда 20, выходной шины на второй вход 21 блока 3 управления, который переключится в состОяние 11 ° В этом сОстОЯмии Он и останется, пока на вход 1 устрой. ства не поступит сигнал, переключающий блок 3 управления в состояние

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

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

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

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

13478 10

5 l0 I5

55 первую и вторую группы элементов И, группу элементов ИЛИ, узел блокировки, причем первые входы элементов ИЛИ группы соединены с выходами элементов

И первой группы, о т л и ч а ю щ е е— с я тем, что, с целью повышения быстродействия, в него введены блок управления, первый, второй и третий регистры, блок памяти, сумматор, блок определения конца слова, блок подсчета единиц, причем первый вход блока управления соединен с входом установки в "0" первого регистра и является входом начально9 установки устройства, информационный вход которого соединен с информационным входом второго регистра, первый и второй выходы блока управления соединены с входом записи. первого регистра и входом переноса сумматора соответственно, выход гервого регистра соединен . с адресным входом блока памяти и. первым информационным входом сумматора, второй информационный вход которого соединен с выходами элементов ИЛИ группы, выход сумматора соединен с информационным входом первого регистра, третий и четвертый выходы. блока управления соединены с первыми входами элементов И соответственно первой и второй групп,.„ выходы элементов И второй группы соединены с вторыми входами элементов ИЛИ группы, первый разряд информационного выхода узла блокировки соединен с вторым входом блока управления, третий вход которо- . го является входом записи устройства и соединен с входом записи второго регистра, выход которого соединен с информационным входом блока определения конца слова и входом управления блокировкой узла блокировки, выход третьего регистра соединен с вторыми входами элементов И первой группы, информационным входом узла блокировки и является информационным выходом устройства, выход блока определения конца слова соединен с четвертым входом блока управления, пятый, шестой и седьмой выходы которого являются соответственно выходом признака готовности информации, выходом разрешения ввода информации и выходом запрета ввода информации устройства, восьмой выход блока управления соединен с входом записи третьего регистра, информационный вход которого соединен с выходом блока памяти, вто1513478 12 алые входы элементов И второй группы соединен с соответствующими разрядасоединены с выходом блока подсчета ми информационного выхода узла блокифдиниц, информационный вход которого ровки, кроме первого разряда.

Фы7

Фи7. 3

Соста витель А. Па к

Редактор Н. Рогулич Техред А. Кравчук Корректор M,ØàðîUjè

° »

Заказ 6082/50 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Е-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина,101