SU1429169A1 - Associative memory - Google Patents

Associative memory Download PDF

Info

Publication number
SU1429169A1
SU1429169A1 SU864132921A SU4132921A SU1429169A1 SU 1429169 A1 SU1429169 A1 SU 1429169A1 SU 864132921 A SU864132921 A SU 864132921A SU 4132921 A SU4132921 A SU 4132921A SU 1429169 A1 SU1429169 A1 SU 1429169A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
inputs
associative
signs
block
Prior art date
Application number
SU864132921A
Other languages
Russian (ru)
Inventor
Владимир Петрович Емелин
Алексей Юрьевич Логачев
Original Assignee
Ленинградский электротехнический институт им.В.И.Ульянова (Ленина)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ленинградский электротехнический институт им.В.И.Ульянова (Ленина) filed Critical Ленинградский электротехнический институт им.В.И.Ульянова (Ленина)
Priority to SU864132921A priority Critical patent/SU1429169A1/en
Application granted granted Critical
Publication of SU1429169A1 publication Critical patent/SU1429169A1/en

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

Изобретение относитс  к области вьмислительной техники, в частности к запоминающим устройствам, и может быть использовано в процессорах с асинхронным управлением вычислени ми дл  поиска готовых к выполнению команд, а также в информационно-поисковых системах, где необходимо производить ассоциативный поиск инфор- мации одновременно по произвольному количеству признаков. Цель изо8рете- ни  - повышение информационной емкости устройства за счет обеспечени  возможности наращивани  элементов структуры. Устройство содержит дешифратор 1, блоки 2 ассоциативных признаков , шифратор 3, основной блок 4 элементов И, блок 5 оперативной пам ти , элементы ИЛИ 15 и дополнительные блоки 16 элементов И. 4 ил. (ЛThe invention relates to the field of virtual hardware, in particular to storage devices, and can be used in processors with asynchronous computation control for searching ready-to-execute instructions, as well as in information retrieval systems where it is necessary to perform an associative search of information. number of signs. The goal of the invention is to increase the information capacity of the device by providing the possibility of building up the structure elements. The device contains a decoder 1, blocks 2 associative features, an encoder 3, the main unit 4 elements AND, unit 5 RAM, the elements OR 15 and additional blocks 16 elements I. 4 Il. (L

Description

го go

;about

О5O5

соwith

Изобретение относитс  к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано, например, в процессорах с асинхронным управлением вычислени ми дл  поиска готовых к выполнению команд.The invention relates to computing, in particular, to storage devices, and can be used, for example, in processors with asynchronous calculation management to search for ready-to-run instructions.

Цель изобретени  - повышение информационной емкости устройства.The purpose of the invention is to increase the information capacity of the device.

На фиг. 1 изображена структурна  схема ассоциативного запоминающего устройства; на фиг. 2 - структурна  схема блока ассоциативных признаков; на фиг. 3 - структурна  схема блока управлени ; на фиг. 4 - структурна  схема формировател  сигналов состо ни  .,FIG. 1 shows a block diagram of an associative memory device; in fig. 2 - block diagram of the associative features block; in fig. 3 is a block diagram of the control unit; in fig. 4 is a block diagram of a conditioner.,

Ассоциативное запоминающее устройство (АЗУ) содержит (фиг. 1) дешифратор 1, основной 2(5 и дополнительные 2, - 2ц блоки ассоциативных признаков (где К - целое число), шифратор 3, основной блок 4 элементов И, блок 5 оперативной пам ти, шину 6 управлени , объедин ющую вход синхронизации тактовый вход и первый установочный вход устройства, и адресную шину 7, объедин ющую адресные входы и выходы устройства. Устройство имеет информационные входы 8 и выходы 9.The associative memory device (CAM) contains (Fig. 1) a decoder 1, a main 2 (5 and an additional 2, - 2c blocks of associative features (where K is an integer), an encoder 3, a main block 4 of elements AND, a block 5 of operational memory control bus 6, which connects the synchronization input clock input and the first setup input of the device, and address bus 7, which connects the address inputs and outputs of the device.The device has information inputs 8 and outputs 9.

Каждый блок 2 ассоциативных признаков содержит (фиг. 2) блок 10 управлени , ассоциативные  чейки 11 .пам ти, формирователи 12 сигналов состо ни , приоритетный шифратор 13 и элемент И 14. Устройство также содержит К+1 элементов ИЛИ 15 и К+1 дополнительных блоков 16 элементов И (на фиг. 1 и 2 указанные элементы изображены условно вход щими в блоки 2, так как с конструктивной точки зрени  их целесообразно включить в эти блоки). Ячейки 11 имеют вход 17 опроса-записи, вход 18 разрешени  . записи и выход 19 совпадени . На фиг. 2 обозначена адресна  шина 20 блока 2. Блок 2 имеет синхровход 21, тактовый вход 22, первый установочный вход 23, вход 24 режима, управл ющий вход 25 и адресный вход 26. Блок 10 имеет выход 27, входы 28 и выходы 29 и 30.Each associative feature block 2 contains (FIG. 2) control block 10, associative cells 11. Pam, shapers 12 state signals, priority encoder 13 and AND 14 element. The device also contains K + 1 elements OR 15 and K + 1 additional blocks 16 of elements And (in Figs. 1 and 2, these elements are shown conventionally included in blocks 2, since from a constructive point of view it is advisable to include them in these blocks). The cells 11 have an input 17 of the poll-record, an input 18 of resolution. records and exit 19 matches. FIG. 2 denotes the address bus 20 of block 2. Block 2 has a synchronous input 21, a clock input 22, a first setup input 23, a mode input 24, a control input 25 and an address input 26. The block 10 has an output 27, inputs 28 and outputs 29 and 30.

Блок 10 управлени  (фиг. 3) содержит элементы И 31-33, дешифратор 34, элементы И 35-37 и элементы ИЛИ 38. .На фиг. 1 и 2 обозначены входы 39 и 40, выход 41, входы 42-44, выходы 45 и 46, входы 47 и 48 блока 2. Формиро0The control unit 10 (FIG. 3) contains AND elements 31-33, a decoder 34, AND elements 35-37, and OR elements 38. In FIG. 1 and 2 are inputs 39 and 40, output 41, inputs 42-44, outputs 45 and 46, inputs 47 and 48 of block 2. Formed0

5five

00

SS

00

5five

00

5five

00

5five

ватель 12 имеет входы 49-52, выход 53, вход 54, выход 55, вход 56, выход 57 и вход 58.The transmitter 12 has inputs 49-52, output 53, input 54, output 55, input 56, output 57, and input 58.

Каждый из формирователей 12 (фиг. 4) содержит триггер 59, элемент И 60, элемент ИЛИ 61, элемент И 62, триггеры 63 и 64, элементы И 65 и 66 и элемент ИЛИ 67.Each of the formers 12 (Fig. 4) contains a trigger 59, the element And 60, the element OR 61, the element And 62, the triggers 63 and 64, the elements And 65 and 66 and the element OR 67.

В предлагаемом устройстве структура составной  чейки содержит следующие функциональные пол : ассоциативные признаки (их может быть произвольное число А, где , М - число  чеек 11 в устройстве); признаки состо ни   чейки (дл  каждого из ассоциативных признаков существуют признак зан тости,признак готовности и признак наличи  св зи ассоциативных признаков); адрес основной информации, I формируемьш на адресных выходах блока 2; основна  информаци , котора  находитс  в блоке 5.In the proposed device, the structure of a composite cell contains the following functional fields: associative features (there may be an arbitrary number A, where, M is the number of cells 11 in the device); indications of the state of the cell (for each of the associative features there is a sign of occupation, a sign of readiness and a sign of the presence of a link of associative features); the address of the basic information, which I form at the address outputs of block 2; basic information that is in block 5.

Цепочки признаков в составных  чейках формируютс  путем установки дл  каждого из ассоциативных признаков определенного разр да либо в О, либо в 1. Единичное состо ние разр да свидетельствует о том, что соответствующий ему ассоциативньш-признак  вл етс  первым в цепочке, а обратное утверждение соответствует нулевому состо нию этого разр да. Цепочки признаков формируютс  в процессе записи информации в АЗУ. IThe chains of attributes in the composite cells are formed by setting for each of the associative features a particular bit, either O or 1. A single state of the discharge indicates that the corresponding associative sign is the first in the chain, and the converse statement corresponds to zero the state of this bit. Chains of signs are formed in the process of recording information in the ABC. I

Основна  информаци , соответствующа  некоторой составной  чейке АЗУ: может быть прочитана только после того, как все из ассоциативных признаков, соответствующие данной  чейке, совпадут с входными признаками опроса хот  бы один раз. Признаки опроса последовательно подаютс  на соответствующий вход АЗУ. В результате успешного поиска считываема  информаци  автоматически формируетс  на выходе блока 5, при этом на выходе АЗУ формируетс  сигнал, свидетельствующий о наличии считываемой ин- фомации.The basic information corresponding to some composite cell of the ABC: can be read only after all of the associative features corresponding to the given cell coincide with the input poll characteristics at least once. The polling indications are successively applied to the corresponding input of the CAM. As a result of a successful search, the read information is automatically generated at the output of block 5, and a signal is generated at the output of the CCD, indicating the presence of read information.

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

Установка начального состо ни  АЗУ осуществл етс  путем подачи единичного сигнала на второй установоч- . ный вход АЗУ. При этом триггеры 59 всех формирователей 12 установлены в нулевое состо ние. Это свидетельству- е о том, что все  чейки АЗУ пусты и Hi наход тс  в состо нии готовности;The setting of the initial state of the CCD is made by applying a single signal to the second setting signal. ny entrance In this case, the triggers 59 of all drivers 12 are set to the zero state. This is evidence that all the AMS cells are empty and Hi is in the ready state;

Кроме того,, триггеры 63 установлены в единичное состо ние. Это свидетельствует о том, что кажда   чейка АЗУ в данный момент содержит по одному признаку опроса.In addition, the triggers 63 are set to one. This indicates that each cell of the CBS at the moment contains one poll tag.

Выполнение операции записи, поиска и считывани  происходит в строго определенные моменты времени, задаваемые последовательностью тактовых импульсов, котора  подаетс  на вход 22 блока 10. Тактирование данных операций осуществл етс  с помощью элементов И 31-33.The execution of a write, search and read operation occurs at strictly defined points in time, specified by a sequence of clock pulses, which is fed to the input 22 of block 10. These operations are clocked using AND 31-33.

Режим записи.Recording mode

Количество тактов, необходимое дл  записи инфор1маиии в одну составную  чейку АЗУ, равно количеству ассоциативных признаков, объединен- ных в цепочку. При записи информации в АЗУ ассоциативный признак, сигнал наличи  св зи признаков, адрес признака и основна  информаци  подаютс  на соответствующие входы АЗУ, при этом на входе режима АЗУ должен быть установлен сигнал Запись, что соответствует нулевому уровню входного сигнала. Вход признака опроса дл  АЗУ используетс  как дл  записи ассоциативных признаков в  чейку. 11,.так и дл  приема.опроса при поиске информации , так как два этих режима работы АЗУ считаютс  взаимоисключающими. Во врем  записи ассоциативный признак , сигнал наличи  св зи признаков и адрес признака мен ют свое значение после каждого такта записи, причем признаки, относ щиес  к одной составной  чейке,, должны записьшатьс  в соседние  чейки 11, т.е. адрес признака должен мен тьс  путем увеличени  его на 1. Основна  информаци  измен ет свое значение только после записи последнего признака в цепочке признаков.The number of ticks needed to record information in one composite cell of the CAM is equal to the number of associative features combined into a chain. When recording information in the CAM, the associative sign, the signal of the presence of the sign connection, the address of the sign and the main information are fed to the corresponding CCD inputs, while the Record signal must be set at the input of the CAM mode, which corresponds to the zero level of the input signal. The polling attribute entry for the CAM is used to record associative features in a cell. 11,. Also for receiving a query when searching for information, since the two ABC operation modes are considered to be mutually exclusive. During recording, the associative feature, the signal for the presence of the feature link and the address of the feature change their value after each write cycle, and the features belonging to one composite cell, must be written into the neighboring cells 11, i.e. the address of the feature should change by increasing it by 1. The main information changes its value only after the last feature has been recorded in the feature chain.

Запись информации в АЗУ происходит следующим образом. Адрес призна-. ка поступает на пшну 7 адреса. В режиме записи выходы блоков 4 и 16 элементов отключены (наход тс  в третьем состо нии) от шины 7. Далее адрес признака поступает на вход де- шифратора 34 блока 10 и на адресный вход блока 5. С помощью дешифратора 34 и элемента И 37 а соответствующем входе 18 разрешени  записи формирует- с  сигнал, по которому признак запи- сьшаетс  в соответствующую  чейку 11, сигнал наличи  св зи признаков с поRecording information in the AMC is as follows. Address recognized ka comes to pshnu 7 addresses. In the recording mode, the outputs of blocks 4 and 16 elements are disabled (in the third state) from bus 7. Next, the address of the feature is fed to the input of the decoder 34 of the block 10 and to the address input of the block 5. With the help of the decoder 34 and the And 37 And the corresponding recording resolution input 18 forms a signal, by which the attribute is recorded in the corresponding cell 11, the signal of the presence of the communication of the characteristics with

00

5five

00

мощью элемента И 60 записываетс  в триггер 63, а триггер 59 устанавливаетс  в единичное состо ние, что свидетельствует о том, что  чейка 11 зан та. По адресу, подаваемому на адресный вход блока 5, основна  ин- фомаци  по сигналу Запись записываетс  в блок 5.by the power of AND 60 is written to flip-flop 63, and flip-flop 59 is set to one, which indicates that cell 11 is occupied. According to the address supplied to the address input of block 5, the basic information on the signal. The record is recorded in block 5.

Режим поиска.Search mode

Ассоциативный поиск по одному из признаков опроса осуществл етс  за один такт. Дл  этого код признака опроса подаетс  на входы 17 всех  чеек 11. На вход 21 блока 10 с шины 6 управлени  подаетс  сигнал, по которому блок 10 формирует сигнал поиска на выходе 27 с помощью элемента И 31, подаваемый на входы 54 всех формирователей 12. Дл  всех признаков , записанных в  чейках 11, совпадающих с входным признаком опроса, по вл ютс  сигналы совпадени  на соответствующих выходах 19, откуда они 5 поступают на входы 49 формирователей 12. Далее по сигналу на выходе 27 ..блока 10 все сигналы совпадени  записываютс  в триггеры 64 формирователей 12, устанавлива  их в единичное состо ние. Если триггер 64 какого- нибудь формировател  12 находитс  в единичном состо нии (т.е. признак готов) и данный формирователь соответствует первому признаку в цепочке признаков, то при наличии сигнала на входе 58 формировател  12 (т.е. все признаки, относ щиес  к данной составной  чейке и имеющие адрес, больший , чем адрес текущего признака, в данном случае первого в цепочке, наход тс  в состо нии готовности) данна  составна   чейка АЗУ находитс  в состо нии готовности, о чем свидетельствует единичный сигнал на выходе элемента И 66 формировател  12.An associative search on one of the survey features is performed in one cycle. For this, the interrogation flag code is fed to the inputs 17 of all cells 11. To the input 21 of the unit 10 from the control bus 6, a signal is sent by which the unit 10 generates a search signal at the output 27 using an AND 31 element supplied to the inputs 54 of all drivers 12. For all the signs recorded in the cells 11, coinciding with the input polling sign, coincidence signals appear on the corresponding outputs 19, from where they 5 are fed to the inputs 49 of the formers 12. Further, by the output signal 27 of the block 10, all the coincidence signals are recorded in the triggers 64 shapers 12, mouth avliva them into a single state. If the trigger 64 of any driver 12 is in a single state (i.e., the sign is ready) and this driver corresponds to the first sign in the chain of signs, then if there is a signal at the input 58 of the driver 12 (i.e., all the signs relating to to this composite cell and having an address greater than the address of the current feature, in this case, the first one in the chain, is in the ready state) this composite cell of the AMS is in the ready state, as evidenced by a single signal at the output of the element And 66 of the generator12.

Таким образом, как только в какой- нибудь составной  чейке произошел опрос всех признаков хот  бы по одному разу, на выходе формировател  12, который соответствует первому признаку в цепочке, по вл етс  сигнал готовности составной  чейки. Ассоциативный поиск составных  чеек осуществл етс  путем последовательной подачи признаков опроса на соответствующий вход.Thus, as soon as in any composite cell all the signs were interrogated at least once, the ready cell of the composite cell appears at the output of the driver 12, which corresponds to the first sign in the chain. An associative search for composite cells is performed by sequentially submitting the polling features to the corresponding input.

Режим считывани .Read mode

Считьшание информации происходит с блока 5,  чейки которого содержатThe information is read from block 5, whose cells contain

00

5five

00

5five

00

искомую информацию. Дл  этого на .4дреснЕ.ш вход блока 5 поступает сфор- ь|1ированный на шине 7 адреса код адре- фа первого в цепочке признака. Адрес формируетс  при наличии высокого уровн  сигнала на шине 6 управлени  (установле режим чтени ) , причем младшие разр ды формируютс  на выходе блока 16 элементов И активного лока 2, а старшие разр ды - на вы- рсоде блока 4 элементов И. : Если на выходах формирователей 12 есть хот  бы один сигнал готовности , то на управл юш;ем выходе АЗУ I(управл ющий выход шифратора 3) по- 1 вл етс  сигнал, свидетельствующий о Наличии на выходе блока 5 считывае- мой информации. По этому сигналу 1 внешние по отношению к АЗУ устройст- Iва принимают считываемую информацию, I после чего формируетс  сигнал сброса, подаваемый по шине 6 управлени  на I вход 23 блока 10. Данный сигнал необходим дл  того, чтобы сбросить готовность признаков прочитанной  чейки, после чего эта .составна   чейка снбва может участвовать в процессе ассоциативного поиска.required information. For this purpose, the input of block 5 is supplied to the .4address.the format on the bus 7 of the address the code of the address of the first in the tag line. The address is formed when there is a high signal level on the control bus 6 (setting the read mode), with the lower bits being formed at the output of the block 16 of the elements And active lock 2, and the higher bits at the height of the block of 4 elements I.: If at the outputs drivers 12 have at least one readiness signal, then the control output, and the output of the I / I (control output of the encoder 3) is 1, indicating the presence of readable information at the output of block 5. This signal 1 receives readout information external to the device's AMS, I then generates a reset signal supplied via control bus 6 to I input 23 of unit 10. This signal is necessary to reset the readings of the read cell, then This composite cell can be involved in the associative search process.

Дл  сброса готовности составной  чейки на вход 26 блока 10с выхода блока 16, элементов И поступает адрес первого признака в цепочке признаков. Далее он поступает на дешифратор ЗА, который формирует сигнал выборки со- ответствующего признака. С помощью элементов И.35 и 36 и ИЛИ 38 формируетс  сигнал сброса готовности при- .To reset the readiness of the composite cell to the input 26 of the output unit 10c of the unit 16, the elements of And receive the address of the first feature in the chain of features. Then it goes to the decoder FOR, which forms the signal of sampling the corresponding attribute. Using elements I.35 and 36 and OR 38, a ready-to-reset signal is generated at -.

Сигналы сброса готовности признаков с выходов 29 блока 10 поступают на соответствующие входы фор1 1ировате- лей 12 и перевод т триггеры 64 в нулевое состо ние, тем, самым устанавлива  составную  чейку в исходное состо ние.The readiness reset signals from the outputs 29 of the block 10 are fed to the corresponding inputs of the form 12 of the transmitter 12 and the triggers 64 are transferred to the zero state, thereby setting the composite cell to the initial state.

Процессы ассоциативного поиска и считывани  информации происход т независимо друг от друга и поэто му могут быть совмещены во времени, другими словами, одновременно со считыванием одной  чейки может происходить поиск другой. В режиме записи процессы поиска и считывани  блокируютс  с помощью ,элементов И 31 и 33 блока 10The processes of associative search and reading of information take place independently of each other and, therefore, can be combined in time, in other words, while reading one cell, another search can occur. In the write mode, the search and read processes are blocked with the help of And 31 and 33 elements of block 10

,Форм ула изобрете. ни  i, Form ula invention. nor i

Ассоциативное запоминающее устройство , содержащее основной блок ассо 91696Associative memory device containing the main unit of the asso 91696

1щативных признаков и блок оперативной пам ти, причем вход записи, вход чтени , адресные входы и информационные входы блока оперативной пам ти  вл ютс  соответственно входом записи , входом чтени , .адресными и информационными входами устройства, информационные выходы блока оператив- 1Q ной пам ти  вл ютс  информационными выходами устройства, синхровход, тактовый вход и вход сброса результата поиска основного блока ассоциативных признаков  вл ютс  соответственно вхо- 5 дом синхронизации, тактовым входом и первым установочным входом устройстOne of the indicative features and the RAM unit, where the write input, the read input, the address inputs and the information inputs of the RAM unit are respectively the write input, the read input, the address and information inputs of the device, the information outputs of the 1Q memory block are The information outputs of the device, the synchronous input, the clock input and the reset input of the search result of the main block of associative features are respectively the synchronization input, the clock input and the first setup input stroyst

5five

00

5five

на, адресные входы основного блока ассоциативных признаков подключены к адресным входам устройства, вход признака опроса, вход наличи  св зи признаков, вход блокировки и установочный вход основного блока ассоциативных признаков  вл ютс  соответственно признаковым входом, идентифи- цируюш;им входом, входом режима и вторым установочным входом устройства, отличающеес  тем, что, с целью повьшхени  информационной емкости устройства, в него введены дешифратор, К дополнительных блоков ассопдативных признаков (где К - целое число), К+4 элементов ИЛИ, шифратор , основной блок элементов И и К+1 дополнительных блоков элементов И, причем синхровходы, тактовые входы , входы сброса результата поиска, входы записи-чтени , адресные входы, входы признака опроса,,входы наличи  св зи признаков и установочные входы дополнительных блоков ассоциативных признаков подключены соответственно к входу синхронизации, тактовому входу , первому установочному входу, адресным входам, признаковому входу, идентифицирующему входу и второму установочному входу устройства, информационные входы дешифратора подключены к адресным входам устройства, управл юший вход дешифратора соединен с входом режима устройства, выходы дешифратора подключены к входам выборки соответствуюших блоков ассоциативных признаков, первые входы первого элемента ИЖ и первого блока элемента И соединены с входом режима устройства, выход i-ro элемента ИЛИOn, the address inputs of the main block of associative features are connected to the address inputs of the device, the input of the interrogation feature, the input of the presence of the communication of signs, the blocking input and the installation input of the main block of associative features are respectively a sign-in input, identified by their input, the mode input and the second A device installation input, characterized in that, in order to increase the information capacity of the device, a descrambler is entered into it, K additional blocks of assotative signs (where K is an integer), K + 4 elements Comrade OR, encoder, main block of And and K elements + 1 additional blocks of And elements, with sync inputs, clock inputs, search result reset inputs, write-read inputs, address inputs, polling indication inputs, feature presence inputs and setting inputs Additional blocks of associative features are connected respectively to the synchronization input, a clock input, the first installation input, the address inputs, a sign input that identifies the input and the second installation input of the device, the information inputs of the decipher ora connected to the address inputs of the device for controlling yushy input decoder connected to the input device mode, the outputs of the decoder are connected to the inputs of sample sootvetstvuyushaya blocks associative characteristics, the first inputs of the first member IL and the first unit block and is connected to an input of device mode, i-ro output of OR

(i 1,К) соединен с входом блокировки i-ro дополнительного блока ассоциативных признаков, п€;рвые входы(i 1, K) is connected to the i-ro blocking input of the additional block of associative features, n €; left inputs

00

5five

5five

j-го элемента ИЛИ (j « 2,К+1) и j-ro дополнительного блока элементов И соединены с входом блокировки(j - 1)- го дополнительного блока ассоциативных признаков, выход результата поиска первого дополнительного блока ассоциативных признаков подключен кj-th element OR (j "2, K + 1) and j-ro of the additional block of elements I are connected to the blocking input (j - 1) of the additional block of associative features; the output of the search result of the first additional block of associative features is connected to

i информационному входу основного блока ассоциативных признаков, выход резуль- i the information input of the main block of associative features, the output of

тата поиска 1-го дополнительного блока ассоциативньпс признаков (1 2, К) подключен к информационному входу (1 - 1)-го дополнительного блока ас The search tag of the 1st additional block of associative attributes (1 2, K) is connected to the information input of the (1 - 1) -th additional block ac

социативных признаков, вторые входы элементов ИЛИ и дополнительных блоков элементов И подключены к информационным Выходам соответствующих блоков ассоциативных признаков, выходы элементов ИЛИ подключены к выходам шифратора, выход которого соединен с первым входом основного блока элементов И, второй вход которого подключен к входу режима устройства, выходы блоков элементов И  вл ютс  адресными выходами устройства и соединены с информационными входами дешифратора , isocial attributes, the second inputs of the OR elements and additional blocks of AND elements are connected to the information Outputs of the corresponding blocks of associative signs, the outputs of the OR elements are connected to the outputs of the encoder, the output of which is connected to the first input of the main block of elements AND, the second input of which is connected to the device mode input, outputs And blocks of elements are the address outputs of the device and are connected to the information inputs of the decoder, i

4747

f2f2

fifi

5five

фив.2fiv.2

5050

5353

Claims (1)

.Формула изобретения ι. Formula of the invention ι Ассоциативное запоминающее устройство, содержащее основной блок ассо-1 циативных признаков и блок оперативной памяти, причем вход записи, вход чтения, адресные входы и информационные входы блока оперативной памяти являются соответственно входом записи, входом чтения, .адресными и информационными входами устройства, информационные выходы блока оперативной памяти являются информационными выходами устройства, синхровход, тактовый вход и вход сброса результата поиска основного блока ассоциативных признаков являются соответственно входом синхронизации, тактовым входом и первым установочным входом устройства, адресные входы основного блока ассоциативных признаков подключены к адресным входам устройства, вход признака опроса, вход наличия связи признаков, вход блокировки и установочный вход основного блока ассоциативных признаков являются соответственно признаковым входом, идентифицирующим входом, входом режима и вторым установочным входом устройства, отличающееся тем, что, с целью повышения информационной емкости устройства, в него введены дешифратор, К дополнительных блоков ассоциативных признаков (где К целое число), К+4 элементов ИЛИ, шифратор, основной блок элементов И и К+1 дополнительных блоков элементов · И, причем синхровходы, тактовые входы, входы сброса результата поиска, входы записи-чтения, адресные входы, входы признака опроса,.входы наличия связи признаков и установочные входы дополнительных блоков ассоциативных признаков подключены соответственно к входу синхронизации, тактовому входу, первому установочному входу, адресным входам, признаковому входу, идентифицирующему входу и второму установочному входу устройства, информационные входы дешифратора подключены к адресным входам устройства, управляющий вход дешифратора соединен с входом режима устройства, выходы дешифратора подключены к входам выборки соответствующих блоков ассоциативных признаков, первые входы первого элемента ИЛИ и первого блока элемента И соединены с входом режима устройства, выход i-ro элемента ИЛИ (i = 1,К) соединен с входом блокировки i-ro дополнительного блока ассоциативных признаков, первые входы , 7 j-ro элемента ИЛИ (j β 2,К+1) и j-ro дополнительного блока элементов И соединены с входом блокировки(j - 1)го дополнительного блока ассоциатив- $ ных признаков, выход результата поиска первого дополнительного блока ассоциативных признаков подключен к ! информационному входу основного блока ассоциативных признаков, выход резульί тата поиска 1-го дополнительного блока ассоциативных признаков (1 = 2, К) подключен к информационному входу (1 - 1)-го дополнительного блока ас15 соцйативных признаков, вторые входы элементов ИЛИ и дополнительных блоков элементов И подключены к информационным выходам соответствующих блоков ассоциативных признаков, выходы элементов ИЛИ подключены к выходам шифратора, выход которого соединен с первым входом основного блока элементов И, второй вход которого подключен к входу режима устройства, выходы блоков элементов И являются адресными выходами устройства и соединены с информационными входами дешифратора. ίAn associative memory device comprising a main unit 1 tsiativnyh as- signs and unit memory, wherein the record entry, the read input address inputs and data inputs of the memory block are respectively input record read access, and information .adresnymi input device, outputs the information unit RAM are the information outputs of the device, the clock input, clock input and reset input of the search result of the main block of associative signs are respectively inputs ohm synchronization, the clock input and the first installation input of the device, the address inputs of the main block of associative signs are connected to the address inputs of the device, the input of the polling sign, the input of the presence of the connection of signs, the blocking input and the installation input of the main block of associative signs are respectively the sign input, the identifying input, the input mode and the second installation input of the device, characterized in that, in order to increase the information capacity of the device, a decoder is introduced into it, blocks of associative features (where K is an integer), K + 4 elements OR, an encoder, the main block of elements I and K + 1 additional blocks of elements · And, moreover, the clock inputs, clock inputs, reset inputs of the search result, write-read inputs, address inputs, inputs of a sign of a survey, inputs of a connection of signs and installation inputs of additional blocks of associative signs are connected respectively to a synchronization input, clock input, first installation input, address inputs, characteristic input, identifying input and second the installation input of the device, the information inputs of the decoder are connected to the address inputs of the device, the control input of the decoder is connected to the input of the device mode, the outputs of the decoder are connected to the sample inputs of the corresponding blocks of associative features, the first inputs of the first OR element and the first block of the AND element are connected to the device mode input, i-ro output of OR (i = 1, K) is connected to the input of block i-ro complementary box associative characteristics, first inputs, 7 j-ro of the OR gate (j β 2, K + 1) and j-ro additional b eye elements and are connected to an input lock (j - 1) th block of associative additional $ GOVERNMENTAL signs output the search result of the first additional unit connected to the associative signs! information input of the main block of associative signs, the output of the search result of the 1st additional block of associative signs (1 = 2, K) is connected to the information input of the (1 - 1) th additional block of as15 social signs, the second inputs of OR elements and additional blocks of elements And connected to the information outputs of the corresponding blocks of associative signs, the outputs of the OR elements are connected to the outputs of the encoder, the output of which is connected to the first input of the main block of AND elements, the second input of which is connected to the input device mode, the outputs of the AND blocks are addressable device and outputs coupled to data inputs of the decoder. ί Фиг. 4. Составитель В.РудаковFIG. 4. Compiled by V. Rudakov
SU864132921A 1986-07-09 1986-07-09 Associative memory SU1429169A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU864132921A SU1429169A1 (en) 1986-07-09 1986-07-09 Associative memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU864132921A SU1429169A1 (en) 1986-07-09 1986-07-09 Associative memory

Publications (1)

Publication Number Publication Date
SU1429169A1 true SU1429169A1 (en) 1988-10-07

Family

ID=21262244

Family Applications (1)

Application Number Title Priority Date Filing Date
SU864132921A SU1429169A1 (en) 1986-07-09 1986-07-09 Associative memory

Country Status (1)

Country Link
SU (1) SU1429169A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Однородные микроэлектройные процессоры./Под ред. И.В.Прангишви- ли. - М.: Советское радио, 1973, с. Т1-35. Авторское свидетельство СССР № 1278976, кл.. G 11 С 15/00, 1985. *

Similar Documents

Publication Publication Date Title
SU1429169A1 (en) Associative memory
US3959593A (en) Traffic analysis from a scanner using a micro-processor
GB1296966A (en)
US3921134A (en) Digital comparator with multiple references
SU1388866A1 (en) Device for identifying file records
SU674101A2 (en) Logic storage
RU2001451C1 (en) Associative storage device
SU1472911A1 (en) Computer/subscriber interface
SU1399770A1 (en) Device for searching for data in a storage
SU1136173A1 (en) Information input-output device
SU1005189A1 (en) Device for reading-out information from associative storage
SU1451773A1 (en) Associative-address on-line storage
SU407395A1 (en)
SU1001070A1 (en) System for exchange of data between information processors
SU773730A1 (en) Assotiative storage
SU1295451A1 (en) Buffer storage
SU1314386A1 (en) Content-addressable storage
SU493163A1 (en) Associative memory
SU576609A1 (en) Associative memory
SU913359A1 (en) Interface
SU1272357A1 (en) Buffer storage
SU1410053A1 (en) Device for asynchronous associative loading of multiprocessor computing system
RU1837327C (en) Device for morphological analysis of words from natural languages and languages used in business
SU651416A1 (en) Associative storage
SU1273936A2 (en) Multichannel information input device