SU1513449A1

SU1513449A1 - Генератор цифровых последовательностей

Info

Publication number: SU1513449A1
Application number: SU874289730A
Authority: SU
Inventors: Михаил Александрович Иванов
Original assignee: Московский Инженерно-Физический Институт
Priority date: 1987-07-24
Filing date: 1987-07-24
Publication date: 1989-10-07

Abstract

Изобретение относитс к цифровой вычислительной технике и может использоватьс дл генерации тестовых воздействий при контроле дискретных объектов, дл построени синхронных счетчиков и делителей частоты. Цель изобретени - расширение функциональных возможностей генератора за счет формировани последовательностей любой длины. Генератор цифровых последовательностей содержит N регистров 1, N блоков 2 умножени , N блоков 3 сложени , блок 4 делени , дешифратор 5 и элемент И-НЕ 7, где N - степень образующего многочлена. Подключа выход изменени режима генератора к соответствующим входам задани режима, оставшиес из которых подключаютс к шине лог. "О", можно измен ть число состо ний последовательных элементов генератора, что приводит к желаемому изменению длины формируемой последовательности. 12 ил., 1 табл.

Description

О1

со

4 QD

3151

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

Цель изобретени - расширение функциональных возможностей генератора за счет формировани последовательностей любой длины М, где 1 М

L

На фиг.1 приведена структурна схема генератора; на фиг,2 - пример конкретной реализации генератора чет- веричных последовательностей при L в 22, N 3| Ф (х) хз + х +х + W ; на фиг.З - последовательность переключени регистров генератора , на фиг. - пример конкретной реализации генератора дл случа L 2, N 4, ф(х) 5J + х + 1; на фиг. 5 - последовательные состо ни генератора при Лог. О на всех входах; на фиг.6 - соответствие между элементами пол GF (22) и кодом в регистрах генератора; на фиг.7 правила умножени на to (делени на со); на фиг.8 - правила сложени в по- ле GF (22)J на фиг.9 - блок делени на О); на фиг. 10-12 - соответственно блоки сложени генератора.

Генератор цифровых последовательностей (фиг.1) содержит N регистров 1, где N - степень образующего многочлена р(х) а,,х «, ... + а;Х +. + ... + + ад - примитивного над полем Галуа из L элементов, N блоков 2 умножени в поле GF(L), причем величина, на которую происходит умножение в i-M блоке, равна i-му коэффициенту РСх), N блоков 3 сложени в поле GF(L), блок делени в поле GF(L), причем величина, на которую происходит деление, равна а,,, дешифратор 5, входы 6 задани режима и элемент И-НЕ 7, а также входы 8 и 9 и выход 10.

Если все коэффициенты а, отличны от нул , то номер блока сложени , к упрашлйщему sxofly которого подключаетс першый шыход дешифратора 5, безразличен, Если же некоторые коэффициенты а; равны нулю, то первый выход дешифратора 5 должен быть об эательно подключен к одному и§ тех i-x блоков сложени , дл которых справедливо а ,jt 0.

Перед началом работы все регистры 1, кроме того, выходы которого соединены с группой входов блока 3

9 4

сложени с управл ющим входом, устанавливаютс в нулевое состо ние. Регистр 1, выходы которого- соединены с группой входов блока 3 сложени с управл ющим входом, перед началом работы должен быть установлен в состо ние , отличное от нулевого, Это условие вл етс об зательным дл нормального функционировани генератора . Далее будем считать, что указанный регистр будет устанавливатьс в состо ние 1 (код 00,.,001) - на фиг.1 это регистр 1 ,

Регистры 1 выполн ют функции элементов задержки на один такт, их разр дность равна R log,Lt (при L 2, R 1). Блоки 2- представл ют из себ комбинационные схемы,

которые стро тс на основе соответствующих им таблиц истинности. Последние однозначно определ ютс правилами умножени , сложени и делени в поле GF(L). Если L это - степень

2, указанные блоки легко реализуютс на сумматорах по модулю два.

В примере, рассмотренном на фиг,2, блоки 2 осуществл ют умножение на 1, что эквивалентно простой передаче

сигналов с входов блоков на выходы без изменени . По указанной причине блоки 2 на фиг.2 показаны пунктирной линией. Блок k осуществл ет деление на -ад -и ы (умножение на со), где Чо-. примитивный элемент пол GF(22) 0,1 ,u3,u;2. Разр дность каждого из регистров 1 на фиг.2 равна R 2. Сигнал х на первом выходе дешифратора 5 принимает единичное значение, когда регистры 1 наход тс в одном из состо ний Q (t) QV4t)(t)(t)l 1 О 0 или (t) (t) X X Q7(t)QT(t)l СО О 0, где

Q;(t) - содержимое i-ro регистра в момент времени t. Сигнал у на втором выходе дешифратора 5 равен 1, когда регистры 1 генератора наход тс в состо нии ) 1 О 0, Сигнал г на третьем выходе дешифратора ра

вен 1, когда регистры 1 наход тс а состо нии, предшествующем состо - нию Q, (t), дл елуча , раебмотрен- ного на фиг,2 это состо ние 1 1w.

S случае, рассмотренном на фиг., все коэффициенты в; равны либо , либо 1, поэтому все блоки 2 и вырождаютс . Блоки 3 превращаютс в сумматоры по модулю два, регистры 1 5 . 15 в D-триггера. Сигнал на первом выходе дешифратора 5 равен 1, когда триггеры 1 - 1 наход тс в одном из состо ний 1 000 или 0000 Сигнал на втором выходе дешифратора 5 равен 1, когда генератор находитс в состо нии 1 О О 0. Сигнал на третьем выходе дешифратора 5 равен 1, когда генератор находитс в состо нии 1 .0 О 1.

Рассмотрим работу генератора на примере устройства, показанного на фиг.2. Если на всех входах 6 задани режима генератора Лог. О, устройство проходит через все свои состо ни , показанные на фиг.З, и формирует

таким образом сдвинутые копии tQ,(t)J ,j(t)} и QaCt) последовательности.

соответствующей ф(х) х + х + х + + со , длиной L k 6k .

Подключив выход 9 изменени режи (вес 2°)

ма устройства к первому

из

входов 6, и подключив оставшиес п ть входов 6 к шине Лог. О, получим генератор последовательности дли-, ной 6 - 1 63, так как одно из состо ний генератора, а именно О О 0, будет пропущено. Подключив выход 9 к первому из входов 6 и подключив оставшиес входы 6 к шине Лог. О, получим генератор последовательности длиной 6 - 2 62, так как будет пропущено уже два состо ни 000 и о 1 0. Подключив выход 9 к всем входам 6, получим генератор последовательности длиной 64 - 3 б1, так как будет пропуи;ено три состо ни О О 03, 01 0 и to О и т.д. Во всех случа х по вление последнего символа последовательности, снимаемой с выходов одного из регистров 1, будет сопровождатьс по влением сигнала конца формировани на выходе 10 генератора.

Аналогично работает генератор, показанный на фиг.А. Исходные данные дл построени генератора с любым числом состо ний бт 1 до 1б представлены в таблице.

10

15

20

25

Таким образом, положительный эффект от использовани генератора заключаетс в расширении его функциональных возможностей: генератор может иметь любое число состо ний от 1 до L и таким образом формировать последовательности любой длины.

0

5

0

5

0

5

Claims

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

Генератор цифровых последовательностей , содержащий N регистров, где N - степень образующего многочлена, N блоков сложени , N блоков умножени , блок делени и дешифратор, тактовые входы N регистров объединены и вл ютс тактовым входом генератора , выходы i-ro блока сложени соединены с информационными входами i-ro регистра, выходы i-ro блока умножени соединены с первой группой входов (N-i+1)-ro блока сложени , вы- ходы j-ro регистра соединены с второй группой входов(л+1)-го блока сложени , где i 1,N, j 1,(N-1), выходы N-го регистра через блок делени соединены с входами N блоков умножени , выходы N регистров соединены соответственно с входами дешифратора , первый выход которого соединен с управл ющим входом К-го блока сложени , где значение К определ етс видом образующего многочлена, выходы N регистров образуют N групп информационных выходов генератора, о т- личайэщийс тем, что, с целью расширени функциональных возмож- ностей за счет формировани последо- вательностей любой длины, в генератор введен элемент И-НЕ, причем тай- .

товый вход генератора соединен с первым входом элемента И-НЕ, второй вход .которого соединен с вторым выходом дешифратора, третий выход кото- I рого и выход элемента И-НЕ вл ютс соответственно выходами изменени режима и конца формировани генератора , перва группа входов задани режима генератора соединена с второй группой входов первого блока сложени , (з+1)-на группа входов задани режима генератора соединена с третьей группой (j + l)-ro блока сложени .

1риг2

ю

10

Г, /, fj /4

1000 0000 0100 0010 0001 1100 01 1 о

и о 11 .1 1 о i

1010 0101 1110 0111

1111 nil

1001 1000

фиг.5

НоВ S froff регистре

0О а

1о

OJf о

м f f

Фиг. 6

Фа2.10

5 -.™„ J Фиг //

Фиг. 9

Фа ,. 8

JL tt

25

м

f

i

И 1

4:

M.fj

w

Puti2