JPS6029428B2 - Electronics - Google Patents

Description

[Detailed Description of the Invention] The present invention relates to an electronic device that is capable of outputting other information corresponding to information inputted from the outside, such as inputting English and outputting Japanese. It relates to an electronic device that has the functions of an English-Japanese dictionary, or vice versa, or a device that inputs a person's name and outputs the person's name code, address, etc.

In the following explanation, an English-Japanese dictionary constructed by electronic means will be explained.

Here, it is assumed that the number of English word headwords is 5600.
In order for an operator to input a desired English word and search for the Japanese word that corresponds to that English word, conventional methods require a maximum of 56,000 searches, with each search having to detect matches and mismatches. If we assume that 0.5 msec is required for one detection, the maximum required time is 0.5 msec. 5 x 56 side x x = 28
(seconds), which takes too much time.

The present invention has been invented to solve the above-mentioned conventional drawbacks, and is aimed at significantly shortening the search time.

Hereinafter, the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a block diagram of an electronic device according to the present invention,
In the figure, an electronic device is shown that has a function similar to an English-Japanese dictionary in which when an English word is input, a Japanese translation of the word is output and displayed. In the figure, 1 is an English word input key consisting of keys for A to Z, a to z, and various symbols, 2 is a storage device that stores the coded signal of the English word input from the key, and 3 is an English word. A search start key 4 is used to instruct the device to operate when inputting is completed, and 4 is a storage device for storing headwords of English words as shown in FIG. 3 according to a code table as shown in FIG. Each headword is stored in alphabetical order, and the order is in descending order of the value of the code signal of the alphabet. Reference numeral 5 denotes a word meaning storage device that stores the Japanese word meaning corresponding to the headword of the English word.

6 is when driving is instructed by the search start key 3;
Compare the outputs of the headword storage section 4 and the storage device 2, and when the value of the output of the headword storage section 4 at the same digit as the output of the storage device 2 is larger than the output of the storage device 2, a large signal 7 is output, and when it is smaller, a large signal 7 is output. outputs a small signal 8.

When they are equal, the equal signal 9 is output and the flip-flop 10
to the set state. 11 and 12 are AND gates, which transmit the output of the word sense storage device 5 when the flip-flop 10 is in the set state, and transmit the output of the storage device 2 to the display device 14 via the OR gate 13 when the flip-flop 10 is in the reset state. do.

15 is a register that specifies the address of the headword storage unit 4 and word meaning storage unit 5; 16 is a register that stores the number to add or subtract the value of the register 15; and 17 is a register that stores the contents of the register 16.
A shift circuit for shifting bits to the right, 18 is the above-mentioned large signal 7
When signal 8 is output from the comparison circuit 6, the contents of register 6 is subtracted from the contents of register 15, and when signal 8 is output from the comparison circuit 6, the contents of register 6 are added to the contents of register 5. Addition and subtraction devices 19 and 20 input the results into the register 15, and initial value generation devices generate initial values of numerical values stored in the transfer registers 15 and 16.

When the number of headwords stored in the headword request unit 4 is m, the number of word meanings corresponding to this headword is also m, and corresponding headwords and word meanings are stored at the same address. .

An example of a search method used in the present invention is shown below.

That is, instead of searching for a headword that matches the English word information input using the English word input key by adding and changing addresses in the headword storage unit one by one, the following method is used.

First, n satisfies 2nSm<2n+1 (m, n: integer)
seek.

Then, 2n-1 is the initial value of the initial value generator 19, and 2n-1 is the initial value of the initial value generator 19.
Set n-1 as the initial value of the initial value generator 20.
For example, if m is 56000, n=15, the initial value 2n-1=32767, and the initial value 2n-1=16384. When an English word is input using English word input key 1 (
In this embodiment, it is assumed that "grape" is input), and is stored in the storage device 2 in the form shown in FIG. Here, the flip-flop 10 is reset when the first letter of a word is input. Therefore, the display device 14 starts displaying the stored contents of the storage device 2. Next, if you press the search start key 3 when you have finished inputting the word, the initial value generators 19, 2
0 generates the initial values 32767 and 16384, and also puts the comparison circuit 6 into the driving state.

Therefore, this comparison circuit 6 compares the contents stored at address 32767 of the heading ``May'' with the storage device 2.
Compare the contents (gape) of As the value of the same digit, N light y is larger (the code May is shown in FIG. 3), so the comparator circuit 6 outputs a large signal 7. As a result, the adder/subtractor 18 uses the contents of the register 15 as the register 1.
Reduce the contents of 6. The result (32767-16384
), 16383, is stored in register 5, and the contents of address 16383 of header request section 4 are output. At this time, the large signal 7 generates a right shift command for the shift circuit 17, and the contents of the register 6 are shifted to the right by one bit. The address of the contents of the register 15 is specified again, and the above procedure is then performed in sequence, and the address of the desired headword is obtained by a maximum of n11 comparisons. Once the address is obtained, the address of the word meaning storage section in which the meaning corresponding to the headword is stored is the same as the address of the headword storage section,
Moreover, since the flip-flop 10 is set by outputting the match signal 9 from the comparison circuit 6, the meaning information corresponding to the input English word is introduced into the display device 14 via the gates 11 and 13, and the meaning of the word is displayed. . Furthermore, it will be clear from the following explanation that the above-mentioned search method can include all the headwords in the headword storage section and can be searched without repeating the search.

That is, the first address stored in register 15 is 2n-
1, the first addition/subtraction number stored in the register is 2n-1, and the contents of register 15 change as follows. 2n-1
Sat2n-1 Sat2n-2±...Dota±zo±〆The types of addresses created in the above formula are 2n, and there is some communication with the headword storage unit on the way until the value of register 6 becomes 1. There are a total of 2n-1 types of items with matching contents.

Therefore, the total number of addresses set is 2n+1-1. This value matches the first condition m<2n+1.
In addition, the formula indicating the address above has a first number of n-1 digits.
1111 . . . Adds or subtracts 1 in different digits from 1 to n-1 digits, so all different address values are derived.

Next, when specifying an address using register 15, register 15
If the value of exceeds the value of m, for example m: 56000, and if the entry word stored in the final address of the entry word 5599 Baronchi is entered using the input key, the contents of registers 15 and 16 will be as shown in Figure 5. As a result, the value of the third register 15 becomes 57343, and there is no entry word at the address of this value.

The following methods can be considered as ways to deal with such cases. (b) When the last address of the headword is exceeded, the output of the headword storage section is set to "111...11" and a fictitious headword is output.

{o) The signal 7 is output from the comparison circuit 6 regardless of the comparison in the comparison circuit 6.

If this is done, registers 15 and 16 will be created as shown in Figure 6.
Since the contents of the address can be changed, it is possible to search for the contents of a desired address.

In addition, in order to notify when a heading that is not stored in the heading word storage section 4 is input, the 'ee register 16 is used.
When the value of register 16 was 0, an attempt was made to shift it further to the right. It is sufficient to notify that there is no corresponding item.

The comparison is performed until the contents of register 16 become 0 (
or until signal 9 is output) and is equal to the number of values that register 16 can take.

The value of register 16 is 2n-1, 2n-2, ...public, me,
Since the value changes to 0, the comparison in the comparator circuit only needs to be performed n+1 times. That is, when m: 56000, n=15 and it is sufficient to compare 16 times. According to the above method, even if one comparison requires 8 hsec (the time required for one beep in the simple comparison method), the search can be performed in a maximum of 8 hsec, and the search time is very small. Improvements will be made.

As explained above, according to the electronic device of the present invention, the value of the code signal that encodes the first information stored in the first storage means is compared with the encoded value of the external information. Since the second information stored in the corresponding address of the second storage means is obtained by convergently searching at which address of the first storage means the first information is stored, Search time is extremely short.

[Brief explanation of drawings]

FIG. 1 is a block diagram of an electronic device according to the present invention, FIG. 2 is a code diagram, FIG. 3 is a storage example of a headword storage unit, FIG. 4 is a storage example of a storage device, and FIGS. 5 and 6. An example of changes in the contents of the register is shown below. In the figure, 1...English word input key, 2...Storage device, 3...Search start key, 4...Headword storage unit, 5... ...Word meaning memory section, 6...
...Comparison circuit, 7...Large signal, 8...
Small signal, 9... Equal signal, 10... Flip-flop, 11, 12... AND gate, 13...
...Or gate, 14...Display device, 15,1
6...Register, 17...Shift circuit, 18...
- Addition/subtraction device, 19, 20...Hatsuko value generation device. Figure 1 Figure 3 Figure 6 Figure 2 Figure 4 Figure 5

Claims (1)

[Claims] 1 means 1 for inputting word information, means 2 for storing coded signals of input word information, search start key 3,
A headword memory 4 that stores headwords related to word information in order according to the signal value of a coded signal, a word memory 5 that stores word information corresponding to or related to the headword at the same address, and a search start key 3. a comparator 6 which compares the value of the encoded signal of the word information stored in the storage means 2 in response to the operation of the headword memory 4 with the value of the encoded signal of the headword read out from the headword memory 4 at this time, and obtains a magnitude relationship therebetween; A flip-flop circuit 1 which is reset when information is input and is set by the output of the comparison circuit 6 when the comparison results are the same.
0, a gate circuit 12 that ANDs the output of the storage means 2 and the reset output of the flip-flop circuit 10, a gate circuit 11 that ANDs the set output of the flip-flop circuit 10, and the output of the memory 5;
means 14 for displaying the OR output of 2; and headword memory 4;
and an address register 15 that specifies the address of the word memory 5, a register 16 that stores numerical values for adding or subtracting the value of the address register 15, and a register 16 that bit-shifts the contents of the register 16 when the comparison result of the comparator 6 is large or small. means 19 and 20 for setting predetermined initial values in the registers 15 and 16, respectively, in connection with the operation of the search start key 3; It is characterized by comprising an adder/subtractor 18 that subtracts the contents of register 16 from , stores the result in register 15, and adds the contents of register 15 and register 16 when the result is small, and stores the result in register 15. electronic equipment.