SU1441484A1 - Apparatus for associative coding and compression of volume of information - Google Patents
Apparatus for associative coding and compression of volume of information Download PDFInfo
- Publication number
- SU1441484A1 SU1441484A1 SU874258163A SU4258163A SU1441484A1 SU 1441484 A1 SU1441484 A1 SU 1441484A1 SU 874258163 A SU874258163 A SU 874258163A SU 4258163 A SU4258163 A SU 4258163A SU 1441484 A1 SU1441484 A1 SU 1441484A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- inputs
- group
- outputs
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике. Его использование в многодатчиковых экс- периь5ентах дерной физики, позвол ет повысить быстродействие. Устройство содержит блок 1 пам ти, селекторы 2, 3 кода, счетчик 5, формирователь 6 импульсов, шифраторы 8-10, триггер 11, блок 1 2 управлени и элемент И 1.5. Благодар введению селектора кода, формировател 7 импульсов, блока 13 преобразовани кодов, блока 14 ключей и элементов 16, 17 задержки в устройстве осуществл етс более полное сжатие информации., что и обеспечива™ ет большее быстродействие. 6 з.п.ф-лы, 9 ил.This invention relates to automation and computing. Its use in multi-sensor experiments in nuclear physics makes it possible to increase the speed of action. The device contains a memory block 1, selectors 2, 3 codes, a counter 5, a pulse shaper 6, encoders 8-10, a trigger 11, a control block 1 2, and an And 1.5 element. By introducing a code selector, pulse generator 7, code conversion block 13, key block 14, and delay elements 16, 17, the device performs more complete information compression, which ensures more speed. 6 hp ff, 9 ill.
Description
ТЕTHOSE
ТT
гзgz
Изобретение относитс к автоматике и вычислительной технике и может быть использовано в системах обработки информации, получаемой в многодатчи- ковых экспериментах.The invention relates to automation and computing and can be used in information processing systems obtained in multi-sensor experiments.
Цель изобретени - повышение 6f,icT родействи устройства.The purpose of the invention is to increase the 6f, icT roaming device.
На фиг.1 изображена функциональна схема предлагаемого устройства; на фиг.2 - блок пам ти; на фиг.З - первый селектор кода; на фиг,4 - второй селектор кода; на фиг,5 - третий селектор кода; на фиг,б - первый формирователь импульсов; на фиг.7 второй формирователь 1- Мпульсов; на фиг.8 - блок управлени ; на фиг.9 - блок преобразовани кодов„Figure 1 shows the functional diagram of the device; 2 shows a memory block; in FIG. 3, the first code selector; FIG. 4 shows the second code selector; in FIG. 5, the third code selector; in fig, b - the first pulse shaper; in Fig.7, the second driver 1-Mpulsov; 8 shows a control unit; figure 9 shows a code conversion unit
Устройство содержит блбк 1 пам т первый 2, второй 3 и третий 4 селекторы кода, счетчик 5, первый 6 и второй 7 формирователи импульсов, первый 8, второй 9 и третий 10 шифраторы, триггер 11, блок 12 управлени , блок 13 преобра- эовани кодов, блок 14 ктгочей, элемент И 5, первый 16 и второй 17 элементы задержки, вход 18 начала цикла вход 19 конца цикла, вход 20 сброса, ; актовый вход 21 j, информационные вы- ходы 22, первой 23, второй 24 и третий 25 управл ющие выходы.The device contains blbk 1 memory first 2, second 3 and third 4 code selectors, counter 5, first 6 and second 7 pulse shapers, first 8, second 9 and third 10 encoders, trigger 11, control unit 12, conversion unit 13 codes, block 14 ktgochey, the element And 5, the first 16 and second 17 delay elements, the input 18 of the beginning of the cycle, the input 19 of the end of the cycle, the input 20 of the reset,; act input 21 j, information outputs 22, first 23, second 24, and third 25 control outputs.
Блок 1 пам ти содержит запоминающий модуль 26, первую 27 и вторую 28 группы ключей, дешифратор 29, переключатель 30, первый 3J и второй. 32 одновибраторы, элемент РШИ 33,элемент 34 задержки, первые 35, вторые 36 и третьи 37 , четвертый вход 33, первые 39, вторые 40 и третий 41 выходы.The memory unit 1 comprises a storage module 26, a first 27 and a second 28 groups of keys, a decoder 29, a switch 30, a first 3J and a second. 32 one-shot, element RSH 33, delay element 34, first 35, second 36 and third 37, fourth input 33, first 39, second 40 and third 41 outputs.
Первый селектор 2 кода содержит триггеры 42 группы 43 элементов НЕ, первую - группы 44 - 48 эле- ментов И;, первую 49 и вторую 50 группы элементов ИЛИ, резистор 51, источник 52 посто нного напр жени , первые входы 53, второй - четвертый входы 54 - 56, первые выходы 57, второй выход 58, третьи выходы 59, четвертый 60 и п тьй 61 выходы, IThe first selector 2 of the code contains the triggers 42 groups of 43 elements NOT, the first - groups 44 - 48 elements I ;, the first 49 and the second 50 groups of elements OR, the resistor 51, the source 52 of constant voltage, the first inputs 53, the second - the fourth entrances 54 - 56, first exits 57, second exit 58, third exits 59, fourth 60 and five 61 exits, I
Второй селектор 3 кода содержит триггеры 62, первую - четвертую груп пы 63 - 66 элементов И, группу 67 элементов ИЛИ, группу 68 элементов НЕ, первый 69 и вт орой 70 резисторы, источник 71 носто нног о напр жени ,The second selector 3 of the code contains the triggers 62, the first - the fourth groups 63 - 66 elements AND, the group 67 elements OR, the group 68 elements NOT, the first 69 and the second 70 resistors, the source 71 of a constant voltage,
nepBfiie нходы 72, второй - четвертый входы 73 - 75, первые выходы 76,, второй 77 и третий 78 выходы.nepBfiie notes 72, the second - the fourth inputs 73 - 75, the first outputs 76, the second 77 and the third 78 outputs.
Треггий селектор 4 кода содержит одновибратор 79, элемент НЕ 80,триггер 81, первый 82 и второй 83 элементы ИЛИ, первый - четвертый элементы И 84 - 87 выделитель 88 положительного перепада, первый - четвертый формирователи 89 - 92 задержанных импульсов , первые входы 93, второй - седьмой входы 94 - 99;, первый - п тый выходы 100 - 104,Treggy selector 4 code contains a one-shot 79, the element is NOT 80, the trigger 81, the first 82 and the second 83 elements OR, the first - the fourth elements And 84 - 87, the highlighter 88 positive differential, the first - the fourth drivers 89 - 92 delayed pulses, the first inputs 93, the second - the seventh entrances 94 - 99 ;, the first - the fifth exits 100 - 104,
Первый формирователь 6 импульсов содержит элемент И 105, одновибратор 106, элемент 107 задержки, первый 108 и второй 109 входы, первый - третий выходы 11 О - 1i 2.The first driver 6 pulses contains the element And 105, one-shot 106, the element 107 delay, the first 108 and the second 109 inputs, the first - the third outputs 11 O - 1i 2.
Второй формирователь 7 импульсов содержит элемент И ПЗ, элемент ИПИ 114, первый 115 и в-з-орой lib элементы задержки, первый ретнй входы 117- 1 19 и выход 120.The second pulse shaper 7 contains the element AND PZ, the element IPI 114, the first 115 and in the lib lib delay elements, the first retney inputs 117-1 19 and output 120.
Блок 12 управлени содержит первый - третий триггеры-12 - 123, первый t 24 и второй 125 формировагелк задержанных импульсов, первый 126 к второй 127 элементы ИЛИ, лервый 128 и второй 129 элег 1енты И, первый - седьмой входы 130 - 136$ пер1;ый - седьмой выходы 37 - 143.The control unit 12 contains the first - third triggers-12 - 123, the first t 24 and the second 125 formulated delayed pulses, the first 126 to the second 127 elements OR, the left 128 and the second 129 elevens And, the first to the seventh inputs 130 - 136 $ per1; th - seventh outs 37 - 143.
Блок 13 преобразовани кодов со-- держит группу 144 элементов i-lTlH, элемент И 145, первый - четвертый сумматоры 146 - 149, первук; 150 и вторую 151 группы элементов И., первый 152 и второй 153 регистры, нефвые - третий выходы 160-162.The code conversion unit 13 contains a group of 144 elements i-lTlH, element AND 145, the first - fourth adders 146 - 149, the first; 150 and the second 151 groups of elements I., the first 152 and the second 153 registers, nefvye - the third outputs 160-162.
Запоминающий модуль 26 может быть выполнен на любых элементах пам ти условно составл ющих куб пам ти, содержащий матрицы, состо щие из строк. Первые и вторые вкоды модул 26 вл ютс адресными входами соответственно строк к матриц. Трет5-га вход вл етс входом чтени элементов предварительной индикации наличи информации , содержащихс в ка;кдой строке модул 26. Первые и BTOpije выходы модул 26 соответствуют выходам строки и выхода М матрицы.The memory module 26 may be executed on any of the memory elements of the conditionally constituting cube of memory containing matrices consisting of rows. The first and second modules of the module 26 are the address inputs of the rows of the matrices, respectively. The tert5-ha input is the input for reading the elements of the preliminary indication of the information contained in each module row 26. The first and BTOpije outputs of module 26 correspond to the outputs of the row and the output of the M matrix.
Группы 43 и 68 элементов НЕ и группа 66 элементов И (фиг.З и фиг.4 выходы которых через соогветствутощиз резисторы 51;. 69 и 70 подключены к источникам 52 и 71 посто. нного напр жени , выполн ют функц1-Ш) элементов БЫСТРОЕ ИЛИ.Groups 43 and 68 of the elements NOT and group 66 of the elements AND (FIG. 3 and FIG. 4) whose outputs through the corresponding resistors 51;. 69 and 70 are connected to the sources 52 and 71 of the constant voltage, function F-1 OR.
(диопиГ рачор 79 (ifinr.5) может быть выполнен на э.иемеи Г е ИЛИ 163, элементе 164 задержки и триггере 165,(diopiG rachor 79 (ifinr.5) can be performed on E.eeme Ge or 163, delay element 164 and trigger 165,
Устройство работает следующим образом.The device works as follows.
С поступлением импульса начала 1дикла на вход 18 (вход 131 блока 12) с единичного выхода триггера 121 (выход 1ЛЗ блока Г2) подаетс потенциал в блок 1Д дл прерьшани чтени слов на внешнее регистрирующее устройство . Этим же потенциалом через .элементы ИЛИ 126 и И 128 устанавливаетс в единичное состо ние триггер 122, разрешающий (блокирующий) запуск МЭЯФ по потенциалу, снимаемому с его пр мого выхода (выход 137 блока 12 - выход 2Д устройства), Сра- батьшанием МЭЯФ происходит запись его информации по выходам 22 в элементы пам ти модул 26, а на вход 20 устройства (вход 133 блока 12) пос- тзшает сигнал, запускающий формирователь 124 и сбрасывающий в исходное состо ние триггер 122, запрещающий дальнейщие запуски МЭЯФ на врем вывода информации из блока 1 пам ти, Через врем задержки формировател 124, равное окончанию в МЭЯФ нестационарных процессов, подаетс сигнал сброса в- исходное состо ние селекторов и счетчика 5 и на вход 119 формировател 7, с выхода которого поступает сигнал записи единицы в триггер 11 и счетчик 5, обеспечивающий через дешифратор 29 и ключи 28 выбор дл вывода данных первой матрицы модул 26 в блоке пам ти. Одновременно этот сигнал с выхода формировател 7 подаетс на вход элемента 16 задержки, формирующего задержанный импульс запуска на вход одновибратора 31 дл .чтени данных с элементов пред варительной индикации наличи информации первой матрицы модул 26 на вхо ды триггеров 42 селектора 2. При этом (из-за посто нного наличи на выходе одновибратора 106 формировател 6 высокого потенциала), в селекторе 3 автоматически происходит вьщеление первого со стороны младших разр дов разр да со значащей ин1}юрмацией. Потенциал с выхода этого разр да сразу же поступает на входы 35 блока дл чтени данных выбранной строки и на входы шифратора 9. С выходов шифратора 9 по переднему фронту сигнала через «эле14Я/4 With the arrival of a 1-digit start pulse at input 18 (input 131 of block 12), a single output of flip-flop 121 (output 1LZ of G2) is applied to block 1D to interrupt the reading of words to an external recording device. The same potential through the OR elements 126 and I 128 sets in one state the trigger 122, which allows (blocking) the launching of the MEAF in the potential taken from its direct output (output 137 of the unit 12 - the output of the 2D device) recording its information on the outputs 22 into the memory elements of the module 26, and the input 20 of the device (input 133 of the block 12) is sent to the signal triggering the driver 124 and resetting the trigger 122, which prohibits further launches of the MESF in the output of information from memory block 1, through time the delay of the generator 124, equal to the termination of non-stationary processes in the MNAF, is given a reset signal to the initial state of the selectors and the counter 5 and to the input 119 of the generator 7, the output of which receives the unit write signal to the trigger 11 and the counter 5 providing the decoder 29 and keys 28 is selected for outputting the data of the first matrix of module 26 in the memory block. At the same time, this signal from the output of the imaging unit 7 is fed to the input of the delay element 16, which forms a delayed start pulse to the input of the one-shot 31 for reading data from the elements of the preliminary indication of the information availability of the first matrix of the module 26 to the inputs of the trigger 42 of the selector 2. At that ( due to the constant presence at the output of the one-shot 106 shaper 6 of a high potential), in the selector 3, the first bit from the low-order digits is automatically divided with a significant in1} law. The potential from the output of this bit immediately goes to the inputs 35 of the block for reading the data of the selected line and to the inputs of the encoder 9. From the outputs of the encoder 9, on the leading edge of the signal, through eleaN / 4
мент ИЛИ 33 запускаетс одновибратор 32 и через элемент 34 задержки открывает соответствующий ключ 27, благодар чему начинаетс чтение данных отселектированной строки на селектор 2, В селекторе 2 из-за посто нного наличи на выходе 100 селектора 4 (выход одновибратора 79)ment OR 33 starts the one-shot 32 and opens the corresponding key 27 through the delay element 34, thereby starting to read the selected line data to the selector 2, In the selector 2, due to the constant presence at the output 100 of the selector 4 (output of the one-shot 79)
10 автоматически происходит вьщеление сигналов с разр дов, содержащих крайние единицы первого со стороны Младших разр дов кластера, записанного в селектор 2.10, the signals are automatically allocated from bits that contain the extreme units of the first one from the side of the Minimal bits of the cluster recorded in the selector 2.
15 В результате этого потенциал с разр да AJ выходов 57 в селекторе 2, соответствующего младшей единице кластера , поступает на соответствующий ему вход шифратора 8, ас разр да R:15 As a result, the potential from the AJ output of the outputs 57 in the selector 2, corresponding to the youngest unit of the cluster, goes to the corresponding input of the encoder 8, and the discharge of R:
20 выходов 59, соответствующего разр ду, содержащему старшую единицу кластера,- на вход шифратора 10,20 outputs 59, corresponding to the bit containing the highest cluster unit, to the input of the encoder 10,
Дл получени значени , соответствующего числу соседних единиц в клас25 тере, численно равному разности В - А|, выходы шифратора 10 подключены к входам уменьшаемого сумматора 146, блока 13, а выходы шифратора 8 - к входам вычитаемого этого же суммато30 ра 146,To obtain a value corresponding to the number of neighboring units in the class, numerically equal to the difference B - A |, the outputs of the encoder 10 are connected to the inputs of the decremented adder 146, block 13, and the outputs of the encoder 8 - to the inputs of the readable same adder 146,
Дл получени значений, соответствующих координатам середин кластеров,To obtain values corresponding to the coordinates of the midpoints of the clusters,
. Bj - Af численно равных AJ+ , выходы. Bj - Af numerically equal to AJ +, outputs
35 шифратора 8 через группу 144 элементов ИЛИ подсоединены и к входам первого слагаемого сумматора 149 блока 13, к входам второго слагаемого которого со сдвигом на один разр д в сторону35 encoder 8 through a group of 144 elements OR are connected to the inputs of the first term of the adder 149 of block 13, to the inputs of the second term of which are shifted by one bit in the direction
40 младщих разр дов подключены выходы сумматора 146, которые дл -случаев объединени числа соседних единиц расчлененных кластеров без сдвига подключены также к входу первого сла45 гаемого второго cyMNtaTOpa 148, дублирующего при отсутствии данных на входах второго слагаемого содержимое сумматора 146,The 40 least significant bits are connected to the outputs of the adder 146, which, for the cases of combining the number of adjacent units of dismembered clusters without shifting, are also connected to the input of the first second second cyMNtaTOpa 148, which duplicates the contents of the adder 146 in the absence of data at the inputs of the second term,
Таким образом, в результате выпол50 нени вышеизложенных, операций оказалось подготовленным к выводу слово, состо щее из номеров матрицы, строки, координаты середины кластера и числа соседних единиц в кластере, соответ55 ственно содержащихс на выходах счетчика 5, сумматоров 147, 149 и 148, Сигнал готовности этого слова к выводу формируетс по цепи: шифратор 10,Thus, as a result of the above operations, the word consisting of matrix numbers, rows, coordinates of the middle of the cluster and the number of neighboring units in the cluster, respectively contained at the outputs of counter 5, adders 147, 149 and 148, was prepared for output. the readiness of this word to the conclusion is formed by the chain: encoder 10,
5l-i5l-i
элемент ИЛИ 82 селектора 3, выделитель 88 положительного перепада, элеthe element OR 82 selector 3, the highlighter 88 positive differential, ele
менты И 87 и ИЛИ 83 -и S-вход триггера 123 блока 12.cops AND 87 and OR 83 are the S input of trigger 123 of block 12.
С установлением триггера .123 в единичное состо ние деблокируетс элемент И 129, пропускающий очередной тактовый импульс со входа 136 блока 12 (вход 21 устройства) на вход стробировани (чтени ) селектора 2 дл чтени подготовленного слова на внешнее регистрирующее устройство, и на вход формировател 125, выход которого подключен на входы сброса триггеров 11 и 81 в селекторе 4 и вход элемента ИЛИ. 127 блока 12, с выхода 139 которого он подаетс на вход 55 селектора 2 дл сброса разр дов выведенного кластера, R-вход триггера 123 и на вход 97 запуска входного одновибратора 79 (входы элемента ИЛИ 163 и элемента 164 задержки) селектора 4.With the establishment of the trigger .123, the AND 129 element is unblocked, transmitting the next clock pulse from the input 136 of the block 12 (device input 21) to the gate (reading) input of the selector 2 to read the prepared word to the external recording device, and to the input of the imager 125 , the output of which is connected to the reset inputs of the flip-flops 11 and 81 in the selector 4 and the input of the OR element. 127 of the block 12, from the output 139 of which it is fed to the input 55 of the selector 2 to reset the bits of the output cluster, the R input of the trigger 123 and the input 97 start the input one-shot 79 (inputs of the OR element 163 and the delay element 164) of the selector 4.
В результате этого происходит бло- кировка работы элемента И 129 и сброс данных выведенного кластера, а с окончанием срабатывани одновнбрато- ра 79 осуществл етс выделение в селекторе 2 данных очередного кластера Если единица этого кластера не будет содержатьс в последнем тридцать втором разр де селектора 2 то вывод его данных произойдет в вышеописанном пор дке. Далее, если этот кластер в селекторе 2 будет последним, то после его сброса происходит его очистка от информации, а сигналом с выхода схемы 58 деблокируетс элемент И 105 формировател 6, который про- пускает с выхода элемента 07 задержки сигнал селективного сброса, поступающий также на вход 74 селектора 3 и вход запуска одновибратора 106.As a result, the work of the element And 129 is blocked and the data of the removed cluster is reset, and with the end of the operation of the single-selector 79, the data of the next cluster is selected in the selector 2 If the unit of this cluster is not contained in the last thirty-second bit of the selector 2 then the output of its data will occur in the order described above. Further, if this cluster in the selector 2 is the last one, then after it is reset, it is cleared from the information, and the output from circuit 58 unlocks element 105 of the former 6, which passes the signal from the output of delay 07 to the selective reset the input 74 of the selector 3 and the launch input of the one-shot 106.
В результате этого происходит сброс в о разр да селектора 3, соответствующего строке, вывод данных которой завершен, и осуществл етс выделение очередной строки (разр да) со значающей информацией и чтение ее данных на селектор 2 в пор дке, описанном выше.As a result, a reset is made into the bit of the selector 3 corresponding to the line whose data output is completed, and the next line (bit) is selected with meaningful information and its data is read to the selector 2 in the order described above.
Однако при распределении единиц кластеров на границе двух соседних строк пор док работы устройства нес- колько изменитс . Первыми признаками распределени единиц на границе двух соседний строк вл етс одновременHowever, with the distribution of cluster units on the border of two adjacent rows, the order of operation of the device will change somewhat. The first signs of the distribution of units on the border of two adjacent rows are simultaneously
5 0 0 55 0 0 5
0 0
5 five
5five
846846
ное наличие сигналов на выходе 78 селектора 3 и на 15ыходе 60 селектора 2. При этом открываетс элемент И 84 в селекторе 4 и устанавливает в единичное состо ние триггер 81, потенциалом нулевого выхода которого блокируетс элемент И 87, а сигналом с .единичного выхода подгота зливаютс к работе элементы И 85 и 86 .и деблокируетс элемент И 145 блока 13, управл ющий вычитанием единицы из сумматора 147, Одновременно-с установлением в единичное состо ние триггера 81 запускаетс формирователь 89, который вырабатьшает сигнал стробировани на входы групп 150 и 151 элементов И блока 13 дл перезаписи данных первой половины кластера с выходов сумматоров 149 и 146 в регистры 153 и 152. Затем сигнал через необходимую дл перезаписи задержку формировател 90 через элемент ИЛИ 127 блока 12 подаетс на R-вход триггера 123, вход одновибратора 79 и вход 55 селектора 2,The presence of signals at the output 78 of the selector 3 and at the 15th output 60 of the selector 2. This opens the element AND 84 in the selector 4 and sets in one state a trigger 81, the potential of the zero output of which blocks element And 87, and the signal from the single output prepares And 85 and 86 elements are released. And block 13 of block 13, which controls the subtraction of a unit from adder 147, is released. Simultaneously with setting trigger one to one state, driver 89 is started, which generates a strobe signal to the inputs of groups 150 and 151 elements AND block 13 for rewriting the data of the first half of the cluster from the outputs of adders 149 and 146 to registers 153 and 152. Then, the signal through the delay of the generator 90 necessary for rewriting through the OR element 127 of block 12 is fed to the R input of the trigger 123, the one-shot input 79 and input 55 of the selector 2,
В результате этого в селекторе 2 сбрасьшаютс в О разр ды, содержащие первую часть соседних единиц кластеров ,.а в селекторе 3 через задержку элемента 107 осуществл етс выделение соседнего разр да с информацией и чтение с соответствующей ему строки данных в модуле 26 на селектор 2 в вышеописанном пор дке-.As a result, in selector 2, bits that contain the first part of adjacent cluster units are dropped into O, and in selector 3, through the delay of element 107, a neighboring bit with information is allocated and read from the corresponding data line in module 26 to selector 2 in the above described order-.
При этом, если кластер действительно оказалс расчлененным, то по вл етс высокий потенциал на выходе 61 селектора 2 и осуществл етс дебло- кировка элемента И 86, а через элемент НЕ 80 - блокировка элемента. И 85 в селекторе 4.In this case, if the cluster actually turned out to be dismembered, then a high potential appears at the output 61 of the selector 2 and the And 86 element is deblocked, and the element 80 is blocked through the element 80. And 85 in the selector 4.
В результате этого сигнал готовности числа к выводу, вырабатьшаемый в вышеописанном пор дке выделителем 88, через элемент И 86, формирователь 92 и элемент ИЛЕ 83 устанавливает в единичное состо ние триггер 123 в блоке 12.As a result, the readiness signal of a number, produced in the order described above by the selector 88, through the element 86, the driver 92 and the element ILE 83 sets the trigger 123 in block 12 to one state.
При этом на выходе шифратора 8 будет номер А-; A.jj О, и следовательно , на входах первого слагаемого сумматора 149 в блоке 13 будет значение , записанное в резисторе 153. На входе и выходе сумматора 146 будет значение В В, равное номеру разр да , занимаемого старшей единицей кластера , численно равного числу соседних един1 ц во второй половине кластера , следовательно на входах перво.го слагаемого сумматора 1й8 будет значение , равное BK, на входах второго его слагаемого - значение предьщущей разности В - А|, записанное в ре-- гистр 152 и численно равное числу соседних единиц в первой половине кластера , а на выходе сумматора 1Л8 будетIn this case, the output of the encoder 8 will be number A-; A.jj Oh, and therefore, at the inputs of the first term of the adder 149 in block 13 there will be a value recorded in the resistor 153. At the input and output of the adder 146 there will be a value B B, equal to the bit number occupied by the highest cluster unit numerically equal to the number of neighboring in the second half of the cluster, therefore, at the inputs of the first term of the adder 1-8 there will be a value equal to BK, at the inputs of its second term it will be the value of the previous difference B - A | recorded in register 152 and numerically equal to the number of neighboring units in first half of the day as well, and the output of the adder is 1L8
их сумма, равна their sum is equal to
«f + В,“F + B,
Так как на входе второго слагаемого сумматора 149 будет значение- Вц/2, то на выходах сумматоров 149 и 148 будут получены результирующие значени :Since at the input of the second term of the adder 149 there will be a value of Vc / 2, then at the outputs of the adders 149 and 148 the resulting values will be obtained:
- . Вк-. VC
JJ
. -и . -and
By - А ; + ВBy - A; + B
к to
численно равные координате середины расчлененного кластера и числу соседних в нем единиц (выходы 161 и 160 блока 13).numerically equal to the coordinate of the midpoint of a partitioned cluster and the number of units adjacent to it (outputs 161 and 160 of block 13).
Однако в зависимости от числа соседних единиц и их распределени на границе цзух соседних строк номер зарегистрированной строки потребует коррекции, так как координата середины кластера может принадлежать или предыдущей строке или вновь считанной строке, ,Во втором случае результат будет соответствовать реальному, а в первом случае из номера строки должна быть вычтена единица. Дл вычитани в этих случа х единицы инверсный выход переноса сумматора 149 через элемент И 145, управл емый потенциалом с пр мого выхода триггера 81 селектора 4, подключен к входу вычитани единицы в сумматоре 147. В результате этого на. выходах 160 - 162 блока 13 всегда будет получатьс результат, соответствующий реальным значени м номеров строк, координат середин кластеров и числа соседних единиц в них. При отсутствии в соседней строке второй половины кластераHowever, depending on the number of neighboring units and their distribution on the border of adjacent lines, the number of the registered line will require correction, since the coordinate of the cluster midpoint may belong either to the previous line or the newly read line, In the second case, the result will correspond to the real one, and in the first case from line numbers must be subtracted by one. To subtract the units in these cases, the inverse transfer output of the adder 149 through the AND element 145, which is controlled by the potential from the direct output of the trigger 81 of the selector 4, is connected to the input of the subtracting unit in the adder 147. As a result, on. the outputs 160 - 162 of block 13 will always receive a result corresponding to the real values of the line numbers, coordinates of the clusters and the number of neighboring units in them. If there is no second half of the cluster in the next line
числа соседних единиц в них независимо от их количества и распределени на границах двух соседних строк, причем данные нерасчлененных класте 45 ров вывод тс за один.такт, а расчлененных - за два такта, в устройстве сокращено среднее число тактов, необходимых дл поиска.одного значащего бита информации, с 1,55 до О,66,the number of neighboring units in them, regardless of their number and distribution at the boundaries of two adjacent lines, the data of undifferentiated cluster 45 are output for one touch, and divided into two cycles, the device reduced the average number of cycles needed to search for one significant bits of information from 1.55 to O, 66,
триггер , 42 селектора 2 будет в нуле- 50 При этом практически при любых колиtrigger, 42 selectors 2 will be at zero- 50 At almost all
00
5five
00
выделен первый по пор дку кластер, единицы которого не подлежат объединению , поэтому импульс, вырабатьшае- мый по цепи: шифратор 10, элемент ИЛИ 82, вьщелитель 88, через элемент И 85 и элемент ИЛИ 163 подаетс на сброс в О триггера 165 одновибра- тора 79, снимающего в этом состо нии выходные сигналы с селектора 2 без разрушени в нем информации на врем вывода данных с регистра .152, а затем через элемент И 15 и элемент ИЛИ 83 - на установку в единичное состо ние триггера 123.The first in order cluster is selected, the units of which are not to be merged, therefore the impulse to be generated along the circuit: encoder 10, element OR 82, extractor 88, through element 85 and element OR 163 is fed to a reset in 0 of the one-shot trigger 165 79, which removes the output signals from the selector 2 in this state without destroying the information in it at the time of data output from the register .152, and then through the AND 15 element and the OR 83 element to the trigger state 123.
Вьшод слова, записанного в регистры 152 и 153 блока 13, происходит в вышеописанном пор дке с последующим сбросом их в О сигналом, подаваемым с выхода формировател )25 блока . 12, Этот же сигнал через элемент ИЛИ 127 каладый раз поступает на сброс вThe output of the word recorded in the registers 152 and 153 of block 13 occurs in the order described above and then reset them in O with a signal supplied from the output of the driver) 25 blocks. 12, The same signal through the element OR 127 each time enters the reset in
исходное состо ние триггера J23 и на вход 55 селектора 2 дл сброса выве- 5 денных данных и поиска новых. Завер- щитс вывод данных событи из модул 26 с достижением в нем конечной матрицы , устанавливаемой переключателем 30, сигнал с выхода которого через 0 элементы ИЛИ 126 и И 128 подаетс на S-вход триггера 122, разрешающего регистрацию данных очередного событи в элементы пам ти модул 26. Периодические запуски и выключени уст- g ройства из режима регистрации и вывода могут производитьс сигналами на входы 18 и 19 (входы 131 и 132 блока 12).the initial state of trigger J23 and the input 55 of the selector 2 for resetting the output data and finding new ones. Wrapped the output of the event data from module 26, reaching the final matrix set by switch 30, the output of which is after 0 elements OR 126 and 128 is sent to the S input of trigger 122, which allows the registration of data of the next event to the memory elements of the module 26. Periodic start-ups and shutdowns of the device from the registration and output mode can be performed by signals to inputs 18 and 19 (inputs 131 and 132 of block 12).
Таким образом, благодар выведе- 0 нию координат середин кластеров иThus, due to the derivation of the coordinates of the midpoints of the clusters and
числа соседних единиц в них независимо от их количества и распределени на границах двух соседних строк, причем данные нерасчлененных класте : 5 ров вывод тс за один.такт, а расчлененных - за два такта, в устройстве сокращено среднее число тактов, необходимых дл поиска.одного значащего бита информации, с 1,55 до О,66,the number of neighboring units in them, regardless of their number and distribution at the boundaries of two adjacent lines, the data of the undifferentiated cluster: 5 ditch are output per one contact, and the divided ones - in two cycles, the device reduced the average number of cycles required for searching. meaningful bit of information, from 1.55 to 0, 66,
0 При этом практически при любых коли0 However, almost all
вом состо нии, при котором выводу на внешнее устройство подлежат данные первой половины кластера, записанной в регистр 152 блока 13, В таких случа х потенциалом с выхода 61 селектора 2 будет заблокирован элемент И 86 в селекторе 4 и через элемент НЕ 80 деблокирован элемент И.85, Однако в селекторе 2 при этом будетdata in which the data of the first half of the cluster recorded in the register 152 of block 13 are subject to output to the external device. In such cases, the potential element 86 from the selector 4 will block the AND element through the NOT 80 element. 85, However, in selector 2 there will be
чествах соседних единиц и услови их распределени данные о кластерах вывод тс в виде одного слова, чем и достигаетс дальнейшее сжатие «инфор- 55 мации по объему,abilities of neighboring units and the conditions of their distribution, data on clusters are output in the form of one word, which results in a further compression of the “information by volume,
II
Использование предлагаемого устройства приводит к исключению потребности в программах кодировани дан91The use of the proposed device leads to the elimination of the need for coding programs.
ных о кластерах в ЭВМ в процессах последующей обработки информа11ии,about clusters in computers in the process of subsequent processing of information,
Ф ормула изобретени Formula of invention
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874258163A SU1441484A1 (en) | 1987-06-08 | 1987-06-08 | Apparatus for associative coding and compression of volume of information |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874258163A SU1441484A1 (en) | 1987-06-08 | 1987-06-08 | Apparatus for associative coding and compression of volume of information |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1441484A1 true SU1441484A1 (en) | 1988-11-30 |
Family
ID=21309372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874258163A SU1441484A1 (en) | 1987-06-08 | 1987-06-08 | Apparatus for associative coding and compression of volume of information |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1441484A1 (en) |
-
1987
- 1987-06-08 SU SU874258163A patent/SU1441484A1/en active
Non-Patent Citations (1)
Title |
---|
Приборы i и техника эксперимента, 1973, №, с.101-104. Авторское свидетельство СССР № 1300639, кл. Н 03 М 7/00, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3943347A (en) | Data processor reorder random access memory | |
SU1441484A1 (en) | Apparatus for associative coding and compression of volume of information | |
SU868749A1 (en) | Number sorting device | |
SU888115A1 (en) | Random number sensor | |
SU1030797A1 (en) | Device for sorting mn-digit numbers | |
SU864279A1 (en) | Number comparator | |
SU1411777A1 (en) | Device for performing fast fourier transform | |
SU1247947A1 (en) | Device for providing access to multivalue response in associative memory | |
SU1228054A1 (en) | Arrangement for automatic testing of precision parts | |
SU1226495A1 (en) | Device for simulating linear programming problems | |
RU1775719C (en) | Optic module for adding and subtracting | |
SU911510A1 (en) | Device for determining maximum number | |
SU1092494A2 (en) | Device for sorting numbers | |
SU1211719A1 (en) | Device for selecting minimum number of n numbers | |
SU1001083A1 (en) | Number sorting device | |
SU1107133A1 (en) | Device for computing coefficients of walsh-adamard transform | |
SU1444769A1 (en) | Multichannel arrangement for distributing tasks among processors | |
SU1310840A1 (en) | Device for determining arithmetic mean value | |
RU2174700C1 (en) | Apparatus for program control of electric drives, electronic switches and alarm system | |
SU1179316A1 (en) | Device for selecting extreme number from n m-bit binary numbers | |
SU1255992A1 (en) | Device for programmed control | |
SU1275427A1 (en) | Device for calculating minimum cover | |
SU842963A1 (en) | Fixed storage device | |
SU699519A1 (en) | Device for converting binary numbers into binary-decimal numbers | |
SU1111173A1 (en) | Control unit for fast fourier transform processor |