Устройство для извлечения квадратного корня

Устройство для извлечения квадратного корня

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ((()634270 (б1) Дополнительное к авт. свид-ву (22) Заявлено 05.03.76 (21) 2332013/18 24 с присоединением заявки .Ме— (23) Приоритет(43) Опубликовано25.11,78.Áþëëåòåíü ¹43 (45) Дата опубликования описания P3 ..11 .78

Z (51) М. Кл

CT 06 F 7/38

Государственный комнтет

Совета Министров СССР па делам изобретений и открытий (53) УДК681.325 (088.8) Б. А. Баклан, A. И. Бухштаб, 3. A. Воробьева, К. Н. Гребиник и В. К. Швед (72) Aвторы изобретения

Государственное Союзное конструкторско-технологическое бюро по проектированию счетных машин и Опытный завод (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ

Изооретение относится к обля»ти вычислительной техники и может быть использовано в цифровых вычислительных машинах.

Известно устройство лля извлечения квадратного корня, содержащее регистр лля хранения числя cJ,BHãOB и молификации колов, элементы И,г(И, счетчик циклов, сумматор, блок формирования модификаторов (! ).

Недостатком его являются сравнительно болыпис аппаратурные затраты на его р»ализацию, сравнительно малый диапазон счисления, т. к. отсутствуют блоки лля храпения и обработки порялка или кола положения запятой.

Наиболее близким техническим ре!пением к данному является устройство лля извлечения кваЛрятного корня, солержагцее регистр числа, регистр сум.матора, вспомогательный регистр, десятичный сумматор, блок формирования модификатора, блок форми-. рования лелителя, счетчик управления, первый элем»нт И, счетчик положения запятой, втоьч)й элеxi(нт И, причем вь!хо,LI I р НсТрВ числ,i и р»гilc-р сумматора»0»л IH»lH I соответственно с первым и вторым входами лесятичногO сумматора, выход voTop0!0 соединен с первыми входами вспомогательного регистр;1. регистра числа н р»11(стра с) мматоря, Bi Орли вхол которого со»лин»н со вторым 13хол м и выхолом вспомог;)тельного регистра, выхол регистра числа соединен с его вторым вхолом, а третий вхол регистра числя поЛключен к в!.!хоЛх блока формирования лелителя, первый тактовый вхол устройтва через последовательно соелинснные первый элемент И. »1етчик управления и блок формирования молификаторя, полсослинен к третьему виолу лесятичного сумматора. вхол управляющих III íà10в и второй тактовый вхол мстройсгвя подключены соотв»тствснно к псрвомх и второму вхолам второго элс мента И, выхо.1 которого соединен со вхолом счетчика положения запятой (2).

Нелостятком сго являются сравнительно больши» затраты ()борулования ня его ре;1лизяцик) .:: »равнительно низкое быстролейСТВИЕ IIPil ()IIP(. Х,1»HIIH ПОРЯЛ!Са P»3),,lb I

11».!ь .!0»1игастся тем, что в»!0 сос)яв авелеii эл»м»нт НЕ, вхол которого »0» 1HH H

ВХ0 10!Г 3 !1()11В, 1Я101ЦИХ CH I H

;l ВЫ Хо.l, »C РЕЗ С (ЕТ (!1К По 10ЖЕНИЯ Bi)115ITOH полк)!!0 1» ко вхолу олока формирован!!я л»лителя и второму вхолу первого элеменi;i И.,?

6,)4270

Ч» f1 KILJIOil3,1hil<351 СХСМ <3 У(1 !)OHC f BH ПРЕД< 1 313,1(.113 Нз Чс PT(Æ(<) С 1 J)()!I<" 30 СОДЕ!?Ж ИТ

j)c> H Tp 1 ilfc;13> 33сГнстр 2 < t 3! 1аторз, Вс110мог;(гсг!ьпый ре(èñòð 3, (есятичный сучмзтор 4, блок 5 формирования модификатора, 5 блок 6 форм !рования делителя, счетчик 7 упрявлен(!я, счс- !Пк 8 положеflHH 33!15iтои, пс!?вь(!!»..(((снт И 9, второй элемент И It!, элемент HE 11, вход управляющH«сигныl0B !2, первый в«од тактовы«сигналов 13, второй в«од тактовых сигналов 14.

Регистр !исла слу)KIIT для хранения и сдвиги форчируемог0 модифицированного делителя. Регистр 2 суммагОр2 предназначен для хранения и сдвига подкорснного выражения и промеж)тгочных результатов в про- 15 цсссе извлечения квадратного корня. Вспомогательный реп>стр 3 служит для «ранения и c;(Bii!., формир3смого результата.... .ГесятичHhIH C3 )IXI!ПО1няет HhlHитян!!е (03CD)кимог0 p(»l Петров числя If сумматора 2, я так>к(и!?Ои" Бо.l,ит «10 Тиф I I K(1 fill lo содсР)ки мо го регистра 1 числя по сlfãHH.Iзм от олOкd 5 ф 0 !3 х и Р о е3 3 11!! Я « l О. (и (1) f f K Я т О Р 3 .

С (-.(чик 8 полож IIIIH ззп5! Tой IIJ?Dlftà;3

НЫЧСН 1.151 ХРаПЕНИЯ Ii СДБИ! Я KO!(2 ПОЛО>КСния зяе!ятой чисгid il и!?сдставл5!с(собОЙ

25 тетрадный c

l

СЧСT HK 7 3 ll f. B H HH (I pC ;(If HH f33 if(>il 1, < 5!

ПОДCСе-,l: 1i òp!3 Jill»IH c 1(. IHK, ко:( которого, кр;с т(н >. <>1;ределяст ч<)ме гг ij)!pI H f?oBii i! i! 51 3><3 >(ij>1!!.<> ГOJ) ! цифры:2» и,l 1!

<н») ны Б«i;:, «сс>г< ilillf(il о c>« «>м;>1<>D;1 4

В,!OK > (>)0>331)! ро!3;.I !iHß «(О i H>j) HKHTOp 1

11 p(.lст3 Нс! и(! с000 . K<3> .Iб«1 няцflон il > к) сх(>м i, (!>(?Г)ъ !Нг) 1 (дес5(тичн()г(i cx))4?13тОР2 4 !10: !ф !!03<) > 10!!(ИЙ ко 1 (ОО! 0 -«2»

i!,.ill !?О! — «<",)» )

В,!г е Б (р>? > ч, :. ;< 0(1 .!HH;i!!IiOffHТ:-о с«ему, форми1)У(< !ц ю I>. К< 1 <>f> i>1 É 3;)Висит OT дс сятич и ы«!? 3:3f) я.!ОБ Б !«i«! Ои I. >сти !Ii .! 1)аж(. I! II5! 1> !Чика 8. .53 fo.(H !<3 Il 3H, I< ifc ни я кв (дрятног(3 Koj>f13 45 в прсдлзп(((!<;, ст!>01!с)ве Основана,(я свойс Гв,-tx !>Я i, !1(I «ч. !(<.-.1 Ь;- =- . . (21 - 1?. (? 1!(> !,(1)<" > "ОС I i)51!I II I! ((ОДНО)3(>ННОС Bbll?«3ж(I! I!c 33 1<?сиэ 05i IIH рс! itcTp 2 с > м мято!?;1, Г Iе с1;.11?i! и >!!> !>ззРЯ !<13(è ЯВЛЯ(отсЯ Г!(. Б(!е

f)(! >От!!:-!. (0(>ТВС I (. H!!(<((. . Ihi«P и ы < l i. I I i f 51 <«О,i. j! )! «!! >! 0 Г 0 д В < ) и ч н 0 ГО сч е 1 < tH K 3 8

<> f<)C) J)3)K(Б 16. I . 1 . ! (,зк видш) l! . збл. 1, единичное зн 1(-! .. мл 3.(;пеп> .113!>Н >ного разря.ld (2- ) счс:- 55

: <>1> 8 I!0.1(!>i«i lil. 5! БяпЯтОЙ cоoTH<>т(тВ3 < т чеl .!Ом; коли (ес1!3(разрядов целой части 110 I,K0D() Н<31-0 ВЫ !3

<3,1<>к;! (? фор«!НрованHR (сл(!тел)! Б I?«I ll(fð 1

1110 i H 1 (5 i I i C D Â H × Н Ы й; (С, I l i (Х I I >,i

0100 000 000 О(10 (31(0, а ис«одное состояfill(. !00300) счетчика управления 7 уH(>ë!I iltВыется liH е (lt3llцу, сигналом с Hhf«î12 первого элсме!Ггя И 9 при поступлении тактового сигналя ня В«од 13. Г1ри нулевом значе!3иц

2 разряды счсTHIIKH 8 положение запятой и регистр числа занос(пcH первичный .(с,п!Тель: !ООО 000 000 000 000, я исходное с()стояние счетчика 7 управления остается—

0000. В дальнейши«вычисления«к!Задратного корня блок 6 формlfðîâàíèÿ делителя не участвует. Вычитание содержимого регистра 1 числа из регистра 2 сумматора выполняется след)лощим образом. Информация с выходов регистров числя 1, сумматора 2 поступает, соответственно, ня первый и втор(эй. входы десяти (ного сумматора 4,;!ри этом .в регистре 1 числа информащ(я сохраняется, а разliocTh с Бы«о 13 д cHTH÷íîãî с >< 1: >13 т o p ! B Г I I c T p 2 с < мма fOpH. В таком жс цикле и!3<313с«одит формирование соответствук>щего разряда рез3(!ьтаты на Вспо((о!Ч(тельноч регистре 3.

В сл(.д(lоц(см 1(!fK(1(«произволHTc. ÿ сло.к(. ние числа ре»clpa 1 числя с чо, п(фifKHTOp<>3I

<< >>. C(j3uP! 13! !30(3<3 ill!?? ??i (??, ????????! ? ij)i>Р 31 И !)0(3<1ii ii5i l<?..if!(f! hh dto!32 ?? ???????????? bj)c xic>fl! I, OIIP(.J i., 151(31 >Ill Ci!(filHKO«l 7 > ПГ)з (3 1СfHI51. СЧ(ТЧИК ! прав IcIIHH прос-(ит, Вяег синхронно со с Bill îì числя 3 регистре I числа. На> lcc5((u шом сум.чяторс 4 складывается чо(ифиK:>ТО!) С СOÇCp?KII31hf!(I !?СГflCTpd 1 ЧИС.(3, 110с1упзк?щнм IJ;»!Cj?!Jый Б«од,(есятичного сум:>1 <1 i 0f)3 4. ?? ??!>! 0,13 десЯТИЧ5!01 0 (. N м:<1

4 ч О, > и фини!?Овы>f hi>lil д (г(ите.l I> 3 я пи сь. В;1(гся 13 рег!!стр чис I;1., (И КЛ Ь! БЫ i l T 3 i!! 151 H М 0 13 (1! I t K 2 Ц Н И О МД 3 Т

1! ? H f <) f)H1 ь 51 до г « 1f<) J? flOKH СО (С()жИ чо<

pi»I Hi f J)Hi 2 (.; f <1htd 33 ii(> cl;> н<>T (30,(ь!Не H. I lf рыiiii0 сод(ржимому реп!стра 1 ii!0.!я.

Г:С, lH llfC.iO B f)CfltCTJ)i C> «1«IHTOf)H 110Cлс 4(?(II(j)I!KH((lfl, сядет меньfll(числя в рсГнс1 f)с 1 IHc.!d, то «(.тяиыв,lивя(1ся цик1 модификации делителя в реги(трс 1 числа, и )!i этом !33 Б«оде блока 5 (j)0p3lfl f)i>BHhiIH модифи! яторя Оудет сфОJ?«i!ID >Баны цифра

«9». Состояние счетчика 7 правления в

>ТО ч fi! IhÄ .е «!01H(ÜÈKH ции 1)(Г!!СТ03 1 iflfCË3

I у Бели ивяется 1<<1 «1.). ! !Осле завср:пения ф )р(iifðÎВàl!ия всех

Р(!Звя IOH !)С33 1bT31 Я. iTO ОIН)(. .(ЕЛЯЕ1 СЯ ВЫходй«1 СЧСТЧП K I IH 33 Ê3 II× Н!33 Ю(51 ОП1?Сделснисil порядка результаты.

Из устройства управления í

И 1 О пода(. ся си Гll 3(! (I Ви! я с0 1(. !?ж и«10! 0

С Ч (1 Ч И 1< 0 Б Гl О. 10 Ж С Н И Я 3 3 П Я Г () И I i H 0» (f f I,:1 В 0 и ЧН l >i «f Р 3 3 Р Я . (В СТО ? O H «М . 1 3 Д! Ц И Х P 3 3 IP H 1 O B (c (Bill В, !(Во ) . I II>oc rp<>=?!I .)Овя(ный чснтс И 10 тактовым CHfH;J. o«1 со "3«<3 >(1 14.

l i «1 I I A л ь с с Д В и (3,и Ос(>< и «1 с1 I I я с I (T I I hl H Б «О (. i!< тчик;1 8 (IOëоже! I èÿ заl!Hòoй. ПО (3«<: 1:,, IlpHB;IEHlI51 C; —. щка 8 п<?лс>6312 0

Таблица 1 ожения запятой ике 8 2 2 2 23 о

0 0 0 0

1 0 0 0

0 1 0 0

1 1 0 0

0 0 1 0 и т.д.

1,0

12,0

123,0

1234,0

12345,0

Табпица2

, 9,0=3,0

36,0=6,0>

)/625,0=25,0 /1296=36,0

)/Z5 129=123,0

0 0 0 0

1 0 0 0

0 1 0 0

1 1 0 0

0 0 1 0

0 0 0 0

0 0 0 0

1 0 0 0

1 0 G 0

0 1 0 0 и т.д.

Фор.«1ви Il >1()сти От IIO/I<)æÐl i l l B 3 а п я т О Й () I l (. р а н д а и Ол О >к е н и е 3 а и я то Й результата представлено в табл. 2.

Из тас>л. 2 видно, что 3/п<ятая результа<;1 icт;)навливается за O IIII сдвиг счетчика 8 II().<ожсиия запятой.

Как Видно, определение порядка в даи<гоч изоорстеиии про< зводится за один сдвиг

Устройство для извлечения квадрат<и>гo корня, содержащее регистр числа, регис: р л мматора, вспомогательный регистр, десятичный сумматор, блок формирования мо45 дификатора, блок формирования делителя, счетчик управления, первыи элсмеHT 11, счетчик положения запятой, второй элемент

И, причем выходы регистра числа и регистра сумматора соединены соответственно с первым и вторыч входами десятичного сумма- 5Q тора, выход которого соединен с первыми входами вспомогательного регистра, регистра числа и регистра сумматора, второй вход которс>го соединен со Вторым Входом и Выходом вспомогательного регистра, выход регистра числа сop311!IEH с его вторым входом, а третий вход регистра числа подклю<сн к выходу с>лока форчирования делителя, п«рвый тактовый вход стройства через пос. I(лоВатсл<я1о соедиие<и<ый первыи элемент (I I!!(Т) (. 1ст п1 к<1 ii<) 1<)>кения Запятой, В То время к;<к в Ilj>oT()T!III<, при определении

Il<)ðÿ3êB результата производится подсчет разрядов целан (асти на специальном сч T<ик(. определяется четность (нечетност11

1(ифр це,ц>й части на этом счетчике, и по (<о cocT()51!!Illo форч)<руются сдвиги на pccèñòðå 1«)ло>ксния запятой, что ио времени

Занима(T 18 гактснк

И, cHcò l!!!(управления и блок формирования ч«лификатора подкл<очен к третьему вход( десятичного сумматора, вход управляющих (игнал<)в II второй тактовый вход устройства подключены соответственно к первому и второмх Входам второго элечента И. выход которого соединеll со входом счетчика положения запятой, от.//а/ос/1ее<н>

НЕ, вход которого соединен со входом уllравляющих сигналов устрОистВа, а выход

<срез счетчик положения запятой подклк>чсн ко В. Одх блока формирования делителя и второч(входу первого элечента И.

Источники информации, принятые во внимание l!!) . экспертизе:

1. Авт рское св<сдетельство СС(:Р

Л0 239665. кл. G 06 F 7;38, 1966.

2. Описание электронной клавишной

ЦВМ «Искра — 122». 1972.

634270 (!)> витсан 11. Кри.>его

Релактор А. (,>.<оион Т< x;><л С),/1> < ><;>s> Коррек>ор (. 111ск>нар

-(„к">. 0<62 ?? 1 ?????????? 7<<4 ????,,?? ????>«>с

LIHNk ПИ 1 ос;дарствснно<го кочнтсга (.> кета Министров <. < Ñ(> по дсг>ак<»кобреTE»><>< и огкрв<тнй

113035, Москва, Ж-35, Рг>ушскня ванн, а. 4<5

Филиал Г1Г1Г1 «Патент», г. ><ж< ород, ул. Проек < ная, -1