SU1441484A1 - Apparatus for associative coding and compression of volume of information - Google Patents

Apparatus for associative coding and compression of volume of information Download PDF

Info

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
Application number
SU874258163A
Other languages
Russian (ru)
Inventor
Алексей Гаврилович Грачев
Original Assignee
А.А.Грачёв
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 А.А.Грачёв filed Critical А.А.Грачёв
Priority to SU874258163A priority Critical patent/SU1441484A1/en
Application granted granted Critical
Publication of SU1441484A1 publication Critical patent/SU1441484A1/en

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)

1. Устройство ассоциативного кодировани  и объемного сжати  информации , содержащее блок пам ти, первые и вторые выходы которого соединены с первыми входами соответственно первого и второго селекторов кода, первые группы выходов которых подключены к входам одноименных-шифраторов, третий шифратор, счетчик, триггер, элемент И, второй выход первого селектора кода соединен с первым входом первого формировател  импульсовs третий выход блока пам ти подключен к первому входу блока управлени , второй - четвертый входы которого  вл ютс  входами соответственно начала 1щкла, конца цикла и сброса устройства , первый и второй выходы блока управлени   вл ютс  одноименными уп равл ющими выходами устройства, о т- л и ч а ю, щ е е с   тем, что, с целью повышени  быстродействи  устройства , в него введены третий селектор кода5 второй формирователь импульсов , блок преобразоваки  кодов, блок ключей.и первый и второй элементы задержки, .выходы первого шифратора соединены с первыми входами блока преобразовани  кодов, первые входы блока пам ти подключены к первым выходам второго селектора кода, второй выход которого соединен с первыми входами второго формировател  импуль- 1. An device for associative encoding and volumetric compression of information containing a memory block, the first and second outputs of which are connected to the first inputs of the first and second code selectors, respectively, the first groups of outputs of which are connected to the inputs of the same encoders, the third encoder, counter, trigger, element And, the second output of the first code selector is connected to the first input of the first pulse generator; the third output of the memory unit is connected to the first input of the control unit, the second to fourth inputs of which are input According to the start of the start, the end of the cycle and the reset of the device, the first and second outputs of the control unit are of the same name as the control outputs of the device, so that, in order to increase the speed of the device, it has a third code selector 5, a second pulse generator, a code conversion unit, a key block and the first and second delay elements, the first encoder outputs are connected to the first inputs of the code conversion unit, the first inputs of the memory block are connected to the first outputs of the second selector and, a second output is connected to the first inputs of the second pulse shaper сов и элемента И, выходы второго шиф- 40 входу блоха ключей; шестой л свдьратора подключены к вторым входам блока преобразовани  кодов и блока пам ти, третьи выходы первого селектора кода соединены с первыми входами третьего шифратора, выходы которого подключены к третьим входам блока преобразовани , кодов и первьп- входам третьего селектора кода, четвер тый выход первого селектора кода соединен с вторыми входами третьих шифратора и селектора кода, первый выход которого соединен с вторым входом первого селектора кода, первый и второй выходы первого формировател  импульсов подключены к второму и третьему входам второго селектора кода, третий выход которого и п тый выход первого селектора кода подклю- чены к т ретьему и четвертому входамowls and element And, the outputs of the second encryption-40 input flea keys; the sixth controller is connected to the second inputs of the code conversion unit and the memory unit, the third outputs of the first code selector are connected to the first inputs of the third encoder, the outputs of which are connected to the third inputs of the conversion unit, codes and the first inputs of the third code selector, the fourth fourth output of the first selector code is connected to the second inputs of the third encoder and the code selector, the first output of which is connected to the second input of the first code selector, the first and second outputs of the first pulse generator are connected to the second to the rum and third inputs of the second code selector, the third output of which and the fifth output of the first code selector are connected to the third and fourth inputs 10ten 1515 А 148410A 148410 третьего селектора кода,, второй и третий выходы которого подключены к четвертому и п тому входам блока . e-. образовани  кодов, первые - треты выходы которого соединены с однонмен- ньтми информационными входами блока ключей, третий выход блока управлени  соединен с п тым входом третьего селектора кода, третьим входом первого селектора кода и вторым входом первого формировател  « пульсов, третий выход которого подключен к второму входу второго формировател  импульсов , выход,которого соединен с входом первого элемента задержки и первыми входами триггера и счетчика, выходы которого подключены к третьим входам блока пам ти и четвертью ин- 2Q формационньм входам блока ключей,the third code selector, the second and third outputs of which are connected to the fourth and fifth inputs of the block. e-. generating codes, the first - third outputs of which are connected to the same information inputs of the key block, the third output of the control unit is connected to the fifth input of the third code selector, the third input of the first code selector and the second input of the first pulse generator, the third output of which is connected to the second the input of the second pulse generator, the output of which is connected to the input of the first delay element and the first inputs of the trigger and counter, the outputs of which are connected to the third inputs of the memory unit and a quarter of 2Q forms atsionnm input key unit, четвертый ВЕЛХОД блока управлени  соединен с четвертьми входами первого и второго селекторов кода, третьим входом второго формь.ровател  ие гпуль- сов и вторьм входом счетчикаJ выход первого элемента задержки непосредственно и через второй элемент задержки подключен соответственно к четвертому входу блока пам ти и второму входу элемента И,, выход которого соединен с шестым входом третьего селектора кода, четвертый и п тый выходы которого подключены к п тому и шестому входам блока упраЕлени  п тый выход которого соединен с седьмым входом третьего селектора кода, шестым входом блока преобразовани  кодов и вторым входам триггера, выход которого подключен к п тому 1 :нформационно25the fourth WELLING control unit is connected to the fourth inputs of the first and second code selectors, the third input of the second form controller and the second input of the counter output of the first delay element directly and through the second delay element are connected respectively to the fourth memory input and the second input of the element And, the output of which is connected to the sixth input of the third code selector, the fourth and fifth outputs of which are connected to the fifth and sixth inputs of the control unit whose fifth output is connected to the seventh in the course of the third code selector, the sixth input of the code conversion unit and the second inputs of the trigger, the output of which is connected to the first one: information 25 30thirty 3535 мой выходы блока управлени  соединены с nepBbLM и вторым управл ющими входами блока ключей, выходы которого ,тс  информацио ::ны -5и выходами с; устройства, п тые входы блока пам ти  вл ютс  информационными входами устройства , седьмой вход блока управлени   вл етс  тактовьм входом устройстваmy outputs of the control unit are connected to the nepBbLM and the second control inputs of the key block, the outputs of which, tc information -5 and outputs c; the devices, the fifth inputs of the memory block are the information inputs of the device, the seventh input of the control block is the clock input of the device 2, Устройство по и.1, о т л к чающеес  тек, что блок пам - ти содерхсит запоминаюп гй модуль, первую и вторую группы ключей дешифратор ,, переключательэ первый одновиб- ратор и соединенные последовательно элемент ИЛИ, второй одновибратор и злемент задержки, выход, которого соединен с управл ющим входом первой группы клдочей, выходы р;оторых под02, The device according to claim 1, that is, that the memory block contains a memory module, the first and second groups of keys, the decoder, switch the first single vibrator and the OR element connected in series, the second single vibrator and the delay element, output, which is connected to the control input of the first group of cells, outputs p; 5five u, iF).i К i;; piii.iM . i (-мипЛЮИ1е- го модул , мыходы jiRiMif l paT Opa снеди- ненм с вход ми пероключателл и второ I pyiTiu.i ключей, выходы которых и выход перЕзого однонибра-гора подключены соответственно к вторьм и третьему входам запоминающего модул , информационные входы первой группы ключей входы элемента ИЛИ, входы дешифратора и вход первого одновибратора  вл ютс  соответственно первыми - третими и четвертым входами блока, четвертые входы запоминающего модул   вл ютс  п тыми входами блока, пер-, вые и вторые вьгходы запоминающего модул  и выход переключател   вл ютс  соответственно первыми, вторыми и третьим выходами блока,u, iF) .i K i ;; piii.iM. i (-multiple module, jiRiMif laPT Opa connectors are connected to perocular switches and second I and pyiTiu.i keys, the outputs of which and the output of the first mono-mountain are connected to the second and third inputs of the storage module, information inputs of the first group the key inputs of the OR element, the inputs of the decoder and the input of the first one-shot are the first, third and fourth inputs of the block respectively, the fourth inputs of the storage module are the fifth inputs of the block, the first, second and second outputs of the storage module and the output of the switch First, second and third block outputs, respectively 3. Устройство по 11,1, о т л и ч а ю щ е е с   тем, что первый селек тор кода содержит первую - п тую группы элементов И, первую и вторую группы элементов ИЛИ, группу элементов НЕ, резистор, источник посто нного напр жени  и триггеры, S-вкоды кото- рык  вл ютс  первыми входами селектора , инверсный выход первого триггера соединен с первым входом первого элемента И второй группы, второй вход которого объединен с первым входом первого элемента И первой группы и  вл етс  вторым входом селектора, выход первого элемента И первой группы  вл етс  нулевым выходом первой группы выходов селектора, инверсный выход i-ro триггера (а 2, п, п + 1 разр дность первых входов селектора) под.ключен к первым входам i-ro элемента И второй группы и (i-l)-ro эле- мента И п той группы, инверсный выход (п+1)-го триггера соединен с первым входом п-го элемента И п той группы, выход (i-)-ro элемента И второй группы подключен к второму входу i-To элемента PI второй группы и первому входу i-ro элемента И первой группы, выход п-го элемента И второй группы соединен с первым входом (п+1)-го элемента И первой груп3. The device according to 11.1, that is, that the first code selector contains the first - fifth groups of elements AND, the first and second groups of elements OR, the group of elements NOT, the resistor, the source constant voltage and triggers, the S-codes of which are the first inputs of the selector, the inverse output of the first trigger connected to the first input of the first element And the second group, the second input of which is combined with the first input of the first element And the first group and is the second input of the selector , the output of the first element And the first group is zero th output of the first group of outputs of the selector, inverse output of the i-ro trigger (a 2, n, n + 1 width of the first inputs of the selector) is connected to the first inputs of the i-ro element of the second group and (il) -ro element And the fifth group, the inverse output of the (n + 1) th trigger is connected to the first input of the nth element and the fifth group, the output (i -) - ro of the element And the second group is connected to the second input of the i-To element PI of the second group and the first input of the i-ro element And the first group, the output of the n-th element And the second group is connected to the first input of the (n + 1) -th element And the first group пы, выходы второго - (п+)-го элементов И первой группы соединены с первыми входами соответственно первого - п-го элементов ИЛИ второй группы  вл ютс  первым - п-м выходами цервой группы выходов, первые входы элементов И третьей группы объединены и  вл ютс  третьим входом, селектора, выход, элементов И третъ10The two outputs of the second - (n +) - th element of the first group are connected to the first inputs of the first - nth elements OR of the second group, respectively, the first - nth outputs of the third group of outputs, the first inputs of the AND elements of the third group are combined and are the third input, the selector, the output, and the elements of the third 1515 2525 20 40 20 40 30thirty 3535 4545 00 5five /48/41 2/ 48/41 2 ей группы соединены с первыми вхол - ми одноименных элементов ИЛИ перво) группы, вторые входы которых объединены и  вл ютс  четвертым входом селектора, выходы элементов ИПИ первой группы соединены с R-входами одноименных триггеров, выходы элементов НЕ группы подключены через резистор к выходу источника посто нного напр жени  и  вл ютс  вторым выходом селектора, выходы элементов ИЛИ второй группы соединены с первыми входами одноименных элементов И четвертой группы, выход (i-l)-ro элемента И четвертой группы подключен к вторым входам 1-х элементов И третьей и п той групп и i-ro элемента ИЛИ второй группы, элементов И п той группы  вл ютс  третьими выходами селектора , выход п-го элемента И четвертой группы подключен к второму входу (п+1)-го элемента И третьей группы и  вл етс  четвертым выходом селектора , пр мой выход первого триггера подключен ко входу первого элемента НЕ группы, вторым входам первых элементов И первой, третьей и п той . групп и первого элемента ИЛИ второй группы и  вл етс  п тым выходом селектора , пр мые выходы второго - (п+1)-го триггеров подключены к входам одноименных элементов НЕ группы и вторым входам одноименных элементов И первой группы и первого - п-го элементов И четвертой группы.its groups are connected to the first inlays of the same-named elements OR first) groups, the second inputs of which are combined and are the fourth input of the selector, the outputs of the IPI elements of the first group are connected to the R-inputs of the same trigger, the outputs of the HE elements of the group are connected through a resistor to the output of the constant source voltage and are the second output of the selector, the outputs of the elements OR of the second group are connected to the first inputs of the same elements of the fourth group, the output (il) -ro of the element AND the fourth group is connected to the second inputs of the 1st e The elements of the third and fifth groups and the i-ro element OR of the second group, the elements of And the fifth group are the third outputs of the selector, the output of the n-th element of the fourth group is connected to the second input of the (n + 1) -th element of the third group and is the fourth output of the selector, the direct output of the first trigger is connected to the input of the first element of the NOT group, the second inputs of the first elements of the first, third and fifth. groups and the first element OR of the second group and is the fifth output of the selector, the direct outputs of the second - (n + 1) -th triggers are connected to the inputs of the same name NOT the group and the second inputs of the same name AND the first group and the first - nth elements And the fourth group. 4, Устройство по п,11 о т л и ч а- ю щ е е с   тем, что второй селектор кода содержит первую - четвертую группы элементов И, группу элементов ИЛИ, группу элементов НЕ, первый и второй резисторы, источник посто нного напр жени  и триггеры, S-входы которых  вл ютс  первыми входами селектора, инверсный выход j-ro триггера (j 1,п, п+1 - разр дность первых входов селектора) соединен с первым входом j-ro элемента И второй группы, выходы первого - (n-l)-ro элементов И второй группы подключены к первым входам второго - п-го элементов И первой и вторым входам второго - п-го элементов И второй группы, выход п-го элемента И второй группы соединен с первым входом (п+1)-го элемента И первой группы, первый вход первого элемента И первой группы и второй вход первого элемента И второй группы объединены и  вл ютс  вторым вхо13I 4, The device according to claim 11, which means that the second code selector contains the first - fourth groups of elements AND, the group of elements OR, the group of elements NOT, the first and second resistors, the source of a constant voltage switches and triggers, the S inputs of which are the first inputs of the selector, the inverse output j of the trigger (j 1, n, n + 1 is the width of the first inputs of the selector) connected to the first input of the j-ro element of the second group, the outputs of the first - (nl) -ro elements And the second group are connected to the first inputs of the second - the n-th elements And the first and second inputs of the second - n-th element And the second group, the output of the n-th element And the second group is connected to the first input (n + 1) -th element And the first group, the first input of the first element And the first group and the second input of the first element And the second group are combined and appear second inlet дом cejieK i opa, пр мой ны.чод гтервогч) 1-риггера подключен к входу iiepnofo э.пймен Г а FIE группы н второму гзходу первого элемента И первой группы, пр мой выход (j+)-ro триггера сое Единен с входом (j+l)-ro элемента НЕ группы, вторым входом (i+l)-ro эле- Meirra Т первой группы и первым входом j-ro элемента И четвертой группы, первые входы элементов И третьей .. группы объединены и  вл ютс  третьим входом селектора, выходы элементов И третьей группы соединены с первыми входами элементов ИЛИ группы, вторые входы которых объединены и  вл ютс  четвертым входом селектора, выходы элементов ИЛИ группы соединены с R входами одноименных триггеров, выход j-ro элемента И первой группы подключен к вторым входам j-x элементов И третьей и четвертой групп и  вл етс  (j-l)-M выходом первой группы выходов селектора, выход (п-ь1)-го элемента И первой группы соединен с вторым входом (п+1)-го элемента И третьей группы и  вл етс  п-м выходом первой группы выходов селектора, выходы элементов НЕ группы объединены с пер- вьми выводом первого резистора и  вл ютс  вторым выходом селектора, выходы элементов И четвертой группы через второй резистор подк.пючены к второму выводу первого резистора и выходу источника посто нного напр жени  и  вл ютс  третьим выходом селектора 5, Устройство по п.1, о т л и ч а- ю щ е е с   тем, что третий селектор кода содержит одновибратор, первый - четвертый формирователи задержанных импульсов, выделитель положительного перепада, триггер,, элемент НЕ, первый - четвертьй элементы И, первый и второй элементы ИЛИ, входы первого элемента ИЛИ  вл ютс  первыми входами селектора, выход первого элемента ИЛИ соединен с входом выделител  положительного перепада, выход которого подключен к первым входам второго - четверт(го элементов И, первый и второй входы первого элемента И  вл ютс  вторым и третьим вхо дами селектора, выход первого элемента И соединен с первым входом триггера , вход элеме П а НЕ объединен с вторым входом третьего элемента И и  вл етс  четвертым ходом селектора, выход элемента соединет с вторым входом второго :)лемен 1 а И, выход коhome cejieK i opa, direct my.chod gtervogch) 1-rigger connected to the input iiepnofo e.Pymen Ga FIE group n the second flow of the first element And the first group, direct output (j +) - ro trigger soi One with the input (j + l) -ro of the element NOT of the group, the second input of the (i + l) -ro of the E-Meirra T of the first group and the first input of the j-of the element AND of the fourth group, the first inputs of the elements of AND of the third. The outputs of the elements of the third group are connected to the first inputs of the elements of the OR group, the second inputs of which are combined and are the fourth input of the selector , the outputs of the elements OR of the group are connected to the R inputs of the same trigger, the output of the j-ro element AND of the first group is connected to the second inputs jx of the elements AND of the third and fourth groups and is the (jl) -M output of the first group of outputs of the selector, output (n-1 ) -th element AND of the first group is connected to the second input of the (n + 1) -th element AND of the third group and is the nth output of the first group of outputs of the selector; the outputs of the elements of the NOT group are combined with the first terminal of the first resistor and are the second the output of the selector, the outputs of the elements And the fourth group through in The second resistor is connected to the second output of the first resistor and the output of the DC voltage source and is the third output of the selector 5, The device according to claim 1, which includes the third code selector one-shot, first-fourth delayed pulse shapers, positive differential extractor, trigger, NOT element, first-fourth AND elements, first and second OR elements, inputs of the first OR element, are the first inputs of the selector, the output of the first OR element is connected to the positive selector input differential output, the output of which is connected to the first inputs of the second and fourth elements, the first and second inputs of the first element are the second and third inputs of the selector, the output of the first element I is connected to the first input of the trigger, the input of the element P is NOT combined with the second input of the third element AND is the fourth move of the selector; the element output connects to the second input of the second:) Lemma 1 a AND, output to торогс) подключен к i-pti i-btM-otorogs) connected to the i-pti i-btM-o формировате.п  задержа но1Ч1 li iiiy. nira и управл ющему входу однопибрз гг.ГУЙ, информап, вход которого HHJia- етс  п тым входом селектора, первый вход второго элемента И.ПИ и второй вход триггера  вл ютс  сосггветстнен- но шестым и седьмьгм входами селекто- pa, первый выход триггера соединен с вторым входом четвертого элемента И, выход которого подключен к второму входу второго элемента ИЛИ, выход третьего элемента И соединен с вхоЯ зм четвертого формировател  задер- .жанного 1тмпульса, выход одновибра- тора. вл етс  первым выходом селектора , второй выход триггера подключен к третьим входам второго и третьего элементов И, входу первого формировател  задержанного импульса и  вл етс  вторым выходом селектора, выход первого формировател  задержанного импульса соединен с входомFormed.p delayed 1H1 li iiiy. The nira and the control input of the single-slot UG.GUI, information whose input is HHJia is the fifth input of the selector, the first input of the second element I.PI and the second input of the trigger are the sixth and seventh inputs of the selector, the first output of the trigger is connected with the second input of the fourth element AND, the output of which is connected to the second input of the second element OR, the output of the third element AND is connected to the input of the fourth shaper of the delayed 1-pulse, the output of the one-oscillator. is the first output of the selector, the second output of the trigger is connected to the third inputs of the second and third elements, the input of the first delayed pulse shaper is the second output of the selector, the output of the first delayed pulse shaper is connected to the input второго формировател  задерх анного импульса и  вл етс  третьим выходом селектора, выход второго формирова- . тел  задержанного импульса  вл етс  четвертым выходом селектора, выходыthe second ground pulse generator is the third output of the selector, the output of the second one is. the body of the delayed pulse is the fourth output of the selector, the outputs третьего и четвертого формирователей задержанного импульса соединены с третьим и четвертые- входами второго элемента ШШ, выход которого  вл етс  п тым выходом селектора„The third and fourth delayed pulse formers are connected to the third and fourth inputs of the second SHS element, the output of which is the fifth output of the selector „ 6, Устройство по п., о т л и - . чающеес  тем, что блок преобразовани  кодов содержит первый и второй регистры, первый - четвертый сумматоры, первую и вторую группы6, The device according to p., About tl and -. that the code conversion block contains the first and second registers, the first to fourth adders, the first and second groups элементов И, элемент И и группу элементов РШИ, первые входы которой соответственно объединены с первыми входами первого сумматора и  вл ютс  первыми входами блока, первые входыAnd elements, And element and group of elements of RSHI, the first inputs of which are respectively combined with the first inputs of the first adder and are the first inputs of the block, the first inputs второго и вторые входы первого сумматоров  вл ютс  сос7-ватственно вто- pbnvfH и третьими входами блока, выходы первого сумматора подключены к первым входам третьего и четвертогоThe second and second inputs of the first adders are auto-secondary and pbnvfH are the third inputs of the block, the outputs of the first adder are connected to the first inputs of the third and fourth сумматоров и первой группы элементов И, выходы которых соединен с информационными входами первого регистра, выходы которого подк.пючены .к вторым входам третьего сумматора, выходы которого  вл ютс  первыми выходами блока , выходы группы элементов ИЛИ соединены с вторыми входами четвертого сумматора, выход переполнени  которого подключен к первому входу эле13Uadders and the first group of elements AND whose outputs are connected to information inputs of the first register whose outputs are connected to the second inputs of the third adder whose outputs are the first outputs of the block; the outputs of the group of elements OR are connected to the second inputs of the fourth adder whose overflow output connected to the first input ele13U мента И, второй вход которого  вл етс  четвертым входом блока, выходы ра р дон четвертого сумматора соединены с первыми входами второй группы элементов И и  вл ютс  вторыми выходами блока, выходы элементов И второй группы подключены к информационным входам второго регистра, выходы которого соединены с вторыми входами rpyn пы элементов ИЛИ, вторые входы групп элементов И и управл ющие входы регистров соответственно объединены и  вл ютс  п тым и шестым входами блока , выход элемента И соединен с вто- рым входом второго сумматора, выходы которого  вл ютс  третьими выходами блока.And the second input of which is the fourth input of the block, the outputs of the rands of the fourth adder are connected to the first inputs of the second group of elements AND and are the second outputs of the block, the outputs of the elements AND of the second group are connected to the information inputs of the second register, the outputs of which are connected to the second the inputs rpyn of the elements OR, the second inputs of the groups of elements AND and the control inputs of the registers are respectively combined and are the fifth and sixth inputs of the block, the output of the element AND is connected to the second input of the second adder, the outputs These are the third outputs of the block. 7. Устройство по п.1, о т л и - чающеес  тем, что блок управ- лени  содержит первый - третий триггеры , первый и второй формирователи задержанного импульса, первый и второй элементы И, первый и второй элементы ИЛИ, первый вход первого эле- мента ИЛИ  вл етс  первым входом блока , второй вход первого элемент а ИЛИ объединен с S-входом первого триггера и  вл етс  вторым входом блока, R-вход первого триггера  вл етс  третьим входом блока, выход первого элемента ИЛИ соединен с первым вхоJ77. The device according to claim 1, about tl and - that the control unit contains the first - third triggers, the first and second shapers of the delayed pulse, the first and second elements And, the first and second elements OR, the first input of the first ele - OR is the first input of the block, the second input of the first element a OR is combined with the S input of the first trigger and is the second input of the block, the R input of the first trigger is the first input of the block, the output of the first OR input is connected to the first inputJ7 484 „484 „ дом первого элемента И, выход которого подключен к S-входу второго триггера R-вход которого объединен с входом первого формировател  задержанного импульса и  вл етс  четвертым входом блока, первый вход второго элемента ИЛИ  вл етс  п тым входом блока, S-вход третьего триггера  вл етс  шестым входом блока, пр мой выход третьего триггера соединен с первым входом второго элемента И, второй вход которого  вл етс  седьмым входом блока, пр мой и инверсный выходы второго триггера  вл ютс  первым и вторым управл ющими выходами блока, выход второго элемента ИЛИ соединен с R-входом третьего триггера и  вл етс  третьим выходом блока, выход первого формировател  задержанного импульса  вл етс  четвертым выходом блока, выход второго формировател  задержанного импульса соединен с вторым входом второго элемента ИЛИ и  вл етс  п тым выходом блока, выход второго элемента И соединен с входом второго формировател  задержанного импульса и  вл етс  шесть м выходом блока, пр мой выход первого триггера соединен с вторым входом первого элемента И и  вл етс  седьмым выходом блока,the house of the first element AND, the output of which is connected to the S-input of the second flip-flop whose R-input is combined with the input of the first delayed pulse shaper and is the fourth input of the block, the first input of the second OR element is the fifth input of the block, the S-input of the third trigger is The sixth block input, the forward output of the third flip-flop is connected to the first input of the second element I, the second input of which is the seventh input of the block, the forward and inverse outputs of the second flip-flop are the first and second control outputs of the block, the output of the second The OR element is connected to the R input of the third trigger and is the third output of the block, the output of the first delay pulse generator is the fourth output of the block, the output of the second delay pulse generator is connected to the second input of the second OR element, and the fifth output of the block, the output of the second element I is connected to the input of the second delay pulse generator and is the sixth output of the block, the direct output of the first trigger is connected to the second input of the first element AND, and is the seventh output of the block 2626 3ff3ff ff ЛL 4040 VV фиэ.2fie.2 ,5 ,five - 6i- 6i В/7 1,B / 7 1, Ш в„W in „ .}.} Фиг.FIG. Фи2.6Fi2.6 ff9 118ff9 118 LILI тt ////// Фиг. 7FIG. 7 Фиг. 8FIG. eight 5Z5Z Фиг.ЗFig.Z
SU874258163A 1987-06-08 1987-06-08 Apparatus for associative coding and compression of volume of information SU1441484A1 (en)

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)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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