SU1575186A1 - Устройство дл формировани остатка по модулю от числа - Google Patents

Abstract

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

Description

Фиг Л

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

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

На фиг.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

Фиг. 2

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

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

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

Заказ 1785

Тираж 567

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

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

Подписное

Claims (1)

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

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

   1575186 ⁶ вход первого элемента И объединен с первым входом второго элемента И, выход которого соединен со счетным входом второго счетчика по модулю, о т^J личающееся тем, что, с целью расширения области применения за счет формирования остатка по произвольному модулю, в устройство введены вычитающий счетчик, дешифратор нуля, второй триггер, блок тактирования и генератор тактовых импульсов, выход которого соединен с тактовым входом блока тактирования, первый ^5 вход обнуления которого объединен с первым входом обнуления второго триггера и входом обнуления вычитающего счетчика и подключен к входу обнуления устройства, установочный вход пер20 вого триггера является информационным входом устройства, установочный вход второго триггера объединен с входом запуска блока тактирования и является входом синхронизации устройства, 25 выход блока тактирования и прямой выход второго триггера соединены соот<-> ветственно с первым и вторым входами второго элемента И, счетный· вход вычитающего счетчика подключен к выхо3Q ду второго элемента И, установочные входы счетчиков по модулю соответственно объединены и являются установочными входами устройства, выходы второго счетчика по модулю подключены к установочным входам вычитающего счет35 чика, выходы которого соединены с входами дешифратора нуля, выход которого подключен к-вторым входам обнуления триггеров и блока тактирования и входу разрешения записи вычитающего счетчика, выходы первого счетчика по модулю являются Выходами устройства.