Полиномиальный счетчик

 

Союз С©ветскни

Социалистических

Весн

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТ©РСКОМУ СВИДЕТЕЛЬСТВУ о»864583 (63) Дополнительное к авт. сеид-ву (22) Заявлено 291179 (2!) 2845291/18-21 с присоединением заявки ¹ (23) Приоритет

Опубликовано 1 0981 Бюллетень N934

Дата опубликования описания 15pg81

Р!1М. Кл.

Н 03 К 23/02

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

СССР но делам изобретений н открытий (72) Автор изобретения

A.Ï. Смирнов с (7! ) Заявитель (54) ПОЛИНОМИАЛЬН63И СЧЕТЧИК

Цель изобретения — расширение функциональных воэможностей полиноминального счетчика;.

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

На чертеже показана структурная схема полиномиального счетчика.

Схема полиномиального счетчика содержит регистр 1 сдвига, сумматор

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

Известны:полиномиальные счетчики, содержащие регистр и сумматор по модулю два, входы которого соединены с выходами последнегО и предпоследнего разрядов регистра, информационный вход первого разряда которого соединен с выходом сумматора по модулю два Г1 j.

Недостатком этого полиномиаль-,ного счетчика является ограниченность его функциональных возможностей.

Наиболее близким к предлагаемому изобретению является полиномиаль- . ный счетчик, содержащий регистр сдвига и:сумматор по модулю два, входы которого соединены с выходами последнего и предпоследнего разрядов регистра, а выход сумматора по модулю два соединен с входом первого разряда регистра, тактовый вход которого соединен со счетным входом полиноминального счетчика 12 ).

Недостатком этого полиноминального счетчика является ограниченность его функциональных воэможностей. (53 УЩ(621. 374. 322 (088.8) 864583

3$

4$

$0

$$

2 по модулю два и дополнительный сумматор 3 по модулю два, входы сумматора 2 по модулю два соединены с выходцами последнего и предпоследнего разрядов регистра 1, а выход сумматора 2 по модулю два соединен с входом первого разряда регистра 1, тактовый вход которого соединен со счетным входом 4 полиномиального счетчика, входы додолнительного сумматора 3 по модулю два соединен с выходами первого и последнего разрядов регистра 1, инверсный вход пос.леднего разряда и вход управления направлением сдвига которого соедине ны соответственно с выходом дополнительного сумматора 3 по модулю два и входом 5 управления реверсом полиномиального счетчика.

Полиномиальный счетчик работает следующим образом.

Рассмотрим для примера работу

4-х разрядного полиномиального; счетчика. До начала счета регистр 1 устанавливается в исходное состояние.

Для выполнения операции "Сложение" на вход 5 регистра 1 подается сигнал логической единицы, а на счетный вход 4 — счетные импульсы.

При этом на вход первого разряда регистра 1 поступает сумма па модулю два (а„ „ Э а ) информации последнего и йредпоследнего разрядов, которая после записи по первому импульсу счета записывается в первый разряд и по поступлении после дующих импульсов последовательно переписывается во 2-й, З-й, 4-й разряды. Это соответствует следующему алгоритму а„ (с)=а (с- f) О а„(с-1) а",(с)=а„(с-1) .,аЪ(с)=ах(с-1) ., (t) =.,(t-1)

В режиме "Вычитание" на вход 5 подается сигнал логического нуля и разрешает поступление на инверсный вход последнего разряда суммы по модулю два информации первого и последнего разрядов регистра 1, а на входы всех остальных разрядов информацию с предыдущих разрядов, что соответствует следующему алгоритму а4(с) =a4 (t 1) 81 а„(г-1)

a> (t ) =а4 (t-1) ат(с) =а (с-1) а1(с) =а2(с-1)

В результате при переходе из режима ""Сложение" к режиму "Вычитание" получают а4(с) =а4(с-1) ® а1(t-1) r (1) где а (t) - информация 4-го разряда

4 по 1-ому такту вычитания (1) информация 1-ro и 4-гь а (t 1) разрядов в предшествующий

"вычитанию" такт "сложения", но при"сложении" а((с) =а4(с-1) ® аЗ(г-1), а+(t) =а э(с-l ) поэтому выражение (1) можно переписать в видеа4(с)=a4(t-1) 9 a+(t-2) (9 à (t-2)

a4 (t ) =a4 (t-1) О+ a4 (t-2) 8) а (t-1).

3 а4(t) =а, (t-2)

Следовательно, в результате суммирования по модулю два информации первого и последнего разрядов регистра в режиме "Вычитания" на последнем разряде восстанавливается информация та, которая соответствует информации разряда до выполнения операции "сложения".

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

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

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

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

1. Букреев И.Н. и др. Микроэлектронные схемы цифровых устройств. М,, "Советское радио", 1975, с. 205.

2. Шляпоберский В.И. Основы техники передачи дискретных. сообщений.

М., "Связь", 1973, с. 158 (прототип), 864583

Заказ 7832/8б Тираж 991

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

113035, Москва, Ж-35, Раушская наб., д.4/5

Подписное

Филиал ППП "Патент", r.Óæãîðîä, ул.Проектная, 4

Составитель О. Скворцов

Редактор М. Недолуженко Техред T. Маточка. Корректор Ю. Макаренко