SU701349A1 - Associative memory - Google Patents
Associative memory Download PDFInfo
- Publication number
- SU701349A1 SU701349A1 SU782573116A SU2573116A SU701349A1 SU 701349 A1 SU701349 A1 SU 701349A1 SU 782573116 A SU782573116 A SU 782573116A SU 2573116 A SU2573116 A SU 2573116A SU 701349 A1 SU701349 A1 SU 701349A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- blocks
- code
- inputs
- operations
- codes
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Description
(,54) АССОЦИАТИВНОЕ BAnOMllHAIOtHEE УСТРОЙСТВО(, 54) ASSOCIATIVE BAnOMllHAIOtHEE DEVICE
Устройство содержит (см, фиг. 1) адресные блоки пам ти 1, организован ные в виде пр моугольной матрицы.The device contains (see, Fig. 1) address memory blocks 1 arranged in the form of a rectangular matrix.
Каждый блок 1 содержит, например, четыре адресных запоминающих блока 1.1-1.4 или 1.5-1.8 (см. фиг. 2), которые могут быть выполнены в виде полупроводниковых микросхем. Блоки 1.1-1,8 имеют адресные шины 2, выход .ные разр дные шины 3, разр дные шины 4 .записи, входы 5 управлени выборкой , входы б управлени записью, информационные входы 7. Кроме того, устройство содержит триггеры 8 и 9 регистра 10 опроса и регистра 11 маски соответственно, которые раздё .лены на группы 12 триггеров 8 и группы 13 триггеров 9 по числу строк матрицы, элементы ИЛИ 14. Первые вхо ды 15 и вторые входы 16 элементов ИЛИ 14 подключены соответственно к пр мым выходам 17 и обратным выходам 18 триггеров 8 регистра 10 опроса и пр мым выходам 19 триггеров .9 регистра 11 маски, а выходы - к входам дешифраторов опроса 20. выходы дешифра торов 20 соединены с адресными шина .ми 2 блоков 1 соответствующих строк матрицы .Each unit 1 contains, for example, four address storage units 1.1-1.4 or 1.5-1.8 (see FIG. 2), which can be made in the form of semiconductor chips. Blocks 1.1-1.8 have address buses 2, output bit buses 3, bit buses 4. Records, sample control inputs 5, record control inputs b, information inputs 7. In addition, the device contains register triggers 8 and 9 10 polling and register 11 masks, respectively, which are divided into groups of 12 triggers 8 and group 13 of triggers 9 by the number of rows of the matrix, elements OR 14. The first inputs 15 and the second inputs 16 elements OR 14 are connected respectively to the direct outputs 17 and reverse outputs 18 flip-flops 8 poll register 10 and direct outputs 19 flip-flops .9 regis pa mask 11, and outputs - to the inputs 20. The outputs of decoders survey decrypts the tori 20 are connected with the address bus 2 .mi units 1 of respective rows of the matrix.
Регистр 11 маски, элементы ИЛИ 14 и дешифраторы 20 разделень на управл ющие группы 21 по числу блоков 1.1-1.8 в блоке 1.Register 11 masks, elements OR 14, and decoders 20 are divided into control groups 21 by the number of blocks 1.1-1.8 in block 1.
Входы 5, б и 7 блоков 1 ка одого столбца матрицы присоединены к выходам дешифратора 22 операций. Разр дные шины 4 записи блоков 1 подсоединены к выходам сумматоров 23 по модулю два, первые входы которых соедине-ны с соответствующими выходами дешифратора 22 операций. Группы 13. триггеров 9 регистра 11 выполнены в виде кольцевых регистров сдвига. Устройство содержит также двухканаль ные переключатели 24.Inputs 5, 6 and 7 of blocks 1 of each column of the matrix are connected to the outputs of the decoder 22 operations. Bit bus 4 records of blocks 1 are connected to the outputs of adders 23 modulo two, the first inputs of which are connected to the corresponding outputs of the decoder 22 operations. Group 13. trigger 9 register 11 made in the form of a circular shift registers. The device also contains two-channel switches 24.
Первые входы сумматоров 23 подключены к соответствующим выходам дешифратора 22.The first inputs of the adders 23 are connected to the corresponding outputs of the decoder 22.
Выходы переключателей 24 подключены соответственно к вторым и третьим входам сумматоров 23, а управл ющие входы переключателей 24 и сумматоров 23 - к соответствуквдим выходам дешифратора 22.The outputs of the switches 24 are connected respectively to the second and third inputs of the adders 23, and the control inputs of the switches 24 and the adders 23 to the corresponding outputs of the decoder 22.
Входы переключателей 24 соединены с выходными разр дными шинами 3 соответствующих блоков 1.1-1.8 (см. фиг. 2).The inputs of the switches 24 are connected to the output bit buses 3 of the respective blocks 1.1-1.8 (see. Fig. 2).
С целью увеличени производительности при выполнении операций умножени и делени устройство может содержать первые дополнительные двух- канальные переключатели 25 (см. фиг. 3), вторые дополнитегтные двухканальные . переключатели 26 и элементы И 27. При этом каждый блок 1 содержит дополнительные адресные блоки 1.9, 1.10. или 1.11, 1.12.In order to increase productivity when performing multiply and divide operations, the device may contain the first additional two-channel switches 25 (see Fig. 3), the second additional two-channel switches. switches 26 and elements AND 27. Each block 1 contains additional address blocks 1.9, 1.10. or 1.11, 1.12.
Работу устройства, изображенного на фиг. 1 и 2, проиллюстрируем на примере выполнени операции сложени двух групп из четырх четырехразр дных чисел с помощью восьми блоков 1,1-1.8, Каждый из этих блоков в данном примере имеет по четыре адресных шины 2 и по четыре разр дных шины 3 и 4. в блоках 1.5 и 1.1 записаны четыре числа 0001 , ООН, 1011,0111 а в блоках 1.6 и 1.2 - четыре числаThe operation of the device shown in FIG. 1 and 2, let us illustrate by the example of performing the operation of adding two groups of four four-digit numbers with eight blocks 1.1-1.8. Each of these blocks in this example has four address buses 2 and four bits 3 and 4. Four numbers 0001 are written in blocks 1.5 and 1.1, UN, 1011,0111, and in blocks 1.6 and 1.2 there are four numbers
1011, 0111, 0100 и 0101. Два младших разр да каждого числа относ тс к блокам 1.1 и 1.2, а два старших к блокам 1.5 и 1.6. Указанные числа записаны на соответствующих разр дны лини х этих блоков, т.е. в запоминающих элементах, соединенных с одной из шин 3 и 4, в коде 1 из N (1 на фоне N-1 нулей). Преобразование из позиционного кода в код 1 из N осуществл етс дешифраторами 20. Во все запоминающие элементы блоков 1.7, 1.3, 1,8 и 1.4 предварительно записываетс код 1, Счет выходов дешифраторов 20 начинаетс снизу, а .счет чисел - слева направо:1011, 0111, 0100, and 0101. The two least significant bits of each number are in blocks 1.1 and 1.2, and the two high bits in blocks 1.5 and 1.6. The indicated numbers are written on the corresponding bits of the lines of these blocks, i.e. in storage elements connected to one of the buses 3 and 4, in code 1 of N (1 against the background of N-1 zeros). Conversion from the position code to code 1 from N is performed by decoder 20. Code 1 is pre-recorded in all storage elements of blocks 1.7, 1.3, 1.8 and 1.4, the count of outputs of decoders 20 starts from the bottom, and the count of numbers is from left to right:
В первом такте на регистры 10 опроса первой и второй строки заноситс код 11, а на регистры 11 маски, соответствующие блокам 1.1-1.3 и 1.5 - 1.7, код 10 ч на регистры 11, соответствующие блокам 1.4 и 1.8, . В результате у блоков 1.1. - 1.3и 1.5-1.7 возбуждаютс адреса 01/11, а у блоковIn the first clock cycle, the registers 10 of the first and second lines of the survey register code 11, and on registers 11 masks corresponding to blocks 1.1-1.3 and 1.5 - 1.7, code 10 hours to registers 11 corresponding to blocks 1.4 and 1.8,. As a result, blocks 1.1. - 1.3 and 1.5-1.7 addresses 01/11 are excited, and for blocks
1.4и 1.8 - адреса 10, 11. На входы 5 всех блоков подаетс сигнал логической 1, разрешающий обращение1.4 and 1.8 - addresses 10, 11. A logical signal 1 is applied to the inputs 5 of all blocks allowing the access
к ним, ,на входы 6 блоков 1.1, 1,2, 1.5, 1.6 сигнал логического О, разрешающий считывание из этих блоков , а на входы 6 блоков 1.3, 1.4 и 1.7 и 1.8 - сигнсш логической 1, разрешающий запись в эти блоки. Блоки 1.7 и 1.3 используютс дл накоплени поразр дной суммы, а блоки 1.8 и 1.4 - дл накоплени переносов . Поразр дна сумма образуетс путем суммировани пар исходных чисел по модулю два, а переносы- путем логического умножени пар исходных чисел со сдвигом на одил разр д влево (имеетс ввиду сдвиг исходных позиционных кодов чисел).to them, to the inputs 6 of the blocks 1.1, 1,2, 1.5, 1.6, a logical O signal, allowing reading from these blocks, and to the 6 inputs of 1.3, 1.4 and 1.7 and 1.8, a signal of logical 1, allowing writing to these blocks. Blocks 1.7 and 1.3 are used to accumulate bits of money, while blocks 1.8 and 1.4 are used to accumulate transfers. The sum of the sum is formed by summing the pairs of source numbers modulo two, and the transfers — by logical multiplication of the pairs of source numbers shifted by one digit to the left (meaning the shift of the source positional codes of numbers).
При выполнении операции суммировани по модулю два на управл ющие входы сумматоров 23, соответствующих блокам 1.7 и 1.3, поступают сигналы d О, а при выполнении оперсщии логического умножени на управл ющие входы сумматоров 23, соответствукхцих блокам 1.8 и 1.4, - сигналы . На первые входы этих сумматоров в перво и втором тактах: поступают сигналыС 1. Переключатели 24, соединенные с шинами 4 блоков 1.3 и 1.7, посто нно коммутируютс сигналами на управл ющих входах дл приема сигналов соответственно из блоков 1.1, 1.2 иWhen performing a modulo-two operation, the control inputs of the adders 23, corresponding to blocks 1.7 and 1.3, receive signals d О, and when performing the logical multiplication by the control inputs of the adders 23, corresponding to blocks 1.8 and 1.4, signals. The first inputs of these adders in the first and second cycles: signals are received from 1. Switches 24 connected to buses 4 of blocks 1.3 and 1.7 are constantly switched by signals at control inputs to receive signals from blocks 1.1, 1.2 and
1.5и 1.6 дл того, чтобы поразр дна сумма записывалась в блоки 1.3, 1.7 без сдвига. В первом такте переключатели 24, соответствугадие блокам 1.4 и 1.8, также коммутируютс на1.5 and 1.6 in order for the bit amount to be written in blocks 1.3, 1.7 without a shift. In the first cycle, the switches 24, the corresponding blocks 1.4 and 1.8, also commute to
прием информации соответственно из блоков 1.1,. 1.2 и 1,6, 1.5. .Сдвиг результата операции логического ум .ножени происходит за счет циклического сдвига на один разр д кода маски блоков 1.4 и 1.8 относительно кода маски блоков 1.1, 1.2 и 1.5, 1.6. После выполнени первого такта блоки 1.3, 1.7 и 1.4, 1.8 содержат следуюТцую информацию:receiving information from blocks 1.1, respectively. 1.2 and 1.6, 1.5. The shift of the result of the logical intelligence operation is due to a cyclic shift by one bit of the mask code of blocks 1.4 and 1.8 relative to the mask code of blocks 1.1, 1.2 and 1.5, 1.6. After the first cycle has been completed, blocks 1.3, 1.7 and 1.4, 1.8 contain the following information:
1.7 1.7
1.8 ОНО 00011.8 ITO 0001
11111111
00010001
oo
01110111
1111 1111
1111 11111111 1111
1.31.3
1.41.4
5five
00100010
11011101
nilnil
11011101
00100010
1111 1111
00
1111 11111111 1111
Во втором такте коды в регистрах 11 маски сдвигаютс циклически 01 In the second cycle, the codes in the registers 11 of the mask are shifted cyclically 01
5 дл блоков 1.1-1.3 и 1.5-1.7 и блоков 1.4 и 1.8, а переключатели 24, соответствующие блокам 1.4 и 1.8, коммутируютс на прием информации со сдвигом на одну строку.5 for blocks 1.1-1.3 and 1.5-1.7 and blocks 1.4 and 1.8, and switches 24, corresponding to blocks 1.4 and 1.8, are switched to receive information with a shift of one line.
00
В третьем и четвертом тактах на первые входы сумматоров 23 поступают сигналы , на вторые входы переключателей , соответствующих блоку 1.4, сигналы логической 1, а на In the third and fourth clock cycles, the first inputs of the adders 23 receive signals, the second inputs of the switches corresponding to block 1.4, the signals of logical 1, and
5 регистра 10 опроса обеих строк - код 00, и коды маски циклически сдвигаютс в каждом такте. Сигналы на вторых входах этих переключателей 24 вл ютс обратными (инверсными) сигналу С.5 register 10 polling of both lines is code 00, and the mask codes are cyclically shifted in each cycle. The signals at the second inputs of these switches 24 are inverse (inverse) to signal C.
00
При этом в третьем такте сдвиг результата переноса получаетс за счет сдвига кодов маски блоков 1.1-1.3 и 1.5-1.7, а в четвёртом такте - за счет сдвига кодов маски и In this case, in the third cycle, the shift of the transfer result is obtained due to the shift of the mask codes of blocks 1.1–1.3 and 1.5–1.7, and in the fourth cycle, due to the shift of the mask codes and
5 коммутсщии переключателей 24, соответствующих блокам 1.4 и 1.-8, котора аналогична второму такту. Диаг-рамма состо ни модулей 1.3, 1.7, 1.4 1.8 во 2-ом, 3-ем и 4-ом тактах при0 ведена ниже.5 switching switches 24, corresponding to blocks 1.4 and 1.-8, which is similar to the second cycle. The diagrams of the state of modules 1.3, 1.7, 1.4 1.8 in the 2nd, 3rd and 4th cycles are given below.
001000000010000000100000001000000010000000100000
101000011000000110000001101000011000000110000001
011001000110010001000100011001000110010001000100
Claims (2)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU782573116A SU701349A1 (en) | 1978-01-24 | 1978-01-24 | Associative memory |
BG7942298A BG28209A1 (en) | 1978-01-24 | 1979-01-30 | Associative memory apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU782573116A SU701349A1 (en) | 1978-01-24 | 1978-01-24 | Associative memory |
Publications (1)
Publication Number | Publication Date |
---|---|
SU701349A1 true SU701349A1 (en) | 1981-09-07 |
Family
ID=20745986
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU782573116A SU701349A1 (en) | 1978-01-24 | 1978-01-24 | Associative memory |
Country Status (2)
Country | Link |
---|---|
BG (1) | BG28209A1 (en) |
SU (1) | SU701349A1 (en) |
-
1978
- 1978-01-24 SU SU782573116A patent/SU701349A1/en active
-
1979
- 1979-01-30 BG BG7942298A patent/BG28209A1/en unknown
Also Published As
Publication number | Publication date |
---|---|
BG28209A1 (en) | 1980-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3571803A (en) | Arithmetic unit for data processing systems | |
US3913075A (en) | Associative memory | |
SU701349A1 (en) | Associative memory | |
US4069473A (en) | Associative memory | |
US4061906A (en) | Computer for numeric calculation of a plurality of functionally interrelated data units | |
GB876988A (en) | Improvements in or relating to digital computers | |
SU760188A1 (en) | Associative storage matrix | |
SU1119006A1 (en) | Device for dividing numbers | |
SU1767497A1 (en) | Divider | |
SU1136151A1 (en) | Multiplying device | |
SU1809438A1 (en) | Divider | |
SU662939A1 (en) | Multiplier | |
SU760090A1 (en) | Arithmetci device | |
SU788173A1 (en) | Working storage | |
SU720510A1 (en) | Associative memory | |
SU813286A1 (en) | Device for spectrum analysis | |
SU1541596A1 (en) | Division device | |
SU1292005A1 (en) | Device for implementing fast transforms in digital orthogonal function bases | |
SU1488796A1 (en) | Modulo multiplier | |
SU726527A1 (en) | Number comparing arrangement | |
SU898425A1 (en) | Dividing device | |
SU940165A1 (en) | Device for functional conversion of ordered number file | |
SU1444784A1 (en) | Buffer storage with random sampling of bidimensional fragment | |
WO1982002265A1 (en) | Prime or relatively prime radix data processing system | |
SU1120347A1 (en) | Arithmetic unit for fast fourier transform processor |