Счетчик с произвольным коэффициентом счета

 

Изобретение относится к импульсной технике и может использоваться в устройствах автоматики и вычислительной техники. Цель изобретения - расширение функциональных возможностей. Основу устройства составляет генератор псевдослучайных последовательностей, содержащий N регистров 1, К групп 2 блоков 3 умножения, К блоков 4 сложения, К блоков 5 деления, где 1≤К≤N, элемент И 6. Работа устройства описывается уравнением Q/T+1/=Q<SB POS="POST">1</SB>(T)T<SP POS="POST">K</SP>, где Q/T/,Q/T+1/- векторы, описывающие состояния регистров 1 в поле GF(L). Введение блока 9 задания управляющих воздействий и N блоков 10 сложения позволяет генератору пропустить некоторые свои состояния и таким образом обеспечить необходимый произвольный модуль М пересчета. Кроме того, исключение ранее использованных блоков позволяет повысить надежность устройства. В описании представлен вариант выполнения устройства для случая L=2,M=13, 14. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК ()9) (И) 24 А1 (s)) 4 Н 03 К 23/00

ГМ . :

Е.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

К АВТОРСКОМY СВИДЕТЕЛЬСТВУ (21) 4210836/24-21 (22) 17.02.87 (46) 07.05.89. Вюл. )» 17 (71) Московский инженерно-физический институт (72) M.À.Иванов (53) 621.374(088.8) (56) Авторское свидетельство СССР

N- 1173529, кл. Н 03 К, С 06 F 11/00, 1985.

Иванов M.À., Кларин А.П. Сигнатурный анализ в задачах контроля и диагностики цифровых устройств. — M.:

МИФИ, 1986, с. 22, рис. 13. (54) СЧЕТЧИК С ИРОИЗВОЛЬНЬК КОЭФФИЦИЕИТОМ СЧЕТА (57) Изобретение относится к импульсной технике и может использоваться в устройствах автоматики и вычислительной техники. Цель изобретения расширение функциональных в озможно стей. Основу устройства составляет генератор псевдослучайных последовательностей, содержащий N регистров 1, К групп 2 блоков 3 умножения, К блоков 4 сложения, К блоков 5 деления, где 1 К 6N, элемент И 6. Работа устройства описывается уравнением Q(t+1) =

=Q „(t) T., где Q(t), Q(t+1) — векторы, описывающие состояния регистров 1 в поле GF(L). Введение блока 9 задания управляющих воздействий и и блоков 10 сложения позволяет генератору пропустить некоторые свои состояния и таким образом обеспечить необходимый произвольный модуль М пересчета. КроЖ ме того, исключение ранее использо-, ванных блоков позволяет повысить надежность устройства. В описании представлен вариант выполнения устройства для случая L=2, M=13,14. 2 ил.

1478324 2 и где g(t) и ч(г+1) — векторы, описывающие состояния регистров ГПСП, соответственно, в моменты времени

5 и (t+1), а Т вЂ” квадратная матрица пок- рядка N, вид которой определяется коэффициентами (Х), где Ч (Х) — образующий многочлен.

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

1 а,...,а,,...а-, вызывающего паявле2 К

1,15 ние на выходе элемента И сигнала логической "1". На управляющих входах

11 устанавливается код, который при появлении логической "1" на управляющем входе блока 9 вызывает подачу на

5 20 соответствующие группы вхацов блоков

ы- 4,3 и 10,4 сложения слагаемых (сложения выполняются в поле GP(L) так же

<как и умножение и деление), обеспечивающих пропуск необходимого числа

25 состояний ГПСП. Сигнал логической"1"

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

Цель изобретения — расширение фун циональных возможностей за счет обес печения возможности счета па любому модулю, не превышающему 1, где и степень простого числа, N — степень образующего мнагочлена, и увеличение надежности.

Еа фиг. 1 представлена структурна схема устройства; на фиг. 2 — устрой ство, пример выполнения, при L=2, К=

0=4.

Счетчик с произвольным коэффициеь том счета (фиг. 1) содержит N регист ров 1, К групп 2 блоков 3 умножения, К первых блоков 4 сложения, К блоков деления, где 1 = К N, элемент И 6, в ходы регистров через соответствующие блоки умножения всех групп соединень с соответствующими группами входов первых блоков 4 сложения, выходы которых через блоки 5 деления соединены с информационными входами К первых соответствующих регистров, тактовые и установочные входы регистров соединены соответственно с тактовым 7 30 и установочным 8 входами счетчика.

Устройство также содержит блок 9 задания управляющих воздействий и и вторых блоков 10 сложения, 0 п — N-К, причем первые группы входов вторых блоков 10 сложения и последние группы входов первых блоков 4 сложения соединены с соответствующими группами выходов блока 9 задания управляющих воздействий, выходы вторых бло- 40 ков 10 сложения соединены с информационными входами соответствующих последних N-К регистров, вторая группа входов каждого второго блока сложения соединена с выходом соответствующего предыдущего регистра, выходы регистров соединены с входами элемента И 6, выход которого соединен с управляющим входом блока задания управляющих воздействий, информационные входы которого соединены с управляющими входами 11 устройства.

Счетчик работает следующим образом.

Основу счетчика составляет генератор псевдослучайных последовательностей (ГПСП), функционирующий в соответствии с уравнением

g(t+1)=Q(t) Т к, устанавливается на управляющем входе блока .9 в тот момент, когда регистры находятся в состоянии Q(t)=

=Й,(t)4 (). ° ° < „(t))=La-;, "...aj), 0,"EGI (Ь), С; (t) — содержимое i-ro

1 регистра в момент времени

Вторые блоки сложения, блок 9 и новые связи вводятся для того, чтобы

"заставить" ГПСП пропустить некоторые свои состояния и, таким образом обеспечить необходимый модуль пересчета.

На фиг. 2 показан пример конкретной реализации счетчика для случая, ко гда Yi „= 1 3, М = 1 4 (М вЂ” модули пересчета), I. 2, Ф(Х)=Х +ХХ +1. При логическом 0 на управляющем входе счетчик считает па модулю М, при логической "1" на управляющем входе — по модулю М . В первом случае пропущено адис состояние ГПСП вЂ” 0111, ва втором — два: 0111 и 0011. формулаизобретения

Счетчик с произвольным коэффициентом счета, содержащий N регистров, К групп блоков умножения, К блоков деления, К первых блоков сложения, где 1 К N, элемент И, выходы регистров через соответствующие блоки умножения всех групп соединены с са" ответствующими группами входов первых блоков сложения, выходы которых

1478324 чика. !

Составитель b. Смирнов

Техред M. Ходанич Корректор Л, Пшшпенко

Ред ах тор Н. Лаз арен ко

Подписное

Заказ 2372/54 Тираж 885

ВНИИПО Государственного комитета по изобретен«ям «открытиям при ГКНТ СССР

113035, <1осква, Ж35, Раушская наб., д. 4!5

Производстве««о — мзда< е.;< ский комбинат Патент, г. Ужгород, ул. Гагарина, 1

II II т

<01 через блоки деления соединены с информационными входами K первых соответствующих регистров, тактовые и установочные входы регистров соеди5 иены соответственно с тактовым и установочным входами счетчика, о т л ич а ю шийся тем, что, с целью расширения функциональных возможностей и увеличения надежности за счет упрощения, в него введены блок задания управляющих воздействий и и вторых блоков сложения, 0 cn (N-К), причем первые группы входов вторых блоков сложения и последние группы входов первых блоков сложения соедииены с соответствующими группами выходов блока задания управляющих воздействий, выходы вторых блоков сложения соединены с информационными входами соответствующих последних (N-K) регистров, вторая группа входов каждого второго блока сложения соединена с выходом соответствующего предыдущего регистра, выходы регистров соединены с входами элемента И, выход которого соединен с управляющим входом блока задания управляющих воздейст-. вий, информационные входы которого соединены с управляющими входами счет