Счетчик
Изобретение относится к импульсной технике и может быть использоваг но в автоматических контрольно-измерительных системах. Цель изобретения - повышение надежности и увеличение быстродействия устройства. Устройство содержит дешифратор I, элементы И 2 и 3, элемент ИЛИ-НЕ 4, N регистров 5, N блокв 6 сложения, N групп 7 блоков 8 умножения по N блоков умножения в группе. Для достижения поставленной цели в устройство введены новые связи. 2 ил. to со 00 со
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (Я) 4 Н 03 К 23/00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 398)047/24-21 (22) 26.11.85 (46) 23.03.87. Бюл. Ф ll (71) Московский инженерно-физический институт (72) М.А.Иванов (53) 621.374(088.8) (56) Авторское свидетельство СССР
Ф 1116431, кл. Н 03 К 23/00, 1984.
Авторское свидетельство СССР
Ф 1256162, кл. Н 03 К 21/00, 17.01.85.
„„Я0„„1298900 A 1 (54) СЧЕТЧИК (57) Изобретение относится к импульсной технике и может быть использова", но в автоматических контрольно-измерительных системах. Цель изобретения — повышение надежности и увеличение быстродействия устройства. Устройство содержит дешифратор 1, элементы И 2 и 3, элемент ИЛИ-НЕ 4, N регистров 5, N блокв 6 сложения, N групп 7 блоков 8 умножения по N блоков умножения в группе. Для достижения поставленной цели в устройство введены новые связи. 2 ил.
1 1298
Изобретение относится к импульсной технике и может использоваться в автоматических контрольно-измерительных системах. 1ель изобретения — повышение на5 де;-ности и увеличение. быстродействия устройства.
На фиг.1 приведена схема счетчика; на фиг.2 — пример реализации двухразрядного счетчика. 10
Устройство (фиг.1) содержит дешифратор 1, первый 2 и второй 3 элементы И, элемент ИЛИ-НЕ 4, N регистров
5, N блоков сложения в поле GF(L), N групп 7 блоков 8 умножения в поле 15 GF L no N блоков умножения в группе, 1 О ... 0 а
О 1 ... 0 а ()
Выходы блоков умножения каждой - ыО 0 а. группы соединены с соответствующими входами соответствующего блока сложеа
- 00...0 ния выходы каждого регистра 5 соеди- 20 о
55 Пусть в каком-либо такте. регистры счетчика оказались в состоянии О, О, 0...0, О, а, где а"Е GF(L), а"Ф.О.
Появляющиеся на выходе элемента
9 иены с соответствующими входами соответствующего блока умножения каждой группы, тактовый вход 9 счетчика соединен с входами синхронизации регист— ров, установочные вэоды которых соединены с установочным входом 10 счетчика. Выходы N-го регистра 5. N соединены с входами дешифратора, первый и второй выходы которого соединены с первыми входами соответственно первого 2 и второго 3 элементов И. Выход первого элемента И соединен с управляющими входами 11 всех блоков сложения, выход второго элемента И соединен с управляющим входом 12 N-го блока 8.N умножения каждой группы 7, вторые входы элементов И соединены с выходом элемента ИЛИ-НЕ 4, входы которого подключены к выходам всех регистров, кроме N-го.
Блоки сложения и умножения представляют комбинационные схемы, кото,рые строятся на основе соответствующих им таблиц истинности, последние, в свою очередь, однозначно определяются правилами сложения и умножения в поле Галуа СЕ(Ь). В особо сложных случаях (при 7.Ф2 ) возможна реализаг ция указанных блоков на основе ПЗУ.
Если соответствующий элемент сопровождающий матрицы равен ".1", то блок 3 умножения осуществляет простую передачу сигналов со своих выходов на входы без изменения. Если соответствующий элемент сопровождающей матрицы равен "О", то на выходах блока умножения присутствует постоянный сигнал логического "О", что эквива900 2 лентно вообще отсутствию связей между соответствующим регистром и соответствующим блоком сложения.
Величина, на которую происходитумножение в соответствующем блоке умножения, определяется соответствующим элементом сопровождающей матрицы м вида Т, где М вЂ” произвольное целое число, не равное нулю, а Т вЂ” квадратная матрица порядка N-го вида где а, а C CF(L) — коэффициенты образующего многочлена Ф(Х)=а Х +
+а Х " +,...,+a Х +,...,+а X+a -.
N-1
На фит .2 приведен пример построения счетчика для случая, когда e(X)=
=Х +X + 2, N=2, L=3, M=3. Сопровождающая матрица имеет вид т =- 1 О 1 О 1 О 2 1
Отсюда следует, что блоки 8.1 и 8.2 умножения первой группы 7.1 осуществляют умножение соответственно на О и
"2" по модулю "3". Блоки умножения второй группы — соответственно на
"2" и "1" по модулю "3". В данном случае счетчик работает по модулю
L -=3 =9.
Счетчик работает следующим ооразом.
Перед началом работы счетчика регистры устанавливаются в нулевое состояние. Поступление на тактовый вход счетчика импульсов вызывает переключение его регистров в состояние, определяемое уравнениями
Q;(t+1)=a. Q,(t)+,...,+a..Q. (t)+,... ...,+a. Q (t), j=l,N.
Данные уравнения справедливы для всех состояний регистров счетчика,за исключением состояний О, О, О ...О, 0,а" и О, О, 0...0, О, О, где а"— состояние, выделяемое дешифратором.! . -) 8 ." 1! 1
0 ... О а
--О 1 ... О а, а
-в О а
-" О а, О ... 1
О ... О
ИЛИ-HE: 4 и дешифратора 1 сигналы логической "1" вызывают появление высокого потенциала на выходе элемента И 3, который блокирует элементы
8.N. 5
Таким образом, на всех входах всех блоков 2 сложения нули, поэтому в следующем такте регистры оказываются в состоянии О, О, 0...0, О, 0. Сигналы логической "l", поступающие с выхода элемента ИЛИ-HE 4 и первого выхода дешифратора l, вызывают подачу с выхода элемента И 2 на управляющий вход блоков сигнала, вызывающего формирование на выходах блоков 6 числа а, а .
Таким образом, в связи с приходом следующего тактового импульса региСтры 5 переключаются в состояние а а», ?О тн а: а" ..., а а . Далее работа счетчи—
М нн ка продолжается обычным образом.
Счетчик (фиг.2) работает следующим образом (при а" = 2).
Состояния регистров
1, 1
О О
1, 2
1 1
2 О 30
О 1
2 1
2 2
1 О
О 2 35
О О
Формула изобретения
Счетчик, содержащий дешифратор, два элемента И, элемент ИЛИ-HE, N регистров, N блоков сложения в поле
GF(L), где L — степень простого числа, М групп из Н блоков умножения в
45 поле GF(L) выходы блоков умножения каждой группы соединены с соответствующими входами соответствующего блока сложения, выходы 1-ro регистра соединены с соответствующими входами
1-го блока умножения N-й группы, тактовьи! вход < четчика соединсн с входами синхрони зации регистров, установочные входы которых соединены с установочным входам счетчика, выходы
N — ro регистра соединены с входами дешифратора, первый и второй выходы которого соединены с первыми входами соответственно первого и второго элементов И, выход первого элемента И соединен с управляющим входом N-ro блока сложения, выход второго элемен- та И соединен с управляющим входом
N †блока умножения N-й группы, вторые входы элементов И соединены с выходом элемента ИЛИ-НЕ, входы которого соединены с выходами всех регистров, кроме N-ro, о т л и ч а ю щ и йс я тем, что, с целью повышения надежности путем его упрощения и увеличения быстродействия, выходы 1-го регистра соединены с входами N-x блоков умножения всех групп, кроме .N-A, выходы каждого блока сложения соединены с информационными входами соответствующего регистра, причем величина, на которую происходит умножение в соответствующем блоке умножения, определяется соответствуюшим элементом сопровождающей матрицы вим да Т, где И вЂ” произвольное целое число, не равное нулю, а Т вЂ” квадратная матрица порядка N-ro вида
rPe a à E.GF(L) — коэффициенты обо н разующего многочлена й(1()= а у +
+а Х, +а yн+- +а Х+
N-1 1 1 выход первого элемента И соединен с управляющими входами всех блоков сложения, кроме N-ro а выход второго элемента И соединен с управляющими входами N-x блоков умножения всех групп, кроме N-й.! 1989(И)
Составитель П .Смирнов
Редактор А.Козориз Техред И.Ходанич Корректор М.Шароши
Заказ 898/59 Тираж 902 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
I13035, Москва, K-35, Раушская наб., д.4/5
Производственно-полиграфическое предприятие,г.ужгород,ул .Проектная,4