SU1624701A1 - Устройство дл контрол Р-кодов Фибоначчи - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и технике передачи данных, может быть использовано дл  последовательного контрол  пакетно-оптимзльной формы t-кода. Цель изобретени  - расширение класса решаемых задач за счет контрол  пакетно-оптимальной формы t-кода. Эта цель достигаетс  путем введени  в устройство блоков функций (3t + 2), ( t) и (t + 1), ( t /2, 0), ( t/2, t), первого, второго и третьего трехвходовых элементов И, трехвходового элемента ИЛИ, второго контрольного выхода и соответствующих св зей. Особенность предлагаемого устройства - определение характера ошибок (0-1) и (1-0), оно может использоватьс  в системах передачи данных, работающих в t-ко- дах. 6 ил.

Description

Изобретение относитс  к вычислительной технике и передаче данных и может быть использовано дл  контрол  пакетно- оптимальной формы t-кода.

Цель изобретени  - расширение класса решаемых задач за счет способности контрол  пакетно-оптимальной формы t-кода.

На фиг.1 представлена структурна  схема предлагаемого устройства; на фиг.2-6 - варианты реализации блоков вычислени  логических функций, с первого по п тый соответственно .

На схемах прин ты обозначени : счетчик 1 подсчета нулей, счетчик 2 подсчета единиц, блоки 3-7 вычислени  логических функций, третий элемент И 8, первый элемент И 9, второй эл емент И 10, второй 1 i и первый 12 элементы ИЛИ, информационный вход устройства 13, вход сброса 14, синхровход 15 устройства, первый 16 и второй 17 контрольные выходы устройства.

Счетчик 1 предназначен дл  подсчета количества нулей и установки в исходное состо ние при поступлении на вход 13 единичного импульса. Счетчик 2 предназначен дл  подсчета количества единиц в пакете, и установки в исходное состо ние при поступлении на вход 13 нулевого импульса. Элементы И 8 и 9 выдают на элемент ИЛИ 11 сигнал ошибки, если счетчик 1 насчитал менее t нулевых сигналов, т.е. блок функции 4 ( t) выдает единичный сигнал и на вход 13 поступает единица, а также, если счетчик 2 насчитал единичных сигналов t/2, но t т.е. блок 6 функции ( t/2, t ) выдает единичный сигнал и на вход 13 поступил нулевой сигнал. Элемент И 10 выдает на элемент ИЛИ 12 сигнал ошибки, если счетчик 2 насчитал единичных сигналов 0, но t /2, т.е. блок функции 7 ( t /2, 0) выдает единичный сигнал и на вход 13 поступил ноль. Блок функции 6 (3t + 2) выдает единичный сигнал (сигнал ошибки) в зависимости от

О

ю

ь.

XI

состо ни  счетчика 1 на элемент ИЛИ 12, а блок функции 3 (t + 1) в зависимости от состо ни  счетчика 2 выдает единичный сигнал (сигнал ошибки) на элемент ИЛИ 11. Элемент ИЛИ 11 выдает на выход 16 единичный сигнал свидетельствующий о наличии ошибки типа (0-1) при поступлении единичного сигнала с элемента 8 или 9, или 5. Элемент ИЛИ 12 выдает единичный сигнал на выход 17, свидетельствующий о наличии ошибки (1-0).

Устройство работает следующим образом .

Примем t 3, t-код пакетно-оптималь- ной формы со входа 13 поступает на инверсный счетный вход счетчика 1, пр мой информационный вход счетчика 1, на пр мой счетный вход счетчика 2 и на инверсный информационный вход счетчика 2, а также на второй вход элемента И 8 и на инверсные входь1 элементов И 9 и И 10. При поступлении на инверсный счетный вход счетчика 1 количества нулевых сигналов равное 3t + 2, после первого единичного сигнала на входе 13, на выходе блока 6(3t + 2)устанавливаетс  единичный сигнал (сигнал ошибки ), который примет элемент ИЛИ 12. Если же на пр мой счетный вход счетчика 2 поступит количество единиц t /2, но О, то на выходе блока блока логической функции 5 (t /2, 0) после первого нулевого сигнала с входа 13 устанавливаетс  единичный сигнал. Срабатывает элемент И 10 и выдает единичный сигнал (сигнал ошибки), который зафиксируетс  элементом ИЛИ 12. Таким образом, реализуетс  обнаружение ошибки типа перехода 1-0.

При поступлении на инверсный вход счетчика 1 нулей менее t блок функции 4 ( t) выдает единичный сигнал и срабатывает элемент И 8, так как на всех его выходах - единичные сигналы, Элемент И 8 выдает сигнал ошибки на элемент ИЛИ 11, а также при поступлении на пр мой счетный вход счетчика 2 количества единиц равное t + 1, на выходе функции 3 (t + 1) устанавливаетс  единичный сигнал и элемент ИЛИ 11 зафиксирует сигнал ошибки, При поступлении на пр мой счетный вход счетчика 2 количества единиц t , но t/2, на выходе блока функции ( t, t /2) устанавливаетс  единичный потенциал и сработает элемент И 9. так как на всех его входах единичные сигналы. Элемент И 9 на выходе дает единичный потенциал, сигнал ошибки, который зафиксирует элемент ИЛ И

11. Таким образом реализуетс  обнаружение ошибки при переходе 0-1.

Claims (1)

1. Формула изобретени 

   Устройство дл  контрол  Р-кодов Фибоначчи , содержащее счетчик подсчета нулей, первый элемент ИЛИ, отличающеес  тем, что, с целью расширени  класса решаемых задач за счет контрол  пакетно-оптимальной формы t-кода, в него введены счетчик подсчета единиц, блоки, с первого по п тый, вычислени  логических функций, первый , второй и третий элементы И, второй элемент ИЛИ, причем информационный вход

   устройства соединен с инверсными входами первого и второго элементов И, с первым входом третьего элемента И, пр мым информационным и инверсным счетным входами счетчика подсчета нулей, с инверсным информационным и пр мым счетным входами счетчика подсчета единиц, п выходов которого (п - количество единиц в пакете входного кода) соединены с соответствующими входами блоков с первого по третий вычислени  логических функций, выход первого блока вычислени  логической функции соединен с первым входом второго элемента ИЛИ, выход второго блока вычислени  логической функции соединен с первым пр мым

   входом первого элемента И, выход которого соединен со вторым входом второго элемента ИЛИ, выход третьего блока вычислени  логической функции соединен с первым пр мым входом третьего элемента И, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом четвертого блока вычислени  логической функции, выход п того блока вычислени  логической функции соединен с вторым входом третьего элемента И, выход которого соединен с третьим входом второго элемента ИЛИ, выход которого соединен с первым контрольным выходом устройства, второй конт5 рольный выход которого соединен с выходом первого элемента ИЛИ, синхро- вход устройства соединен с вторыми пр мыми входами первого и второго элементов И, третьим входом третьего элемента И, с син0 хровходами счетчиков подсчета единиц и подсчета нулей, m выходов последнего (где m - количество нулей в пакете входного кода ) соединены с соответствующими входами четвертого и п того блоков вычислени 

   5 логических функций, вход сброса устройства соединен с входами сброса счетчиков подсчета нулей и единиц.

   Фиг. 1

   Фиг. 2