SU1167655A1 - Storage with random access and simultaneous access to variable word array - Google Patents

Storage with random access and simultaneous access to variable word array Download PDF

Info

Publication number
SU1167655A1
SU1167655A1 SU833615003A SU3615003A SU1167655A1 SU 1167655 A1 SU1167655 A1 SU 1167655A1 SU 833615003 A SU833615003 A SU 833615003A SU 3615003 A SU3615003 A SU 3615003A SU 1167655 A1 SU1167655 A1 SU 1167655A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
control
address
comparison
outputs
Prior art date
Application number
SU833615003A
Other languages
Russian (ru)
Inventor
Николай Васильевич Георгиев
Александр Александрович Крупский
Юрий Борисович Левин
Original Assignee
Предприятие П/Я М-5489
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 Предприятие П/Я М-5489 filed Critical Предприятие П/Я М-5489
Priority to SU833615003A priority Critical patent/SU1167655A1/en
Application granted granted Critical
Publication of SU1167655A1 publication Critical patent/SU1167655A1/en

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С ПРОИЗВОЛЬНЫМ ДОСТУПОМ И ОДНОВРЕМЕННОЙ ВЫБОРКОЙ ПЕРЕМЕННОГО МАССИВА СЛОВ, содержащее блоки пам ти, состо щие из накопителей, адресные входы которых подключены к выходам соответствующих коммутаторов адресных сигналов, управл ющие входы которых соединены с выходом формировател , управл ющих сигналов, один из информационных входов  вл ютс  первым адресным входом устройства, другие - вторым адресным входом устройства, отличающеес  тем, что, с целью упрощени  устройства, в него введены первый, второй и третий блоки сравнени , первый и второй дешифраторы, первый -И второй формирователи сигналов обращени  и коммутатор сигналов разрещени  обращени , выходы которого подключены к входам разрешени  обращени  соответствующих накопителей, а входы соединены соответственно с выходами дешифраторов, формирователей сигналов обращени  и выходом третьего блока сравнени , первые входы формировател  управл ющих сигналов, первого и третьего блоков сравнени  и второго формировател  сигналов обращени  и входы первого дешифратора  вл ютс  первым управл ющим входом устройства, вторые входы формировател  управл ющих сигналов и первого блока сравнени  и первый вход второго блока сравнени   вл ютс  вторым управл ющим входом устройства, вторые входы второго и третьего блоков сравнени  и второго формировател  сигналов обращени  и входы второго дешифратора  вл ютс  третьим управл ющим входом устройства, входы первого формировател  сигналов обращени  подключены к выходам дешифраторов и третьего блока сравнени , третий, четвертый и п тый входы второго формировател  сигналов обращени  соединены соответственно с выходами первого , второго и третьего блоков сравнени .STORAGE DEVICE WITH ARBITRARY ACCESS AND SIMULTANEOUS SELECTION OF A VARIABLE MASSAGE OF WORDS, containing blocks of memory consisting of accumulators, the address inputs of which are connected to the outputs of the corresponding address switches of the address signals, control inputs of which are connected to the output of the shafts, and the bundles of the shafts of the switches of the address signal switches, the control inputs of which are connected to the output of the shafts of the shafts of the address switches; are the first address input of the device, others are the second address input of the device, characterized in that, in order to simplify the device, the first, second and three are entered into it The first comparison units, the first and second decoders, the first and second reverse signal conditioners and the switch resolution signal switcher, whose outputs are connected to the inversion enable inputs of the respective accumulators, and the inputs are connected respectively to the outputs of the decoders, inverter signal generators and the output of the third comparator unit, the first the inputs of the control signal generator, the first and third comparison blocks and the second reference signal generator and the inputs of the first decoder are the first the control input of the device, the second inputs of the control signal generator and the first comparison unit and the first input of the second comparison unit are the second control input of the device, the second inputs of the second and third comparison units and the second reference signal generator and the inputs of the second decoder are the third control the input of the device, the inputs of the first inverter shaper are connected to the outputs of the decoders and the third comparison unit, the third, fourth and fifth inputs of the second shaper signal Circuits are connected respectively to the outputs of the first, second and third units of comparison.

Description

Изобретение относитс  к вычислительной технике, а именно к запоминающим устройствам (ЗУ) с произвольной выборкой дл  ЭВМ.The invention relates to computing, namely, random access memory devices (RAM) for computers.

Известно ЗУ, содержащее накопитель, управл ющие щины, по которым поступает команда, включающа  адрес обращени , и информационные щины, по которым принимаетс  и передаетс  запоминаема  в накопителе информаци  1.The memory device containing the accumulator, the control regions for which the command is received, including the address of the address, and the information fields for which the information 1 is received and transmitted in the memory are known and transmitted.

Однако возможности использовани  этого ЗУ во многих современных ЭВМ, в частности в многопроцессорных ЭВМ, где требуютс  ЗУ с переменным форматом обращени , т.е. с одновременной выборкой нескольких слов по одной команде обращени , ограничены.However, the possibility of using this memory in many modern computers, in particular in multiprocessor computers, where memory with a variable access format is required, i.e. with simultaneous sampling of several words at the same call command, are limited.

Наиболее близким к предлагаемому  вл етс  ЗУ с произвольной одновременной выборкой переменного массива слов, в котором команда обращени  к устройству содержит основной и дополнительный адреса (в частном случае различающиес  между собой на единицу) и формат обращени , заданный, например, в виде начальной и конечной границ обращени , и которое содержит блок управлени , накопитель, состо щий из нескольких секций, форматом в одно слово кажда , на входы которых подаетс  основной или дополнительный адрес с двухкодовых коммутаторов и сигналы разрещени  обращени  2.The closest to the proposed is a memory with an arbitrary simultaneous sampling of a variable array of words, in which the device access command contains the main and additional addresses (in the particular case differing by one) and the address format specified, for example, in the form of initial and final bounds circulation, and which contains a control unit, a drive consisting of several sections, each in one word format, to the inputs of which is supplied the main or additional address from two-code switches and a signal s 2 resolutions Display resolution handling.

Недостатком этого устройства  вл ютс  больщие аппаратурные затраты. Кроме того, устройство не может быть использовано в качестве модул  дл  построени  многомодульных ЗУ, различающихс  максимальным форматом обращени  и предназначенных дл  многопроцессорных ЭВМ переменной комплектации, в которых используетс  унифицированный дл  всех вариантов комплектации узел формировани  команд обращени  к пам ти.The disadvantage of this device is the high hardware costs. In addition, the device cannot be used as a module for building multi-module storage devices that differ in maximum reference format and are intended for multi-processor variable-configuration computers that use a memory access command generation unit that is uniform for all configuration options.

Цель изобретени  - упрощение устройства и расширение области его применени  за счет возможности его использовани  в качестве модул  дл  наращивани  формата пам ти.The purpose of the invention is to simplify the device and expand its scope by being able to be used as a module for increasing the memory format.

Поставленна  цель достигаетс  тем, что в запоминающее устройство с произвольным доступом и одновременной выборкой переменного массива слов, содержащее блоки пам ти, состо щие из накопителей, адресные входы которых подключены к выходам соответствующих коммутаторов адресных сигналов, управл ющие входы которых соединены с выходом формировател  управл ющих сигналов, одни из информационных входов  вл ютс  первым адресным входом устройства, другие - вторым адресным входом устройства, введены первый, второй и третий блоки сравнени , первый и второй дешифраторы , первый и второй формирователи сигналов обращени  и коммутатор сигналов разрещени  обращени , выходы которогоThe goal is achieved by the fact that a random access memory device with simultaneous sampling of a variable array of words containing memory blocks consisting of accumulators whose address inputs are connected to the outputs of the corresponding address switches, the control inputs of which are connected to the output of the control generator signals, one of the information inputs is the first address input of the device, the others are the second address input of the device, the first, second and third comparison blocks are entered, ne left and second decoders, first and second reference signal conditioners, and resolution enable switch, whose outputs

подключены к входам раЗрещени  обращени  соответствующих накопителей, а входы соединены соответственно с выходами дещифраторов , формирователей сигналов обращени  и выходом третьего блока сравнени , первые входы формировател  управл ющих сигналов, первого и третьего блоков сравнени  и второго формировател  сигналов обращени  и входы первого дешифратора  вл ютс  первым управл ющим входомconnected to the access outputs of the corresponding drives, and the inputs are connected respectively to the outputs of the decipherors, the formers of the circulation signals and the output of the third comparison unit, the first inputs of the control signal generator, the first and third comparison blocks and the second signal conditioner and the inputs of the first decoder are the first control by the entrance

0 устройства, вторые входы формировател  управл ющих сигналов и первого блока сравнени  и первый вход второго блока сравнени   вл ютс  вторым управл ющим входом устройства, вторые входы второго и третьего блоков сравнени  и второго формировател  сигналов обращени  и входы второго дещифратора  вл ютс  третьим управл ющим входом устройства, входы первого формировател  сигналов обращени  подключены к выхода.м дешифраторов и третьего блока сравнени , третий, четвертый и п тый входы второго формировател  сигналов обращени  соединены соответственно с выходами первого, второго и третьего блоков сравнени .0, the second inputs of the control signal generator and the first comparison unit and the first input of the second comparison unit are the second control input of the device, the second inputs of the second and third comparison blocks and the second reference signal generator and the inputs of the second descrambler are the third control input of the device , the inputs of the first inverter are connected to the outputs of the decoders and the third unit of comparison, the third, fourth and fifth inputs of the second inverter are connected ootvetstvenno with outputs of the first, second and third comparator units.

На чертеже изображена функциональна The drawing shows the functional

5 схема запоминающего устройства с произвольным доступом и одновременной выборкой переменного массива слов.5 diagram of a memory device with random access and simultaneous sampling of a variable array of words.

Устройство содержит блоки 1 пам ти (на чертеже показан один блок пам ти), каждый из которых содержит накопители 2, имеющие адресные входы 3 и входы 4 разрешени  обращени . Блок 1 пам ти имеет первый 5 и второй 6 адресные входы,  вл ющиес  адресными входами устройства. Каждый блок 1 пам ти содержит коммутаторы 7 с управл ющими входами 8. Управл ющими входами устройства  вл ютс  входы 9-11, служащие соответственно дл  подачи сигналов начальной границы обращени , номера блока пам ти и конечной границы обращени .The device contains 1 memory blocks (one memory block is shown in the drawing), each of which contains accumulators 2 having address inputs 3 and access enable inputs 4. The memory unit 1 has the first 5 and second 6 address inputs, which are the address inputs of the device. Each memory block 1 contains switches 7 with control inputs 8. The control inputs of the device are inputs 9-11, respectively, which serve to signal the initial access limit, the number of the memory block and the final access boundary.

Устройство содержит также первый блок 12 сравнени , служащий дл  сравнени  начальной границы обращени  с номером блока 1 пам ти, второй блок 13 сравнени , служащий дл  сравнени  конечной границы обращени  с номером блока 1 пам ти, первый 14 и второй 15 дещифраторы, третий блок 16 сравнени , служащий дл  сравнени  начальной и конечной границ обращени , первый 17 и второй 18 формирователи сигналов обращени , коммутатор 19 сигналов разрешени  обращени  и формирователь 20 управл ющих сигналов. Дещифраторы 14 и 15  вл ютс  дешифраторами с распространием выходного сигнала. В отличие от обычных дещифраторов, в дешифраторах с распространением возбуждаетс  не одна выбранна  выходна  шина, номер которой соответствует входному коду, а группа выходных шин, начина  с выбранной и конча  последней поThe device also contains the first comparison unit 12, which serves to compare the initial access limit with the number of memory block 1, the second comparison unit 13, which compares the final reference limit with memory number of memory 1, the first 14 and the second 15 digits, the third comparison block 16 For comparing the start and end boundaries, the first 17 and second 18 address signal conditioners, the access resolution switch 19, and the control signal generator 20. Descramblers 14 and 15 are decoders with an output spread. Unlike conventional decipherors, in propagation decoders, not one selected output bus, the number of which corresponds to the input code, but a group of output tires, starting with the selected and ending last

номеру. При этом в дешифраторе 15 используетс  инверсный выход.number. In this case, the inverse decoder is used in the decoder 15.

Рассмотривают работу устройства дл  конкретного случа , когда число накопителей 2 равно 16, максимальное число блоков 1 пам ти, образующих пам ть ЭВМ, равно 4.Consider the operation of the device for a particular case when the number of drives 2 is 16, the maximum number of memory blocks 1 forming the computer memory is 4.

При этом код начао1ьной границы обращени  - 6-разр дный. Обозначим эти разр ды ао, aj, ag, aj, а, as- Код конечной границы обращени  - также 6-разр дный (разр ды BO, Bj, Bj, Bj, в, BS). Код присвоенного номера накопител  - 2-разр дный. Обозначим эти разр ды ео, ej.At the same time, the code of the initial circulation boundary is 6-bit. We denote these bits by ao, aj, ag, aj, a, as- The code of the finite inversion boundary is also 6-bit (bits BO, Bj, Bj, Bj, b, BS). The code of the assigned drive number is 2 bits. We denote these bits by eo, ej.

Дл  данного конкретного случа  приведены таблицы истинности дл  блоков 17-19. В них выходы блоков обозначены следующим образом. Например, выход блока 16: Вых. 16. Если выход того или иного блока многоразр дный (многощинный), он сопровождаетс  обозначением номером выходной щины: например. Вых. 17г - дл  второго разр да.For this particular case, truth tables are given for blocks 17-19. In them, the outputs of the blocks are indicated as follows. For example, the output of block 16: Ex. 16. If the output of a block is multi-digit (multi-block), it is accompanied by the designation by the number of the output band: for example. Out 17g - for the second discharge.

Таблицей истинности первого формировател  17 сигналов обращени   вл етс  табл. IThe truth table of the first inverter 17 is Table. I

Таблицей истинности второго формировател  18 сигналов обращени   вл етс  табл. 2The truth table of the second inverter 18 is Table. 2

Коммутатор 19 сигналов разрещени  обращени   вл етс  обычным коммутатором 4 в 1 и состоит из четырех 4-разр дных секций. Ввиду громоздкости таблицы истинности всего коммутатора 19 она выполнена в виде двух таблиц истинности сигналов управлени  коммутатором (табл. 3 и 4) и отдельных четырех таблиц дл  каждой секции коммутатора 19 (табл. 5-8).Switch permission signal switch 19 is a conventional 4 in 1 switch and consists of four 4-bit sections. Due to the cumbersome truth table of the entire switch 19, it is made up of two truth tables of the switch control signals (Tables 3 and 4) and four separate tables for each section of the Switch 19 (Table 5-8).

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

На вход 10 устройства подаетс  код но .мера блока 1 пам ти. На входы 5, 6. 9 и 11 устройства подаетс  адресна  часть команды обращени : основной адрес подаетс  на вход 5, дополнительный адрес -- на вход 6, код начальной границы обращени  - па в.ход 9 и код конечной границы обращени  - на вход 11 (код операции, также в.ход щий в команду обращени , подаетс  на блок управлени  устройством, который в описании изобретени  не рассмотрен и на чертеже не показан).At the input 10 of the device, the code but the measure of the memory block 1 is supplied. At the inputs 5, 6. 9 and 11 of the device, the address is given to the part of the call command: the main address is fed to input 5, the additional address to input 6, the code of the initial reference of the address — pa V. 9 and the code of the final limit of circulation — to input 11 (the operation code, also included in the call command, is sent to the device control unit, which is not considered in the description of the invention and is not shown in the drawing).

Блоки 12 и 13 определ ют равенство кодов ао, ад.сео, t и о, i с е, е соответственно . На вход дещифратора 14 поступают разр ды кода начальной границы ЗА. asна вход дещифратора 15 поступают разр ды кода конечной границы в, В5.Blocks 12 and 13 define the equality of the codes ao, ad.seo, t and o, i with e, e, respectively. To the input of the de-bifter 14, bits of the code of the initial boundary of the FOR arrive. as the input of the decipheror 15 receives bits of the code of the final boundary in, B5.

На входы блока 16 поступают коды а,-as и BO- BS- Выходной сигнал на его выходе принимает значение 1 при aoajajaja aj - BoBiBjBjB Bs и значение О при невыполнении этого соотношени .The inputs of block 16 receive the codes a, -as and BO-BS- The output signal at its output takes the value 1 when aoajajaja aj is BoBiBjBjB Bs and the value O when this ratio is not fulfilled.

Остальные блоки работают в соответствии с приведенными таблицами истиннос5 ти (табл. 1-8).The remaining blocks operate in accordance with the above truth tables (Tables 1–8).

Технико-экономическое преимущество предлагаемого ЗУ заключаетс  в том, что его применение позвол ет использовать дл  всех вариантов комплектации пам ти ЭВМ унифицированный узел формировани  команд обращени  к пам ти, не содержащий избыточного оборудовани .The technical and economic advantage of the proposed storage device is that its use allows the use of a unified memory access command generation unit that does not contain redundant equipment for all variants of computer memory configuration.

Входы формирователи 17Inputs Shaper 17

Вых.16а 35-в+ I БД- I Вых.17оВых.17 Вых.17г .17зVyh.16a 35-in + I BD-I Vyh.17oVykh.17 Vyh.17g .17z

11г 11III11g 11III

ТаблицаTable

Выходы формировател  17Shaper Outputs 17

Примечание. Символ X означает, что состо ние входного сигнала не определено.Note. An X indicates that the input status is undefined.

Таблица 2table 2

Таблица 3Table 3

Таблица4Table4

ТаблицаЗTable3

ТаблицабTable

Claims (1)

ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С ПРОИЗВОЛЬНЫМ ДОСТУПОМ И ОДНОВРЕМЕННОЙ ВЫБОРКОЙ ПЕРЕМЕННОГО МАССИВА СЛОВ, содержащее блоки памяти, состоящие из накопителей, адресные входы которых подключены к выходам соответствующих коммутаторов адресных сигналов, управляющие входы которых соединены с выходом формирователя, управляющих сигналов, один из информационных входов являются первым адресным входом устройства, другие — вторым адресным входом устройства, отличающееся тем, что, с целью упрощения устройства, в него введены первый, второй и третий блоки сравнения, первый и второй дешифраторы, первый -и второй формирователи сигналов обращения и коммутатор сигналов разрешения обращения, выходы которого подключены к входам разрешения обращения соответствующих накопителей, а входы соединены соответственно с выходами дешифраторов, формирователей сигналов обращения и выходом третьего блока сравнения, первые входы формирователя управляющих сигналов, первого и третьего блоков сравнения и второго формирователя сигналов обращения и входы первого дешифратора являются первым управляющим входом устройства, вторые входы формирователя управляющих сигналов и первого блока сравнения и первый вход второго блока сравнения являются вторым управляющим входом устройства, вто- © рые входы второго и третьего блоков сравнения и второго формирователя сигналов обращения и входы второго дешифратора являются третьим управляющим входом устройства, входы первого формирователя сигналов обращения подключены к выходам дешифраторов и третьего блока сравнения, третий, четвертый и пятый входы второго формирователя сигналов обращения соединены соответственно с выходами первого, второго и третьего блоков сравнения.A REMEMBERING DEVICE WITH ARBITRARY ACCESS AND SIMULTANEOUS SELECTION OF VARIABLE WORD OF WORDS, containing memory blocks, consisting of drives, address inputs of which are connected to the outputs of the corresponding switches of address signals, the control inputs of which are connected to the output of the driver, control signals, one of the information input addresses devices, others - the second address input of the device, characterized in that, in order to simplify the device, the first, second and third blocks are introduced into it comparison kiosks, the first and second decoders, the first and second shaper of the access signals and the switcher of the permission signals, the outputs of which are connected to the inputs of the permission of the corresponding drives, and the inputs are connected respectively to the outputs of the decoders, shapers of the access signals and the output of the third comparison unit, the first inputs the shaper of the control signals, the first and third blocks of comparison and the second shaper of the access signals and the inputs of the first decoder are the first control the device’s progress, the second inputs of the driver of the control signals and the first comparison unit and the first input of the second unit of comparison are the second control input of the device, the second inputs of the second and third blocks of comparison and the second driver of the access signals and the inputs of the second decoder are the third control input of the device, inputs the first signal shaper is connected to the outputs of the decoders and the third comparison unit, the third, fourth and fifth inputs of the second signal shaper are connected neny respectively with the outputs of the first, second and third blocks of comparison. SU 11676SU 11676 СИ СП >SI SP>
SU833615003A 1983-07-18 1983-07-18 Storage with random access and simultaneous access to variable word array SU1167655A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833615003A SU1167655A1 (en) 1983-07-18 1983-07-18 Storage with random access and simultaneous access to variable word array

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833615003A SU1167655A1 (en) 1983-07-18 1983-07-18 Storage with random access and simultaneous access to variable word array

Publications (1)

Publication Number Publication Date
SU1167655A1 true SU1167655A1 (en) 1985-07-15

Family

ID=21071961

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833615003A SU1167655A1 (en) 1983-07-18 1983-07-18 Storage with random access and simultaneous access to variable word array

Country Status (1)

Country Link
SU (1) SU1167655A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Зимин В. А. Электронные вычислительные машины. М., Машгиз, 1962, с. 69- 70. 2. Карцев М. А. Вопросы построени многопроцессорных вычислительных систем. - «Вопросы радиоэлектроники. Сер. ЭВТ, 1970, вып. 5-6, с. 9-15 (прототип). *

Similar Documents

Publication Publication Date Title
EP0180239B1 (en) Content-addressable memory
US4583162A (en) Look ahead memory interface
KR910002202B1 (en) Boundary-free conductor
CA2087106C (en) High performance array processor
US3328767A (en) Compact data lookup tables
JPH058835B2 (en)
US4503525A (en) Common circuit for dynamic memory refresh and system clock function
US3976980A (en) Data reordering system
US4202042A (en) Digital to analog interface for simultaneous analog outputs
SU1167655A1 (en) Storage with random access and simultaneous access to variable word array
USH570H (en) Fast Fourier transform data address pre-scrambler circuit
US4926386A (en) Memory system for image processing having address calculating circuitry permitting simultaneous access to block horizontal sequence and vertical sequence subarrays of an array of data
US5303359A (en) Arrangement for simultaneously translating logical page addresses to corresponding real ones in data processing system
US4625130A (en) Mask signal generator
SU1243031A1 (en) Device for dynamic distributing of memory
SU1076947A1 (en) Semiconductor storage
SU717801A1 (en) Information display
SU1481852A1 (en) Buffer memory
SU809379A1 (en) Fixed storage
SU531151A1 (en) A device for comparing two n-bit binary numbers
SU1418711A1 (en) Device for parallel forming of addresses
SU1119004A1 (en) Device for computing values of logical expressions of n variables
SU898502A1 (en) Storage device
SU794626A1 (en) Code generator
SU1198565A1 (en) Device for addressing memory blocks