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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК; 9) 1 51)5 С 06 Г 1/ БЕД."БИБАБО,ОПИСАНИЕ ИЗОБРЕТЕНИЯ ОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОЧМРЫТИЯМПРИ П 1 НТ СССР ВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ ФОРИИРОВАЕЯ ОСТАТКА ПО ИОДУЛК ОТ ПСЛА(57) Изобретение относится к автоматике и вычислительной технике. Его польвование в системах обработкии контроля циФровой инФормации позволяет расширить область примененияза счет Формирования остатка по произвольному модулю. Устройство содержиттриггер 1, элементы И 5, 6 и счетчики 7, 8 по модулю Благодаря введению триггера 2, блока 3 тактирования,генератора 4 тактовых импульсов дешиФратора 9 нуля и вычитающего счетчика 10 в устройстве обеспечиваетсяопределение остатка от числа по любому выбранному модулю. 2 ил.Изобретение относится к автомати,ке и вычислительной технике и можетбыть использовано в системах обработки .и контроля цифровой информации.Цель изобретения в ,расширение об-,ласти применения за счет Формированияостатка по произвольному модулю,На фиг,1 приведена блок"схема предлагаемого устройства; на фиг,2 в .схема. блока тактирования.Устройство содержит первый и вто .рой триггеры 1 и 2, блок 3 тактиро,вания, генератор 4 тактовых импульсов, первый и второй элементы И 5 и6, первый и второй счетчики 7 и 8 по,модулю, дешифратор 9 нуля и вычитаю,щий счетчик 10, информационный вход11, вход 12 синхронизации, установоч,ные входы 13, вход 14 обнуления и выходы 15.Первый счетчик 7 помодулю содержит двоичный счетчик 16, элемент 17совпадения и элемент ИЛИ 18 выход ко.которого соединен с входом обнулениядвоичного счетчика 16. Второй счетчик8 по модулю содержит двоичный счет. -чик 16 и элемент 17 совпадения, выход которого соединен с входом установки в единицу первого и входами установки в ноль остальных разрядовдвоичнбго счетчика 16. Блок 3 тактиг. -рования содержит (фиг.2) элемент ИЛИ"19, первый и второй триггеры 20 и 21,первый и второй элементы И 22 и 23,тактовый вход 24, вход 25 запуска,входы 26 и 27 обнуления и выход 28блока, оРазрядность счетчиков 10 и 16 вьг:бирается равной 1 о 8 (К+1)1, гдеКА- максимальное эначение модуМаксля К,Устройство работает следующим образом,На вход 14 обнуления устройства.подается сигнал, устанавливающийтриггер 1 и 2 в состояние, при котором на их прямых выходах нулевойкод, блок 3 тактирования - в состояние, при котором тактовые импульсыне проходят на его выход 28, счетчик7 - в нулевое состояние, а счетчик10 и счетчик 8 - в состояние, при ко"юором в них записан код числа, равного единице.На установочные входы 13 устройства подан двоичный код модуля К, покоторому происходит формирование остатка, Входной код поступает на информационный вход 11 устройства последовательно, причем первым является младший разряд, На вход 12 синхронизации устройства подаются синхронмпульсы.При поступлении синхроимпульса на вход 12 устройства он переключает триггер 2 в состояние, при котором на выходе прямого плеча единичный сигнал, и запускает блок 3 тактирования, При этом тактовые импульсы с выхода генератора 4 начинают проходить на выход блока 3. Если передний фронт импульса на входе 12 устройства совпадает с тактовым импульсом, то на выход блока 3 проходят тактовые импульсы, начиная со следующего, таким образом исключается прохождение на входы счетчиков 7., 8 и 1 О укороченных тактовых импульсов которые могут вызывать не" правильное срабатывание счетчиков или быть пропущены, Тактовые импульсы поступают через элемент И 6 на счетный вход счетчика 8 и вычитающего счетчика 10. Работа продолжается таким образом до момента обнуления счетчика 10 (в паузу между тактовыми импульсами), за это время на его вход и вход счетчика 8 поступит число импульсов, равное остатку по модулю К веса соответствующего разряда входного кода, и в счетчике 8 оказывается записан код остатка по модулю К веса следующего разряда входного кода, При обнулении счетчика 10 на выходе дешифратора 9 появляется единичный сигнал, который возвращает триггеры 1 и 2 в исходное состояние, сбрасывает блок 3, который перестает пропускать тактовые импульсы, и разрешает запись в счетчик 10 кода веса следующего разряда входного кода (по модулю К) с с выходов счетчика 8, Описанный процесс повторяется с приходом каждого импульса синхронизации.Если одновременно с импульсом синхронизации на вход 11 устройства не поступает кодового импульса, то состояние триггера 1 не меняется и тактовые импульсы с выхода блока 3 через элемент И 5 не проходят. В результате состояние счетчика 7 не меняется. Если кодовый импульс поступает на вход 11 устройства, то он переключает триггер 1, на выходе которого при этом (выход прямого плеча) появляется, единичный сигнал и. тактовые импульсы с выхода157 блока 3 проходят на счетный вход счетчика 7, который осуществляет их подсчет, Причем число импульсов равно остатку по модулю К веса данного разряда входного кода, Таким образом, при поступлении каждого кодового импульса к содержимому счетчика 7 прибавляется (по модулю) вес данного. разряда входного кода, т,е. на выходах 15 счетчика 7 всегда имеется код остатка по модулю К, поступившего на данныи момент на вход 11 входного кода.По окончании подачи входного кода прекращается подача. импульсов синхронизации на вход 12 устройства и кодовых импульсов на вход 11 устройства, Значение остатка входного кода по выбранному модулю снимается с ин- формационных выходов 15,Таким образом, предлагаемое устройство обеспечивает формирование остатка последовашельного двоичного кода по любому модулю. Период следования импульсов синхронизации должен быть не менее К Т , где Т - период тактовых импульсов.формула изобретенияУстройство для формирования остатка по модулю от числа, содержащее первый триггер, прямой выход которого соединен с первым входом первого элемента И, выход которого подключен к счетному входу первого счетчика по модулю, вход обнуления которого объединен с входом обнуления второго счетчика по модулю и первым входом обнуления первого триггера и является ,входом обнуления устройствавторой 5186 6вхоц первого элемента И объединен спервым входом второго элемента И, вы-,ход которого соединен со счетным входом второго счетчика по модулю, о тл и ч а ю щ е е с я тем, что, с це"лью расширения области примененияза счет формирования остатка по произ"вольному модулю, в устройство введены вычитающий счетчик, дешифратор нуля, второй триггер, блок тактирования и генератор тактовых импульсов,выход которого соединен с тактовымвходом блока тактирования, первыйвход обнуления которого объединен спервым входом обнуления второго триггера и входом обнуления вычитающегосчетчика и подключен к входу обнуления устройства, установочный вход пер ваго триггера является информационнымвходом устройства установочный входвторого триггера объединен с входомзапуска блока тактирования и являет"ся входом синхронизации устройства, 25 выход блока тактирования и прямой выход второго триггера соединены соотг.ветственно с первым и вторым входамивторого элемента И, счетныйвход вычитающего счетчика подключен к выхо- ЗО ду второго элемента И, установочныевходы счетчиков по модулю соответственно объединены и являются установочными входами устройства, выходы второго счетчика по модулю подключены кустановочным входам вычитающего счетчика, выходы которого соединены с входами цешифратора нуля, выход которогоподключен к вторым входам обнулениятриггеров и блока тактирования и входуразрешения записи вычитающего счетчика, выходы первого счетчика по модулюявляются выходами устройства.о изобретениям и открытиям при ГКНТ СЧС35, Раушская наб., д. 4/5