Устройство для вычисления степенной функции

 

Изобретение относится к вычислительной технике и может быть использовано в специализированных ЭВМ, а также при разработке вычислительных устройств, изготавливаемых в составе большихинтегральных схем. Цель изобретения - расширение класса решаемых задач за счет вычисления функции для целочисленных как положительных , так и отрицательных степеней, уменьшения объема памяти при одновременном повышении быстродействия. Поставленная цель достигается тем, что в устройство, содержащее блок памяти, блок управления сдвигом аргумента, блок сдвига аргумента, блок управления сдвигом функции и блок сдвига функции, введен блок формирования знака функции с соответствующими связями. Устройство позволяет вычислять степенную функцию в неограниченной области изменения аргумента при одновременном повышении быстродействия , а также без изменения структуры увеличивать число целочисленных (отрицательных и положительных) значений показателя степени . 6 ил., 2 табл.

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

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

РЕСПУБЛИК

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4663108/24 (22) 15.03.89 (46) 07.02.92. Б:an. N. 5 (71) Харьковский институт радиоэлектроники им. акад. М.K,ßíãåpÿ (72) 8.M.Ãóñÿòèí, В.А.Горбачев. О.Г.Руденко, Б.Д,Либероль и Г,В,Тимченко (53) 681.325(088.8) (56) Авторское свидетельство СССР

N. 1298740, кл. G 06 F 7/544, 1985, Авторское свидетельство СССР

N 746544, кл. G 06 Р 7/552, 1978, (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

СТЕПЕННОЙ ФУНКЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано в специализированных ЭВМ, а также при разработке вычислительных устройств, изготавливаемых в составе больших интегральных

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

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

» Ы 1711153 А1 (я)5 6 Об F 7!552 схем. Цель изобретения — расш 1рение класса решаемых задач эа счет вычисления функции для целочисленных как положительных, так и Отрицательных степеней, уменьшения объема памяти при одновременном повышении быстродействия, Поставленная цель достигается тем, что в устройство, содержащее блок памяти, блок управления сдвигом аргумента, блок сдвига аргумента, блок управления сдвигом функции и блок сдвига функции, введен блок формирования знака функции с соответствующими связями. Устройство позволяет вычислять степенную функцию а неограниченной области изменения аргумента при одновременном повышении быстродействия, а также без изменения структуры увеличивать число целочисленных (отрицательных и положительных) значений показателя степени. 6 ил„2 табл. управления сдвигом функции; на фиг.5— схема блока формирования знака функции; на фиг.5 — схема блока сдвига функции.

Устройство содержит блок 1 управления сдвигом аргумента, блок 2 сдвига аргумента, блок 3 памяти (постоянное запоминающее устройство), блок 4 управления сдвигом функции, блок 5 формирования знака функции, блок 6 сдвига функции, вход 7 модуля аргумента, вход 8 знака показателя степени, вход 9 модуля показателя степени, вход

10 знака аргумента, выход 11 модуля результата и выход 12 знака результата, мультиплексоры 13, элементы 14,1 — 14.P И-НЕ, шифратор 15, элементы ИСКЛЮЧАЮЩЕЕ

ИЛИ 16.1 — 16m, блок 17 памяти. элемент ИСКЛЮЧАЮЩЕЕ ИЛИ l8 и элемент И 19.

1711153

Устройство работает следующим образом, и-разрядный код аргумента х поступает на вход 7 модуля аргумента и далее на первый вход блока 2 сдвига аргумента (фиг,2).

Этот блок состоит из S мультиплексоров

13.1-13.S, информационные входы которых образуют первый вход блока сдвига аргумента, их адресные входы — второй вход сдвига аргумента, а выходы всех мультиплексоров — S-разрядный выход блока сдвига аргумента, Каждый из мультиплексоров содержит(Р+1) информационных входов, на которые поступают разряды аргумента X. Выбор номеров разрядов аргумента, подключаемых к каждому мультиплексору, осуществляется по следующему правилу: на каждый мультиплексор поступает по одному на каждый его вход (Р+1) разрядов аргумента так, что на первый вход поступает разряд аргумента, номер котооого равен номеру рассматриваемого мультиплексора. а с увеличением на единицу номера входа мультиплексора увеличивается на единицу и номер разряда аргумента, подключаемого к рассматриваемому мультиплексору.

Р старших разрядов аргумента с охода аргумента поступает на вход блока 1 управления сдви-ом аргумента (фиг,3), m-разрядный выход которого соединен с вторыми входами блока 4 управления сдвигом функции (фиг,4) и блока 2 сдви,а аргумента, В блоке 2 сдвига аргумента rn-разрядный выход схемы управления сдвигом аргумента подключен п6раэрядно к m-разрядному адресному входу одновременно всех S мультиплексоров, Адрес блока 3 памяти орга иэуется следующим образом. Первый вход(Я младших разрядов адреса) соединен с выходом блока сдвига аргумента; на второй вход (r следующих разрядов адреса) " входа 9 поступает r-разрядный код модуля показателя степени; третий вход (старший разряд адреса) соединен с входом 8 знака показателя степени. На первый и второй входы блока 8 формирования знака функции (фиг.5) поступают соответственно модуль показателя степени с входа 9 и знак аргумента с охода 10, выход блока соединен с выходом 12 знака результата, Первый вход блока 4 управления сдвигом функции связан с входом 9 модуля показателя степени, а ее третий вход — с входом

8 знака показателя степени, 1-разрядный вью од этого блока — с вторым входом блока

6 сдвига функции, g-разрядный выход блока памяти соединен с первым входом блока

6 сдвига функции (фиг,6}. Этот блок состоит из (g+c) мультиплексоров, где с= р Плакс, информационные входы которых образуют первый вход блока сдвига функции, их адресные входы — второй вход блока сдвига

5 функции, а выходы всех мультиплексоров— (g+c)-разрядный выход блока сдвига функции. Каждый из мультиплексоров содержит (с+1) информационных входов, на которые поступают разряды выхода блока

1Î памяти, Выбор номера мультиплексора и номера его выхода для каждого разряда блока памяти осуществляется B соответствии со; каждый разряд выхода блока памяти поступает

15 одновременно на один из входов (с+1) мультиплексоров, начиная с мультиплексора, номер которого совпадает с номером рассматриваемого разряда, и кончая мультиплексором, номер которого больше на20 чального íà с, в начальном мультиплексоре рассматриваемый разряд выхода блока памяти поступает на первый вход, а с увеличением на единицу номера мультиплексора увеличивается на единицу и номер его

25 входа, подключаемого к рассматриваемому разряду выхода блока памяти. Правило иллюстрируется фиг.б и табл,1, В табл,1 на пересечении 1-й строки и j-ro столбца расположен номер входа j-ro мультиплек30 сора, к которому подключается 1-й разряд выхода ПЗУ, Один иэ вариантов схемотехнической реализации блока управления сдвигом аргумента приведен на фиг,3, Функциональное

35 назначение этой схемы состоит в том, чтобы определить число К подряд стоящих нулей, начиная со старшего, в Р разрядах аргумента х. Принцип работы схемы следующий: если i-й (1 i р) разряд аргумента

40 равен единице. а все старшие (1+(1-1)j-разряды аргумента равны нулю, на выходе блока устанавливается двоичный код, десятичный эквивалент которого равен числу нулей в (i-1) разрядах; если же все Р стар45 ших разрядов аргумента равны нулю, на выходе блока устанавливается двоичный код, десятичный эквивалент которого равен р. Так, для случая р = 4, этот принцип иллюстрируется табл.2, 50 Р схем И-HE формируют унитарный рразрядный код(фиг,3) в i-м разряде которого появляется нуль, если i-й (1 i 5 р) разряд аргумента равен единице, а все старшие (1+(1-1))-е разряды аргумента равны нулю.

55 йифратор преобразует унитарный код в mразрядный двоичный код.

Один из вариантов реализации блока управления сдвигом функции приведен на фиг.4, Функциональное назначение этой

1711153 схемы состоит в том, чтобы получить двоичное число, равное а К. если а > О, и а К, если а < О. Блок работает следующим образом. я элементов ИСКЛЮЧАЮЩЕЕ ИЛИ реализуют поразрядную инверсию двоичного кода К, если а < О, выходы этих элементов образуют m младших адресов блока памяти ПЗУ, а г-разрядный код — а-r старших адресов ПЗУ, по сформулированному таким образом адресу читается двоичный код искомого произведения.

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

Элементы устройства могут быть реализованы на основе стандартных микросхем, например мультиплексоры второго и шестого блоков — на микросхемах К155 КП1, ПЗУ третьего и четвертого блоков — на микросхемах типа РТ556, шифратор и элементы И-НЕ первого блока — соответственно на микросхемах К155ИВ1 и К155ЛА2, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ четвертого и пятого блоков — на микросхеме К155ЛП5, элемент И пятого блока — на микросхеме

К155Л И1.

Устройство позволяет вычислять степенную функцию у=х, где х — положительные и отрицательные действительные числа; а — положительные и отрицательные целые числа.

Устройство осуществляет вычисление, используя следующее свойство степенной функции: изменение аргумента в d раз приводит к изменению функции в d" раз. Следовательно, если представить функцию в табличном виде на некотором минимальном интервале, то за счет только операции сдвига аргумента и табличного значения функции возможно вычисление искомого значения функции в неограниченной области изменения аргумента. При этом относительная погрешность вычисления степенной функции на всей области ее определения не будет превышать относительной погрешности ее табличного представления, Табличное представление степенной функции на интервале рассмотрим на примере функции y=x .

Задаем умакс = 256, а относительная погрешность вычисления пусть будет равна ду = 2 . В этом случае значение абсолют-8 ной погрешности для всех у < умс не будет превышать единицы.

Определяем начальное значение исходного интервала: х 1 = 2-8

256

Конечное значение интервала равно

-7 х,= 2х4 = 2

Определяем шаг разбиения интервала

5 1 1 2м

Умакс у умзкс

Onðåäåëëåì число значащих разрядов двоичного кода аргумента в интервале таб10 личного представления функции: х -хн

S = 1оц — = 8.

Лх

15 В рассчитанном интервале изменения аргумента с шагом Лх вычисляем все значения функции и заносим е таблицу, Для рассматриваемого случая число табличных значений функции равно 256.

20 Рассмотрим процедуру вычисления функции в двоичной системе счисления.

Возможны следующие два случая.

Значение аргумента находится в интервале табличного представления функции, 25 т.е. х{ х, х }. В этом случае вычисление функции сводится к выборке из таблицы соответствующего значения функции у, Второй случай. х > хк, или x < х,, т.е. х {х, хк}, ЗО Вводим следующее обозначение: х = хн,если хе {х, xk}., а соответствующие значения у = у . Для всех х {хн. х }. справедливо х = 2 хц. а для соответствуюk щих значений функции — у = 2 - y>, где k u

35 4(— целыечисла, такие, что О

=!о92 р, для.представления а- г = log2 àwñ, а для представления nk - = logzC. Очевид40 но,что k > О, если х > х и k < О, если х < хн.

Вычисление функции в этом случае осуществляем следующим образом. В ыполняется сдвиг аргумента eiteeo(k > О) или вправо

{ k < 0) íà k разрядов. После такого сдвига

45 значащие разряды аргумента попадают в интервал табличного представления функции, что позволяет получить ее табличное значение ул . Для получения искомого значения функции, полученное табличное значение уп следует сдвинуть на а k разрядов в том же направлении, что и аргумент, если а < О и в противоположном, если а > О.

По такому способу вычисление функции осуществляется с абсолютной погрешностью, не превышающей Лудля всех х. для которых у < умакс, и с относительной поЛу грешностью, не превышающей яу = у для

У всей области изменения аргумента при ма1711153

Таблица !

< P" ряде

tt3Y

+2 с+!

c+g-1 с+В

2 3

c+t с+!

-(g-2) c+t (g-2 с+2 (g 2 с+2 с+! (g-1

c+>(g-1

c+t

Таблица 2 лом объеме ПЗУ. Так, в рассматриваемом примере емкость ПЗУ равна всего 256 слов.

Работа устройства вычисления степенной функции начинается с момента поступления на входы 10 и 7 знака и модуля аргумента, а на входы 9 и 8 — знака и модуля показателя степени. Модуль аргумента поступает на информационные входы мультиплексоров блока сдвига аргумента, на адресные входы которых поступает двоичный код, формируемый блоком управления сдвигом аргумента. С выхода блока сдвига аргумента интервальное значение аргумента хп поступает на адресный вход блока памяти, на остальных адресных входах которого уже установлены коды знака и модуля показателя степени. По сформированному таким образом адресу из памяти будет выбрано интервальное значение функции у), которое с выхода блока памяти поступит на информационные входы мультиплексоров блока сдвига функции, К моменту появления на информационных входах мультиплексоров уп на их адресные входы с выхода блока управления сдвигом аргумента поступит двоичный код, равный а k. С выхода блока сдвига функции искомое значение функции поступит на выход результата. К этому моменту на выходе знака результата блоком формирования знака функции установится уровень напряжения, соответствующий знаку результата.

Время работы устройства постоянно и не зависит о» значения аргумента и показателя степени функции.

Формула изобретения

Устройство для вычисления степенной функции, содержащее блок.сдвига аргумента, блок сдвига функции, управляющие

5 входы которых соединены с соответствующими выходами блока управления сдвигом аргумента и блока управления сдвигом функции, блок памяти, первый адресный вход которого соединен с выходом блока сдвига

10 аргумента. о т л и ч а ю щ е е с я тем. что. с целью расширения класса решаемых задач путем обеспечения вычисления функции для целочисленных как положительных, так и отрицательных степеней, уменьшения объ15 ема памяти при одновременном повышении быстродействия, в него. введен блок формулирования знака функции, причем вход модуля аргумента устройства подключен к информационному входу блока сдвига аргу20 мента и входу блока управления сдвигом аргумента, вход модуля показателя степени устройства подключен к второму адресному входу блока памяти и первым входам блока управления сдвигом функции и блока фор25 мирования знака функции, второй вход и выход которого соединен с входом знака аргумента и выходом знака результата устройства, второй вход блока управления сдвигом функции соединен с выходом бло30 ка управления сдвигом аргумента, вход знака показателя степени подключен к третьим входам блока управления сдвигом функции и б toK3 памяти, Bblxop t(QTopol соединен с информационным входом бло35 ка сдвига функции. выход которого является выходом модуля результата.

1Т11153

1711153

1711153

Составитель В, Гусятин

Редактор А. Козориз Техред М.Моргентал Корректор С. Шевкун

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

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

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

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