SU913452A1

SU913452A1 - Associative storage device

Info

Publication number: SU913452A1
Application number: SU802952300A
Authority: SU
Inventors: Vladimir F Kirpichev
Original assignee: Vladimir F Kirpichev
Priority date: 1980-07-07
Filing date: 1980-07-07
Publication date: 1982-03-15

Description

Изобретение относится к запоминающим устройствам. Известно ассоциативное запоминающее устройство, содержащее матрицу элементов памяти, прямне и инверсные выходы которых подключены соответственно к ¹ одним входам первых и вторых индикаторов совпадения, другие входы которых подключены к соответствующим информа- |θ ционным парафазным шинам опроса, а выхода одноименных первых и вторых индикаторов объединены и подключены . к соответствующим шинам результата опроса, а также шины разрешения записи по строке и по столбцу и трехвхо- 15 довые элементы И-НЕ, первые и вторые входа которых соединены соответственно с информационными парафаэными шинами опроса, третьи входа - с шинами разрешения записи по строке, а выхода - со входами записи и сброса соответствующих элементов памяти СИ.The invention relates to storage devices. A known associative memory device contains a matrix of memory elements, the direct and inverse outputs of which are connected to ¹ single inputs of the first and second coincidence indicators, the other inputs of which are connected to the corresponding information | θ paraphase polling buses, and the output of the first and second indicators of the same name are combined and connected. to the corresponding tires of the result of the survey, as well as the resolution bus for recording by row and column and 3-input I-NOT elements, the first and second inputs of which are connected respectively to the information parafaen polling tires, the third inputs - with resolution buses of recording by row, and output - with inputs for recording and resetting the corresponding SI memory elements.

Недостатком этого устройства является низкая надежность.A disadvantage of this device is low reliability.

Наиболее близким техническим ре- 25 шением к. данному изобретению является устройство., содержащее основные и. дополнительные элементы памяти, подключенные по входу через элементы И первой группы к соответствующим уп- 30The closest technical solution to this invention is a device containing basic and. additional memory elements connected to the input through elements AND of the first group to the corresponding pack- 30

22

равняющим и информационным входам блока записи входных признаков, а по выходу - к одним входам соответствующих основных и дополнительных индикаторов, другие входы которых подключены к выходам регистра опроса, а выхода дополнительных индикаторов соединены со входами соответствующих элементов ИЛИ первой группы, выхода которых через элементы НЕ соединены с первыми входами элементов И второй группы, подключенных по выходу ко входам выходного .регистра через элементы И третьей группы, вторые входы которых соединены с выходами основных элементов памяти, и соответствующие элементы ИЛИ второй группы, при этом вторые входы элементов И второй группы через соответствующие элементы ИЛИ подключены к выходам основных индикаторов Е2].equating and informational inputs of the recording unit of input characteristics, and output - to one input of the corresponding main and additional indicators, the other inputs of which are connected to the outputs of the polling register, and the output of additional indicators are connected to the inputs of the corresponding OR elements of the first group, whose outputs are NOT connected through the elements with the first inputs of elements AND of the second group, connected at the output to the inputs of the output register through the elements AND of the third group, the second inputs of which are connected to the outputs of the main elements memory elements, and the corresponding elements OR of the second group, while the second inputs of the elements AND the second group through the corresponding elements OR are connected to the outputs of the main indicators E2].

Это устройство характеризуется невысокой надежностью,' так как оно не обеспечивает выбор достоверной информации в тех случаях, когда отдельные ячейки памяти должны быть выбраны по полному совпадению определенной части из признаков с признаками входного кода независимо от того, имеются ли в дополнительных элементах памятиThis device is characterized by low reliability, 'since it does not provide a choice of reliable information in cases where individual memory cells must be selected according to the complete coincidence of a certain part of the signs with the signs of the input code, regardless of whether there are additional memory elements

33

913452913452

4four

этих ячеек единичные значения признаков.of these cells, single values of attributes.

Целью изобретения является повышение надежности устройства.The aim of the invention is to improve the reliability of the device.

Поставленная цель достигается тем,5 что в ассоциативное запоминающее устройство, содержащее блок ввода признаков, группы элементов И, группы элементов ИЛИ, первую группу элементов НЕ и матричный накопитель, каждый'О ассоциативный запоминающий элемент которого содержит основные и дополнительные элементы памяти, элементы И и индикаторы, причем первые выходы основных элементы памяти подключены 15 к первым входам основных индикаторов, выходы дополнительных элементов памяти соединены с первыми входами дополнительных индикаторов, входы основных и дополнительных элементов 29 памяти подключены к выходам элементов И, первые входы элементов И каждой строки матричного накопителя соединены с соответствующими управляющими выходами блока ввода признаков, вторые входы элементов И каждого столбца матричного накопителя подключены к соответствующим информационным выходам блока ввода признаков, вторые входы индикаторов каждого столбца матричного накопителя объединены и являются входами опроса устройства, выходы дополнительных индикаторов каждой строки матричного накопителя подключены ко входам соответствующих элементов ИЛИ 3® первой группы, выходы которых соединены со входами элементов НЕ первой группы, выходы которых соединены с первыми входами соответствующих элементов И первой группы, выходы которых подключены к первым входам элементов И второй группы каждой строки, вторые входы которых соединены со вторыми выходами соответствующих основных элементов памяти, выходы элементов И второй группы каждого столбца матричного накопителя подключены ко входам соответствующих элементов ИЛИ второй группы, выходы которых являются выходами устройства, введены вторая группа элеСтрока накопителяThis goal is achieved by the fact that 5 in an associative memory device containing a block for inputting features, a group of elements AND, a group of elements OR, a first group of elements NOT and a matrix drive, each of which associative memory element contains the main and additional memory elements, elements AND indicators, the first outputs of the main memory elements are connected 15 to the first inputs of the main indicators, the outputs of additional memory elements are connected to the first inputs of additional indicators, the inputs of the main indicators the primary and secondary memory elements 29 are connected to the outputs of the AND elements, the first inputs of the AND elements of each row of the matrix store are connected to the corresponding control outputs of the feature input unit, the second inputs of the AND elements of each column of the matrix drive are connected to the corresponding information outputs of the feature input unit, the second inputs of each indicator the matrix storage column are combined and are the device polling inputs, the outputs of the additional indicators of each row of the matrix storage under connected to the inputs of the corresponding elements OR 3® of the first group, the outputs of which are connected to the inputs of the elements of the first group, the outputs of which are connected to the first inputs of the corresponding elements AND of the first group, the outputs of which are connected to the first inputs of the elements AND of the second group of each line, the second inputs of which are connected with the second outputs of the respective main memory elements, the outputs of the elements AND the second group of each column of the matrix drive are connected to the inputs of the corresponding elements OR of the second group, the outputs to toryh are the outputs of the device, a second group administered drive eleStroka

ментов НЕ, третья группа элементов ИЛИ и третья группа элементов И, причем первые и вторые выходы элементов ИЛИ третьей группы подключены к выходам соответствующих основных индикаторов и дополнительных элементов памяти, а третьи входы соединены с выходами соответствующих элементов НЕ второй группы, входы которых подключены ко вторым выходам соответствующих основных элементов памяти, выходы элементов ИЛИ третьей группы каждой строки соединены соответственно со входами элементов И третьей группы, выходы которых подключены ко вторым входам соответствующих элементов И первой группы. >NOT, the third group of elements OR, and the third group of elements AND, the first and second outputs of the elements OR of the third group are connected to the outputs of the respective main indicators and additional memory elements, and the third inputs are connected to the outputs of the corresponding elements of the NOT group of the second, whose inputs are connected to the second the outputs of the respective main memory elements, the outputs of the elements OR of the third group of each row are connected respectively to the inputs of the elements AND of the third group, the outputs of which are connected to the second input And give the corresponding elements of the first group. >

На чертеже изображена структурная схема предложенного устройства.The drawing shows a structural diagram of the proposed device.

Устройство содержит основные 1 и дополнительные 2 ассоциативные запоминающие элементы (АЗЭ), содержащие основные 3 и дополнительные 4 элементы памяти, элементы И 5, основные 6 и дополнительные 7 индикаторы, блок ввода признаков 8 с управляющими 9 и информационными 10 выходами. На чертеже обозначены входы 11 опроса устройства. Устройство содержит также элементы ИЛИ 12 первой группы, элементы НЕ 13 первой группы, элементы И первой 14 и второй 15 групп, элементы ИЛИ 16 второй группы с выходами 17, элементы ИЛИ 18 третьей группы, элементы НЕ 19 второй группы и элементы И 20 третьей группы.The device contains the main 1 and additional 2 associative storage elements (AEs), containing the main 3 and additional 4 memory elements, the elements And 5, the main 6 and additional 7 indicators, a feature input block 8 with control 9 and informational 10 outputs. In the drawing marked the inputs 11 of the survey device. The device also contains elements OR 12 of the first group, elements NOT 13 of the first group, elements AND the first 14 and second 15 groups, elements OR 16 of the second group with outputs 17, elements OR 18 of the third group, elements NOT 19 of the second group and elements 20 of the third group .

Устройство работает следующим образом.The device works as follows.

В исходном состоянии во всех АЗЭ I и 2 хранится нулевая информация. Затем информация, необходимая для 40 использования в ходе работы, заносится в соответствующие АЗЭ 1 и 2. Для этого раздельно по времени на соответствующих' выводах 9 блока 8 формируются управляющие сигналы, одновре45 менно с которыми на информационных выходах 10 блока 8 формируются соответствующие наборы признаков. Перед началом работы признакова информация, занесенная в АЗЭ 1 и 2, может 50 быть представлена, например, в следующей таблице.In the initial state in all AZE I and 2 is stored zero information. Then, the information necessary for use during work is entered into the corresponding AEs 1 and 2. To do this, control signals are formed separately at the corresponding pins 9 of block 8, simultaneously with which the corresponding sets of signs are formed at the information outputs 10 of block 8. Before the start of operation, the indicative information entered in the AEs 1 and 2 can be 50, for example, in the following table.

Коды признаковFeature codes

М (дополнительная)M (optional)

М (основная)M (main)

М-1 (дополнительная)M-1 (optional)

М-1 (основная)M-1 (main)

3 (дополнительная)3 (optional)

1...00000100001 ... 0000010000

1...0 00000001 11 ... 0 00000001 1

0..,10000000000 .., 1,000,000,000

5five

913452913452

66

Продолжение таблицыTable continuation

•1•one

3 (основная)3 (main)

2 (дополнительная) 2 (основная)2 (optional) 2 (main)

1 (дополнительная)1 (optional)

1 (основная)1 (main)

1one

ι ι

О ... 1 о оOh ... 1 o

0. . .0 1 о0.. .0 1 o

0.. .0 1 о0 .. .0 1 o

0. . .0 О 10.. .0 O 1

О . . . 0 01ABOUT . . . 0 01

гg

Т~0 1 0000T ~ 0 1 0000

10 0 110 010 0 110 0

0 1 1 0 0 0 00 1 1 0 0 0 0

1 0 0 0 0 0 01 0 0 0 0 0

0 11110 00 11110 0

В тех разрядах признаков, в основном 3 и в дополнительном 4 элементах памяти которых записан соответственно любой из кодов 00,01 или 11, на выходах элементов ИЛИ 18, относящихся к этим разрядам (т.е. столбцам накопителя), независимо от поступающих на входы 11 признаков опроса формируются 20 единичные сигналы, которые поступают ка входы соответствующих элементов И 20.In those bits of signs, mainly 3 and in the additional 4 memory elements which are written, respectively, of any of the codes 00.01 or 11, the outputs of the OR elements 18 related to these bits (ie, drive columns), regardless of the inputs to the inputs 11 polling signs are formed 20 single signals, which arrive at the inputs of the corresponding elements And 20.

Во время работы при появлении на входах 11 кода опроса, например, 25During operation, when a polling code appears on inputs 11, for example, 25

0 . . . 0000000011, в М-й строке срабатывают основные индикаторы 6 в первом и во втором разрядах, а дополнительные индикаторы 7 не срабатывают ни в одном из разрядов. По сигналам с выходов индикаторов б срабатывают элементы ИЛИ 18, например, относящиеся к первому и второму разрядам М-й строки, в результате чего на всех входах элемента И 20, относящегося к этой строке, формируются единичные значе- ⁵ния сигналов, и этот элемент И 20 срабатывает. В то же время элемент ИЛИ 12, относящийся к этой строке, не срабатывает. В результате возбуждается относящийся к э той строке элемент40 И 14, по сигналу с выхода которого содержимое АЗЭ 1 и 2М-й строки через элементы И 15 и элементы ИЛИ 16 считывается на выходе 17 устройства (в каждом разряде считывается в виде 4.5 единицы соответствующий признак). Содержимое АЗЭ 1 и 2М-й строки считывается также и при наличии единиц в коде опроса не только, например, в первых двух разрядах, в которых: Ъни 50 обязательно нужны для выбора этой строки. Так, информация из АЗЭ 1 и 2 этой строки будет считана и при появлении на входах 11, например, кода опроса 0...0000000111. При появ- .. лении же на входах 11, например кода опроса 0 .. .0000111100 будет считано содержимое АЗЭ 1 и 2 первой строки, так как в третьем, четвертом, пятом и шестом разрядах этой строки срабатывают основные индикаторы б и соот- 60 ветствующие им элементы ИЛИ 18, а в остальных разрядах элементы ИЛИ 18 срабатывают по сигналам, поступающим’ на их вторые или третьи входы с выходом элементов памяти 3 и 4. В то же 650 . . 0000000011, in the M-th row, the main indicators 6 are activated in the first and second digits, and the additional indicators 7 do not work in any of the digits. The signals from the outputs of the indicators b trigger the elements OR 18, for example, relating to the first and second digits of the M-th row, resulting in all the inputs of the AND 20 element belonging to this row, the unit values ^of the signals, and this element And 20 works. At the same time, the OR element 12 relating to this line does not work. As a result, the element 40 and 14 is excited, on the signal from the output of which the contents of the AEZ of the 1 st and 2 nd lines through AND 15 elements and OR 16 elements is read at the output 17 of the device (in each digit the corresponding sign is read 4.5) . The contents of the AZE of the 1 st and 2 nd st lines are also read if there are units in the interrogation code not only, for example, in the first two digits, in which: Ьни 50 are definitely needed to select this row. Thus, information from AZE 1 and 2 of this line will be read even when appearing at inputs 11, for example, a poll code 0 ... 0000000111. If the same input appears at inputs 11, for example, a polling code 0 .. .0000111100, the contents of AZE 1 and 2 of the first line will be read, since the third, fourth, fifth and sixth digits of this line trigger the main indicators b and the corresponding the corresponding elements OR 18, and in the remaining digits the elements OR 18 are triggered by signals that are sent 'to their second or third inputs with the output of memory elements 3 and 4. In the same 65

время, несмотря на то, что в памяти и в шестом разрядах второй строки накопителя в основных элементах памяти 3 записаны единицы, имеющиеся и в указанном выше коде опроса, информация из второй строки накопителя не считывается, так как в третьем и четвергом ее разрядах срабатывают дополнительные индикаторы 7, запрещающие через элементы ИЛИ 12 и НЕ 13 срабатывание соответствующего элемента И 14. Содержимое из второй стро ки будет считано при появлении на входах 11, например, кода опроса 0 ... 0000110000 (из-за отсутствия полного совпадения признаков информация из первой строки не будет считана при этом), а информация из третьей строки считывается при появлении кода опроса 0 ... 000101000000 . При появлении на входах 1.1 устройства, например кода опроса 0 ...0001111000, несмотря на то, что число совпадающих с ним признаков в первой строке больше, чем в третьей строке, по полному совпадению признаков считывается информация из третьей строки накопителя.although in the memory and in the sixth digits of the second row of the drive, the units present in the above poll code are recorded in the main memory elements 3, the information from the second row of the drive is not read, since in the third and Thursday digits it is triggered indicators 7, prohibiting via the elements OR 12 and NOT 13 the triggering of the corresponding element AND 14. The content from the second line will be read when the input 11, for example, a poll code 0 ... 0000110000 (due to the lack of complete coincidence of signs of infor This will not be read from the first line), and the information from the third line is read when the polling code appears 0 ... 000101000000. When a device appears at inputs 1.1, for example, a poll code 0 ... 0001111000, despite the fact that the number of signs coinciding with it in the first line is greater than in the third line, the information from the third line of the drive is read by the full coincidence of signs.

Таким образом, исключаются случаи, при которых выбор информации по неполному совпадению кода опроса с кодом признаков выбираемого слова приводит к ложному выбору признаковой информации. При этом обеспечивается выбор информации из устройства и по таким признакам в коде опроса, которые не являются основными по отношению к признакам выбираемого слова.Thus, cases are excluded in which the selection of information on the incomplete coincidence of the survey code with the feature code of the selected word leads to a false choice of indicative information. This ensures the selection of information from the device and according to such features in the survey code that are not fundamental to the features of the selected word.

Технико-экономическое преимущество предложенного устройства заключается в его более высокой, по сравнению с известным, надежности.Technical and economic advantage of the proposed device is its higher, compared with the known, reliability.

Claims

Claim

An associative memory device containing a block for input of characteristics, a group of elements AND, a group of elements OR, a first group of elements NOT and a matrix storage, each associative storage element of which contains main and additional memory elements, elements AND and indicators, the first outputs

7

913452

3

the main memory elements are connected to the first inputs of the main indicators, the outputs of the additional memory elements are connected to the first inputs of the additional indicators, the inputs of the main and additional memory elements are connected to the outputs of the AND elements, the first inputs of the AND elements of each row of the matrix drive are connected to the corresponding control outputs of the block input of signs, the second 10 inputs of elements AND of each column of the matrix drive are connected to the corresponding information outputs of the block for input of signs, 'sec The inputs of the indicators of each column of the ma * 1 5 triple drive are combined and are the device polling inputs, the outputs of the additional indicators of each row of the matrix drive are connected to the inputs of the corresponding elements OR of the first group, the outputs of which are connected to the inputs of the NOT elements of the first group whose outputs are connected to the first inputs of the corresponding elements AND the first group, the outputs of which are connected to the first inputs of the elements AND the second group of each row, the second inputs of which are connected to the second outputs corresponding etstvuyuschih main memory elements vyho-_. _p dy elements And the second group of each ³

The matrix matrix columns are connected to the inputs of the corresponding OR elements of the second group, the outputs of which are the device outputs, characterized in that, in order to increase the reliability of the device, it contains the second group of elements, the third group of elements OR, and the third group of elements AND, the first and the second inputs of the elements OR of the third group are connected to the outputs of the respective main indicators and additional memory elements, and the third inputs are connected to the outputs of the corresponding elements of the NOT second group, the inputs which are connected to the second outputs of the corresponding basic memory elements, the outputs of the elements OR of the third group of each row are connected respectively to the inputs of the elements AND of the third group, the outputs of which are connected to the second inputs of the corresponding elements AND of the first group '.