SU1487067A1 - Unit for searching for data in electronic dictionary - Google Patents
Unit for searching for data in electronic dictionary Download PDFInfo
- Publication number
- SU1487067A1 SU1487067A1 SU874309643A SU4309643A SU1487067A1 SU 1487067 A1 SU1487067 A1 SU 1487067A1 SU 874309643 A SU874309643 A SU 874309643A SU 4309643 A SU4309643 A SU 4309643A SU 1487067 A1 SU1487067 A1 SU 1487067A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- information
- register
- control unit
- Prior art date
Links
- 238000009434 installation Methods 0.000 claims description 3
- 238000000034 method Methods 0.000 description 5
- 230000007423 decrease Effects 0.000 description 3
- 239000003550 marker Substances 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 239000012634 fragment Substances 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
Изобретение относится к вычислительной технике, в частности к устройствам для перевода с одного языка на другой, и может быть использовано для автоматизации процесса обучения иностранному языку. Цель изобретения - повышение быстродействия устройства - достигается за счет применения метода буквенно-адресных таблиц. В устройство, содержащее входной регистр 2, схему 3 равенства кодов, блок 6 управления и блок 24 памяти, дополнительно введены схема 4 совпадения, счетчик 10, генератор 13 тактовых импульсов и выходной регистр 14. 4 ил.The invention relates to computing, in particular to devices for translating from one language to another, and can be used to automate the process of learning a foreign language. The purpose of the invention is to increase the speed of the device is achieved by applying the method of alphanumeric address tables. In the device containing the input register 2, the code equality circuit 3, the control unit 6 and the memory unit 24, the circuit 4 is additionally entered, the counter 10, the generator 13 clock pulses and the output register 14. 4 Il.
192021192021
511 „„ 1487067 А1511 „1487067 A1
фыР.1fyr.1
14870671487067
4four
Изобретение относится к вычислительной технике, в частности к устройствам для перевода с одного языка на другой, и может быть использовано для автоматизации процесса обучения иностранному языку.The invention relates to computing, in particular to devices for translating from one language to another, and can be used to automate the process of learning a foreign language.
Цель изобретения - повышение быстродействия устройства.The purpose of the invention is to increase the speed of the device.
На фиг,1 представлена блок-схема устройства для поиска информации в электронном словаре; на фиг.2 - схема блока управления; на фиг.З - график-алгоритм работы блока управления; на фиг.4 - пример фрагмента заполнен ния блока памяти.FIG. 1 is a block diagram of a device for searching information in an electronic dictionary; figure 2 - diagram of the control unit; Fig. 3 is a graph-algorithm of operation of the control unit; 4 shows an example of a fragment of the memory block filling.
Устройство для поиска информации в электронном словаре имеет информационный вход 1, входной регистр 2, схему 3 равенства кодов, схему 4 сов падения, первый вход 5 блока 6 управления, второй вход 7 блока 6, синхровход 8 устройства, вход 9 начальной установки устройства, счетчик 10 третий 11 и четвертый 12 входы блока 6, генератор 13 тактовых импульсов, выходной регистр 14, выходную М~разрядную шину 15г, информационный выход 16 устройства, пятый 17 и шестой 18 входы блока 6 управления, первый 19, второй 20 и третий 21 выходы блока 6 управления, которые являются соответственно тактирующим, сигнальным выходами и выходом разрешения ввода устройства, четвертый 22 и пятый 23 выходы блока 6 управления и блок 24 памяти.The device for searching information in the electronic dictionary has information input 1, input register 2, code equality circuit 3, circuit 4, crash, first input 5 of control unit 6, second input 7 of unit 6, device synchronous input 8, input 9 of the initial installation of the device, counter 10 third 11 and fourth 12 inputs of block 6, 13 clock pulse generator, output register 14, output M ~ bit bus 15 g , information output device 16, fifth 17 and sixth 18 inputs of control unit 6, first 19, second 20 and third 21 the outputs of the control unit 6, which are respectively clocking, signal outputs and output resolution of the device input, the fourth 22 and fifth 23 outputs of the control unit 6 and the memory unit 24.
Блок 6 управления реализован в виде цифрового автомата. Один из вариантов выполнения такого цифрового автомата приведен на фиг,2, Он содержит соединенные в соответствии с фиг,2 инверторы 25-31, элементы И-НЕ 32-37, элементы ИЛИ-НЕ 38-46 и триггеры 47 и 48,Unit 6 control is implemented as a digital machine. One of the embodiments of such a digital automaton is shown in FIG. 2, it contains inverters 25-31 connected according to FIG. 2, elements AND-NO 32-37, elements OR-NOT 38-46 and triggers 47 and 48,
Блок 6 управления работает в соответствии с графом, приведенным на фиг.З.The control unit 6 operates in accordance with the graph shown in FIG.
Работа устройства основана на применении метода буквенно-адресных таблиц (БАТ) для поиска перевода в блоке 24.The operation of the device is based on the use of the method of alphanumeric address tables (BAT) to search for a translation in block 24.
Сущность данного метода состоит в следующем. Блок 24 содержит ряд БАТ, Каждая строка такой БАТ занимает одну ячейку блока 24, Первая из БАТ таблица первых букв. Разряды с номерами от К+1 до М ячейки такой БАТ содержат код одной из букв, с которых начинаются слова, входящие в логический запас устройства. При каждой букве (а именно в разрядах 1-К соответствующей строки БАТ первых букв) имеется адрес, по которому в блоке 2¾ записана первая строка соответствующей БАТ вторых букв. Данная таблица содержит коды вторых букв, встречающихся во входящих в логический запас устройства словах после соответствующей первой буквы. Адреса, содержащиеся в строках данной БАТ вторых букв, являются адресами начал БАТ третьих букв, встречающихся после соответствующей комбинации двух первых букв, и т.д. Некоторые БАТ, кроме кодов букв, содержат символ конца слова (обозначим его 0), Адрес, содержащийся в одной строке БАТ с данным символом, является порцией кода перевода слова., сопоставление : букв которого с содержимым соответствующих БАТ позволило получить адрес данной БАТ с 0, Следующие порции перевода этого слова располагаются в последующих ячейках. Ячейка блока 24 с последней порцией кода перевода данного слова отмечена единицей в маркерном М-м разряде. Аналогично отмечаются и последние строки всех БАТ. Остальные ячейки блока 24 в М-м разряде.содержат ноль.The essence of this method is as follows. Block 24 contains a number of BAT. Each line of such BAT occupies one cell of block 24, the first of the BAT table of the first letters. The digits with numbers from K + 1 to M cells of such a BAT contain the code of one of the letters from which the words included in the logical stock of the device begin. For each letter (namely, in bits 1-K of the corresponding line of BAT of the first letters) there is an address at which the first line of the corresponding BAT of the second letters is written in block 2 в. This table contains the codes of the second letters occurring in the words included in the logical stock of the device after the corresponding first letter. The addresses contained in the lines of this BAT of the second letters are the addresses of the beginnings of the BAT of the third letters appearing after the corresponding combination of the first two letters, etc. Some BAT, except the codes of letters contain a symbol of the end of the word (denoted 0), the address contained in one line BAT with this symbol, is a portion of the translation of code words, the comparison:. Whose letters with the contents of the relevant BAT possible to obtain the address of the BAT 0 The following portions of the translation of this word are located in subsequent cells. The block of the block 24 with the last portion of the translation code of this word is marked with a unit in the marker M th digit. Similarly marked the last lines of all BAT. The remaining cells of block 24 in the M-th discharge. Contain a zero.
Устройство работает следующим образом.The device works as follows.
На установочном входе 9 устройства появляется импульс, соответствующий сигналу "Пуск", который поступает на обнуляющий вход счетчика 10, сбрасывая его в "0", При этом на вход блока 24 с выхода счетчика 10 поступает нулевой адрес. После этого на выходе блока 24 появляется содержимое первой ячейки БАТ первых букв, Эта информация по спаду тактового импульса, поступающего из генератора 13 тактовых импульсов на управляющий вход регистра 14, записывается в этот регистр.At the installation input 9 of the device, an impulse appears corresponding to the “Start” signal, which goes to the zeroing input of the counter 10, resetting it to “0”. At the same time, the zero address goes to the input of the unit 24 from the output of the counter 10. After that, the output of block 24 appears the contents of the first cell BAT first letters, This information on the decline of the clock pulse coming from the generator 13 clock pulses to the control input of the register 14, is recorded in this register.
Сигнал "Пуск" поступает также на третий вход 11 блока 6 управления. Последний согласно графу-алгоритму (фиг.'З) переходит в состояние 00 и выдает сигнал на выход 21 разрешения ввода устройства,The "start" signal is also supplied to the third input 11 of the control unit 6. The latter, according to the graph-algorithm (Fig.'Z), enters the state 00 and generates a signal at the output 21 of the input device permission
В таком состоянии устройство находится до поступления на информационный вход 1 устройства кода первойIn such a state, the device is located before entering the information input 1 of the device code first
буквы переводимого слова и на синхро1487067letters of the word being translated and on sync1487067
вход 8 синхроимпульса, по которому код первой буквы записывается во входной регистр 2, Сигнал по синхровходу 8 поступает на второй вход 7 блока 6 управления и по спаду импульса, поступающего из генератора 13 тактовых импульсов на четвертый вход 12 блока 6 управления, переводит его в состояние 01 согласно графу-алгоритму (фиг.З). Блок управления снимает сигнал с выхода 21 разрешения ввода. Код первой буквы с выхода входного регистра 2 поступает на первый вход схемы 3 равенства кодов, на второй вход которой поступает код первой буквы БАТ первых букв.the input 8 of the sync pulse, according to which the code of the first letter is written to the input register 2, the signal of the synchronous input 8 is fed to the second input 7 of the control unit 6 and the decay of the pulse coming from the clock generator 13 to the fourth input 12 of the control unit 6, translates it 01 according to the algorithm graph (fig. 3). The control unit removes the signal from the output 21 input permission. The code of the first letter from the output of the input register 2 is fed to the first input of the circuit 3 of equality of codes, the second input of which receives the code of the first letter of the BAT of the first letters.
Если введенная буква не совпадает с буквой, записанной в регистре 2, по переднему фронту тактового импульса, поступающего из генератора 13 тактовых импульсов на четвертый вход 12 блока 6 управления, этот блок выдает на четвертый выход 22 сигнал, который, поступая на счетный вход счетчика 10, прибавляет к его содержимому единицу, С выхода счетчика 10 новый адрес поступает на вход блока 24, На его выходе появляется содержимое второй ячейки БАТ первых букв. По спаду тактового импульса, поступающего из генератора 13 тактовых импульсов на управляющий/вход регистра 14, содержимое следующей ячейки записывается в этот регистр и код второй буквы БАТ первых букв поступает на второй вход схемы 3 равенства кодов, Также по спаду тактового импульса, поступающего из генератора 13 тактовых импульсов, блок 6 управления снимает сигнал с четвертого выхода 22 и переходат согласно графу-алгоритму на фиг.З в то же состояние 01. Работа устройства продолжается аналогично до тех пор, пока схема 3 равенства не выдаст на шестой вход 16 блока 6 управления сигнал о совпадении кодов введенной во входной регистр 2 буквы и буквы, находящейся в разрядах от К+1 до М-1 регистра 14,If the entered letter does not coincide with the letter recorded in register 2, on the leading edge of the clock pulse coming from the generator of 13 clock pulses to the fourth input 12 of the control unit 6, this block outputs to the fourth output 22 a signal which, acting on the counting input of the counter 10 , adds a unit to its content. From the output of the counter 10 a new address is fed to the input of block 24. The output of the second cell of the BAP of the first letters appears at its output. The decline of the clock pulse coming from the generator 13 clock pulses to the control / input of the register 14, the contents of the next cell is written to this register and the code of the second letter of the first BAT is fed to the second input of the circuit 3 equality of the codes, Also, the clock drop from the generator 13 clock pulses, the control unit 6 removes the signal from the fourth output 22 and the transition in accordance with the algorithm in FIG. 3 to the same state 01. The operation of the device continues similarly until the equalization circuit 3 issues on the input 16 of the control unit 6 signals the coincidence of the codes of the letter entered in the input register 2 and the letter in bits from K + 1 to M-1 register 14,
При этом по переднему фронту тактового импульса блок 6 управления согласно графу-алгоритму на фиг;3 выдает на пятый выход сигнал, который поступает на управляющий вход счетчика 10, При этом в счетчике записывается адрес первой ячейки соответствующей БАТ вторых букв.In this case, on the leading edge of the clock pulse, the control unit 6 according to the graph algorithm in FIG. 3 outputs a signal to the fifth output, which is fed to the control input of the counter 10, and the address of the first cell of the corresponding BAT of the second letters is recorded in the counter.
Этот адрес поступает на вход блока 24, Из него считывается содержимое первой ячейки соответствующей БАТ вторых букв, которое по спаду тактового импульса записывается в регистр 14, По спаду этого же импульса блок 6 управления переходит в состояние 00 , снимает сигнал с пято го выхода 23 и выдает сигнал на третий выход 21 разрешения ввода устройства.This address enters the input of block 24, reads the contents of the first cell of the corresponding BAT of the second letters, which is written to the register 14 by the decay of the clock pulse. After the decay of the same pulse, the control unit 6 goes to state 00, removes the signal from the fifth output 23 and outputs a signal to the third output 21 of the input permission of the device.
Работа схемы продолжается аналогично до тех пор,, пока на информационный вход 1 устройства не поступит код конца слова. Тогда по сигналу на синхровходе 8 устройства он записывается во входной регистр 2, а затем поступает на вход 4 схемы совпадения которая выдает сигнал на первый вход 5 блока 6 управления.The operation of the circuit continues similarly until the end-of-word code arrives at the information input 1 of the device. Then, the signal at the synchronous input 8 of the device is recorded in the input register 2, and then fed to the input 4 of the coincidence circuit, which outputs the signal to the first input 5 of the control unit 6.
Далее работа устройства происходит согласно описанному алгоритму до поступления сигнала из схемы 3 равен ства кодов на шестой вход 18 блока 6 управления,при этом по переднему фронту тактового импульса на пятом выходе 23 блока 6 управления появляется сигнал., поступающий на управляю1 щий вход счетчика 10, при этом в последний записывается адрес ячейки с кодом первой порции перевода. Адрес поступает на вход блока 24, из которого считывается первая порция перевода, которая по заднему фронту тактирующего импульса записывается в регистр 14 и поступает на информационный выход 16 устройства. Блок 6 управления по заднему фронту этого же импульса пёреходит в состояние 11 (фиг.З). При поступлении следующих . тактовых импульсов на блок 6 управления на его первом выходе 19 появляется синхронизирующий выходную информацию сигнал. Одновременно на четвертом выходе 22 блока 6 управления появляется сигнал, добавляющий к содержимому счетчика 10 единицу'. Новый адрес поступает на вход блока 24, и на его выходе появляется следующая порция, которая по заднему фронту тактирующего импульса записывается в регистр 14 и поступает на информационный выход 16 устройства. По заднему фронту этого импульса блок 6 управления снимает сигналы с первого 19 и четвертого 22 выходов.Next, operation of the apparatus takes place according to the algorithm described before receipt of a signal from the circuit 3 equalities codes at the sixth input 18 of the control unit 6, wherein at the rising edge of the clock pulse at the fifth output signal is 23, the control unit 6. Arriving at run one conductive input of the counter 10 , at the same time the address of the cell with the code of the first portion of the transfer is recorded in the latter. The address is fed to the input of block 24, from which the first portion of the translation is read, which is written to the register 14 by the falling edge of the clock pulse and is fed to the information output 16 of the device. The control unit 6 on the falling edge of the same pulse passes to state 11 (FIG. 3). Upon receipt of the following. clock pulses on the control unit 6 on its first output 19, a synchronizing output information signal appears. At the same time, a signal appears at the fourth output 22 of the control unit 6, adding 10 to the contents of the counter. The new address is fed to the input of block 24, and the next portion appears at its output, which is recorded at the falling edge of the clock pulse in the register 14 and fed to the information output 16 of the device. On the falling edge of this pulse, control unit 6 removes signals from the first 19 and fourth 22 outputs.
Схема р'аботает аналогично до тех пор, пока в регистр 14 не запишетсяThe scheme works similarly until register 14 is written
14870671487067
содержимое ячейки с кодом последней порции перевода. При этом единица М-го маркерного разряда шины 15 поступает на пятый вход 17 блока 6 управления и по переднему фронту тактового импульса он выдает сигнал на первый выход 19. По спаду импульса блок 6 управления переходит в состояние 10, снимает сигнал с первого выхода 19 и выдает сигнал на второй выход 20, сигнализирующий о конце работы устройства,the contents of the cell with the code of the last portion of the translation. In this case, the unit of the M th marker discharge of the bus 15 is fed to the fifth input 17 of the control unit 6 and, on the leading edge of the clock pulse, it outputs a signal to the first output 19. After the pulse drops, the control unit 6 goes to state 10, removes the signal from the first output 19 and issues a signal to the second output 20, signaling the end of the device operation,
Если введенная буква не записана в БАТ, т,е, схема 3 равенства кодов все время выдает 0 на шестой вход 18 блока 6 управления, то при просмотре последней ячейки текущей БАТ на пятый вход 17 блока 6 управления поступает из регистра 14 единичный сигнал од маркерного разряда. Тогда по спаду тактового импульса блок 6 управления переходит в состояние 10 и выдает сигнал на сигнальный выход 20 устройства, сигнализирующий о завершении 25 работы устройства. Кроме того, при необходимости устройство в любой момент времени можно вернуть в начальное состояние сигналом "Пуск”, подан-» ным на управляющий вход 9 устройства, од If the entered letter is not recorded in the BAT, t, e, the equality circuit 3 all the time gives 0 to the sixth input 18 of the control unit 6, when viewing the last cell of the current BAT to the fifth input 17 of the control 6 comes from register 14 a single signal one marker discharge. Then, on the decline of the clock pulse, the control unit 6 switches to the state 10 and outputs a signal to the signal output 20 of the device, signaling the completion 25 of the operation of the device. In addition, if necessary, the device at any time can be returned to its initial state by the “Start” signal, supplied to the control input 9 of the device, one
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874309643A SU1487067A1 (en) | 1987-09-24 | 1987-09-24 | Unit for searching for data in electronic dictionary |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874309643A SU1487067A1 (en) | 1987-09-24 | 1987-09-24 | Unit for searching for data in electronic dictionary |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1487067A1 true SU1487067A1 (en) | 1989-06-15 |
Family
ID=21329088
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874309643A SU1487067A1 (en) | 1987-09-24 | 1987-09-24 | Unit for searching for data in electronic dictionary |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1487067A1 (en) |
-
1987
- 1987-09-24 SU SU874309643A patent/SU1487067A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4010445A (en) | Word recognition apparatus | |
US4218756A (en) | Control circuit for modifying contents of packet switch random access memory | |
GB1560157A (en) | Apparatus for use with memory means | |
US4651319A (en) | Multiplexing arrangement with fast framing | |
JPH08307407A (en) | Filtering of digital data sequence pattern | |
US5319596A (en) | Semiconductor memory device employing multi-port RAMs | |
SU1487067A1 (en) | Unit for searching for data in electronic dictionary | |
EP0342022A3 (en) | Image data read out sytem in a digital image processing system | |
JPS5532270A (en) | Read control circuit for memory unit | |
US4352181A (en) | Device for synchronising multiplex lines in a time-division exchange | |
SU1488965A1 (en) | Converter and detector of code combination | |
SU1532965A1 (en) | Electronic dictionary for study of foreign language | |
SU913359A1 (en) | Interface | |
SU1211760A1 (en) | Device for editing recorders in tables | |
SU1488825A1 (en) | Unit for exhaustive search of combinations | |
JPS62194755A (en) | Skew compensation system | |
SU877612A1 (en) | Buffer memory unit | |
SU1665373A1 (en) | Associative summing device | |
SU1424045A1 (en) | Series code receiver | |
SU1513478A1 (en) | Device for retrieving information from electronic vocabulary | |
SU1291988A1 (en) | Information input device | |
KR960029982A (en) | The image data storage control device | |
SU970465A1 (en) | Memory | |
SU1314386A1 (en) | Content-addressable storage | |
SU1383449A1 (en) | Device for checking memory units |