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

Союз СветскниСоциалистическихРеснубанк ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ оо 864583(22) Заявлено 2911.79 (2) 284529118 21с присоединением заявки йо(23) ПриоритетОпубликовано 150981 Бюллетень Мо 34Дата опубликования описания 15.0981 Р 1)м, кл Н 03 К 23/02 Государствеииый комитет СССР яо делам изобретеиий и открытий(54) ПОЛИНОМИАЛЬНЫИ СЧЕТЧИК Цель изобретения - расширениефункциональных воэможностей полиноминального счетчика;Поставленная цель достигаетсятем, что в полиномиальном счетчикесодержащем регистр сдвига и сумматор по модулю два, входы которогосоединены с выходами последнего ипредпоследнего разрядов регистра,а выход сумматора по модулю двасоединен с входом первого разрядарегистра, тактовый вход которогосоединен со счетным входом полиномиального счетчика, регистр сдвигавыполнен реверсивным и введен дополнительный сумматор по модулю два,входы которого соединены с выходамипервого и последнего разрядов регистра, инверсный вход последнего разряда и вход управления направлением сдвига которого соединены соответственно с выходом дополнительно.гр сумматора по модулю два и входом управления реверсом полиномнальнбго счетчика,На чертеже показана структурная схема полиномиального счетчика. Схема полиномиального счетчика содержит регистр 1 сдвига, сумматорИзобретение относится к автоматике импульсной и вычислительной технике и может быть использовано в управляющей и измерительной аппаратуреИзвестны:полиномиальные счетчики, содержащие регистр и сумматор по модулю два, входы которого соединены с выходами последнегО и предпоследнего разрядов регистра, информационный вход первого. разряда которого соединен с выходом сумматора по модулю два ,11.Недостатком этого полиномиаль ,ного счетчика является ограниченность его функциональных возможностей.Наиболее близким к предлагаемому изобретению является полиномиальный Счетчик, содержащий регистр сдвига и:сумматор по модулю два, входы которого соединены с выходами последнего и предпоследнего разрядов регистра, а выход сумматора по модулю два соединен с входом первого разряда регистра, тактовый вход которого соединен со счетным входом полиноминального счетчика 12 .Недостатком этого полиноминального счетчика является ограниченность его функциональных воэможностей,(53) УДК б 21 . 3 74, 32220 35 40 4 50 55 60 2 по модулю два и дополнительный сумматор 3 по модулю два, входы сумматора 2 по модулю два соединены с выходцами последнего и предпоследнего разрядов регистра 1, а выход сумматора 2 по модулю два соединен с входом первого разряда регистра 1, тактовый вход которого соединен со счетным входом 4 полиномиального счетчика, входы додолнительного сумматора 3 по модулю два соединен с выходами первого и последнего разрядов регистра 1, инверсный вход пос.леднего разряда и вход управления направлением сдвига которого соедине ны соответственно с выходом дополнительного сумматора 3 по модулю два и входом 5 управления реверсом полиномиального счетчика.Полиномиальныйф счетчик работает следующим образом.Рассмотрим для примера работу 4-х разрядного полиномиального; счетчика. До начала счета регистр 1 устанавливается в исходное состояние. Для выполнения операции "Сложение" на вход 5 регистра 1 подается сигнал логической единицы, а на счетный вход 4 - счетные импульсы.При этом на вход первого разряда регистра 1 поступает сумма па модулю два (аЗ аи) информации последнего и йредпоследнего разрядов, которая после записи пб первому импульсу счета записывается в первый разряд и по поступлении после дующих импульсов последовательно переписывается во 2-й, З-й, 4-й разряды. Это соответствует следующему алгоритмуа (с)=а(с) О+ ап(с)а 2(С)=а 1(С)а(с)=ах(с)а 4(с) =а(с)В режиме "Вычитание" на вход 5 подается сигнал логического нуля и разрешает поступление на инверсный вход последнего разряда суммы по модулю два информации первого и последнего разрядов регистра 1, а на входы всех остальных разрядов информацию с предьСцущих разрядов, что соответствует следующему алгоритмуа 4(с) =а 4 (с) Е а(с)а ( с) =а 4( с)ат(с) =а (с)а 1(с) =а 2(с)В результате при переходе из режима Сложение" к режиму "Вычитание" получаюта 4(с)=а 4(с)а 1(с)э (1) где а (с) - информация 4-го разряда4по 1-ому такту вычитанияФ инФормация 1-го и 4-гьразрядов в предшествующий"вычитанию" такт "сложения",но при"сложении"а (с) =а(с) Э а( с),а+ ( с) =а э( с)поэтому выражение (1) можно переписать в виде .а 4(с) =а 4(с) 9 а+(с) Е а (с)а 4(С) =а 4(С) О+ а 4(С) Ж а (С)3а 4(с)=а,(с)4Следовательно, в результате суммирования по модулю два информации первого и последнего разрядов регистрав режиме "Вычитания" на последнемразряде восстанавливается информация та, которая соответствует информации разряда до выполнения операции "сложения",Таким образом, использование данного устройства позволяет расширитьфункциональные возможности полиномиальных счетчиков, а именноработать в режиме реверсирования при сохранении всех преимуществ полиномиальнйх счетчиков - высокое быстродействие и простоту структуры при большой емкости счетчика.Формула изобретенияПолиномиальный счетчик, содержащий регистр сдвига и сумматор помодулю два, входы которого соединены с выходами последнего и предпоследнего разрядов регистра, а выходсумматора по модулю два соединен свходом первого разряда регистра, тактовый вход которого соединен со счетным входом гполиномиального счетчика, о т л и ч а ю щ и Г с я тем,что, с целью расширения функциональных возможностей, регистр сдвига выполнен реверсивным и введен дополнительный сумматор по модулю двавходы которого соединены с выходами первого и последнего разрядов регистра, инверсный вход последнегоразряда и вход управления направлением сдвига которого соединены соответственно с выходом дополнительногосумматора по модулю два и входомуправления реверсом полиномиальногосчетчика.Источники информации,принятые во внимание при экспертизе1. Букреев И.Н. и др, Микроэлектронные схемы цифровых устройств. М"Советское радио", 1975, с. 205.2. Шляпоберский В.И. Основы техники передачи дискретных сообщений.М "Связь", 1973, с. 158 (прототип),