Устройство для контроля пакетно-оптимальных @ - кодов Советский патент 1987 года по МПК H03M13/47 

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

Цель изобретения - повышение достоверности контроля.

На чертеже представлена блок-схема устройства для t 3.

Устройство содержит п-разрядный регистр 1, t-1 группы т-входовых элементов И 2 и 3, группу Зt-вxoдo- вых элементов И 4, группу двухвходо- вых элементов И 5, группу элементов И 6, первый и второй блоки 7 и 8 индикации, элемент ИЛИ 9, информационные входы 10, вход 11 сброса, информационные выходы 12 и выход 13 сброса ycTpoiic гва ,

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

Пакетно-оптимальные t-числа F (п) при заданном целом t 5; О и любом целом п О задаются следующим аналитическим алгоритмом

О при п i t - 1

i-l

) при n t

т. 6

;(n)

Zljt(n-r-m) при 3t-lSn t+l

t-1

y(n-j-m+l)+F(n-k) при ni3t,

где Y(n) - веса двоичных разрядов

пакетного t-кода, которые при заданном целом t О и любом п задаются елеF:(n) ««-

11...1 00...о 1 1 ...1

при условии t i mj ё 3t - 1 (j - 1,Z),

0 i ki 2t - 1

где TO; и k - целые неотрицательные числа.

Контролируемый код записывается в регистр 1. При этом т-входовые элементы И 2 и 3 контролируют нарушения в виде меньшего, чем t числа подряд идупа1х единиц. Зt-вxoдoвыe элементы И 4 контролируют нарушения в виде большего чем 3t-l числа подряд идущих нулей. Двухвходовые элементы И 5 контролируют нарушения в виде большего чем t числа подряд идуших единиц и меньшего, чем t числа подряд идущих нулей. Элементы И 6 контролируют нару

дующими рекуррентными соотношением

0при п - О

1при п t

2при п t

y(n-t-k) при п t,

10

При j - Zt, 1

k - 4t-l, 2t

(1.1)

У - n - t, 0

В - 0, St (n-l),

где 0 (n) - мощность пакетно-опти- мального t-кода разрядностью n, KOTOpfiH определяется следующим ре- куррентным соотношением

0при п 0

1при Oin i t - 1(2) S(n) . (n-t+1) при t ni3t-,l

(n-t) при 3tin6t4t - 2

4t-i ) при ,

K 2t

аналитический алгоритм (2) определен только при n5t. При пакетно- оптимальный код преобразуется в известный оптимальный код Фибоначчи.

Пакетно-оптимальные t-числа F. (п) , определенные по аналитическому алгоритму (1) при заданном целом t5 О и любом целом п S О представляются в виде

00..,0 11 . . .1 00. ..0

т.

т.

шения в виде меньшего чем t числа еди- ниц в группе младших разрядов.

В том случае, если в какой-либо группе разрядов кода происходит то или иное нарушение допустимых комбинаций нулей и единиц, то на выходе соответствующего элемента И появляется единичный сигнал, который индицируется в первом или во втором блоках 7 или 8 индикации и через элемент ИЛИ 9 поступает на выход 13 сбоя уст- ройства, сигнализируя о возникновении ошибки в контролируемом коде. Формула изобретения

Устройство для контроля пакетно- оптимальных t-кодов, содержащее празрядный регистр, информационные входы разрядов которого являются информационными входами устройства, вход сброса п-разрядного регистра является входом сброса устройства, t-1 групп т-входовых (т 3,4,5,.., t+1) элементов И по п - m + 2 элементов в каждой, первый вход i-ro m-входового элемента И подключен к инверсному выходу i-ro разряда п-разрядного регистра, j-й вход (j 2,3,...,m-l) i-ro m-входового элемента И подключен к прямому выходу i+j-1-го разряда п-разрядного регистра, последний вход i-ro m-входового элемента И подключен к инверсному выходу i+m-1-го разряда п-разрядного регистра, выходы т-входовых элементов И соединен с соответствующими входами первого блока индикации и соответствующими входами многовхо- дового элемента ИЛИ, выход которого является выходом сбоя устройства, второй блок индикации, прямые выходы разрядов п-разрядного регистра являются информационными выходами устройства, о тлич ающе е с я тем, что, с целью повышения достоверносРедактор И.Касарда

Составитель О.Неплохов Техред М.Ходанич

Заказ 4133/48Тираж 672

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5

Произнодственно-полиграфическое предприятие, г.Ужгород, ул.Проектная, 4

37899

ти контроля, в устройство введены группа n-t двухвходовых элементов И, группа n-3t+l Зt-вxoдoвьrx элементов И и t-1 элемент И, первый вход i-ro двухвходового элемента И подключен к прямому выходу i-ro разряда п-разрядного регистра, второй вход - к прямому выходу i+t-ro разряда п-раз Q рядного регистра, выход - к соответствующему входу многовходового элемента ИЛИ и соответствующему входу второго блока индикации, j-й вход i-ro Зt-вxoдoвoгo элемента И подклю15 чен к инверсному выходу i+j-ro разряда п-разрядного регистра, выход - к соответствующему входу перового блока индикации и соответствующему входу многовходового элемента ИЛИ, i-й

2Q вход j-ro элемента И (i l,2,...,j) подключен к прямому выходу i-ro разряда п-разрядного регистра, j-t-1-й вход j-ro элемента И подключен к инверсному выходу j+1-го разряда п-раз25 рядного регистра, выходы элементов И подключены к соответствующим входам первого блока индикации -и соответствующим входам многовходового элемента ИЛИ.

Корректор С.Черни Подписное

Изобретение относится к вычислительной технике и может быть использовано для контроля цифровой информации. Цель изобретения - повышение достоверности контроля. Устройство содержит п-разрядный регистр 1, t-1 групп т-входовых элементов И 2,3, группу 3t-BxoAOBbDC элементов И 4, группу двухвходовых элементов И 5, группу элементов И 6, аервый и второй блоки 7 и 8 индикации, элемент ИЛИ 9, информационные входы 10,вход 11 сброса, информационные выходы 12, выход 13 сбоя. 1 ил. сл