Устройство для перемножения многочленов

;)1 .5. 1,21 1893236 8 явлено 13.03.73 1",1 СО".;:1 01 С.,: г и ВКОц 0: Гос арственнми комите 1) Ц:)т)1:,ТОТи к с в я,",) 15.12.7 Совета Министров ССС по делам изобретений. )Вания козффиц:1. леис СГ)СТРОВ (и+1)- =О,1 ультата,олока 5 1 СР 2- ЦРО ного СЦИ 5 ОЫСТРОц око,цзОгцтов много 1 Я, С фор О 1.51 члене, гногочлена пд произведению СЛВИГмцогочлсцг ои цредлдгемотор, блок слв)ОЦСР 21 ДОВ,В, Х), где )Л; и он ы.жс од СТРОИСГВО ВВЕДСЦЬ га и Олок анализа Я ГР) )И 1 В.АНОДОВ 1,О мтярядов)0 Изоорстсиис Относится к 00 л асти В 1 чс 1. тельной техники и мож )т оыть и.по ьзовя н.) при построении гИфровы вычисгИтсльны.; машин ца осноье больших интсгральцы Счсз.Известны устройства для перемножения мцогочленов, равных произведению мцого 11члена 5 А; Хт 1 а мцогочленВ, Х,г О , огде 1 и (В, (1, содержащие репстры, Олоки суммирования и блок управления.Однако цзвсстцыс устройства имеют цс. б)Льею скорость вы )исления, тдк как время, необходимое д.я формирования коэффициентов ) казаццс;0 мцог члена с помощью таки) устройств, состав.5 ет и пг г. - - (и+1) гг+-1)Г 1 мкс, где ; . - время сложения двух операндов, Г к)Личсство разрядов в рсгистрах лцсц с выколдм 1 регистров одного много 1,Ц.1 т Д, Д В 1 Ч 1),11.0 Ь. ОЛД 3 И РСГ)СТРОВ ДР - го:о мцогочлец, пь 1);оды которы; соединены с олнои входами олоков суммирования, ич выколы соединены со входами блока сдвига, гыходы которого соединены с одними входами р.г;лров результата, выходы послелних сос- Л:ЦСЦЪ СО В:.ОЛ)1:1 КОМЗ 1 ТЯТОРЯ, ВЪКОДЫ КО- торого соединен: с другими входами блоков сумм:тровацця, причем в);ол коммутатора, б",Ока сдвига и другие виолы регистров рсЗсьп)Т 1 ТД СОСЛИЦСЦЫ С СООТВСТСТВМЮ 1 ЦИ)И ВЫ ,ол)ми блок управления,)ыстродсйст цс предлагаемого устройстваи -Оц") С:1 ЕГ 51 СТСЯ ВЬ ) 1 же ИС.1 - Г т М КС.) 1-а чертеже изображена схеза прмо 0 устройства лля перемножениялсцоз.Устройстзо состоит цз и --го ркоэффцццсцтоз .1 где =О, 1, и,ГО РСГИСТОВ ) КРЭИЦИЕЦ ГОБ Й , ЛСОпс)1 эяпд 08. Один Выход ОлОкя 5 янлпзс 1 ряз. рялов опсраплов .ил 3 еЛен ко БхоЛл блока 8 управления, а два других -- ко вхолдм цепей 881 счи п 115 лОГО и 001)атнОГО кОдОВ Р(.,Гист 103 2 Кролс того, лрлгдя группа выколов олокд 15 управления сослшсия со вхолами блока 6 Сдви 1 с 1, КОМЛЛ ттир 7 И Со Б.);Од;МИ ЦЕ)ПСИ с.вита рспстров 1 и 3. 1 эыхиЛы репстров с 1)Яздсы си )хидсми 0;10 к 08 4 с)мл 1 Ц)0)сии 51, к .1 эуПм Бхиддл КОТОрь:х ПО 18 сспы Быхилы киллл тдти)с . 1 э 1 ики 4 сл ллПРО)с 1 Н 5 0 Биим и 881 хи;с.)1 сисдпи(.ны Гр(.3 бгОк 6 с;18 д си хо.л рсгстро 8 3, и Быэи)лал Которых полкл:ичсп кол ил т;1 Гир 7,/ В)(1) 1)ыпиги)1 с 51 зя У пикс 08 (У - ки; и.чс(1130 1)с 1 зрядив 8 )РГисГ 1 эс 1:); иисэс 1 иди 13) .КсК;ЬЙ ИЗ 31 ИХ Ц;и,О 3 СОСТОИТ;13- 1)1 Я КТО 3.э первом тдктс 1-го цикла, при =1, 2, .ОГ ОХ с 5 ЛП 1) с 1 БГ 1(.П И и ВЫДЯСТ СИ Нс 1 Л Б ОГОК дянд,1 пзс 1 1)с(3)Э)1 ДОБ ОПС 1 ЭЯПДОБ, ГДС Янс 1 ГИзпр).Отс:1 знаковый и л 1,12 д 1 пи 11 1 эсЗРЯды Опе 1 эандЯ81. Если 81 О)0 и млалший разряд с 1 О имеетзначение единицы, то блок д анализа разрлов операндов вь;лает иа регистры 2 сигналВЫДЯЧИ На ОГОКИ 4 СЛ)ЛЛИ 1 ЭОВЯНИ 5 ОГ 1 С 1 ЭЯНДОЬВ; (и )и 1= - О, 1, , И) В прямол к;)дс, Ьлок сс 5уэавлсиия настраивает коммутдто)э 7 и блокО ;Впгсл таК:М ОбРЯЗОМ, Чти С СОДСРжИМЫМ(,+1) идр ип;раилив,:1;,)11 Гим жс сосгд 5 Пи)1М)ЛЛ)ЛТс 011 сИ Г 0 с 0 СЛ 3 ИГс 1.."СЛИ .1 О)0 И Б М,с 1 диЕ)Л 123115.Е у 1 Зс 1 ПИ., ноль ил:1 же с 4 О 0 и значение млд пего1) д 3 1.) 51 л с А О э Я Б н 0 е:1 и 11") ц с, т 0 и с р В ы и т д к тБЫЧИСЛСИИИ ЛСТРОИСТВО Нс ВЫПОЛН 51 СТСЯ) ОЛОКс) и)эдвлсни 51 Ос"3 ЦестВ.151 ет пеР хдл к Выпил.не 1110 второго ткта, что справедливо длялк)бито такта.Зо втором такте г-го цикла (при 1.=.1, 2,.,У) бликом 5 анализа разрядов операндовс И:1 Л И 3 И Р У(Э Т С 51 3 )1 с 1 КД 13 Ы И И ЛГ с 1 Ш И Й Д Д 3 Р Я Д Ыоперанда А. Однако при выполнении лег 03 и 5 слулл 5 ри 3 ани 51 (наличие 8 л 1;1 ядшел 1разряде (1( значацсй цифры) к содерэкихо(лл,.1 СГПСТ(108 2 И 11 ибссЗ)лясС 5 СО:(1 ЭЭКИЛ 108;)СИСГРи 3 3, нс 1 пн ЯЯ со ВтиРдО с НРс 18 с 1 и и;) ( - 2) - И "ПРЯБс 1 ВК 3 ОЧ 31 С,: Ьно,13 10 .".8.нсл 1-; 1 ) .м так -Ги цик(1) из)::.я пасгпс) Ях 1)сзм,18 я Гя 31 1 р И )1) д;Э Л:р и 3 с) П И 1 10) 3ф И и И С:1 Г(Э 13 Н с 1 И Э С "сс елил лГ)эдис ГБ ч с 10 Гь тск08 пс вы ).1 НЯСС 51 8 ТОЛ СЛ Л 1 с Е, СС.И 13 МГ сЛИ См Р 3 ЯЛ ПигОэкигсгБпиО Опс:)21 12 71 Ггс=О, 1, , 1, - Зс.С) П Ии,Ь, ( ОТ,)И 1;ТОЛЬ:0101 ИИЦ,.,ри)Л(дс ГЬ Г 1 К; Х СООЫ П: 1) 8 с(=в13 рел:я формирования козффпцие тов мио:о;лс я. рдвиого про ззеле:ию мпогочлена ) ( )д(сг( 1 И В 1, Можно ОЦСПИТЬ По фдр.д -111 рслмс Г изобретения10, С 10 ИСТБ ДЛ 51 ПСРСМ:ОЖСНИЯ Л 110 ОсССНОВ,сдлсэждцсс регист)ы, б,01(п сл миривания ОГ(.К ЛИ с 3 ЛСИИ 51, О 1 Г 1 1.с К) Ц С С С 51 ТСЛ 1, ЧТО,цсизО ии:3 ыи и 315 бысГри,сис 1 Вия метро.1- 45 СТБс). 3 ПС 0 813",СИЫ КДЛЛ 1 ЛТс 1 ТОР, игОК СДВ- с 1 П ОГОК с И с 1.1 ИЗ а Э Я ЗРЯ.08 ип(.Эс 1 НДОВ, О,) 2 )уппа Бхолдв котордги сослиисна с выхола- Л. ЭСГИСТРД 13 ОД 510 ГО МН 01 ОЧЛЕНЯ, Я ВЫХОДЪ - сд Вхи дми рег)ст 1108 лэуГО 0 л 1 нОГОчленя, ВыЗО холы которых соел(иены с олними входамиблоков сл ммирования, выходы которых сое: Виы сд вхд ами блока слвига, выхолы ко.торого соединены с одними входами регистров резуль атя, выходы которых соединены со 5) Входя ми кОМ м у Бато) 2) Выходы кот 01 эОГО со("Липены с другли входами блоков суммирования) причем Вход комлутатора, блока сдвига и лругис Входы регистров результата соеди сиы с сиотвегст)уОпили выхолами блока уп. (1 ра 8,ен:я.495663 каз 10922ЦН Изд. М 2120 Тираж 679 1 ПИ Госуларствснного комитета Совета Минист 1 тов по лелсм изооретеии и О гкрьг и 1 113035, Моска, Ж. 5, уискь иябл, 4,511 олнисноСР Т афия, нр. Сапунова,Составитель А. Во 1 тер леда ктор Т. Янова 1 с.;рел 1 т 1, Семенов Кбарс тор 3. Тарасова