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

Изобретение относится к автоматике и вычислительной технике и может бытьиспользовано в системах передачи и обработки информации.Целью изобретения является повышение быстродействия устройстваНа фиг. 1 приведена функциональная схема устройства 1 на фиг, 2 - временная диаграмма работы устройства.Устройство для формирования остатка по произвольному модулю от чис. ла содержит счетчики 1 и 2, регистр 3, триггер 4, генератор 5 тактовых импульсов, элемент И Ь, элемент 7 задержки, группу 8 сумматоров по модулю два, группу 9 входов задания модуля устройства, информационный вход 10 устройства, вход 11 запуска уст О ройства, информационный выход 12 устройства, выход 13 конца работы устройства, выход 14 переполнения второго счетчика 2, выход 15 переполнения первого счетчика 1. 25Разрядность первого счетчика 1 определяется разрядностью преобразуе-. мого числа, разрядность второго счетчика 2 - разрядностью кода модуля остатка. В качестве счетчиков 1 и 2 можно использовать микросхему 155 ИЕ 7.Устройство работает следующим образом.Первый 1 и второй 2 счетчики работают в режиме вычитания. На группу 9 входов и информационный вход 1035 устройства задаются параллельными двоичными кодами соответственно модуль Р; и число А. При подаче импульса на вход 11 запуска устройства 4 О осуществляется запись числа А в первый счетчик и установка в нулевое состояние второго счетчика, при этом на выходе 14 переполнения счетчика 2 устанавливается нулевой потенциал, который поступает на вход записи счетчика 2, Таким образом, на два асинхронных входа записи и начальных установок второго счетчика 2 действуют сигналы установки, но с учетом приоритета входа начальных установок 5 О счетчик 2 остается в нулевом состоянии до снятия импульса с входа 11 запуска устройства. Следовательно, по фронту 1/О импульса на входе 11 запуска устройства производится запись во второй счетчик 2 кода модуля Р; . Кроме того, по фронту 1/О осуществляется переключение триггера 4 в единичное состояние (см,фиг2) и открывается элемент И 6.Тактовые импульсы от генератора 5 через открытый элемент И 6 поступают на вычитающие входы первого 1 и второго 2 счетчиков. Во втором счетчике 2 вычитание осуществляется до тех пор, пока содержимое всех разрядов счетчика не станет равным нулю. При этом на его выходе 14 переполнения появляется нулевой потенциал, который поступает на вход записи счетчика 2 и вновь записывает двоичный код модуля Р; . Таким образом, в счетчике 2 выполняется обратный счет импульсов и изменение состояний от Р; до 1, затем при кратковременном нулевом состоянии заносится Р; и т.д. (см.фиг,2).1Вычитание в счетчиках 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 таток ачисла А по модулю Р 1 снимается с выхода регистра 3,После этого можно принимать для обработки следующее число Код О.Формула изобретенияУстройство для формирования остатка по произвольному модулю от числа, содержащее два счетчика, генератор тактовых импульсов, элемент И и группу сумматоров по модулю два, причем информационный вход первого счетчика является информационным входом уст ройства, информационные выходы второго счетчика соединены с первыми входами соответствующих сумматоров по модулю два группы, вторые входы которых образуют группу входов задания модуля устройства, выход генератора тактовых импульсов соединен с первым входом элемента И, выход которого соединен с вычитающим входом первого счетчика, о т л и ч а ю щ е ес я тем,что, с целью повышения быстродействия устройства, в него введены регистр, триггер и элемент за 98держки, причем вход записи первого счетчика, вход начальной установки второго счетчика и тактовый вход.триггера объединены и образуют вход запуска устройства, выход переполнения первого счетчика соединен с нулевым входом триггера, информационный вход которого соединен с шиной единичного потенциала устройства, прямой и инверсный выходы триггера соединены соответственно с вторым входом элемента И и входом элемента задержки, выход которого соединен с тактовым входом регистра и является выходомконца работы устройства, выход переполнения второго счетчика соединен с входом записи второго счетчика,выход элемента И соединен с вычитающим входом второго счетчика, группа информационных входов второго счетчика подключена к группе входов зада ния модуля устройства, выходы сумматоров по модулю два группы соединены с соответствующими информационными входами регистра, информационный выход которого является информационным выходом устройства.