SU1292039A1 - Device for fetching multivalued answer from associative memory - Google Patents
Device for fetching multivalued answer from associative memory Download PDFInfo
- Publication number
- SU1292039A1 SU1292039A1 SU853945564A SU3945564A SU1292039A1 SU 1292039 A1 SU1292039 A1 SU 1292039A1 SU 853945564 A SU853945564 A SU 853945564A SU 3945564 A SU3945564 A SU 3945564A SU 1292039 A1 SU1292039 A1 SU 1292039A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- outputs
- output
- inputs
- elements
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано при считывании информации из ассоциативпьп: запоминающих устройств большой емкости. Цель изобретени - расширение функциональных возможностей устройства за счет обеспечени считывани чисел по приоритету , т.е. реализации функции запоминани номеров ранее считанных слов и их последующего исключени из многозначного ответа. Устройство содержит регистр результата поиска, первый и второй блоки кодировани , распределитель импульсов, блок местного управлени , три группы элементов И, элемент И, элементы св зи, выполненные в виде диодов, и буферный регистр числа. В устройстве осуществл етс считывание содержимого всех чеек накопител ассоциативной пам ти, найденных в результате поиска, в пор дке возрастани (убывани ) их адресов 3 ил. se (ЛThe invention relates to computing, in particular to storage devices, and can be used in reading information from associative storage devices of large capacity. The purpose of the invention is to expand the functionality of the device by ensuring that the numbers are read in priority, i.e. implementation of the function of memorizing the numbers of previously read words and their subsequent exclusion from a multi-valued answer. The device contains a search result register, first and second coding units, a pulse distributor, a local control unit, three groups of AND elements, an AND element, communication elements made in the form of diodes, and a buffer number register. The device reads the contents of all the cells of the accumulator of the associative memory found as a result of the search, in order of increasing (decreasing) of their addresses 3 Il. se (L
Description
fOfO
f5f5
Изобретение относитс к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано при считывании информации из ассоциативных запоминающих устройств (АЗУ) большого объема.The invention relates to computing, in particular, to storage devices, and can be used when reading information from a large amount of associative storage devices (AMS).
Цель изобретени - расширение области применени устройства за счет обеспечени считывани чисел по приоритету The purpose of the invention is to expand the field of application of the device by ensuring the reading of numbers in priority
На фиг. 1 показана структурна схема предлагаемого устройства, на фиг. 2 и 3 - принципиальные схемы соответственно первого и второго блоков кодировани на примере АЗУ емкостью восемь слов. , Устройство дл извлечени много- значного ответа из ассоциативной пам ти (фиг. 1) содержит регистр 1 результата поиска, первый 2 и второй 3 блоки кодировани , блок 4 местного управлени , первую группу элементов И 5, элемент И б, распределитель 7 импульсов, имеющий вход 8, вторую группу элементов И 9, третью группу элементов И 10, элементы св зи, выполненные в виде диодов 11, и буферный регистр 12 числа. На фиг.1 обозначены также входы 13 и 14 устройства и выходы 15-17 устройства.FIG. 1 shows a block diagram of the proposed device; FIG. 2 and 3 are schematic diagrams of the first and second coding units, respectively, by the example of an eight-word ACC. The device for extracting a multi-valued response from the associative memory (Fig. 1) contains the search result register 1, the first 2 and second 3 coding blocks, the local control unit 4, the first group of elements AND 5, the AND element, the distributor 7 pulses, having an input 8, a second group of elements AND 9, a third group of elements AND 10, communication elements made in the form of diodes 11, and a buffer register 12 numbers. Figure 1 also denotes the inputs 13 and 14 of the device and the outputs 15-17 of the device.
Блок 2 кодировани (фиг. 2) содержит входную 18 и выходную 19 группы шин, на перекресть х которых наход тс элементы св зи, в частности диоды 20, в соответствии с выбранной 35 системой кодировани , выходна группа шин 19 через резисторы 21 подключена к шине 22 нулевого потенциала.Coding unit 2 (Fig. 2) contains an input 18 and an output 19 of a group of buses, on the cross of which there are communication elements, in particular diodes 20, in accordance with the chosen 35 coding system, the output group of buses 19 through resistors 21 is connected to the bus 22 zero potential.
Аналогично блок 3 (фиг. 3) состоит из входной 23 и выходной 24 группSimilarly, block 3 (Fig. 3) consists of input 23 and output 24 groups
2020
2525
30thirty
4040
дов 25, включенных в перекресть х входных 23 и выходных 24 шин согласно заданной системе кодировани , резисторов 26, соедин ющих выходную группу шин 24 с шиной 22 нулевого потенциала.Dips 25 included in the crossroads x of the input 23 and output 24 buses according to a given coding system, resistors 26 connecting the output bus group 24 to the zero potential bus 22.
Устройство работает следующим образом.The device works as follows.
Пусть в исходном состо нии в регистр 1 по входу 13 устройства записан многозначньш ответ из АЗУ, в котором, например, состо ние 1 имеют второй, п тый и шестой разр ды все разр ды регистра 12 установлены в состо ние О, При этом на выходе блока 4 имеетс сигнал, разрешающий прохождение,тактовых импульсов (ТИ)In the initial state, let a multivalued response from the CCD be recorded in register 1 at input 13 of the device, in which, for example, state 1 has the second, fifth and sixth bits of all bits of register 12 set to state O, and block 4 there is a signal that permits the passage of clock pulses (TI)
OO
5five
5 five
00
5five
00
00
f(a вход распределител 7. Иначе,при отсутствии сигнала совпадени после ассоциативного поиска (все .разр ды регистра 1 имеют состо ние О) блокf (a input of the distributor 7. Otherwise, in the absence of a coincidence signal after an associative search (all register bits 1 have an O state) the block
4запрещает прохо5кдение ТИ в устройство .4 prohibits the passage of TI into the device.
Работа устройства начинаетс с приходом, первого ТИ на вход 14. При этом сигнал 1 с выхода первого разр да распределител 7 не приводит к изменению сигналов на выходе регистра 12, так как все разр ды регистра 12 обнулены. На втором такте сигнал 1 с нулевой шины 19 блока 2 через первый элемент И 5 поступает на нулевую шину 23 блока Зр что приводит к установке в состо ние О разр дов регистра 1. С приходом третьего ТИ по аналогичной цепи осуществл етс установка в О.разр даThe operation of the device begins with the arrival of the first TI to the input 14. At the same time, the signal 1 from the output of the first bit of the distributor 7 does not change the signals at the output of the register 12, since all bits of the register 12 are reset. In the second cycle, the signal 1 from the zero bus 19 of block 2 through the first element And 5 enters the zero bus 23 of the block Bp, which leads to the installation in the state O of the bits of the register 1. With the arrival of the third TI, a similar circuit is installed in the O. Yes
5регистра 1 с тем отличием , что сигнал установ ки в Q проходит через пторой элемент И 5. На следующем четвертом такте изменени состо ни разр дов регистра 1 не происходит.Register 1, with the difference that the setup signal in Q passes through the second element And 5. At the next fourth clock cycle, the state of the bits in register 1 does not occur.
С приходом последнего (п того) ТИ на выходе 17 устройства по вл етс сигнал, по которому с выходов 15 и 16 устройства производитс считыва- нне информации о выделенной строке и о коде ее .номера соответственно. Одновременно на этом такте через элементы И 9 осуществл ет с запись содержимого регистра 1, представл ющего собой так называемый вектор- указатель активной строки, в регистр 12. Тем самым в регистре 12 фиксируетс номер той строки, котора была выделена на первом цикле выборкиWith the arrival of the last (fifth) TI, a signal appears at the device output 17, which is used to read information about the allocated line and its number code, respectively, from the device outputs 15 and 16. At the same time on this clock cycle, through elements AND 9 writes the contents of register 1, which is a so-called vector of the active line, into register 12. Thus, the register 12 records the number of the line that was allocated on the first sample cycle.
.многозначного ответа.Multiple Answer.
ПоследуюЕДие циклы выборки начинаютс с восстановлени в регистре-1 исходного многозначного ответа изThe subsequent Sample cycles begin with the restoration in register-1 of the original multi-valued response from
АЗУ. С приходом очередного ТИ сигнал 1 с выхода первого разр да распределител 7 через элементы И 10 в соответствии с состо нием разр дов регистра 12 Д)орш1рует сигналы запрета на выходе диодов 11, которые через выходную группу шин 24 блока 3 осуществл ют сброс в О соответствующих разр дов регистра 1. Таким образом , в регистре 1 на данном такте осуществл етс исключение ранее, выделенных активных строк на предыду- ищх ци.клах выборки (в рассмотренном примере осуществл етс установка в О разр да 6 регистра 1). Последующие М тактов (где М - число столбцов диодных матриц блоков 2 и 3) позвол ют вьщелить следующую по приоритету строку из многозначно- го ответа (в нашем примере - это раз- р д 5 регистра 1) описанным образом. На заключительном (М+2)-м такте данного цикла выборки по сигналу с выхода 17 осуществл етс считывание очередной активной строки и ее кода на выходах 15 и 16 устройства соответственно и одновременно осуществл етс перезапись через элементы И 9 состо ни регистра 1 в регистр 12 (в рас Azu. With the arrival of the next TI signal 1 from the output of the first bit of the distributor 7, through the elements 10 and 10, according to the state of the bits of the register 12 E), the prohibition signals on the output of the diodes 11, which through the output group of buses 24 of the block 3 reset into O register bits 1. Thus, in register 1, at this cycle, the previously selected active lines on the previous search of the sample are eliminated (in the considered example, setting is made in O of bit 6 of register 1). The subsequent M cycles (where M is the number of columns of the diode arrays of blocks 2 and 3) allow the next priority row to be selected from the multivalued answer (in our example this is section 5 of register 1) in the described manner. At the final (M + 2) -th cycle of this sampling cycle, the next active line and its code are read by the signal from output 17 at the outputs 15 and 16 of the device, respectively, and the state of register 1 in register 12 is simultaneously recorded through AND 9 elements (in races
смотренном примере по новому вектору указателю регистра 1 выполн етс установка в 1 разр да 5 регистра 12), Тем самым, в регистре 12 накапливаетс информаци об уже вьщеленных строках.In the considered example, the register pointer 1 is set to 1 bit 5 of register 12) according to the new vector. Thus, in register 12, information about already allocated lines is accumulated.
1one
Описанные циклы выборки повтор ютс дл каждой из строк, вход щих в многозначный ответ. Завершение обра- ботки многозначного ответа.соответсть вует одинаковому состо нию буферного регистра 12 и регистра 1 результата поиска. При этом на очередном ТИ сигнал 1 с выхода первого разр да распределител 7 осуществл ет установку в О разр дов регистра 1, образующих многозначньй ответ. Нулевое состо ние разр дов регистра 1 приводит к тому, что блок 4 запрещает прохождение ТИ, и устройство завершает работу.The sampling cycles described are repeated for each of the strings included in the multivalued answer. The completion of the processing of a multi-valued response. The response is the same state of the buffer register 12 and register 1 of the search result. At the same time, at the next TI signal 1 from the output of the first bit of the distributor 7, the register 1, forming a multi-valued response, is set in O. The zero state of register bits 1 causes block 4 to prohibit TI, and the device shuts down.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853945564A SU1292039A1 (en) | 1985-08-21 | 1985-08-21 | Device for fetching multivalued answer from associative memory |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853945564A SU1292039A1 (en) | 1985-08-21 | 1985-08-21 | Device for fetching multivalued answer from associative memory |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1292039A1 true SU1292039A1 (en) | 1987-02-23 |
Family
ID=21194669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853945564A SU1292039A1 (en) | 1985-08-21 | 1985-08-21 | Device for fetching multivalued answer from associative memory |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1292039A1 (en) |
-
1985
- 1985-08-21 SU SU853945564A patent/SU1292039A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР 970470, кл. G 11 С 15/00, 1980. Авторское свидетельство СССР № 1247947, кл. С 11 С 15/00, 1984. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1292039A1 (en) | Device for fetching multivalued answer from associative memory | |
SU1247947A1 (en) | Device for providing access to multivalue response in associative memory | |
SU1182579A1 (en) | Device for reading information from associative memory | |
SU1589275A1 (en) | Variable priority device | |
SU760187A1 (en) | Associative storage | |
SU1005189A1 (en) | Device for reading-out information from associative storage | |
SU1092494A2 (en) | Device for sorting numbers | |
GB1486311A (en) | High speed digital information storage | |
SU999110A1 (en) | Device for reading-out information from associative storage | |
SU1520595A1 (en) | Associative storage | |
SU932615A1 (en) | Switching device | |
SU1001112A1 (en) | Device for processing information of making sets of parts | |
SU1424054A1 (en) | Memory | |
SU894866A1 (en) | Switching device | |
SU1173446A1 (en) | Storage | |
SU1319077A1 (en) | Storage | |
SU1064456A1 (en) | Multichannel/code time interval converter | |
SU1345201A1 (en) | Device for forming computer address in computing network | |
SU926642A1 (en) | Device for data input | |
SU1305691A2 (en) | Multichannel information input device | |
SU1462335A1 (en) | Information exchange arrangement | |
SU951315A1 (en) | Device for interfacing processor with multi-unit memory | |
SU830377A1 (en) | Device for determining maximum number code | |
SU1388957A1 (en) | Device for checking multibit storage blocks | |
SU1290296A1 (en) | Device for sorting numbers |