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

(191 (111 Р 15/38 ЕТЕНИ зованоченияретениявия уст 983.ССР1986,ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМРИ ГКНТ СССР ПИСАНИЕ И Н АВТОРСКОМУ С 8 ИДЕТЕЛЬСТ(71) Киевский политехнический институт им. 50-летия Великой Октябрьскойсоциалистической революции.(56) Патент США й 4367537,кл. С 06 Р 15/38, опублик. 1Авторское свидетельство Сй 1441419, кл. С 06 Р 15/38,(54) УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ В ЭЛЕКТРОННОМ СЛОВАРЕ(57) Изобретение относится к вычислительной технике, в частности к устройствам для перевода с одного языкана другой, и может быть испольдля автоматизации процесса обуиностранному языку, Целью изобявляется повышение быстродейстройства, Устройство для поиска информации в электронном словаре содержит,блок 3 управления, регистр 4, сумматор 6, блок 7 памяти, группу 8 элементов ИЛИ, группы 12 и 13 элементов И,блок 15 подсчета едияиц, регистр 171узел 19 блокировки, блок 23 определения конца слова, регистр 24. 3 ил.510 15 20 5 35 40 50 55 Изобретение относится к вычислительной технике, в частности к устройствам для перевода с одного языкана другой, и может быть использованодля автоматизации процесса обученияийостранному языку.Целью изобретения является повышение быстродействия.На фиг. 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, 1616) подключены к соответствующимразрядам информационного выхода 18устройства, кроме того, разряды с номерами (К+1) 16 , (К+2) 16+,1 16 подсоединены соответственно кпервому,.второму,(1-К)-му разрядам информационного входа узла блокировки, первый разряд 20, выходнойшины 20 которого соединен с вторымвходом 21 блока 3 управления, а второй 20, третий 20 (1-К)й20разряды связаны соответственнос первым, вторым,(1-К)-и разрядами входной шины 22 блока 15 подсчета единиц а вход управления блокировкой узла 19 блокировки, как ивход блока 23 определения конца сло-ва, подключен к выходу регистра 24,информационный вход которого является инйормационным входом 25 устройства, а вход записи, как и третийвход 26 блока 3 управления, подсоединен к входу 27 записи устройства,выход 28 признака готовности инфор"мации которого является пятым выходом блока 3 управления четвертый вход 29 которого связан с выходомблока 23, шестой 30 и седьмой 31выходы блока 3 управления являютсясоответственно выходами разрешенияи запрета ввода инйормации устройства,. а восьмой выход 3 подключен квходу записи третьего регистра 17,информационный вход которого соединен с выходом блока 7 памяти,Устройство может быть реализованос использованием серийно выпускаемыхузлов,Работа блока 3 управления протекает в соответствии с графом, приведенным на фиг, 2,Узел 19 блокировки предназначен для выделения того разряда выходной шины 16 регистра 17, который соответствует последней из введенных букв переводимого слова, Кроме того, узел блокировки блокирует ту часть разрядов упомянтой шины, которые старше разряда, соответствующего введенной букве, Узел 19 блокировки может быть выполнен различными способами, Одним из вариантов его реализации является использование сдвиатеяяюфункцией блока 15 является вычисление числа логических единиц, поступающих на разряды ее входа 22,Поиск словарных статей в блоке 7 основан на специальном кодировании входнь 1 х слов, В ячейке с нулевым адресом закодированы все буквы входного алфавита, встречающиеся на первом месте в словах, входящих в лексический запас устройства, Каждой группе алфавита и символу конца слова (обозначим его Ф ) поставлен в соответствие один разряд ячейки (на фиг.3- разряды с 17 по 43),. "1" в соответствующем разряде означает, что с данной буквы начинается хотя бы одно слово, для которого в блоке 7 имеет513478 б 5 1 О 15 20 25 30 35 40 45 50 55 5 1 ся словарная статья, "0" же говорит об отсутствии словарной статьи. Рассмотрим принцип работы устройства на примере поиска словарной статьи к слову АИЭ (фиг.3), В 42-м разряде ячейки с нулевым адресом, соответствующем букве А, находится "1", Адрес ячейки, содержащий информацию о вторых буквах слов, начинающихся с А, равен сумме адреса нулевой ячейки (равного "0") относительного адреса, находящегося в первых 16-ти разрядах нулевой яцейки и количества "1", содержащихся в разрядах нулевой ячейки с 17-го по 41-й включительно (т.е, соответствующих буквам, стоящим в алфавите после А). Из этого правила становится ясен смысл относительного ад" реса, содержащегося в первых 16-ти разрядах ячейки букв, стоящих в словах на и-м месте - это число, которое в сумме с собственным адресом этой ячейки дает адрес яцейки букв, стоящих в словах на (и+1)-м месте после буквы, соответствующей самому младшему из 17-43-го разряда, содержащему "1", ячейки п-х букв. В 29-м разряде ячейки вторых букв, содтветствующих первой букве А (ячейка с адресом 16), находится "1", поэтому словарная статья к словам, начинающимся с АИ, в блоке 7 имеется, Аналогично находится ячейка третьих букв, возможных после АИ,ее адрес - 118, где в 39-м разряде, соответствующем букве П, находит,ся "1", В ячейке четвертых букв в словах, начинающихся с АЯ) ( ее адрес), 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 управления в состояние "01". В этом состоянии при подаче на блок 3 управления тактового импульса Т 1 на его восьмом выходе 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 з,20 е к, подсчитанное в блоке подсчета единиц через открытые элементы И второй группы 12 и элементы ИЛИ группы 8, поступит на второй вход сумматора 6, на первый вход которого с выхода регистра 4 поступает адрес нулевой ячейки, Полученная сумма (А + К) с выхода сумматора 6 запишется в регистр 4 по заднему Фронту сигнала,поступившего на его вход с первоговыхода 5 блока 3 управления под действием Т 1 (т.е. по заднему ФронтуТ 1), Под действием импульса Т 2 натретьем выходе 11 блока 3 управленияпоявится сигнал, открывающий первуюгруппы 13 элементов И. С разрядов16 16.16 выходной шины16 регистра 17 относительный адрес,содержащийся в соответствующих раз 53478рядах нулевой ячейки через открытые элементы И группы 13 и элементы ИЛИ группы 8 (элементы И второй группы 12 к этому времени уже закрыты), по, ступит на второй вход сумматора 6,на первый вход которого с выхода ,регистра 4 поступает число (А + К), На выходе сумматора 6 появится адрес ячейки возможных вторых букв при введенной первой (А+1 = А н + + А+ К), который запишется в регистр 4 по заднему Фронту сигнала, поступающего с первого выхода 5 блока 3 управления (т.е. по заднему Фронту Т 2) . В этот же момент блок 3 управления переключится в состояние "00" при условии, что на разряде 20 выходной шины 20 блока 19 устанавливается "1" (в блоке 7 имеется словарная статья к словам, начинающимся с введенной буквы)., Вновь на выходе 30 блока 3 управления появится сигнал разрешения ввода информации,. и в ответ на сигнал на входе 27 устройства, разрешающий запись в регистр 24 поступившего одновременно с ним на вход 25 устройства кода второй буквы и переключающийся блок 3 управления в состояние "01"В этом состоянии при подаче на блок 3 управления тактового импульса Т 1 на его восьмом выходе 32 появится сигнал, разрешающий запись в регистр 7 содержимого ячейки возможных вторых букв при введенной первой букве, адрес которой найден в предыдущем цикле и с выхода регистра 4 поступал на второй вход блока 7. Далее все,процессы пройдут аналогично процес,сам при вводе первой буквы. Вновьпо заднему Фронту сигнала Т 1 в ре гистр 4 запишется число (А 4 + К), а , по заднему Фронту Т 2 в него запишется адрес ячейки возможных третьих букв при двух введенных; в этот же момент блок 3 управления переключится в состояние "00". Таким же образом устройство работает при последовательном поступлении кодов остальных букв входного слова, И если после поступления каждого из кодов,включая код последней буквы., на выходе 30 блока 3 управления появлялся сигнал разрешения ввода информации (т.е. в блоке 7 имеется информация к словам, начинающимся с введенной последовательности букв), на входе 25 устройства появляется код символа 5 О 5 20 25 30 35 40 45 50 55 окончания слова , Код этого символа запишется в регистр 24 и с еговыхода поступит на вход блока 23, навь 1 ходе которой появится "1". Блок 3управления снова перейдет в состояние "01". С появлением ближайшегоТ с выхода регистра 17 на вход узла 19 поступит содержимое ячейки возможных (И+1)-х букв при И введенныхбуквах, адрес которой найден в предыдущем цикле, Это содержимое безизменения (так как код символа +поступивший на вход блока 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 управления появится сигнал (логическая"1"), который вместе с адресом первой информационной ячейки, поступаясоответственно на вход переноса ипервый вход сумматора 6, выдаст навход регистра 4 адрес следующей ,второй) информационной ячейки, которыйзапишется в него по заднему Фронтусигнала с первого выхода 5 блока 3управления. С появлением нового сиг"нала на восьмом выходе 32 блока 3управления содержимое, найденное пополученному адресу второй информационной ячейки, через открытый регистр17 поступит на выход 18 устройствасинхронизируемое сигналом с пятоговыхода 28 блока 3 управления. Анало 9 15 гично будут считаны и остальные ячейки, содержащие словарную статью к введенному слову, кроме последней, ее 43-й разряд, в отличие от предыдущих ячеек, содержит "1" (фиг,3). Эта 1" одновременно с выводом последней ячейки поступит с разряда 20, выходной шины на второй вход 21 блока 3 управления, который переключится в состояние "11". В этом состоянии он и останется, пока на вход 1 устрой. ства не поступит сигнал, переключающий блок 3 управления в состояние "00", В состоянии "11" на седьмом вьходе 31 блока 3 управления устанавливается сигнал запрета ввода информации. Если к входному слову в блоке 7 словарной статьи нет, то при вводе первой же буквы, отличающей входное слово от слов, входящих в лексический запас устройства, содержимое соответствующего разряда исследуемой ячейки ("0") с разряда 20 выходной шинь 1 20 поступит на второй вход 21 блока 3 управления и переключит .его в состояние "11".Таким образом, устройство позволяет находить информацию в электронном словаре, причем по сравнению с известным устройством оно обладает более высоким быстродействием, поскольку среднее количество тактовых периодов, необходимое для получения адреса словарной статьи, равно числу букв в переводимом слове плюс один, Кроме того, поиск информации начинается сразу после ввода первой буквы переводимого слова и ведется . в процессе ввода, а не начинаетсяпо его окончании, В случае отсутст" вия вводимого слова в лексическом запасе словаря информация об этом факте выдается пользователю после ввода первой буквы, отличающей вводимое слово от слов словаря, а не после просмотра соответствующей части словаря, как это имеет место в известном устрбйстве. Таким образом, интервал времени от начала ввода слова до получения нужной информации в предлагаемом устройстве по сравнению с известным оказывается значительно короче, что свидетельствует о более высоком быстродействии. Формула изобретения Устройство для поиска информации в электронном словаре, содержащее13478 10 5 10 15 20 25 30 35 40 45 50 55 первую и вторую группы элементов И,группу элементов ИЛИ, узел блокировки, причем первые входы элементов ИЛИгруппы соединены с вьходами элементовИ первой группы, о т л и ч а ю щ е е -с я тем, что, с целью повышения быстродействия, в него введены блок упоавления, первый, второй и третий регистры, блок памяти, сумматбр, блокопределения конца слова, блок подсчета единиц, причем первый вход блока управления соединен с входом установки в "0" первого регистра и является входом начально 6 установки устройства, информационный вход которогосоединен с информационным входомвторого регистра, первый и второйвыходы блока управления соединены свходом записи. первого регистра и входом переноса сумматора соответственно, выход гервого регистра соединен .с адресным входом блока памяти и. первым информационным входом сумматора,второй информационный вход которогосоединен с выходами элементов ИЛИгруппы, выход сумматора соединен синформационным входом первого регистра, третий и четвертый выходыблокауправления соединены с первыми входами элементов И соответственно первойи второй групп,выходы элементов Ивторой группы соединены с вторымивходами элементов ИЛИ группы, первыйразряд информационного выхода узлаблокировки соединен с вторым входомблока управления, третий вход которого является входом записи устройстваи соединен с входом записи второгорегистра, выход которого соединен синформационным входом блока определения конца слова и входом управленияблокировкой узла блокировки, выходтретьего регистра соединен с вторыми входами элементов И первой группы, информационным входом узла блокировки и является информационным выходом устройства, выход блока определения конца слова соединен с четвертымвходом блока управления, пятый, шестой и седьмой выходы которого являются соответственно выходом признакаготовности информации, выходом разрешения ввода информации и выходом запрета ввода информации устройства,восьмой выход блока управления соединен с входом записи третьего регист.ра, информационный вход которогосоединен с выходом блока памяти, вто1513478 12алые входы элементов И второй группы соединен с соответствующими разряда- соединены с выходом блока подсчета ми информационного выхода узла блокиФдиниц, информационный вход которого ровки, кроме первого разряда. фи тель А.ПакА.Кравчук Корректор И,Шарощи оста ехре тор Н. Рогулич о ГКНТ СССР и открыти аб., д. изводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина,10ч Заказ 6082/50 Тира ВНИИПИ Государственного ком 113035, Нос