Вычислительное устройство

Иллюстрации

Показать все

Реферат

 

Союз Сонетскик

Соцкалксткческкя

Республик е- А H И Е (ii!957203

ИЗОБРЕТЕНИЯ

-Ф (61) flîïîëíèòcëüíîå к авт. свид-ву (22)Заявлено 17,1.1.80 (21) 3007244/18-24 p1)Я (л с присоединением заявки .% (3 06 F 7/38

Гвоудярстяеииый комитет (23) Приоритет по лелям изобретений и открытий

Опубликовано 07.00,82, Бюллетень № 3,3 (53) УД К 681.325 (088.8) Дата опубликования описания 07.09.82 (72) Авторы изобретения

X. Бессалах, Г. М. Луцкнй и Т. С. Дейч т

Киевский ордена Ленина попитехнический инстичуу им. 50-петия Бепикой Октябрьской социапистической" -.

РЕВОПЮЦИИ (71) Заявитель (54) Bbf IHCJlNTf=: b) 0)= СП.-ОйС 8О

Изобретение относится к вычиспительной технике, в частности к выпопнению арифметических операций в многорегистровых арифметических устройствахт выпопненных на узпах с большой степенью нн5 теграции.

Известно матричное устройство дпя

L1BN, содержашее бпоки спожений и вычитания с шунтируюшим управпением. Каждый бпок имеет два входа операндов, вход о переносов, управпякшие входы дпя спожения, Вычитания ипи шунтирования, и выход переноса, а также выход суммы ипи разности (11.

С пОмошью таких устрОйстВ Возможно 15 перемножение е пар чисеп, однако перемножение поспедоватепьности из 0 чиоеп осушествпяется в нескопько этапов, что и снижает их производительность.

Наиболее близким, но технической суш- о ности к предлагаемому является устройство AKB одновременного выполнения арифметических операций íад множеством чисеп, состоящее из n i ычиспитепьных бпоков, каждый из которых содержит первый регистр множимого, первый регистр МНо жителя, первый регистр частичных произведений, первый сумматор-вычиспитепь, причем информационные входы регистра множителя первого вычиспительного бпо ка подкпючены к соответствуюшям информационным входам устройства, управпяюший вход объединен с управляющим входом регистра множимого и подкпючен к тактовой шине устройства, информационные входы регистра множимого подключены к соответствующим информационным входам устройства, С помошью этого устройства возможно перемножение поспедоватепьностн из чисел. При этом К и -разрядное произведение 3 Оп=разрядных чисел может быть попучено за +g тактов, где К 1, 2, 3...Д n . .Как видно из приведенного. выражения, копичество тактов, необходимое для перемножения поспедоватепьности е чисел, мало зависит от требуемой

9;)720: фС

59 точности результата вычиспений, а зависит и основном от копичества операндов, входящих в арифметическое выражение, и разрядности и этих операндов. Жо объ-. ясняется тем, что независимо от того, сколько разрядов мы хотим попучить на выходе арифметического устройства, в устройстве арифметического выражение будет вычисляться Всегда с PIE = разрядной точностью, так как арифметические опера- 1п ции над множеством чисеп в этом устройстве выпопняется с мпадших разрядов.

Вместе с тем получение 0п -разрядного произведения Г, и — разрядных чисеп требуется лишь в некоторых специаГпГзирова:— ных вычисГплтепях, В основном же требуется попучение Гпнпь E i и пи 2 и cTQp— ших разрядов произ-. дения (23.

Основным недостатком известного уст-ройства является то, ITQ с использованием его арифметическое выражение Вычис— пяется с точностью до мпадшего разряда

peayJibTQTQ, хотя практически почти всегда необходимы только Г7 старших разрядов резупьтата. 3тО приводит Fc сушественному увепичению Времени вычиспения одного арифмети ческого Выраж ния и, а

Образом, к значи 7епьному "f Meflblllp нию производительности устройства в целок.

Цепь изобретения — повышение быст3п родействия устройства.

Поставпенная цель достигается тем, чтО В каждый 1 -Й Вычиспитепьный блОк введены второй, третий, четвертый регистры множимого, Второй, третий, четвертый, пятый, шестой, седьмой и восьмой регист=="" ры множитепя, второй третий и че Гвертый регистры частичных произведений, пе:;-1ч второй, третий и четвертый регистрь переносов, первый, второй, третий, четвер--: тый и пятый регистры поправок. первь и, вторОй, третий, четвертый H пятьпй ВОГист-. ры результата, первый, второй, третий и четвертый регистры переноса резупьтата, первый, второй, третий и четвертый регистры веса очередной цифры множи=мого, первь. й, второй и третий регистры промежуточного результата, первый и второй триггеры делителя, первый, второй,, третий, четвертый, пятый, шестой, седьмой и восьмой триггеры формирования оконча-.епьного рсayJII TBTQ, второй сум-маторвычитатеГН с перв}>1@у В Горой ° тре

7 ий и четвертый сумматQpbi FBI л ФорГнирования ПОправок, блок коммтг таци 8, шиГр-. ратор, сумматср по модуJIEO два, p(- ер-СИВНЫй C eÒ .IEEEC г>И ЧЕМ B Кажпо" Г 1,, l"C питепьном блокГ т ь|хедь1 Перв го и i " о--.

poI Q peI ис Гров ;:,:. Т<1 пя (0< ° пич i ";,l ( ответственно с первыми H BTQpbIMJI BxopQми узла формирования поправок, третий вход которого соединен с Выходом мпадшего разряда первого регистра множимого и первым входом бпока коммутации, выходы узна формирования поправок соединены соответственно с информационными входами первого FJ BT000I"0 регистров по» праВОкр ВыхОды JIQTQpbI соединены сООт ветствекчо с информационными входами первого сумматора, выходы переноса и

С/ММЫ КОТОРОГО СОЕДИ ИЕНЫ СОО ТВЕTC ТВЕН» но с информационными входами третьего и четвертого регистров поправок, выходы третьего регистра поправок ссединены соответственно с информациоин--и Ги Входами пятого регистра поправок Выхоры перво7"0 Оегис «Год КИ,ОГКИ" 70Г"0 COOJI Jl le -ГЬт СООТ ветсгтвенно с входа:.а: первой;. руппы бпоJCQ К ОММАНУ TBIJHИ „B! ОПЬI тогкllJJ г . и!ППЫ FCQ торОГО сов)иi eHbl с00"7;етствснно с Быхо

ДаМгЛ ПЕРВОГQ - ГИС7 PQ гЛЕГ.Q O,I PC:JIEIOÄ цифры множимаго и информационными входами ВторсГО реГистра Веса Очеоэдной цяфрЫ МНСжИМОГО, 1.ЫЛОДЫ бпокга КОММУтации соединены соответГ твенно с инфор"«BПИ0ЬНЬКг1П ВХ(До:МИ Ь О ОГО -ЗЕГ (-. 7- множимогГ1, BJBIICO!>:.l i;.070i. 1Г . .. .-; .- ;!;д 1 ОО J ВЕТСТВЕННО С И Нфоп:, аии 1, ; ги ВХОДа ми тРетьего ре ист;.а: и: Г.::.;: .. :! ". ВыхОды которого соединен-:.. ссГ,-ВетстГ := Г:0 ".. информационными В/, д, —; .:,—.:.В р .OI.Г Ое

ГHctpB множим Гc:, я,-,х.1гд J 0-;-, ГO динены соотВетс твен1.0 с пни>ОГмационньJ ми входами первого регистра кл .Ож; ìîãî

Н -:1 )"-го вычиспите пьного бпока, В;, ходы

Второго регистра веса очередной цифрь7 множимого соединены соответственно с информационными входами третьего регистра веса очередной цифры множимо—

Гог ВЫХОДЫ КОТОРОГО СОЕДИНЕНЫ СсотВЕт-

О.*венно с информационными входами четВертого регистра веса очередной цифры множиь ого, выходы которого соединены соответственно с информационньГми входа ми первого регистра веса очередной цифры множимого (7+1 )-го вычислитепьного блока, входы младших разрядов третьего и четвертого регистров множителя соединены соответственно с выходами старшего и мпадшего разрядов первого регистра переноса результата (1+1 )-Го вычислительного блока, входы старших разрядов третьего и четвертого регистров множитепя соединены соответственно с выходами первого и второго регистров множитепя, выходы третьего и четверто= го регистров множитепя соединекы соответственно с информационнтлми входа и пятого и шестого регистров множителя, Выходы которых соединетты сОотВетственНО С ИифОРМЯЦИОПНЫМИ ВХОДЯМИ СЕДЬМОГО и восьмого реги тров множителя, выходы которых соединены соответственно с информационными входами первого и второго регистров мтто>китепя (+.1)-го Вычислительного блока, выходы первого рсГистря !ястичттого произведения сОедиттены соответственно с информационными входами первой группы первого сумматора-вьтчитаттеля, информационные входы второй группы которого соединены соответственно с выходами первого регистра nepeHoñà, выход суммы первого суммато-= ра-вычитятепя соединен с ипформяционным входом Второго регистра частичного произведения, выходы которого соединены соответственно с информационными входами первой группы второго сумматора- 2О вычитятеля, информационные входы второй группы которого соедттненьт соответственно с выходами второго регистра множимого, а информационные входы третьей группы — соответственно с выходами второго регистра перенося, информационный вход которого соединен с выходом переноса первого сумматора-вычитатепя, выход младшего разряда четвертого регистра множителя соединен с первым управляю- Зо шим входом Второго сумматора-вычитателя, второй управляющий вход которого соединен с выходом младшего разряда третьего регистра множтттеия, выход суммы второго сумматора-вычи тате ля соединен с информационным входом третьего регистра часгичного произведения, выходы которого соединены соответственно с информационными входами первой группы второго сумматора, информацион- щ ные входы второй группы которого соединены соответственно с выходами четвертого регистра поправок, а входы третьей группы — соответственно с Выходами третьего регистра перенося, информационный вход которого соединен с Выходом переноса второго сумматора- вычитатепя, выход переноса второго сумматора соединен с информационным входом четвертого регистра переноса, я Выход суммы - с информационным входол< четвертого регистра частичного проттзведения, вьгходьт которого соединены соответственно с информационными входам» ттервой группы третьего сумматора, иттфттрмяционные входы

$$ второй группы котот.oro соединены соответственно с выходами пятого регистра поправок, а ттнйорл ..т .тонные входы третьей группы — сoo,: гственно с выходаМП ЧЕ Твт р ТОГО РЕГИ С Тра П Яро НОСЯ, ВЫХОД суммы третьего сумматора ) -го вычислительного блока соединен с информационным входом первого регистра частичного произведеттия (т +1 )-го Вычиспитетп; ного блока, я выход пер; оса — с информационным входом t ервого регистра перенося (i+1)-ro вьтчислитепьттого блока, едини IIIblfI Выход первого триггера делителя соединен с информационным входолт первого .султлтятора-вычислителя и с информаци онным Входом второго триггера делителя, единичные выходы первогo и второго тртгггеров формирования окончательного результата соедттнены соответственно с информационными входами третьего и четвертого триггеров формирования Окоттчятепьттого резу пьтята, единичттые Выходы которых соединены соответсттжтто с информационными Входами пятоГо и тпестого триггеров формирования окончатепьного результата, едиттттчньте выходы которых соединены соответственно с иттфорлтттцттонньтлат Входалттт седьмого

ВОСЬМОГО ТРИГГЕРОВ фОРМИРОВаНИЯ ОкОттЧЯтельного результата, единичный Выход третьего триггера формирования окончательного результата соединен с управляющим входоМ сумматора по модулю два, выходы первого регистра промежуточноГо результата соедттненьт соответственно с информационными входал<тт второго регистра промежуточного результата, выходы к оторого с оеди иены соотве тствени о с информационными входами сумматора по модупю двя, выходы которого соединены соответственно с информационными входами третьего регистра промежуточного результата, Вьтходьт которого ccQAHиены соответственно с информационными входами реверсивного счетчика, управляющий вход которого соединен с единичпым выходом пятого триггера формирования окончательного результата, выход первого регистра результата соединен с информационным входом второго регистра результата, Выход которого соелинетг c информационным входом третьего регистра результата, выход которого соединен с информационным входом четвертого регистра результата, выход восьмого триггера формирования окончательного результата соединен с управляющим входом четвертого сулптатора, выход первого регистра переноса результата соединен с ии— формационным Входа и второго регистра переноса результата, выход которого соединен с информационным входом третьего регистра перенося результата, выход которого соединен с информационнъ1м входом четвертого регистра переноса резупьтата, Выходы четвертого и пятого регистров резупьтата, вь1ход четвертого регистра переноса резупьтата соединен соответ- 5 ственно с информационными входами четвертого сумматора, выход реверсивного счетчика соединен с информационным входом пятого регистра результата, выходы пяти старших разрядов третьего сумматора соединены соответственно с .информационными входами шифратора, выходьт шифратора s -го вычислите пьного бпока соединены соответственно - информационными входами первого регистра промежуточного резупьтата (1+1 )-Го вычиспительного бпока, Выходы четверто=. го сумматора -го вычиспи-.епьного бпока соединены соответственно с информа1 пиолин ь1ми РхОдами пе(звог o (зе Гистра (зе Оуль==!2тз тата и первого регистра переноса резупь-, тата ((41)-го вычиспитепьного блока, единичный выход седьмого триггера формирования окончатепьногo резупьтата

1 -го вычислительного блока соединен с 25 информационным входом первого триггеРа фоРМИРОВаНИЯ ОКОНЧ= - П:НОГО Р:,= т: тата (з + I )-го вттчиспитепьного бпоу, единичный выход восьмого триггера формирования окончатепьногO резупьтата ЗО

i-го вычис1тительного бпока соедйнен с информационным Входом второго триггера формирования окончатепьного резупьтата (1+1 )-го вычиспительного блока, единичный выход второго триггера депитепя

1-го вычислительного блока соединен с информационным входом первого тригт"ера делитепя (1 +1)-го Вычиспети1тьенозго бп10--ка, информационные входы второго регистРа множитепЯ, пеРвого РегистРа Веса О-те--т,, редной цифры множимого, первого рег1С-:" ра частичного произведения, первого ре . гистра перечоса, первого регистра проме= жуточттогo резупьтата, первого регистра результате, первого регистра переноса результата, первого триггера де1пттепя, первого и второго триггеров формирования окончатепьного резупьтата первого вычиспитепьного бпока псдктпочены соответственно к информационным входам

M устройства, управпяк>шие входы третьего четвертого, "-едьмого и восьмого регистров множителя, первогo второго и пя= того регистров поправки, второго и четвертого регистров веса очередной цифры

55 множимого, Второго и четвертого регистро1з Р".ИОж11м ОГО,,«тОрoI 0 и четвертОГО рр1" ис г11он !лг г" 1 01 о г т оизведения, Btopo! o и 1еттз 11г! I, с .ъ 1и р;1 1 ро110са, тзтОП1зт О регистра промежуточного резупьтата, третьего, четвертогo, седьмого и восьмого

ТРИГГЕРОВ фОРМИРОваНИЯ ОКОНЧатЕ гтЬНОГO резугптата, второго, четвертого и пятого регистров резупьтата, второго и четвертого регистров переноса резупьтатов, вто(зОГO т(зиГГе (за де пи те пи Объеди!1ены и пОД гКПЮЧЕ1ТЬ1 К ПЕРВОЙ таКтОВОй ШИНЕ УСтРОйства, управпя1ошие входь1 второго, пятогO и шестого регистров множитегя, перBOT О И Т(ЗЕ 1 ЬЕГО (ЗЕГИСТРОВ BOCA ОЧЕ(ЗЕДной цифры множимого, третьего регистра множимог0, первого и третьего регистров частичного произведения, первого и третьегo оегистров переноса, первого триггера депитепя, первого и ретьего реГистООВ п(зоме жу тОИ11ОГ 0 (заIРг пь та та ., пе (3ВОГO, BTOPOI Or ПитОГО . . ШЕСТОГО ТРИГГЕр9В форми р01За1 II II Окон -1 а Тг пь11 ОГО резу Ilbтата перв01 О и т; етьеl О ре" !1!.. рОВ pe—

ЗУ ГГ TGTGr ПОРВОГО и ТРЕТЬЕ- 0 ОЕГИ- !OOB переноса (зезут1ьтаз -:: объедине1111 1, подкд1очены к Второй тактовой шине устройства.

B вычиспитепьном устройстве узел формирования поправок содержит о з leментов И, причем первые Входы эиеменТОВ И яВПя10тея СOOTBr ТСТВЕННО -::= p!1-.!I,l

Входом зпа I(1!lpМИрОЗЗД1111я ПОПDB .3,"., !3T0-. рые Входы епе1ментов И явзя1. тс - соответ:

СТБЕННО BTOpbB ВХОДОЬ1, Зтта r,r . ":10вапия поправок. тпеы. B-,; =;. зге и- нтое И

Обьединены и явпя10:ся .. Ое |.ьим вхсд M узла формирования попра Ок. В1,1хедl. . елементОВ И явпяются Выходами формирОВания поправок, На фиг, la, б представпена ф; нкционапьная схема устройства; на фиг. 2— функционапьная схема узпа формирования пОправок.

B вычиспитепьном устройстве каждый

Вычиспитепьный бпок содержит регистры

11, 21 множитепя, регистр 31 веса очередной цифры множимого, регистр 4 множимого, регистр 51частичных произведений, регистр 6 j IпlеeрpеeнHоoсcоoвB, триггер 71 депитепя, регистр 81 промеж" точного резу1тьтата, триггер 91 формирования окончатепьного резупьтата, триггер 101 формирования окончатепьного резупьтата„ регистр 1 11 результата, регистр 121 переноса результата, узеп 131 формирования поправок, бпок 141 коммутации, сум— матор-Вычитатепь 15, регистры 16, 171 множитепя, регистры 181, 19> поправок, регистр 20 веса очередной циф-ры множимого, регистр 21 множимого, регистр 221 частичных произведений, регистр 23(переносов, регистр 24 i промежуточного резупьтата, триггеры 2. 11 °

95 03

26 i формирования окончяте пьного разу пьтата,. регистр 27 ? результата, регистр

28i перенося результата, сумматор 293 сумматор-вычитатепь 301,сумматор 31 ? по модулю два регистры 32 i, 33 мно- 3 жителя, регистры 34i, 35i поправок, регистр 36i веса очередной цифры множи= мого, регистр 371 множимого, регистр

38 ? частичных произведений, регистр

39i переносов, регистр 40i промежуточногО результата, триггерьГ 41 i, 421 формированич окончательного результата, регистр 431 результата, регистр )-11 переноса результата, сумматор 4 51, реверсивный счетчик 46 i регистры 47 i

48i множителя, регистр 49i пбправок, регистр 50l веса очередной цифры множимого, регистр 51 ? множимого регистр j

Ф л2 1 чястичных пвоизведений рог»с рр

53 переносов, триггер 54i деп»те- ?П пя, регистр 551 промежуточного результата, триггеры 56 i 57 . формирован»я окончательного результата, регистр 58i резу пьтята,регистр 59 i переноса резу пьтата, сумматор 60i шифратор 61i сумматор 62;, тактовые шинь| 63i, 64 .65!

66i, информационные входы 671 -82

Узел 13 формирования поправок содержит элементы 82, 83, 84, ..., и )1, входы 85-87 являются входами узлов. >Q

В вычислительном устройстве инфор— мационные входы регистре 1 множителя первого Вьгчиспитепьнго блока подключены к информационным входам 68„- -стройства, управпяюпий вход обьединен с управпяккцим входом регистра 4 мнотлтмо= го и подкпючен к тактовой шине 66, информационные входы регистра 4., множимого подключен к информационным входам

71„устройства, в каждом вычисли-епьном П бпОке выхОды регистров 1 i и 2i соединеныы соответственно с первыми II вторыми входами узла 13I формирования поправок, третий вход которого соединен с выходом младшего разряда регистра 4i н пер- вым входом бпо я 1 41 коммутации„выходы узла 13 соединены соответственно с информационными входами регистров

181 и 191, выходы которых соединены соответственно с информационными вхо%6 дами сумматора 29i, вь1ходы переноса и суммы которого оединены соответственно с информационными входямч регистров 34i и 351, Вы?;Оды регистра 34i соединены соответс.твенно с информаци ф онными входами рс »истра 49i, Выходы регистра 4 i сос-лиц ьt соответственно с входямй ttf!pp<?:"t i . (11!t блока 14, коммутации, в опы i»t: р i гоуппы которог< соединены с-оотгетственно с выходами регистра 3 и информационными входами регистра 20i, выходы блока 1 ) i коммутации соединены соответственно с информационными входами регистра 21i, Bbtходы которого соединены соответственно с информационными !," Одам» регистра 371, выходы которого С! И»пены соответственНо с информационными Входами регистра

51 i, BbIKDAbl которого соединены соотВетственно с инфорл яционныл и входами регис ра 4i+1 (i+1)-го вычислительного блока, выходы регистра 20 соединены соответственно с информационными

Входами регистра 36i, выходы которого соединены -оответственно с информационными входами регистра 50i, выходы которого соединены соответственно с информяцисннылси входами регистра 3 +1 (! +1 )-го вычислительного блока, входы м-«ядших разрядов регистров 16s и 171 соединены соответственно с выходами старшего и младшего разрядов регистра -ii+1 (1+1 )-го Вычислительного блока, Входы старших рязрядов 1 6 1 и 1 . : сое динены соответственно с выходами регистров 1 и 2!, выходы регистров 16i и 17-. соедине-:w. соответственно с инфорMQtIHOBrIbIMH B?.Одами peIHCTpGB 3 21 и 33 i

? выходы ко-,орых соединены соответственно с икфосмациОннь".» .и ВХОдями регистроВ

47 и 48i, выходы K0YQpblx соединены соответственно с информационными входами регкствов 11+1 и 2i +1 (! +1 )-Го Вычнcttttòå.ü?IBI-.î блока, выходы регистра

5< соэдинень-: cQciтветственно с информационными входамп первой группы суммаdopa-вычитате пя 15:., информационные входы второй группы B которого соег инеи?ы соответственно с выходами регистра

6i, Выход суммы сумматор-вычитатепя

1 5 соединен с информационным входом регистра 22i, выходы которого соединень. соответственно с информационными

Входами первой группы сумматора-вычитатегя 30i информационные входы второй группы которого соединены соответственно с выходами регистра 21i, а информационные входы третьей группы соответственно с выходами рсгистря 6 i, информационный вход которого соединен с выходом перенося сумматора-вычитяте-. пя 3 5i, BbrxoII младшего разряда регистра -7i соединен с первым угрявпяюшим

ВХОДОМ СуММятОря-ВЫЧИтятс Пя 3<. i, ВТОрой управпяюьпий Вход которы-о соединен с вь .ходом мчяцпега разряда регистра выход суммы сул мятора-ВИ1читяте пя 3+i, соедииеH с инФО? л ш онньцм

957203 входОм регистра 38», выходы кото- . рого соеди22снь2 соответственно с информационными входами первой группы сумматора 45», информационные входы второй группы которого соединены соответственно с выходами регистра 351, а входы третьей группы — соответственно с выходами регистра 391, информационный

Вход которого соединен с выходом переНОСЯ СуММЯ Горя-ВЫЧИ ТЯТЕ Пя 3 0» ВЫХОД с! П переноса сумматора 45 i соединен с информационным входом регистра 531, я выход суммы — с информационным входом регистра 521, выходы которого соединены соответственно с информационными входами первой группы сумматора 60i, информационные входы второй группы которого соединены соответственно с выходами регистра 49», а информяциош2ые входь2 третьей группы соответственно с выходами регистра 531, В2,2ход суммы сумматора 451 1-го вычиспитепьного бпока соединен соответствеш2о с информационным входом регистра 5» + 1 (1+ 1 ) -Гo вычиспитепьного бпока, а выход перено- д

ca — с информационным входом регистра

6 !+1 (» + 1 )-I-o вычиспи; "cä!Bolo бпоиа единичный выход триггера 7» соединек с информационным входом сумматора-вы чиспитепя 151 и с информационным входом триггера 541, elttIHIIHHblp вь1ходы триггеров 9» и 10i соединены соответственно с информационными входами триггеров 25» и 261, единичные выходы Которых соединены соотвегственно с инфор3 » мационными входами триггеров 41i и

421, единичные выходы которого соединены соответственно с 22кформяцион2ть22ли

Входа2ли триггеров 56 i и 57 i,единичный выход триггера 25 i соединен с !,— равпяющим входом сумматора 31 по модулю двя, Rbixop*I регистра 81 соединены соответс венно с информационными входами регистра 2 li, выходы которого соединены соответственно с информационнь2ми входами сумматора 31» по модупю

ДВЯ, ВЬ»ХОДЫ КОТОРОГО СОЕДИНЕНЫ COOT— ветственно с информационными входами регистра 40, вых оды которого соединены соответственно с информационными

%6 входами pPBepctIBIIOI счетчика 46», управпя 2!ший вход которого соединен с единичным В2 2ходо2л триггера 4 11, въ2ход регистра 111 сo.дикpH с информационным входом регистра . ..". выход которого сое-.

Я динен с 2222формя222со222222м входом регистра

43», выход которого соединен с информационным H! OIIOM ", . "!Ic гря 58», вьсход гры2 Гера .! I c!!å Ii! IH tl с упрявсся2О2И22м входом сумматора 62», выход регистра

1 2 соединен с MH+pMAIEIIoHE!M входом

28» Bb!xolE Koторо2"о соединен с информационным входом регистра 441

BI ixolE котОрОГО сосдиксн с инфо22ма1В10нным входом регистра 59», Вь2ходь! регистров 58» и 55 i, выход регистра. 59 сос динены соответственно с информационными входами сум2иатора 62», выход реверсивного счетчика 4 61 сос дине и с информационнымм входом регистра 55»., выходы пяти старших разрядов сумматора 601 соейине22ы соотвстствснно с информационными входами шифра гора 6 12, выходы шифратора 611 -Го вычис2п: ге2п,::"..Гo Gtloка соединены соответственно с IH!j. рмац2»он22ь22ли входами вегистра 8» — г „" l ãо

ВЫЧИСПНтЕПЬНОГО б2»ОЯ.с Bb ХОДЬ2 СУММатО62 i 2 -I o вь.чисtl»I To 2В2ного бпока сoeдинены соответсгве21НО И22фов2..а(що2222ыми входами o-;с!. г2!.. . . + и;„-.гис гра

1 21+1 (1 + 1 I O Bb.. IIIC HH TO:Et,tl!O = 6HOKG, единичный выход триггера 56 - — Го Вычиспитепьного бгока coegHHOH с информа-ционным Входом триГГера -с1 с (1 . 1,2-ГО вычислитепьного бпока, сдини»ilblti выход триггера 57» » -Ге BE!«I!ctI!Iòo tttiool" o Qtlo—

K!I COPl!rii;OH C ttt;?с Г Д2 ЦИОК;съ л "- "е . триггера 10 i+1 +1 )-I o ВВ2 2с с:сс спьноГО бПОКЯ Есдн2222ЧНЬ2йс Вс сх Од !O ) !:-!с - 5 2 1

1 — ГО Вычиспите2т.: !!ОГО О! Ока cooptlt;ен с икформационньсм входе! . тo гггсва . . l (! +1 )-го вычис.-сите-ь22О2 о бпо:.:., -*.,.ормяиконные входы регистров 2i, 3 i! ": ., 6», 8i;111, 12i, триггеров 7i, 9 ., 20 первого вычиспитепьного бло! ..-". Нодкпючсны соответственно к информационным входам 69i, 70i, 721, 73i, 75i,791, 80i

74», 771, 78i, устройства, управпяюшие

Входы регистров 16», 171, 47i, 48i, 18», 19i 491, 201, 50», 21,, 51»,22»-, 52, 23», 53», 241, 55», триггеров

25" ., 261, 54», 56i, 57», регистров

27», 58»,28», 59» соединены и HOIEKIIIOчекы к тактовой шине 65», управпяюшне входы регистров 2», 32», 331, 3-, 36»

37», 51, 38i, 61, 39i, 8i,40i, 111, 43», 12», 441, триггеров 7i, 91, 101, 411, 421 объединены и подкпючены к второй тактовой шике устройства, Б узпе 13» первые входь2 эпементов

83, 84, 85, ..., I» И явпяются соответственно входом 86 узна, вторые входы эпементов 83, 84, 85 ..„2» И явпяются соответственно входом 87 узпя, ТрРтьи входы эпементов 83, 84, 85, И объедикень2 и RBIIHIoTc22 входом 88 узпа, а Выходы явпя2отся выходами 2HEI, «5 цип Бычиспения отпичается от кпассичс ского тем, что операции улн«оженил и суммирования характеризуются рядом специфических особенностей, основными из которых явпяloTGH I?ocпедоветепьное rlo— ступпение цифр мпо>кимого старшими раз- g5 рядами вперед, поспедоветепьное попучение цифр резупьтата умножения двух операндов (очередного множитепя), начиная со старшего разряда с задержкой на один такт поспе поступления разряда множимого, выполнение всех суммирований и вычитаний, неооходимых B ходе вычисления, без сквозных переносов с помошьк> запоминания переносов В специапьных регистрах, а также преобразование очеред55

Hbtx. сумм частичных произведений (представпенных в двоично-позиционной системе счисления) В цифры резупьтята (в квазиканое«ической системе счиспения) t?poHc t«or«HI не ос.нов дополнительной опера40 ции деления ч:IcTHчного результате HB два.

) IpH вычислении апгебряических выраи m1 >ке««ий видя —, ij npu ITI 1 1 и п (1 — со(Ct

?=1 )=i 45 регистры 1, 2, .! 6, 17, 31, 32, 45 и

46 спужят дпл хранения промежуточных значений м ножи те пя, представ пенн or о в избиточной в квязикенической системе счиспения с цифрами из множества (о

1). 11пя кодирования пюбого элемента из этого множества испопьзуется двухбитное представление; первый бит эаписываетсл в j -ом разряде регистров 1, 16 32 и 47 а Второй бит В j -Ом

I з

55 разряде — соответственно регистров 2, .! 7, 3 3 и )8, Соотноц«ен««с кодировoK занесены в

Табlt .!. 3

)Зычиспите «ье«ое устройство произво— дит вычисление апгебраичсских ВыраH

«?

НИЙ БИЛЯ r n Ct„

1=1 j=i )

?т?

Очевидно что Выражение П ol 1?опу3

YI tiI j 1 tH? те Я и. « «1 «i l спи подстави ть е! = .!.

1=1 3=1

И IT!<= tT«.rxPOME . ТОГО, ПОДСТаВЛЯЛ П? ;= 1. устройство будет вычис пять сумму е? «и- t0

cT! lI Меняя значение и и «Tt ) к вычиспению оператора Г сводлтсл разные ««lett«»tные процессы: скеплрное произведение двух векторов, вычиспее?«ЕЯ опредепитепл матрицы пюбого порядка и т. д.

«3?Ясокяя cKopocTb B? чис пения и Об?!БГч< нный обмен информации с памлтьн> достигак>тся путем применения неавтономНОГО принципа Вычиспения, 1а?«ный приеl«13 (абпиця!.

), 6, 32,:47 ! 7, 33, )8 !

) ак спедует из неавтономного принципа выпопнения операции умноженил, определснпе суммы частичных произведений (ипи, что то же самое, частичных остятКОB ОТ ДОПЕНIIЯ Еlа ДВЯ) ПРОИСХОДИТ С ошибками, 1!пл компенсации ошибок в каждом

-:,-Ом блоке спужет узеп 3 и сумматор

I t

Узее« 13 предназначен дпя формирования попо>нитепьной и отрицатепьной поправок Р и N на основе мпядшего разряда регистра 4 и Вссх зна Mtttttx рязрядоl«реГистрОВ 1 и 2 B сООтветств" 1 с

:Int èHpc?«èìI«Вь1)>ажениями

Р= Х (и). J (О-g) и (а-j) !

) = Х (B) - (O- j) S (О -„!), 1 . —, (1)

Где х (?? ) — мпадший разрЯЛ рег««стра 4; 9 и >1 — содержимые регистров 1 и 2

Работа узпе 13 проиппк>стрирована на фиг., 1-де Ч (с«) > (1),..., 3 (t?), J (1), 1 ("-),...,Зн(??)- разряды регистров множитепя 1 и 2, закодированные в соответстВии с таба .1; Р(с«), P(Tt! — разряды попожитепьной компенсации; !(С«), ., Й (o)— разряды отрицатель?«Ой компее«сеции.

Сумматор-вычитятепь 15 представ пя ет собой (и+4)-разрядный комбинационный сумматор-вычитатепь с пераппепьным переносом, причем все разряды схемь«, кроме (11+2)-го, явпяется двухвходовыми, а (n+2)-й разряд — трехвходовым, По первым входам ня сумматор-вычитатепь 15 всегда происходит передача содержимого регистра 5, по вторым входам — содержимое регистра 6, причем операция, выполняемая сумма тором-вычитатепем 15 HIUI содержимым регистров

5, 6 и триггера 7, зависит от ее управпяюших входов, связанных с выходами двухбитного регистра B. Пр««бавпение ипи вычитание единицьt к n < 2-ому разряду сумматора-вычитатепя 1 5 осушествпяется с целью выпопненил депения на два частичного результата, попученного в резупьтате спожения ипи вы «итания содержимых регистров 5 и 6.,Пепе?«ие суммы

<«г;

rMCTH ЧIП . Х f1 POH 31«ЕД(Ций НЯ Два ЦЕООХ01: И— мс для и(р(ВОда (ГО из двсн tf«oA псзи11иОнн системь« счи(II I .Ли я B ие!б>ыточну10

КЕ4ЙЗИКЛ««ОНИ !0(:КУК) СИСТРМУ (-.ЧИСПЕЦКЯ С пифрами О, 1, > к дпя уменьшения погрешности (.ñïè в двухбитнсм регист (( ре <9 няхо(«класв 3, то произойдет суммирование сод(рж«!мого регистров 5 и (.), если 1" то произойдет суммирование 00— держимого р(ОГHcTpoB 5, «3 и Вычита«гие из этой суммы (-.одержимого триггера 7. (. .Ur1H же 0", то произойдет суммирование содержимого регистров 5 и (>.

Сумматор-вы «итетеm, 30 представпя— ет собой (»«+ 1)-х ра.«рядный комбинае«ион — > ный сумматор-вы !Итетепь, все входы KoTopoI 0 трехразряд!и1(. (,спи R у е!ряе«пя!Оп«ие Входы сумматора-Вы «итатепя 30 из мпадших разрядое« р(гистров 1 (> и 1.7 цс=CTVItBOT (, ТО OCgt!IE С1 ВПЯЕ ГСЯ СУММИРО-. ванне сод(ржимого регистров 21-23, <=с-! ( пи «,то от суммы содержимого регистров 22 и 23 вычитается содержимое регистра 2 1, oct!I« "О, то происходит суммирование содержимого регистров 22 и 2 3,2> .(епя трехразрядцых входов суммятсровв-.!чктетепей 1 5 и 30., ве! В:;:Гor;порезрядного суммировеIIHH, бупевые в„iреже(ти !! имяIOT Вид.

5= CtbC Ч CI t>C М Й ОС Xr Ctbg и

Р = с» Ь > etc v ЬГ где S — сумма; Р— перенос; в спучае выпопне ни я вь«чита ни я

Б=- cf Dc х с(Ьс» ct Ü(= Y - Ü(;., Р= с«Ь (Oft- Ь(., е>езовые уравнения (3 ) coc «Впс-,(,—, < основан!«и у(«авнеций (2 ) заменой с .я

Объединял выражение дпя псрезряд!«с>гс суммирования (2) и порязрядцсг."; вь читанця (3), с у !о<ск! уцрявпягс!дих cHO-панов М, и А1,значение Б . Р ог!ре-. депяtor спедук ишм образом с= С(ЪС,(, Ч СБС (;: ДЬЕМ,! С«ЬГМ, 6Б (a) ч сгЬс М (.bcV< v v,ЪСЛ через(М

= с« ЬМ ч зсмк ЬС "(„ аЬМ ч с(с !(((ЬСМ, .

4 1

УПРаВПЯ«ОШИŠѫûOr!r-.«, H 1 СОДЕРжкт- Ц

Ся В рЕГИС lpr> 34 И В МчадШИХ раЗрядаХ реГист! ОВ l <, ll . 7. (. ОГЛ 1cHÎ с тябп.

f 4 ": с (41 (З- -«%0

Гдс („- СССТВ Тr ТВ ЕТ Bbt!to!I««(НИ«(> Пс-.

1 яз!Ги !Ис! < с «ожения, С«4- 4 С) (4 ! л<"(!<л (. Вычитания (041 )- С, <:! 0«аци ° двух р:«э(л!(OI: б(51

0;3 10 ((пи сумм".Topà-вычитатепя 1 > выпопнеНИ(1101(r!ЗРЯа НОГО < ПСЖ(ЦИH ОС ltt = g ф я;«срязряд1

НОЕ ВшчктаНИŠ— ЦОД ВОЗДЕЙСTB!!OS ", = Сс, — 1- Ъ.l l ьт

> (пя сумматора-вычита геня .0 под воздействием Н !(>OH ñõñäèò поря !1 яд((ое с и ож(. Ни е, я и 011 «оздг й<: те\кем /<1 -- !101>аз<>я!)нос Bbtт!M т(«ци о (3 су!»(м(!то(>е- 111«1! тя т(!!e \: кмегстся двухрязрядные вход(и, бу певи!е в«;!«>ажеция, спис!!!«а <и!И» их ottp

"> >=с> Ь х cf jР =-С Ь (3В(!ду т(л r>, «тс г азря! <Гь! "thoro»! HМОГО !!Ост«ие«кх1 ца <и!«(1я со cxар:!" x t ::..:зсядОВ, !

locпед0в; 0 л! Нс е! <еа!Kjtr и <=, иск - Cбхсди—

Кto и Х VIIO!>5!!(0 !1 Г!». (!Hr!(«,! Г (; .Х»(!!!Hß

СДН ОРОДН Сс и «С;-:, (Я !01, Я . .:,;r "-, Г» V(Т (.я Clt«DK 4 кс:»!х!у та!« «к, !;1«!f;>! ..>брязсм, ОН СНУ 1» И(Г Д !Ч 11 ::М °;У 7егкстр I с;тужит для хранения уже пос-.. Ливших разрядов.

Содержимое регистра 3 кмеет в .д

000 ... 1 ... 000, H.ll! 1>ес(г а<не из» --Гс бпске ца (»+«(.-й е,;<ч-;« :я г; (., -т (1, 3

1-.<Е(га Т-<(1:,а, -,. -OP<«r р - — знеч-.:.: е f -Го разр: д". и, х< ã.- ого., с. тогда -сцк е,: — ., -,î,.:.:,; = —:".ум1!ировяние ссд<ержи«л..х,;с(;..:ров 3 1, ec(l 1ча. значения из» or I !" . rpo, г,; l *< р

21„Б первом блоке едкчипе р-. "::-:.-:я 3 находится в старшем рязрядс, ". "l му ес-т«1 Е.«- 1, то в регистре 21 зег«л! - и чкспо 0000.1 00000 ..., тяк как в регистре 4 будет 0.000.... Кроме этого, едк:;-пгде регистра 3 всегда суммирует с куцем 4 -го разряда регистра 4.

Таким обрезом, бупевые выражения, спt;cb .ва«ошие состояния бпока 14 ксмму.г- е;ик, следу«ошие: где Й5, R4, Р ? « — соответственно состоЯния реГистров 3, 4 и 21, а (О- . j-.(«4 4-и) в".е разряды от 0, 1> кроме j -r o.

Сумматор 31 по модупк> двя спужит дпя передачи содержимого регистре 2» в регистр 40, еспи в ее управпя«сший вход е(оступает (,=1 из единичного выходе триггера 25.

Еспи с» и Ъ вЂ” выходы дв yхразрядного регистра 24 и,с и d Выходы ре((истра 40, то Логическое Выраженк;, 17, ).;", (), описывяюшее работу суммагора 3 по мо дулю двя, будет! (Родопжени ° тлбп. 2 (=с(Ъсде ч с(Ъсйе v diode v a9c je v ч abc,ñ3å . (e

Реверсивный счетчик 46 служит дпя вычисления суммы Разрядов одного веса в процессе вычисления суммы произведений, На вход сумматора 62 подаются три числа, а на выходе получаем сумму и

35 перенос. Он служит дпя суммирования результатов, полученных на выходе всех реверсивных счетчиков 46.

Использование четырех знаковых разрядов при представлении чисел обусловлено тем, что значение частичного произведения может превышать значение 3.

Г!Ри использовании двух ипи трех знаковых разрядов пос.пе сдвига впево это значение искажается.

Таб пи ца 2

1 — ) 01

1 — 01

1 — 01

O()11,

О« 1. 1.0

Г)010, 1 ()() 0.0

1 — 01 (=abt. а=аь, " где t — выход триггера 2, .

Сумма гор 2,) выполняет суммиров)) ние содержимых регистров 1H и 19, т.е. Зна-чении р и М в ре эул) тат е полу чает Г я сумма и перенос, которые поступают пя соответствующие регистры 3 1 и, 3 3.

Сумматоры 16 и 60 представляют собой (и+ 1 1-разрядные сумматоры. hy лев вые выра>кения, описываюшие их состояния, имеют вид (2). 15

Шифратор 6 1 HQ пять BxoAQB H ()вя вь)ходя, функционирует в соответствв с тябп. 2, Он служит дпя выделения цифры промежуто (ного резупьтагя в квязиканонической системе счисления. Если а, Ь,с, 20

ol и е представляют собой входы шифра гора 61 (т.е. выходы четырех знаковых и одного значашего разряда сумматора 60, то выходы Е и g шифратора

61 определяются выражениями д

f с(ЬсВе ) сгЬс4е v abode ч с13зсде

0001.1 ()()() !.0

О(.) О(). 1

О()ОО.О

111 !.1

1!.1 1,0

1.1 1 0.1

1 1 1А.О

1 — - () 1

1 "«1

О - -()О () — — () Г) О 00

О 00

О f)0

1 «10

1 )()1,.1

1 О!.Q

1 !.00,1

1 — - 1() 1 — 1() )! р и м е ч я н и е. Б тябп. 2 не показаны некоторые возмож)гые комбинации

)тяти с гарц их разрядов сумматора 60, которые будут свидетельствовать о переполнении разрядной сетки. (. цепью упрошения предлагаемого устройства эти ситуации не рассматриваются.

Разность регистров частичных остатков, переносов равна (n+-1), где n - это разрядность операндов и их регистров.

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

Работа каждого i --го блока протекает за четыре такта, поэтому используются четырехтактовые шины (3;3i -66) . Причем на шины 63! и 651 поступают синхроимпупьсы СИ 1, на шины 6 1 и 661 сипхроимпупьсы СИ 2, Операнды имеют формат; (К; )„; ° Q

e„e ..., e „>,me e „e е — дробная часть операнда, Й1 — знаковый разряд

К, и L,; — управляюшие разрядьц Обозначим разряды операндов через в, где

К вЂ” номер разряда в операнде; ) — номер операнда в последовательности произведения Q„)(O )(-.-)((3 ... L.! поступает so

3)(" вход триггера 9; значение L. „), -1 ука1 )т); зывает на то, что операнд с(; является

1J последним из произведения

""с(1)п; .

В остальных случаях ), = () и К,.з поступает на вход триггера 1.0. 13 случае, когда К, j-- 1, с(11 является последним oneci -, — > 0 .-3

РЯНДОМ (YI>«KT!>(ПРОИЗВ(Ч1< НИ Я „Т. Е i = !«И

3=(,ТС(ГДЯ 411 = С( г« (!од 5»ействисм синхронизации СИ l входная информация поступается на регистры блока с номером 1= 1, ня .1 5, " „ 11, (3-(, 1 1 .5, 1. — .! пОст у п<>ет код О, В стряший и знаковый разряды регистра 5g постуг(а(с(т з(«аковый разряд И, и старший разряд

ПЕРВОГО ОПЕРЯНДЯ 5 Tq ИЗ ПОСПЕДОВЯтеш }«ости 011с»1(.-.с»1 ! Оспи ITT :, -TO 1О

» - в триггер 9 поступает 1. = 1 (}нече 1, = (1 и в триггер 10 HocTyl!QOT (с --- О, еспи

«T > 1, а в старшем разряде регистра 8 и

B триггеpE 7 зяп»сывя(. ((5«с.д» ница.

Тогд>я гыходы узна 18» бпокя .1 комму тапи» пупс.ВЫЕ, Я На ВЫХОЦяХ сум= мяторя-Вы ш 1 ятепя 1,.> .! НОВ гОряется co—

-.тояние регистра 5,, ибо все упарвплк: п(ие с»гнапы HQ зтом гекте }гупевые.

13Я втором такте работы устройств-.. 2(( си}(хрониз»руюп(!«с. »мп пьсы C! 2 Опре-дс.пя}от момент г(ередачи информации !Ia регистрь(16 --28 . Кроме регистров 20, и 221 состояния осто(п,-(«ых регистров нупевые. Состояния регистро