Устройство для контроля р-кодов фибоначчи

(51)5 Н 03 М 13 Е ИЗОБРЕТЕН ПИ Изобретение о ной технике и пер быть использовано оптимальной формЦель изобретен решаемых задач за роля пакетно-оптим ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССРМ 817718, кл. 6 06 Р 11/00, 1979,Авторское свидетельство СССРМ 1203711, кл. Н 03 М 13/00, 1984,(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ Р-КОДОВ ФИБОНАЧЧИ(57) Изобретение относится к вычислительной технике и технике передачи данных,может быть использовано для последоваюл, М 4 о, С.А.Красиков и Д.Б.Солнносится к вычислительедаче данных и может для контроля пакетно т-кода.ия - расширение классасчет способности контальной формы 1-кода. На фиг.1 представлена структурная схема предлагаемого устройства; на фиг.2 - 6 -варианты реализации блоков вычислениялогических функций, с первого по пятый соответственно,На схемах приняты обозначения: счетчик 1 подсчета нулей, счетчик 2 подсчетаединиц, блоки 3 - 7 вычисления логическихфункций, третий элемент И 8, первый элемент И 9, второй элемент И 10, второй 11 ипервый 12 элементы ИЛИ, информационный вход устройства 13, вход сброса 14,синхровход 15 устройства, первый 16 и второй 17 контрольные выходы устройства..Ы 21624701 А 1 тельного контроля пакетно-оптимальнои формы 1-кода. Цель изобретения - расширение класса решаемых задач за счет контроля пакетно-оптимальной формы 1-кода, Эта цель достигается путем введения в устройство блоков функций (Зт+ 2), ( с) и (1+1),( т/2, 0),(т/2,т), первого, второго и третьего трехвходовых элементов И, трехвходового элемента ИЛИ, второго контрольного выхода и соответствующих связей. Особенность предлагаемого устройства - определение характера ошибок (О - 1) и (1 - О), оно может использоваться в системах передачи данных, работающих в т-кодах, 6 ил. Счетчик 1 предназначен для подсчета количества нулей и установки в исходное состояние при поступлении на вход 13 единичного импульса, Счетчик 2 предназначен для подсчета количества единиц в пакете, и установки в исходное состояние при поступлении на вход 13 нулевого импульса. Элементы И 8 и 9 выдают на элемент ИЛИ 11 сигнал ошибки, если счетчик 1 насчитал менее 1 нулевых сигналов, т.е, блок функции 4 ( т) выдает единичный сигнал и на вход 13 поступает единица, а также, если счетчик 2 насчитал единичных сигналовт/2, нос т.е. блок 6 функции (т/2,т ) выдает единичный сигнал и на вход 13 поступил нулевой сигнал, Элемент И 10 выдает на элемент ИЛИ 12 сигнал ошибки, если счетчик 2 насчитал единичных сигналовО, но 1 /2, т.е, блок функции 7 (т /2, О) выдает единичный сигнал и на вход 13 поступил ноль, Блок функции 6 (31 + 2) выдает единичный сигнал (сигнал ошибки) в зависимости отсостояния счетчика 1 на элемент ИЛИ 12, а блок функции 3 (1 + 1) в зависимости.от состояния счетчика 2 выдает единичный сигнал (сигнал ошибки) на элемент ИЛИ 11. Элемент ИЛИ 11 выдает на выход 16 единичный сигнал свидетельствующий о наличии ошибки типа (О - 1) при поступлении единичного сигнала с элемента 8 или 9, или 5. Элемент ИЛИ 12 выдает единичный сигнал на выход 17, свидетельствующий о наличии ошибки (1 - О),Устройство работает следующим образом,Примем= 3, 1-код пакетно-оптимальной формы со входа 13 поступает на инверсный счетный вход счетчика 1, прямой информационный вход счетчика 1, на прямой счетный вход счетчика 2 и на инверсный информационный вход счетчика 2, а также на второй вход элемента И 8 и на инверсные входы элементов И 9 и И 10. При поступлении на инверсный счетный вход счетчика 1 количества нулевых сигналов равное 31+ 2, после первого единичного сигнала на входе 13, на выходе блока 6 (Зт + 2) устанавливается единичный сигнал (сигнал ошибки), который примет элемент ИЛИ 12. Если же на прямой счетный вход счетчика 2 поступит количество единицт /2, ноО; то на выходе блока блока логической функции 5 (1 /2,О) после первого нулевого сигнала с входа 13 устанавливается единичный сигнал. Срабатывает элемент И 10 и выдает единичный сигнал (сигнал ошибки), который зафиксируется элементом ИЛИ 12, Таким образом; реализуется обнаружение ошибки типа перехода 1 - О,При поступлении на инверсный вход счетчика 1 "нулей" менее т блок функции 4 ( 1) выдает единичный сигнал и срабатывает элемент И 8, так как на всех его выходах - единичные сигналы, Элемент И 8 выдает сигнал ошибки на элемент ИЛИ 11, а также при поступлении на прямой счетный вход счетчика 2 количества единиц равное 1 + 1, на выходе функции 3 (1 + 1) устанавливается единичный сигнал и элемент ИЛИ 11 зафиксирует сигнал ошибки, При поступлении на прямой счетный вход счетчика 2 количества единиц т, нот/2, на выходе блока функции ( т, с /2) устанавливается единичный потенциал и сработает элемент И 9, так как на всех его входах единичные сигналы. Элемент И 9 на выходе дает единичный потенциал, сигнал ошибки, который зафиксирует элемент ИЛИ 10 15 20 25 30 35 40 45 50 55 11, Таким образом реализуется обнаружение ошибки при переходе 0-1. Формула изобретения.Устройство для контроля Р-кодов Фибоначчи, содержащее счетчик подсчета нулей, первый элемент ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач за счет контроля пакетно-оптимальной формы с-кода, в него введены счетчик подсчета единиц, блоки, с первого по пятый, вычисления логических функций, первый, второй и третий элементы И, второй элемент ИЛИ, причем информационный вход устройства соединен с инверсными входами первого и второго элементов И, с первым входом третьего элемента И, прямым информационным и инверсным счетным входами счетчика подсчета нулей, с инверсным информационным и прямым счетным входами счетчика подсчета единиц, п выходов которого (и - количество единиц в пакете входного кода) соединены с соответствующими входами блоков с первого по третий вычисления логических функций, выход первого блока вычисления логической функции соединен с первым входом второго элемента ИЛИ, выход второго блока вычисления логической функции соединен с первым прямым входом первого элемента И, выход которого соединен со вторым входом второго элемента ИЛИ, выход третьего блока вычисления логической функции соединен с первым прямым входом третьего элемента И, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом четвертого блока вычисления логической функции, выход пятого блока вычисления логической функции соединен с вторым входом третьего элемента И, выход которого соединен с третьим входом второго элемента ИЛИ, выход которого соединен с первым контрольным выходом устройства, второй контрольный выход которого соединен с выходом первого элемента ИЛИ, синхровход устройства соединен с вторыми прямыми входами первого и второго элементов И, третьим входом третьего элемента И, с синхровходами счетчиков подсчета единиц и подсчета нулей, гп выходов последнего (где гп - количество нулей в пакете входного кода) соединены с соответствующими входами четвертого и пятого блоков вычисления логических функций, вход сброса устройства соединен с входами сброса счетчиков подсчета нулей и единиц.1624701 К Редактор В, К Оррек ий аказ 203 Тираж П ВНИИПИ Государственного комитета по изобретения 113035, Москва, Ж, Раушская наб., 4