Устройство для формирования остатка по произвольному модулю от числа Советский патент 1987 года по МПК G06F11/08 

ние счетчик 7 по модулю К, а элемент И 6 начинает пропускать тактовые импульсы на счетный вход счетчика 7. Сигнал с информационного выхода узла 4 коммутации поступает на вычитающий вход соответствующего счетчика группы 2, умень- щая его содержимое. Когда на счетчике группы 2 устанавливается нулевой код, сигнал на выходе соответствующего элемента И группы 3 становится равным нулю.

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

Цель изобретения - повышение быстродействия устройства.

На фиг. 1 приведена функциональная схема устройства, где раскрыта схемная реализация узла коммутации; на фиг. 2 - функциональная схема одного из вариантов узла коммутации; на фиг. 3 - функциональная схема одного из вариантов сумматора по модулю К.

Устройство для формирования остатка по произвольному модулю от числа (фиг. 1) содержит генератор 1 тактовых импульсов, группу 2 счетчиков, группу 3 элементов ИЛИ, узел 4 коммутации, формирователь 5 импульсов, элемент И б, счетчик 7 по модулю К, группу 8 информационных входов устройства, выход 9 устройства. Узел 4 коммутации содержит группы элементов И 10, 11.

Узел 4 коммутации содержит (фиг. 2) группу элементов 12 И и элемент ИЛИ 13.

Счетчик 7 по модулю К- (фиг. 3) содержит счетчик 14, узел 15 сравнения, формирователь 16 импульсов, группу 17 входов задания кода модуля счетчика.

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

Счетчики 2 i-й группы являются вычитающими. В исходном состоянии в них записан нулевой код. При этом на (Р-|--1)-м информационном выходе узла 4 коммутации имеется нулевой логический сигнал, запрещающий прохождение тактовых импульсов с выхода генератора 1 через элемент И 6. При выполнении счетчика 7 по модулю К с переменным значением модуля К на его входы задания кода модуля группы 17 подан код числа К.

Двоичный код числа А записывается в счетчики 2 группы. Причем в j-й разряд счетчика 2 группы записывается 1-й разряд входного кода А, имеющий вес Ше, остаток

Меняется управляющий код и сигналы генератора 1 тактовых импульсов появляются на следующем информационном выходе узла 4 коммутации. Когда обнуляются все счетчики группы 2, на (р-)-1)-м информационном выходе узла 4 коммутации формируется нулевой сигнал. Он запрещает прохождение сигналов на счетный вход счетчика 7 по модулю К, где остается остаток по модулю. 3 ил.

по модулю К которого имеет такое же значение, как и остаток по модулю К j-ro разряда переводимого кода. Например при п 30 (число разрядов кода А), К 3,

Р 10 и двоичном натуральном коде А, в счетчик 2-1 записываются первый и второй разряды входного кода, в счетчик 2-i записываются (2i-1)-й и (2)-й разряды входного кода. При в счетчик 2-i записываются разряды входного кода от (61-5).го до (6i)-ro. В случае и в счетчик 2-i записываются разряды входного кода от (3i-2)-го до (3i)-ro. Запись кода в счетчики 2 группы осуществляется подачей его на информационные входы 8 в

паузу между тактовыми импульсами на выходе генератора 1. При этом на (Р+1)-м информационном выходе узла 4 коммутации при ненулевом записанном в счетчиках группы 2 коде появляется единичный логический сигнал, разрешающий прохождение тактовых импульсов на выход элемента И 6. При наличии в устройстве формирователя 5 импульсов при появлении единичного логического сигнала на (P-f-l)-M информационном выходе узла 4 коммутации

он формирует сигнал сброса счетчика 7 по модулю К, устанавливая его в исходное состояние (счетчик 7 по модулю К можно устанавливать в исходное состояние и подачей сигнала на его установочный вход одновременно с записью кода в счетчики 2

группы).

Далее тактовые импульсы, поступая на вход элемента И 6, проходят на счетный вход счетчика 7 по модулю К, который производит их подсчет по модулю К- Одновременно они проходят на информационный вход узла 4 коммутации. Пусть 2-i номер наименьший счетчик 2 группы, в котором записан ненулевой код, при этом на выходе элемента ИЛИ 3-1 группы имеется единичный логический сигнал, поступающий на i-й управляющий вход узла 4 коммутации, на управляющие входы которого 1 - - (i-1) поступает нулевой логический сигнал с выходов элементов ИЛИ (3-1) 3-(i-1). При этом тактовые импульсы проходят с информационного узла 4 на его i-й информационный выход и поступают на вычитающий вход счетчика 2-i группы, от содержимого которого каждый раз вычитается единица. Работа продолжается таким образом до обнуления счетчика 2-i группы. При его обнулении на выходе элемента ИЛИ 3-i группы появляется нулевой логический сигнал, запрещающий прохождение тактовых импульсов на i-й информационный выход узла 4 коммутации. Далее аналогичным образом обрнуляются остальные счетчики группы 2. При обнулении последнего счетчика на (P-f 1)-м информационном выходе узла 4 коммутации появляется нулевой логический сигнал, запрещающий прохождение тактовых импульсов через элемент И 6 на счетный вход счетчика 7 по модулю К. Результат работы снимается с. выходов счетчика 7 по модулю КФормула изобретения

Устройство для формирования остатка по произвольному модулю от числа, содержащее генератор тактовых импульсов, элемент И, формирователь импульсов, счетчик по модулю К, первый счетчик группы и первый элемент ИЛИ группы, причем выход генератора тактовых импульсов соединен с первым входом элемента И, выход которого соединен со счетным входом счетчика по модулю К, информационный выход которого является выходом устройства, вход формирователя импульсов объединен с вторым входом элемента И, выход формирователя

импульсов соединен с установочным входом счетчика по модулю К, разрядные выходы первого счетчика группы соединены с соответствующими входами первого элемента ИЛИ группы, отличающееся тем, что, с целью повыщения быстродействия устройства, в него введены (Р-1) счетчиков группы (Р 2), (Р-1) элементов ИЛИ группы и узел коммутации, причем разрядные выходы каждого i-ro счетчика группы (2 i Р) соединены с соответствующими входами

i-ro элемента ИЛИ группы, j-й информационный вход каждого счетчика группы соединен с соответствующим информационным входом группы устройства, подключенным к 1-му разряду контролируемого кода, имеющему

вес We, причем (Ше) (w/)mod

(1 j -, 1 I п, где п - разрядность контролируемого кода, ш/ - вес j-ro разряда счетчика группы), выход генератора тактовых импульсов соединен с информационным входом узла коммутации, каждый

т-й информационный выход которого соединен с вычитающим входом т-го счетчика группы (1 m Р), выходы элементов ИЛИ группы соединены с соответствующими управляющими входами группы узла коммутации, (Р+1)-й информационный выход узла

коммутации соединен с вторым входом элемента И.

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для построения различных устройств передачи и переработки дискретной информации. Цель изобретения - повышение быстродействия устройства. Информационные входы группы 8 устройства соединены с информационными входами счетчиков группы 2 таким образом, что j-й информационный вход любого счетчика группы 2 соединен с 1-м разрядом контролируемого кода, удовлетворяющего условию (oe)niod к ((О;) mod К, где Шр и (Oj - масса 1-го разряда контролируемого кода и j-ro разряда счетчика группы 2 соответственно. Перед началом работы устанавливаются в нулевое состояние. На р-(-1-м выходе узла 4 коммутации нулевой сигнал, запрещающий прохождение сигналов с выхода генератора 1 тактовых импульсов через элемент И 6 на счетный вход счетчика 7 по модулю К. При записи ненулевого кода на регистры группы 2 на выходах соответствующих элементов 3 группы формируются единичные сигналы. Выходы всех элементов ИЛИ группы соединяются с соответствующими управляющими входами группы узла 4 коммутации. Сигналы с выхода генератора 1 тактовых импульсов поступают на информационный вход узла 4 коммутации и появляются на информационном выходе узла 4 коммутации. Сигнал на (р+1)-м выходе узла 4 коммутации становится равным единице. Формирователь 5 импульсов устанавливает в нулевое состояi (Л 1l-(f-2} со О5 СО ND

К узлу 6 13

От г/зла 1

15

17

г 5

Г 1

От уз/ia От узла 6

иг.З