SU1337899A1

SU1337899A1 - Устройство дл контрол пакетно-оптимальных @ - кодов

Info

Publication number: SU1337899A1
Application number: SU853910498A
Authority: SU
Inventors: Александр Васильевич Ткаченко; Олег Петрович Гриб
Original assignee: Краснодарское высшее военное командно-инженерное училище ракетных войск
Priority date: 1985-06-17
Filing date: 1985-06-17
Publication date: 1987-09-15

Abstract

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

Description

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

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

На чертеже представлена блок-схема устройства дл 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 числа еди- ниц в группе младших разр дов.

Claims

В том случае, если в какой-либо группе разр дов кода происходит то или иное нарушение допустимых комбинаций нулей и единиц, то на выходе соответствующего элемента И по вл етс единичный сигнал, который индицируетс в первом или во втором блоках 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 р дного регистра, выходы элементов И подключены к соответствующим входам первого блока индикации -и соответствующим входам многовходового элемента ИЛИ.

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