JPS58125281A - Storage device - Google Patents

Abstract

PURPOSE:To use a storage unit efficiently, by storing the exclusive OR of new and old data in a storage element as new data, and overlapping and storing plural different information on the same storage unit. CONSTITUTION:Old information (a) stored in a storage element 1 is applied to an exclusive OR gate 2 through a correcting part 3 and a mode switching gate 3, and the exclusive OR between old information (a) and new information (b) is operated, and this exclusive OR is overlapped and stored in the element 1. When the gate 3 is closed to apply information (a) or (b), information (b) or (a) is outputted from the element, and thus, a bidirectional conversion cable is formed easily. By this system where plural different information are overlapped and stored in the same storage unit and desired information is taken out, information is exchanged between storage units directly without an intermediate storage unit, and thus, the storage unit is used efficiently.

Description

[Detailed description of the invention] (1) Technical field of the invention The present invention relates to a storage device for an information processing device.

In particular, the present invention relates to a storage device in which one storage unit stores a plurality of different types of data overlappingly, and any of the stored data can be arbitrarily read out as needed.

(2) Background of the technology Today, the storage capacity of storage devices used for information processing is required to increase more and more, but increasing the number of memory devices without limit will lead to increased cost and size. Therefore, it is desirable to efficiently utilize as few storage units as possible. For example, storage devices used for graphic processing require large amounts of storage, and exchanging information between storage devices requires multiple times that amount of storage. If the same function can be achieved by using multiple memory cells, a large amount of memory elements can be saved.

(3) Problems with the Prior Art In conventionally used storage units, it is not possible to store information in a single storage unit. If you write new b information to a unit that already has information stored in it, the previously stored information will be lost, so +8
In order to store information, a separate storage unit is required for storage. Therefore, for example, regarding information exchange between storage units y), as shown in FIG.
When trying to exchange information B in storage unit 2 with KFi, information A is first transferred to storage unit 3, then information B is transferred to storage unit IKIB, and then information B is transferred to storage unit 3.
It is necessary to move the information A of the storage unit 2 to the storage unit 2, storage unit) 1, 2. In addition, a memory unit 3 was essential.

(4) Object of the Invention The present invention is directed to the same storage unit, which stores a plurality of different pieces of information redundantly.

The purpose is to efficiently utilize the storage unit and to provide a basic storage unit for various uses.

(5) Structure of the Invention According to the claims, the present invention is a memory device having a memory element and an exclusive OR gate, and the exclusive OR gate is already stored in the memory element. This is for calculating the exclusive OR of the signal currently input and newly input information, and the signal consisting of the #exclusive OR is stored in the storage element as new information.

(6) Embodiments of the Invention Embodiments of the invention will now be described in detail with reference to the drawings.

Figure 2 shows an embodiment of the present invention] In Figure 1, 1 is a memory element, 2
5 is an exclusive OR gate, 5 is a mode switching gate for operating the storage device of the present invention as a normal storage unit as required, and 4 is a correction unit that corrects the operation timing of the storage element. , the latter two may be provided as necessary, and may be omitted. An actual storage device is composed of a plurality of the above units.

Data to be written to one storage element is input through all exclusive OR gates 2. New data from the outside is input to one input la5 of the exclusive OR gate 2,
The data already stored in the storage element 1 is input to the other input lJ4 by the correction unit 4. It is input through the mode switching gate 3. Now, if the data already stored in the memory element 1 is M, and the new data input from the outside is B, then
The exclusive OR (indicated by BYA) of the above input and B will be input to the storage element 1. If you want to operate the above unit as a normal storage unit, just close the mode switching gate 5. In this case, the exclusive OR gate 2 operates as a mere buffer, and the data B is input to the storage element 1 and stored as is. Ru. When it is desired to obtain the old datum from the data BYA stored in K in this way, K should be an exclusive OR of the stored contents of BYA and data B. For example, if data B is input from the input line 5, a datum can be immediately obtained from the output line 7.

In this case, the contents of storage element 1 are also changed to datum, but
It is also possible to prevent the storage contents of the storage element from being changed by any method. If you want to obtain data B, just add a datum in the same way.

With the above-described configuration, information exchange between a plurality of storage devices is different from that shown in FIG.

No fifth unit is required in addition to the unit that exchanges information. An example is shown in FIG.

In the figure, the unit) IK of the present invention has the same information A.
Unit) 2 stores information B, and when mutually exchanging information, proceed as follows. First, the information B of the Too Schnitt 2 shown in ■ in the figure is input to the unit IK. As a result, the exclusive OR AYB of the Schnitt MK information and information B is stored. Next, [Too] input the information AvB of unit 1 to unit 2. As a result, Units) 2
Information A is stored as the exclusive OR of Kti■, fi*Vn, and B. Finally, if you input the information of ■Noto Schnitt 2 into unit 1, ■Noto Schnitt 1F
In c, the exclusive OR B of A2B and M is stored, and K means that information M and information B have been mutually exchanged. As is clear from the above, carrier information communication does not require a third storage unit.

A large amount of storage elements can be saved.

Furthermore, if the exclusive OR sum of information a and information a and b is stored in the storage device of the present invention as shown in Figure tIc4, if ia is input as described above, b will be output, and similarly, b will be input. Then, since a is output, a bidirectional conversion table can be realized very easily.

In addition to the above, the storage device of the present invention utilizes the property that the stored content is stored as an exclusive OR of multiple pieces of information, and uses the stored content as a code).

It has infinite possibilities of use as a storage device that can store old information, such as using it as a special buffer memory.

(7) As described in detail of the invention, the storage device according to the present invention can arbitrarily read any of a plurality of different data stored in duplicate as required.

[Brief explanation of drawings]

FIG. 1 is a diagram showing the procedure of information exchange in a conventional storage device, FIG. 2 is a diagram showing an embodiment of the present invention, FIG. 3 is a diagram showing the procedure of information exchange by the storage device of the present invention, and FIG. The figure is a diagram showing a bidirectional conversion table using the storage device of the present invention. DESCRIPTION OF SYMBOLS 1... Memory element, 2... Exclusive OR gate, 5...
...Mode switching gate, 4...Correction section, 5, 6...
・Input line, 7... Output line 3rd item Figure 7 Figure 2 Figure 5 4th port

Claims (1)

[Claims] It has a memory element and a gate that performs an exclusive OR of old data stored in the memory element and data newly written from outside, and the old data and data newly written from outside. 1. A storage device characterized in that (1) the exclusive OR of the above is stored in the storage element as new data.