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

ав Янаи ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЭЭБРЕТЕИИЯМ И ОТКРЫТИЯПРИ П"1 ИТ ОХР ЙИЕ ИЗОБРЕТЕН 2(54) ЭЛЕКТРОННЬЙ СЛОВАРЬ ЛДЯ ИЗУЧЕНИЯ ИНОСТРАШЮГО ЯЗЫКА(57) Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для обучения, и может бьггь использовано для автоматизации процесса обучения иностранному языку. Целью изобретения является повышение информационной емкости словаря. Электронный словарь для изучения иностранного языка содержит входной регистр 1, блок 4 управления, первую 6 и втору 0 28 схемь равенства кодов, счетчик 10 уровня и поисковый/2 Вюп. Р 18Й политехническийетия Великой Октябской революциинейчук, А.К,Михайл1649568 счетчик 21, первое 34, второе 11, третье 12 и четвертое 25 запоминающиеустройства, сумматор 15, первый 16,второй 19 и третий 20 выходные регистры, дешифратор 37. Побуквенно ввоИзобретение относится к автоматике и вычислительной технике, в частности к устройствам для обучения, иможет быть использовано для автоматизации процесса обучения иностранномуязыку.Цель изобретения - повышение информационной емкости словаря,На фиг.1 представлена блок-схемаэлектронного словаря для изученияиностранного .языка, на фиг.2 - струк"тура одного из вариантов информации,занесенной в запоминающее устройство,на фиг.З и 4 - блок-схема одного извариантов алгоритма работы блока управления.устройство имеет входной регистр 1,информационный вход 2 устройства,первый выход 3 блока 4 управления,второй выход 5, первую схему 6 равенства кодов, первый вход 7, третий 8и четвертый 9 выходы блока 4 управления, счетчик 10 уровня, второе 11 итретье 12 запоминающие устройствапятый 13 и шестой 14 выходы блока 4управления, сумматор 15, первый выходной регистр 16, седьмой 17 и восьмой 18 выходы блока 4 управления,второй 19 и третий 20 выходные регистры, поисковый счетчик 21, девятый22, десятый 23 и одиннадцатый 24 выходы блока 4 управления, четвертоезапоминающее устройство 25, информационный выход 26 устройства, двенадцатый выход 27 блока 4 управления,вторую схему 28 равенства кодов, второй вход 29, тринадцатый 30, четырнадцатый 31, пятнадцатый 32 и шестнадцатый 33 выходы блока 4 управления, первое запоминающее устройство34, выходную шину 35, дешифратор 36,50третий вход 37, семнадцатый выход 38,четвертый 39, пятый 40 и шестой 41входы блока 4 управления, восемнадцатый 42, девятнадцатый 43 и двадцатый44 выходы блока 4 управления и выход45 генератора тактовых импульсов.В состав устройства входят четырезапоминающие устройства. Запоминаюдимое слово ищется в словаре методомпоиска по сетевой структуре. Если вводимое слово входит в лексическийзапас словаря, то перевод к нему выдается пользователю. 4 ил. щее устройство 34 содержит информацию о словах, входящих в лексический запас устройства.На фиг.2 изображена структура информации в запоминающем устройстве 34 для лексического запаса в десять слов и отражено условное разделение ячеек на так называемые уровни. Так, ячейки с 1-й по 3-ю образуют уровень первых букв или первый уровень.Ячейки, соответствующие вторым буквам слов (с 4-й по 10-ю) образуют второй уровень и т.д.Сплошными линиями обозначены отношення подчинения.Для каждой буквы имеются различные значения ветвления, которые равны количествам подчиненных этой буктвы. Рядом с каждой буквой записано значение ее ветвления. Физически в запоминающем устройстве 34 под один узел отводится одна ячейка. При этом код соответствующей буквы хранится в разрядах ячейки с номерами 1,2 .К, а ветвление - в разрядах К+1, К+2 1.Область памяти, занятую подчиненными для каждой буквы, называют зоной, причем первую подчиненную букву - нижней границей зоны, а последнюю подчиненную букву - верхней границей зоны. Длина зоны равна значению ветвления узла, которому данная зона подчинена. Каждое слово, входящее в лексический запас устройства, имеет соответствующую ему выходную информацию которая хранится в запоминающем устройстве 25. При этом информация к одному слову хранится в одной или нескольких ячейках запоминающего устройства 25. Количество ячеек, содержащих чнформацию к каждому слову, записывается на месте ветвления при символе 4 (символ Ф обозначает конец слова) .Запоминающее устройство 12 содержит информацию об уровнях, причем каждому уровню запоминающего устройства 34 соответствует одна ячейка эапоми 1649568нающего устройства 12 с адресом, равным номеру уровня, Все разряды каждой ячейки запоминающего устройства 12 содержит код количества узлов на соответствующем уровне (количество узлов каждого уровня, кроме первого, равно сумме ветвлений узлов предьгдущего уровня).,Запоминающее устройство 11 содержит информацию об количестве ячеек запоминающего устройства 25, отведенных под слова соответствующей длины. Например, в 4-й ячейке запоминающего устройства 11 записан адрес (в запоминающем устройстве 25) последней ячейки, содержащей выходную информацию, относящуюся к последнему из слов, состоящих из 3-х букв. В 5-й ячейке запоминающего устройства 11 хранится адрес, по которому в запоминающем устройстве 25 хранится последняя часть выходной информации к последнему из слов, состоящих из 4-х букв.На Фиг,2 в правой части приведена таблица с примером заполнения запоминающих устройств 12 и 11. Регистр 1 служит для хранения букв слов, искагльгх в электронном словаре, Дешифра - тор 36 реагирует на считывание из запоминающего ус тр ойст ва 34 яч ейки с символом ф . Регистры 19 и 20 служат для цакопления адреса нижней и верхней границ зоны.Работа устройства поясняется с использованием изображенной на фиг.З и 4 блок-схемы одного из возможных алгоритмов Функционирования блока 4 управления.Каждый блок данного алгоритма соответствует одному тактовому периоду, С обозначает сигнал на д-м входе (выходе), Сигналы, не приводящиеся в блоках алгоритма, считаются равньгми нулю.Перед началом изучения нового слова подается на четвертый вход 39 блока 4 управления логическая единица (блок 2 на Фиг.З), которой устройство подготавливается к работе, После этого на выходах 22, 5, 17 и 9 блока 4 управления появляются логические единицы, которые, поступая на входы сброса поискового счетчика 21, входного регистра 1, первого выходного регистра 16 и счетчика 10 уровня, обнуляют их содержимое (см. блок 3 на Фиг.З). После этого на выходе 44 блок 4 управления появ.гяетсн логическаяединица, в результате чего обучаемому выдается сигнал о том, что можновводить очередную букву,Рассмотрим работу устройства напримере поиска словарной статьи кслову "ПОТ", Обучаемый вводит первуюбукву - "П". Одновременно на синхронизирующем входе 40 блока 4 управления появится логическая единица (см.блок 5 на фиг.З), в результате чегопо сигналу с выхода 3 блока 4 управления код буквы "П" записывается в15 Регистр 1, содержимое счетчика 10уровня становится равным единице(С(Я) = 1 в блоке 6), Далее по сигналу с выхода 14 блока 4 управления навыходе запоминающего устройства 220 появляется содержимое инициированнойячейки, т.е. количество узлов первого уровня, которое записывается посигналам с выходов 18 и 30 блока 4управления в регистрьг 16 и 19 (см.25 блок 7 на Фиг.З). После этого по сигналу с выхода 23 блока 4 управленияувеличивается содержимое поисковогосчетчика 21 на единицу (оно становится равным единице), По сигналу с вы 30 хода 38 блока 4 управления на выходной нине 35 запоминающего устройства34 появляется содержимое первой ячейки. При считывании первой ячейки запоминающего устройства 34 код записанной в ней буквы с разрядов 35 г,35.35 его выходной нины 35п ос тупа ет на втор ой вход пер вой схемы 6 равенства кодов, на первый входкоторой с выхода регистра 1 поданкод первой буквы "П" изучаемого слова. В РазРЯдах 351+гу 35 уау 35выходной нины 35 появляется количество ветвлений данной буквы.Если сигналы на входах первой схе 5 мы б равенства .кодов не равны, то посигналу с выхода 31 блока 4 управления с выхода регистра 19 на второйвход второй схемы 28 равенства кодовпоступает количество узлов первого5 О уровня, которое сравнивается с текущим адресом. Здесь только на первомуровне количество узлов равно адресуячейки для последней буквы данного .уровня в запоминающем устройстве 34(фиг.2). Если сигналы на входах вто 55рой схемы 28 равенства кодов равны,то на выходе 42 блока 4 управленияпоявляется логическая единица, в результате чего обучаемому выдаетсясигнал о том, что вводимое им слово не входит в лексический состав устройства.Для данного примера сигналы на входах второй схемы 28 равенства кодов пока не равны, тогда по-сигналу с выхода 38 блока 4 управления на . первый вход сумматора 15 поступаетколичество ветвлений буквы первойячейки, которое суммируется с количеством узлов первог о уровня, кот ор оеподано с выхода регистра 16 на второйвход сумматора 15. В результате навыходе сумматора 15 появляется коддля Формирования границ подчиненнойзоны для второй буквы "О", которыйпо сигналу с выхода 18 блока 4 управления записывается в регистр 16 (блок17 на фиг.З). После этого по сигналус выхода 23 .блока 4 управления увеличивается содержимое поискового счетчика 21 (оно становится равным двум), разрешая считывание из выходной шины35 запоминающего устройства 34. Таким 25образом устройство работает до техпор, пока не найдена первая буква "П".Если буква, считанная из запоминающего устройства 34, совпадает сбуквой, запосанной в регистр, то посигналу с выхода 30 блока 4 управления в регистр 19 записывается содержимое регистра 16, которое являетсянижней границей зоны для второй буквы "О" (блок 10 на Фиг.З). Кроме то 35го, по сигналу с выхода 39 блока 4управления на первый вход сумматора15 с разрядов 35 +35, , , 35 у,шины 35 поступает количество ветвлений первой буквы П которое суммируется с нижней границей зоны длявторой буквы "й", которая подана свыхода регистра 16, Тогда на выходесумматора 15 появляется код верхнейграницы зоны для второй буквы "Оф,который по сигналу с выхода 32 записывается в регистр 20 (блок 12 наФиг.З), так как считанная буква оказалась искомой, то на выходе 44 блока 4 управления появляется логическая единица, в результате чего обучаемому выдается сигнал о том, чтоможно вводить очередную букву. Тогдаобучаемый вводит вторую букву - "О"Одновременно с подачей кода второйбуквы "О" на синхронизирующем входе40 блока 4 управления появляется логическая единица (блок 18 на фиг.З),в результате чего по сигналу с вью хода 3 блока 4 управления код буквы "О" записывается в регистр 1 (блок 20 на фиг.З). После этого по сигналу с выхода 17 блока 4 управления обнуляется содержимое регистра 16. При этом по сигналам с выходов 14, 18 и, 24 блока 4 управления с выхода запоминающего устройства 12 через сумматор 15 и регистр 16 на информационный вход поискового счетчика 21 поступает количество узлов первого уровня для нахождения первого адреса второго уровня (блок 22 на фиг.З).Сигнал с выхода 8 блока 4 управления увеличивает содержимое счетчика уровня 10 на единицу (оно становится равным двум). По сигналам с выходов 14 и 18 блока 4 управления из запоминающего устройства 12 в регистр 16 заносится количество узлов второго уровня (блок 23 на фиг.З). После этого по сигналу с выхода 23 блока 4 управления увеличивается содержимое поискового счетчика 21 на единицу (оно становится равным четырем по структуре, изображенной на Фиг.2), При этом по сигналу с выхода 38 блока 4 управления на вход дешифратора 36 поступа-, ют разряды 35, З 5, ., 35 шины 35 (блок 25 на Фиг.З). На выходе дешифратора 36 появляется логическая единица только тогда, когда на его вход подан код символа А.Если на выходе дешифратора 36 не появляется логическая единица, то по сигналу с выхода 38 блока 4 управле" ния на первый вход сумматора 15 поступает количество ветвлений текущей буквы с разрядов 35 +1, 35 к,35 ц шины.35.Оно суммируется с кодом, который подан с выхода регистра 16 на второй вход сумматора 15, в результате чего по сигналу с выхода 18 блока 4 управления из сумматора 15 в регистр 16 г записывается новый код для формирования границ зоны для третьей буквы "Т" (блок 27 на Фиг,З).После этого по сигналу с выхода 31 блока 4 управления с выхода регистра 19 на второй входвторой схемы 28 равенства кодов поступает нижняя граница зоны для буквы "О", которая сравнивается с текущим адресом. Если на выходе дешифратора 36 появляется логическая единица, то по сигналу с выхода 31 блока 4 управления без увеличения кода для Формирования границ зоны длятретьей буквы "Т с выхода регистра 19 на второй вход второй схемь 1 28 равенства кодов поступает нижняя граница зоны для буквы "О", которая сравнивается с текущим адресом, так как символ х не имеет подчиненных на следующем уровне. Если сигналы на входах второй схемы 28 равенства ко - дов не равны, то по сигналу с выхода 23 блока 4 управления увеличивается содержимое поискового счетчика 21 на единицу, Оно сравнивается с нижней границей зоны для буквы "О", Таким образом устройство работает до тех пор, пока не будет достигнута нижняя граница зоны. Если достигнута нижняя граница зоны для буквы "О", то по сигналу с выхода 23 блока 4 управления увеличивается содержимое поискового счетчика 21 на единицу. После этого по сигналу с выхода 38 блока 4 управления с разрядов 35, 35 д, 35, выходной шины 35 запоминающего устройства 34 код записанной в данной ячейке буквы поступает на второй вход первой схемы 6 равенства кодов, на первый вход которой подан код буквы ОпаЕсли сигналы на входах первой схемы 6 равенства кодов не равны, то по сигналу с выхода 33 блока 4 управления с выхода регистра 20 на второй вход второй схемы 28 равенства кодов поступает код верхней границы зоны для. буквы "О", который сравн:.вается с текущим адресом второго уровня, который подан на первый вход второй схемы 28 равенства кодов.При этом если сигналы на входах второй схемы 28 равенства кодов равны, т,е, достигнута верхняя граница зоны для буквы "О", то на выходе 42 блока 4 управления появляется логическая единица в результате чего обучаемому выдается сигнал о том, что вводимое им слово не входит в лексический состав устройства. В противном случае, т.е. если не достигнута верхняя граница зоны для буквы "О", то по сигналу с выхода 38 блока 4 управления на вход дешифратора 36 поступают разряды 35 1 35.ф юяны 35 (блок 36 на Фиг.З).Если на выходе де шифр а т ора 36 не появляется логическая единица, то по сигналу с выхода 38 блока 4 управления на первый вход сумматора 15 поступает количество ветвлений текущей30 5 10 15 20 25 35 40 45 50 55 буквы с разрядов 35 К+с 35 к+35, шины 35, которое суммируется с кодом, который и одан с выхода регнс тра 16 на второй вход сумматора 15, В результате этого по сигналу с выхода 18 блока 4 управления (из сумматора 15 в регистр 16 записывается новый код для формирования границ зоны для буквы "Т" (блок 38 на Фиг.3). После этого по сигналу с выхода 23 блока управления увеличивается содержимое поискового счетчика 21, т,е. текущий адрес запоминающего устройства 34, на единицу. Если на выходе дешифратора 36 появляется логическая единица, то по сигналу с выхода 23 блока 4 управления без увеличения кода для Формирования границ зоны для буквы "Т" сразу увеличивается текущий адрес запоминающего устройства 34 на единицу.Таким образом устройство работает до тех пор, пока не найдена наша буква "О". Если сигналы на входах первой схемы б равенства кодов равны т.е. найдена наша буква "О", то после накопления нижней и верхней границ зоны для последней буквы "Т" обучаемый может вводить третью букву "Т, После этого повторяется процесс просмотра для буквы "Т" аналогично описанному для второй буквы "О".Прн этом если найдена наша последняя буква "Т"., то в регистры 19 и 20 заносятся нижняя и верхняя границы зоны для символа 1 . После того как обучаемый закончил ввод букв изучаемого слова, он подает сигнал "Вывод, в результате чего на вход 41 блока 4 управления поступает логическая единица. После этого по сигналам с выходов 22 и 17 блока 4 управления обнуляются поисковый счетчик 21 и регистр 16 (см, блок 40 на Фиг,4). При этом по сигналам с выходоа 14, 18 и 24 блока 4 управления из запоминающего устройства 12 в поисковый счетчик 21 через сумматор 15 и регистр 16 посту-, пает количество узлов третьего уровня для нахождения первого адреса четвер- того уровня (блок 4 1 на Фиг .4).После этого сигнал с выхода 17 блока 4 управления обнуляет состояние регистра 16 (блок 42 на Фиг.4) . Тогда по сигналам с выходов 13 и 18 блока 4 управления из запоминающего устройства 11 в обнуленный регистр 16 записывается количество строк выходной информации для третьего уровня (блок43 на Фиг.4) . Затем по сигналу с выхода 23 блока 4 управления увеличивается содержимое поискового счетчика 21 на единицу (блок 44 на фиг.4). При5 этом по сигналу с выхода 38 блока управления на вход дешифратора 36 поступают разряды 35, 35 д, , 35 к шины 35.Если на выходе дешифратора 36 появляется логическая единица, то по сигналу с выхода 38 блока 4 управле" ния на первый вход сумматора 15 поступает количество строк текущего символа - с разрядов 35+ 35 х+.,35 шинь 35, которое суммируется с количеством строк, которое пода но с выхода 18 блока 4 управления, и и" с з ь 1 тора 1. л р огистр 16 заносит ся новое количество строк (блок 47 на Фиг,4). После этого по сигналу с гыхода 31 блока 4 управления с выхода регистра 19 на второй вход второйсхемы 28 равенства кодов поступает код нижней границы зоны для символа 25который сравнивается с текущим адресом, который подан с выхода поискового счетчика 21 на первый вход второй схемы 28 равенства кодов. Если на выходе дешифратора 36 не появ ляется логическая единица, то по сигналу с выхода 31 блока 4 управления без увеличения количества строк сразу с выхода регистра 19 на второй вход второй схемы 28 равенства кодов поступает код нижней границы зоны для символа М., который сравнивается с текущим адресом, который подан с выхода поискового счетчика 21 на первый вход второй схемы 28 равенства кодов.Если сигналы на входах второй схемы 28 равенства кодов не равны, то по сигналу с выхода 23 блока 4 управления увеличивается содержимое поискового счетчика 21, т.е. текущий адрес запоминающего устройства 34, на единицу.Таким образом устройство работает до тех пор, пока не будет достигнута нижняя граница зона для символа + . Если достигнута нижняя граница зоны для символа Ю", то по сигналу с выхода 23 блока 4 управления увеличивается содержимое поискового,счетчика 21, т.е. текущий адрес запоминаю" щего устройства 34, на единицу.После этого по сигналу с выхода 38 блока 4 управления на вход дешифратора 36 поступают разряды 351, 35,, 35 ц шины 35Если на выходе дешифратора 36 непоявляется логическая единица, то посигналу с выхода 33 блока 4 управления с выхода регистра 20 на второйвзод второй схемы 28 равенства кодовпоступает код верхней границы зоныдля символа +, который сравниваетсяс текущим адресом, который подан свыхода поискового счетчика 21 на первый вход второй схемы 28 равенствакодов,Если сигналы на входах второй схемы 28 равенства кодов не равны, то посигналу с выхода. 23 блока 4 управления увеличивается содержимое поиско,вого счетчика 21, т,е, текущий адресзапоминающего устройства 34, на единицу. Таким образом устройство работает до тех пср, пока не будет достигнута верхняя граница зоны для символа 4 . Если достигнута верхняя граница зоны для символа +, то на выходе 42 блока 4 управления появляется логическая единица, в результатечего обучаемому выдается сигнал о том, что вводимое им слово не входит в лексический состав устройства. Если на выходе дешифратора 36 появляется логическая единица, то по сигналу с выхода 24 блока 4 управления из регистра 16 в поисковый счетчик 21 записывается адрес ячейки, которая в запоминающем устройстве 25 предшествует первой нз ячеек, содержащих выходную информацию к введенному обучаемым слову, После этого по сигна-, лам с выходов 38, 18 и 32 блока 4 управления в регистр 20 заносится адрес последней из ячеек, содержащих выходную информацию к введенному обучаемым слову,(т.е. количество строк до нашего символа + количество строк для нашего слова = номер последней ячейки для выходной информации к нашему слову) .Затем по сигналу с выхода 23 блока 4 управления увеличивается содержимое поискового счетчика 21 на единицу. Тогда на выходе поискового, счетчика 21 получается код номера первой ячейки для информации к наше" му слову, который поступает на адресный вход запоминающего устройства 25 и на первый вход второй схемы 28 равенства кодов, на второй вход которой по сигналу с выхода 33 подан код но 1649568 14мера последней ячейки нашей информации (блок 56 на фиг.4).При этом если сигналы на входах второй схемы 28 равенства кодов не равны, то по сигналу с выхода 27 блока 4 управления на информационном вьгходе 26 устройства появляется часть нашей информации.После этого по сигналу с выхода 23 блока 4 управления увеличивается содержимое поискового счетчика 21, т.е. текущий номер ячейки нашей информации в запоминающем устройстве 25. Таким образом устройство читает нашу информацию до тех пор, пока не будут равны сигналы на входах второй схемы 28 равенства кодов. Если сигналы на входах второй схемы 28 равенства кодов равны, то по сигналу с выхода 27 блока 4 управления на информационном выходе 26 появляется последняя часть нашей информации. При чтении на выходе 43 блока 4 управления появляется логическая единица, в результате чего обучаемому выдается сигнал о том, что разрешается считывание информации. Для изучения нового слова обучаемый работает с устройством в описанной последовательности.Формула и зобр ет.енияЭлектронный словарь для изучения иностранного я зыка, содержащий входной регистр, первую и вторую схемы равенства кодов, блок управления, поисковый счетчик, первое запоминающее устройство, первый выходной регистр, причем информационный вход словаря является информационным входом входного регистра, выход которого соединен с первым входом первой схемы равенства кодов, выход которого подключен к соответствующему входу блока управления, выход поискового счетчика соединен с адресным входом первого запоминающего устройства, о т л и - ч а ю щ и й с я тем, что, с целью повьпцения инФормационной емкости словаря, в него введены второе, третьеи четвертое запоминающие устройства,счетчик уровня, дешифратор, сумматор,второй и третий выходные регистры,причем первые К разрядов информационного:выхода первого запоминающегоустройства подключены к второму входу первой схемы равенства кодов и квходу дешифратора, выход которогоподключен к входу признака конца слива блока управления, выходы с (К+1)- го по 1-й разрядов информационноговыхода первого запоминающего устройства (1 - разрядность запоминающегоустройства, К(1) и соответствующиеразряды выходов второго и третьегозапоминающих устройств подключены кпервому входу сумматора, выход которого соединен с инФормационным входомпервого выходного регистра, выход которого подключен к информационнымвходам второго и третьего выходных 25 регистров, поискового счетчика и квторому входу сумматора, выход счетчика уровня соединен с адресными входами второго и третьего эапоминаюшихустройств, выход поискового счетчикасоединен с адресным входом четвертогозапоминающего устройства и с первымвходом второй схемы равенства кодов,второй вход которой подключен к выходам второго и третьего выходных регистров, выход второй схемы равенства кодов соединен с входом признакаотсутствия вводимого слова в лексическом составе словаря блока управления, выход четвертого запоминающегоустройства является информационнымвыходом словаря, входы чтения запоми"нающих устройств, подключены к сост"ветствующим входам блока управления,входы сброса, разрешения записи, вхо ды синхронизации входного регистра,первого, второго и третьего выходныхрегистров, поискового счетчика исчетчика уровня подключены к соответствующим выходам блока управления.1649568Составитель В.СычевРедактор А.Огар Техред М,Моргентал Корректор Я.РевскаяЗаказ 1523 тираж 421 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ113035, Москва, Ж, Раушская наб., д, 4/5оизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101