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

 

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

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

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

РЕСПУБЛИК.

16 А1 ()9) (И) щ) G 06 F l l/10

ИЛЦй Ц

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

t3

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ . ПРИ П(НТ СССР (2.) ) 4485871/24-24 (22) 22.09.88 (46) 30.06.9Q. Бюл, ¹ 24 (72) О.Н.Иузыченко (53) 681,325(088,8) (56) Авторское свидетельство СССР № 1195349 кл. G 06 F 11/10, 1984, Авторское свидетельство СССР № 1 28548) кл, G 06 F 1) /1 О, 1 985. (54) УСТРОЙСТВО ДЛЯ ФОРИИРОВАЕ)Я ОС

ТАТКА ПО МОДУЛ)() ОТ «П)СЛА (57) Изобретение относится к автоматике и вычислительной технике. Его ис2 польвование в системах обработки и контроля цифровой информации позволяет расширить область применения за счет формирования остатка по произвольному модулю. Устройство содержит триггер 1, элементы И 5, 6 и счетчики 7, 8 по модулю„ Благодаря введению триггера 2, блока 3 тактирования, генератора 4 тактовых импульсов„ дешифратора 9 нуля и вычитающего счетчика 10 в устройстве обеспечивается определение остатка от числа по любому выбранному модулю. 2 ил.

1575186

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

Цель изобретения — .расширение об-, ласти применения за счет формирования остатка IIQ произвольному модулю, На фиг,1 приведена блок-схема предлагаемого устройства: на фиг,2 †.схе- .10 ма. блока тактирования.

Устройство содержит первый и вто рой триггеры 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о32(макс+1 1, где

KNQK — максимальное эначение модуМакс ля К, Устройство работает следующим образом, На вход 14 обнуления устройства .подается сигнал, устанавливающий триггер 1 и 2 в состояние, при котором.на их прямых выходах нулевой код, блок 3 тактирования — в состояние, при котором тактовые импульсы не проходят на его выход 28, счетчик

7 — в нулевое состояние, а счетчик

10 и счетчик 8 — в состояние, при ко.гором в них записан код числа, равного единице.

На установочные входы 13 устрой- 55 ства подан двоичный код модуля К, по которому происходит формирование остатка, Входной код поступает на информационный вход 11 устройства последовательно, причем первым являет-: ся младший разряд. На вход 12 синхронизации устройства подаются синхронмпульсы.

При поступлении синхроимпульса на вход 12 устройства он переключает триггер 2 в состояние, при котором на выходе прямого плеча единичный сигнал, и-запускает блок 3 тактирования, При этом тактовые импульсы с выхода генератора 4 начинают проходить на выход блока 3. Если передний фронт импульса на входе 12 устройства совпадает с тактовым импульсом, то на выход блока 3 проходят тактовые импульсы, начиная со следующего, таким образом исключается прохождение на входы счетчиков 7, 8 и 10 укороченных тактовых импульсов„ которые могут вызывать не" правильное срабатывание счетчиков или быть пропущены, Тактовые импульсы поступают через элемент И 6 на счетный вход счетчика 8 и вычитающего счетчика 10. Работа продолжается таким образом до момента обнуления счетчика

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

5 1 7 блока 3 проходят на счетный вход счетчика 7, который осуществляет их подсчет, Причем число импульсов равно остатку по модулю К веса данного разряда входного кода, Таким образом, при поступлении каждого кодового импульса к содержимому счетчика

7 прибавляется (по модулю) вес данного. разряда входного кода, т,е. на выходах 15 счетчика 7 всегда имеется код остатка по модулю К, поступившего на данныи момент на вход 11 входного кода.

По окончании подачи входного кода прекращается подача. импульсов синхронизации на вход 12 устройства и кодовых импульсов на вход 11 устройства, Значение остатка входного кода по выбранному модулю снимается с ин-.. формационных выходов 15, Таким образом, предлагаемое устройство обеспечивает формирование остатка последовашельного двоичного кода по любому модулю. Период следования импульсов синхронизации должен быть не менее К Т, где Т вЂ” период тактовых импульсов.

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

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

5186 6 вхоц первого элемента И объединен с первым входом второго элемента И, вы-. ход которого соединен со счетным входом второго счетчика по модулю, о т1 л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет формирования остатка по произвольному модулю, в устройство введе19 ны вычитающий счетчик, дешифратор нуля, второй триггер, блок тактирования и генератор тактовых импульсов, выход которого соединен с тактовым входом блока тактирования, первый вход обнуления которого объединен с первым входом обнуления второго триггера и входом обнуления вычитающего счетчика и подключен к входу обнуления устройства, установочный вход nepgp ваго триггера является информационным входом устройства„ установочный вход второго триггера объединен с входом запуска блока тактирования и является входом синхронизации устройства, выход блока тактирования и прямой выход второго триггера соединены соот . ветственно с первым и вторым входами второго элемента И, счетный-"вход вы.итающего счетчика подключен к выхоЗО ду второго элемента И, установочные входы счетчиков по модулю соответственно объединены и являются установочными входами устройства, выходы второго счетчика по модулю подключены к установочным входам вычитающего счетчика, выходы которого соединены с входами цешифратора нуля, выход которого

"..oäêëþ÷åê к-вторым входам обнуления триггеров и блока тактирования и входу разрешения записи вычитающего счетчика, выходы первого счетчика по модулю являются выходами устройства.

1575186 фиг. 8

Редактор МСереда

Тираж 567

Подл ис ное

ВНКИПЦ Государственного комитета по изобретениям и открытиям при ГКНТ СЧСР

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101

1 Заказ 1785

И

Составитель О,Ревинский

Техред Л.Серд>окова Корректор О.Ципле