Устройство для вычисления вычетов числа по двум модулям

-, г Р 11 ф Ф15 АТЕ.СА Н И Е Союз СоветскихСоциалистическихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваКл. 6 06 7(3 б 06 11/ Заявлено 22.Х.1971 ( 1715907/18-24 с присоединением заявкиПриоритетОпубликовано 29.Ъ 11.1973. Бюллетень ха 36Дата опубликования описания 17.1.1974 асудврственный комитетСовете Министров ",ССРпо делам изабретенийи открытий 681,325.57(088.8) 681.326.75 (088,8) В. А, Тарас зобретения Рязанский радиотехнический институт Заявит СТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЫЧЕТ ЧИСЛА ПО ДВУМ МОДУЛЯМ Изобретени тельной техни при оргациза роля цифровь относится к области вычислии и может быть использованои сквозного аппаратного коцтвычислительных машин. ойство для вычисления вычедулю, содержащие групповые ация по модулю двоичных одинаковым значением весообщую схему суммирования по 10 о устпо м миро ых ии, и Извест тов чисел схемы су цифр, вз вой функ модулю.о применение известного устроис сквозного аппаратного контрол ному модулю (контроль с перех ого модуля контроля ко втором к третьему или к первому и т. д.) личия у числа нескольких (соотв оличеству модулей) контрольных то ведет к увеличению колич в контрольной информации и об вычислительной машины. тва в я по одом 1 у, от тре- етстОднак системе перемен от перв второго бует на венно к четов, Э разрядо памятиества 2ъема в том, чтобы троля по петолько один, контрольный личество рази объем паючается ного ко у числа участке, шить ко рмации ода= ; (г.с а,)о гпод д,Цель изобретения зак на каждом участке скво ременному модулю имет используемый ца данном вычет и тем самым умен рядов контрольной инф мяти машины,В предлагаемом устройстве для вычисления вычетов числа по двум модулям это достигается путем введения групповых схем коррекции, общей схемы коррекции и сумматора, причем входы групповых схем коррекции связаны с выходами регистра числа, выходы групповых схем коррекции - с первыми входами обгцей схемы коррекции, другцс входы которой соединены с вторымц выходами групповых схем суммирования по модулю и вторыми выходами обшей схемы суммирования по модулю, первые выходы общей схемы суммирования по модулю и выходы общей схемы коррекции связаны с входами сумматора.Блок-схема устройства показана ца чертеже.Устройство содержит цепи 1 приема числа; двоичный регистр 2; групповые схемы 3 суммирования по модулю с первыми 4 и вторыми 5 выходами; общую схему 6 суммирования по модулю с первыми 7 и вторыми 8 выходами; групповые схемы 9 коррекции; общую схему 10 коррекции; сумматор 11; цепи 12 выхода сумматора. Устройство на выходах 7 вычисляет вычеела А по модул 1 о д согласно выраженшо), (а; щос 1 а1:г йХ 11:ггпос 1 дф: гпос 1 дф,20а; А гпос 1 уф:= д1 т 1 30 гпос 1 дф Х(1а; гпос 1 а1= г 6 г Х гпос 1 оф+ гпос 1 дф+ причем где Агпос 1 г 1 - вычет числа Л по модулю д; причемп и 0.(Агпос(г 1 (д - 1; А =;Л, = -а,2-;г=г г=-11, 2 и - номера разрядов в числе А,начиная с младшего;а; - цифры двоичного числа Л,равные 0 или 1;А, - десятичное значение г-годвоичного разряда числа А;Й - количество значений, принимаемых весовой функциейразрядов д(д, г) и определяемых по формулед(д, г) =А;гпос 10, причем0(д(д, г) (д - 1, г=1,2и;6, - множество номеров разрядов числа Л, для которыхя(Ч, г) =; (количество элементов в 6, определяетсявеличинами д, гг). На выходах устройство вычисляет вычет числа А по модулю д, совпадающий с контрольным вычетом данного числа, согласно выра- жению+, ,а, ) тодд" тодО" тодд+) дт 1 8 бР Х гпос 1 дф+ Л гпос 1 д гпос 1 дф,где Агпос 1 д" - вычет числа Л по модулю д", причем 0(Агпос 1 д"(д о - 1.Запись )х) здесь и далее означает наибольшее целое число, не превышающее х;/ - количество значений, принимаемых весовой функций (д, д", г) н определяемых по формуле1(О, О, ): " (тодО,0 ((Ч г 7 г)дд - 1, г = 1, 2 и; Р, - множество номеров разрядов числа А,для которых (д, д, г) =з=1, 2Схемы 3, общее количество которых равно гг,цв выходах 4 реализуют выражения Ь 1 : (1а,) гпос 1 д, 1 = 1, 2 1 г, (1) гбау где 6; - число, равное сумме цифр по модулю д группы разрядов числа А, взятых с весом;, причем 0(Ь(9 - 1.На выходах 5 схемы 3 реализуют соотноше нияагг 1,:гтгос 1 дф, 1=1,21 г, (2) 10 где г 1; - число, равное целой части по модулюдд числа, полученного от деления суммы цифр группы разрядов числа А с весом, на модуль д, причем 0(г 1,(д" - 1,Общая схема б суммирования по модулю гг 15 на выходах 8 реализует выражение где Й - число, равное целой части по модулю д" числа, полученного от деления суммы чисел Ь (1 = 1, 2 1 г) на модуль гу, причем О( 25 .г 1 "дд - 1.Схемы 9 коррекции, общее количество которых равно г, реализуют соотношения 6, : (,а,) гпос 1 уф, з = 1, 2, , Й, (4) где 6, - число, равное сумме цифр по модулю д группы разрядов числа А, взятых с весом причем 0(й.(до - 1.З 5 Оощая схема 10 коррекции реализует выра- жение 6 =,6, гпос 1 г 1 д+ ,г 11 гпос 1 уд+г 1 х40Х гпос 1 дд гпос 1 дф, (5) где 6 - число, равное произведению по модулю д модуля д на сумму по модулю д" сле дующих чисел: группы чисел й, (з= 1, 2й), реализованных схемами 9, группы чисел г 1, (1=1, 2 /г), реализованных схемами 3, и числа гг, реализованного схемой 6, причем 0(й(о" - 1.50 Устройство работает следующим образом.Информация в виде и-разрядного двоичногокода по цепи 1-записывается в регистр 2. Каждому двоичному разряду числа А соответствуют значения двух весовых функций д(д, г) 55 и (д, дд, г). В связи с этим число А разбивается на группы разрядов двумя способами; по первому способу - на Й групп разрядов с равным значением весовой функции д(д, г) =, (/=1, 2 Й), по второму способу - на 60 групп разрядов с равным значением весовойфункции (д, дд, К) =, (з= 1, 2 1 г).Из регистра 2 цифры каждой 1-й (1=1,2 1 г) группы разрядов, взятые с весом суммируются на соответствующей схеме 3. От 65 полученных в схемах 3 сумм на выходах 4 об396688 Предмет из об рете ни я Составитель В. Крылова Корректор Т, Добровольская Техред Е. Борисова Редактор И. Грузова Заказ 3676,6 Изд. М 1920 Тираж 647 Подписное ЦНИИПИ Государственного комитета Совета Мшигстров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2 5разуются числа 6; (1=1, 2 й) в соответствии с выражениями (1), а на выходах б - числа д; (1=1, 2 Й) в соответствии с выражениями (2).Цифры каждой з-й (5=1, 2 1) группы разрядов, взятые с весом гсуммируются на соответствующей схеме 9. От полученных сумм на выходах схем 9 образуются числа 1 г; (я=- =1, 2 1) в соответствии с выражениями (4).Числа 6; (1=1, 2 1 г) с выходов 4 схем 3 поступают в схему б и суммируются в ней. От полученной суммы образуется первый вычет по модулю г 7 числа А, который по выходам 7 выводится из устройства. Вместе с тем этот вычет подается на вход сумматора 11. На вторых выходах 8 схемы б образуется в соответствии с выражением (3) число гг, поступающее на вход схемы 10.Вместе с числом д на входы схемы 10 проходят числа д; (1=1, 2 я) с выходов б схем 3 и числа й, (в=1, 2 1) со схем 9. В схеме 10 указанные числа суммируются по модулю д" согласно выражению (5), образуя на выходе число 1 г, поступающее на вход сумматора 11. Сумматор осуществляет сложение по модулюд числа 1 г и первого вычета числа пола А помодулю д, образуя второй вычет числа по модулю гг", который по цепи 12 выводится из 5 устройства. Устройство для вычисления вычетов числа10 по двум модулям, содержащее регистр, соединенный через групповые схемы суммированияпо модулю с общей схемой суммирования помодулю, от.гючающееся тем, что, с целью расгиирения функциональных возможностей уст 15 ройства, в него введены групповые схемы коррекции, общая схема коррекции и сумматор,причем выходы регистра соединены с входамигрупповых схем коррекции, выходы которыхсоединены с первыми входами общей схемы20 коррекции, другие входы которой соединеныс вторыми выходами групповых схем суммиовання по модулю и вторыми выходами общей схемы суммирования по модулю, первыевыходы общей схемы суммирования по моду 25 лю и выходы общей схемы коррекции соединены с входами сумматора,