Устройство для извлечения корня из суммы квадратов трех чисел

(51) 5 Г 06 Г 7/544 ЕННЫЙ КОМИТЕТЕТЕНИЯМ И ОТНРЫТИЯМСССР ГОСУД АРСГЮ ИЗОБГМИИ ГНН ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТ асцирение А ей стройст(72) РВ.Коробков и325(088.8) кциональя янляе а за счеслений. зможно ныхконт и в ля пранил ленная це ся т дост оста то в ния кори для иэнл устроис диотехни ескиимыковаВ.Е.Золотовский жаднее пять пы 9-12 эле 13, 14, 15 16, внедень СР986.КОРНЯ мир ов отте с ато ре умм жителя 36 41 и 42 в ча, схема ратор 39. щисли спольи слитель 4 йь 4 йь Фиг 1(53) 681. (56) Авто В 1322269 (54) УСТР ИЗ СУММЫ (57) Иэоб тельной т эовано пр ское свидетельство С кл. Г 06 Г 7/544,ЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ ВАДРАТОВ ТРЕХ ЧИСЕЛ етение относится к в хинке и может быть и построении цифровых ых машин. 11 елью изоб.,80, 162444 адратон трех чисел, содеррегистров 4-8, четыре груп ментов И, три сумматора триггер 17, элемент НЕ пять блоков 23-26, 40 я вьщета, квадратор 39,1 ри 30-32 вылета на дна, четь 1- а 33, З 4, 35, 43 три мно, 38 вычетов, два блока исления дополнения выче сравнения с нулем, квад 1624444гори еиии еет слепуювш ч,л )Бьменгов Выч.Ь1 в .-м яыче тя п знач аге, Х по в -и -м ш вычет ройст 55 умен- стиа, ойст с по влиия состоит из : 47, нд сч ггв й вхо;48 оступяег иер.р и гиля так голл гистрь Изобретение относится к вычислигельной гехиике,Пель изобретения - расширение функциональных возможностей за счет контроля правильности вычислений.На фиг.1 представлена функциональнаясхема предлагаемого устройства; на фиг.и 3 - вариант блока формирования вычета исхема ячейки, иа которых он может быть 0реализован,Устройство содержит входь 1-3 аргумента устройства, регистры 4-8,группы элементов И 9-12, сумматоры13-15, элемент НЕ 16, триггер 17,вход 18 запуска, вход 19 логическогонуля, синхровход 20 устройства, первый и второй выходы 21 и 22 резуль гата устройства, с первого по четвертыйблоки 23-26 формирования вычета, входы 027-29 вычегов аргументов устройствд,умиожители 30-3. вычета на двл, сумматоры 33-35 вычетов, множители 3638 вычетов, квлдрлтор 39, пятый блок40 Формирования вьчега, первый 41 и 25вгорой 4 блоки вьвисления дополнениявыче га, сумма гор 43 вычетов, схема44 сравнения с нулем, третий 45 и четвертый 46 выхопы результа га устройства,триггер 47 фиг.), входы 48 и 49 бло ка формирования вьвета, элементыИ-ИЛИ 50-51, триггеры 52 и 53, выход54 блока, входы 55-58 ячейки (фиг.3),выходы 59 и 60, элементы НЕ 61-64,элементы И-ИЛИ 65 и 66.35В предлагаемом устройс гве реализуе гся операция оитроля правильности вычисВыч.Ь, Выч.с - вычеты аргус по модулю К, Вьв.,.с - вычеты отработанныхэилчеиий дргумеигов я,, го;улю К, Бьч. - квадратения дчкции 1 найденноеВлв,О, - выче г остатка воп.(Вич.Х) - дополнениемодулю К, разряпностолдглется четной. Лргдаются на входи 1-3 уиих записьнаются в ре.пвигя соотвегствеиио. регистре 7 длиной прлзряд формируются старшие -1 разряды функции . В регистре 8 формируется значение осгатка О, В груггплх элементов И 9111, соединенных с вьходями регистров 4-6, формируются ястичиые квдпрагы аргумен гон а,Ь,с, В группе элементов И 12 Формируе гся частичный квадрат результата, а в сумматорах 13 и214 - частичные квадраты лргум.и гов а,Ь,с складываются, Полученная сумма в сумматоре 15 скллдывяется с частичным квлдрлгом функции. Ннаковьн разряд сумматора 15 иивег пруе гся элементом НЕ 16 и поступлег иа 1)-вход триггера 17, Гинхроишэиру й сигнал С 1 с входя 18 пос гуляет ил вхопь управления сгвигом рс строя 4-7, вход управления записью в регистр Я и вход сброса в состояния 1 триггера 17. На вхо 19 поступле г ьоис гли гл О, нл вход 20 поступает синхроииэирующая серия С 2, управ:яюгля э;писью в триггер 17 кода с -вхопл. С выходов 21 и 2 си гывдегся и комое зи; ение . Разряды аргументов л,Ь,с, в,тялкивдемые; з регистров -6, и гупаюгг ил входы блоков 3-25 Аормироваия вычетов, ф рмисщих эил ение Быч.д Выч.Ь, Вь.с соотве гствеиио, Единичный выход триггера 17 оедииеи с. входом блока 6 Ьорлировдии вычегд, формирующего энлчеие Бч.2;, Бычегы аргументов л,Ь,с поступлкг ил входы устройс гва 7-29 и у;наиви ся в схемах 30-32 умножения в,в тл ,л ва. В сумматорах 33-35 формируюгся соотве гствеино разности ( 2 Бы, я - .",Вь . л ф ), (2 Вьч, Ь - 2 Бьв. Ь), (2 В в. с - Быч. с,) . Получениие разнос ги умиожднгся в множителях 36-38 ил Быч.л , Б,ч,ЬВыч.ссоогвегсвенио, Б квлпрлгоре 39 вычисляется зилчепеВьч, 1, )г1 В блокс 40 формирования вы; формируегся значение. Б блоках 41 и 421вычисления пополнения ввиетв Аормпруюгся пополнения вычетов.Б суммлоре 43 формируется контрольная сумма, в схеме 44 оид срдвиивлегся с нулем, С выхода 45 спщиглетс я вьвет рс ульгата, а с ивходя 46 -гиля иеипрявности. При кои грле по м улв; три ( = 3) Ф рмировлтели 3 - 26 вие гов могуг быть ивпопп глк, клк э го показано ил ьиг., такой б.ок формиротиого грггерлкото 1,1 о с вхо.л5 16Српя. 1 сЧ НХС, 49 ПОСТуп,ЕТ По 1)Оронания .)то единичный вхо(1 ст;ршеггриггера регистра 4 - б сос гвегс гвенно,для блока 26 формирования - лици 1 ный выход .григгерл 17. Текуее .нлчецие вычета формируегся в эелгцтдхИ-ИЛИ 50 и 51. ГАОрлнровдеПый 11 г г по сигналу записывле гсл в григгеры52 (старший разряд) и 53 (младший).Счи гываетсл вычет с выход)в 54.,гяумножения вычета ца дза при К = 3дос Га точно его разряды пмецл гь ме -с тами (с Глрший рлзряд счи гть млддним, младшии стар(нм) . 13 цд)Огиццоформируется и дополцс.ние н, г д (Г).оки 41 и 42), разряды ньгч:.т ( менлютслмес гамп. 11 о)и гель ныче г 1 Гб) ки Зб -38) представляю 1 сс бс;кок ицднОниеус Гройс Гво. л,сли 060.3 начить рдр 5 ьпервого вгетл Х 7 и Х, плзрлд второгоо вьгсгега у и и разряд, проиэведеция по модулю гри цере ( I 2.1го Х)3 Хг7(лдрл гор 39 при В = 3 пр.(дс собой ;нем.нт ИЛИ, нл входы поддюгси рлзрлдь Внч 1 с считыезлс Гся мзлдшии р;) зряр та. (Г;ггргий рязряг, нгсгпд р лю). Схема формирования Внц. при К = 3 можег бг Посгро и ячейках (нг.3). с нхо(,лл Г:В:и ГОТ РО О1 ЬХ ( (У с 1Е 3 )с 1Г Л лнсн ну -г)40 ся цл55 и 58 псдключаегся очердц;я пярл рл зрлдон регистра Я. Г холам 5 и 5 Яо;(клк)цлю гся знходн 5 с) и б П с Ос е 1 имл;пей ячеики, Г:лмд лчс икдог гонги з э.п "мент в Н 1; б 1-64 и .лн говИ - ИЛИ б 5 и бб, Искомьп внс г с (и г:-вне гся с нехо;ов 59 и 6 Г) стр(ЯЧЕЙКИ,Устройство рябо г; г сл,ую(цл об -разом,Перед 1 - 3 н р 1началом ряб гн с нх(;он гис грн 4 - Г):дгПс,вдотся лрс 3Ь ,:, В рс(ппдх ).СЕ 1 н Гов сумлл Горах 13 и 14 ормиг умен гы И 9-11 и руе гсл с уммд члс ш цых . 1: д(д Гов лр -ГУМ; Ц ГОП суммдгор рс.гис гр, цс) гишцх КО ГОРс 51 ПРО Х) 1 Г ЦЕР 3 15 и пи гупл( Гд нхо;1 Я,;длни,;5 с гея п+1 одШд ГОЕ, 1 СЛЖ;ксц 11 Ндцн и 01 ачи с ин " л (, 1 11;1 вхс)11 гому сигц, у гри сер 17 ус -цл г.я г.18. По э на гельцнй код чис лд, длл ко г(рогоПН 1 Р Гся ныче Г.,15 611 окон 23-25,)Орми 24444 6тацдвливд - н , с гяше 1 ( Г, е,зця сник ." О рз (ряда с 1(рсвдинд -етгя зьл 1( (и 1), н негас грд. 4 - 7пр )изво;итсл сдвиг нл о;н разряд 5СГ 1 РОНУ С ГЛРГНХ Рл)РсДОВ, В РЕГИС ГР7 иэ Григ(ерд 17 н Гд.(кивав Гся 1-рлзряд резульгдтл, н реги(грс 8 производи гс: .злнсь; .релцсо ос гатк,. О В сукМлтор 15 и). г;пле г Очер дцдлсумма чяс ги1 х кездл 1)л Г:(в и дгтиц -н" квдгрл; рс )5 л л гл с го знакоммиус. Если гуммд н сумматоре 15 неогрид гельнл и. 1)-в:с де триггера 17сигнал 1, если с грпл ген ля - сигЛЛ О. ПО уСГдцо(:ЕНИИ С(ГцдЛЛ На1)-вх )де гргг,)д 17 пч. гуляет сигналГ:с входя 20и григг ре 17 здписыНЛЕ.СЯ ГС(сЦОЕ "НД СНИС .-ГО РДЗРЯДа 20 1, ц нес:Оп;х Гупп эели ГРВ и 12ГО ЦОЕ Э ДЧЕПИ ЛС ГЦ(ОГО КНЛДРДТЛ ЕЗСЬ Гд Г:1 Нд В 5,о (дХ ( уммяТ 1)с 1.) го ное .пачен с:)с г; гкл Г),. 1 л з том шдг .лвершде гся. Г по;)л ( игцллд Г 1 25 нл вход 18 нлцицде гс лле;у)(111 шаг.ПоГому сиги 1.у . - й го( .141 рд зря 1 и;)еписывае гсл 1 рг; 7, д н реис грдх 4 - 7 пр и.1);и Г с."нцг, 1 риггр 17 ус глнл( :дет" и 1( гс (:)яци 1, 30 и )гес Г) Я:Пп 1(1(нд Г 51 с ГсГкивг пое Горл(л, , ;1 нцьгх еьхлов с ГарПх Грисрг( рПс Гровб счиГьн(де Г л пос:; "н;т(е 1П и ) дргумецгов д,Ь ког( рй . Гршп.и рдзрлдлМИ Вперел ПО( Гс ПЛ ТН;(Л 1 ГЛОКРН 35- фарН 1 ро 3;)цсс Ннс( св И Н 1 )СЛЕдцих форми рук гг я н( Гн В с . д, Вьч . Ь ,Выч,г, , диш (цо о, нх ) (д григгерл17 гчигнвл г л (Ос " лген,ный код 40 рзуль Гя гл с, ( о г:)рн( пс гупдГ цябс к 2 б Ас)р)нро(,1 с( ц Г( Гов и в пР -снегне." форм рг гсл В. ,. В блоке4 Г) орлирОЯ 1 л вн(е г О 3орлнруе гсяВнч . ) ,и )мчп ю с."л г(3 и схе - 45 мы 44 срзннспл пуд; р длизуетсял.г ри Гм к-:(гро.(2.ФОРМУЛЛИ(ОГ;)ГЕНИЯ 5 О " Грипс Г "о;). л 1 в 1 (1 я корня из С ус(МН 1 наддГОВ ТрРХС ГЛПР Л(сТсв,л 1322 бч, о т лдг г сС Л ГЕМ, (ГО,(С г Л ( ДСРЕЛфункдиоцдльшг в ) ",ц т( й зд счетКОЦРОЛ РЛ ПИЛ :Г П С:сЦИй, В негс еде цо пл Гь Г , О,Орлировлния ЕЗЫСЕ ГЛ, ГРИ ).Еножптг сс( Т 1 НД ДВД, четыре сумма горл нГ( Г, гпп мцожигелл ьччегон, сх мд с р, (;л г нулем,1 б 24444 итель Р.Корсбд М.Дидык Сост едактор Ю.Сере Техр Корректор М,Помо Заказ 1 ВНИИПИ Тираж Подписное сударственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб д, 4/5роизводственно-издательский комбинат "Патент", г Ужгород, улГагарина, 101 два блока вычисления дополнения вычета, квадратор, причем дополнительные выходы регистров с первого по третий и выход триггера соепинены с входами соответственно первого, второго, третьего и четвертого блоков Формирования вычета, выход последнего из когорых через квадратор соединен с входом первого блока вычисления дополнения вычета и является третьим выходом результата устройства, входы и вьгходы первого, второго и третьего умножителей вычета на два соединены с соответствующими входами вычетов аргументов устройства и первыми входами одноименных сумматоров вычетов спетоветственно, вторые входы и выходы когорых подключены к выходам соогвег твующпх блоков формирования вычетаи и рным входам одноименных множигелей вычега, вторые входы которыхсоединены с выходами соответствующихблоков формирования вычета, выход пяого регистра чер. з пятый блок формирс ваиия вычета подключен к входу второго блока вычисления дополнения вычета, выход которого, а также выходыпервого, второго и третьего блоковформирования вычета и первого блокавычисления дополнения выче а соединеныс. входами четвертого сумматора вычетов, выход которого подключен к входусх мы сравнения с нулем, выход которой является четвертым выходом резульга га устройства.1