SU1465884A1 - Устройство дл вычислени экспоненциальной функции - Google Patents
Устройство дл вычислени экспоненциальной функции Download PDFInfo
- Publication number
- SU1465884A1 SU1465884A1 SU864149815A SU4149815A SU1465884A1 SU 1465884 A1 SU1465884 A1 SU 1465884A1 SU 864149815 A SU864149815 A SU 864149815A SU 4149815 A SU4149815 A SU 4149815A SU 1465884 A1 SU1465884 A1 SU 1465884A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- switch
- register
- control
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/556—Logarithmic or exponential functions
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть исп- пользовано в вычислител х дл вычислени функции у е- с плавающей зап той . Цель изобретени - расширение диапазона вычислени экспоненциальной функции. Устройство содержит вход 1 мантиссы, вход 2 пор дка, первый и второй регистры 3 и 4, первый блок
Description
1
Изобретение относитс к вычислительной технике и может--быть исполь- зованр в вычислител х дл вычислени функции у с плавающей зап той.
Цель изобретени - расширение диапазона вычислени экспоненциальной функции.
На фиг,1 показана функциональна схема устройства дл зэычислени эк- споненциальной фyнкции на фиг.2 - схема формировани признаков; на фиг.З - коммутатор; на фиг.4 - нормализатор; на фиг.5 - с /мматор пор дка на фиг.6 - схема блока управлени .
Устройство.(фиг.1) содержит вход 1 мантиссы, вход 2 пор дка, первый и второй регистры 3 и 4., первый блок пам ти 5, схему 6 формировани признака , элемент ИЛИ 7., блок 8 управ- Ленин, выход 9 признака переполнени выход 10 готовности данных, первый коммутатор 11, регистр сдвига 12, первую группу элементов И 13, сумматор 14 пор дка, вторую группу элемен тов И 15J первый сумматор 16, элемент И 17, второй блок пам ти 18, второй коммутатор 19, третий регистр , множитель 21, третий коммутатор 22, второй сумматор 23, третью группу элементов И 24, нормализатор 25, питый и четвертый регистры 26 и 27, выходы мантиссы и пор дка 28 и 29.
Схема 6 формировани щ г1знака (фиг.2) содержит выход 30 пор дка меньше нул , элемент ИЛИ 31, элемен- ты И 32 и 33, вход 34 знака, вьпсод 35 нормального пор дка, выход 36 максимального пор дка.
Коммутатор 11 (фиг.З) содержит элементы И.«ИШi 37 и выход 38 ком1чу- татора.
Нормализатор 25 (фиг.4) содержит элемент И 39, сдвигатель 40, первый, второй, третий,и четвертый выходы 41-44 нормализатора.
Сумматор 14.пор дка (фиг.5) содержит сумматор 45, элемент ИЛИ 46, вход 47 сумматора, выход 48 сумматора .
Блок 8 управлени (фиг.6) содержит триггер 49, элемент И 50, счетчик 51, блок пам ти 52, вход запуска 53, тактовый вход 54, входы управлени 55, выходы управлени 56.
4 V
Функци е- вычисл етс следующим о бразом.
Если пор док 0 Пх :б Пх Q и мантисса Мх 0, то мантисса Мх делитс на две части: старшую Мх длиной не менее 7 значащих разр дов и Мх, остальные разр ды.
Приближенно вычисл етс пор док искомой функции Пе из вьфажени
2 ). Формирование
Пе (jl- MX
Пе производитс в блоке 5 пам ти. Вычисл етс приведенное значение аргумента по алгоритму.
Мх-2
Пх
- Пе 1п2 (Мх X
Пх
X 2 -- Пе 1п2) Ч Мх,. 2
В каждый отдельной момент времени из ПЗУ 5 считьюаетс сразу три вели- чины. По первому выходу считьшаетс пор док функгдий е, на втором разность у и на третьем - признак пере- полненк . Вс эта информаци по вл етс сразу, как только подаетс адрес на адресные входы. Смена информации осуществл етс сменой адреса. Следовательно, управлени ПЗУ не требуетс . Управление выходной информацией осуществл етс с помощью элемента И (13, 15, 17). Поэтому из коммутаторов 19 и 22 схема работает как комбинационна . После занесени ар- гумента в регистр 3 (мантисса) и регистр 4 (пор док) съема начинает работать . Адрес ПЗУ 5 готов и осуществл етс считывание. Признак Пр1 к этому времени тоже готов (схема 6 комбинационна ). На сумматоре. 16 формируетс адрес дл блока 18. Соответственно в них начинает .считыватьс нова информаци . Врем от занесени аргумента до по влени инфор- мации на выходах блока 18 определ етс как врем переходного процесса в схеме.
После окончани переходного процесса схема управлени может начинать вырабатывать сигналы управлени (А, С1-С6).
Поэтому дл работы блока 5 не требуетс специального набора сигналов.
Величина Мх выдел етс комму- татором 11. Умножение MX м 2х производитс в регистре .12 сдвига. Сложе- , ние Y ( 2 - Пе 1п2) + МХд, х X 2 ) производитс в сумматоре 16, Приведенное значение аргумента Y ле- жит в пределах . Далее отыскиваетс значение е с помощью блока 18 пам ти, коммутаторов 19 и 22, множител 21, сумматора 23, регистра 20. Полученна велинина лежит в пределах
1 U
J- : е 3, поэтому с помощью нормализатора 25 и сумматора 14 производитс
W,-i Пе« IT ее нормализаци е 2 - е ,
Если Пх О, вычисление е произ - водитс обычным способом. Отыскиваетс естественна форма X. Мпадппге разр ды MX, выход щие за пределы раз-. р дной сети ofбpacывaютc и аналогично функции е вычисл етс .е .
Рассмотрим реализацию этого алгоритма в устройстве. Со входа 1 в регистр 3 записываетс мантисса Мх, со входа 2 в регистр 4 - пор док Их. Пор док Пх поступает на входы схемы 6, формирующей признаки:
Пп 1, если Пх Пх
макс
Пр 1 1, если О Пх Пх д.
Пр2 -1, если Пх 1 0.
Три младших разр да (если 7) Пх и МХр. со знаком поступают на входы блока 5 пам ти. Пусть Пп 0, Пр1 1, Пр2 О, тогда на выходе
группы элементов И ,j сформируетс Пе, на выходах группы элементов И...
П X
сформируетс 2 - Пе In 2, на выходе элемента И 17 - признак переполнени . Коммутатор 11 не пропустит на регистр сдвига 12Мх.. В регистре 12 сдвига сформируетс величина Мх X 2 . В сумматоре 16 сформируетс приведенный аргумент Y. Разр ды сумматора 16 разделены на две равные части. Старша часть разбита на равные группы у1, Y2, Y3... Младша часть полностью поступает на коммутатор 22. Группа Y; со знаком Y поступает на i-oe ПЗУ блока 18 пам ти, формирующее значение е« . Величина е поступает на коммутатор 19. Величины е, , ... - на коммутатор :22. В первом цикле коммутатор 19 выбирает , коммутатор 22 выбирает е. Величины , е перемножаютс в множителе 21, проход т через сумматор 23, не мен сь (сигнал С5 0) и записываютс в регистр 20. Во втором 1щкле коммутатор 19 выбирает содержимое регистра 20 (е ), коммутатор 22 . Они оп ть перемно- жаютс и в регистр 20 записываетс . .. Аналогичным образом содержимое регистра 20 домножаетс на
. Л
По завершении отработки последней группы старшей части Y, коммутатор 19 вновь выбирает содержимое регистра 20 (. ... ) Коммутатор 22 выбирает, младшие разр
40 45
50
,
55
ды Y
В множителе 21 формируетс
WA и,ч U Ч ч
произведение ( е . е «.. .) х
X Y. Сигнал С5 теперь равен 1. Поэтому в сумматоре 23 формируетс сум- (еЧ . е .е ..) -f ( ) х
ма X Y
« (1
+ Y«.)
м«
. е с точностью до -младшего разр да. Если , Пр1 О, Пр2 1. Группы элементов И 13, 15, элемент И 17 закрыты. Коммутатор 11 пропускает на регистр 12 сдвига Мх.. В . регистре 12 сдвига формируетс X в естественной форме и последний поступает в сумматор t6. На второй вход сумматора 16 поступает ноль. Так же, как и в предьщущем случае в регистре 20 формируетс е . Величина е лежит в пределах
0,6-ie 1,7
С помощью нормализатора 25 и сумматора 14 е нормализуетс , мантисса Me записываетс в регистр 26 пор док Пе - в регистр 27.
Claims (1)
- Формула изобретен и2530Устройство дл вычислени экспоненциальной функции, содержащее первый и второй регистры, первый и второй сумматоры, первый блок пам ти, регистр сдвига, коммутатор и элемент И, причем выходы мпадших разр дов первого регистра соединены с первым информационным входом регистра сдвигаого соединен с выходом первого комму- |татора, выход регистра сдвига соеди- |нен с входом первого слагаемого первого сумматора, отличающеес тем, что, с ,. .„.„апазона вычислени экспоненциальной функции, в него введены регистры с третьего по п тый, второй блок пам ти , второй и третий коммутаторы, мно- :штель, сумматор пор дка, нормализатор , блок управлени , схема формирог;. :зани признаков, .группы элементов И : первой по третью и элемент ИЛИ, (1ричем вход -мантиссы устройства соединен с информационным входом перво- о регистра, выход знакового разр да Которого соединен с входом первого Дол адресного входа первого блока йам ти и информационными.входами пер- 1ЮГО коммутатора, выход знакового разр да первого регистра соединен с jJepBbiM входом схемы формировани при- наков, первый выход которого соеди- ен с первым входом ..элемента ИЛИ, 1|ыход которого соединен с входом при- нака переполнени блока управлени i| выходом признака переполнени уст- 1|ойства, вькод знакового разр да вто- Itoro регистра соединен с вторым входом схемы формировани признака, пер- йым управл ющим входом регистра сдви- , выходы младших разр дов .второго регистра соединены с входом второго г|ол адресного входа первого блока г{ам ти, третьим входом схе;мы формировани признака, с вторым управл ю- ° п1им входом регистра сдвига, второй Е|ЫХОД схемы формировани признака соединен с входом первого признака бло- Kia управлени , первым управл ющим55входом первого коммутатора, управл ющими входами элементов И первой и второй групп и управл ющим входом 5 элемента И, третий выход схемы формировани признаков соединен с входом второго признака блока управлени и вторым управл ющим входом первого коммутатора, выход пор дка функции ё 10 первого блока пам ти соединен с информационным входом сумматора пор дка , выход которого соединен с информационным входом четвертого регистра выход- . I;::Z °;: :I-TT:.::°разности первого блока пам ти соединен с входом второго слагаемого первого сумматора, выходы знака и стар- целью расширени ди- .„ Разр дов которого соединены с ад« экспоненн а™1Г ° 1 Тс гГ° ° ° ° «выход старших разр дов которого соединен с первым информационным входом второго коммутатора, выход которого соединен с первым информационным входом множител , выход которого соединен с входом первого слагаемого второго сумматора, выход которого соединен с .входом третьего регистра, выход кото- рогб соединен с входом нормализатора, входом элементов И третьей группы и вторым информационным «ходом второго коммутатора, выходы ютадших разр дов второго блока пам ти соединены с первым информационным входом третьего коммутатора, второй информационный - вход Которого соединен с выходом знака первого сумматора, выходы мпадших разр дов которого соединены с третьим информационным входом третьего коммутатора , выход которого соединен с вторым ин(|)ормационным входом множител , выход нормализатора соединен с информа1 онным входом п того регистра , выход которого соединен с выходом мантиссы устройства, выходы с первого по восьмой блока управлени соединены соответственно с управл ющими входами третьего коммутатора, множител , третьего, четвертого и п того регистров, элементов И третьей группы, второго коммутатора и выходом roTOBHocTi-t результата устройства, выход переполнени первого блока пам ти соединен с входом элемента И, выход которого соединен с вторым входом элемента ИЛИ.3540465884 6входом первого коммутатора, управл ющими входами элементов И первой и второй групп и управл ющим входом 5 элемента И, третий выход схемы формировани признаков соединен с входом второго признака блока управлени и вторым управл ющим входом первого коммутатора, выход пор дка функции ё 10 первого блока пам ти соединен с информационным входом сумматора пор дка , выход которого соединен с информационным входом четвертого регистра выход. I;::Z °;: :I-TT:.::°34 -в3J5фиг.2«|/ d/л .34i фиг 553ТЪ6My M/J/./J-iiJI37/.Фаг. 6Редактор И.Сегл никСоставитель А.Шул повТехред А.КравчукВ орректор М.ДемчикЗаказ 948/50Тираж 667ВНШШИ Государственного комитета по изобретени м и открыти м при ГКНТ СССР 113035, Москва, Ж-35, Раушска наб,, д. 4/5Производственно-издате.11ь,ский комбинат Патент, г. Ужгород, ул. Гагарина, 101ГСодписное
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864149815A SU1465884A1 (ru) | 1986-11-19 | 1986-11-19 | Устройство дл вычислени экспоненциальной функции |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864149815A SU1465884A1 (ru) | 1986-11-19 | 1986-11-19 | Устройство дл вычислени экспоненциальной функции |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1465884A1 true SU1465884A1 (ru) | 1989-03-15 |
Family
ID=21268511
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864149815A SU1465884A1 (ru) | 1986-11-19 | 1986-11-19 | Устройство дл вычислени экспоненциальной функции |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1465884A1 (ru) |
-
1986
- 1986-11-19 SU SU864149815A patent/SU1465884A1/ru active
Non-Patent Citations (1)
Title |
---|
-Авторское свидетелвство СССР № 1238066, кл. G 06 F 7/556, 1986. Авторское свидетельство СССР № 1411740, кл. С 06 F 7/556, 1986. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4435782A (en) | Data processing system with high density arithmetic and logic unit | |
SU1465884A1 (ru) | Устройство дл вычислени экспоненциальной функции | |
US5751618A (en) | Arithmetic circuit | |
Note et al. | Definition and assignment of complex data-paths suited for high throughput applications. | |
KR920002572B1 (ko) | 부호변환회로 | |
US5870322A (en) | Multiplier to selectively perform unsigned magnitude multiplication or signed magnitude multiplication | |
JPH08314697A (ja) | 符号付き/符号なし数兼用乗算器 | |
US6654774B1 (en) | Generation of sign extended shifted numerical values | |
US5920496A (en) | High speed correlator using up/down counter | |
EP0356940B1 (en) | Finite state machine | |
JPS62154029A (ja) | 乗算回路 | |
JP3097081B2 (ja) | 段数可変m系列符号発生器 | |
SU873239A1 (ru) | Цифровой преобразователь координат | |
SU691865A1 (ru) | Устройство дл решени разностных краевых задач | |
SU1160454A1 (ru) | Устройство дл вычислени элементарных функций | |
SU1633496A1 (ru) | Устройство дл приведени кодов Фибоначчи к минимальной форме | |
SU1612294A1 (ru) | Устройство дл вычислени обратной величины | |
SU1728861A1 (ru) | Устройство дл выполнени векторно-скал рных операций над действительными числами | |
SU1478213A1 (ru) | Устройство дл вычислени функций синуса и косинуса | |
SU1667259A1 (ru) | Преобразователь двоичного кода в двоично-дес тичный | |
SU1111160A1 (ru) | Устройство умножени в системе остаточных классов | |
KR100362186B1 (ko) | 멀티플렉서를이용한직렬부스승산기 | |
SU928358A1 (ru) | Устройство дл формировани адресов пам ти | |
SU1718215A1 (ru) | Устройство дл выполнени векторно-скал рных операций над действительными числами | |
JPS62209621A (ja) | 乗算装置 |