Устройство для формирования остатка по модулю три

ИЗОБРЕТЕН Ия Республин К АВе ОРСКОМУ СВИДЕТЕЛЬСТВУ) Приорит ственный комитет инистров СССР Госуд Совета(45) Дата опубликования описания 06.06.78 53) УДК 681.326.7(088,8) ао делам изобретений н отнрытнйВ, В, Гро иевский ордена Ленина политехни ени 50-летия Великой Октябрьскойреволюции скии институт оциалистической4) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО МОДУЛЮ ТРИого ревер- сдвигаюправления.Первый б устройств;,управле 1 и О.с выходом Изобретение относится к вычислительной технике и автоматике ц может быть использовано для контроля цифровых устройств и цепей передачи дискретной информации.Известны устройства для формирования остатка по модулю три От числа, содержащие триггеры, элементы И и ИЛИ 1,1, 21.Зти устройства формируют значение остатка по модулю три с задержкой по отношению к входному сигналу, Кроме того, в таких устройствах значение остатка кодируется двумя двоичными разрядами и в ряде случаев требует последующей дешифрации.Наиболее близким техническим решением к изобретению является устройство для формирования остатка по модулю три, содержащее элементы И и НЕ 31.К недостаткам прототипа следует отнести то, что частота поступления разрядов двоичкого кода,на,вход устройства зависит от временных параметров, применяемых линий задержки, значит, изменение этой частоты вызывает необходимость в соответствующей перестройке схемы устройства. Кроме того, остаток по модулто три формируется на,выходных шинах в импульсной форме, причем выходные сигналы появляются с задержкой на один такт по отношению к входным.Цель изобретения - расширение частотного диапазона работы. Поставленная цель достигается тем, что в устройство введены кольцевой реверсцвный тРЕХРаЗРЯДНЬШ С;тВИГаЮЩЦй РЕГИСТР;1 тРИГ- гер управления, входы установки в О и в 1 которого являются первым ц Вторым управля:ощимц входами устройства. Информационный вход устройства соединен с первым входом элемента И, выход 1 оторого подклточсн к тактирую 1 цему Входу кольцевого реВерс 1 Вного трехразрядного слвцгатощего регистра. Вход сцттхронцзац.тц стротства соединен с вторым входом элемента И ц через э,тсмент НЕ со счетным Входом триггера управления, выходы этого триггера и третий управляющий вход устройства - соответственно с ПЕРВЫМ, ВтОРЫМ;1 тэЕтЬЦМ Ут:РаВЛЯ ОштттМ 1". входами кольцевого реверсивного ттехразгядного сдвцгающего регистра, выходы кото- РОГО ЯВЛЯЮТСЯ ВЬтХОДаМП УСтРОйСтва.Сттруктурная с:,сма устройства для формирования ОстатР а по модулю три приВедена на чертеже.Устройство состоит цз кольцевсивного трехразрядттого двоичногощего регистра 1, триггера 2 уэлемента И 3 ц элемента НЕ 4.и второй б управляющие входысоединены с входамц триггера 2ния, устанавливающими его вСчетный вход триггера 2 связан5 10 15 20 25 30 35 40 45 50 55 60 б 5 элемента НЕ 4, вход которого соединен свходом 7 синхронизации. Этот вход 7 подключен к входу элемента И 8, второй входкоторого соединен с информационным входом 8. Выход элемента И 8 соединен с тактирующим входом 9 регистра 1. Единичныйвыход триггера 2 подключен к входу 10, а нулевой - :к входу 11 регистра 1. Третий управляющий вход 12 устройства соединен сзходом регистра 1, Выходы 13, 14 и 1 б регистра 1 представляют собой единичные выходы разрядов регистра 1 и являются выходными шинами устройства,Работает устройство следующим образом.Перед приходом первого (старшего илимладшего) разряда двоичного слова сигналисходной установки по входу 12 устанавливает разряды регистра 1 в состояние, прикотором на выходах 18, 14 и 1 б появляетсякод 100. Если попадающие на вход устройсвва слова содержат нечетное число разрядов или же они поступают младшими разрядами вперед, тогда триггер 2 управлениясигналов по входу б устанавливается в единицу. Если же принимаемые слова содержатчетное число разрядов, поступающих старшими разрядами вперед, тотда триггер 2 повходу б занимает нулевое исходное состояние. Единичное состояние триггера 2 соответствует разрешению сдвига вправо содержимого регистра 1, а нулевое - влево.После того, как на информационном входе 8 установится значание принимаем гоаз,яор зряда, на вход 7 подается синхроимпульс,который в случае единичного значения разряда проходит через элемент И 8 и поступает на тактирующий вход 9 региспра 1. Взависимости от текущего состояния триггера 2 управления этот импульс вызывает сдвиг на один разряд влево или вправоединицы, записанной в регистре 1. Послеокончания действия синхроимпульса триггер 2 перебрасывается по счетному входу,подготавливая цепь сдвига регистра 1 кприходу следующего разряда принимаемогослова.Например, пусть на вход устройства подается код 0110, начиная со старшего (левого) разряда. Вследствие того, что словосодержит четное число разрядов, поступающих начиная со старшего, триггер 2 долженоыть установлен в нулевое исходное состояние. Пе врвый пришедшии синхроимпульс неОвызывает сдвига в регистре 1 из-за нулевогозначения старшего разряда слова. По окончании действия синхроимпульса триггер 2переключается в 1 и второй пришедшийсинхроимпульс вызывает сдвиг на один разряд вправо содержимого, регистра 1, т. е, навыходах 18, 14 и 15 формируется код 010.После следующего (третьего) синхроимпульса происходит сдвиг на один разрядвлево в регистре 1, так как после второгосинхроимпульса триггер 2 переключается в нулевое состояние. Чепвертый разряд слова не приводит к изменениям в состоянии регистра 1 и на выходе устройства сохраняется код 100, соответствующий нулевому значению остатка по модулю три принятого числа 6.В случае, если код 10101 поступает в устройство младшими (т. е. начиная с левого) разрядами вперед, триггер 2 должен быть в единичном исходном состоянии и пер вый принятый разряд формирует на выходе устройства код 010. Второй разряд не изменяет этот код, третий приводит к сдвигу еще на один разряд вправо в регистре 1 и образованию на выходе кода 001, четвертый сохраняет это состояние, а с приходом пятого разряда в регистрепроисходит еще один сдвиг вправо и, вследствие кольцевого соединения разрядов регистра 1, на выходных шинах устройства образуется код 100, соответствующий тому, что остаток числа 21 по модулю трои равен нулю,Если младшими разрядами вперед поступает код 1101, то, в отличие от предыдущего примера, четвертый разряд производит сдвиг влево в регистре 1 и на выходных шинах устройства формируется код 010, т. е. признак того, что остаток числа 13 по модулю три равен единице.Остатку 2 соответствует код 001 на выходах 18, 4 и 15. Таким образом, в предлагаемом устройстве минимальный период поступления разрядов принимаемого слова определяется суммой времени прохождения сигнала через элвмент И Звремени переключения триггера в регистре 1 и времени пеоеключения по счетному входу триггера 2 управления. Задержка формирования значения остатка на выходе устройства по отношению к моменту прихода синхроимпульса, сопровождающего последний разряд принимаемого слова, определяется временем задержки элемента И 8 и временем переключения разряда;в регистре 1. Кроме того, остаток по модулю три формируется в виде потенциального позиционного кода. Формула из о бр етения Устройство для формирования остатка по модулю три, содержащее элементы И и НЕ, о тличающееся тем, что, с целью расширения частотного диапазона, в устройство введены кольцевой реверсивный трехразрядный сдвигающий регистр и триггер управления, входы установки в О и в 1 которого являются первым и вторым управляющими входами устройства, информационный вход устройства соединен с первым входом элемента И, выход которого соединен с тактирующим входом кольцевого реверсивного трехразрядного сдвигающвго регистра, вход синхронизации устройства соединен с вторым613325 Составитель В. Крылова Техред И. Рыбкина Корректор И. Симкина Редактор И. Грузова Заказ 338/563 Изд. 475 Тираж 841 НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 4/5Подписное Тип. Харьк. фил. пред. Патент входом элеиента И и через элемент НЕ со счетным входом триггера управления, выходы которого и третий управляющий вход соединены соответственно с первым, вторым и третьим управляющими входами кольцевого реверсивного трехразрядного сдвигающего регистра, выходы которого являются выходами уст,р,ойстза. Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР173184,кл. б 06 Р 11/00, 1964.5 2. Авторское свидетельство СССР351218,кл. Сз 06 Е 11/10, 1970,3. Авторское свидетельство СССР388265,кл. 6 06 Р 11/10, 1970.