Abstract:
An associative main store, having application in computing technology and automation, avoids disadvantages of well-known associative main stores which have a great number of external outputs due to the presence of inputs to address every memory cell, and which require that the addresses be stored in an extra external device. The invention is able to increase the digits of the associative conditions facilitating operation by the user and providing extended functional possibilities. Instead of having only one associative function: &#34;associative YES/NO reading&#34; the invention has four new associative functions in addition: &#34;multiple response&#34; where all numbers written in the associative main store equivalent to the preset masked input information are read; &#34;all numbers smaller than a preset number&#34; where all numbers written in the associative main store being smaller than a given input information are read; &#34;all numbers bigger than a preset number&#34; where all numbers written in the operative storage bigger than the preset input information are read; and &#34;all numbers in the FROM/TO interval&#34; where all numbers written in the associative main store entering a preset interval or being outside a preset interval are read. Bidirectional input-output data buses are used in order to avoid any considerable increase in the number of the device outputs.

Description:
FIELD OF THE INVENTION 
     The present invention relates to an Associative Main Store finding application in computing technology and automation. 
     PRIOR ART 
     In order to familiarize the reader with certain concepts and terminology presented in this application, reference should be had to the following publications, the complete disclosures of which are incorporated herein by reference: U.S. Pat. Nos. 4,622,653; 4,404,653; 4,377,855; 4,296,475; 4,188,670; 4,187,551; 4,068,305; 4,062,00I; and 4,044,338; and &#34;Associate by Memory Sequencing Arrangement,&#34; IBM Technical Disclosure Bulletin Vol. 15, No. 7, Dec. 1972; &#34;Subselection in Associative Store,&#34; IBM Technical Disclosure Bulletin Vol. 12, No. 11, Apr. 1970; and &#34;Associative Memory Chips,&#34; Electronics Aug. 17, 1970. 
     BACKGROUND OF THE INVENTION 
     A known associative main store is disclosed in Kraizmer, L.P., et al, &#34;Associative Main Stores&#34; (in Russian), Library on Automatics, No. 245, Energiya, 1967. In the known device, the outputs of two decoders for selection of memory cells in rows and columns are connected to the memory matrix, and outputs of address signal buffers are connected to their inputs. The input information data are fed to the inputs of an input data register, the outputs of which are connected to the inputs of a masking register the outputs of which are connected to the inputs of the memory matrix and part of the inputs of a comparator. The memory matrix outputs are connected to the remaining comparator inputs, the outputs of the comparator being connected to part of the inputs of an output data register, the output of which is connected to the input of the output buffer. The external read/write input is one of the inputs of the input information data register, the external input of the chip selection being one of the inputs of the output data register, and the external masking input is part of the masking register inputs. 
     The great number of external outputs due to the presence of inputs to address every memory cell and the related inconvenience that the addresses should be stored in an extra external device is a disadvantage of the known associative main store. Considering the limitations on the number of outputs in standard integrated packages, the presence of additional address buses is at the expense of the information inputs for associative retrieval, i.e. the digits of the associative condition are limited. The known device therefore has limited functional potential. It can realize only one associative function--&#34;associative YES/NO reading&#34;. 
     It is an object of this invention to make an Associative Main Store having potentials for increasing the digits of the associative condition, facilitating its operation from the user&#39;s point of view and having extended functional possibilities 
     SUMMARY OF THE INVENTION 
     These objects are achieved by an Associative Main Store comprising an input-output information data unit having M-bit input/output external bidirectional input-output data buses and M-bit bidirectional input-output data buses which are connected to the corresponding bidirectional input-output data buses of an input-output information data register. 
     The output bus of the masking register is connected to the input bus of the memory matrix containing memory cells and comparators of them. The first matrix output bus is connected to the input-output information data register, and the second output bus is connected to the address register, the output bus of which is connected to the input bus of the memory matrix. The output buses of a multiple response register are connected to the input bus of the input-output information data register, the memory matrix input bus and the output unit input bus, the remaining input bus of the output unit being connected to the output bus of the address register, the output bus of a control unit and output bus of an interval unit. The remaining output bus of the interval unit is connected to the input bus of the input-output information data unit. 
     The output buses of the control unit are connected to the input bus of the input-output information data unit, input bus of the input-output information data register, input bus of the masking register, input bus of the address register, input bus of the register for multiple response and the input bus of the interval, unit. The input bus of the control unit is connected to external inputs of the device for chip selection, for reading/writing, for deleting, for reset for masking for multiple response, for all numbers bigger than a preset number, for all numbers smaller than a preset number and to an output of the address register. 
     The bidirectional input-output data buses of the input-output information data unit and of the input-output information data register are also connected to the corresponding input buses of the interval unit, and the memory matrix output bus is connected to the input bus of the multiple response unit. The output of the output unit is an external information output of the device. 
     An advantage of this new device is that no external address signals are used to address each memory cell of the memory matrix which reduces the number of the external outputs and enables increasing the digits of the associative condition and simultaneously facilitates its operation. 
     Four new associative functions are introduced: &#34;multiple response&#34;, where all numbers written in the Associative Main Store equivalent to the preset masked input information are read; &#34;all numbers smaller than a preset number&#34;, where all numbers written in the Associative Main Store being smaller than a given input information are read; &#34;all numbers bigger than a preset number&#34;, where all numbers written in the operative storage bigger than the preset input information are read; &#34;all numbers in the FROM/TO interval&#34;, where all numbers written in the Associative Main Store entering a preset interval or being outside a preset interval are read. Bidirectional input-output data buses are used in order to avoid any considerable increase in the number of the device outputs. 
    
    
     BRIEF DESCRIPTION OF THE DRAWING 
     With these and other objects in view, which will become apparent in the following detailed description the present invention, which is shown by example only, will be clearly understood in connection with the accompanying drawing, in which: 
     FIG. 1 is a block diagram of the Associative Main Store; 
     FIG. 2 is a logical schematic of the masking function of an arbitrary (random) bit of the input data; 
     FIG. 3 is a logical schematic of a memory cell of the Associative Main Store; 
     FIG. 4 is a logical schematic of a stage of the address register; 
     FIG. 5 is a logical schematic of a stage of the multiple response register; 
     FIG. 6 is a block diagram of the interval unit; 
     FIG. 7 is a logical schematic of a comparator of a register for specifying all numbers smaller than a preset number; 
     FIG. 8 is a logical schematic of a comparator of the register for specifying all numbers bigger than a preset number. 
    
    
     DESCRIPTION OF THE PREFERRED EMBODIMENT 
     Referring first to FIG. 1, the associative main store of the invention comprises an input-output information data unit 1 having an M-bit external bidirectional input-output data buses (INa.sub.(1) /OUTa.sub.(1) -INa.sub.(m) /OUTa.sub.(m) and M-bit bidirectional input-output data buses which are connected to the corresponding bidirectional input-output data buses of an input-output information data register 2, the bus of which is connected to the input bus of a masking register 3. 
     The output bus of the masking register 3 is connected to the input bus of a memory matrix 4 containing memory cells and appurtenant comparators, the first output bus of which is connected to the input-output information data register 2, and the second output bus being connected to an address register 5, an output bus of which is connected to the input bus of the memory matrix 4. 
     The output buses of a multiple response register 6 are connected to the input bus of the input-output information data register 2, input bus of the memory matrix 4 and input bus of output unit 7. The remaining input buses of the output unit 7 are connected to the output bus of the address register 5, output bus of a control unit 8 and output bus of an interval unit 9. The output bus of the interval unit 9 is also connected to the input bus of the input-output information data unit 1. 
     The output buses of the control unit 8 are connected to input bus of the input-output information data unit 1, input bus of the input-output information data register 2, input bus of the masking register 3, input bus of the multiple response register 6 and input bus of the interval unit 9. 
     The input bus of control unit 8 is connected to the external inputs CHIP SELECT (CS or NCS), READ/WRITE (R/W), DELETE (D), MASK, RESET (R), MULTIPLE RESPONSE (MO), for all numbers smaller than a preset number SMALLER (&lt;), for all numbers bigger than a present number BIGGER (&gt;), and to an output of the address register 5. 
     The bidirectional input-output buses of the input-output information data unit 1 and of the input-output information data register 2 are connected to the corresponding input buses of the interval unit 9. The output bus of the memory matrix 4 is connected to the input bus of the multiple response register 6. The output of the output unit 7 is an external data output INFORMATION (INF) of the device. 
     Input-output information data unit 1 functions as a coordinating buffer (for TTL compatibility) for the input, as well as for the output information. 
     Input-output information data register 2 receives the condition for each associative function. In the subcycle &#34;read&#34;, the register functions as an output buffer for the information registered in memory, and meets the set condition. 
     The INF output 7 is a single bit, but it is multifunctional. In the function &#34;associative reading YES/NO&#34;, logical 1 of this output means that the input information is contained in memory (YES), and logical 0 means that the information is absent (NO). In the function &#34;writing of information&#34;, logical 1 at INF means that the memory is overfilled and this is a condition for selecting a new circuit (through ˜CS) in the memory unit. In the function &#34;multiple response&#34;, logical 1 at INF means the end of the function, thus sparing machine cycles of the computer in which the memory works. 
     The control unit 8 is responsible for generating several clock signals (˜T W , ˜T del , R, T MASK , T MO , T W&lt; , T W&gt; , ˜T &lt; , and ˜T &gt; ) which are discussed in detail below. Clock unit 8 also passes clock MASK to Masking register 3. 
     Other clock signals are generated by different parts of the circuit, e.g. T W (i) by register 5 (FIG. 4), T Ri ) by register 6 (FIG. 5), T WE (i), T WE (i+1), etc. are generated by bits of register 5, and T RE (i), T RE (i+1), etc. are generated by bits of register 6. 
     Referring now to FIG. 2, the masking register 3 comprises M stages, one of which (i) is shown in detail here. Each stage of masking register 3 contains a flip-flop 10, one of the inputs of which is connected to an internal masking clock MASK. Its other input is connected to the output of first AND gate 11, the inputs of which are connected to the respective output A i  of the input-output information data register 2 and the output of first NOR gate 12. The inputs of NOR gate 12 are connected to the Q-outputs of the flip-flops of all stages of the masking register 3. The Q i  output of flip-flop 10 is also connected to the input of input unit 13 and an input of second NOR gate 14 and an input of third NOR 15. Input unit 13 is a standard device such as a delay line comprising a number of series inverters. 
     One of the outputs of input unit 13 is connected to another input of NOR gate 14 and the other output is connected to another input of NOR gate 15. The A&#39; i  output of NOR gate 14 and output ˜A&#39; i  of NOR gate 15 are connected to inputs of the memory matrix 4. Output A i  of the input-output information data register 2 is connected to an input of input unit 13. 
     Referring now to FIG. 3, the memory matrix 4, organized in M rows and N columns, comprises a number (N×M) of memory cells in each of which (i) the drain of first transistor T16 is connected to the source of second transistor T17, the source and gate of third transistor T18, the gate of fourth transistor T19 and the gate of fifth transistor T23. 
     Output A&#39; i  of NOR gate 14 (FIG. 2) is connected to the drain of transistor T17 and the drain of sixth transistor T22, and output ˜A&#39; i  NOR gate 15 (FIG. 2) is connected to the drain of seventh transistor T20 and the drain of transistor T23. 
     The bus of internal writing clock T W (i) is connected to the gates of transistors T17 and T20, and the drain of transistor T19 is connected to the source of transistor T20, the source and gate of eighth transistor T21, the gate of transistor T16 and the gate of transistor T22. The source of transistor T22 is connected to the source of transistor T23, the drain of ninth transistor T25 and the gate of tenth transistor T24 (T24 i ), the drain of which is an output K out (i) of the memory cell (i). 
     The internal reading clock T Ri ) is connected to the gate of transistor T25. The circuit supply voltage V cc  is connected to the drains of transistors T18 and T21, and the common ground of the circuit V ss  is connected to the sources of transistors T16, T19, T24 i , T25. 
     Referring now to FIG. 4, the address register 5 comprises N individual stages each (i) containing second flip-flop 35, one input of which is connected to the reset internal clock bus R, another input is connected to the output of fourth NOR gate 32 and its third input is connected to the output of fifth NOR gate 34. 
     One of the inputs of NOR gate 34 is connected to the bus of the internal clock for information delete ˜T del  and its other input is connected to the output of first inverter 33, the input of which is connected to an output of the memory cell K out (i) and the drain of eleventh transistor T28. The gate of transistor T28 is connected to the output of second inverter 30 and its source is connected to the drain of twelfth transistor T29. The gate of transistor T29 is connected to the gate of thirteenth transistor T26 and output ˜Q i  of flip-flop 35. 
     Output Q i  of flip-flop 35 is connected to the gate of fourteenth transistor T27 and an input of sixth NOR gate 31, the second input of which is connected to the bus for internal writing clock ˜T W , and its third input is connected to the bus of the internal clock for write enabling T WE (i). The bus of internal clock for write enabling T WE (i) is also connected to the source of transistor T27, the drain of which is connected to the source of transistor T26, and is for internal clock signal T WE (i+1) for write enabling to the next stage (i+1) of the address register 5. 
     The drain of transistor T26 is connected to the supply voltage V cc  of the circuit. The output of NOR gate 31 is a writing clock T W (i) and is also connected to an input of inverter 30. The output of inverter 30 is connected to one input of NOR gate 32, another input of which is connected to the output of inverter 33. The source of transistor T29 is connected to the common ground of circuit V ss . 
     The connection between register 5 and control unit 8 (shown in FIG. 1) is not shown in FIG. 4 since this figure represents only one stage of register 5. The connection from register 5 to control unit 8 generates a signal to forbid generation of clock ˜T W  if the input information is contained in memory, so as to avoid duplication of writing of the same information. This condition is logically worked out by all stages of register 5. The connections between register 6, register 2 and output unit 7 are analogous to the connection just mentioned. 
     In principle, if at least one stage of register 6 is actuated, i.e. there is at least one word (digit) in memory, corresponding to the function &#34;multiple response&#34; then a clock is generated from register 6 to register 2 in order to switch over register 2 from receiving (input) information to emitting (output) information. Upon reading the last word in memory, corresponding to the condition, register 6 generates a clock to unit 7, and on output INF there appears logical 1 as an indication of the end of the function. 
     In FIG. 4, the connection to memory matrix 4 is K out (i), and the connection to control unit 8 is ˜T W , ˜T del , and R. When the output unit 7 is in the &#34;recording&#34; state, a combined action is exercised by the control unit 8 under the influence of an external R/W and of an N-input OR gate, at the inputs of which there are generated the Q outputs of all N number of triggers of the address register 5. Thus, in this state of output INF, memory overflow is registered. 
     Referring now to FIG. 5, the multiple response register 6 consists of a number (N) of individual stages (i) each containing third flip-flop 36, the output Q i  of which is connected to the gate of fifteenth transistor T37, and its inverse output ˜Q i  is connected to the gate of sixteenth transistor T38 and an input of seventh NOR gate 39. The output of NOR gate 39 is a reading clock T R (i) and its second input is connected to the bus of the internal clock for reading enabling T RE (i) which is connected also to the source of transistor T38. 
     The drain of T38 is connected to the source of transistor T37, the drain of which is connected to the supply voltage of circuit V cc . The source of transistor T37 is for internal clock signal T RE (i+1) for reading enabling to the next stage of the multiple response register 6. 
     The third input of NOR gate 39 is connected to an internal clock for multiple response ˜T MO  which is also connected to an input of eighth NOR gate 40. The output of NOR gate 40 is connected to an input of third flip-flop 36. The internal masking clock ˜T MASK  is connected to another input of NOR gate 40, another input of which is connected to the output of third inverter 41 and an input of ninth NOR gate 42. 
     The output of NOR 42 is connected to an input of flip-flop 36. The internal multiple response clock T MO  and the internal masking clock T MASK  are connected to the other inputs of NOR gate 42, and the internal clock of general reset R is connected to an input of flip-flop 36. The input of inverter 41 is connected to the output of the memory cell K out (i). 
     In FIG. 5, the connection to control unit 8 is realized by R, T MO , T M , ˜T MO , and ˜T M . In the multiple response state, an N-input OR gate, at the inputs of which there are generated Q outputs of all N number triggers of register 6, blocks output unit 7 up to completion of the function and influences register 2 by reversing it from an input register into an output one. 
     Referring now to FIG. 6, the interval unit 9 contains a register 43 for determining all numbers smaller than a preset number with comparators 44 and a register 47 for determining all numbers bigger than a preset number with comparators 48 where an input of the respective comparator is connected to outputs X i  and Y i  of every bit of the two registers. The other two inputs of comparators 44 and comparators 48 are connected to outputs I &lt; (i+1) and I &gt; (i+1) of their preceding comparators. 
     The A i  outputs of the input-output information data register 2 are connected to the inputs of the respective stages of the register 43 for specifying all numbers smaller than a preset figure, the inputs of the respective stages of the register 47 for specifying all numbers bigger than a preset number, an input of comparators 44 and an input of comparators 48. 
     The internal writing clock signal T W&lt;  is connected to the input of the register 43 for specifying all numbers smaller than a preset number, and the internal writing clock signal T W&gt;  is connected to an input of the register 47 for determining all numbers bigger than a preset number. 
     The output &#34;smaller&#34; I &lt; (1) of comparator 44 corresponding to the first stage of the register 43 for the determination of all numbers smaller than a preset number and the &#34;bigger&#34; output I&#39;.sub.(&gt;(1) of comparator 48 corresponding to the first stage of the register 47 for the determination of all numbers bigger than a preset number are connected to the inputs of second AND gate 52, the output of which T out (Y&lt;A&lt;X) is for an internal clock signal determining all the numbers in a preset interval. 
     The &#34;bigger&#34; output I &gt; (1) of comparator 44, corresponding to the first stage of the register 43 specifying all numbers smaller than a preset number and the &#34;smaller&#34; output I&#39; &lt; (1) of comparator 48 corresponding to the first stage of the register 47 for specifying all numbers bigger than a preset number are connected to inputs of third AND gate 51 the output of which, T out (Y&gt;A&gt;X), is for an internal clock signal for determining a numbers outside a preset interval. 
     The I &lt; (1) &#34;smaller&#34; output of comparator 44 corresponding to the first stage of the register 43 for all numbers smaller than a preset number through fourth inverter 45 and internal clock signal ˜T &lt;  for a preset &#34;smaller&#34; condition are connected to the inputs of tenth NOR gate 46, the output of which is for internal clock signal T out (&lt;) for &#34;smaller&#34;. 
     The I&#39; &lt; (1) of comparator 48, corresponding to the first stage of the register 47 specifying all numbers bigger than a preset number through fifth inverter 49 and internal clock signal ˜T 22   for a &#34;bigger&#34; preset condition are connected to the inputs of eleventh NOR gate 50 the output of which is for an internal T out (&gt;) &#34;bigger&#34; internal clock signal. 
     Referring now to FIG. 7, every comparator 44 contains twelfth NOR gate 53, one of its inputs being connected to output ˜X i  of the register 43 specifying all numbers smaller than a preset number, another input connected to output A i  of the register for input-output information data 2, and its third input is connected to the &#34;bigger&#34; output I &gt; (i+1). The output of NOR gate 53 and the &#34;smaller&#34; output I &lt; (i+1) of the receding comparator 44 are connected to the inputs of first OR gate 54, the output of which is a &#34;smaller&#34; output I &lt; (i) of comparator 44. 
     Output ˜A i  of the input-output information data register 2, output X i  of the register 43 for specifying all numbers smaller than a preset number and the &#34;smaller&#34; output I &lt; (i+1) of the preceding comparator 44 are connected to the inputs of thirteenth NOR gate 55. The output of NOR gate 55 and the &#34;bigger&#34; output I &gt; (i+1) of the preceding comparator 44 are connected to the inputs of second OR gate 56, which is an output &#34;bigger&#34; I &gt;i  of comparator 44. 
     Referring now to FIG. 8, every comparator 48 contains fourteenth NOR gate 57, one of its inputs being connected to output ˜Y i  of the register 47 for determining all numbers bigger than a preset number, another of its inputs connected to output A i  of the input-output information data register 2, and its third input connected to the &#34;bigger&#34; input I&#39; &gt; (i+1) of the preceding comparator 48. The output of NOR gate 57 and the &#34;smaller&#34; output I&#39; &lt; (i+1) of the preceding comparator 48 are connected to the inputs of third OR gate 58, the output of which is a &#34;smaller&#34; output I&#39; &lt; (i) of comparator 48. 
     Output ˜A i  of the input-output information data register 2, output Y i  of the register 47 specifying all numbers bigger than a preset number and the &#34;smaller&#34; output I&#39; &lt; (i+1) of the preceding comparator 48 are connected to the inputs of fifteenth NOR gate 59. The output of NOR gate 59 and the &#34;bigger&#34; output I&#39; &gt; (i+1) of the preceding comparator 48 are connected to the inputs of fourth OR 60, the output of which is a &#34;bigger&#34; output I&#39; &gt; (i) of comparator 48. 
     MANNER OF OPERATION 
     The operation of the Associative Main Store, in accordance with the invention, is as follows: 
     One of the two possible states of input chip select ˜CHIP SELECT (FIG. 1) - logical &#34;1&#34; or logical &#34;0&#34; - enables access to the Main Store for operation with it, and the other state disables it. This input is used to extend the volume of the memory unit by an extra device of this type. One of the two possible states of the read/write input READ/WRITE - logical &#34;0&#34; or logical &#34;1&#34; - determines the implementation of the functions &#34;associative reading YES/NO&#34; or &#34;writing new information&#34;. The logical &#34;1&#34; of the delete input DELETE determines the function &#34;information deletion under a preset condition&#34;. Logical &#34;1&#34; in the reset input RESET sets the device in initial position. The masking input MASK has a multifunctional purpose: masking of the input information of a random combination of its bits and participation as a condition in part of the cycles of the function &#34;multiple response&#34; in conjunction with the multiple response input MULTIPLE RESPONSE. The logical &#34;1&#34; of input smaller than SMALLER or input of bigger than BIGGER determine the commencement of one of the functions &#34;all numbers smaller than a preset NUMBER&#34; or &#34;all numbers bigger than a preset number&#34;. Logical &#34;1&#34; across both inputs determines the function &#34;all numbers in the FROM/TO interval&#34;. The information output INF supplies information about the state or the termination of the indicated functions. A 1  to A M  are external outputs of the device which for specific cycles of the individual functions appear as inputs for the associative M-bit condition, and for other cycles they appear as outputs for the M-bit information written in the device. 
     The &#34;associative reading YES/NO&#34; function is basic for this type of device and for this reason this function of the device fully overlaps by potentials and principles of operation the &#34;associative reading YES/NO&#34; function of the well known associative main store. 
     A separate masking cycle is required in order to mask one or several digits of the input data. Logical &#34;1&#34; is fed to those inputs A i  (FIG. 2) which have to be masked. Potential logical &#34;1&#34; is also fed to the external masking input MASK which potential should be maintained all the time until there is a requirement for masking these inputs. In the initial moment, the output of the M-input NOR gate 12 is logical &#34;1&#34; and any potential feeding of logical &#34;1&#34; to any digit of the input data turns the output of AND gate 11 of the respective digit into logical &#34;1&#34; which reverses flip-flop 10 and the Q i  output becomes logical &#34;1&#34;. Output Q i  of flip-flop 10 performs two functions: resets the M-input NOR gate 12 thus disabling AND gate 11 of all digits of the input information and prohibits any repeated masking; it turns in potential logical &#34;0&#34; and output A i  and the inverse ˜A&#39; i  output. The logical &#34;0&#34; of these two outputs is sensed by the memory cell and the comparator integrated in it as information equal to the input data. 
     The memory cell (FIG. 3) is made on the basis of a standard 6-transistor memory cell of the static random access memory (RAM) made of transistors T16 to T21 and a comparator integrated to it, the logical equivalent of which is achieved by means of two key transistors T22 and T23 and a unifying M-input NOR gate distributed by the individual digits by means of transistor T24 i . In the presence of equivalent information, i.e. the potential of a common point A and of input A&#39; i , being for example, logical &#34;1&#34;, transistor T22 is disabled and transistor T23 is enabled and across it the potential logical &#34;0&#34; across input ˜A&#39; i  is transferred to a common point C. 
     If there is equivalence for all stages (digits), then the output of the M-input NOR gate formed by respective transistors T24 i , shall become logical &#34;1&#34; which is a condition that the output of output unit 7 should also become logical &#34;1&#34;. In applying the function &#34;associative reading YES/NO&#34;, this is an indication for the availability in the Store of information equal to the input information. Writing of new information in the memory cell is made by supplying potential logical &#34;1&#34; across external input READ/WRITE where the control unit 8 shall generate clock T W  and the input information is supplied across the inputs of the input-output information data unit 1, and across the input-output information data register 2 it is supplied to inputs A&#39; i  and ˜A&#39; i  of the memory cell. Transistors T17 and T20 are enabled and common point A receives information from A&#39; i  and common point B receives the information of ˜A&#39; i . 
     Data reading from the memory cell is a variety of the &#34;multiple response&#34; function trying to find realization of this function for input information having all its bits masked. Clock T R (i) is generated which enables T25 and if the potential of common point A is logical &#34;1&#34; and of common point B logical &#34;0&#34;, ˜A&#39; i  is discharged to potential logical &#34;0&#34; across the enabled transistor T23, and A&#39; i  keeps its potential logical &#34;1&#34;. For this, before the realization of the reading function, A&#39; i  and ˜A&#39; i  charged to potential logical &#34;1&#34;. 
     The address register 5 performs the following functions: every stage registers the writing of an M-bit input information (data); every stage guarantees clock for writing T Wi  for an M-bit input information; every preceding bit guarantees enabling writing T WE (i). In the initial resetting of the circuit, output Q i  of flip-flop 35 (FIG. 4) for all stages of the address register 5 is logical &#34;0&#34; which means not fully occupied memory regardless of the state of the memory cells. Moreover, logical &#34;0&#34; of output Q i  supplied to NOR gate 31 enables the generation of a writing clock T W (i), , disables transistor T27 and blocks the distribution of clock T WE (i) to the next stage, logical &#34;1&#34; across output ˜Q i  enables transistor T26 and T WE (i+1) becomes logical &#34;1&#34;, i.e. there is a ban on the generation of a writing clock T W (i+1). Potential logical &#34;1&#34; across the external input READ/WRITE should be supplied in order to write data in the memory, where the control unit 8 generates writing clock ˜T W   with potential logical &#34;0&#34;. 
     If, for a given stage, T WE (i) is also logical &#34;0&#34;, then T W (i) is generated and the input data are written in the memory cell. After the termination of writing, conditions equal to those in the function &#34;associative reading YES/NO&#34; are produced where output K out (i) becomes logical &#34;1&#34;. Thus, the writing clock T W (i) across inverter 30 and the indication for a completed writing logical &#34;1&#34; of K out  across inverter 33 enable the output of NOR gate 32 to set at logical &#34;1&#34; which switches flip-flop 35. This new state of flip-flop 35 specifies inhibition for the generation of a new clock T W (i), the logical &#34;1&#34; across output Q i  disables NOR gate 31 and simultaneously the enabling of writing T WE (i) across the enabled key transistor T27 is transmitted to the next stage. 
     The connection in series of transistors T28 and T29 to K out (i) supplies logical &#34;0&#34; to K out (i) memory cells where there is still no data writing which is equal to reset memory cells. 
     The &#34;information erasing (deleting) from memory cell&#34; cycle is performed by supplying M-bit input data (it can be masked) to the input-output information data 1 unit which should be deleted. Across the external input DELETE of the device logical &#34;1&#34; is supplied. The control unit 8 generates a deletion clock T del , and its inverse signal ˜T del , together with the inverse signal of K out (i) actuate NOR 34 gate and its output becomes logical &#34;1&#34;. This is a condition for flip-flop 35 to be reswitched to its initial state which is equal to deleted information. Similar is the effect of the external general reset clock RESET, but its action is common for all stages of the address register 5. 
     The function &#34;multiple response&#34; is achieved in several sub-cycles: As the Associative Main Store is organized in such a manner not to allow any written information duplication, that means that input information masked to a given level is always used in the cycle &#34;multiple response&#34;. Masked input data for which the respective multiple writing in the memory is searched is fed in the first cycle across the input of the Input-output information data unit 1, and potential logical &#34;1&#34; is supplied to the external inputs MASK and MULTIPLE RESPONSE. Under these conditions the control unit 8 generates clocks T MASK  and T MO  with potential logical &#34;1&#34; and clocks ˜T MASK  and ˜TMO with potential logical &#34;0&#34;. If the logical information is contained in the memory, K out (i) is logical &#34;1&#34; and by inverter 41 the output of NOR gate 40 is enabled to be set in logical &#34;1&#34; which sets flip-flop 36 and output Q i  receives potential logical &#34;1&#34;. This potent-al across output Q i  enables transistor T37, and transistor T38 is disabled by the logical &#34;0&#34; across output ˜Q i . The reading enabling clock to the next stage T RE (i+1) becomes logical &#34;1&#34; thus disabling reading. This ends the first sub-cycle, and flip-flops 36 of all stages of the multiple response register 6, the respective memory cells of which contain the input data, are reswitched towards their initial state. The following sub-cycles have such number as the input masked information is contained in the memory. In these sub-cycles logical &#34;0&#34; is supplied to the external input MASK and logical &#34;1&#34; to the external input MULTIPLE RESPONSE which at the end of each subcycle receives potential logical &#34;0&#34;. This is a condition that at the beginning of every sub-cycle, a reading clock T R (i) should be generated from the output of NOR gate 39 and read the full unmasked information in the memory matrix 4, equivalent to the preset input data. 
     At the end of the sub-cycle, clock T MO  becomes logical &#34;0&#34; and, as information is read from the memory matrix 4, then this is a condition similar to the function &#34;associative reading YES/NO&#34; and K out (i) is logical &#34;1&#34;. 
     Through inverter 41, a condition is produced that the output of NOR gate 42 should become logical &#34;1&#34; and flip-flop 36 returns to its initial state, output Q i  receiving potential logical &#34;0&#34;. This effects enabling of transistor T38 and disabling of transistor T37, and the reading enabling T RE (i) is transmitted to the next stage for the following sub-cycle. 
     The interval unit 9 (FIG. 6) contains two registers and a logic circuit, performing three functions: all numbers smaller than a preset number, which means reading information written in memory which is smaller in value than a preset input information; all numbers bigger than a preset number, which means reading of information written in memory which is higher in value than the preset input information; and all numbers in the interval FROM/TO which means reading information written in the memory which is in or outside a preset interval determined by two input information (data). Several sub-cycles are required: 
     In the function &#34;all numbers smaller than a preset number&#34;, in first sub-cycle of the input of the input-output information data unit 1, the input information is supplied for which the condition should be fulfilled. Logical &#34;1&#34; is supplied across the external input for &#34;smaller&#34; SMALLER and the control unit 8 generates a clock for writing T W&lt;  where the input information is written in the register 43 for specifying all numbers smaller than a preset number. In the subsequent sub-cycles, the information written in the memory matrix 4 is read consecutively and by the input-output information data register 2, it is supplied to the interval unit 9 across inputs A 1  to A M . The information from the memory matrix 4 is compared stage by stage by means of comparators 44 with the input information written in register 43 and if the function condition is fulfilled, NOR gate 46 generates a clock T out (&lt;), which actuates the input-output information data unit 1. This information from the memory is indicated across the outputs of the input-output information data unit 1. 
     The number of these sub-cycles is equal to the number of the information-filled memory cells of the memory matrix 4, and in the worst case it is equal to N. 
     In the function &#34;all numbers bigger than a preset number&#34;, the input information is supplied in first sub-cycle across the input of the input-output information data unit 1 for which the condition has to be fulfilled. Logical &#34;1&#34; is supplied across the external input for &#34;bigger&#34; BIGGER and the control unit 8 generates a clock for recording T W&gt;  where the input information is written in the register 47 for the determination of all numbers bigger than a preset number. In the subsequent cycles, the information written in the memory matrix 4 is read consecutively and, by means of the input-output information data register 2, it is supplied to the interval unit 9 of inputs A 1  to A M . The information from the memory matrix 4 is compared stage by stage by means of comparator 48 with the input information written in the register 47 for specifying all numbers bigger than a preset number and, if the condition of the function is fulfilled, NOR gate 50 generates a clock T out (&gt;) which actuates the input-output information data unit 1. This information from memory is indicated across the outputs of the input-output information data unit 1. 
     The number of these sub-cycles is equal to the number of the information-filled memory cells of the memory matrix 4 and in the worst case is equal to N. 
     In the function &#34;all numbers in the interval FROM/TO&#34;, in the first sub-cycle of the input of the input-output information data unit 1, the input information limiting the interval from the top is supplied, and potential logical &#34;1&#34; is supplied to the external SMALLER input. The input information is written in the register 43 specifying all numbers smaller than a preset number. In the second sub-cycle of the input of the input-output information data unit 1, input information limiting the interval from below is supplied, and potential logical &#34;1&#34; is to the external BIGGER input. The input information is written in the register 47 for determining all numbers bigger than a preset number. Potential logical &#34;1&#34; is supplied from the third sub-cycle until the completion of the function of the external SMALLER and BIGGER inputs and consecutive reading of the information written in the memory matrix 4 commences, and, by means of the input-output information data register 2, it is supplied to the interval unit 9 of inputs to A 1  to A M . The information from the memory matrix 4 is compared stage by stage by means of comparators 44 and comparators 48 simultaneously with the input information determining the interval. If the information written in the memory meets with the condition of the function, then clock T out (Y&lt;A&lt;X) or T out (Y&gt;A&gt;X) is generated across the output of AND gate 51 or AND gate 52 which actuates the input-output information data unit 1. This information is indicated across the output of the input-output information data unit 1. 
     The number of these sub-cycles is equal to the number of the memory cells filled by information from the memory matrix 4, and in the worst case it is equal to N.