Устройство для формирования остатков по модулю Советский патент 1988 года по МПК H03M7/18 

4

О

о:

и«

о

Изобретение относится :С iibiMncjiH-- тельной техник;, и л иеднй:5-13чгшо ц.ля формирования остатков по гссду-гю надцать от мкогоразряднсп о чис:ла,

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

На чертеже представле н:а схема усг ройства для формирования, остгггков по модулю (для тридцатидвукразряд- ног о числа по модз лю оди;-:над1дать I ,

Устройство содерж:ят С|;::.чоразрядные сумматор1з . объед1 ;пеннь е в группы 2., - 2..,, дополните:п:ьные одно-- разрядные сумматоры .,; , блок элементов И, элемент 5 :з;)претаз мультиплексор 6 и KoppeKTi ;jyKiu;- e одноразрядные сумматоры 7,| - ... ,

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

АО

-А :

где S, tZ :п, :;

1ля отыскания ни} и :альных значений S составляют т-аблицу nojiomnro;:;)- и отря ;ательиых остатков от деления гислед,овательяог;-; ряда стсиьг-и Лйойки на моду,|уь с;;|.и1 иадца - г; „

Изобретение относится к вычислительной технике и предназначено для формирования остатков по модулю одиннадцать от многоразрядного числа без выполнения операции деления в модулярной арифметике, а также в системах аппаратного контроля. Целью изобретения является растирание области применения за счет формирования остатков по модулю одиннадцать. Поставленная цель достигается тем, что устройство для формирования остатков по модулю, содержащее одноразрядные сумматоры, объедиь:ен}а1е в группы, блок элементов И, элемент запрета, корректирующие одноразрядные с тиматоры, дополнительные одноразрядньш сумматоры, содержит дополнительные одноразрядные сумматоры и мультиплексор с соответствующими связями. 1 ил. to

2° 2

2 4 8

- 10 9 7 3 6 1 2 4

Как видно из табли.и;ы,, значения вычетов периодичны. Для S- .;- 1 этот период равен q 5 , )тс. 0,;а вы ражение для отыскания вьгчата г можно записать как

... , ,

5,(з;

Выражение (З) позволяет свернуть многоразрядное число до ,5 мэазрядногс вычета пс одиннадц.ть, Лля отыскания остатка г ( вьг чета; необходима допо.инктсмьная свертка,,

г - i г ,. где Bfl и В., - четыре младыих и один старший разрядь г о

При использовании вь рален:г-1я 1,4) БС)3- можно получение отрнцател:ь};ого остатка,, в связи с чем следует переход к nэлoжитeJ- ьнoмз чем

где г.

/

„6р - .(5)

обратный код значания оста гк а г ,i дополнение

, г г „г.. ) I

1-,;,;.р - )

для модуля одиннадцать 0100,1,

7

2

Таким образом, пол) ;

j-, связа С с с;л-{мированием . -:.;: разрядностью а 5 числа Air чем все нечетнь;е слагаемые А нательные. При отрабо1 ке суммы (Зу ед.итгина переполнения а-иаз-1:5,.-,нсй с:-: ки с;лагаемых А, oaHHaico Jorc эк

вивалентна млад мсго разряда тех же слагаемых, но г DO-ннололпж-- I hi-M знаком,. Это об(- гоя ;-е: ьс ; ьо rio-iac пяет синтеяирОБат.з пряксугс;и ную nai,, :зи;ду без увелич ;н1-::я разряд :л сумматоров ло Mtipc: накол члгия ocsvjib- т ага с диагональной цеп,к. pai:-ncrT- .ранения сигнала сл;мма -орс:-и В целях исключе :ий опера,:з ;и вьг-- - та-f HH используется ,г ОГ10лиеи1 :е ::: могу-- S

, отрицател1л- ы слагаемых л,- и всех

результатоп J по::учье;-л Х hs ;;y:-if-iHi-opOB .пГ й с -уи;-н;.

.иИЯ d 1 рОИ350ДИ : С.И в

; см добавления ( ;,.

- с.умматорь; 3 § и 3 -. ,и сумматорах 3 прсичяодится лере-- ход от 5-разряд|1Ого кычата ::с -раз- ряд; 1:1муi - этигч; содержимое cjTviMai- -оров 1 .| -,, последней группы 1. t года- -- Т гя на яходы долсл1-;и | суммат о- ,; и/лерси.;, а :на -;е1 ия г. и ; складь:- ;-, в сумматсроХ ,-3;, .глюжен.;

-3 хода :. н ; . -vOMiieHca- , ммач-пра ; .; г;частности,, J:

1 - ) ; сое-,, I e-oc iiT iipro o;i op;-з я nHL O

V b J

динен с вхолом переноса (, К );-гото й лято: :ру--гь: г-еиггри с лрям:.

корректирую лет о одноразрядного сум-р.хо юм ;:;м :Г мо а ;pe t-ero одноразряд

матора ,, выход переноса четвертогоко-о (:у - ят: ра 1;л1сй группы, яь:хо:1

KOppeKTHpyv jiji ro олноразрядно т; сум-су №- гс L-ri-;;-ps ;1я;и;о- о .i

натора соед}1нен с входом переносаг- пя7 ой трхтг;- гг первого копоектируioi iero одноразряд-- с- ; :1агар -.-тч1

ного суммат ора; прямые входы первогооднооа зряг гч о

слагаемог о, HfiBepcvifcie Bxoju i opoгoмы Г1Я --о,- .,- p -rToj c суг

слагаемого и лпямые BXO;U I переносапя пЛ гее; чхо;

рого слагаемогч первого и третьего дополнительных эдноразрядньзх (:.у1ч;ма-- торов, выход переноса пятого одноразрядного су -1матора пятой тггуппы соединен с входами второг о слагаемого второго и четвертого .с;,ополяител:ь- ньгх одноразрядных сумматоров, выход переноса К-го дополнительного одноразрядного сумматора соедкнен с БХО-- дом переноса (К + 1 )--г о д.ополнитель- него одноразрядного сумматора;, ВЫХОЕ; суммы Р-го дополнительного одноразрядного сумматора со единев с входом первого слагаемого (Р 4)-го допол нительного одноразрядного сумматора,, выход переноса четвертого ,);:,ог1О, тельного одноразрядного сумматора соединен с вход&ми второго слагаемо-- го пятого и седьмого дог1опните, 1ьных одноразрядных сумматоров, выход переноса (к + 4)го дополнитг„льног о одноразрядного с;угмматора соадине) с входом пере;носа (К + 5)--го дополн -:- тельного одноразрядного с /мматора,, выход cy MNbi (Р + 4)-го д Эполнитель- ного одноразрядного сумматора соединен с входом первого слагаемого (Р 8)-гс дополнительног(3 одноразрядного сумматора, выход ii;epeHoca (к + 8) дополнительного одноразрядного сумматора соединен с входом переноса (К + 9) дополнительного одноразрядного сзлчматора, ,,Ц переноса восьмого дополнительного одно - разрядного сумматора соед1- ;нен с вхо-

дами BTOpoi o c, ia aeMOi4i ле ятг-го и одиннадцатог о ,:ioriO,,if ,vrrej:bHi- x o;U f-- р,азрядных суммо-гсроЕ, вход ipiMua-;f, второго разр,чда пкрсрманио iii-:; I o кхс;- да устройства и поги -: скпй РДИ-- ниць устройства соединены 1:с)отиет :г- венно с входами нторог о c;iar-peMoro шестого и десятси с дополни чнлг иых одноразрядных сумматоров, ;)Ь:ход ciw-i- мы Р - 8)-го дополни ге::ЬН(Л ;) одно-- раз эядного сумматора сссдине:-: -г ,ом первого сл,;1гг-,емогО -го коррек- т и Р ующе го одно р а Г;, ря д н о г о с }- м -и а т с р а л с входом Р-го разряда первого информационного лхс,да мупьти1 :ексора ;

НХОД,Ь1 разрядов ВТОрОГС- ИИф-Г;};:,-:а1;ИОг:

i-ioro входа и выход KO , Op-or.v соеди -:е - ны с,о-этве ствеин-э с выходаь;- суммы соо1 т етствую1ии;- корректиру; щих о,и,нс-- разрядных сумматоров и г, входом блока элементов И. вьгхсд которого является выходом ус:тройст})а, вхо-- ,дь второго слагаемого коррек и. одноразрядных сумматорог; с входами соответствующих ,чдов входа константы устройства, выход переноса четвертого корректи1;-ующе1 о одноразрядного су;чматсра соег;,инеи ; управляющим вх-одом мл льтип,:,; --с,:-т;е ,выходы суммы лдопо.-гнительных с:,инораз рядных сумматор-JB с девят-ог: по а,не - надцатый сое, с(,ютвстс гвсгнно г первым и вторым иифор,мап:-1Эг;: :ь М, с управляющим и с Т1)ег::им й:-;а;ор;--а: и;, н пым входами элеме гд ,.

% lf % % р« j Ofj. % %; .j, б--. а„ Ofg

I I -« |- 1 |- j

UK «;ji-«io,.- .,-E.-.Ев аг яа;-

.. -J -..Л 1

IЬ-- пч г«ж4tr№;«-J-:-JE

.-.:,

J;, N-H Дт kH 4 pH

- --4fel,-c-j,.--|

If/ffgffp O lOtffr Siffg

л