Устройство для вычисления остатка по модулю от числа — SU 407313 (original) (raw)
О П И С А Н И Е 40733И ЗОБ РЕТЕ Н ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистицеских Реслублик) Зависимое от авт, свидетельства-М.Кл. 6 061 11/08 Зая)вле)но 12.Х,971 ( 1704651/18-24) с )присоединением заявки--Государстоеииый комитет Совета Миииотроо СССР оо делам изооретеиий и открытийПрпорцтег -Опубликовано 21.Х 1.1973. Бюллетень46Дата опубликования описания 23.1 Х.1974 УДК 681.326.75 (088,8) Авторы изобретения О, Е. Бабушкин, В. М. Златников и В. А, Кислинский Заявитель УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ОСТАТКА ПО МОДУЛЮ ОТ ЧИСЛАПредлагаемое устрой)ство относится к области вычислительной техни)ки,и )может быть использовано в цифровых вычи)слительных устройствах при контроле приема и выдачи чисел в последовательном коде.Известно устройство для вычисления остатка по модулю от числа, садерж)ащее формцраватель остатков, ши)ны тактовых импульсов и начала сообщения, соединенные со входами счетчика ц регистра.Недостатки известного устройства: большие аппаратурные запраты, применение только для кадов с двоичным основанием, а также замедленная скорость работы из-за необходимости пода ш иипульсов )кратных частот.Целью предлагаемого изобретения явл)яется упрощение устройства, расширение его функццо)нальных возможностей и повышение быст)родейсгвця,Поставленная цель достигается тем, что выходы счетчика соединены со входами формирователя остаткав, выходы которого соединены со входами регистра, выходы ре)гистра соединены с выходами устройства и с соответствующнмц входами формирователя остатков, )вход у)стройстгва соединен со входом формирователя остатков.Блан-схема устройства для вычисления остатка по модулю от числа изображена на фиг. 1; ца фиг. 2 предста)влена схема устройства для вычи)слепня остатка числа в двоичном коде по модулю три.Устройство состоит из счетчика 1, шины 2,подачи та)ктовых и)ип)ульсов, формирователя остатков 3, шины 4 подачи кода числа и регистра э с выходными шинами б.Перед приемом числа счетчик 1 и регистр бустанавли)ваются в исхадцое нулевое состояние импульсом начала сообщения, лодавае 1 о мым на чп)равляющий вход 7. Тактовые нхгпульсы, поступающие по шине 2, сопровождающие импульсы кода числа, подаваемые цо цгине 4, )поступают на счетчик 1.Количест)во состояний счетчика о)п)ределяет ся цз рассмотрения остатка от деления весакаждого разряда числа, поступающего в апре- деленной си)стеме счисления, ца выбранный модуль.Если получаемая последовательность цифр 20 имеет период повторения, то количество состояний счетчика равно количест)ву ц)ифр в периоде.Если результат от деления представляетнекоторую последовательность цифр без пери ода, то количество состояний с)чет)чяка ра)вноколичеству разрядов в лередаваемохг числе.Например, для числа с двоичным основа 1)лгем ц,пр)ц модуле 15 остатки от деленв" веса каждого разряда на 15 будут имет. ЗО следующий вид: 1, 2, 4, 8, 1, 2, 4, 8, , т, е. в1 О 45 50 полученной последовательности цифр повторяется комбинация из четырех цифр: 1, 2, 4, 8. Для кодирования этих четырех цифр требуется двухразрядный счетчик.Выходы счетчика 1 соединены со входами формирователя остатков 3, выходные сигналы которото п 1 рн,наличии тактовых имлульсов на шинах 2 запоминаются в регистре б, имеющем количество разрядов, необходимое для представления максимального остатка по модулю контроля, Выходы регистра б соединены выходными шинами б со входами формирователя остатков 3. Формирователь остатков представляет собой логический узел, состоявший из схем И и ИЛИ.Рассмотрим работу предлагаемого устройства, например, для схемы нахождения остатка числа в двоичном коде по модулю три.Устройство состоит из триггеров 8, 9, 10, схем И 11 - 1 б, схем ИЛИ 17 - 20.Тактовые импульсы по щинам 2, сопровождающие разряды числа, подаваемые по шинам 4 импульса кода, посту 1 пают на счетный вход триггера 8. На выходе 21 триггера 8 появля 1 отся сигналы при четных тактовых импульсах, на выходе 22 - ,при нечетных. Так как четные, разряды двоичного числа имеют остаток по модулю 3 равный 2, а нечетные - равый 1, то выходы 21 сопутствуют импульсам кода числа весом 2, а выходы 22 сопутствуют импульсам весом 1.На прямых выходах 23, 24 триггеров 9, 10 формируются остатки числа по модулю 3 (00, 01, 10),при каждом приходящем на шину разряде числа.На входы схем И 11 - Еб,проступают сигналы с выходов 21 и 22 триггера 8, импульсы кода с шины 4 и,сигналы,с инверсных выходов 25, 2 б и прямых выходов 23, 24 триггеров 9 и 10.Схема ИЛИ 17 служит для формирования по шине 27 сигнала установки триггера 9 в состояние 1, схема 20 - для формнрования по шине 28 сигнала установки триггера 10 в 1, схема 18 - для формирования,по шине 29 сигнала установки тиггера 9 в О, а схема 19 формирует по шине 30 сигнал установки триггера 10 в О, Триггеры 9 и 10 одновременно могут быть установлены или оба в О или, если один из них в 1, то другой - в О.Установка триггера 10 в 1 производится в двух случаях: 5 10 5 20 25 30 35 1) при приходе разряда числа на шину 4, наличии сигнала на выходе 22 и если триггеры 9 и 10 до этого находились а состоянии О. Эта комбинация сигналов выделяется схемой 1 б2) при приходе разряда числа на шину 4, наличии сигнала на выходе 21 и если триг. гер 9 в 1, а триггер 10 н О. Эта комбинация выделяется схемой 15.Триггер 9 устанавливается в состояние 1 в двух случаях:1) если пришел разряд числа на мину 4, есть, сигнал на выходе 21 и триггеры 9 и 10 в О. Эта комбинация выделяется схемой 11;2) пришел разряд числа на щину 4, есть сигиал на выходе 22 и триггер 10 в состоянии 1, а 9 - в О. Эта комбинация выделяется схемой 12.В перечисленных 1 случаях, когда один из триггеров устанавливается в 1, другой устанавливается в О.Триггеры 9 и 10 устанавливаются оба в О в двух случаях:1) триггер 9 н 1 состоянии О, а триггер 10 - ,в 1 и на шину 4 пришел разряд числа при пали ни сигнала па выходе 21. Эта ком. бинация сигналов выделяется схемой 13;2) триггер 9 в состоянии 1, а триггер 10 в О и на шину 4 пришел разряд числа при сигнале на выходе 22. Эта комбинация сигналов выделяется схемой 14.Установка триггеров 9 и 10 в ноевое состояние,в соответствии с сигналами,по шинам 27 - 30 происходит по заднему фронту тактового импульса, поступающего на шину 2. П р е д м е т,и з о б,р е т е н и я Устройство для вычисления остатка по мо. дулю от числа, содержащее формирователь остатков, шпаны тактовьвх импульсов и начала сообщения, соединенные со входами счетчика ,и регистра, отличающееся тем, что, с целью упрощения устройства, расширения его функциональных возможностей и новыщения быстродействия, выходы .счетчика соединены со входами формирователя остатков, выходы которого соединены со входами регистра, выхо. ды регистра соедине 1 ны с выходами устройства и с соответствующими входами формирователя остатков, вход устройства соединен со входом формирователя остатков.оставитсль В, Крылова Редактор скрсд Е. Борисо Учакина. Нанкина ррек каз 9 Изд.10661 НИИПИ Государственногпо делам пзМосква, Ж.35 Подписно Тираж 635когиитети Совета ,1 ииистбрете:и и и открытииРауш; .;: и и и й., л. -Г 5 и ССС Оол. типографии Кострогиского уир. издзтслиств, подагрфии и кииитио 11 торговли