Электронный словарь для изучения иностранного языка

 

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

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

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

РЕСПУБЛИК (19) (}1) 7 А1 (5f) 5 G 09 В 19/00 G 06 F 15/38

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

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

H А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

6 фиа ) (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, кл. С 06 F 15/38, 1987. (54) ЭЛЕКТРОННЫЙ СЛОВАРЬ ДЛЯ ИЗУЧЕНИЯ

ИНОСТРАННОГО ЯЗЫКА (57) Изобретение относится к вычисли2 тельной технике, в частности к устройствам для перевода с одного языка на другой, и может быть использовано для автоматизации процесса обучения иностранному языку. Целью изобретения является расширение области применения за счет обеспечения воэможности варьирования числа ячеек памяти,. отводимых под разные словарные статьи. Указанная цель достигается тем, что в электронный словарь введены блок 2 управления, регистр

4 буквы, блок 9 выделения окончания слова, счетчик 13, сдвигатель 8 и блок 24 подсчета единиц, а поиск словарных статей в блоке памяти основан на специальном кодировании входных слов ° 4 ил., 1 табл.

1559367

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

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

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

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

Устройство содержит вход 1 установки, блок 2 управления, ex"o первый управляющий выход 3, регистр 4 буквы, его информационный вход 5, входы 6 и 7 ýàïèñè соответственно блока управления и регистра буквы, сдвигатель 8, блок 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.

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

15 и символу конца слова (обоэначим

eE 0 4-) поставлен в соответствии один разряд ячейки. Единица в соответствующем разряде означает, что с данной буквы начинает хотя бы одно слово, для которого в блоке 18 памяти имеется словарная статья: "ноль говорит .об отсутствии словарной статьи. Рассмотрим принцип работы устройства на примере алфавита иэ четырех букв (А, В, С, D). Для такого алфавита ячейка будет соатоять из шести (К = 6) разрядов (четыре буквы, разряд для символа (+) и маркерный разряд) (фиг,4) . Пусть в лексический запас запоминающего устройства входит только пять слов: AB

AD, ВАС, ВАС и ABCD.Ïð0ñëeäèì по иск словарной статьи к слову DAC.

Двоичный код буквы D равным двум, сдвинет "нулевую ячейку так, что на разряде 26 к выходной шины 26 окажется содержимое четвертого (6-2=4), соответствующего букве D разряда, равное единице". Сумма единиц 1 в сдвинутой части нулевой ячейки,равная трем, запишется в регистр 19 поиска †. это адрес ячейки возможных

30 . вторых букв при первой букве D. За— тем сдвиг аннулируется и сумма всех

"единиц" "нулевой ячейки", снова равная трем, запишется в регистр 14 суммы. После. этого содержимое счетчика 13 увеличится на единицу, количество "единиц" ячейки с адресом,равным единице (О+1 = 1), в сумматоре

20 сложится с числом "три" и полученная сумма (3+2 = 5) запишется в регистр 14 суммы. Содержимое счетчика

13 снова увеличится на единицу и в регистр 14 суммы запишется количество всех единиц в ячейках с нулевой" по вторую включительно (3 + 2 +

+ 1 = 6), Следующей, третьей, ячейкой уже окажется ячейка возможных вторых букв при букве D: ее содержимое будет сдвинуто на пять (код буквы

А — второй буквы интересующего нас .слова) разрядов и на разряде 26 к выходной шины 26 окажется "единица" из первого (6-5 = 1) разряда. ячейки.

Эта "единица", уже как сумма "единиц" сдвинутой ячейки, сложится с со55 держимым регистра 14 суммы и полученная сумма (6+1 = 7) запишется в ререгистр 19 поиска, после чего сдвиг аннулируется и к содержимому регистра 14 суммы добавится сумма "единиц"

5 15 третьей ячейки. Опять начнется постепенное наращивание адреса ячейки с четырех до шести и накапливание в регистре 14 суммы количества "единиц" всех "пройденных" ячеек с "н.-левой" до "шестой" включительно (7 +

+ 2 + 1 + 1 = 11), Код третьей буквы вводимого слова (С) сдвинет содержимое сдвигателя 8 — ячейку возможных третьих букв при буквах DA (ее адрес равен семи) на три (код буквы С) разряда, после чего на разряде 26 выходной шины 26 окажется "единица" из третьего (6-3 = 3) разряда ячейки, которая, как сумма "единиц" усечен- ной ячейки прибавится к содержимому регистра 19 поиска, и как сумма, "единиц" всей ячейки — к содержимому регистра 14 суммы (так как других "единиц" эта ячейка не содержит).

Таким образом, в регистре 19 поиска окажется адрес ячейки возможных четвертых букв при буквах DAC (11 +

+ 1 = 12). А в регистре 14 суммы путем наращивания адреса в счетчике 13 будет продолжать накапливаться общее количество "единиц" всех пройденных до двенадцатой ячеек, за исключением девятой и десятой (их маркерные разряды содержат единицы") — оно равно четырнадцати. Прибавив к нему "еди ницу" из разряда двенадцатой ячейки, соответствующего символу (Ф), мы полу чим. номер ячейки, содержащей адрес словарной статьи к слову DAC (14 +

+ 1 = 15). Этот номер запишется в регистр 19 поиска, после чего вновь начнется наращивание содержимого счетчика 13 до найденного адреса (он равен пятнадцати), но регистр 14 суммы уже будет бездействовать, пока не начнется ввода нового слова. Когда содержимое счетчика 13 станет равным пятнадцати, по этому адресу из блока 18 памяти в счетчик 13 запишется адрес словарной статьи к слову

DAC (он равен двадцати шести). Вновь содержимое счетчика 13 будет наращиваться, пока не станет равным двадцати шести, тогда содержимое ячейки с этим адресом запишется в буферный регистр внешнего устройства индикации. Затем считываются следующие ячейки, содержащие словарную статью к слову DAC (с 27-й по 29-ю). Процедуру считывания прервет "единица" в маркерном разряде последней (29-й) ячейки, 59367

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

5 фиг.4. Здесь Х; — сигнал на i-м входе, а Y — сигнал на 1-м выходе блока 2 управления.

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

Перед началом работы на первый вход 1 блока 2 управления подается сигнал логическая единица", после чего на первом выходе 3 блока 2 управления появится сигнал, обнуляющий регистр буквы 4, на четвертом выходе 15 блока 2 управления появится сигнал, который поступит на обнуляющие входы счетчика 13 и реги2р стра 14 суммы, а на восьмом выходе

30 блока 2 управления — сигнал, раэрашающий ввод буквы. При вводе пользователем первой буквы ее код поступает,на информационный вход регистра

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

3р выхода регистра 4 буквы код буквы поступит на управляющий вход сдвигателя 8, на информационный вход которого поступает содержимое ячейки с нупевым адресом, адрес которой (" ноль" ) поступил на вход блока 18 памяти с выхода обнуленного счетчика 13. В результате сцвига на разряде

26к выходной шины 26 сдвигателя 8 появится содержимое разряда ячейки

4р с нулевым адресом, соответствующего введенной букве, которое поступит на пятый вход 28 блока 2 управления.

Если это "1" (в лексический запас запоминающего устройства входят сло45 ва, начинающиеся с этой буквы), то подсчитанное блоком 24 подсчета ко-. личество "единиц в разрядах "нулевой ячейки",.соответствующих буквам, стоящим в алфавите до введенной букер вы включительно, запишется в регистр

19 поиска по сигналу, поступившему на его управляющий вход с пятого выхода 21 блока 2 управления. Затем по сигналу с первого выхода 3 блока

2 управления происходит обнуление реГистра 4 буквы, в результате чего на разрядах выходной шины 26 сдвигателя 8 появится содержимое "нулевой ячейки" без сдвига, количество "еди15593Г>7 ниц" в которой, подсчитанное блоком

24 подсчета, запишется в регистр 14 суммы по сигналу, поступившему на

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

13, увеличивая его содержимое на

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

14 сдвига, где общая сумма всех "единиц всех младших по отношению к ана-лизируемой ячейке накапливается во время поиска ячейки, соответствующей каждой новой введенной букве. Одна35 ко, содержимое не всех ячеек будет суммироваться лишь тех, в маркерных разрядах которых будет находиться . ноль . Ячейки с единицей» в маркерном разряде — ячейки, содержащие адреса. первых информационных ячеек будут пропускаться при подсчете общего количества "единиц .

В момент равенства кодов с выхода 45 схемы 17 сравнения на четвертый вход

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

Если же после ввода каждой буквы, включая последнюю, появлялся сигнал на восьмом выходе 30 блока 2 управления, то пользователь вводит cHMROJI окончания слова (W). Код этого символа с выхода регистра 4 буквы, поступая на информационный вход сдвигателя 8, сдвигает содержимое текущей ячейки так, что на разряде 26 выходной шины 26 сдвигателя 8 оказывается содержимое соответствующе>го символу (Ф) разряда этой ячейки. Если оно равравно нулю, то введенное слово не входит в лексический запас запоминающего устройства 18, если "единице" — на пятый вход 28 блока 2 управления поступит сигнал, обеспечивающий появление на первом выходе 3 блока 2 управления сигнала, обнуляющего регистр буквы 4, .а на третьем выходе 12 — сигнала, увеличивающего содержимое счетчика 13 на единицу> до тех пор, пока оно не станет равным записанному в регистре 19 поиска числу единиц . Когда числа на входах схемы 17 сравнения сравняются, с ее выхода на четвертый вход 16 блока 2 управления поступит сигнал, вызывающий появление на его втором выходе

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

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

13 увеличит его содержимое на "единицу и по этому адресу считывается содержимое следующей ячейки. Когда на выходе сдвигателя 8 окажется со— держимое последней информационной ячейки, она считывается, как и предыдущие, но на разряде 26 К выходной шины 26 сдвигателя 8 окажется содержимое маркериого разряда последней ячейки — это единица, которая, поступив на пятый вход 28 блока 2 управления, вызовет появление иа его девятом выходе 31 сигнала о конце работы. Для ввода следующего слова по>льзователю необходимо вновь подать сигнал на установочный вход 1 устройства.

1559367

Номера разрядов чайки э

Ииформация в ячейках Т ((T

Какого рода информация

Каким словам в словаре соответствует информация в ячейке

Адрес ячейки

В С D .p(Hp о о о о

О 0

1 ()

О О

О

0 l о о

Всем, имеющимся в словаре словам,иачииэкчаинся с A... с В... с D... с ЛВ... с AD... с ВА... с DA... с АВС..

Слувеои*я

Слову ЛВ

Адрес 1-й из ячеек, соствет щих АВ-11

AD-20 б

Слову AD

Слован, начинающимся с В1С... с ВАС... с АВСD... 1 О

О О

11! 0 о о

Слухелчач

I о о о о

0 0

0 О

1 1!

2 ! з

14 б

Слову НАС

Слову DAC

Адрес 1-й из R÷ååê соочucr-щих HAD-22

ОАС-"

О 1

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

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

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

1559367

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

Номере

РВ9РЯДОЬ ячейки

Адрес ячейки

I.(79

ABCD

0

ABCD-30

Слонарнал слону АВ, 16

Слову

СЛОВУ

18 19

0

0 информация последняя

Словарная

AD последняя

Словарная к ОАС, Слову А0

2!

1

Слону BAC

23

24

2$

0

I

Ь последння

Слопярная

x DAC, и

Слову DAC

21

28

29

0

1

0 последняя

Словарная к ABCD последняя

Слову ABCD

J

/1

l2

7$

21

22

22 хо

6 717@ 227

Фир 2

Фие.З н .1 Я

Информация в ячейках

1 2 3 4 $6

Каким словам в словаре соответствует информання в ячейке

Какого рола ннфорнапня статья к

1 яч.

2 ячейка ,3 ячейка статья к

1 ячейка ,2 ячейка статья

I ячейка

2 ячейка

3 ячейка ,4 ячейка статья

1 ячейка

2 ячейка

3 ячейка ,4 ячейка статья

1 ячейка ,2 ячейка

1559367

Составитель В.Геращенко

Редактор В.Бугренкова Техред Л.Сердюкова Корректор С.Черни

Заказ 839 Тираж 391 Подписное

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

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

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