Claims (2)
УСТРОЙСТВО дл ОБНАРУЖЕНИЯ ОШИБОК В ПРЕОБРАЗОВАТЕЛЕ ИтЛИЧЕСКОГО КОДА вател циклического кода. Выходы группы элементов И соединены со входами регистра , выход которого соединен со вторым входом второго элемента И, Второй выход блока управлени соединен с нулевыми входами первого и второго триггеров. Инверсные вы ходы преобразовател циклического кода со единены со входами третьего элемента И, выход которого соединен с единичным входом второго триггера и с первым входом элемента И-НЕ. Единичный выход второго триггера соединен со вторым входом элемента И-НЕ, выход которого соединен с пе вым входом четвертого элемента И. Третий выход блока управлени соединен со вторым входом четвертого элемента И, выход которого вл етс вторым выходом устройства. На чертеже изображена блок-схема устройства дл обнаружени ошибок в преобразователе циклического кода. Устройство содержит преобразователь циклического кода 1, блок управлени 2, триггеры 3 и 4, элементы И 5-8 и элемент ИЛИ 9. Выходы триггера 3 соединены с первыми входами элементов И 5,6, выходы которых соединены со входами элемен та ИЛИ 9. Кроме того, устройство содержит группу элементов И (на чертеже изображены пер1вый 1О и последний 11 элементы И групы ), регистр 12 и элемент И-НЕ 13. Вход устройства (информаци от абонента) соединен со вторым входом элемента И 5. Вы ход элемента ИЛИ 9 соединен с первым вы ходом устройства { информаци в канал св зи) и со входом преобразовател 1, пер вый выход блока управлени 2 (конец информации ) соединен с единичным входом триггера 3 и с первыми входами группы элементов И, вторые входы которых соединены с пр мыми выходами триггеров преобразовател 1. Выходы группы элементов И соедишены со входами регистра 12, выход которого соединен со вторым входом элемента И 6. Второй выход блока управлени (начало слова) соединен с нулевыми входами триггеров 3 и 4. Инверсные выходы триггеров преобразовател 1 соединены со входами элемента И 7, выход которого соединен с единичным входом триггера 4 и с первым входом элемента И-НЕ 13. Единичный выход триггера 4 соединен со вторым входом элемента И-НЕ 13, выход кот рого соединен с первым входом элемента И 8. Третий выход блока управлени 2 (конец слова) соединен со вторым входом элемента И 8, выход которого соединен со вторым выходом устройства (авари преобразовател ). Устройство работает следующим образом. В исходном состо нии триггеры преобразовател 1 и регистра 12 наход тс в нулевом состо нии, а триггеры 3,4 - в единичном . Перед поступлением информации от абонента по сигналу начало слова со второго выхода блока управлени 2 триггеры 3 и 4 устанавливаютс в нулевое состо ние. При этом сигнал разрешени с нулевого выхода триггера 3 поступает на элемент И 5, сигнал запрета с единичного выхода триггера 3 - на элемент И 6, а сигнал запрета с единичного выхода триггера 4 - на элемент И-НЕ 13, с выхода которого сигнал разрешени поступает на элемент И 8. Таким образом, состо ние устройства после сигнала начало слова таково, что при по влении на входе элемента И 8 сигнала конец слова с третьего выхода блока управлени 2 на выходе элемента И 8 сформировалс бы сигнал авари преобразовател , поступаюш:ий на второй выход устройства. Но при отсутствии неисправностей во входных цеп х и в преобразователе на преобразователь 1 после сигнала начало слова через элементы И 5, ИЛИ 9 начинает поступать информаци , котора , кроме того, с выхода элемента ИЛИ 9 аьщаетс на первый выход устройства в канал св зи . При поступлении в преобразователь xo-i т бы одной единицы информации нулевое состо ние по крайней мере двух триггеров преобразовател измен етс на единичное, и на выходе элемента И 7 по вл етс сигнал , по которому триггер 4- устанавливаетс в единичное состо ние (на чертеже показаны первый и последний входы элемента И 7). С единичного выхода триггера 4 на элемент И-НЕ 13 поступает сигнал разрешени , что вл етс признаком отсутстви неисправности во входных цеп х и служит одним из условий дл определени исправности преобразовател . В соответствии с теорией циклических кодов после окончани обработки информации в триггерах преобразовател 1 образуютс проверочные разр ды, при этом с первых пр мых выходов триггеров, наход щихс в единичном состо нии, на соответствующие входы группы элементов И поступают сигналы разрешени . Число триггеров в преобразователе 1, регистре 12 и число элементов И в группе завис т от степени образующего полинома кода. По сигналу конец информации с первого выхода блока управлени 2 проверочные разр ды параллельным кодом через соответствующие элементы И группы пере-, писываютс в регистр 12, Кроме того, по, сигналу конец .информации триггер 3 переключаетс в единичное состо ние, и сигнал запрета с йулевого выхода триггера 3 запрещает прохождение сигналов через элемент И 5, а сигнал разрешени с единичного выхода этого триггера разрешает прохождение сигналов через элемент И 6 После этого проверочные разр ды из регист ра 12 поступают через элементы И 6, ИЛИ 9 вслед за разр дами информации на первый выход устройства в канал св зи и на вход преобразовател 1, который, начина с этого момента, работает подобно деко дирующему устройству дл циклических кодов . Согласно теории циклических кодов после декодировани информационных и проверочны разр дов в декодирующем устройстзе должен образоватьс нулевой остаток, Применительно к данному устройству это означает, что все триггеры преобразовател 1 при исправ ной работе всего устройства, должны находитьс в нулевом состо нии. При этом на выходе элемента И 7 по вл етс сигнал разрещен . лоступаюший на вход элемента 13 „ На выходе элемента И-НЕ 13 по вл етс сигнал, запрещающий лрохож,цение через элемент Л 8 сигнала коне слова с третьего выхода блока управлени 2, по которому с выхода элемента И 8 на вто рой выход устройства поступает сигнал ава ри преобразовател . При неисправности в преобразователе 1 существует больша веро тность того, что хот бы один из триггеров преобразовател 1, по окончаний, операции вывода проверочных разр дов из регист ра 12 будет находитьс в единично состо нии, и на вход элемента И 7 поступит сигнал с икаерсного выхода триггера, наход щегос в едт ничкогА состо нии. В этом случае на выходе элемента И 7 по вл етс сиг нал запрета, поступающий на вход элемента И-НЕ 13. С выхода элемен-а И-НЕ 13 сигнал разрещени поступает на элемент И 8 и при поступлении сигнала конец слова с третьего выхода блока управлени 2 с выхо ,ца элемента И 8 на второй выход устройства поступает сигнал авари преобразовател , Таким образом, предлагаемое устройство позвол ет обнаружить ошибочную работу преобразовате,л циклического кода в случае непоступлени информации на его вход или в случае неисправности в самом преобразователе сразу после возникновени ошибок, что значительно повышает его быстродействие . Формула изобретени Устройство дл обнаружени ошибок в преобразователе циклического кода, содержащее блок управлени , два триггера, четыре элемента И, элемент ИЛИ, выходы первого триггера соединены с первыми входами первого и второго элементов и, выходы которых соединены со входами элемента ИЛИ, отличающеес тем, что, с целью повышени быстродействи , в устройство введены группа элементов И. регистр и элемент . пргмем входом устройства вл етс второй вход первого элемента И, выход элемента ИЛИ вл етс первым выходом устро ,йства и соединен со входом преобразовател циклического кода; первый выход блока управлени соединен с единичным входом первого триггера и с первыми входами группы элементов И. вторые входы которых соединены с прЯлМ,ыми выходами преобразовател циклического кода; выходы группы элементов И соединены со входами регистра, выход которого соединен со вторым входом второго элемента И; второй выход блока управлени соединен с нулевыми входами первого и второго триггеров; инверсные выходы преобразовател циклического кода соединены со входами третьего элеме,нта И, выход которого соединен с единичным входом второго триггера и с первым входом элемента единичный выход второго триггера соединен со вторым входом элемента И-НЕ, выход которого соединен с первым входом четвертого элемента И; третий выход блока управлени соединен со вторым входом четвертого элемента И, выход которого вл етс вторым выходом устройства, Источники информации, прин тые во внимание при экспертизе: 1.Шл поберский В. И. Основы техники передачи д,искретных сообщений. Л., Св зь, 1973 г, стр. 470, рис. 1О.2 DEVICE FOR DETECTION OF ERRORS IN THE CONVERTER OF ITLIC CODE OF CYCLIC CODE CODE. The outputs of the group of elements I are connected to the inputs of the register, the output of which is connected to the second input of the second element I, the second output of the control unit is connected to the zero inputs of the first and second triggers. The inverse outputs of the cyclic code converter are connected to the inputs of the third AND element, the output of which is connected to the single input of the second trigger and to the first input of the NAND element. The single output of the second trigger is connected to the second input of the NAND element, the output of which is connected to the first input of the fourth element I. The third output of the control unit is connected to the second input of the fourth element I, the output of which is the second output of the device. The drawing shows a block diagram of a device for detecting errors in a cyclic code converter. The device contains a cyclic code converter 1, a control unit 2, triggers 3 and 4, elements AND 5-8 and element OR 9. The outputs of trigger 3 are connected to the first inputs of elements AND 5.6, the outputs of which are connected to the inputs of the element OR 9. Besides In addition, the device contains a group of elements AND (the first 1O and the last 11 elements AND groups are shown in the drawing), the register 12 and the AND-NOT element 13. The device input (information from the subscriber) is connected to the second input of the AND element 5. You are an element running OR 9 connected to the first output of the device {information to the communication channel) and from the converter 1 stroke, the first output of the control unit 2 (end of information) is connected to the single input of trigger 3 and to the first inputs of the group of elements I, the second inputs of which are connected to the direct outputs of the trigger of converter 1. The outputs of the group of elements AND are connected to the inputs of the register 12, the output of which is connected to the second input of the element 6. The second output of the control unit (the beginning of the word) is connected to the zero inputs of the flip-flops 3 and 4. The inverse outputs of the flip-flops of the converter 1 are connected to the inputs of the element 7, the output of which is connected to the trigger input 4 and with the first input of the element IS-NOT 13. The single output of the trigger 4 is connected to the second input of the element IS-NOT 13, the output of which is connected to the first input of the element 8. The third output of the control unit 2 (the end of the word) is connected to the second input element And 8, the output of which is connected to the second output of the device (alarm converter). The device works as follows. In the initial state, the triggers of the converter 1 and register 12 are in the zero state, and the triggers 3,4 are in the single state. Before the arrival of information from the subscriber by the signal, the beginning of the word from the second output of the control unit 2, the triggers 3 and 4 are set to the zero state. In this case, the enable signal from the zero output of the trigger 3 is fed to the element 5, the prohibition signal from the single output of the trigger 3 to the element 6, and the prohibition signal from the single output of the trigger 4 to the element IS-HE 13, from the output of which the enable signal element 8. Thus, the state of the device after the signal, the beginning of the word is such that when the signal 8 appears at the input of the element 8, the end of the word from the third output of the control unit 2 at the output of the element 8 would form a signal of the converter’s failure second output device va. But in the absence of faults in the input circuits and in the converter, after the signal, the beginning of the word through the elements AND 5, OR 9 begins to receive information, which, moreover, from the output of the element OR 9 is transmitted to the first output of the device to the communication channel. When a single unit of information enters the xo-i converter t, the zero state of at least two transducer triggers changes to one, and at the output of the And 7 element, a signal appears that triggered 4- is set to one (in the drawing shows the first and last inputs of the element And 7). From the single output of trigger 4, the IS-NE 13 element receives a enable signal, which is a sign of the absence of a fault in the input circuits and is one of the conditions for determining the operability of the converter. In accordance with the theory of cyclic codes, after completing the processing of information, the triggers of the converter 1 form test bits, and from the first direct outputs of the triggers that are in a single state, the permission signals are sent to the corresponding inputs of the group of elements. The number of triggers in converter 1, register 12, and the number of AND elements in the group depend on the degree of the generating polynomial of the code. According to the signal, the information from the first output of the control unit 2 is checked by parallel code through the corresponding elements of the AND group are written to register 12, In addition, by the signal to the end of information, trigger 3 switches to the one state and the prohibition signal is from the zero trigger output 3 prohibits the passage of signals through AND 5, and the enable signal from the single output of this trigger allows signals to pass through AND 6. After that, the check bits from register 12 go through AND 6, OR 9 following the bits of information to the first output of the device to the communication channel and to the input of converter 1, which, starting from this moment, works like a decoder for cyclic codes. According to the theory of cyclic codes, after decoding the information and check bits in the decoding device, a zero residue should be formed. For a device, this means that all triggers of converter 1 should be in the zero state when the entire device is working properly. In this case, at the output of the element And 7, the signal appears to be resolved. Entry to the input element 13 "At the output of the element IS-NOT 13, a signal appears that prohibits the signal from the third output of the control unit 2, which receives a signal from the output of the And 8 element to the second output of the device Avi reverter. In the event of a fault in converter 1, there is a high probability that at least one of the triggers of converter 1, upon termination, the output of the check bits from register 12 will be in one state, and the input of the element 7 will receive a signal from the black output a trigger that is in a single AED state. In this case, at the output of the element And 7, a prohibition signal appears, which enters the input of the element AND-NOT 13. From the output of the element AND-NOT 13, the resolution signal arrives at the element And 8 and when a signal arrives, the word ends from the third output of the block control 2 from the output of the element I 8 to the second output of the device receives a signal of the converter's failure. Thus, the proposed device allows detecting an erroneous operation of the converter, l of a cyclic code in case of non-arrival of information on its input or in the event of a malfunction in the converter immediately after the occurrence of errors, which significantly increases its speed. An apparatus for detecting errors in a cyclic code converter comprising a control unit, two triggers, four AND elements, an OR element, the outputs of the first trigger are connected to the first inputs of the first and second elements, and the outputs of which are connected to the inputs of the OR element, characterized in that , in order to improve speed, a group of elements I. is entered into the device. register and element. The input of the device is the second input of the first AND element, the output of the OR element is the first output of the arrangement, and is connected to the input of the cyclic code converter; The first output of the control unit is connected to the single input of the first trigger and to the first inputs of the group of elements I. The second inputs of which are connected to the direct output of the cyclic code converter; the outputs of the group of elements And is connected to the inputs of the register, the output of which is connected to the second input of the second element And; the second output of the control unit is connected to the zero inputs of the first and second triggers; the inverse outputs of the cyclic code converter are connected to the inputs of the third ale, nta I, the output of which is connected to the single input of the second trigger and the first input of the element is the single output of the second trigger connected to the second input of the NAND element, the output of which is connected to the first input of the fourth I element; the third output of the control unit is connected to the second input of the fourth element I, the output of which is the second output of the device. Sources of information taken into account during the examination: 1. Shcherbersky V. I. Basics of the transmission technology d, spontaneous messages. L., Svy, 1973, p. 470, fig. 1O.2
2.Авторское свидетельство СССР № 277588, М. кл. Q Об Г 5/ОО, 1969г.2. USSR author's certificate number 277588, M. class. Q About G 5 / OO, 1969.