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

11 595737 ОПИСКЗОБРЕТЕН И ЯК АВТОРСКОМУ СВИДИЕЛЬСТВУ Сонтз Севетскнк Сониааистнческик(21) 23025 заявки М исоединение Гос рственныи комите инистров СССР изобретения 23) Приоритет43) Опубликовано 28.45) Дата опубликован света Я о делам(72) Лвторы изобретения В, Я. Горштейн, Г. А, Бибик и С. П. Рудак 1) Заявител ТРОЙСТВО ДЛЯ КОНТРОЛЯ УМНОМ(ЕН МОДУ ных устроистя образом. 3 Изобретение относится к вычислительной технике. Известно устройство для контроля по модугпо логических и арифметических операции, в том числе и умножения 11.1-тяиболес близким техническим решением к 5 данному пзобретепшо является устройство для контроля умножения по модуло, содержащее регистры контрольных кодов Пожимого и множителя, входы которых являются первым и вторым гходами устройства, д выходы - 10 соединены соотвстствсшо с первыми Входами форПроватслсй контрольных кодов мантисс мцокпмоо и множителя, вторые входы которых являются трстьцм ц четвертым входами устроСтд, д Выходы соединены со мода мц блока псрсмцожшшя контрольных кодов мантисс, выход которого соединен с первьп входом формирователя контрольного кода результата, второй вход которого является пятым Входом устройства, третий вход сосди пен с первым выходом блока формирования контрольного кода отбрасываемой части про- ИЗВ" ясцц 51 д Выхо 1 СР ИПСН С Перви ВХО- дом схемы сравцешя, Второй мод которой соединен с выходо. блока свертки результата, Д ВЫХОД ЯВЛЯСТС 5 ВЫХОДОЗ УСТРОйСТВЯ, ВХОД блока свертки результата является шестым Входом устройства 121.Контроль умножения в извествах осуществляется следующ 0 Контрольные коды опсрдцдов или поступают В уст 1 ойство, илп вырдбдтыгдются в цсм по зцд 1 сциям ОгСрдид 01. Этц коцтрол 1 ные коды псрсмцоЯ 0 Ся, я результат сравнивается с 1 со тр О,1 Пы. 1 одо: рсзу чьтдя произведеия чисел, и которою прибавлец коцтрольньш код отброшенной части произведения, В частности, известцыс устройства контролируют части ныс произведения прц последовательном умножении цд одш разряд множителя. В этих устройствах осуиестглястся лишь контроль произведения мантисс при последовательном умцожсццп. Предполагается, что при умножении Вещественных чисел (чисел с плаваощей запятой) мдцтцссы контролируются аналогич ым образом, порядки контролируются отдельно. 11 звсстцые устройства имеют следующие осцовцые недостатки.Контроль узноткеия вещественцых чисел требует много оборудования. Действительцо, кроме схем контроля преобразований мантисс и порядков требуются схемы контроля псресь,Ок чиссл. Это зцдпт, что коцтрол 1 цые коды цорядкОВ до,жць перссьлаться тдк же, кд и и контр ол ьц ы с коды:а цтисс. Такое удвоецгс оборудования кдк в памяти, так и в схемах пересылок 1 с только мвеличивает общее контрольное оборудоьание, но и значительно сждс ця ежцость работы яппярятуры 1,Онтроля.Г 1 ри работеболцтт;) цдборсм Чш.-формдТО 3, цУ: ТЧТДЦО ц 1 Ц):ГЦ цЦзССТЦ 1 Е ,ГтРОЦСТВД, Т. Е, ЦГ(3,"ЦО. Ет КОЙ;Г :, Ы ОсДС01 Орс(СЬВс, С.,с 51 1 с , ВС 11(Я 1.с 1,1 ( Ср,ПРЦ У,иЕСЦЦЦ С 1010 (тисД ЦД Ви. "11,ЕЦПОГ, Р 23 РЯДПОС Ь МЗЦТЦССЫ РГЗ(ТЬсх 3 О)ЕСТМЕПЯТЬСЯ 13 ЦС(ЕО.1 ЬЕО Рдз) .Гри матриц.:(ых методах умно)есц;я трудНОСИ фОР.,ЦРОВЗЦя ЕОЦГРОЛЬЦ, ГО К(ЛЗ ОТбРДС 111)с(.сОЙ ДСТ 1 ЦРО.5";С 1:51 У 15 "111)с 1 ОТСЯ, Т. Е. ЦС СС тс(СТ.(Ис;т)ОЦ,(Г.ЕпцяСДВЦГД 0 ГСЯ Ц СДВт 1 т)Ц ЭТО) ЦГОЦЗ 50 ДЦТСЯГР)Ц Ц 2.ц Ц Рсд.доятОБ Ц( Ц 103 иИЦО:пи цс 51ко.Г(гБо рызт)я,о. ц;1 и:;г От)0";ГОх1(110Сд)ццуЬ М 2 цтцсу, ЧтобГ):Гц Ь тОрядОЕ цдединицу)2 отбраыиаемдя часть произдснпя мо)ест еоц 1 ть.я 13 лк)оой по: Пц: ц. Е;Пхслучдях коцтрольпыс коды результчтд и отбрдсыасмой:дстц ироцз 3 Г,Гния мо)ено с(1;орМГРОатЬ Л 1 Ц, ПО(ЛС ПОП);ЗЛИ Дцти РСЗ,ЛЬТЗТЗ. 1 ля ЭОГО ПГООХОтт т 0 т;,10)ПИТ БСГРЗЗРЯД 1 ЦРОЦЗРсСДГЦЦ 5 Д ОЦ"ЭдпЦ КОИ ГГ 0;51ПООВОДИТЬ ПОС 1 С ) 1 ЧО:ЕС ЦЯ ЧЦССЛ, тТО ЗПЗЧИТГ 1 ЬЦО с 13 СЛ ЦЧЦВЗС . ЕОЦТРО 11 ЦОООО ) т 10 аПИС И ре:( я Вт(ОЛПСП:я 1)ГСЙ О:(;рацП.1(Ль 0 даццого ц;30 оретсц я 511 л 51 стся пОБЬПСИИЕ ОЬСТро;СЙГТ 1(51 И 1.с 1 дЕ)ЕОГТ. 1)с.бо ЬУСТРОСТВс),ПОСтаВЛЕццдя ЦЕЛЬ ИЗОбреСИтя;О: тПГастеяТСМ, ПО Б МСТ)ОЙСО тБГДГ(Ы СЛОКЦ СГСРТспПорЯДЕОВ Мцо)ЕПМО 0 1: )1:0:ЕцттеЯ ц фор)иРОс 1 ТС,ь К 01 ГРОс и оХ) ЕО.ст Цот 5,ЧКс т)(13 сЛ 1 тата, ПРИЧЕМ ХОдЬт б,ОЕО 3 .Ст.:Ец:Оря;:ЕОВ)ПО) ИМОГО ц МцоскТГ,Я,ЛЯО (Я СГД" )и БОС(, ВХОД;1)1",ГГ 1)ЙЦСТ ,Д, ". ХО;Ь СОСДЦЦС 11 СООТ 3(." С 1)(ЦЦО С ".РЕТ 1(Ц 13 ХО;дт)ифОР:сИРОВДТСЛС КОГГРОГЬЦЬ 1 Х ЕО;ОР МЗЦТИСГМГ 0)тки.(ОГО Ц ХЦО)ЕИТ Ля . (0 ЦОЧД.,Ц фОРмироватсля коцтрольцого кода порядка рсзугптзтд третий Вход которо:о является,чсзятЫМ ВХОДОМ ССРОЙГИД. 2 ЫО)Ч СОГ;Ц;Стс четертым Входо) (1)Ор.црозте(1 ч 1(оцтрольНО 0 КО Ча РГЗМЛЬГЗТД, ПЯТЫЙ ВХОКОТОРОГОсоечинсц (о Вторьм Выходом блока Ор)цроВацця КОНтрОЛЬНОГО КОда ОтбрдеьГсСОй саСТЦ ПРОЗВСДСЦЦЯ, 2 ТД Е)ЕС ТГ), ТО ОГОК фот)- мирова пия еоггрольпого еодд отбр ) Гьп)Г) ойЧИСТИ ЦРОИЗВС;СИПЯ ГОДЕР;1:.Ц( ,ЗГЛ ЫЦДЛ 132,узел свертки, комму. атор. регистр Зср ге 2 рс 1 ИСТ) ЕОЧЗ, 13 ЫцТ 2 ТСЛ, 1)ортц 13032 ТС тУ 3 СГ У и Р с 1 В Л Е Ц Ц Я Ц ф ОР ):Р 0.13 Д 1 ГЛ Ь ЕО;т Д 1 Р Д -Ни"1 НОЙ ЦОЗЦЦи, ПРЦЧЕ) ТРЦ ХО;Д ОЛОЕс СосДЦЦГЦЫ СООВ "ГСТВСЦО СО т(ОДО) ,:Г 2 си- лиза ц с перыми Входдмц узлы свертки, еомМ("1 ЗТОРД т УЗ ;2 (ПР;1 ВЛСЦЦ 5 БЫ "ОД , ЗЛ 2;Ц;1лиза сосдцпеи Го гторы) ходом ко.,)утдтора,13 ЫХОД КОТОРОГО СОГДЦЦГЦ ( ЦС)Ы) ВХО;О)рсгистра ео;2. 15 Код р ч (стра ео, д (. (,1:Гц)хо ом фор):продт я ко; г)2:Рц ой ИОЗП -Ции, Ч(.)С. 1 Ы(итГГт ( Ч)с"ГЬИМ ХО,0 . ЕО 1 мутатора и чсре; форм: роИтел мдс:(и соВГОРЫМ 3 ХО(О); УЗЛД СВСРкц ПСРБЫй ВЫХОДКОТОРОГО СОЕДЦ(.С: С ЦСРВЫМ ВХОДОМ РСГ СТРДсьерткц, 2 Тороп Выход со Вторы: 1550 о,: ф 01) М Ц 1 ОРсТС,1 5 ЕО;с Р спп Ч:ОЙГ 31 .1,И, В:- 0 , сд . 1 51 Ос,цц, т с (рц Г 0 Г .:." 1)ы (ес.; т:с. 1: срс.т) ( ); (110 ре: 5; рдцт т)И.ОГО, ЬрортПродт(ЛЬ 6 КОцтр;Л ц(ПО Кода 12 ЦТЦС"Ы М "0)к.,О( ОЛОЕ 7 ПГП"ЦО)ЕСПИЯ КО.Т)ОЛЯ 111 Х КОДО .(сц 1 С(Г. (1)ор)цр 0 с,ТС;Ь Ь 1(ОПТ) ОЛЬЦ ОГО КОД 2 101) ЧД ЕД ) Сз,. ЬтД Тс, ОЛОЕ О 9 Ор;3 ро)дт т я соттт Гро т, 0 О О с; Гт; бр де 1ст Мо 2("1 1: ИРОИ.т,(с., )ОРсц01 дсЛь 10 ЕОПТРО 1 т "О Кодс ",Г": 2 сО,10(,СРСЭТЧ - -7кц рс 3)сльтгт;1, схс)д рд)цс:И 5 12, 1,) - -24 г.0;: (строс Бд, 2):ь Од , ст)оцстпд.(1(1,сз гход1 ц т)сг 1.ГЗР;осУдст кои(- ПОЛ,с О3 ПЕ 1( тяЧсрс 3 тХтт 1 З та рс И(тр 2 .т"тут;т- яс 11)о(цьйт ко, 1 иотец - )101 О. тОК с) ц ) Сорд "И 2 О рдЗр ЯДЫ ПОРЯ,ЕОГООТ)с ГСТ 5 СЦО 3 ИО)Е:ТСЛЯ 1 М 0)ЕИМОо, пр:.хо,5 пцпс ко хо 2) 19 и 20.,Чя( целыИссл бсрсся:орядок ц(,з,о псла, цоступаозти 1 По (см .и( Рхо;тдм 19 20. 6 ОрхиловатеЛИц 6 ДСЙСТу 01 ОдппаКОВО. 1 т,а)ЕДЫй ИЗЦХ Из КО ГТРОЛИ(ОГО КОЛУ БОС: О О ЕРат Да,цостуца 01 цего с рсгисра 1 тлц ), Вычитает коцтролиый 1(опоядед, ИОСГп 20 ций с 0 ок 1 3 ц 11: д 1: еопрольцьс еоды 3 ыкз посРЯ;ЕД И 12 ЦтИ(СЫ, КОТОРЫС :ОСТ(ЦдОТ С БХО- да 16 или 15. Бьчцслсп;ьс фор)п,)отелямиЕОЦРО 11 ЫЕ ЕОс);ЗЦЦС.:(Цо)к:ТСЛ 51МЦОИ(Ц(ОГО:ЕРС):ЦО)ЕЫОТ 51 ПО )ОД,ЛО В ОЛО) ЕС. ХОИ)о(ИЫС КОД поря ЧЕО, ИО;с 1;Ои цс С блок(з с, 5 3 ф 01):(1:т 0;т(х( (1 с,ЛГСбрс 1- ЦССЕ; СЕГсДЫ 2 ОГС 5 ИО МС;сЛд. (1)сРМЦРО;32 Г:1 ( Г 1 СЛ 2;ЫВ(С И,Ц 13 Ь 1 120; ЦХ СОГ;12 С- цо цтфо; ):дцц. Иост цОцс Ио г:,од) 21 об ОЦСП 1.5 Х:15 .РЯ Кс;.Ц Б ЕОИ )ОЛЦРсЕ:т 0:,1 О 15 5ступают через вход 22 па узел 26, образующий коптрольпыс коды позй, которые мо)ьс добавГГБ к ОбрасывеО части роЗведег 551 Одна птсрацпЯ. Контролш 1 ые коды пОзиций поступаог в формирователь 34, для выделения контрольного кода граничной позиции. Кроме того, опи Б узле 2 б сворачиваются вместе с коПрольпым кодом отбрасываемой части произведения, полученным от предыдущих итераций и запопсиного регистром 27, При этом сворачиваются контрольные коды лишь тех ГОзиций, которые пропускают формирователь маски 32. Полученный результат запоминается рег; стро: 2 и участвует в подсуммированин к контрольным кодам нового участка отбрасываемои части произведения, образуемого при последующих итерациях. Формирователь маски 32 определяет, какие позиции относятся к неучитываемой части произведения. Для этого, по входу 24 на узел анализа 28 посту- пают форматы сомножителей и выдаваемого резуль,ата зел анализа 28 образует код длины оторасываемой части произведения путем сложения форматов сомножителей и вычитания фор а. а выдаваемого результата, Полученный код пропускается коммутатором 29 на региср кода 30, где и запоминается вначале операции. Вычитатель 31 уменьшает код на количестВО позиций, которое может дооаВить к отбрасываемой части произведения одна итерация, поэтому результат вычитания пропускается коутатороъ 1 29 на регистр 30 только после итераций, увеличивающих отбрасываему 1 о ас Гь произведения. Как только на рег 51 Срс 30 ок)стс 5 ЬОД, меньший или равны 1 коду колЧсства ПОЗИЦИЙ, которос добавляег к отбрасываемой части произведения одна пгерацП 51, узел у 1 равления 33 вырабатывает сшпа.1, запрсща 1 ощий последующие приемы до конца операции) регистрами 27, 30, и резульг 2 т 2 нпх сохр 2 нястся до конца Операции. 11 о этому жс сигналу формирователь 34 запоминает контрольпьш код граничной позиции, при см померо се является код, запомпсшьш рсгпсро 30. 11 о коду регистра 30 фо 1)1 ров;сль 3- Выбирает из числа принятых контрольных кодов позиций с узла 2 б когрольпый код граш 1 чпой позпцш 1 и Выдаст его па фор:.",рователь 10, 110 этому же коду формнроватсль .,;аски 32 вырабатывает сигна;1 ы, 1 аск)ру 10 щпс Б уЗлс 20 позиЦПП, нс Относящиеся к отбрасьБасмоп части произведения. 10 Входу 2,5 поступает сигнал начала операции и сшпалы Гтсраци, увеличиваОщис отбрасывасмуо часть произведения. )т сигналы узлом управлепия 33 пропускаются на управляющие входы регпсгров 27, 30, пока узел 33 не выработает сигнал, запрещающий послсду 10 щис прпеъ 1 ы этп 1 И реГистрамп. При этом па регистр 7 узел 33 выдает сигналы с Задержкои, псооходи 051 для соГласоВания пр 1 е 12 ре 1 истр 2 -( с Времене 1 про.Ождсния с 1.;палов чсрсз реГпстр 30, узел 2 б и ф 011 мирователь 32. 11 о воду 7 на формирователь 10 поступают контрольпыс коды знаков порядка 20 25 ЗО 35 40 45 50 55 ОО Од иаГПссь рез льтата, информация о пшс ;ыд;Б;емсчо рсзультат (Целы 1, всщсстьсп 1 0 на,1 чп 11 пор 1 алнзацпп. Формирователь 10 складывает:1 о модулю контрольные коды отбрасываемой части произведения, мапт 1 Ссы результага 1 ес Знака, Если произведениевещественное число, то к результату с;0).и 1 я КОДОВ дооаВГ 151 стся кон Грольный 1.Од порядка результата и сго знака. В случае пормал; Зацпи пз полученного кода вычитается коп;рольньш код 1 раничной позиции.10 входу 18 в блоке 11 поступают разряды произведения, гдс опп сворачиваются, а результат сравппваегся в схеме сравнения 12 с коптрольны 1 1 одо 1, полу.ченпым В форироватслс 10. В случае пх несовпадения, схема сравнения 12 вырабатывает сигнал ошибки и выдаст его па Выход 25. Формула изобретения1. 5 строЙстВО для контроля уно.ения по Одуло, содержащее регистры контрольных КОДОВПОЖПОО 1 ПОЖПТЕ;1 Я, ВХОДЫ КОТО- рых явля:отся первым и вторьв входами устРОЙСТВ 2, 2 ВЬ 1 ХОДЫ СОСДППСПЫ СООТВЕТСТВСН. но с первы)ми входами формирователей контрольных кодоваптпсс мно)кимого и множителя, вторые воды которы явля 1 отся третьим и 1 стверты 1 Входа 1 П устрОЙстВ 2, а Выходы соединены со входамп олока перемножения контрольных кодоь маппсс, выход которого соединен с первым водом формирователя контрольного кода результата, второй вход которого является пятым входом устройства, трепп вход сосдппеп с первым выходом Олок 2 форъ 1 ироваппя контрольнОГО кода ОГ- брасываемой части произведения, а выход - соединен с первым входом схемы сравнеш 1 я, Бтороп вход котороп соединсп с выходом олоК 2 СВЕРТКИ РЕЗУЛЬТ 2 Т 2, 2 ВЫХОД ЯВГ 1 ЯЕ 1 СЯ ВЫ- ходо 1 устропства, ьход ол 01 са сверпГш резульГата является шсстым входом устройства, отл и ч а 10 щ с е с 51 тем, чО, с це;1 ЫО повышснп 51 быст;)одсйствпя и надежности работы, Б усгройс БО ьВСДсы блоки свертки пор 51 ДКОВ 1 пожпОГО п 1 пожптсл 51 и формпрОВ 21 с.1 ь коптр 0.1 ьО О кода поряд 102 рсзу,ьтата причем ьходы ОГОКОВ сВср 1 кп порядкоь мпожп.010 и МОЖ ГСЛЯ ЯЬЛЯ 101 СЯ ССДЬ;Ы 1 и БОСЬМЫМ В. 0- да усгропсгва, а выоды соединены соотьстс 1 зепО с 1 р.ты 1. Бходаи форпров;т.,1 сп .ОГРО;1 ЬПЫХ КОДОЬ .2 ПТПС НОЖИО 0 П ПОЖ 1 СЯ и СО ВХОДаМП фОРПРОЬ 11 ГС,1 Я КОПТ- рольпо 0 1,Ода поряд 102 резуль 1 ат 2, ретп 1 Вход которого являстся девятым входом ус)- ройства, а ьыод сосдипсп с четверты входо: формпровагеля контрольного кода рс).ьа 1, Пягып Вод к 010 р 010 соеднсп Бгорь выходом блока формирования контрольОГО КОД 2 ОтбрасыВасОй 1 асгп пропзвс- Д.15.2. ) СтройсБоо и. 1, отличающееся см, Гго олок фор роьаппя когрольпого кода о,брасывас;о части произведения содертп Зсл апали а,зел свертки, кому татор,Заказ 114/2НПО Г ппспо ипогра(рпя, пр. Сап) пов)(,РСГИС ГР СБСР 1 КИ) РСГГТР кола, Ы 1:Т;ТОГИ). фор.ирОВатс.)п) .1 с 1) и, у,)сл уира 35 Сии и (1)ормирователь код грп 1)п:ой иозпцпи при)с три в)(ода блока Гое;иисиь Гоот)стс "вси:о со 13.)О05 узла аиалпза 1: с псрвы)и Вз 0 а:)и т)зЛа СВСРТК:1, КО 15 ГЯТОРа И З,1 ),ПР:3,ГПИ 51, ВЫ.:ОД УЗЛа аиаЛИЗа СОСДИИСИ СО 13 тОРЫ)1 1 КОДО.51 КО)1 УТБТОРа) 311:(ОЛ КОТОРО 0 СОГД ПСИ С первым в.;одо( регистра кода, 13,1);од регистра КОД СОСДИИСИ СО ВТОРЫ:;1 Г 0;О) ТЗГа СПП 3- лспия) с псрвьп( Б.(одо( фор)ро)атсл(я кода грац1 Ои ио.) )1(1 и, и Гз вэ )(Ита те) - с тг)с 1 п Б."и,О., ПО).1 утатора и Грс) фор)11- РРаГЛ 1 )а;КИ. - Со ВТО) ), И "0,0)1 )"Л 1 С;(Р К., ГРВ 1)11 В;0 КОТОР 0 О СОГДТИСИ С иср 3 ы) 1)кодо)1 регистра свертки, и вто;)ойириняыс во ии;1 апис при экспертизе1. Птсит С 111 т) Ьо 2919864, кл. 230 в 1,1960.15 25(вторскос с 3 идстсльство СССР ЛЪ 411454,кл. С( 06 Р 11,00. 1970.