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

 

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

СОК)З СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (б11 я Н 03 1 1 7/18

0ПИСАНИЕ ИЗОЬГКтКНиЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4122316/24-24 (22) 19,09.86 (46) 07.06.88. Бюл, У- 21 (71) Львовский политехнический институт им. Ленинского комсомола (72) Н.В.Черкасский (53) 681.3 (088.8) (5e) Авторское свидетельство СССР

М - 1084798, кл. H 03 M 7/18, 1982.

Авторское свидетельство СССР

М 1305685, кл. Н 03 М 7/18, 21.10.85. (54) УСТРОЙСТВО ДЛЯ Ж)РМИРОВАИ11Я ОСТАТ КО В ПО 1.10 ДУЛЮ (57) Изобретение относится к вычислительной технике и предназначено для формирования остатков по модулю один„„SU„„1401610 А1 надцать от многоразрядного числа беэ выполнения операции деления в модулярной арифметике, а также в системах аппаратного контроля. Келью изобре—

-,åíèÿ является расщирение области применения за счет формирования остатков Iio модулю одиннадцать. Поставленная цель дос-игается тем, что устройство для формирования остатков по модулю, содер;гащее одноразрядные сумматоры, обьединенные в группы, блок элементов И, элемент запрета, корректирующие о поразрядные сумматоры, дополнительные одноразрядные сумматоры, содержит дополнительные одноразрядные сумма-.оры и мультиплексор с соответствующими связями. 1 ил.

:

-(т о .И(ор с ад- «аховым дт.<, (т,;т(раВЕ H (т (!

Гдc "-: = (. 2 . н, С, < разом..) 1(2((21(, !тт уз у )"

< ) с; < О 7

Л 4 8

1 1 9 т т«т свегттка

< г «!I где В, и Б! старший раз

НрН HcT!oльз

МОЖНО ПОЛУЧ ка, в связи переход к и чем

,((о((обр с(s где ди

d = I.т для модуля

0100 g.

Изобретение 3 Tíîñèò ñÿ <(!!1,<«1-«c.i!— тельной техник . и прели;-.; Ip е«o цпк

Формирования а(.гатков па -:;;,-.,«!þ o(((„i

НаДЦа TI. От МНОГОРаЗРЯnHOi O «CИСЛа.<

Цель иэОбретения pß(!пир(= IHB ()а ласти применения за счет формкроваHHR ОСтатКОВ Г:О МОДУЛЮ а,т;3!«На(.,Ца (-Ь, 11я чертеже г(редcT

РОИСТВ а ЦЛЯ фс Pl(HPOB ЯНИК Гт С Тат Ка В по модулю (для тридцатицн :храэряднога числя по модулю Оди(-.нац((,ать,(, Ус.трс Йство сопержит =;.(Op зрядные сумматоры 1,-"1,, обгьединенные в з групп..ы 2,, - 2 . дог.олнит;-: нные одно. т разря,пные .Умматоры 3„-.3 (, "..(o элементов . 4,, элемент з за((!ег,::., Муль типлексор б и коррект(1«т:."«Сие î;Hoраз рядные сумматогы l, ",, Устройство работает сле(,уто(сим oo-10 9 Е 3 б ?. 4

1тат(В (Д1<0 тIз таблицы «знач((ИЯ

Вь(четОВ пcipHОд очны: Е(г(я H. этот период равен ((= 5, ., Тс ог а ны ражение для отыскания вь:--!=-.,a можно заг(исать как

= био- У I - ri5<

Быр аже 1-(ие (. 1 ) позволя е г с(«е 1онтггь многоразрядное число до .5 -раз:.зя -;-"а с

Выче га пс (одут(ю адиннадца гь, .1г(я

Отыскания с с I Â "ка г, на им(-: ь(3((е I o н ь! т чета) необъоди(«а допа,((нит(. „HHI(-; етыр е млад. (и х и аци н

ОЯЦЫ

ОВаНИИ ЯЫРВЖЕГ(..-1,Í =;(Е;, B(, =iение о грнцательн()го сстат чем сJIQ(! < е 1:" аизВестij сложительнс му (((=-.тху,11ри збратныи код "-. Вчс (:"-" с с гатка r;, ДОПОЛЬ(ЕНИЕ Г,ПС 40 а. 1яг< Ш, Г:.,б(, I (J, <, Bi (О,) б (<

«

Однииа(нтатв о(.— - . 1, < .(;ать:\,,1;сха,(1!а-: = псла,. =«а«а Н тl С Е Н С „(Е г; т 1, 111! < ! Н а Н Ч;т;т И (т е г< Л . Л „— (о, Ill(à 1(. ... -< Ова.-<

Т(3. (Ь i(Ы %, I а!-т. Ч I(Ы Х ((татах от целен((г: ((с:::= А,и на (т(Я ОТЫСКаиия 1;ИНИ. аЛ(-,I(n!:(Зr;×P1(<(т г-, "а (.г а -.3 СЯ ((Π— («Л;.(т т

1(Ь(Х Hi O(1)т(((ат(3,1(y-,«Ь;;« а(т атн 1(-; а.т -,Е

:.. Я 11:«СЛЕВават(:-ПЬНОГ.: P. -:,Д: ..-Е" (.<.и .1(«аикll На Мат y Ь "„ 1!! !1 1 г< 1 (à ::! ах(.. . о бр азам . Лап;;.(С((и(С(3я:3 ге-"" C C <ММИр(ВВН<1(<

-«аз(-.(.л:ocòüln с = 5 ч!(с: а .((1: ч((", Всp- нечетные cJ(à(аемь(е:«(., «,-ипате<и,ные, .!ри:>траба" ке . (....! -дини((а перепа.!«ения с †п-<-.я,;(! Си (;((.ля(ae(i(x (1, алина(:;..-.с ", «-,-". х !

3HI3 J.PHTHB PP, l, (B

:.:-. м знакам„3T; абгтoÿ" pn«c T ..c пачэс .Я(Т Ст (т(< (тт <-. : T!T<é < (i : !i«J!n о г«1! "" (.б з ) не ((<(ч :- н Я (,icj. 3 T к .. 1" . у»!HтОрОВ н" м. р н,=кап .". я р: з : .а га с циаганал.::най .,".: <.=: —," =. тр(, . !

«3!jP<(H (1(Г «àë . Г(- РЕ< !

<т 1!PПЯХ И(<1«ЮЧЕ(гт(К гin2С т CiH 3г(ннта

i(HR ИСПОЛ(-,ЗУЕТ(т !O-!С.I IP!«НЕ::" (I<-:nУ. о а ГOHi<«телl;ньт i(! ля" 3,-"..;.!! ;,, н н г т

: " !М: —." Ор(13 г <3;:;(т;<(1 т, —. : -,; !<,< т (« добаВJ(e(jия <1 ; (т< .О("тH -:« с v яма тарь< 1 <т и (< (! сУмматаэах о! Ит.(.из;.слит(Я пеР-;:хац ат,-разряд«сто вычета .; " pàз::я;(;-.Ому 1ля этапа =(- .-о<((имое ст".(маГГ Я iа< ЯХ(!ЦЫ Лат((ПНИ I < .::;".i i. .. 1«:-!à : 1- 1, ci(jз .I -: е;, 1 — <(а (1 .к

„:,;Сi! Ooа H (гч(".;!: УММ:,; .:;;-:,:, ((:(ВДЬ(ir<< CЯ Н С 1.(М<ЗТ(: Р

СОЕДИНЕН С ВХОДаМИ ВТОРОГО СЛаГаЕМОго пятого и седьмого допс.7IMne Ib.-lb,"; одноразрядных сумматоров,, выход пере-носа (к + А!)-го дополните; нного Од-нораэрядного сумматора со динен с входом переноса (К + 5,1-70 дспo)iíl"..-. тельного одноразрядного =умматора, выход суммы (I + 4 ) -го,д зполнительного одноразрядного сумматора соединен с входом первого слагаемого (Р + 8)-го дополнительного однора=,--". рядного сумматора, выход 1:зреноса (К + Я ) дополнительн01 О Г)диор с1зряд ного сумматора соединен с входом переноса (К + с)) дополни. ельного одноразрядного су)1матора, выход переноса восьмого дополнитель loго сдноразрядного сумматора соед..:-låí с вхс: дами второго с!)B; Bvьзз)0;;е:.я;: го

Одинli BIEIIB ТC) I 0 . 0111! 711! и 1 е:. ь!11.!х ОД! .! разрядньх сумма-Гсрсв „в .I ;! - pf.!II!B-. 1, l3 Т0 D0 I 0 раз!)яд, 1)Н17)0 1)ма !!Но 11101; 1- 7 0— да чстрОДС т-ва !. Нх 0 7;Iäo. Hi: c .0:! 0 Elf ицы устро)7ств):: ссеспл)1ены оотвеНГ- .: -1НО с входам!. второго с I, - -. пестогo и деся Ol с: д: 1 1и е)..1 71! Iv

)дHОраэoяднl!х с уь)мат!) ..,)в:7!-,:.О, сл";"

Г .")сы Р + Ь ) 1 0, ; ОТ!0 ;E;и 1 1; «1 1 ll Од Н1 " разрядного су)л;)-.тс ра соo,èEI B-:.:-. вхс-,:1СМ ПЕРВГ)ГÎ СЛ1ГГ Еllol о ГР К)РРЕК

I % f) ED!A!Е I 0 ОДНО Г B Pf) i i ° С Го -;, и B 1 C ) .::fopI BIuoEIEIОго входа:л,,)ьти)Г ек сора

- ходы ра ря 70в вто Ос с и!1);,f, nB)lÿI).-.—

НО!.-I) ВХОДЯ И ВЬ)ХОq КО ОРО-;. OE;)E " . ны соотве тствеlfffo с 131" ходаь и сумм= ) сост ве-.ств ън)1)ГН); корр:- .; Т110ук,)ц:-)х 0.".» ..— раз()ядных сумма то зов %,"". .в 1();) 1м E) хс

)ом блока эдеме 1то-. 7!. Ныхсд к TOОО1 О является Выходом устрОЙс -Гва. в .: ды E) Topol с IBI аемого Е;! рр:- - 1;:у!Dfp%õ

) )днс раэпядньх с ум .-1 а то Г 013 ГГГ 1111- " ь)

0 вх с д а ми со О т в е т о т Б ) у)1777)х . в. -7 ля дО 1вхол;а константы у .-Трой с)тва, выход переноса четвертого коррект:.:.-:уьз17!его аднораэ. ядного сумматора Гас.;..-:и=:-. управл-:þùèfl вхсаом муль...пг1:;. с. О выходы суммы доно. !нитель ны,; с,:.l f- pB".з

D5lP НЫХ СУММаТО О ) В i". f B E= 01 ", . I -лС надцатый соединены сс:о).-.:.:тГ Гв .Ннo первым и вторым инд.ормацлоь.:ым, vlf pBI7ëÿÂ(öèüi н с тре) ь 17". л).г:i! р;ь:а:.и .; !

1ЫМ ВХОДBМИ ЗЛЕ "1С:.. =, Соста;итель А,. Кгпоев

А,Tяско

Редактор Н,Рог ;иич Текред Х.Дигык Корректор

Заказ

Ио писиое

Т ир а "< 3 2 8 р-ц qc

ВНКИПИ Государствеииого ко .итета СССР по делал изобретений и открь.тий

113035, Москва, Ж-35, Раушская игб., д. 4/5

Производстве HHО ио. ij