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

СО)ОЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 016 1 б 1) 4 Н 03 М 7/1 ТЕНИ ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ ИЗОБР К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Львовский политехнический институт им. Ленинского комсомола(56) Авторское свидетельство СССР У 1084798, кл. Н 03 М 7/18, 1982.Авторское свидетельство СССР У 1305685, кл. Н 03 М 7/18, 21.10.85.(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАН 11 Я ОСТАТКОВ ПО МОДУЛЮ(57) Изобретение относится к вычислительной технике и предназначено дляформирования остатков по модулю одиннадцать от многоразрядного числа беэвыполнения операции деления в модулярной арифметике, а также в системахаппаратного контроля, Целью изобретения является расщирение областиприменения за счет формирования остатков по модулю одиннадцать. Поставленная цель достигается тем, что устройство для формирования остатков помодулю, со ер;гащее одноразрядные сумматоры, обьединенные в группы, блокэлементов И, элемент запрета, корректирующие о -поразрядные сумматоры,дополнительные одноразрядные сумматорь;, содержит дополнительные одноразрядные сумматоры и мультиплексор ссоответствующими связями. 1 ил.,) б7 8 с)г) 4 8 можно записать как свеГ)тка 1г-т Б, .Р 5 Б,где В т) Р Б старший раз ПРИ ИСГОЛЬЗ= О 1 ОО,. Изобре т ение )тносит ся:; 111 сРслт -тельной техник . и прели,:.;я ено ця,формирования Остатков по .:с,-,улю сту.:.наддать от меогорязр 5 дн)о числаЦель и зобре тееИя - рс сирееие ) сласти применения за счез Формирования остатков го модулю а,г,:тина.,цать,11 с 1 ЧЕРТЕЖЕ ПРЕДС ТЯВЛЕ:ГЯ СХс МЯ УС Тройства для форьировяни 5: гтстатковпо модулю (дуя тридцятиГЕвухрязрядного числя ПО модулю огРеЯГ 1 атьУстрс атство соле т жит .;"1 Ор а зрядныесумматоры 1,"1 , объединенные вгруппы -2-РазРЯ,пные УмматоРЫ 3 З,т . Локэлементов .1, элемент э 91 Г е,: ) мулттиплексор б и корректтт т;".Ре однорязрядные сумматогы 7, "Устройство работ т суе:,ую.,Нм об.109 Е 3 б 1 2 4 Как вчДето из таблитты значе сия,вьчетов Гериопичны: Еля Ь;:=1ЭтОт ПЕРИОД РаВЕН О = 5,;Р Стяг;Я ВЫРажЕНИЕ ДЛЯ ОтЫСКаНИЯ ВЬГсте-.,5тт)ЫГ) аже 1-;Ре .1 У гто 9 в)ля е г си= рнчтьмногоразрядное число до ) .)язвде о свычегя пс т оду)ею одиннадпа Гь, 2 с 51 Отыскяния с с та"ка гняим ".Г 1)16.10 1)ычета( нео сходиМа дото,нЯТТ 15 а.т ЧатыРЕ Мпап И Х И ОЦИ Нря ды ОВЯНИИ ВЬРЯ)ЕЕ 1 Я , с 1, ВС З. е н Ие О Г реп ат етте 11 .) г с с с т а т ЧЕ СЛ ДУс" 1: РОИЗВЕСТНсложительному , .1 атху,11 ри збратныи код з ачс.ия сс гаткя г;, ДОПОЛ.-ЕНИЕ Г ДС:,ОЯ 1 - .,Я и 1 т- Я .1,. ; ши,) 1 бтт ОДИНЕТЯДНатЬ-)ЯЗРЛНОСтЬЮ а = .) ЧИ:та .Т 1:ес Нсе нечетные стяаеье:т, Г)тт).пате)пные, (ри )трабо кеЕдиеНеа пер епоунения с - т) яз -.ГТ,;птсЙЛЯЕ ЯЕМЫХ У), ОЯ)ЕЯТ:,.О-С 1-Ес: .КВИЕ 3 сЛЕНТНЯ ЕДИ,ИЦЕЯД 1 С ГО Рс. 3ЯДЯтех же слагаемьг нс гОо -: пополся:.гч знаком Эт. )",я,т-,.ГЯ С ПРЯГОтЯЛЬЕН)й Пет с. - , Р;с.РО, -, -Т) ГнсИЯ СТГН "Л . гЕРЕ т, ,;, , ВтЛ ПГ.ЛЯХ ИСК 11 ЮЧЕ 1.ИЯ )ПЕ СЯИР г)ГГЧИТЯНИЯ СПОЛЕ.ЗУЕС" ДС 1 С ЕТЯЕС Мг Утт о ГРица тС)тТь )1 Г ла Г ае "сьх , и Я,с МХ Х)РСН Е 1;,т Р:;Ге,У,обав)е)1 Я1отОсти ) )10 нь т) Сумматс ЭЯХ ТрСИЗ .Отнтоя 1 Ерс:гХод От .)"раэ)ЯДтгт О Н яНЕТ Я, "-ЭЯЗНДНОМ)т с ДЛЯ ЭТО ГС СОТ Е.)ТТИМТ) Е С тМЯ Ггя ЕЯ НХ)ДЫ ЛОГГ ЛНИ т,ЬТт:, т 11. С.- ) ) бЕЗ 1Етт; Нт; ПяссРтярОСа Н С.г 1"11 .УтыС; -: , СХ:ады.,Т Гся Н СУММТТ) р 1 Х.,. );", :Е 1 Г; Гт с,т торсЗрия тт;.1-1с Ед тО 1 О КО РР Е К Г Р тсЕ т О ОД Ма ООЯ .Ыкот 1 З Р отЯ ЗОЯ.то- т ;т О ; т т тМИ Пса КО ЗОАЛ 1:ЕЛЦ Т ф 5 и ТГ.Ц Ясог:;я 1 о В сумматорах 3, - ,ПРСИЗВОтИТСЯ СЛОтС НттЕ ПОтттстстГ ЗттЛЬТЯТЯ СО З 1, срСМ а тС Х т -,:,3ЧИСЛа.И ДГЛЬЦЕйРЕ СВЕРтпаИР ; - Р.,т- РЯДНО О ЧИСЛЯ ДО ст-ОЯЗРЯДНС", и В Сумыа"Отах 3 - 3 С СтЬьтцттття- НИРМ ПЯТО-. О РЯЗРЯДЯ 1 ГИГНЯГЛЯ 1:ГР 1 - ся), умно"ецного ця коэА 43 иыиет -5 б В сумматорах 3,-3 л, кроме тогоприбавляется поправка д = 2= 13, .Образ; ется 6-разряеь:1". Нь. Г-. КОтОрЫй ДаЕС ОбраЗурт:я ц аМ 1 т. - ний положитетьцый ньет, 1 ля =-О; О в сумматорах 7. - 7Складь 1 ятя Г4, = 8 ОИ; т ЕСЛИ Грнт Зт л Б ЗНИК ЯЕТ ПЕЕЦОС: 1, Что СООТВРТ 1 1"сР т СЛЧ Яс, КО тта ттО 1;ЕТС Я 1 Еи 1 С БО ",1 с Г с. ), ЯИМЕ.НЬГИЙ ОГ.ГсО: т.1;11 П мается с. выходов с;тмстяттров 7 чррт 3 мультиплексоо б, ЕГ.1 и сигналя нОся ня су 11 мято эе 7 г р 1 о вцика е". ОСТЯТОК ПОДЯЕТГя НЯ НЬГХОВи 1,.; ут- мЯторы 7 с вьгхотО сумма.о ОР Е - ., убт Исклкченле Госта,ляет с;у айГ = Г 1 =- 11. = 101 и 11 РИ Г = 1,:11,она входах злр лента 5 заг.рета утано -твятся все1, я ня инверсцом 1 ых 1;1 ОбраЗуртС. Л . 3 Ст СИГ ЯЛ За: Отет блок б злеметон 11 и; на;ьх рОЙСтна С;браЗуЕ" Ся КСтд "1 с 1 т цга-,:;, - ьто От ссстояив с,.лаГрег 7 ВО н,.р ОСТЯЛЬНЫХ Сл;тсяк ЗЛЕМРТЬ, 3 ПрРПЯТС ГЛ"т Г ПрокопЕт;Ь,т.атт Ь-. авыход устоойства,Ст О 1 МЯЗб тти У С Т Р О 11 ГН ,т т Я ит ОМ тс О си Н Я 1 И д, КОВ ПО МОдттСГ 1, СО т;ЕГ 1 ЯЕЕ Пя-Ь . 11 Г 11 Одноразрядных с/1 маторовГлок з ментов И, злемент зяпрртя, чс 11-. корректируких Одноразрядных Г м: -, - Ра И ДВЯтСтПОЛЦ:ЛЧ ЕЛЬНЬХ О.НОЛЯ З ;.- Д НЫХ СЬММатОРЯ. ОИЧЕЛ ИВЕт :.Ь и Н, -ход злеме;тя запрета соелицр свхоДОм бло:са з-теетГв 1, ны.переноса 1 с-го корректирутего Одноразрядного Сумматора 1,1 С = 1 - 3, соебг ДИНЕ С НХОГОЛ ПРОР НОСЯтс -, 1 т О МЯТОРЯ СОРДИрс С ХОДОМ;Рт РЧ ГЕВВО 1 С, Коти.Р 1 ГР,",1 ЕГтт нот., Н 01 О Г УМЕЯ ГРЯ ., РЯ "ЬР 1 ХОтЬ Г С:ттЯ ЯЕМО 1 С . ИНЕРСНЫР:ХО.".Ь ТСРО 1 ОСЛЯГаь МОГО И ЯМЫЕ ВХСЫ т с,С Носа т; С т; , тт, С С Г т 111 ,т, "Г и ГО П. 1 1 Г 1 яц 1 .1 ф 1 Хся 1 от ОКГ т 1.;,: .С. С . - .ОЬЫ-: ".:."СЬ; -,". Н - т,:. :,ТО ГГ ГПН З.С; - . титтст.,- т;с-;и с" Ьсс и С- Г и т- И -П.с-ПЫ Г Р -,т,НР Ь; Г 11 НГ .НЫМИ В О,1 ЯМИ . , О 1;с.1 тт , ЯЕМС. О Г Сс ТНС ТГ ,1",то, " иг" тсс "-,тсдОлсрого слагаемого первого ; гретьего дополнительных;днорязр 51 цныхум:",а торов, выход переноса пя огс сдноразрядного сумматора пятой группы соединен с входами второс сля 5 ае);:о го второго и четвертого д 1)1 О.:Битель" нь)х одноразрядных сумматс роз, выход перекоса ).-го дополнительного одн- разрядного сумматора соединен с вхо 1 бдом переноса (К + 1)-то дс повнительного одноразрядного сумматора выхол,суммы Р-го дополнительногс однораз- РЯДНОГО СУММатОРа СОЕДИНЕ С ВХОДОМпервОго слагаемого (Р + ч)-го допо 11. нительного одноразрядного сумматора, ВЫХОД ПЕрЕНОСа ЧЕтВЕрТОГГс,:.,ОПО,ПНИтельного одноразрядног:. Сумма Горя соединен с входами второго слягаемо. го пятого и седьмого допс.нительньхОднораэр 51 ДНЫХ ь умна Торов ВЫХОД ПР Г)Е" носа (К + А)-го дополните;сьного од Дамн ВТОРО." О С,)Я: сЗЕЬ.С 11 Г В; с ГО 1: ОДИННЯДЦЯтСГО .ГПО 1 НИР:.Ь)1 ЬС О;Пс. - 1 ЯЗОЯДньх Г Уммс)тс св вх )Д Р)11 Я ", 1,БТО ПО 0 1)ЯЗ РЯДЯ 1)Н ",)МЯ 11)0 ;) сь сс) - ДЯ СТРОЙ(.ТВЯ ):. БКОС;)ОНс.ь Свой с -И- )ьнцЬ уСТройТВВ ГОРДИ)1 РНЫ 1ТБР" Г"БР с 1 О с ВХО аь)Б ООс с 11, с) )ь:СТОГО И РГя ОГ) д;)1;ь - 11 с- с.),1.)ьсОПНОрЯЗряДНЬ)Х СьмМЯТс). )3 Б)-)О СЬ)Р)ы ь Р + Ь ) 1 О .О)зо.ьзеи 1 е н)) ,сн"раЗрядНОГО Сумс Ято ра С 1 ГДИНР. " БХО,:см пеВГ)го сл.)ГР емс 1 К) . ГО коррек1 П)схЦЕГО ОДНОВЯЗРЯ "НОГО Г см )Ятс-.с:;)ОРМЯПИОННсо 1 со БХСДс 1 Мь,1 ьТссь. сК СОРЯ.ХОДЫ РЯЭРЯДОВ ВТОРО); И ):1 г.Я)Ис=- ВО О БХОДЯ И БЬ)ХОД КО Г 1)ОР с)нссР Нц СООТВЕТСТБЕНО С Б 1)ХО" Я)д". Сьсмсг СОСТ )Е ТСТВ у)с)щн: КОрр Р К Т 1 О сК)сП: ОД) СРЯЗ)ЯДНЫХ СУММс) "ООБ И С Б)1 М В ХС" ДОМ бЛОКа ЭЛЕМЕсстО. )1) ВЬ)ХГД КвторО нораэрядного сумматора соединен с входом переноса (к + 5)-гс дсполн",- тельного одноразрядного с )ммРт)ря, выход суммы (Р + 4)-го дполнительного одноразрядного сумматора соединен с входом первого слагаемого (Р + сс)-гс дополнительного однораэ." РЯДНОГО СУММатОРа, ВЬсХОД 1 ГЕРРНЦСЯ)ЬК + Я ) ДОПОЛНИТРЛЬНОО Г)ДНОс 13 РЯДного сумматора соединен с входомпереноса (К + Г дополниельного Г)дноразрядного су)1 матора, выход переноса восьмого дополнительного сдно- РаЗРЯДНОГО СУММаТОРЯ СОЕДсНЕН С ВХС:30 С ВХ С Д Я МИ СО О Т Б сз Т С Т Б УУ)ИХс. ) и В сДОБХОда КОНСТаитц уГТ рОй СТБЯ 1 сцнос:переноса четвер гогс) корректх 1)у)щегоОДНОРаэс. ЯДНОГО СУММаТСРЯ СОР.сЕ.УПРЯВЛЯЮЩИМ БХСЦОМ ЫУЛЬ.сПГР С: ОЯВыходы суммы доно.нительнцк 1)НорязЗЯДНЫХ СУММЯТОО,;с Г гсьвВ "с)с),надцатый соединены сг;отвстг гв .Бноперв ьм и Вторым ивдлормяпиоы 1УПРЯБЛЯ)сЩИМ И Г ТРЕ.:Я". ).Г,СР,:Я:;)с .:-4 с ф= остаитель А КгпоевекредДидь 1 к оректор л.,аскот Редактор П, Рог;тти Подписи Заказ 2 92,5 ирам но.1 а 1 0 а 01 ическое преднркятке, ж."ород ул, Проектная Производстве ПКИПИ Государственн по делал изобретен 35, Москва, ЖР