Устройство для контроля Р-кодов Фибоначчи Советский патент 1991 года по МПК H03M13/00 

Изобретение относится к вычислительной технике и передаче данных и может быть использовано для контроля пакетно- оптимальной формы 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.

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

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

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

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

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

Фиг. 1

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

Фиг. 2