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

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для построения различных устройств передачи и переработки дискретной информации. Цель изобретения - повышение быстродействия устройства . Информационные входы группы 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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5D 4 G 06 F 11/08

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Ь::, „-ч

ОПИСАНИЕ ИЗОБРЕТЕНИЯ " -„

К АВТОРСКОМУ(СВИДЕТЕЛЬСТВУ (21) 4093760/24-24 (22) 23.07.86 (46) 30.12.87. Бюл. № 48 (72) О. Н. Музыченко (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 407313, кл. G 06 F 11/08, 1983.

Авторское свидетельство СССР № 1105895, кл. G 06 F 11/08, 1983.

Фиг.1 (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВА-., НИЯ ОСТАТКА ПО ПРОИЗВОЛ ЬНОМУ

МОДУЛЮ ОТ ЧИСЛА (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано для построения различных устройств передачи и переработки дискретной информации. Цель изобретения — повышение быстродействия устройства. Информационные входы группы 8 устройства соединены с информационными входами счетчиков группы 2 таким образом, что 1-й информационный вход любого счетчика группы 2 соединен с 1-м разрядом

„„Я0„„1363214 А 1 контролируемого кода, удовлетворяющего условию (ь,)mod К = (ь;) mod К, где оз, и ь| — масса 1-го разряда контролируемого кода и j-го разряда счетчика группы 2 соответственно. Перед началом работы устанавливаются в нулевое состояние. На р+1-м выходе узла 4 коммутации нулевой сигнал, запрещающий прохождение сигналов с выхода генератора 1 тактовых импульсов через элемент И 6 на счетный вход счетчика 7 по модулю К. При записи ненулевого кода на регистры группы 2 на выходах соответствующих элементов 3 группы формируются единичные сигналы. Выходы всех элементов ИЛИ группы соединяются с. соответствующими управляющими входами группы узла 4 коммутации. Сигналы с выхода генератора 1 тактовых импульсов поступают на информационный вход узла 4 коммутации и появляются на информационном выходе узла 4 коммутации. Сигнал на (р+1)-м выходе узла 4 коммутации становится равным единице. Формирователь 5 импульсов устанавливает в нулевое состоя1363214 ние счетчик 7 по модулю К, а элемент

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

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

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

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

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

Узел 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-го разряда переводимого кода. Например при и=

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

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

30 группы).

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

40 на i-й управляющий вход узла 4 коммутации, на управляющие входы которого 1— — (i — 1) поступает нулевой логический сиг1363214 нал с выходов элементов ИЛИ (3 — 1)

3 — (i — 1). При этом тактовые импульсы проходят с информационного узла 4 на его

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

При его обнулении на выходе элемента

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

И 6 на счетный вход счетчика 7 по модулю К. Результат работы снимается с. выходов счетчика 7 по модулю К.

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

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

И, формирователь импульсов, счетчик по модулю К, первый счетчик группы и первый элемент ИЛИ группы, причем выход генератора тактовых импульсов соединен с первым входом элемента И, выход которого 30 соединен со счетным входом счетчика по модулю К, информационныи выход которого является выходом устройства, вход формирователя импульсов обьединен с вторым входом элемента И, выход формирователя импульсов соединен с установочным входом счетчика по модулю К, разрядные выходы первого счетчика группы соединены с соответствующими входами первого элемента ИЛИ группы, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены (P — 1) счетчиков группы (P ) 2), (P — 1) элементов ИЛИ группы и узел коммутации, причем разрядные выходы каждого i ãî счетчика группы (2 (i (P) соединены с соответствующими входами

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

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

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

1363214

Составитель В. Гречнев

Редактор А. Долинич Техред И. Верес Корректор М. Шароши

Заказ 5966/41 Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4