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

ОЮЗ СОВЕТСКИХ ОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 09) 151) 4 Н 03 К 23/О НИ 10836/24.02.87(21) 4 (22) 1 (46) 0 (71) М кий ин (72) М (53) 6 (56) А У 1173 1985. л. Р 17 нже нери изиче льство СССР С 06 Р 11/00,иде03 арин А Сигнатуя и дна- М.; х конт устроиств рис. 13 РОИЗВО 31 ЬНЬМ КОЭФФИсится к импульсспользоваться т и и вычислизобретения ома 1(ел ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБР АВТОРСКОМУ С 8 ИДЕТЕЛЬСТВ Иванов М.А., ный анализ в зад ностики циФровых МИФИ, 1986, с. 2 (54) СЧЕТЧИК С И ЦИЕНТОМ СЧЕТА (57) Изобретение ной технике и мо в устройствах ав тельной техники. расширение Функциональных возможностей. Основу устройства составляет генератор псевдослучайных последовательностей, содержащий И регистров 1,К групп 2 блоков 3 умножения, К блоков 4 сложения, К блоков 5 деления,где 1 К (М элемент И 6. Работа устройства описывается уравнением Ц(Т+1)=ч Тгде Я 0(т+1) - векторы,описывающие состояния регистров 1 вполе СР(1.). Введение блока 9 заданияуправляющих воздействий и и блоков 10сложения позволяет генератору пропустить некоторые свои состояния и таким образом обеспечить необходимыйпроизвольный модуль М пересчета. Кроме того, исключение ранее использо-,ванных блоков позволяет повысить надежность устройства. В описании представлен вариант выполнения устройствадля случая В=2, М=13,14. 2 ил.1478324 2й где Я(С) и Ч(+1) - векторы, описывающие состояния регистров ГПСП, соответственно, в моменты времени5и (+1), а Т - квадратная матрица пок- рядка И, вид которой определяется коэффициентами (Х), где Ф(Х) - образующий многочлен.Перед началом работы сигналом поустановочному входу регистры 1 устанавливаются в одно из разрешенных состояний, например в то, в которое я счетчик переходит из состояния а,й й1 фа аа-, вызывающего появле 1 К1,15 ние на выходе элемента И сигнала логической "1". На управляющих входах11 устанавливается код, который припоявлении логической "1" на управляющем входе блока 9 вызывает подачу на 5 20 соответствующие группы вхоцов блоков ы,3 и 10,4 сложения слагаемых (сложения выполняются в поле СР(Ь), так же1 как и умножение и деление), обеспечивающих пропуск необходимого числа25 состояний ГПСП, Сигнал логической 1 Изобретение относится к импульснотехнике и может использоваться в устройствах автоматики и вычислитель-,ной техники.Цель изобретения - расширение фунциональных возможностей за счет обеспечения возможности счета по любомумодулю, не превышающему Ь , гдеистепень простого числа, Б - степеньобразующего многочлена, и увеличениенадежности.Еа фиг. 1 представлена структурнасхема устройства; на фиг. 2 - устройство, пример выполнения, при Ь=2, К=11=4.Счетчик с произвольным коэффициеьтом счета (фиг. 1) содержит Б регистров 1, К групп 2 блоков 3 умножения,К первых блоков 4 сложения, К блоковделения, где 1 К М, элемент И 6, входы регистров через соответствующиеблоки умножения всех групп соединеньс соответствующими группами входовпервых блоков 4 сложения, выходы которых через блоки 5 деления соединены с информационными входами К первых соответствующих регистров, тактовые и установочные входы регистровсоединены соответственно с тактовым 7 30и установочным 8 входами счетчика.Устройство также содержит блок 9 задания управляющих воздействий и и вторых блоков 10 сложения, 0пИ-К,причем первые группы входов вторыхблоков 10 сложения и последние группы входов первых блоков 4 сложениясоединены с соответствующими группами выходов блока 9 задания управляющих воздействий, выходы вторых блоков 10 сложения соединены с информационными входами соответствующих последних Б-К регистров, вторая группавходов каждого второго блока сложениясоединена с выходом соответствующегопредыдущего регистра, выходы регистров соединены с входами элемента И 6,выход которого соединен с управляющимвходом блока задания управляющих воздействий, информационные входы которого соединены с управляющими входами 11 устройства.Счетчик работает следующим образом.Основу счетчика составляет генератор псевдослучайных последовательностей (ГПСП), функционирующий в соответствии с уравнением1(С+1) =( Т к,ц устанавливается на управляющем входе блока 9 в тот момент, когда регистры находятся в состоянии Ч(Е)= =я1,. 3=а; "; ада Ц,"ЕС 1(Ь), И, - содержимое 1.-го 1регистра в момент времени Вторые блоки сложения, блок 9 иновые связи вводятся для того, чтобы"заставить" ГПСП пропустить некоторыесвои состояния и, таким образом обеспечить необходимый модуль пересчета.Иа фиг. 2 показан пример конкретной реализации счетчика для случая,когда М=13, М=14 (М - модули пересчета), 1.=2, Ф(Х)=Х +ХХ+1. При логическом "0 на управляющем входе счетчик считает по модулю М , при логической "1" на управляющем входе - помодулю М. В первом случае пропущенооднс состояние ГПСП - 0111, во втором - два: 0111 и 0011,Формула изобретения Счетчик с произвольным коэффициентом счета, содержащий И регистров, К групп блоков умножения, К блоков деления, К первых блоков сложения, где 1К11, элемент И, выходы регистров через соответствующие блоки умножения всех групп соединены с со" ответствующими группами входов первых блоков сложения, выходы которых1478324 чика.1 Фиг Г Составитель Б.Смирновдактор Н.Лазаренко Техред М.Ходанич Корректор Л,Пилипенк Подписное Тираж 8 Заказ 2372/54ВНИИПО Государ( тиям при ГКНТ ССС45 енного комитета по изобретениям и отк 13035, Москва, Ж, Раушская наб., д Гагарина, 10 11 11Производственно-издате.,вский комбинат Патент , гжгоро через блоки деления соединены с информационными входами К первых соответствующих регистров, тактовые и установочные входы регистров соеди 5 иены соответственно с тактовым и установочным входами счетчика, о т л ич а ю щ и йс я тем, что, с целью расширения функциональных возможностей и увеличения надежности за счет упрощения, в него введены блок задания управляющих воздействий и п вторых блоков сложения, О йп(Б-К), причем первые группы входов вторых блоков сложения и последние группы входов первых блоков сложения соедииены с соответствующими группами выходов блока задания управляющих воздеиствий, выходы вторых блоков сложения соединены с информационными входами соответствующих последних (М-К)регистров, вторая группа входов каждого второго блока сложения соединенас выходом соответствующего предыдущего регистра, выходы регистров соединены с входами элемента И, выход которого соединен с управляющим входомблока задания управляющих воздействий, информационные входы которогосоединены с управляющими входами счет