SU1566411A1 - Logic memory device - Google Patents
Logic memory device Download PDFInfo
- Publication number
- SU1566411A1 SU1566411A1 SU874256473A SU4256473A SU1566411A1 SU 1566411 A1 SU1566411 A1 SU 1566411A1 SU 874256473 A SU874256473 A SU 874256473A SU 4256473 A SU4256473 A SU 4256473A SU 1566411 A1 SU1566411 A1 SU 1566411A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- block
- output
- information
- address
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано в системах сложной логической обработки информации. Цель изобретени - расширение функциональных возможностей устройства за счет обеспечени считывани первоначальной формы массива информации, записанного в сжатой форме. Устройство содержит блок 1 пам ти, мультиплексор 14 адреса, регистр 15 номера разр да, первый 31, второй 18 и третий 21 счетчики, формирователь 27 адреса, блок 41 приоритета, блок 42 анализа информации о массиве, первый 46 и второй 51 регистры сдвига, блок 50 приоритетных шифраторов, приоритетный шифратор 55, блок 56 управлени . Блок 1 пам ти содержит блок 2 записи-считывани столбца, входной 5 и выходной 37 регистры слова, блоки усилителей считывани столбца 7 и строки 36, регистр 8 столбца, блок 10 записи-считывани строки, дешифратор 13 адреса, блок 39 поиска групп единиц. 2 ил.The invention relates to computing and can be used in systems of complex logical information processing. The purpose of the invention is to expand the functionality of the device by ensuring that the original form of the array of information recorded in a compressed form is read. The device contains memory block 1, address multiplexer 14, bit number register 15, first 31, second 18 and third 21 counters, address shaper 27, priority block 41, array information analysis unit 42, first 46 and second 51 shift registers, block 50 priority encoders, priority encoder 55, block 56 controls. Memory block 1 contains a block 2 write-read column, input 5 and output 37 word registers, blocks of amplifiers read column 7 and row 36, register 8 columns, block 10 write-read lines, address decoder 13, block 39 search for groups of units. 2 Il.
Description
Т |, r«u I « J § |T |, r «u I« J § |
|ДмЬлс ptmvn| Dms ptmvn
0uil0uil
0uil0uil
вый 31. второй 18 и третий 21 счетчики, формирователь 27 адреса, блок 41 приоритета, блок 42 анализа информации о массиве, первый 46 и второй 51 регистры сдвига, блок 50 приоритетных шифраторов, приоритетный-шифратор 55, блок 56 управлени . Блок 1 пам ти содержит блок 2 записи-считывани столбца, входной 5 и выходной 37 регистры слова, блоки усилителей считывани столбца 7 и строки 36, регистр 8 столбца, блок 10 записи-считывани строки, дешифратор 13 адреса, блок 39 поиска групп единиц . 2 ил.31. The second 18 and third 21 counters, the address driver 27, the priority block 41, the array information analysis block 42, the first 46 and second 51 shift registers, the priority encoder block 50, the priority encoder 55, the control block 56. Memory block 1 contains a block 2 write-read column, input 5 and output 37 word registers, blocks of amplifiers read column 7 and row 36, register 8 columns, block 10 write-read lines, address decoder 13, block 39 search for groups of units. 2 Il.
Изобретение относитс к вычислительной технике и может быть использовано в системах сложной логической обработки данных.The invention relates to computing and can be used in systems of complex logical data processing.
Цель изобретени - расширение функциональных возможностей устройства за счет обеспечени считывани первоначальной формы массива информации, записанного в сжатой форме.The purpose of the invention is to expand the functionality of the device by ensuring that the original form of the array of information recorded in a compressed form is read.
На фиг.1 изображена функциональна схема логического запоминающего устройства; на фиг.2 - первоначальный массив (а), сжатый массив (б) и размещение информации в накопителе (в).Figure 1 shows the functional diagram of the logical storage device; figure 2 - the initial array (a), the compressed array (b) and the placement of information in the drive (C).
Устройство содержит (фиг.1) блок 1 пам ти , включающий блок 2 записи-считывани столбца с входом 3 считывани столбца и входом 4 записи столбца, входной регистр 5 слова с информационным входом 6, блок 7 усилителей считывани столбца, регистр 8 столбца с входом 9 сброса, блок 10 записи- считывани строки с входом 11 считывани строки и входом 12 записи строки, дешифратор 13 адреса. Устройство также содержит мультиплексор 14 адреса, регистр 15 номера разр да с входами сброса 16 и занесени 17, второй счетчик 18 с суммирующим входом 19 и входом 20 начальной установки, третий счетчик 21 с входом 22 разрешени приема информации, суммирующим входом 23 и вычитающим входом 24, блок 25 сравнени с выходом 25 Окончание анализа слов стека, формирователь 27 адреса с управл ющим входом 28, адресный вход 29 устройства и индикаторный выход 30, первый счетчик 31 с суммирующим входом 32, вычитающим входом 33, входом 34 начальной установки и выходом 35 Граница стека . Блок 1 пам ти также содержит блок 36 усилителей считывани строки, выходной регистр 37 слова, накопитель 38, блок 39 поиска групп единиц с выходом 40.The device contains (Fig. 1) memory block 1, which includes a column write-read block 2 with a column read input 3 and a column write input 4, a word input register 5 with information input 6, a column read amplifier section 7, a column register 8 with input 9 reset, block 10 write-read line with input 11 read line and input 12 write line, the decoder address 13. The device also contains an address multiplexer 14, a bit number register 15 with reset inputs 16 and entries 17, a second counter 18 with summing input 19 and initial setup input 20, a third counter 21 with information receiving permission input 22, summing input 23 and subtracting input 24 , block 25 compared with output 25 Completion of the analysis of the stack words, address driver 27 with control input 28, device address input 29 and indicator output 30, first counter 31 with totaling input 32, subtractive input 33, initial installation input 34 and output 35 Gras Itza stack. The memory unit 1 also contains a string reading amplifier section 36, a word output register 37, a drive 38, a unit group search unit 39 with an output of 40.
Устройство также содержит блок 41 приоритета, блок 42 анализа информации о массиве с выходами 43 - 45, первый регистр 46 сдвига с входом 47 сброса, входом 48 занесени и входом 49 сдвига, блок 50 приоритетных шифраторов, второй регистр 51 сдвига с входом 52 сброса, входом 53 занесени и входом 54 сдвига, приоритетный шифратор 55, блок 56 управлени .The device also contains a priority block 41, an array information analysis block 42 with outputs 43 to 45, a first shift register 46 with a reset input 47, a recording input 48 and a shift input 49, a priority encoder block 50, a second shift register 51 with a reset input 52, the input 53 of entry and the input 54 of the shift, the priority encoder 55, block 56 control.
Устройство работает следующим образом .The device works as follows.
В процессе функционировани устройства N первых слов (строк) накопител 38, допускающих считывание и запись по строкам и столбцам, используютс дл хранени During the operation of the device, the N first words (rows) of the accumulator 38 capable of being read and written in rows and columns are used to store
массивов информации, длина которых не превосходит N. Следующие(последние)0,75 п слов накопител 38, допускающие считывание и запись информации только по строкам , используютс в качестве области стека,arrays of information whose length does not exceed N. The following (last) 0.75 n words of accumulator 38, which allow reading and writing of information only in rows, are used as a stack area,
причем n-разр дность хранимых в накопителе слов (строк), т.е. число столбцов.moreover, the n-bitness of words (lines) stored in the accumulator, i.e. number of columns.
В исходном состо нии устройства в накопителе 38 записан сжатый (уплотненный) массив информации, в котором исключеныIn the initial state of the device in the accumulator 38 a compressed (compressed) array of information is recorded, in which
совпадающие столбцы, а также информаци о совпадающих столбцах, расположенна в области стека. Причем каждое слово стека содержит более одной единицы и указывает на некоторую группу сопадающих столбцовmatching columns, as well as information about matching columns, is located in the stack area. Moreover, each word of the stack contains more than one unit and indicates a certain group of coincident columns.
первоначального массива, что индицируетс позици ми единиц слова стека, сто щих в разр дах, соответствующих совпадающим столбцам.the original array, which is indicated by the positions of the units of the stack word, which are located in the bits corresponding to the matching columns.
Первоначальный массив (фиг.2а) состоит из п ти шестиразр дных слов, причем у массива совпадают первый (слева) и третий столбцы, а также второй, п тый и шестой столбцы. Поэтому уплотненный массив (фиг.26) содержит только три столбца: поThe initial array (Fig. 2a) consists of five six-bit words, with the first (left) and third columns and the second, fifth and sixth columns coinciding with the array. Therefore, the compressed array (Fig.26) contains only three columns: by
одному дл каждой группы и несовпавший ни с одним из других столбец (четвертый в первоначальном массиве).one for each group and unmatched with any of the other column (the fourth in the original array).
Соответствующее этому размещение информации в накопителе 38 показано наThe corresponding placement of information in the drive 38 is shown in
фиг.2в. Первые слов накопител занимает уплотненный массив, причем содержимое столбцов с номерами 0, 1 и 2 (нумераци начинаетс с нул и идет справа налево) безразлично. Четыре последнихfigv. The first words of the accumulator are occupied by a compacted array, and the contents of columns with numbers 0, 1, and 2 (the numbering starts from zero and goes from right to left) is indifferent. Last four
слова (0,75 п, где разр дов) накопител занимает область стека, в которой первые две строки содержат информацию о совпадающих группах, две единицы в первом слове стека расположены в разр дах, соответствующих левому и третьему (слева)words (0.75 n, where bits) the accumulator occupies the stack area, in which the first two lines contain information about matching groups, two units in the first word of the stack are located in the bits corresponding to the left and third (left)
столбцам первоначального массива, и указывают на совпадение этих столбцов, аналогично и второе слово стека содержит три единицы в разр дах, соответствующих совпадающим столбцам второй группы. Состо- ние двух последних слов стека безразлично.columns of the original array, and indicate the coincidence of these columns, similarly, and the second word of the stack contains three units in the bits corresponding to the matching columns of the second group. The state of the last two words of the stack is indifferent.
На фиг.2в стрелками также показаны то слово стека, адрес которого установлен в счетчике 31, и тот крайний справа столбец (нижн граница)уплотненного массива, адрес (номер) которого хранитс в формирователе 27, в момент завершени операции сжати первоначального массива. Этот момент прин т за исходное состо ние предлагаемого устройства.In Fig. 2b, the arrows also show the stack word whose address is set in the counter 31, and the rightmost column (lower boundary) of the compressed array, the address (number) of which is stored in the shaper 27, at the time the compression operation of the original array is completed. This moment is taken as the initial state of the proposed device.
Восстановление первоначального вида массива происходит в два этапа На первом этапе производитс восстановление на первоначальных местах столбцов первоначального массива, не совпавших ни с какими другими столбцами, а также первых слева (опорных) столбцов каждой группы (так как они тоже могли быть смещены при уплотнении ). На втором этапе восстанавливаютс на первоначальных позици х остальные столбцы.Restoration of the original form of the array occurs in two stages. At the first stage, the initial array columns are restored to the original array that did not coincide with any other columns, as well as the first (supporting) columns of each group (since they could also be shifted during compaction). In the second stage, the remaining columns are restored to the original positions.
Выполнение первого этапа сводитс к получению в регистре 46 информации стека слова, равного дизъюнкции всех слов стека с обнуленными левыми единичными разр дами , что осуществл етс посредством поочередного считывани слов стека на выходной регистр 37 слова с последующей передачей их на регистр 46 через блок 41. гас щий левые единицы (такты 1-5, описываемые ниже). Затем поочередным сдвигом содержимого регистра 46 просматриваютс , начина справа, все разр ды полученной дизъюнкции. Причем нулевые значени разр дов указывают на несовпадавшие столбцы или опорные столбцы групп. Эти столбцы считываютс из уплотненного массива и записываютс на свои первоначальные места (такты 6-11).The first step is to obtain in the register 46 stack information a word equal to the disjunction of all the stack words with zero left bits, which is accomplished by alternately reading the stack words to the output register 37 words with their subsequent transfer to the register 46 through block 41. gas left units (bars 1–5, described below). Then alternately shifting the contents of register 46 are viewed, starting from the right, all bits of the resulting disjunction. Moreover, the zero values of bits indicate mismatched columns or reference columns of groups. These columns are read from the compressed array and written into their original places (bars 6-11).
Выполнение второго этапа состоит в поочередном считывании слов стека на регистр 51 и сравнении этих слов с ранее полученной их дизъюнкцией, хранимой в регистре 46 (после первого этапа содержимое регистра 46 принимает исходный вид, так как сдвиг в нем циклический). При этом при значени х сравниваемых разр дов 00, 01 и 10, говор щих о том, что соответствующие анализируемому разр ду столбцы уже восстановлены , происходит сдвиг вправо содержимого регистров 46 и 51 и переход к анализу следующей пары разр дов. Если пара разр дов имеет значение 11, то опорный столбец группы,записанный по адресу самой левой единицы в слове стека, занесенном в регистр 51, восстанавливаетс перезаписью на первоначальное место, соответствующее анализируемому разр ду (такты 12 - 20).The implementation of the second stage consists in alternately reading the stack words to register 51 and comparing these words with their previously obtained disjunction stored in register 46 (after the first stage, the contents of register 46 take the original form, since the shift in it is cyclic). At the same time, when the values of the bits 00, 01 and 10 being compared, indicating that the columns corresponding to the analyzed bits have already been restored, the contents of the registers 46 and 51 shift to the right and the next pair of bits is analyzed. If the pair of bits has a value of 11, then the reference column of the group recorded at the address of the leftmost unit in the stack word entered in register 51 is restored by overwriting the original place corresponding to the bit being analyzed (cycles 12-20).
Процедура восстановлени первоначального вида массива включает в себ следующие такты.The procedure for restoring the original array includes the following measures.
Первый такт. На вход 33 счетчика 31 от блока 56 подаетс управл ющий сигнал, вFirst beat The input 33 of the counter 31 from block 56 is supplied with a control signal,
0 результате чего в нем устанавливаетс код адреса слова, записанного в стек последним (так как после окончани операции уплотнени массива информации в счетчике 31 установлен код адреса, следующего заAs a result, it sets the address code of the word that was last written to the stack (since, after completing the compacting operation of the array of information, counter 31 is set to the address code following
5 адресом последнего записанного в стек слова ).5 address of the last word written to the stack).
Второй такт. Подаетс сигнал от блока 56 на вход 11 считывани строки, в результате чего в выходной регистр 37 слова зано0 ситс слово, считанное по адресу, установленному в счетчик 31 указател стека .Second beat A signal is sent from block 56 to line 11 input 11, resulting in the output register 37 of the word entering the word read at the address set in the counter 31 of the stack pointer.
Третий такт. Подаетс сигнал от блока 56 на вход 48 занесени информации, чтоThe third beat. A signal is sent from block 56 to input 48 of the input of information that
5 приводит к пересылке слова из регистра 37 в регистр 46, в процессе выполнени которой блоком 41 обнул етс старша (лева ) единица пересылаемого слова.5 results in the transfer of a word from register 37 to register 46, in the process of which the high order (left) unit of the transmitted word is zeroed by block 41.
Чртверт ый такт. Подаетс сигнал от бло0 ка 56 на вход сброса, в результате чего производитс очистка регистра 37.Speed limit A signal is sent from block 56 to the reset input, as a result of which register 37 is cleared.
П тый такт Анализируетс блоком 56 сигнал на выходе 35 счетчика 31. Наличие единицы на этом выходе свидетельствует оFifth cycle Analyzed by block 56 the signal at the output 35 of the counter 31. The presence of a unit at this output indicates
5 том, что из стека считано последнее слово. В этом случае осуществл етс переход к шестому такту, в противном случае - к первому .5 that the last word was read from the stack. In this case, the transition to the sixth clock cycle is performed, otherwise to the first one.
Шестой такт. Подаетс сигнал от блокаThe sixth beat. Signal from unit
0 56 на вход 34 начальной установки, в результате чего в счетчик 31 устанавливаетс код адреса слова, записанного в стек последним . Одновременно от блока 56 подаютс сигналы на вход 22 разрешени приема ин5 формации и вход 20 начальной установки, в результате чего счетчик 18 сбрасываетс в нуль, а в счетчик 21 из формировател 27 передаетс адрес нижней (правой) границы уплотненного массива.0 56 to the input 34 of the initial setup, as a result of which the counter 31 is set to the address code of the word written to the stack last. At the same time, signals from input 56 for information reception and input 20 of the initial installation are sent from block 56, as a result of which counter 18 is reset to zero, and the address of the lower (right) boundary of the compressed array is transmitted to counter 21 from the former 27.
00
Седьмой такт. Анализируетс блоком 56 сигнал на выходе 43 блока 42. Единичное значение сигнала на этом выходе, вырабатываемое при поступлении в блок 42 нуле5 вого сигнала из младшего (правого) разр да регистра 46, соответствует несовпадающему ни с одной из групп столбцу исходного массива или опорному (левому) столбцу группы. В этом случае осуществл етс переход к восьмому такту, а при нулевом сигнале на выходе 43 - к дес тому такту.Seventh beat. The signal at output 43 of block 42 is analyzed by block 56. The single value of the signal at this output, generated when a zero signal from the lower (right) bit of register 46 arrives at block 42, corresponds to a column of the original array that does not coincide with one of the groups (left a) group column. In this case, the transition to the eighth clock cycle is performed, and at the zero signal at output 43, to the tenth clock cycle.
Восьмой такт. Подаетс сигнал от блока 56 на вход 3, в результате чего на регистр 8 столбца из накопител 38 считываетс столбец , адрес которого установлен на счетчике 21.The eighth beat. A signal is sent from block 56 to input 3, as a result of which the register of column 8 from accumulator 38 reads the column whose address is set on counter 21.
Дев тый такт. Подаетс от блока 56 сигнал на вход 4, в результате чего в накопитель 38 записываетс содержимое регистра 8 столбца, адрес которого установлен на счетчике 18. Одновременно подаетс сигнал на вход 23, в результате чего содержимое счетчика 21 увеличиваетс на единицу.Ninth time. A signal is sent from block 56 to input 4, as a result of which the drive 38 records the contents of register 8 of a column whose address is set on counter 18. At the same time, a signal is sent to input 23, as a result of which the contents of counter 21 are increased by one.
Дес тый такт. Подаютс сигналы на вход 49 регистра 46 сдвига и вход 19 счетчика 18, в результате чего содержимое регистра 46 сдвигаетс (циклически) вправо на один разр д, а содержимое счетчика 18 увеличиваетс на единицу.The tenth beat. The signals are input to the input 49 of the shift register 46 and the input 19 of the counter 18, as a result of which the contents of the register 46 are shifted (cyclically) to the right by one bit, and the contents of the counter 18 are incremented by one.
Одиннадцатый такт. Анализируетс блоком 56 сигнал на выходе 26. При единичном значении сигнала на этом выходе, вырабатываемом в случае совпадени содержимого счетчика 18 с содержимым счетчика 21, осуществл етс переход к двенадцатому такту, в противном случае - к седьмому такту.Eleventh bar. The signal at output 26 is analyzed by block 56. At a single value of the signal at this output, generated if the contents of counter 18 coincide with the contents of counter 21, the transition to the twelfth clock cycle is performed, otherwise to the seventh clock cycle.
В результате выполнени шестого- одиннадцатого тактов в накопителе 38 восстановлены на своих местах столбцы первоначального массива, которые не совпадали ни с одним из столбцов, а также самые левые (опорные) столбцы всех групп совпадающих столбцов.As a result of the sixth-eleventh clock cycles, the columns of the original array, which did not coincide with one of the columns, as well as the leftmost (supporting) columns of all groups of coinciding columns, were restored in their places in the accumulator 38.
Двенадцатый такт. Считываетс слово из стека на регистр 37, что производитс так же, как и во втором такте. Одновременно от блока 56 подаютс сигналы на входы 9 сброса и 20 начальной установки, обнул ющие регистр 8 столбца и счетчик 18.The twelfth beat. The word is read from the stack to register 37, which is produced in the same way as in the second cycle. At the same time, from block 56, signals are sent to the reset inputs 9 and the initial installation 20, which nullify the register of the 8th column and the counter 18.
Тринадцатый такт. Подаетс от блока 56 сигнал на вход 53 занесени информации, в результате чего на регистр 51 передаетс из регистра 37 слово, считанное в предыдущем такте.Thirteenth time. A signal is fed from block 56 to the input 53 of entering information, as a result of which the word read in the previous cycle is transferred to register 51 from register 37.
Четырнадцатый такт. Подаетс от блока 56 сигнал на вход 17 занесени , в результате чего с выхода приоритетного шифратора 55 в регистр 15 заноситс номер самого старшего (левого) разр да регистра 51, содержащего единицу. Одновременно от блока 56 подаетс сигнал на вход сброса, обнул ющий регистр 37 (вход обнулени регистра 37 не показан).Fourteenth tact. A signal is fed from block 56 to the input 17 of entry, with the result that from the output of the priority encoder 55 to register 15 the number of the most senior (left) bit of register 51 containing one is entered. Simultaneously, from block 56, a signal is supplied to the reset input, which resets the register 37 (the zero input of the register 37 is not shown).
П тнадцатый такт. Анализируетс блоком 56 сигнал на выходе 44 блока 42. Единичное значение сигнала на этом выходе, вырабатываемое при поступлении в блок 42 из младших разр дов регистров 46 и 51 любого сочетани значений, кроме двух единиц , соответствует тем случа м, когда в накопителе 38 отсутствуют группы совпадающих столбцов, определ емые анализируемым разр дом считанного в двенадцатом такте слова стека, либо уже восстановленным столбцам. При единичном значенииFifteenth cycle. Block 56 analyzes the signal at output 44 of block 42. The single value of the signal at this output, generated when entering block 42 of the lower bits of registers 46 and 51 of any combination of values except two units, corresponds to those cases when accumulator 38 is missing in groups matching columns, determined by the analyzed bit of the word of the stack read in the twelfth cycle, or by the already restored columns. With a single value
сигнала на выходе 44 осуществл етс переход к дев тнадцатому такту, иначе -к шестнадцатому .the signal at output 44 goes to the nineteenth cycle, otherwise, to the sixteenth.
Шестнадцатый такт. Анализируетс блоком 56 сигнал на выходе 45 блока 42.The sixteenth cycle. Block 56 analyzes the signal at output 45 of block 42.
0 Единичное значение сигнала на этом выходе , вырабатываемое при поступлении в блок 42 единичных сигналов из младших разр дов регистров 46 и 51, соответствует тому, что в накопителе 38 имеетс группа совпа5 дающих столбцов, определ ема единичными разр дами слова стека, считанного на регистр 51. В таком случае осуществл етс переход к семнадцатому такту, в противном случае работа устройства завершаетс по0 The single value of the signal at this output, generated when single signals from the lower bits of registers 46 and 51 arrive at block 42, corresponds to the fact that in drive 38 there is a group of matching columns defined by single bits of the stack word read to register 51 In such a case, the transition to the seventeenth clock cycle is performed, otherwise the operation of the device is completed by
0 сбою.0 crashing.
Семнадцатый такт. Подаетс от блока 56 сигнал на вход 3, в результате чего на регистр 8 столбца из накопител 38 считываетс столбец, адрес которого установленThe seventeenth beat. A signal is sent from block 56 to input 3, as a result of which the register of column 8 from accumulator 38 reads a column whose address is set
5 на регистре 15.5 on the register 15.
Восемнадцатый такт. Подаетс от блока 56 сигнал на вход 4. в результате чего в накопитель 38 записываетс содержимое регистра 8 столбца в столбец, адрес которо0 го установлен на счетчике 18.The eighteenth beat. A signal is sent from block 56 to input 4. As a result, the contents of register 8 are written to drive 38 in a column whose address is set on counter 18.
Дев тнадцатый такт. Подаетс от блока 56 сигнал на вход 19, увеличивающий содержимое счетчика 18 на единицу. Одновременно от блока 56 подаютс сигналы наVirgo thirteenth time. A signal is fed from block 56 to input 19, increasing the content of counter 18 by one. At the same time, signals are sent from block 56 to
5 входы 49 и 54 сдвига, что вызывает сдвиг содержимого регистров 46 и 51 на один разр д вправо, причем сдвиг в регистре 46 - циклический.5, the shift inputs 49 and 54, which causes the contents of the registers 46 and 51 to be shifted one bit to the right, and the shift in register 46 is cyclic.
Двадцатый такт. В случае равенства со0 держимого счетчика 18 числу разр дов слов накопител 38 осуществл етс переход к двадцать первому такту. В противном случае - к п тнадцатому такту.Twentieth beat. If the content of the counter is equal to 18 and the number of word bits of the accumulator 38, the transition to the twenty first cycle takes place. Otherwise - to the nth step.
5 В результате выполнени двенадцатого - двадцатого тактов в накопителе 38 восстановлены на своих местах столбцы первоначального массива совпадающей группы столбцов, определенной единичны0 ми разр дами слова, наход щегос на регистре 51.5 As a result of execution of the twelfth - twentieth clock cycles in the drive 38, the columns of the initial array of the coinciding group of columns defined by the single bits of the word located on register 51 are restored in their places.
Двадцать первый такт. Анализируетс блоком 56 сигнал на выходе 35 счетчика 31. Наличие единицы на этом выходе говорит оTwenty-first tact. Block 56 analyzes the signal at the output 35 of the counter 31. The presence of a unit at this output indicates
5 том, что из стека считано последнее слово, что свидетельствует о завершении операции восстановлени первоначального вида массива в накопителе 38. В противном случае подаетс сигнал на вход 33 счетчика 31 и осуществл етс переход к двенадцатому такту. Далее двенадцатый - двадцать первый такты повтор ютс до завершени процедуры (т.е. до по влени единичного сигнала на выходе 35).5 that the last word was read from the stack, which indicates the completion of the restore operation of the original array in drive 38. Otherwise, a signal is fed to the input 33 of the counter 31 and the transition to the twelfth cycle is performed. Next, the twelfth to twenty-first cycles are repeated until the procedure is completed (i.e., until a single signal appears at output 35).
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874256473A SU1566411A1 (en) | 1987-06-04 | 1987-06-04 | Logic memory device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874256473A SU1566411A1 (en) | 1987-06-04 | 1987-06-04 | Logic memory device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1566411A1 true SU1566411A1 (en) | 1990-05-23 |
Family
ID=21308696
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874256473A SU1566411A1 (en) | 1987-06-04 | 1987-06-04 | Logic memory device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1566411A1 (en) |
-
1987
- 1987-06-04 SU SU874256473A patent/SU1566411A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР Nt 963099, кл. G 11 С 15/00, 1981. Авторское свидетельство СССР № 1316047,кл. G 11 С 15/00, 1986. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3984815A (en) | Time of event recorder | |
SU1566411A1 (en) | Logic memory device | |
US4069473A (en) | Associative memory | |
SU1695289A1 (en) | Device for computing continuously-logical functions | |
US5937403A (en) | Integer permutation method and integer permutation system | |
SU1550561A1 (en) | Device for collecting and registration of data | |
SU760188A1 (en) | Associative storage matrix | |
SU924754A1 (en) | Associative storage matrix | |
SU881727A1 (en) | Liscrete information collecting device | |
SU942141A2 (en) | Storage device | |
SU809182A1 (en) | Memory control device | |
SU1195381A1 (en) | Device for magnetic recording of digital information | |
SU1264239A1 (en) | Buffer storage | |
SU922755A1 (en) | Combination scanning device | |
SU1133622A1 (en) | Buffer storage | |
SU498648A1 (en) | Memory device | |
SU1206806A1 (en) | Device for editing list | |
SU1231494A2 (en) | Device for generating test sequences | |
SU970480A1 (en) | Self-checking memory device | |
JPH04250583A (en) | Information collecting device | |
SU1594521A1 (en) | Number sorting device | |
SU1509871A1 (en) | Device for sorting information | |
SU494745A1 (en) | Device for the synthesis of multi-cycle scheme | |
SU651416A1 (en) | Associative storage | |
SU656057A1 (en) | Combination-scanning device |