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

 

О П И С А Н И Е I! >613325

Союз Советских

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

ИЗОБРЕТЕН Ия

Республин

K ВТОРСКО У СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свпд-ву— (22) Заявлено 13.09.76 (21) 2403608/18-24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 30.06.78. Бюллетень ¹ 24 (45) Дата опубликования описания 06.06.78 (51) М.Кл.- 0 06 F 11/08

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

Совета Министров СССР (53) УДК 681.326.75 (088.8) ао делам изобретений н отнрытнй (72) Автор изобретения (71) Заявитель

В. В. Гроль

Киевский ордена Ленина политехнический институт имени 50-летия Великой Октябрьской социалистической революции (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

0СТАТКА ПО МОДУЛЮ ТРИ

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

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

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

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

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

Цель изобретения — расширение частотного диапазона работы.

Поставленная цель достигается тем, что в устройство введены кольцевой реверспвный трехразрядньш с;твигающнй рег. :стр:! триггер управления, входы установки в «О» и в «1»

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

Вход сп!!хронп-"à=ï щ стройства соединен с вторым входом элемента И и через э,тс.лент

HE со счетным входом триггера управления, выходы этого тр;гггера и третий управляю15 щий вход устройства — соответствс.-!но с первым, вторы ;! третьим у правля о цнмк входами кольцевого реверсивного т сехразгядного сдвпгающего регистра, выходы которого явля!отся вь|хoдамп устройств"=.

20 Спруктурная с: сма устройства для формирования остатка по модулю три приведена на чертеже.

Устройство состоит пз кольцевого реверсивного трехразряд!!ого двоичного сдвигаю25 щего регистра 1, триггера 2 управления. элемента И 8 и элемента HE 4. Первый б и второй б управляюп пе входы устройства соединены с входами триггера 2 управления, устанавливающими его в «1» и «О».

50 Счетный вход триггера 2 связан с выходом

613325 нулевое состояние. Чепвертый разряд слова не приводит к изменениям в состоянии регистра 1 и на выходе устройства сохраняется код 100, соответствующий нулевому значению остатка по модулю три принятого числа «6».

В случае, если код 10101 поступает в устройство младшими (т. е. начиная с левого) разрядами вперед, триггер 2 должен быть в единичном исходном состоянии и пер вый принятый разряд формирует на выходе устройства код 010. Второй разряд не изменяет этот.код, третий приводит к сдвигу еще на один разряд вправо в регистре 1 и образованию на выходе кода 001, четвертый сохраняет это состояние, а с приходом пятого разряда в регистре 1 происходит еще один сдвиг вправо и, вследствие кольцевого соединения разрядов регистра 1, на выходных шинах устройства образуется код 100, соответствующий тому, что остаток числа «21» по модулю трои ра вен нулю.

Если млад шими разрядами вперед поступает код 1101, то, в отличие от предыдущего примера, четвертый разряд производит сдвиг влево в регистре 1 и на выходных шинах устройства формируется код 010, т. е. признак того, что остаток числа «13» по модулю три равен единице.

Остатку «2» соответствует код 001 на выходах 18, 14 и 15.

Таким образом, в предлагаемом устройстве минимальный период поступления разря дов принимаемого слова определяется суммой времени прохождения сигнала через элвмент И 8,,времени переключения триггера в регистре 1 и времени переключения по счетному входу триггера 2 управления. 3адержка формирования значения остатка на выходе устройства по отношению к моменту прихода синхроимпульса, сопровождающего последний разряд принимаемого слова, о пределяется временем задержки элемента И 8 и временем переключения разряда;в регистре 1. Кроме того, остаток по модулю три формируется в виде потенциального позиционного кода.

Устройство для формирования остатка по модулю три, содержащее элементы И и НЕ, о тл ич а ющ ее ся тем, что, с целью расширения частотного диапазона, в устройство введены кольцевой реверсивный трехразрядный сдвигающий регистр и триггер управления, входы установки IB «О» и в «1» которого являются первым и вторым управляющими входа|ми устройства, информационный вход устройства соединен с первым входом элемента И, выход которого соединен с тактирующим входом кольцевого реверсивного трехразрядного сдвигающвго регистра, вход синхронизации устройства соединен с вторым элемента НЕ 4, вход которого соединен с входом 7 синхронизации. Этот вход 7 подключен к входу элемента И 8, второй вход которого соединен с информационным входом 8. Выход элемента И 8 соединен с тактирующим входом 9 регистра 1. Единичный выход триггера 2 подключен к входу 10, а нулевой —:к входу 11 регистра 1. Третий управляющий вход 12 устройства соединен с зходом регистра 1, Выходы 18, 14 и 15 ре- 10 гистра 1 представляют собой единичные выходы разрядов регистра 1 и являются выходными шинами устройства.

Работает устройство следующим образом.

Перед приходом первого (старшего или младшего) разряда двоичного слова сигнал исходной установки по входу 12 устанавливает разряды регистра 1 в состояние, при котором на выходах 18, 14 и 15 появляется 20 код 100. Если попадающие на вход устройспва слова содержат нечетное число разрядов или же они поступают младшими разрядами .вперед, тогда триггер 2 управления сигналов по входу 5 устанавливается в еди- 25 ницу. Если же принимаемые слова содержат четное число разрядо в, поступающих старшими разрядами вперед, тотда триггер 2 по входу б занимает нулевое исходное состояние. Единичное состояние триггера 2 соот- ЗО ветствует разрешению сдвига вправо содержимого регистра 1, а нулевое — влево.

После того, как на информационном вход установится зна чание принимаемого е 8 разряда, на вход 7 .подается синхроимпульс, З5 который в случае единичного значения разряда проходит через элемент И 8 и поступает на тактирующий вход 9 региспра 1. В зависимости от текущего состояния триггера 2 управления этот,импульс вызы- 40 вает сдвиг на один разряд влево или вправо единицы, записанной в регистре 1. После окончания действия синхроимпульса триггер 2 перебрасывается по счетному входу, подготавливая цепь сдвига регистра 1 к 45 приходу следующего разряда принимаемого слова.

Например, пусть на вход устройства подается код 0110, начиная со старшего (левого) разряда. Вследствие того, что слово 5О содержит четное число разрядов, поступающих начиная со старшего, триггер 2 должен оыть установлен в нулевое исходное состояние. Пе ервый при шедший синхроимпульс не вызывает сдвига и регистре 1 из- а з-за нулевого значения старшего разряда слова. По окончании действия синхроим|пульса триггер 2 переключается в «1» и второй пришедший синхроимпульс вызывает сдвиг н .а один разряд .вправо содержимого, регистра 1, т. е. на выходах 18, 14 и 15 формируется код 010.

После следующего (третьего) синхроимпульса происходит сдвиг на один разряд влево в регистре 1, так как после второго синхроимпульса триггер 2 переключается в 05

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

613325

Составитель В. Крылова

Техред И. Рыбкина

Корректор И. Симкина

Редактор И. Грузова

Заказ 338/563 Изд. №475 Тираж 841

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

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

По,липское

Тип. Харьк. фил. пред. «Патент» входом элеиента И и через элемент НЕ со счетным входом триггера управления, выходы которого и третий управляющий вход соединены соответственно с первым, вторым и третьим управляющими входами кольцевого реверсивного трехразрядного сдвигающего регистра, выходы которого являются выходами уст,р,ойспва.

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

1. Авторское свидетельство СССР № 173184, кл. G 06 F 11/00, 1964.

5 2. Авторское свидетельство СССР № 351218, кл. G 06 F 11/10, 1970.

3. Авторское свидетельство СССР № 388265, кл. G 06 F 11/10, 1970.