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

 

Изобретение относится к автома- ; т.ике и вычислительной технике и может быть использовано в системах-передачи и обработки информации. Цель изобретения - повьшение быстродействия устройства. Устройство для формирования остатка по произвольному модулю от числа содержит счетчики 1, 2, регистр 3, триггер 4, генератор, 5 тактовых импульсов, элемент И 6, i элемент 7 задержки, группу 8 сумматоров по модулю два, группу 9 входов задания модуля устройства, информационный вход 10 устройства, вход 11 запуска устройства, информационный выход 12 устройства, выход 13 конца работы устройства, выход 14. переполнения второго счетчика 2, выход 15 переполнения первого счетчика 1. На второй счетчик 2 записываетмя код модуля одновременно с приемом информации на первый счетчик 1. Сигналы с генератора 5 тактовых импульсов через элемент И 6 вычитают единицы из содержимого счетчиков 1,2. Когда на втором счетчике 2 окажется код, равный нулю, на счетчик 2 снова записывается код модуля. Когда на счетчике 1 окажется нулевой код, с помощью триггера 4 закрывается элемент И 6 и вычитание из счетчиков 1, 2 прекращается. При этом на выходе сумматора по модулю два группы 8 формируется остаток по модулю, который записывается на регистр 3. 2 ил. , (Л СП

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

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

РЕСПУБЛИК

„„SU„„1451698 А1

Ш 4 G 06 F 11/08

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

Н д ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4126903/24-24 (22) 02.06.86 (46) 15.01.89. Бюл. М - 2 (71) Московский инженерно-физический институт (72) И.М.Ядыкин (53) 68 1 .3 (088.8) (56) Авторское свидетельство СССР и 928359, кл. G 06 F 11/08, 1980.

Авторское свидетельство СССР

9 1105895, кл. С 06 F 11/08, 1983. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО ПРОИЗВОЛЬНОМУ МОДУЛЮ ОТ ЧИС-

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

11 запуска устройства, информационный выход 12 устройства, вьмод 13 конца работы устройства, вьмод 14. переполнения второго счетчика 2, выход 15 переполнения первого счетчика 1 ° На второй счетчик 2 записываетмя код модуля одновременно с приемом информации на первый счетчик 1. Сигналы с генератора 5 тактовых илатульсов через элемент И 6 вычитают единицы из содержимого счетчиков 1, 2.

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

1, 2 прекращается. При этом на выходе сумматора по модулю два группы 8 формируется остаток по модулю, который записывается на регистр 3. 2 ил., 1451698

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

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

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

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

3, триггер 4, генератор 5 тактовых импульсов, элемент И 6, элемент 7 задержки, группу 8 сумматоров по модулю два, группу 9 входов задания модуля устройства, информационный вход

10 устройства, вход 11 запуска уст- 2р ройства, информационный выход 12 устройства, выход 13 конца работы устройства, выход 14 переполнения второго счетчика 2, выход 15 переполнения первого счетчика 1. 25

Разрядность первого счетчика 1 определяется разрядностью преобр азуе- . мого числа, разрядность второго счетчика 2 — разрядностью кода модуля остатка. В качестве счетчиков 1 и 2 можно использовать микросхему 155ИЕ7.

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

Первый 1 и второй 2 счетчики работают в режиме вычитания. На группу

9 входов и информационный вход 10

35 устройства задаются параллельными двоичными кодами соответственно модуль Р; и число А . При подаче импульса на вход 11 запуска устройства 40 осуществляется запись числа А„ в первый счетчик и установка в нулевое состояние второго счетчика, при этом на выходе 14 переполнения счетчика 2 устанавливается нулевой потенциал,. который поступает на вход записи счетчика 2. Таким образом, на два асинхронных входа записи и начальных установок второго счетчика 2 действуют сигналы установки, но с учетом приоритета входа начальных установок счетчик 2 остается в нулевом состоянии до снятия импульса с входа 11 запуска устройства. Следовательно, по фронту 1/О импульса на входе 11 запуска устройства производится запись во второй счетчик 2 кода модуля

Р; . Кроме того, по фронту 1/О осуществляется переключение триггера 4 в единичное состояние (см,фиг ° 2) и открывается элемент И 6.

Тактовые импульсы от генератора 5 через открытый элемент И 6 поступают на вычитающие входы первого 1 и второго 2 счетчиков. Во втором счетчике

2 вычитание осуществляется до тех пор, пока содержимое всех разрядов счетчика не станет равным нулю. При этом на его выходе 14 переполнения появляется нулевой потенциал, который поступает на вход записи счетчика 2 и вновь записывает двоичный код модуля Р; . Таким образом, в счетчике 2 выполняется обратный счет импульсов и изменение состояний от

Р; до 1, затем при кратковременном нулевом состоянии заносится Р; и т.д. (см.фиг.2).

Вычитание в счетчиках 1 и 2 выполняется до тех пор, пока не обнулится содержимое первого счетчика 1.

Обнуление счетчика 1 происходит, когда количество поступивших импульсов с выхода генератора 5 становится численно равным числу А, записанному в счетчике 1 в двоичном коде. При этом на выходе 15 переполнения счетчика 1 возникает нулевой потенциал,. который поступает на нулевой вход триггера 4, закрывает элемент И 6, и тактовая последовательность перестает поступать на вычитающие входы счетчиков 1 и 2. Одновременно фронт

О/1 на инверсном выходе триггера 4 поступает на элемент 7 задержки, на выходе которого через время с требуемое для выполнения вычитания последнего импульса (время порядка

40 нс для 155 серий), записи в счетчик 2 кода модуля Р; при нулевом состоянии и формирования остатка сумматора по модулю два группы 8, устанавливается единичный потенциал. При этом в счетчике 2 формируется код, равный Р; -ац, т.е. дополнение остатка а„ до модуля Р„ ° Данный код поступает на первые входы сумматоров по модулю два группы 8, на вторые входы которых поступает код модуля Р; .

По фронту О/1 на выходе элемента

7 задержки осуществляется запись кода а„ остатка с выхода блока 8 в регистр 3. Кроме того, единичный потенциал на выходе 13 устройства сообщает об окончании преобразования в устройстве и готовности результата. Ос,з 14516 таток а„числа А по модулю Р снимается с выхода регистра 3.

После этого можно принимать для обработки следующее число Код О.

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

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