Электронный словарь для изучения иностранного языка Советский патент 1990 года по МПК G09B19/06 G06F17/27 

1

(21)4450774/24-24

(22)27.06.88

(46) 23.04.90. Бюл. № 15

(71)Киевский политехнический институт им. 50-летия Великой Октябрьской социалистической революции

(72)В.И Корнейчук, А.Ю.Михайлюк, А.О.Городничий, О.В.Журавлев

и В.Н.Карпеако

(53)681.325(088.8)

(56)Заявка ФРГ № 3305527, кл. G 06 F 1/38, 1984.

Авторское свидетельство СССР № 1401505, кл. G 06 F 15/38, 1987.

(54)ЭЛЕКТРОННЫЙ СЛОВАРЬ ДЛЯ ИЗУЧЕНИЯ ИНОСТРАННОГО ЯЗЫКА

(57)Изобретение относится к вычислительной технике, в частности к устройствам для перевода с одного языка на другой, и может быть использовано для автоматизации процесса обучения иностранному языку. Целью изобретения является расширение области применения за счет обеспечения возможности варьирования числа ячеек памяти, отводимых под разные словарные статьи. Указанная цель достигается тем, что в электронный словарь введены блок 2 управления, регистр 4 буквы, блок 9 выделения окончания слова, счетчик 13, сдвигатель 8 и блок 24 подсчета единиц, а поиск словарных статей в блоке памяти основан на специальном кодировании входных слов. 4 ил., 1 табл.

о

5S

(Л

с

Изобретение относится к вычислительной технике, в частности к устройствам для перевода с одного языка на другой, и может быть использовано для автоматизации процесса обучения иностранному языку. Целью изобретения является расширение области применения за счет обеспечения возможности варьирования числа ячеек памяти, отводимых под разные словарные статьи. Указанная цель достигается тем, что в электронный словарь введены блок 2 управления, регистр 4 буквы, блок 9 выделения окончания слова, счетчик 13, сдвигатель 8 и блок 24 подсчета единиц, а поиск словарных статей в блоке памяти основан на специальном кодировании входных слов. 4 ил., 1 табл.

ел

СП

о

ОЭ

4

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

Па фиг.1 представлена блок-схема устройства; на фиг.2 - блок-схема одного из возможных вариантов реализации блока управления;на фиг.З пример реализации схемы подсчета еди ниц; на фиг.4 - блок-схема алгоритма функционирования устройства.

В таблице приведен пвимер кодирования информации в блоке памяти для алфавита из четырех букв.

Устройство содержит вход 1 установки, блок 2 управления, его первый управляющий «ыход 3, регистр 4 буквы, его информационный вход 5, входы б и 7г:эаписи соответственно блока управления и регистра буквы, сдвигатель 8S блок 9 выделения окон- чания слояа,его выход 10,второй 11 и третий 12 управляющие выходы- блока управления, счетчик 13, регистр 14 суммы, четвертый управляющий выход 15 блока управления, выход 16 схемы 17 сравнения, блок 18 памяти, регистр 19 поиска,, сумматор 20,пя- тый 21 и шестой 22 управляющие выходы блока управления, выход 23 блока 24 подсчета единиц, вход 25 блока подсчета единиц, выход 26 сдвигателя информационный выход 27 устройства, маркерный вход 28 блока управления, выходы. 29-31 соответственно разрешения записи, разрешения ввода и запрещения ввода блока управления.

Блок управления содержит блок 32 постоянной памяти, выходной регистр 33 микрокоманды,.счетчик 34 и мультиплексор 35. Блок подсчета единиц содержит сумматоры 36-38.

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

0

S

0

5

д

5

0

45

55

50

и символу конца слова (обозначим его) поставлен в соответствии один разряд ячейки. Единица в соответствующем разряде означает, что с данной буквы начинает хотя бы одно слово, для которого в блоке 18 памяти имеется словарная статья: ноль говорит об отсутствии словарной статьи. Рассмотрим принцип работы устройства на примере алфавита из четырех букв (А, В, С, D). Для такого алфавита ячейка будет сосгтоять из шести (К 6) разрядов (четыре буквы, разряд для символа (#) и маркерный разряд) (фиг.4). Пусть в лексический запас запоминающего устройства входит только пять слов: АВ, AD, ВАС, DAC r ABCD.Проследим поиск словарной статьи к слову DAC. Двоичный код буквы D, равным двум, сдвинет нулевую ячейку так, что на разряде 26« выходной шины 26 окажется содержимое четвертого (), соответствующего букве D разряда, равное единице. Сумма единиц в сдвинутой части нулевой ячейки,равная трем, запишется в регистр 19 поиска - это адрес ячейки возможных вторых букв при первой букве D. Затем сдвиг аннулируется и сумма всех единиц нулевой ячейки, снова равная трем, запишется в регистр 14 суммы. После этого содержимое счетчика 13 увеличится на единицу, количество единиц ячейки с адресом,равным единице (0+1 1), в сумматоре 20 сложится с числом три и полученная сумма (3+2 5) запишется в регистр 14 суммы. Содержимое счетчика 13 снова увеличится на единицу и в регистр 14 суммы запишется количество всех единиц в ячейках с нулевой по вторую включительно (3 + 2 + + 1 6), Следующей, третьей, ячейкой уже окажется ячейка возможных вторых букв при букве D: ее содержимое будет сдвинуто на пять (код буквы А - второй буквы интересующего нас слова) разрядов и на разряде 26 к выходной шины 26 окажется единица из первого (6-5 1) разряда ячейки. Эта единица, уже как сумма единиц сдвинутой ячейки, сложится с содержимым регистра 14 суммы и полученная сумма (6+1 7) запишется в ре- регистр 19 поиска, после чего сдвиг аннулируется и к содержимому регистра 14 суммы добавится сумма единиц

третьей ячейки. Опять начнется постепенное наращивание адреса ячейки с четырех до шести и накапливание в регистре 14 суммы количества единиц всех пройденных ячеек с н- левой до шестой включительно (7 + +2+1+1 11), Код третьей буквы вводимого слова (С) сдвинет содержимое сдвигателя 8 - ячейку возможных третьих букв при буквах DA (ее адрес равен семи) на три (код буквы С) разряда, после чего на разряде 26k выходной шины 26 окажется единица

из третьего (6-3 3) разряда ячейки, j5 управления появится сигнал, обнуляющий регистр буквы 4, на четвертом выходе 15 блока 2 управления появится сигнал, который поступит на обнуляющие входы счетчика 13 и реги20 стра 14 суммы, а на восьмом выходе 30 блока 2 управления - сигнал, раэ- рашающий ввод буквы. При вводе пользователем первой буквы ее код поступает .на информационный вход регистра

25 4 буквы, на управляющий вход которого при этом поступит разрешающий запись в него введенной буквы сигнал, который одновременно поступит на второй вход 6 блока 2- управления. С

30 выхода регистра 4 буквы код буквы поступит на управляющий вход сдвигателя 8, на информационный вход которого поступает содержимое ячейки с нулевым адресом, адрес которой (ноль) поступил на вход блока 18 памяти с выхода обнуленного счетчика 13. В результате сдвига на разряде 26« выходной шины 26 сдвигателя 8 появится содержимое разряда ячейки с нулевым адресом, соответствующего введенной букве, которое поступит на пятый вход 28 блока 2 управления. Если это 1 (в лексический запас запоминающего устройства входят сло45 ва, начинающиеся с этой буквы), то подсчитанное блоком 24 подсчета коткоторая, как сумма единиц усеченной ячейки прибавится к содержимому регистра 19 поиска, и как сумма единиц всей ячейки - к содержимому регистра 14 суммы (так как других единиц эта ячейка не содержит) Таким образом, в регистре 19 поиска окажется адрес ячейки возможных четвертых букв при буквах DAC (11 + + 1 12). А в регистре 14 суммы путем наращивания адреса в счетчике 13 будет продолжать накапливаться общее количество единиц всех пройденных до двенадцатой ячеек, за исключением девятой и десятой (их маркерные разряды содержат единицы) - оно равно .четырнадцати. Прибавив к нему единицу из разряда двенадцатой ячейки,

40

соответствующего символу (), мы получим, номер ячейки, содержащей адрес « словарной статьи к слову DAC (14 + + 1 15). Этот номер запишется в регистр 19 поиска, после чего вновь начнется наращивание содержимого счетчика 13 до найденного адреса (он равен пятнадцати), но регистр 14 суммы уже будет бездействовать, пока не начнется ввода нового слова. Когда содержимое счетчика 13 станет равным пятнадцати, по этому адресу из блока 18 памяти в счетчик 13 запишется адрес словарной статьи к слову DAC (он равен двадцати шести). Вновь содержимое счетчика 13 будет нараличество единиц в разрядах нулевой ячейки,- соответствующих буквам, стоящим в алфавите до введенной букщиваться, пока не станет равным двад- 50 вы включительно, запишется в регистр цати шести, тогда содержимое ячейки с этим адресом запишется в буферный регистр внешнего устройства индикации. Затем считываются следующие ячейки, содержащие словарную статью к слову DAC (с 27-й по 29-ю). Про55

цедуру считывания прервет единица в маркерном разряде последней (29-й) ячейки.

19 поиска по сигналу, поступившему на его управляющий вход с пятого выхода 21 блока 2 управления. Затем по сигналу с первого выхода 3 блока 2 управления происходит обнуление регистра 4 буквы, в результате чего на разрядах выходной шины 26 сдвига- теля 8 появится содержимое нулевой ячейки без сдвига, количество еди

Работа устройства организуется блоком 2 управления, который функционирует в соответствии с алгоритмом, блок-схема которого приведена на фиг.4. Здесь X; - сигнал на i-м входе, a YJ - сигнал на j-м выходе блока 2 управления.

На фиг.4 каждый блок соответствует одному тактовому периоду.

Перед началом работы на первый

2 управления подается логическая единица, после

блока

п

чего на первом выходе 3 блока 2

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

19 поиска по сигналу, поступившему на его управляющий вход с пятого выхода 21 блока 2 управления. Затем по сигналу с первого выхода 3 блока 2 управления происходит обнуление регистра 4 буквы, в результате чего на разрядах выходной шины 26 сдвига- теля 8 появится содержимое нулевой ячейки без сдвига, количество еди715

ниц в которой, подсчитанное блоком 24 подсчета, запишется в регистр 14 суммы по сигналу, поступившему на его управляющий вход с шестого выхода 22 блока 2 управления. После этого на третьем выходе 12 бпока 2 управления появится сигнал, который поступает на счетный вход счетчика 13, увеличивая его содержимое на

единицу (оно становится равным единице). Это число поступит на первый вход схемы 17 сравнения, на второй вход которой с выхода регистра 19 поиска поступает количество букв, стоящих в алфавите до введенной буквы включительно, с которых начиаются слова, входящие в лексический запас запоминающего устройства 18. Содержимое счетчика 13 бу- дет увеличиваться на единицу до тех пор, пока не станет равным этому количеству. При этом по каждому увеличенному на единицу адресу из запоминающего устройства 18 будет извлекаться очередная ячейка, количество единиц в которой, суммируясь в сумматоре 20 с суммой единиц во всех предыдущих ячейках, по сигналу с шестого выхода 22 блока 2 управления записывается в регистр 14 сдвига, где общая сумма всех единиц всех младших по отношению к анализируемой ячейке накапливается во время поиска ячейки, соответствующей каждой новой введенной букве. Однако, содержимое не всех ячеек будет суммироваться лишь тех, в маркерных разрядах которых будет находиться ноль. Ячейки с единицей в маркерном разряде - ячейки, содержащие адреса первых информационных ячеек - будут пропускаться при подсчете общего количества единиц.

В момент равенства кодов с выхода схемы 17 сравнения на четвертый вход 16 блока 2 управления поступит сигнал, который вызовет на восьмом выходе 30 появления сигнала, разрешающего ввод следующей буквы. Ввод всех остальных букв вводимого слова будет происходить аналогичным образом при условии, что с введенной последовательности букв начиаются слова, входящие в лексический запас запоминающего устройства 18. В противном случае, на девятом выходе 31 блока 2 управления появится сигнал, сообщающий об отсутствии слов, начинающихся

Q

с

78

с введенной последовательности букв. Если же после ввода каждой буквы, включая последнюю,появлялся сигнал на восьмом выходе 30 блока 2 управления, то пользователь вводит символ окончания слова () . Код этого символа с выхода регистра 4 буквы, поступая на информационный вход сдвигате- пя 8, сдвигает содержимое текущей ячейки так, что на разряде 26к выходной шины 26 сдвигателя 8 оказывается содержимое соответствующего символу () разряда этой ячейки. Если оно рав- равно нулю, то введенное слово не входит в лексический запас запоминающего устройства 18, если единице - на пятый яход 28 блока 2 управления поступит сигнал,обеспечивающий появление на первом выходе 3 блока 2 управления сигнала, обнуляющего регистр буквы 4, а1 на третьем выходе 12 - сигнала, увеличивающего содержимое счетчика 13 на единицу до тех пор, пока оно не станет равным записанному в регистре 19 поиска числу единиц. Когда числа на входах схемы 17 сравнения сравняются, с ее выхода на четвертый вход 16 блока 2 управления поступит сигнал, вызывающий появление на его втором выходе 11 сигнала, разрешающего запись в счетчик 13 найденного адреса первой информационной ячейки, содержимое которой появляется на информационном выходе 27 устройства, сопровождаемое сигналом на седьмом выходе 29 блока 2 управления, по которому содержимое этой ячейки запишется в буферный регистр устройства индикации. Затем сигнал .на поисковом входе счетчика 13 увеличит его содержимое на единицу и по этому адресу считывается содержимое следующей ячейки. Когда на выходе сдвигателя 8 окажется содержимое последней информационной ячейки, она считывается, как и предыдущие, но на разряде 26 ц выходной шины 26 сдвигателя 8 окажется содер- Q жимое маркерного разряда последней ячейки - это единица, которая, поступив на пятый вход 28 блока 2 управления, вызовет появление на его девятом выходе 31 сигнала о конце работы. Для ввода следующего слова пользователю необходимо вновь подать сигнал на установочный вход 1 устройства.

5

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

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

с информационным входом блока выде2 3 ., 5 Ь 7 8 9

10 II

12 13 14

5

Q

5

0

0

5

0

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

I

Продолжение таблицы

О25 фигЗ

С начало}

EE5ED

i

j УЗО-1 I

I 1

/

I У/2 7 i I I L

Фиг А