Счетчик с кодированием границы перехода

 

Союз Соватскик

Социапистическик

Республик

ОП ИСАКИИ

ИЗОБРЕТЕН ИЯ

Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ (tii869057 (6l ) Дополнительное к авт. свид -ву

{22) Заявлено 09.01. 80 (21) 2780364/18-21 (5I)M. Кл.

Н 03 К 23/00 с прнсоелинеиием заявки М—

Воудорстваниый комитет

СССР (23) Приоритет—

10 делам изобретений в открытий

Опубликовано 30.09.81, Бюллетень Фе 36

Дата опубликования описания 30.09.81 (53) УДК621. .374.32 (088.8) (72) Авторы изобретения

Н.Д. Рябуха и Ю.М. Ульянов (71 ) Зая в и тел ь (54) СЧЕТ ЛК: С КОДИРОВАНИЕМ ГРАНИЦЫ

ПЕРЕХОДА

Йзобретение относится к цифровои вычислительной технике и может быть использовано для контроля быстродей" ствующих счетчиков.

Известен счетчик с контролем, содержащий счетный узел, триггер, блок свертки по модулю два, блок коррекции, сумматор по модулю два и два элемента совпадения, входы блока свертки по модулю два соединены с выходами счетного узла (1 ). то

Недостатком этого счетчика являет-. ся относительно низкая достоверность контроля.

Наиболее близким техническим решением к данному изобретению является счетчик с кодированием границы перехода, содержащий регистр текущего состояния, блок формирования границы перехода, регистр кода границы перехода, блок формирования очередного состояния и элемент И, выход которого соединен с выходом счетчика с кодированием границы перехода, первый вход которого соединен с входом блока формирования границы перехода и первым входом элемента И, второй вход счетчика с кодированием границы перехода соединен с входом блока формирования очередного состояния, выход которого соединен с входом регистра текущего состояния, выходы которого соединены с информа.ционными входами блока формирования границы перехода, выходы которого соединены r входами регистра кода границы перехода 2 .

Недостатком этого счетчика является относительно низкая достоверность контроля.

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

Поставленная цель достигается тем, что в счетчик с кодированием границы перехода, содержащий регистр текущего состояния, блок формирования границы перехода. регистр кода границы перехода, блок формирования очередного состояния и элемент И„ выход которого соединен-с выходом счетчика с кодированием границы нерехода, первый вход которого соединен с входом блока формирования границы перехода и первым входом элемента И, второй вход счетчика с кодированием границы перехода соединен с входом блока формирования очередного состояния, выход которого соединен с входом регистра текущего состояния, выходы которого соединены с информационными входами блока формирования границы перехода, выходы которого соединены с входами регистра кода границы перехода, введены элемент поразрядного сравнения, шифратор и и элементов совпадения, второй вход элемента И соединен с выходом элемента поразрядного сравнения, первая группа входов которого соединена с выходами регистра кода границы перехода, вторая группа входов элемента поразрядного сравнения соединена с выходами шифратора, входы которого соединены с выходами элементов совпадеиия, прич м i входов i-ого эле— мента совпадения соединены с нулевыми выходами 1,2,...,i-го младших разрядов регистра текущего состояния, а i+i-ый вход 1,2,...,n-l-ого элемента совпадения соединены с единичным выходом соответственно 2,3,... и-огo разряда регистра текущего состояния, а дополнительный вход шифратора соединен с единичным выходом первого разряда регистра текущего состояния, На чертеже показана структурная схема счетчика с кодированием границы перехода.

Счетчик с кодированием границы перехода содержит регистр 1 текущего состояния, блок 2 формирования границы перехода, регистр 3 кода границы перехода, блок 4 формирования очередного состояния, элемент И 5, элемент 6 поразрядного сравнения, шифратор 7 и элементы 8 совпадения; выход элемента И 5 соединен с выходом 9 счетчика с кодированием границы перехода, первый вход 10 которого соединен с входом блока 2 формирования границы перехода и первым входом элемента И 5, второй вход 11 счетчика с кодированием границы перехода соединен с входом блока 4 формирования очередного состояния, выход которого соединен с входом регистра

ЗО

45 текущего состояния, выходы которого соединены с информационными входами блока 2 формирования i ранииы перехо— да, выходы которого соединены с входами регистра 3 кода границы перехода, второй вход элемента И 5 соединен с вы одом элемента 6 поразрядно-о сравнения, первая группа входов которого соединена с выходами регистра 3 кода границы перехода, вторая группа входов элемента 6 поразрядного сравнения соединена с выходами шифратора 7, входы которого соединены с выходами элементов 8 совпадения, причем i входов i-ого элемента 8 совпадения соединены с нулевыми выходами

1,2,..., i-ого младших разрядов регистра l текущего состояния, à i+1 вход 1,2,...,n-l-ого элемента 8 совпадения соединены с единичным выходом соответственно 2,3,...,n-ого разряда регистра 1 текущего состояния, а дополнительный вход шифратора

7 соединен с единичным выходом первого разряда регистра 1 текущего состояния.

Счетчик с кодированием границы перехода работает следующим образом.

Счетчик управляется двумя сдвинутыми во времени сериями управляющих сигналов СИ-! и СИ-2, поступающими иа первый 10 и второй 11 входы счетчика соответственно. Для формирования очередного состояния по текущему состоянию счетчика необходимо в коде текущего состояния определить номер самого младшего разряда с нуле. вым значением (границу перехода) и установить этот разряд н единичное состояние, все младшие разряды (относительно границы перехода) установить в нулевое состояние, а все старшие разряды кода оставить без изменения. Каждое очередное состояние счетчика характеризуется своей границей перехода.

В блоке 2 по содержимому регистра

1 сначала формируются значения разрядов (Ь-) позиционного кода границы

1 перехода, который затем преобразуется в двоичный код и по сигналу СИ-1 запоминается в регистре 3. Принцип формирования кода границы перехода для семиразрядного счетчика поясняется

55 табл. 1 где х -х- значения разряг дов регистра 1, Ь (1=1,8)-значение

i-го разряда позийдонного кода границы перехода, К -К4-значения разря869057

6 чения разрядов .<ода (К) граниг;ы перехода, к -к„ вЂ” значения разрядов дво1» ичного кода (К ) восстагговленной границы перехода; а (1=1, и+1) значение 1-ro разряда позиционного

Ф кода восстановленной границы перехода; символ, означает, что значение разряда счетчика может быть любым. дов двоичного кода (К) границы перехода, символ % означает, что значение разряда счетчика может быть любым

Ь =х„, b=х х Ь=ххх b

4 2 g З З 2 м 4

1î Иэ табл. 3 видно, что значения раз

=хххх tg Õ5õ õõõ b6=õõõ

4 5 2 1 5 4 6 2 Г 6 6 рядов позиционного кода восстановлен- Я

x х2х; =х х х х х х х Ь

4 1 Г 6 5 4 2 ной границы перехода формируются по (1) очередному состоянию счетчика ч соЬ Ь3 Ь5 Ь ; k2=b2bs b Ь ; k =b Ь Ь Ь ответствии со следующими выражениям с

5 1 2 2 6 7 4

Ь2 Ь4 6 Ь& 1 k2=bq Ь4 Ь Ь р1 кэ=Ьг Ьд Ьэ е г5 а =х: а =хх, Выражения (1), а также функции а=ххх„; возбуг пения триггеров регистра 3, аг = хгх,,- .. х х.1 . обеспечивающие выло..пение условий а„+,1 = хихг, .г ° ° ° х х.г ° (2) реализуются в блоке 2 на

Из табл. i видно, что значения 5 разрядов позиционного и двоичного кодов границы перехода текущего состояния счетчика определяются в соответствии со следующими выражениями

Э элементах И-НЕ по инверсной логике (за

"1" принят нулевой уровень сигнала).

В блоке 4 двоичный код границы перехода преобразуется в позиционные сигналы возбуждения триггеров регистра 1 принцип формирования которых Я5 поясняется табл. 2, где с1 (q„)

j сигналы возбуждения единичного (нулевого) входа триггера i ãî разряда регистра 1 (i=1,7).

Сигналы возбуждения триггеров формируются в блоке 4 на элементах И-HE по инверсной логике и по сигналу СИ-2 выдаются на входы регистра 1, устанавливая в нем очередное состояние счетчика. По очередному состоянию счетчика и элементов И и шифратор 7 формируют двоичный код границы перехода, соответствующий предыдушему состоянию счетчика (восстанавливают код границы перехода). Принцип формирования позиционного и двоичного кодов восстановленной границы перехода для и-разрядного счетчика поясняется табл. 3, где хн-х — значения разрядов счетчика; к и-к4 — знаДля формирования значений разрядов позиционного кода восстановленной границы перехода используются элементы 8 (ф(, ф2,...,QN), а также единичный выход первого разряда регистра 1, Позиционный код восстановленной границы переходе преобразуется в двоичный код с помощью шифратора 7, с выхода которого прямые и инверсные значения двоичного кода восстановленной границы перехода подаются на первые входы элемента 6 поразрядного сравнения, на вторые входы которого поступают прямые и инверсные значения запомненного в регистре 3 кода границы перехода. При правильном срабатывании счетчика эти коды совпадают, и на выходе 9 с элемента 6 (при наличии управляющего сигнала на первом входе 10 счетчика) формируется единичный логический сигнал исправной работы. При неправильном срабатывании счетчика коды не совпадают, и на выходе 9 сигнал отсутствует, что явля-. ется признаком неисправной работы счетчи а.

Таблица

8б9057

I I

К. К К

О 1 ф

О l

О 1

1 1

1 1

О 1

О 1 1

О 0

1 1

Таблица2

Сигналы возбуждения триггеров

—,j ") ц,) "1 ц ) ч )ч,,) ") ч,) ч ) -÷",) "I ч„(ч, 001 О О О 0 О О О 0 О О

О О О 1

О 1 1 О

О 1.0 О О О О О О О О 0 О

О 1 1 О 0 О О 0 О О О О 1 1 О 1 О

100 О О О О О О О 1 1 О 1 О 1 О

101 О О О О О 1 1 О 1 О 1 О 1 О

110 О О О 1 О О 1 О О 1 О

111 О 1 1 О 1 О 1 О 1 О l О 1 О

000 1 О 1 О 1 0 1 О 1 О 1. О, 1 О

Текущее состояние счетчика

1(I 1 Т?

1, 1 1 У- Х 1 1 „ о

Ь О ь о

Ь, 1 ь

7 ьв о

1 О !

О О

О 1 ! О

869057!

О

Таблица.З

Гекущее состояние

Очередное состояние х х ...х х х и и-! 3 а

° *, 11-% 0 0 .. ° 0 0 1 %Х ... 11%1

О 1 а

1 0 а

О... 0

0 ... 0 1 О %. % ... М.1 0

0...0

ХО 1

0 ... 011 g ... 100

0 ...0

l 1 а

q+... О1

1 ...l 1 1 а

1 ... 1 1 0 ... О 0 0

0 I ... 1 1

0 ... 0 0 0 0 0 ... 0 0 0 О ... 0 0 0 а, I

1 1 1

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

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

i-ого элемента совпадения соединены с нулевыми выходами 1,2,...,i-ого младших разрядов регистра текущего состояния, а 1+1-ый вход 1,2. и-1-ого элемента совпадения соединены с единичным выходом соответстве-mo 2»... n-oro разряда регистра текущего состояния, а дополнительный вход шифратора соединен с единичным выходом первого разряда регистра текущего состояния.

Источники информации, принятые во внимание при экспертизе

l. Авторское свидетельство СССР

1 607221, Ka. G 06 F 11/08, 1975.

2. Белков М.С., Братальский Е.А.

Двоичный счетчик с кодированием границы перехода.-"Вопросы радиоэлектроники". Серия "Электронная вычислительная техника", вып. 9, 1970. с. 93-96 (прототип).

869057 л, л, P

Филиал ППЛ Патент", г. Ужгород, ул. Проектная, 4

Составитель О. Скворцов ,Редактор.Е. Папп Texpeg А. Ач, Корректор Н. Стец

Заказ 8357/86 Тираж 991 Нодписное

БНИИПИ Государственного комитета СССР по делам изобретений и открытий

1!3035 11осква Ж-35 Ра ская наб, д. 4 5