Формирователь логарифмического кода

 

Изобретение относится к вычислительной технике и может быть использовано при построении универсальных и специализированных цифровых вычислительных машин . Целью изобретения является упрощение формирователя и повышение его быстродействия Для этого в формирователь , содержащий два блока памяти и сумматор , введены блок поиска старшей единицы, сдвигатель, элемент ИЛИ-НЕ. В результате существенно повышается быстродействие формирователя и сокращается расход оборудования 2 ил

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5П 5 06 F 7/556

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОЬР ТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4717515/24 (22) 10.07.89 (46) 23.11.91, Бюл. N. 43 (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (72) В,Е, Золотовский и P.Â. Коробков (53) 681.325 (088,8) (56) Авторское свидетельство СССР

М 746540, кл. G 06 F 7/556, 1978, Авторское свидетельство СССР

N 1388857, кл. G 06 F 7/556, 1986. (54) ФОРМИРОВАТЕЛЬ ЛОГАРИФМИЧЕСКОГО КОДА

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных машинах общего и специализированного назначения, Цель изобретения — повышение быстродействия устройства и его упрощение, На фиг. 1 показана блок-схема устройства; на фиг. 2 — вариант подключения сумматора.

Формирователь содержит вход 1 знака и информационный вход 2 устройства, блок

3 поиска старшей единицы, сдвигатель 4, блоки 5 и 6 памяти, сумматор 7, элемент

ИЛИ-НЕ 8, выход 9 знака, информационные выходы 10 и 11.

Сумматор 7 (фиг. 2) содержит вход 12, подключенный к выходу блока 3, вход 13, подключенный к выходу блока 5, вход 14, подключенный к выходу блока 6, вход 15 логической единицы, вход 16 логического нуля, . БО. 1693604 Al (57) Изобретечие относится к вычислительной технике и может быть использовано при построении универсальных и специализированных цифровых вычислительных машин. Целью изобретения является упрощение формирователя и повышение его бь стродействия. Для этого в формирователь, содержащий два блока памяти и сумматор. введены блок поиска старшей единицы, сдвигатель, элемент ИЛИ-НЕ. В резуль-.ате существенно повышается быстродействие формирователя и сокращается расход оборудования, 2 ил.

Формирователо работает следующим

/ образом.

Число х, для которого формируется логарифмический код, представленное в прямом двоичном коде, поступает на входы усгр йства, Причем на вход 1 подается знак числа, на входы 2 — значащие разряды. Блок

3 поиска старшей единицы определяет номер позиции, в которой находится старшая знача цая единица прямого кода, и выдает этот номер со знаком минус в дополнительном коде. Позиции числа х суммируются О, 1, 2, ..., n - 1, начиная со старших разрядов.

Разрядность числа k на выходе блока 3 поиска старшей единицы равна (logan). Число

k поступает на сдвигатель 4. Сдвигатель 4 сдвигает число х íà k разрядов в сторону старших разрядов. На выходе сдвигателя 4 формируется и-разрядный код числа х*. Его

m старших разрядов поступают на адресные входы блока 5, который хранит п + 3 разрядных значений log2x1*, где x1* - m

1б93б04 с.-ярших разрядов чи<:ля х . Еа адресные входы блока б поступак;,.;2+ - р старших

13ЯЗР51ДОВ х, Р -= 2()) - и II x3 и — If11 и млаДLUI/)x

РЯЗРЯДОВ Х, К 5

><э

В блоке б хракятся ",íа ения — — — — — —,вы:К

X2 I f32 численные 00 и + 3-го разряца. Число 1: из сдви) ателя 4, 13<85)ич1лны иэ О/)Око)3 5 и О Г оступают на входы суммаropa 7. Число х поступает на входы элеме-)та ИЛИ-НЕ 8, к)зторыЧ1 формирует признак г =- 1. если х == О.

С выхс)да 9 счить)вается знак логар))фмичес,

Сумматор и риведек д/)я случя;-, когда и --- 15, m =- 1 I, р = 7. срормирователь п()ел наз )d÷çí для форМИ РОВЯН ИЯ f10Ãß РифмИЧ ЕСКОГО Кодс) ЧИСЛ ? .<. ? 0

Лс ГарифмическиЙ кОД ") Icfl" х c<) f)8рх<ит сл(", ДУ ОЩИ8 РЯЗРЯДЫ. ОДИН РЯЗ ЗЯД ДЛ)1 135)8Дстявления признака z, o/",5;If ря!p5,ä для пРеДставлениЯ знака числс); (Iog)2!)1 I)8çÐI)дов для прецставления целой чяс и логаpIf, ôMI/I÷8cKoão кода; и ря.-: ря,!!,Ов дл я поеДставления дробных разрядов ло)арифмического кода, так как I x I -. I, .0, --= tog?, 0. поэтому знак у опусказтсл. "„ i1

В настоящее время cgfitec):-:уз-, 30: ) .— то:-IHG широкий круг залая. Т))(

m u

,, -= г t,Г) .,:1/

1 = 1 I == 1

)î IHoc ib

1 ребо)3ани5) K быс3 род8йс, В 1 0 I)ti! t lilc 18H!, .я ()чень Высок)л. Гля Обе:печ(..ни)) (1,3518) Ië8M

Г)3 ВP8МЕНИ 08«ВЕНИЯ <ЬОPМИP()()теЛ . itÎË"

>кон выполнять 20-50 милл>)оно-: 01 ераций умножек )я в сек

Т9<08 быстродействие мо>кеl бь) ь обеспечено f)JILUÜ при испОл - эовян«и /io " Г)ифми

ЧЕСКИ>:: КОДГ)В, ДЛЯ фОРМИРОВЯКИЯ ЛОГЯРИфмичеокого кода необходимо HB вхо,/1, 1 Гlод.-l), -„ BK числа х,, -:а входьi ? -- 8ro зн;«;;-)щия р- .".I3;)l;b (удобно представлять последние i3 прямом двоичном коде).

Вычисление логарифмиче,K(iго ксд осуществляется по формуле

y = k + lOg2X1* + (lOgZX1*}X3 }, где х1* — m старших разрядов »,.ècffç ; хз* — и — m младших разрядоз =.÷cf Я X*.

Производная (log2x f +} Вычисляет.: по приближенной формуле (, i,f l У ) 1 ь х2 )п

ГДЕ Х2" — О СтаРШ ",Х РаЭР .ÄΠЧИСЛа Х*, Значение og2x огр деляется в блоке

=;, З1 lас!8НИ8 — — —.-- — ÎГ! РедеЛЯ::!ТС)1 В ОЛÎК8 6. с

:«"? П2

В (умма--Оре 7 формируется 3!.,ачение у, Фо))<«ирование у удобно осуществлять в доПОЛ) Н И-, "--Л Ь Н 0 М К ОД 8, 5cли x = О, TG оло < > фгрмиp)?t8T k = О с

Вь)ход "iH блО ко Б 5 ) i 6 скиты Вя ются нули. С учетсri Опускаемого знака имеют у =

==1<,.О ОО,,СО, Г, 8, у принима8. минимально во"-мо>кное значение. 1")ризнак . при этом

i.tiа Бек

cý . О р м у fl;I l 3 о б р е; е к и я о. Gã;.::ирова Гель логарифмического ко,„..;, со,,ар>к,:.1/Г):. Оервblй) и второй блоки naf"i5 TИ И С i и."""Я it.,, O.т /) >t f а IO tQ И и C Я TCiM, - ГOi, i i 8!)Ьi .) IO!3!-Iu.!8(tÈ5) L>blCГРОД(З.ИСТЗИЯ и ..пр;ц«ниq о: со,«,:>к.)т элемент ИЛИ-!1Е, "t Г)КЭ Гi,.i_#_CI .d CTBP ей ЕДИН IUbt И СДВИ)аль, пр )ч<3) :.< Icop\iэцизннь) .:) в:<Од тпой

-.: —:Вя г;Одклю-.c.; к вхо„ам элемента ИЛИ-,i

)) бг:Оl«Я tioli)ÑK8 ста). <)!=i единиц ь) и инфор ,-эцио))ному Гхс)ду сдви агеля, управляIÎШий ВХОД,OTGPof O CO8/it?IH8H C BbIXOPOI«

05 ;)КЯ ti:СКЯ С ГЯРШ8И ЕДИНИЦЫ И ВХОДОМ

:1.-,;)ВОГО сляГВВМОГО с л4ма t Gip8, входы Вт0

)пг 3 и -,пеi 8! слагаемых которого соеди)ены с выходами оответственко г;ервого и

I33 OP0I 0lI0KQE3 ПЯМЯТИ, ЯДР8СН Ь)Я ВХОДЫ Ко торых )Одкл кочаны:< выход)f сдви) ятеля, Вы

<оды 3. )8ì8):. Я ИЛI?1-НЕ v, сумматора саед)вены сос?ветственно с первым и вта)Ы!и Ис<фОР)«ЯUИОН НЫМИ ВЫХОДЯМИ УСТРОЙства, выход э.-<акя устройства соединен с входом знака /стрсйствя, Составитель А. Зорин

Техред M. Ìîðãåíòàë Корректор В, Гирняк

Редактор А. Козориз

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101

Заказ 4078 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5