Устройство для формирования остатка по модулю от числа Советский патент 1990 года по МПК G06F11/10 

Фиг Л

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

Цель изобретения - расширение области применения за счет формирования остатка по произвольному модулю.

На фиг.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 вы; бирается равной log2(KyMllfc+l)l где

К

Макс

максимальное значение модуля К.

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

На вход 14 обнуления устройства подается сигнал, устанавливающий триггер 1 и 2 в состояние, при котором на их прямых выходах нулевой код, блок 3 тактирования - в состояние, при котором тактовые импульсы не проходят на его выход 28, счетчик 7 - в нулевое состояние, а счетчик 10 и счетчик 8 - в состояние, при кото р ом в них записан код числа, равного единице.

На установочные входы 13 устройства подан двоичный код модуля К, по которому происходит формирование остатка. Входной код поступает на ин

5

0

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

При поступлении синхроимпульса на вход 12 устройства он переключает триггер 2 в состояние, при котором на

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

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

Если одновременно с импульсом синхронизации на вход 11 устройства не поступает кодового импульса, то состояние триггера 1 не меняется и тактовые импульсы с выхода блока 3 через элемент И 5 не проходят. В результате состояние счетчика 7 не меняется. Если кодовый импульс поступает на вход 11 устрой5 ства, то он переключает триггер 1, на выходе которого при этом (выход прямого плеча) появляется единичный сигнал и тактовые импульсы с выхода

0

5

0

5

0

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

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

Таким образоМ| предлагаемое устройство обеспечивает формирование остатка последовательного двоичного кода по любому модулю. Период следования импульсов синхронизации должен быть

не менее К-Т0, где вых импульсов.

т, период тактоФормула изобретения

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

1575186

0

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

с вход обнуления которого объединен с первым входом обнуления второго триггера и входом обнуления вычитающего счетчика и подключен к входу обнуления устройства, установочный вход пер0 вого триггера является информационным входом устройства, установочный вход второго триггера объединен с входом запуска блока тактирования и является входом синхронизации устройства,

5 выход блока тактирования и прямой выход второго триггера соединены соотг-. ветственно с первым и вторым входами второго элемента И, счетный- вход вычитающего счетчика подключен к выходу второго элемента И, установочные входы счетчиков по модулю соответственно объединены и являются установочными входами устройства, выходы второго счетчика по модулю подключены к установочным входам вычитающего счетчика, выходы которого соединены с входами дешифратора нуля8 выход которого чодключен к вторым входак обнуления триггеров и блока тактирования и входу разрешения записи вычитающего счетчика, выходы первого счетчика по модулю являются выходами устройства.

0

5

0

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

Фиг. 2

Редактор Ю.Середа

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

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

Заказ 1785

Тираж 567

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

Подписное