Устройство для контроля р-кодов фибоначчи
Изобретение относится к вычислительной технике и технике передачи данных, может быть использовано для последовательного контроля пакетно-оптимзльной формы t-кода. Цель изобретения - расширение класса решаемых задач за счет контроля пакетно-оптимальной формы t-кода. Эта цель достигается путем введения в устройство блоков функций (3t + 2), ( t) и (t + 1), ( t /2, 0), ( t/2, t), первого, второго и третьего трехвходовых элементов И, трехвходового элемента ИЛИ, второго контрольного выхода и соответствующих связей. Особенность предлагаемого устройства - определение характера ошибок (0-1) и (1-0), оно может использоваться в системах передачи данных, работающих в t-кодах. 6 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51)5 Н 03 M 13/00
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
3 п(1) г е
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
N (21) 4639780/24 (22) 19.01.89 (46) 30.01.91, Бюл, ¹ 4 (72) А,В,Ткаченко, С.А.Красиков и Д.Б.Солнцев (53) 681,325(088.8) (56) Авторское свидетельство СССР
¹ 817718, кл. G 06 F 11/00, 1979, Авторское свидетельство СССР
N12О3711,,кл. Н 03 М 13/00, 1984, (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ P-КОДОВ ФИБОНАЧЧИ (57) Изобретение относится к вычислительной технике и технике передачи данных, может быть использовано для последоваИзобретение относится к вычислительной технике и передаче данных и может быть использовано для контроля пакетнооптимальной формы t-кода.
Цель изобретения — расширение класса решаемых задач за счет способности контроля пакетно-оптимальной формы t-кода.
На фиг.1 представлена структурная схема предлагаемого устройства; на фиг.2 — 6— варианты реализации блоков вычисления логических функций, с первого по пятый соответственно, На схемах приняты обозначения: счетчик 1 подсчета нулей, счетчик 2 подсчета единиц, блоки 3 — 7 вычисления логических функций, третий элемент И 8, первый элемент И 9, второй элемент И 10, второй 11 и первый 12 элементы ИЛИ, информационный вход устройства 13, вход сброса 14, синхровход 15 устройства, первый 16 и второй 17 контрольные выходы устройства.
„, Ы2 „„1624701 А1 тельного контроля пакетно-оптимальной формы t-кода. Цель изобретения — расширение класса решаемых задач за счет контроля пакетно-оптимальной формы t-кода. Эта цель достигается путем введения в устройство блоков функций (3t + 2), (< с ) и (t + 1), (< т /2, > 0), (> t/2, < т ), первого, второго и третьего трехвходовых элементов
И, трехвходового элемента ИЛИ, второго контрольного выхода и соответствующих связей. Особенность предлагаемого устройства — определение характера ошибок (Π— 1) и (1 — О), оно может использоваться в системах передачи данных, работающих в t-кодах, 6 ил.
Счетчик 1 предназначен для подсчета количества нулей и установки в исходное состояние при поступлении на вход 13 единичн )го импульса. Счетчик 2 предназначен для подсчета количества единиц в пакете, и установки в исходное состояние при поступлении на вход 13 нулевого импульса. Элементы И 8 и 9 выдают на элемент ИЛИ 11 сигнал ошибки, если счетчик 1 насчитал менее t нулевых сигналов, т.е. блок функции 4 (< t) выдает единичный сигнал и на вход 13 поступает единица, а также, если счетчик 2 насчитал единичных сигналов > с/2, но < т.е. блок 6 функции (> t/2, < t ) выдает единичный сигнал и на вход 13 поступил нулевой сигнал, Элемент И 10 выдает на элемент ИЛИ 12 сигнал ошибки, если счетчик 2 насчитал единичных сигналов О, íî
Блок функции 6 (3t + 2) выдает единичный сигнал (сигнал ошибки) в зависимости от
1624701 состояния счетчика 1 на элемент ИЛИ 12, а блок функции 3 (t + 1) в зависимости.от состояния счетчика 2 выдает единичный сигнал (сигнал ошибки) на элемент ИЛИ 11.
Элемент ИЛИ 11 выдает на выход 16 единичный сигнал свидетельствующий о наличии ошибки типа (Π— 1) при поступлении единичного сигнала с элемента 8 или 9, или
5. Элемент ИЛИ 12 выдает единичный сигнал на выход 17, свидетельствующий о наличии ошибки (1 — О), Устройство работает следующим образом.
Примем = 3, 1-код пакетно-оптимальной формы со входа 13 поступает на инверсный счетный вход счетчика 1, прямой информационный вход счетчика 1, на прямой счетный вход счетчика 2 и на инверсный информационный вход счетчика 2, а также на второй вход элемента И 8 и на инверсные входы элементов И 9 и И 10. При поступлении на инверсный счетный вход счетчика 1 количества нулевых сигналов равное 3t. + 2, после первого единичного сигнала на входе
13, на выходе блока 6 (3t + 2) устанавливается единичный сигнал (сигнал ошибки), который примет элемент ИЛИ 12.
Если же на прямой счетный вход счетчика
2 поступит количество единиц < i /2, но > 0; то на выходе блока блока логической функции 5 (
Таким образом; реализуется обнаружение ошибки типа перехода 1 — О, При поступлении на инверсный вход счетчика 1 "нулей" менее t блок функции 4 (< t ) выдает единичный сигнал и срабатывает элемент И 8, так как на всех его выходах — единичные сигналы, Элемент И 8 выдает сигнал ошибки на элемент ИЛИ 11, а также при поступлении на прямой счетный вход счетчика 2 количества единиц равное t + 1, на выходе функции 3 (t + 1) устанавливается единичный сигнал и элемент ИЛИ 11 зафиксирует сигнал ошибки, При поступлении на прямой счетный вход счетчика 2 количества единиц <т, но > т/2, на выходе блока функции (< t, >t /2) устанавливается единичный потенциал и сработает элемент И 9. так как на всех его входах единичные сигналы. Элемент И 9 на выходе дает единичный потенциал, сигнал ошибки, который зафиксирует элемент ИЛИ
11, Таким образом реализуется обнаружение ошибки при переходе 0-1.
Формула иэобpeteния.
Устройство для контроля P-кодов Фибоначчи, содержащее счетчик подсчета нулей, первый элемент ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач за счет контроля пакетно-оптимальной формы с-кода, в него введены счетчик подсчета единиц, блоки, с первого по пятый, вычисления логических функций, первый, второй и третий элементы И, второй элемент ИЛИ, причем информационный вход устройства соединен с инверсными входами первого и второго элементов И, с первым входом третьего элемента И, прямым информационным и инверсным счетным входами счетчика подсчета нулей, с инверсным информационным и прямым счетным входами счетчика подсчета единиц, п выходов которого (n — количество единиц в пакете входного кода) соединены с соответствующими входами блоков с первого по третий вычисления логических функций, выход первого блока вычисления логической функции соединен с первым входом второго элемента
ИЛИ, выход второго блока вычисления логической функции соединен с первым прямым входом первого элемента И, выход которого соединен со вторым входом второго элемента ИЛИ, выход третьего блока вычисления логической функции соединен с .первым прямым входом третьего элемента И, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом четвертого блока вычисления логической функции, выход пятого блока вычисления логической функции соединен с вторым входом третьего элемента И, выход которого соединен с третьим входом второго элемента ИЛИ, выход которого соединен с первым контрольным выходом устройства, второй контрольный выход которого соединен с выходом первого элемента ИЛИ, синхровход устройства соединен с вторыми прямыми входами первого и второго элементов И, третьим входом третьего элемента И, с синхровходами счетчиков подсчета единиц и подсчета нулей, m выходов последнего (где
m — количество нулей в пакете входного кода) соединены с соответствующими входами четвертого и пятого блоков вычисления логических функций, вход сброса устройства соединен с входами сброса счетчиков подсчета нулей и единиц.
1624701
Фиг. 2
1624701
Х1
Kg
Ху х
К1
Хя х>
8у
Фиг. 5
Составитель А, Тимофеев . Редактор В. Ковтун Техред M,Mîðãåíòàë Корректор T. Палий
Заказ 203 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям.при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", r, Ужгород, ул.Гагарина, 101
