SU1062792A1 - Associative storage - Google Patents

Abstract

An ASSOCIATIVE STORAGE DEVICE containing a poll register, information registers, a group of digital-to-analog converters, selectors, a group of comparison blocks and indicators, characterized in that, in order to expand the scope of the device by increasing the number of search criteria, a digital-analog converter is entered into it . the keys, the threshold element, the adder, the comparison unit and the elements whose outputs are connected to the indicator inputs, and the inputs are connected respectively to the outputs of the comparison unit, the threshold element and one of the outputs of the comparison units of the group, one of the inputs of which are connected to the output of the first selector and the first the input of the comparison unit, and the other inputs — with the inputs of the first selector, the first inputs of keys and the outputs of digital-analogue converters of the group, whose inputs are connected to the outputs of information registers — one of the outputs of the block Comparison groups are connected to the inputs of the threshold element, while others are connected with (L second inputs of the keys, the outputs of which are connected to the inputs of the second selector, the output of which is connected to the first input of the adder, the output of which is connected to the second input of the comparison unit, and the second input to the output digital-analog converter, the input of which is connected to the output of the poll register.

Description

The invention relates to automation and computing, in particular to storage devices, and can be used, for example, in control systems and other automatic control systems for detecting outliers in statistical material.

There are known associative memory devices containing registers of stored features, detectors by the number of stored features and the poll register l.

However, the extreme-boundary types of associative search in this device are performed by algorithmic means, which reduces the speed of the device.

The closest technical solution to the invention is an associative memory device comprising a poll register, serially connected information registers, digital comparison blocks, digital-analog converters, selectors, analog comparison blocks and indicators 2.

A disadvantage of the known device is the large number of types of search criteria that can be performed therein.

 The aim of the invention is to expand the field of application of the device by increasing the number of search criteria.

The goal is achieved by the fact that the associative memory device containing the register

questioning, information registers, a group of diffraction-analog converters, selectors, a group of blocks

Comparisons and indicators, a digital-to-analog converter, keys, a threshold element, an adder, a comparison unit and AND elements, whose outputs are connected to the indicator inputs, and the inputs are connected respectively to the outputs of the comparison unit, the threshold element and one of the outputs of the comparison units of the group, are entered. , one of the inputs of which are connected to the output of the first selector and the first input of the comparison unit, and the other inputs to the inputs of the first selector, the first inputs of keys and the outputs of digital-to-analog converters of the group, whose inputs under are connected to the outputs of the information registers, one of the outputs of the group comparison blocks is connected to the inputs of the threshold element, and others are connected to the second key inputs, the outputs of which are connected to the inputs of the second selector, the output of which is connected to the first input of the adder, the output of which is connected to the second input of the comparison block the second entry is from

output digital-to-analog converter, the input of which is connected to the output of the poll register.

The drawing shows a block diagram of an associative memory device.

The device contains information registers 1, poll register 2, a group of digital-to-analog converters 3, the first selector 4, a group of 10 comparison blocks 5, keys 6,

second selector 7, cyiviMaTOp 8, comparison unit 9, threshold element 10, elements AND, indicators 12, digital-to-analog converter 13. | 5 The device works as follows.

At the outputs of transducers 3 and 13, analog quantities are generated, which are proportional to feature codes 0 U, -ex, U .eY,

where e is the scale factor; X is a stored attribute, i l, n;

5 At the sign of the survey (preset

value).

In one of the variants of the device operation, at the output of the selector 4, an analog value U appears, which is

 Ux mc (xU ;,

and at one of the outputs of each unit 5 of the comparison, the level of the logical unit appears, ifC, -CKx, if, then the level of the logical unit appears on the other outputs of the block 5, i.e. logical units at the inputs of the threshold element 10 and the inputs of the elements 11 are marked maximum (or maximum, if it is one) stored characteristics. Moreover, if there are several maximum (coincident in size) stored signs, then the threshold element 10 will work, yielding

5 exit level logical zero and, thereby, prohibiting fixation. In indicators 12 any addresses. The levels of the logical unit at the inputs of blocks 5 open the corresponding Q keys and at the output of the selector 7 there appears an analogue magnitude-U, such that

Ux niaxU- x

- wherein, at the output of the adder 8, an analog value is formed such that

u; Ux4uv

which is compared by block 9 with Uj, 0 and, if and to the inputs of elements And 11, a logical zero level is received, prohibiting the fixation of any addresses in the indicators 12.

Thus, in indicators 12 5, the maximum of the stored signs is noted, and only one that differs from the other stored signs by no less than Y.

A discharge in the minimum side in the set of stored features is searched for in the device, if the selectors 4 and 7 are made in the form of minimum separation circuits, the signal at the corresponding output of block 5 corresponds to Tlo Ux,,

. Ux4 Ux-Uy,

and at the output of block 9, the logical zero level corresponds to the Ux of the Chu. The considered types of associative search are carried out completely in parallel, in one cycle.

Thus, in the proposed device, the maximum (minimum) of the stored features is searched for, which differs from the rest by an amount not less than the specified one, i.e. W.

Claims (1)

An ASSOCIATIVE MEMORY DEVICE containing a polling register, information registers, a group of digital-to-analog converters, selectors, a group of comparison blocks and indicators, characterized in that, in order to expand the scope of the device by increasing the number of search criteria, a digital-to-analog converter is introduced into it , keys, threshold element, adder, comparison unit and AND elements, the outputs of which are connected to the inputs of indicators, and the inputs are connected respectively to the outputs of the comparison unit, threshold element and one of the outputs of the group comparison units, one of the inputs of which are connected to the output of the first selector and the first input of the comparison unit, and the other inputs are connected to the inputs of the first selector, the first key inputs and the outputs of the group's digital-analog converters, the inputs of which are connected to the outputs information registers, some of the outputs of the group comparison units are connected to the inputs of the threshold element, and others are connected to the second inputs of the keys, the outputs of which are connected to the inputs of the second selector, the output of which is connected to the first input of the sums an amplifier, the output of which is connected to the second input of the comparison unit, and the second input - to the output of the digital-to-analog converter, whose input is under the keys to the output of the polling register.