SU410462A1

SU410462A1 -

Info

Publication number: SU410462A1
Application number: SU1828982A
Authority: SU
Priority date: 1972-09-18
Filing date: 1972-09-18
Publication date: 1974-01-05

Description

1one

Изобретение относитс к за-поминающим устройствам.This invention relates to memory devices.

Известно ассоциативное запоминающее устройство (АЗУ), содержащее матрицу ассоциативных признаков, входы которой лодключены к выходам регистра маски, а выходы - ко входам блока первичных индикаторов совпадени , регистр опроса, подключенный к регистру маски и накапливающему сумматору, блок вторичных индикаторов совпадени , входы которого подсоединены к выходам блока счетчиков, а выходы - к блоку хранени основной информации, блок управлени .A known associative memory device (CAM) containing a matrix of associative features, the inputs of which are connected to the outputs of the mask register, and the outputs to the inputs of the primary match indicator block, the poll register connected to the mask register and accumulating adder, the block of secondary match indicators whose inputs are connected to the outputs of the block of counters, and outputs to the block of storage of basic information, the control block.

Недостаток известного АЗУ состоит в том, что сложный ассоциативный цоиок по запросам , представл ющим собой комбинацию ассоциативных признаков (например, их конъюнкцию ), дл системы, в которой общее число ассоциативных -признаков превышает число разр дов регистров матрицы ассо-циативных признаков, возможен только в том случае, если всем ассоциативным признакам соответствуют одинаковые зесоквые коэффициенты.The disadvantage of the known CAM is that complex associative cues on queries representing a combination of associative features (e.g., their conjunction) for a system in which the total number of associative cues exceeds the number of bits of registers of the matrix of associative cues can if all associative characteristics correspond to the same coefficients.

Целью изобретени вл етс расширение функциональных возможностей ассоциативного запоминающего устройства (применение в случа х, когда ассоциативные признаки имеют различные весовые коэффициенты).The aim of the invention is to extend the functionality of an associative memory device (use in cases where associative attributes have different weighting factors).

Эта цель достигаетс введением в АЗУ дополнительного счетчика - вычитающего счетчика веса - и блока схем «И по числу заломинающих чеек -матрицы. Разр дность (вычитающего счетчика определ етс как Е-(logzk-P)+ , где Р - максимальное значение весового коэффициента, которое может быть присвоено в данной системе ассоциативному признаку, а k - максимальное число ассоциативных признаков, которое допустимоThis goal is achieved by introducing an additional counter into the AMS — a subtractive weight counter — and a block of circuits “And by the number of wrinkling matrix cells. The size of the (subtractive counter is defined as E- (logzk-P) +, where P is the maximum value of a weight factor that can be assigned in the system to an associative attribute, and k is the maximum number of associative characteristics that is valid

в запросе.in the request.

Один вход счетчика подключен к выходу накапливающего сумматора, а другой вход и выход подсоединены к блоку управлени . Одни входы блока схем «И подключены кOne input of the counter is connected to the output of the accumulating adder, and the other input and output are connected to the control unit. One inputs of the block of circuits "And connected to

блоку управлени , другие - к выходам блока первичных индикаторов, а выходы - ко входам блока счетчиков.control unit, others to the outputs of the primary indicator block, and outputs to the inputs of the meter block.

На чертеже изображена блок-схема предложенного АЗУ.The drawing shows a block diagram of the proposed ABC.

АЗУ содержит: матрицу ассоциативных признаков 1, блок индикаторов совпадени 2, блок схем «И 3, блок вычитающих счетчиков 4, блок вторичных индикаторов совпадени 5, блок основной информации 6, дополнительныйThe CCD contains: a matrix of associative features 1, a block of indicators of coincidence 2, a block of schemes "And 3, a block of subtractive counters 4, a block of secondary indicators of coincidence 5, a block of basic information 6, additional

счетчик 7, блок управлени 8, накапливающий сумматор 9, регистр опроса 10, регистр маски 11, вход 12 дл записи кодовых последовательностей в регистр опроса, вход 13 дл записи результирующей кодовой последовательности,the counter 7, the control unit 8, the accumulating adder 9, the polling register 10, the mask register 11, the input 12 for writing the code sequences into the polling register, the input 13 for recording the resulting code sequence,

вход 14 дл записи кодовых последовательностей в накапливающий сумматор, импульсный вход 15 дополнительного счетчика, вход 16 дл записи суммарного значени весового коэффИ|Циента запроса; вход 17 дл записи значени весового коэффициента запроса; импульсный вход 18 блока схем «И.an input 14 for recording code sequences into an accumulating adder, a pulse input 15 for an additional counter, an input 16 for recording the total value of the weighting factor | Cient of the request; an input 17 for recording the request weight value; pulse input 18 of the circuit block "I.

Входы 15 и 16 счетчика 7 подключены соответственно к блоку управлени 8 и накапливающему сумматору 9, а выход 19 - к блоку управлени 8. Входы 18 блока схем «И подсоединены к выходам блока первичных индикаторов 2, входы 20 - к блоку управлени 8, а выходы - ко входам блока вычитающих счетчиков.Inputs 15 and 16 of the counter 7 are connected respectively to the control unit 8 and accumulating adder 9, and output 19 to the control unit 8. Inputs 18 of the AND circuit are connected to the outputs of the primary indicator block 2, inputs 20 to the control unit 8, and outputs - to the inputs of the subtraction counters unit.

АЗУ работает следующим образом.CAM works as follows.

Перед началом ассоциативного поиска в массиве поисковых образов, закодированных сжатой двоичной кодовой последовательностью , лолученной посредством логического сложени двоичных кодовых последовательностей ассоциативных нризнаков, определ ющих поисковый образ, по запросу, представл ющему собой комбинацию ассоциативных признаков , в каждый из вычитающих счетчиков блока 4 из блока управлени 8 засылаетс пороговое значение. Под пороговым значением понимаетс минимальна сумма значений весовых коэффициентов, достаточна дл того, чтобы поисковый образ соответствовал запросу .. Before starting an associative search in an array of search images encoded with a compressed binary code sequence obtained through the logical addition of binary code sequences of associative characters defining the search pattern, upon request, which is a combination of associative features, into each of the subtracting counters of block 4 from the control block 8 sends a threshold value. The threshold value is the minimum sum of the weighting factor values sufficient for the search pattern to match the query.

Далее на входы 12 регистра опроса 10 засылаетс соответствующа двоична кодова последовательность и одновременно на вход 17 счетчика 7 засылаетс значение весового коэффициента одного из ассоциативных призНаков , состлвл юЩНх текущий запрос.Next, the corresponding binary code sequence is sent to the inputs 12 of the polling register 10 and at the same time to the input 17 of the counter 7 the value of the weighting factor of one of the associative prizes sent to the current request is sent.

Признаки опроса из регистра odpdca 10 через регистр шаЬки 11 подаютс на входы Maiтрицы ассоциативных нризнаков 1, причем маскируютс те разр ды, в kOTOpbix в прйзнаке ohpoca записаны нули. Если в результате ассоциативного поиска один или более индикаторов совпадени блока 2 фиксирует совпадени , то по сигналу из блока 2 блок управлени 8 выдает импульсУ одновременно на вход 15 счетчика 7 и на входы 18 блока схем «И 3 до тех нор, пока счетчик 7 не установитс в нулевое состо ние. К этому моменту числа, записанные в тех Е ычитаю1цйх счеТчиках блока 4, которьгм соответствуют возбужденные индикаторы блока 2, уменьщаютс (если они не установ тс в нулевое состо ние раньше) на величину, равную значению коэффициента веса, которое до начала текущего цикла нойока было установлено в счетчике 7. Затем в регистр опроса 10 засылаетс кодова последовательность очередного ассоциативного признака, вход щего в текущий запрос , а в счетчик 7 засылаетс соответствующее этому acconnatHBHOMy признаку значение весового коэффициента, и цикл ассоциативного поиска повтор етс . Число таких циклов определ етс количеством ассоцйатйвнйХ нризнаков , составл ющих текущий запрос.The polling signs from the odpdca 10 register through the register of the 11 block are fed to the inputs of the Mary of the associative characters 1, and those bits are masked, zeros are written in the kOTOpbix in ohpoca. If, as a result of an associative search, one or more indicators of coincidence of block 2 fixes matches, then by a signal from block 2 the control unit 8 outputs a pulse simultaneously to the input 15 of the counter 7 and to the inputs 18 of the block And 3 until it’s normal until the counter 7 is set to zero state. At this point, the numbers written in those E of the readout counters of block 4, which correspond to the excited indicators of block 2, decrease (if they are not set to the zero state earlier) by an amount equal to the weight coefficient value that was set before the start of the current noise cycle. in the counter 7. Then the polling register 10 is sent the code sequence of the next associative characteristic included in the current request, and the counter 7 is sent the value of the weight coefficient corresponding to this acconnatHBHOMy sign, and the cycle associative search is repeated. The number of such cycles is determined by the number of associated attributes that make up the current query.

Если в результате полного цикла ассоциативного поиска по запросу, предстайлйгОЩёму собой комбинацию ассоциативных нризйа1йов, один или более вычитающих счетчиков блока 4 окажутс в нулевом состо нии, то это зафиксируетс индикаторами совпадени -блока 5, носле чего может быть выбрана информаци из соответствующих чеек блока осНовйой информации 6.If, as a result of a full cycle of associative search on demand, the presentation of a combination of associative search patterns, one or more subtraction counters of block 4 is in the zero state, this will be fixed by the match indicators of block 5, but the information from the corresponding cells of the basic information can be fixed. 6

В частном случае, если поисковые образы закодированы сжатыми кодовыми последовательност ми , полученными посредством сложени по mod 2 кодовых последовательностей ассоциативных признаков, определ ющих поисковый образ, признак опроса формируетс сложением но mod 2 подаваемых на входы 14 накапливающего сумматора 9 кодовых последовательностей ассоциативных признаков, составл ющих запрос, с последующей засылкой результата сложени на входы 13 регистр а опроса 10. Признак опроса из регистра 10 без маскировани подаетс на входы матрицы ассоциативных нризнаков 1. Суммарное значение весового коэффициента дл такого запроса получаетс сложением на накапливающем сумматоре 9 значений весовых коэффициентов ассоциативных признаков, составл ющих запрос, с последующей засылкой на вход 16 счетчика 7.In the particular case, if the search images are encoded with compressed code sequences obtained by adding modulo 2 code sequences of associative features that define the search pattern, the polling sign is formed by adding but mod 2 supplied to inputs 14 of accumulating adder 9 code sequences of associative features that make up request, with the subsequent sending of the result of the addition to the inputs 13 of the poll register 10. The sign of the poll from the register 10 without masking is fed to the inputs of the association matrix Good indications 1. The total value of the weight coefficient for such a query is obtained by adding, on the accumulating adder, 9 values of the weighting factors of the associative features constituting the request, followed by sending to the input 16 of the counter 7.

Предмет изобретени Subject invention

Ассоциативное запоминающее устройство/ содержащее .матрицу ассоциативных признаков , входы которой подключены к выходам регистра маски, а вых-оды - ко входам блока первичных индикаторов совпадени ; регистр опроса, подключенный к регистру маски и накапливающему сумматору, блок вторичных индикаторов совпадени , входы которого нодсоединены к выходам блока счетчиков, а выходы--к блоку хранени основной информации , блок управлени , отличающеес тем, что, с целью расщирени функциональных возможностей устройства, оно содержит дополнительный счетчик, один вход которого подключен к выходу накапливающего сумматора , а другой вход и выход подсоединены к блоку управлени , блок схем «И до числу запоминающих чеек матрицы, одни входы которого подключены к блоку управлени , другие - к выходам блока первичных индикаторов , а выходы - ко входам блока счетчиков .An associative memory device / containing a matrix of associative features, the inputs of which are connected to the outputs of the mask register, and the outputs of which are connected to the inputs of the block of primary indicators of coincidence; a polling register connected to the mask register and accumulating adder, a block of secondary match indicators whose inputs are not connected to the outputs of the counter block, and the outputs to the basic information storage unit, the control unit, characterized in that, in order to extend the functionality of the device, it contains an additional counter, one input of which is connected to the output of the accumulating adder, and the other input and output are connected to the control unit, the block “And up to the number of memory cells of the matrix, one input which They are connected to the control unit, others to the outputs of the primary indicator unit, and outputs to the inputs of the metering unit.

ПP

тГ y/gtg y / g

7070

1 one