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

(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВА-, НИЯ ОСТАТКА ПО ПРОИЗВОЛ ЬНОМУ МОДУЛЮ ОТ ЧИСЛА(57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано для построения различных устройств передачи и переработки дискретной информации. Цель изобретения - повышение быстродействия устройства. Информационные входы группы 8 устройства соединены с информационными входами счетчиков группы 2 таким образом, что 1-й информационный вход любого счетчика группы 2 соединен с 1-м разрядом ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ОПИСАНИЕК АВТОРСКОМУ СВИ 801363214 контролируемого кода, удовлетворяющего условию (ь,)гпод К = (ь;)гпод К, где ь, и ь - масса 1-го разряда контролируемого кода и )-го разряда счетчика группы 2 соответственно. Перед началом работы устанавливаются в нулевое состояние. На р+1-м выходе узла 4 коммутации нулевой сигнал, запрещающий прохождение сигналов с выхода генератора 1 тактовых импульсов через элемент И 6 на счетный вход счетчика 7 по модулю К. При записи ненулевого кода на регистры группы 2 на выходах соответствующих элементов 3 группы формируются единичные сигналы, Выходы всех элементов ИЛИ группы соединяются с соответствующими управляющими входами группы узла 4 коммутации. Сигналы с выхода генератора 1 тактовых импульсов поступают на информационный вход узла 4 коммутации и появляются на информационном выходе узла 4 коммутации. Сигнал на (р+1)-м выходе узла 4 коммутации становится равным единице. Формирователь 5 импульсов устанавливает в нулевое состоя1363214 ние счетчик 7 по модулю К, а элемент И 6 начинает пропускать тактовые импульсы на счетный вход счетчика 7, Сигнал с информационного выхода узла 4 коммутации поступает на вычитающий вход соответствующего счетчика группы 2, уменьшая его содержимое. Когда на счетчике группы 2 устанавливается нулевой код, сигнал на выходе соответствующего элемента И группы 3 становится равным нулю. Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств передачи и переработки дискретной информации.Цель изобретения - повышение быстродействия устройства.На фиг, 1 приведена функциональная схема устройства, где раскрыта схемная реализация узла коммутации; на фиг, 2 функциональная схема одного из вариантов узла коммутации; на фиг. 3 - функциональная схема одного из вариантов сумматора по модулю К.Устройство для формирования остатка по произвольному модулю от числа (фиг. 1) содержит генератор 1 тактовых импульсов, группу 2 счетчиков, группу 3 элементов ИЛИ, узел 4 коммутации, формирователь 5 импульсов, элемент И 6, счетчик 7 по модулю К, группу 8 информационных входов устройства, выход 9 устройства. Узел 4 коммутации содержит группы элементов И 10, 1,Узел 4 коммутации содержит (фиг. 2) группу элементов 12 И и элемент ИЛИ 13.Счетчик 7 по модулю К (фиг. 3) содержит счетчик 14, узел 15 сравнения, формирователь 16 импульсов, группу 17 входов задания кода модуля счетчика.Устройство работает следующим образом.Счетчики 2 1-й группы являются вычитающими. В исходном состоянии в них записан нулевой код. При этом на (Р+1)-м информационном выходе узла 4 коммутации имеется нулевой логический сигнал, запрещающий прохождение тактовых импульсов с выхода генератора 1 через элемент И 6, При выполнении счетчика 7 по модулю К с переменным значением модуля К на его входы задания кода модуля группы 17 подан код числа К.Двоичный код числа А записывается в счетчики 2 группы. Причем в 1-й разряд счетчика 2 группы записывается 1-й разряд входного кода А, имеющий вес востаток Меняется управляющий код и сигналы генератора 1 тактовых импульсов появляются на следующем информационном выходе узла 4 коммутации. Когда обнуляются все счетчики группы 2, на (р+1) -м информационном выходе узла 4 коммутации формируется нулевой сигнал. Он запрещает прохождение сигналов на счетный вход счетчика 7 по модулю К, где остается остаток по модулю. 3 ил,по модулю К которого имеет такое же зна.чение, как и остаток по модулю К 1-го разряда переводимого кода. Например при и= =30 (число разрядов кода А), К = 3, 5 Р = 10 и двоичном натуральном коде А, всчетчик 2 - 1 записываются первый и второй разряды входного кода, в счетчик 2 взаписываются (2 - 1) -й и (2) -й разряды входного кода. При Р=5 в счетчик 2- записываются разряды входного кода от (6 - 5) -.го до (6) -го. В случае К=7 и Р=10 в счетчик 2- записываются разряды входного кода от (3 - 2)-го до (3)-го. Запись кода в счетчики 2 группы осуществляется подачей его на информационные входы 8 в 5 паузу между тактовыми импульсами на вы.ходе генератора 1. При этом на (Р+1)-м информационном выходе узла 4 коммутации при ненулевом записанном в счетчиках группы 2 коде появляется единичный логический сигнал, разрешающий прохождение тактовых импульсов на выход элемента И 6. При наличии в устройстве формирователя 5 импульсов при появлении единичного логического сигнала на (Р+1) -м информационном выходе узла 4 коммутации он формирует сигнал сброса счетчикапо модулю К, устанавливая его в исходное состояние (счетчик 7 по модулю К можно устанавливать в исходное состояние и подачей сигнала на его установочный вход одновременно с записью кода в счетчики 2 30 группы),Далее тактовые импульсы, поступая навход элемента И 6, проходят на счетный вход счетчика 7 по модулю К, который про.изводит их подсчет по модулю К. Одновременно они проходят на информацион ный вход узла 4 коммутации. Пусть 2- номер наименьший счетчик 2 группы, в котором записан ненулевой код, при этом на выходе элемента ИЛИ 3- группы имеется единичный логический сигнал, поступающий0 на 1-й управляющий вход узла 4 коммута.ции, на управляющие входы которого 1 -- ( - 1) поступает нулевой логический сиг 1363214нал с выходов элементов ИЛИ (3 - 1) 3 - (1 - 1). При этом тактовые импульсы проходят с информационного узла 4 на его 1-й информационный выход и поступают на вычитающий вход счетчика 2-1 группы, от содержимого которого каждый раз вычитается единица. Работа продолжается таким образом до обнуления счетчика 2-1 группы, При его обнулении на выходе элемента ИЛИ 3-1 группы появляется нулевой логический сигнал, запрещающий прохождение тактовых импульсов на 1-й информационный выход узла 4 коммутации. Далее аналогичным образом обрнуляются остальные счетчики группы 2. При обнулении последнего счетчика на (Р+1) -м информационном выходе узла 4 коммутации появляется нулевой логический сигнал, запрещающий прохождение тактовых импульсов через элемент И 6 на счетный вход счетчика 7 по модулю К. Результат работы снимается с. выходов счетчика 7 по модулю К.Формула изобретенияУстройство для формирования остатка по произвольному модулю от числа, содержащее генератор тактовых импульсов, элемент И, формирователь импульсов, счетчик по модулю К, первый счетчик группы и первый элемент ИЛИ группы, причем выход генератора тактовых импульсов соединен с первым входом элемента И, выход которого ЗО соединен со счетным входом счетчика по модулю К, информационный выход которого является выходом устройства, вход формирователя импульсов обьединен с вторым входом элемента И, выход формирователя импульсов соединен с установочным входом счетчика по модулю К, разрядные выходы первого счетчика группы соединены с соответствующими входами первого элемента ИЛИ группы, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены (Р - 1) счетчиков группы (Р ) 2), (Р - 1) элементов ИЛИ группы и узел коммутации, причем разрядные выходы каждого 1-го счетчика группы (2 ( 1 ( Р) соединены с соответствующими входами 1-го элемента ИЛИ группы, )-й информационный вход каждого счетчика группы соединен с соответствующим информационным входом группы устройства, подключенным к 1-му разряду контролируемого кода, имеющему вес 0)е причем ое) вой й = (0) под (1 ( ) ( пр, 1 ( 1 ( п, где и - разрядность контролируемого кода, а; - вес )-го разряда счетчика группы), выход генератора тактовых импульсов соединен с информационным входом узла коммутации, каждый гп-й информационный выход которого соединен с вычитающим входом гп-го счетчика группы (1 ( гп ( Р), выходы элементов ИЛИ группы соединены с соответствующими управляющими входами группы узла коммутации, (Р+1) -й информационный выход узла коммутации соединен с вторым входом элемента И.Составитель В. ГречневРедактор А. Долинич Техред И. Верес Корректор М. ШарошиЗаказ 5966/41 Тираж 671 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб., д. 4/5Производственно. полиграфическое предприятие, г. Ужгород, ул. Проектная, 4