SU1275413A1 - Device for generating codes with given weight - Google Patents
Device for generating codes with given weight Download PDFInfo
- Publication number
- SU1275413A1 SU1275413A1 SU853898248A SU3898248A SU1275413A1 SU 1275413 A1 SU1275413 A1 SU 1275413A1 SU 853898248 A SU853898248 A SU 853898248A SU 3898248 A SU3898248 A SU 3898248A SU 1275413 A1 SU1275413 A1 SU 1275413A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- input
- signal
- code
- inputs
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Изобретение относитс к вычислительной технике. Использование в : системах передачи данных с избыточ ,ным кодированием позвол ет расширить функциональные возможности устройства путем автоматизации формировани квазициклических кодов заданных длины и массы. Оно содержит два счетчика , регистр сдвига и блок управлени . Благодар введению двух задающих блоков, коммутатора, злемента И, злемента сравнени , маскировани неиспользуемых разр дов и блока оперативной пам ти в нем обеспечиваетс автоматическое формирование всех циркул нтов с заданными параметрами . 2 з.п. ф-лы, 6 ил.The invention relates to computing. Use in: data transmission systems with redundant coding allows to expand the functionality of the device by automating the formation of quasi-cyclic codes of a given length and mass. It contains two counters, a shift register and a control unit. Due to the introduction of two master blocks, a switch, a gate And, a gate of comparison, masking of unused bits and a block of RAM, it automatically generates all circuits with the specified parameters. 2 hp f-ly, 6 ill.
Description
го елgo ate
|й| th
Изобретение относитс к вычислительной технике и может быть использовано в системах передачи данных с избыточным кодированием.The invention relates to computing and can be used in data transmission systems with redundant coding.
Цель изобретени - расширение функциональных возможностей путем автоматизации формировани квазициклических кодов заданных длины и весаThe purpose of the invention is to expand the functionality by automating the formation of quasi-cyclic codes of a given length and weight.
На фиг. 1 представлена блок-схема устройстваJ на фиг. 2 функциональнал схема блока маскировани неиспользуемых разр дов на фиг. 3 функциональна схема блока управлени ; на фиг, 4 - временные диаграммы работы устройства дл случа , когда вес очередного кода не соответствует заданному BecyJ на фиг. 5 временные диаграммы дл случа , когда очередной код вл етс результатом циклического сдвига одного из ранее проверенных кодовJ на фиг,6 то же, когда вес очередного кода соответствует заданному весу.FIG. 1 is a block diagram of the deviceJ in FIG. 2 is a functional block diagram of the mask for unused bits in FIG. 3 is a functional block diagram of the control unit; FIG. 4 shows the time diagrams of the operation of the device for the case when the weight of the next code does not correspond to the specified BecyJ in FIG. 5, time diagrams for the case when the next code is the result of a cyclic shift of one of the previously tested codes in FIG. 6, the same when the weight of the next code corresponds to a given weight.
Устройство дл генерировани кодов заданного веса содержит первый счетчик 1, регистр 2 сдвига, блок 3 маскировани неиспользуемых разр дов блок 4 оперативной пам ти, первый задающий блок 5, коммутатор 6, второй задающий блок 7, элемент 3 сравнени , второй счетчик9, элемент И 10, блок 11 управлени , инфop 4a- ционный и управл ющий выходы 12 и 13The device for generating codes of a given weight contains the first counter 1, the shift register 2, the unused bits masking unit 3, the RAM block 4, the first master block 5, the switch 6, the second master block 7, the reference element 3, the second counter 9, And 10 , control unit 11, informational 4a and control outputs 12 and 13
Блок 3 маскировани неиспользуемы разр дов (фиг. 2) включает в себ N - 1 элементов ИЛИ 14, N элементов И 15 и дешифратор 16, где N - наибольша длина генерируемых кодов.The masking unit 3, the unused bits (Fig. 2), includes N - 1 elements OR 14, N elements AND 15 and a decoder 16, where N is the longest generated code length.
Блок 4 оперативной пам ти предста л ет собой оперативное запоминающее устройство объемом 2 одноразр дных чеек. Оно выполнено таким образом, чтобы после включени питани все ег чейки содержали ,югический О после поступлени сигнала логической Г на вход записи содержимое чейки соответствующей поступающему при этом на адресный вход коду, принимает значение логической 1,а при наличин на входе записи сигнала логического О содержимое соответствующей чейки поступает на выходблока 4. В частности, блок 4 оперативной пам ти может быть выполнен на микросхемах (при этом информационный вход каждой из микросхем должен быть,соединен с источником логической 1).The RAM unit 4 is a random access memory with a capacity of 2 single-bit cells. It is designed in such a way that after powering up all its cells contain, Yugic O after the arrival of the logical G signal at the write input, the contents of the cell corresponding to the incoming code arriving at the address input, takes the value of logical 1, and when it is at the recording input of the logical O signal, corresponding cell enters the output unit 4. In particular, the block 4 of the RAM can be executed on the microchips (the information input of each of the microcircuits must be connected to the source Coy 1).
132132
Задающие блоки 5 и 7 могут быть выполнены, например, в виде набора тумблеров, нормально разомкнутый контакт каждого из которьпс подключен к источнику сигнала логической 1, нормально замкнутый - к источнику сигнала логического О, а переключаемый контакт - к соответствующему выходу блока.The driver blocks 5 and 7 can be executed, for example, as a set of toggle switches, a normally open contact of each of which is connected to a signal source of logical 1, a normally closed contact to a signal source of a logical O, and a switchable contact to the corresponding output of the block.
Блок 11 управлени (фиг, 3) включает в себ генератор 17 тактовых импульсов, элемент НЕ 18, первый и второй счетчики 19 и 20, дешифратор 21, первый и второй триггеры 22 и 23, элементы И 24-29 с первого по шестой, элемент И-НЕ 30, элементы ИЛИ 31-33 с первого по третий, элементы 34-38 задержки с первого по п тый.The control unit 11 (FIG. 3) includes a clock pulse generator 17, a HE element 18, first and second counters 19 and 20, a decoder 21, first and second triggers 22 and 23, and elements 24-29 from one to six, element AND-NOT 30, elements OR 31-33 first to third, elements 34-38 delays from the first to fifth.
Принцип работы устройства основан на том, что в первом счетчике 1 поочередно формируютс все возможные двоичные коды заданной длины п - от О (т.е. 0...0) до 2 - 1 (т.е.1...1) Дл каждого очередного кода по информации , накопленной к этому моменту време ни в блоке 4 оперативной пам ти , вначале выполн етс проверка, не совпадает ли он с циклическим сигналом одной из ранее проверенных комбинаций. Если это действительно так, то проверка данного кода прекращаетс и первый счетчик 1 формирует следующий двоичный код, это позвол ет сократить продолжительность проверки. Если же провер емый двоичный код не вл етс сдвигом одного КЗ ранее проверенных кодов, то далее с помощью регистра 2 сдвига, блока 5 задающего длину кода, коммутатораThe principle of operation of the device is based on the fact that all possible binary codes of a given length n from O (i.e., 0 ... 0) to 2-1 (i.e.1 ... 1) are alternately generated in the first counter 1. For each successive code, according to the information accumulated by this time in block 4 of the operating memory, it is first checked that it does not coincide with the cyclic signal of one of the previously tested combinations. If this is indeed the case, the verification of this code is stopped and the first counter 1 generates the following binary code, this allows shortening the duration of the verification. If the checked binary code is not a shift of one short-circuit of the previously checked codes, then using the shift register 2, block 5 specifying the code length, the switch
6,элемента И 10, второго счетчика 9у подсчитывающего вес кода, блока6, element And 10, the second counter 9u counting the weight of the code block
7,задающего вес, и элемента 10 сравнени выполн етс проверка его веса. Если провер емый код соответствует заданному весу, т.е. вл етс одним из искомых циркул нтов, то он поступает на информационные выходы 12 устройства одновременно с сигналом Строб кода на управл ющем выходе 13. После этого на выходах 12 формируетс п - 1 квазициклических кодов, вл ющихс циклическими сдвигами найденного циркул нта, причем вс кий раз в блоке 11 управлени формируетс сигнал Строб кода и дл каждого из них в блоке 4 оперативной пам ти запоминаетс признак уже проверенно3 го кода. После этого в устройстве формируетс и провер етс следующий двоичный код. Если же в результате проверки веса очередного двоичного кода будет вы влено несоответствие заданному весу, то дл него самого и дп п - 1 кодов, вл ющихс его циклическими сдвигами, в блоке 4 оперативной пам ти запоминаетс при наки ранее проверенных кодов. Таким образом к концу проверки всех кодо заданной длины в блоке 4 оперативной пам ти не будут запомнены признаки ранее проверенных кодов. Таким образом, к концу проверки всех кодо заданной длины в блоке 4 оперативно пам ти не будут заполнены признаки ранее проверенных кодов только дл тех кодов, которые вл ютс циркул тами квазициклических кодов заданно го веса, а все квазициклические код заданного веса поступ т на выходы 12 устройства в сопровождении сигнала Строб кода с выхода 13. На фиг. 4-6, иллюстрирующих работу устройства, обозначено: q - тактовые импульсы на выходе генератора 17 &-те же импульсы на выходе элемента 34 задержки Е - код состо ни на выходах первого счетчика 19j t - сигнал Инкремент кода с пер вого выхода дешифратора 21 - сигнал записи в регистр 2 . сдвига с второго выхода дешифратора 21- е - сигнал записи в счетчик 20 с выхода элемента ИЛИ 32 ж - сигнал с выхода элемента ИЛИ 33 о том, что счетчик 20 не пуст ч, - сигйал Спроса разр да кода с выхода элемента И 27 j U - сигнал сдвига кода в регистре 2 с выхода элемента 37 задержки, k - сигнал с выхода элемента 8 сравнени о том, что вес кода равен заданному Л - сигнал с выхода первого триг гера 22, М- сигнал записи признака в бло . 4 оперативной пам ти с выхода элемента И 28, Н- сигнал Признак ранее проверенного кода с выхода блока 4 oneративной пам ти; о - строб кода на управл ющем вы ходе 13 J 134 h - сигнал с выхода второго триггера 23. Устройство работает следующим образом . В исходном состо нии (после включени питани ) первый счетчик 1, блок 4 оперативной пам ти, а в блоке 11 управлени - счетчик 19 и триггеры 22 и 23 очищены (содержат нули во всех разр дах и чейках пам ти). С выхода блока 5 на вторые входы блока 11 управлени и на управл ющие входы блока 3 маскировани неиспользуемых разр дов и коммутатора 6 поступают параллельный код заданной длины кодовых комбинаций. С Выхода блока 7 на вторые входы элемента 8 сравнени поступает параллельный код заданного веса кодовых комбинаций. С первого выхода блока 11 управлени на счетньш вход первого счетчика 1 поступает сигнал Инкремент кода (фиг. 4г), при этом код содержимого счетчика 1, вл ющийс очередной провер емой комбинацией, увеличиваетс на 1 (в частности, в начале работы устройства код 00...00 смен етс кодом 00...01). С некоторой задержкой относительно этого сигнала, необходимой дл окончани переходных процессов в первом счетчике 1, на втором выходе блока 11 управлени формируетс сигнал Запись в регистр сдвига, поступающий на вхрд обнулени второго счетчика 9 и на вход записи регистра 2 сдвига. При этом код очередной провер емой комбинации, поступающий на первые информационные входы регистра 2 сдвига, записываетс в этот регистр 2 и с его выходов через блок 3 поступает на адресные входы блока 4 оперативной пам ти. В начале работы устройства при проверке кодовой комбинации 00...01 блок 4 оперативной пам ти содержит во всех чейкахпам ти нули, поэтому его сигнал Признак ранее проверенного кода, поступающий на первый вход блока 11 управлени , будет иметь уровень логического О (значение этого сигнала соответствует содержимому той чейки блока 4 оперативной пам ти , адрес которой равен коду на адресном входе этого же блока). Вследствие этого с некоторой задержкой , достаточной дл окончани переходных процессов при записи параллельного кода в регистр 2 сдвига и7, which specifies the weight, and the comparison element 10, its weight is checked. If the code being tested corresponds to a given weight, i.e. is one of the required circuits, it enters the information outputs 12 of the device simultaneously with the Strobe code signal at the control output 13. Thereafter, at the outputs 12, n - 1 quasi-cyclic codes are formed, which are cyclic shifts of the circulatory found, and Once in the control unit 11, a Strobe code signal is generated, and for each of them, in the operating memory block 4, the sign of the already verified code is stored. Thereafter, the following binary code is generated and verified in the device. If, as a result of checking the weight of the next binary code, the discrepancy to the specified weight is found, then for him and dp n - 1 codes that are cyclic shifts, in block 4 of the operating memory, the codes of the previously checked codes are remembered. Thus, by the end of checking all the kodos of a given length in the block 4 of the RAM, the signs of the previously checked codes will not be remembered. Thus, by the end of checking all the codes of a given length in the operative memory block 4, the signs of the previously checked codes will not be filled only for those codes that are circuits of quasicyclic codes of a given weight, and all the quasicyclic codes of a given weight will arrive at the outputs 12 the device is accompanied by a Strobe code signal from output 13. In FIG. 4-6, illustrating the operation of the device, are designated: q - clock pulses at the generator output 17 & same pulses at the output of delay element 34 E - state code at the outputs of the first counter 19j t - code increment signal from the first output of the decoder 21 - write signal to register 2. the shift from the second output of the decoder 21-e is the signal to write to counter 20 from the output of the element OR 32 g - the signal from the output of the element OR 33 that the counter 20 is not empty h, - Sigal Demand of the discharge code from the output of the element AND 27 j U - code shift signal in register 2 from the output of delay element 37, k - signal from the output of comparison element 8 that the code weight is equal to the specified L - signal from the output of the first trigger 22, M is the sign write signal in the block. 4 RAM from the output of the element And 28, H-signal A sign of the previously verified code from the output of the block 4 of the operational memory; о - strobe code on control you running 13 J 134 h - signal from the output of the second trigger 23. The device operates as follows. In the initial state (after power up), the first counter 1, block 4 of the RAM, and in block 11 of the control, the counter 19 and the triggers 22 and 23 are cleared (contain zeros in all digits and cells of the memory). From the output of block 5 to the second inputs of control block 11 and to the control inputs of block 3 for masking unused bits and switch 6, a parallel code of a given length of code combinations is received. From the output of block 7, a parallel code of a given weight of code combinations arrives at the second inputs of the comparison element 8. From the first output of the control unit 11, the code increment signal (Fig. 4d) is sent to the counting input of the first counter 1, and the content code of the counter 1, which is the next checked combination, is increased by 1 (in particular, at the beginning of operation of the device code 00. ..00 is replaced with the code 00 ... 01). With some delay relative to this signal, necessary for the termination of transients in the first counter 1, the second output of control unit 11 generates a signal to write to the shift register, which arrives on zero zero of the second counter 9 and to the input of the shift register 2. At the same time, the code of the next checked combination, arriving at the first information inputs of the shift register 2, is written to this register 2 and from its outputs through the block 3 enters the address inputs of the RAM 4. At the start of operation of the device, when checking the code combination 00 ... 01, the RAM block 4 contains all zeros in all cells, therefore its signal, the Sign of the previously checked code, arriving at the first input of the control unit 11, will have a logic level O (the value of this signal corresponds to the contents of that cell block 4 RAM, whose address is equal to the code at the address input of the same block). As a result, with some delay, sufficient for the termination of transients when writing a parallel code in the shift register 2 and
считывании содержимого блока 4 оперативной пам ти, в устройстве начинает выполн тьс определение веса провер емого кода с целью проверки его соответстви заданному значению. При этом блок 11 управлени на своих третьем и четвертом выходах формирует пачку из п импульсов сигнала Ойрос разр да кода (фиг. 4) и пачку из п импульсов сигнала Сдвиг кода (фиг. 4и). Число импульсов в каждой из этих пачек соответствует коду заданной длины комбинации, поступающему на вторые входы блока 11 управлени от блока 5 задани длины. Во врем формировани пачки импульсов сигнала Сдвиг кода коммутатор 6 совместно с N-разр дным регистром 2 сдвига обеспечивает тдиклический сдвиг содержимого п младших разр дов этого регистра (содержимое старших N - п его разр дов при этом определ етс содержимым п-го разр да в течение предшествовавших N - п импульсов сдвига, что не вли ет на работу устройства в целом). Дл обеспечени циклического сдвига младших п разр дов регистра 2 сдвига выход его разр да п через коммутатор 6, управл вмый кодом заданной длины п (поступающим от блока 5 задани длины)-, подключаетс к второму,(последовательному ) входу этого же регистра 2. Вследствие этого, например, при заданной длине кода п 3 и провер емо комбинации 0...0001 после каждого , : очередного сигнала Сдвиг кода (общее число которых будет равно 3) содержимое регистра 2 сдвига будет соответственно принимать значени :reading the contents of the RAM block 4, the device begins to determine the weight of the code being tested in order to verify its compliance with the specified value. In this case, the control unit 11 at its third and fourth outputs generates a burst of n pulses of the Oyros code-discharge signal (Fig. 4) and a burst of n pulses of the Shift-code signal (Fig. 4i). The number of pulses in each of these packs corresponds to the code of a given combination length, which arrives at the second inputs of the control unit 11 from the length setting unit 5. During the formation of a packet of pulses of a signal Code shift, switch 6, together with the N-bit shift register 2, provides a digital shift of the contents of the lower half bits of this register (the contents of the high N — n its bits are determined by the contents of the n-th bit preceding N — n shift pulses, which does not affect the operation of the device as a whole). To ensure the cyclic shift of the lower n bits of the register 2 shift, the output of its bit n through the switch 6, controlled by a code of a given length n (coming from the length setting unit 5), is connected to the second (serial) input of the same register 2. As a result this, for example, for a given length of code n 3 and verifiable combination 0 ... 0001 after each,: next signal Shift code (the total number of which will be 3) the contents of shift register 2 will accordingly take the values:
0...00110 0...01101 0...11011,0 ... 00110 0 ... 01101 0 ... 11011,
.4.four
что и соответствует циклическомуwhich corresponds to cyclic
сдвигу младших 3 разр дов комбинации (нумераци разр дов в приведенной записи выполнена справа налево).the shift of the lower 3 bits of the combination (the numbering of the bits in the above entry is from right to left).
При определении веса провер емого кода сигнал с выхода коммутатора 6 поступает на первый вход элемента И 10, На второй вход этого элемента 10 поступает сигнал Опрос разр да кода (фиг. 4j). Если текущее значекие п-го разр да провер емого кода равно логической 1, то с выхода элемента И 10 на счетный вход счетчика 9 поступает импульс, увеличивающий содержимое счетчика на единицу . Так как общее число импульсов сигнала Опрос разр да кода равно п и после каждого их этих импульсов (с задержкой, достаточной дл надежного формировани импульса на выходе элемента И 10) блок 11 управлени формирует очередной импульс сигнала Сдвиг кода (фиг. 4о), то число импульсов на счетном входе счетчика 9 за это врем будет равно числу разр дов провер емой комбинации, значение которых равно логической 1, т.е. ее весу. Этому же числу будет соответствовать после окончани формировани всех п импульсов сигнала Опрос разр да кода и код на выходах счетчика 9, поступающий на первые входы элемента 8 сравнени . На вторые входы этого элемента 8 поступает код заданного значени веса с выхода блока 7. В случае равенства кодов на обоих входах элемента 8 сравт нени сигнал Вес равен заданному (фиг. 4k), формируемый на его выходе и поступающий на третий вход блока 11 управлени , принимает значение логической 1, в противном случае логического О. Значение зтого сигнала после окончани формировани пачек сигналов Опрос разр да кода и Сдвиг кода и определ ет дальнейшую работу устройства. В случае, еслизначение зтого сигнала равно О, т.е. если вес провер емой комбинации оказалс неравным заданному, в устройстве далее выполн етс запись признака ранее проверенного кода во всех чейках блока 4 оперативной пам ти , адреса которых равны циклическим , сдвигам провер емой комбинации либо ей самой. При этом устройство работает следующим образом. После окончани проверки веса комбинации с выходов блока 3 маскировани неиспользуемьк разр дов на адресньй вход блока 4 оперативной пам ти поступает код, равный коду исходной провер емой комбинации. В частности, в рассмотренном выше примере этот код будет равен 0...00011 (хот код содержимого регистра сдвига будет равен 0.. . 1 1 О 1), значени старших N- и- разр дов этого кода всегда будет равно 0.When determining the weight of the code being tested, the signal from the output of the switch 6 is fed to the first input of the And 10 element. The second input of this element 10 receives the Poll of the code discharge signal (Fig. 4j). If the current value of the nth digit of the code being checked is equal to logical 1, then from the output of the AND 10 element to the counting input of counter 9 a pulse arrives, increasing the contents of the counter by one. Since the total number of pulses of the signal Poll of the code discharge is equal to n and after each of these pulses (with a delay sufficient for reliable formation of a pulse at the output of the And 10 element), control unit 11 generates the next pulse of the Code Shift signal (Fig. 4o), pulses on the counting input of the counter 9 during this time will be equal to the number of bits of the combination being tested, the value of which is equal to logical 1, i.e. her weight. This same number will correspond after the completion of the formation of all n pulses of the signal. Interrogation of the code discharge and the code at the outputs of the counter 9, arriving at the first inputs of the comparison element 8. The second inputs of this element 8 receive the setpoint weight code from the output of block 7. In the case of equality of codes on both inputs of the comparison element 8, the Weight signal is equal to the specified (Fig. 4k) generated at its output and fed to the third input of control unit 11, takes the value of logical 1, otherwise the logical O. The value of this signal after the end of the formation of bursts of signals Interrogate code bit and code shift and determines the further operation of the device. If the value of this signal is O, i.e. if the weight of the combination being tested turned out to be unequal to the specified one, the device then writes the sign of the previously verified code in all the cells of the 4th RAM memory whose addresses are equal to the cyclic, shifts of the combination being tested or to it itself. When this device operates as follows. After completing the check of the combination weight, from the outputs of the masking unit 3 of the unused bits, a code equal to the code of the initial checked combination is sent to the target input of the main memory unit 4. In particular, in the example considered above, this code will be equal to 0 ... 00011 (although the code of the contents of the shift register will be equal to 0. .. 1 1 О 1), the values of the higher N-and-bits of this code will always be equal to 0.
Далее с п того выхода блока 11 управлени на вход записи блока 4 оперативной пам ти поступает первый импульс сигнала Запись признака (фиг. 4м) при этом в чейку с соответствующим адресом (равным в рас сматриваемом случае 0...00011) запи сываетс логическа 1. Через промежуток времени, достаточный дл за писи признака, на вход управлени сдвигом регистра 2 сдвига вновь пос тупит импульс сигнала Сдвиг кода (фиг. 4и). При этом аналогично вьше описанному будет выполнен циклический сдвиг провер емого кода и маскирование неиспользуемых разр дов кода, поступающего на адресный вход блока 4 оперативной пам ти, а после завершени переходных процессов на вход записи этого же блока поступит очередной импульс сигнала Запись признака. В описываемой последовательности блоком 11 управлени на П том ичетвертом выходах будут сформированы пачки из п импульсов сигнала Запись признака и сигнала Сдвиг кода. При этом дл рассмотренного выше конкретного кода провер емой комбинации признак ранее проверенного кода будет записан в чейке с адресами 0...0011, 0...011 и 0...0101. Если же провер емой комбинацией была комбинаци 0...000 ( как это имеет место в первый момен времени после начала работы устройства ) и по окончении проверки веса сигнал Вес кода равен заданному принимает нулевое значение, то дл рассматриваемого частного случа п 3 признак ранее проверенного ко да будет записан в чейки блока 4 оперативной пам ти с адресами 0... ...0001, 0...0010 и 0...0100. После записи признака в п чеек блока 4 оперативной пам ти заканчиваютс действи , св занные с очередной провер емой комбинацией, и с первого выхода блока 11 управлени на счетны вход первого счетчика 1 вновь поступает сигнал Инкремент кода (фиг.4г При этом в первом счетчике 1 форми .руетс следующа кодова комбинаци и устройство выполн ет ее проверку. Проверка очередной кодовой комбинации значительно сокращаетс во времени , если она вл етс циклическим сдвигом одной из ра.нее провер вшихс комбинаций. Именно такой случай име ет место дл рассматриваемого примера , когда вслед за проверкой комбина 13 дни O...OOtO после формировани сигналов Инкремент кода и Злпись в регистр сдвига (фиг. 4) через промежуток времени, достаточный дл поступлени кода очередной комбинации (0...0010) на адресный вход блока 4 оперативной пам ти и выполнени операции чтени из соответствующей чейки, с выхода этого блока 4 на первый вход блока 11 управлени поступит сигнал Признак ранее проверенного кода (фиг. 5н) с уровнем логической 1,- определ емым значением ранее записанного в эту чейку признака . В этом случае дальнейша проверка веса очередной комбинации не выполн етс , и устройство переходит к формированию и проверке следующей кодовой комбинации - с первого выхода блока 11.управлени на счетный вход первого счетчика 1 вновь поступает сигнал Инкремент кода (фиг.52).Если очередна провер ема комбинаци оказываетс искомым циркул нтом, то работа устройства при ее проверке происходит аналогично описанному вплоть до окончани формировани первых пачек из п импульсов сигналов Опрос разр да кода и Сдвиг кода ( фиг. б, и). После опроса последнего нулевого разр да кода (т.е. после поступлени соответствующего По счету импульса сигнала Опрос разр да кода (фиг. б) на второй вход , элемента И 10) код в счетчике 9, поступающий на первые входы элемента 8 сравнени , оказываетс равным коду заданного веса, поступающему с выходу блока 7 на вторые входы этого же элемента 8 сравнени . Вследствие этого с выхода элемента 8 на третий вход блока 11 управлени начинает поступать сигнал Вес равен заданному (фиг. 6к), единичное значение которого сохран етс в рассматриваемом случае и после окончани формировани первой пачки импульсов сигнала Сдвиг кода. В этом случае во врем формировани второй пачки из п импульсов сигнала Опрос разр да кода одновременно с каждым из них на шестом выходе блока 11 управлени , вл ющимс одновременно и управл ющим выходом 13 устройства, будет сформирован импульс сигнала Строб кода (фиг. 6о), а импульсы сигнала Запись признака (фиг. 6м) будут формироватьс на п том выходеThen, from the fifth output of the control unit 11, the first pulse of the signal is written to the input of the recording of block 4 of the operational memory. A sign (Fig. 4m) is recorded and logical 1 is written in the cell with the corresponding address (equal in the considered case 0 ... 00011). After a period of time sufficient to record the feature, the shift of the code shift signal will return to the shift control input of the shift register 2 (Fig. 4i). In this case, similarly to what has been described, a cyclical shift of the code being tested and masking of unused bits of the code arriving at the address input of the main memory unit 4 will be performed, and after completion of the transient processes, the next input signal signal will be sent to the recording input of the same block. In the described sequence, a block 11 controls on the Fifth and Fourth outputs will form a stack of n signal pulses. Record the feature and the code-shift signal. At the same time, for the above specific code of the combination being tested, the feature of the previously verified code will be written in the cell with the addresses 0 ... 0011, 0 ... 011 and 0 ... 0101. If, however, the combination 0 ... 000 was checked (as it takes place at the first time after the device starts working) and after the weight check is completed, the signal Weight of the code equal to the given value takes a zero value, then for the particular case considered, the 3 sign of the previously checked The code will be written into the cells of block 4 of the RAM with addresses 0 ... ... 0001, 0 ... 0010 and 0 ... 0100. After the characteristic is written in the cells of the memory block 4, the actions associated with the next checked combination are terminated, and from the first output of the control unit 11, the code increment signal is received again at the counting input of the first counter 1 (Fig. 4d) The following code combination is formed and the device performs its verification. The verification of the next code combination is significantly reduced in time if it is a cyclic shift of one of the previously tested combinations. This is the case for the considered example, when following the combination check 13 days O ... OOtO after generating signals, the code increment and zspis in the shift register (fig. 4) after a period of time sufficient for the next combination code (0 ... 0010) to be sent to the address the input of the RAM block 4 and the read operation from the corresponding cell; from the output of this block 4, the first input of the control block 11 will receive a signal Sign of a previously verified code (Fig. 5H) with a logic level of 1, - the definable value of the sign previously recorded in this cell. In this case, a further check of the weight of the next combination is not performed, and the device proceeds to form and check the following code combination — from the first output of the control unit 11. The increment signal of the code returns to the counting input of the first counter 1 (Fig. 52). If the combination turns out to be the required circulator, the device operates when it is checked in the same way as described until the formation of the first bursts of n pulses of signals is completed. Interrogating the code bit and Shifting the code (Fig. b). After polling the last zero bit of the code (i.e., after the arrival of the signal corresponding to the pulse pulse Poll of the code bit (Fig. B) to the second input, element 10), the code in the counter 9 arriving at the first inputs of the comparison element 8 appears equal to the code of a given weight, coming from the output of block 7 to the second inputs of the same reference element 8. As a consequence, from the output of element 8 to the third input of control unit 11, the signal Weight arrives equal to the set value (Fig. 6k), the unit value of which is preserved in the considered case even after the formation of the first batch of code shift pulses is completed. In this case, during the formation of the second bundle of n signal pulses Polling the code discharge simultaneously with each of them, the sixth output of the control unit 11, which is simultaneously and the control output 13 of the device, will generate a pulse of the Strobe code (Fig. 6o), Signal pulses Sign Record (Fig. 6m) will be generated at the fifth output.
9191
этого же блока 11 одновременно с вторым и последующими импульсами этой же второй пачки импульсов сигнала Опрос разр да кода. Так как первый импульс второй пачки этого сигнала формируетс после завершени всех п циклических сдвигов, то в момент его формировани на выходах 12 устройства присутствует код очередной провер емой комбинации (т.е. обнарушенный циркул нт), Поэтому и запись признака в чейку с соответствующим циркул нту адресом не будет выполнена. В течение же остальных п - 1 импульсов сигнала Запись приз нака на выходы 12 устройства последовательно поступают п - 1 квазициклических кодов, порожденных вновь найденным циркул нтом, и.дл каждого из них в блоке 4 оперативной пам ти выполн етс запись признака ранее проверенного кода. После окончени формировани вторых пачек из п импульсов сигналов опроса и сдвига устройство переходит к нормированию и проверке следующей кодовой комбинации , и так далее до тех пор, пока не будет проверена комбинаци 1...1111. Таким образом, за врем работы устройства на его управл ющем выходе 13 по вл етс пачек импульсов сигнала Строб кода, причем первый импульс каждой из пачек соответ ствует при сутствию на выходах 12 нового циркул нта с заданным весом, а остальные п - 1 импульсов формируютс одновременно с формированием на выходах 12 квазициклических кодов порожденных этим циркул нтом. Кроме того, после окончани работы устрбйства из .2 - 1 младших по адресу чеек блока 4 оперативной пам ти (кроме чейки 0...0000) будут содержать логический О только те чейки, коды адреса которых равны обнаруженным в ходе проверки циркул нтам. Таким образом , обеспечиваетс формирование и запоминание всех возможных при заданных длине и весе кода циркул нтов а также автоматическое формирование всех порождаемых ими квазициклических кодов.of the same block 11 simultaneously with the second and subsequent pulses of the same second batch of signal pulses Poll code discharge. Since the first impulse of the second packet of this signal is formed after all n cyclic shifts have been completed, then at the moment of its formation the code of the next checked combination (i.e., a circular circulator) is present at the outputs 12 of the device, therefore the recording of the sign into the cell with the corresponding circulating signal This address will not be executed. During the remaining n - 1 signal pulses. Recording a prize on the device outputs 12 successively receives n - 1 quasi-cyclic codes generated by the newly found circulator, and each of them is recorded in the operating memory unit 4 of a previously verified code. After the formation of the second bursts of n interrogation signal pulses and a shift, the device proceeds to normalize and check the next code pattern, and so on until the combination 1 ... 1111 is checked. Thus, during the operation of the device, a pulse of the code strobe signal appears at its control output 13, with the first pulse of each of the packs corresponding to the presence of a new circulation at the outputs 12 with a given weight, and the remaining n - 1 pulses are simultaneously generated with the formation at outputs of 12 quasi-cyclic codes generated by this circulator. In addition, after finishing the operation of the device, from the .2 - 1 junior at the address of the cells of the RAM 4 (except cell 0 ... 0000) will contain logical О only those cells whose address codes are equal to the circuits detected during the test. Thus, the formation and memorization of all possible circulations for a given length and weight of the code of the circulation code as well as the automatic formation of all the quasi-cyclic codes generated by them are provided.
Блок 11 управлени во врем работ устройства функционирует следующим образом. После включени питани счетчики 19 и 20, а также триггеры 22 и 23 наход тс в нулевом состо нии . При этом на все входы элементаThe control unit 11 during the operation of the device operates as follows. After power is turned on, counters 19 and 20, as well as triggers 22 and 23, are in the zero state. In this case, all the inputs of the element
10ten
1313
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853898248A SU1275413A1 (en) | 1985-05-14 | 1985-05-14 | Device for generating codes with given weight |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853898248A SU1275413A1 (en) | 1985-05-14 | 1985-05-14 | Device for generating codes with given weight |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1275413A1 true SU1275413A1 (en) | 1986-12-07 |
Family
ID=21178251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853898248A SU1275413A1 (en) | 1985-05-14 | 1985-05-14 | Device for generating codes with given weight |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1275413A1 (en) |
-
1985
- 1985-05-14 SU SU853898248A patent/SU1275413A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 419883, кл. G 06 F 1/02, 14.12.70.Авторское свидетельство СССР № 448592, кл. Н 03 К 13/04, 15.08.72. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1275413A1 (en) | Device for generating codes with given weight | |
SU1161993A1 (en) | Device for checking internal memory blocks | |
SU1727213A1 (en) | Device for control over access to common communication channel | |
SU1027735A1 (en) | Device for automatic checking of lsi circuits | |
SU389625A1 (en) | DEVICE FOR THE FORMATION OF A TEMPORARY INTERVAL | |
SU1529293A1 (en) | Device for shaping test sequence | |
SU1425632A1 (en) | Device for delaying multiplexed digital information | |
SU1124331A2 (en) | System for automatic inspecting of large-scale-integrated circuits | |
SU1166120A1 (en) | Device for checking digital units | |
SU1144109A1 (en) | Device for polling information channels | |
SU1575187A1 (en) | Device for monitoring code sequences | |
SU1177856A1 (en) | Storage | |
SU1129656A1 (en) | Device for checking storage | |
SU401999A1 (en) | CONSTRUCTION DEVICE | |
SU1723656A1 (en) | Programmed delay line | |
SU1024990A1 (en) | Device for testing rapid-access storage | |
SU1339876A1 (en) | Apparatus for generating pulse trains | |
SU1566409A1 (en) | Control device for domain memory | |
SU1550518A1 (en) | Device for servicing iquiries | |
RU2019034C1 (en) | Error detector | |
SU1012239A1 (en) | Number ordering device | |
SU1257700A2 (en) | Storage | |
SU1196897A1 (en) | Device for forming ordinal statistics | |
SU1120326A1 (en) | Firmware control unit | |
SU1742823A1 (en) | Device for interfacing processor with memory |