Устройство для вычисления натурального логарифма

 

Изобретение относится к вычислительной технике и может быть использовано в универсальных и специализированных ЭВМ для вычисления логарифмов чисел. Цель изобретения - упрощение устройства и повышение быстродействия. Поставленная цель достигается тем, что устройство содержит информационный вход 1, регистр 2, первый блок постоянной памяти 3, первый коммутатор 4, умножитель 5, второй блок постоянной памяти 6, счетчик 7, второй коммутатор 8, накапливающий сумматор 9, сдвигатель 10, сумматор 11, блок синхронизации 12, вход запуска 13, выход 14 признака конца вычислений, и информационный выход 15. Работа устройства основана на соотношениях: X=X<SB POS="POST">0</SB><SP POS="POST">.</SP>1/β<SB POS="POST">1</SB><SP POS="POST">.</SP>1/β<SB POS="POST">2</SB><SP POS="POST">.</SP>...<SP POS="POST">.</SP>1/β<SB POS="POST">N-1</SB><SP POS="POST">.</SP>Α<SB POS="POST">N</SB>

LNX=LNX<SB POS="POST">0</SB>-LNβ<SB POS="POST">1</SB>-...-LNβ<SB POS="POST">N-1</SB>+LNΑ<SB POS="POST">N</SB>. 1 ил.

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

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

РЕСПУБЛИК (51)5 G Об.F 7 556

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

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

ПРИ ГКНТ СССР

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

Н А ВТОРСИОМ,К СВИДЕТЕЛЬСТВУ (21) 4339263/24-24 (22) 07.12.87 (46) 23.04.90. Бюл. М 15 (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (72) В.Е. Золотовский и P.Â.ÊoðoáêîB (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1059572, кл. G 06 F 7/556, 1982.

Авторское свидетельство СССР

М 1388857, л. С 06 F 7/556, 27.04.87. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ НАТУРАЛЬНОГО ЛОГАРИфИА

:(57) Изобретение относится к вычислительной технике и может быть использовано в универсальных и специализиро- .

„SU„

2 ванных ЭВИ для вычисления логарифмов чисел. Цель изобретения - упрощение устройства и повышение быстродействия.

Поставленная цель достигается тем,что устройство содержит информационный вход 1, регистр 2, первый блок 3 постоянной памяти, первый коммутатор

4, умножитель 5, второй блок 6 постоянной памяти, счетчик 7, второй коммутатор 8, накапливающий сумматор 9, сдвигатель 1О,сумматор 11, блок 12 синхронизации, вход 13 запуска, выход

14 признака конца вычислений и информационный выход 15. Работа устройства основана на соотношенйях Х =

1 1 t — X "- -- - ° -"-- g - lnX.= . "Р1пХ вЂ” 1np — ... — 1п д + 1no(. .0 (1 (и1 ил.

1559345

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

Цель изобретения - упрощение устройства и повышение быстродействия.

На чертеже представлена структурная схема устройства для вычисления 10 натурального логарифма.

Устройство содержит информационный вход 1, регистр 2, первый блок

3 постоянной памяти, первый коммутатор 4, умножитель 5, второй блок 6 15 постоянной памяти, счетчик 7, второй коммутатор 8, накапливающий сумматор

9, сдвигатель 10, сумматор 11, блок

12 синхронизации, вход 13. запуска, выход 14 признака конца вычислений, 20 информационный выход 15.

Устройство работает следующим об,разом.

Аргумент X поступает на информационный вход 1 устройства. На вход 13 25 запуска поступает сигнал запуска. Блок

12 синхронизации вырабатывает сигнал

- на первом выходе, который посту.пает на вход записи регистра 2. Одновременно на выходе 14 признака конца вычислений вырабатывается сигнал, отключающий информационный вход 1 устройства °

Во.втором такте формируются сигна" лы Сl — С7, С9 и Аl. По сигналам Аl первый коммутатор 4 настраивается на соединение первого входа на выход. По сигналу С5 в умножителе вычисляется значение 4, = X/Х,, где X - значение первой группы разрядов числа Х Раз 40 рядность числа Х, определяется разрядностью первого блока 3 постоянной па1 мяти. Величина --- поступает на

Х вход второго блока 6 постоянной памя- 45 ти, где формируется полноразрядная величина 1пХо, которая по сигналу С4 считывается. Сигналы С6 и С7 настраивают сумматор 11 таким образом, что он только пропускает значение произведения с выхода умножителя 5, которое поступает на вход регистра 2 и записывается в него по заднему фронту сигнала С1.

По заднему фронту сигнала С3 в счетчике 7 устанавливается код 01.

Счетчик 7 log 1,п+1)-разрядный и его выходы подключаются к старшим адресным входам, Они определяют страницу памяти, с которой в данном такте работает устройство. Распределение следующее: 00- Х, 01 (-1nP,), 10 (-1п/Ъ ), 11 (-1п,) и т.д. На этом второй такт работы завершается.

В третьем такте вновь формируются сигналы Сl - С7, С9 и Аl . Код Al на входе первого коммутатора 4 формируется так, что образуется соединение второго входа на выход коммутатора..При этом на второй вход коммутатора 4 подключаются и-разрядов регистра 2, начиная с младшего разряда предыдущей группы.

Текущая группа из и разрядов поступает на вход умножителя 5 и второго блока 6 постоянной памяти. Во второй области памяти записана таблица значений

1п II, = -1п(2а!,1, где ф, = 2.00...0 ххх...х —— п - 1 разрядов; и разрядов.

Умножитель 5 формирует значение о,2, (2- c7, ) = р(,(1 - ®,, ) = ф, - g, о,, з. п — 1 разрядов; п разрядов.

На вход умножителя 5 и блока 6 постоянной памяти поступают только значащие разряды величины о7, . В блоке 6 постоянной памяти соответствующий сдвиг и единица в целой части учитываются при прошивке. При умножении соответствующий сдвиг необходимо осуществить физически. Эту операцию выполняет сдвигатель 10, на управляющие входы которого поступает код А2, настраивающий его на сдвиг числа íà и-1 разрядов в сторону младших разрядов с одновременным инвертированием. На второй вход сумматора 11 поступает величина поэтому на его выходе формируется требуемая величина о =c(,- М, о7,. Полученное значение К по заднему фронту заносится в регистр 2. Считанное из блока 6 постоянной памяти по сигналу

С4 значение 1п Р, поступает через второй коммутатор 8 на вход накапливающего сумматора 9, где складывается с предыдущим значением по сигналу С9.

Счетчик 7 сигналом С3 наращивается на единицу.

В следующих тактах все повторяется за исключением кодов А! и А2, которые меняются так, что первый комму5

6 татор 4 подключает новые группы разрядов, а сдвигатель. 10 увеличивает число. разрядов, на которое сдвигается результат умножения, кратно п-1.

В последнем такте первый коммутатор 4 настраивается так, что выбирает следующую группу разрядов; Счетчик

7 находится в положении единицы, т.е. (11...1). Подключается поле па- 10 младший разряд i-K (1 .=2 3, ° ° °,р 1)

1 мяти где записана величина — - Х

2 где Х - n разрядов последней выбираемой группы. При этом в предпоследнем и последнем тактах сигнал С1 не оканчивается и результат с выхода сумматора 11 в регистр не записывается.

Сигнал С4 тоже не подается, а выход блока 6 памяти отключен. Подаются сигналы С8 и С9. На вход накапливающего сумматора 9 поступает результат с выхода сумматора 11 через второй коммутатор 8 без целой единицы, которая обнуляется. Эта величина прибавляется к предыдущему результату, хранимому в накапливающем сумматоре 9.

8 завершающей стадии сигналы С1, С8 и С9 снимаются и в регистре 2 фиксируется результат, присутствующий на выходе сумматора 11, а в накапливающем сумматоре 9 фиксируется текущий результат. Затем подаются сигналы С4 и С9. По сигналу С4 из последней области памяти считывается велил чина - 1/2 oC„, которая и прибавляется к текущему результату. Таким образом, в сумматоре формируется величина блока синхронизации соединен с входом разрешения записи регистра, К-я (К = — 2,3,...,р, где р — количество групп еыхорое регистра; р с (Z,3,...,è/21

n — число разрядов аргумента) группа выходов регистра соединена соответственно с К-й группой информационных входов первого коммутатора, причем

20 входами умножителя и младшими адресH=1nX -1п р, -ln/ ;...-lпp„, л 1 лЯ

2 которая и является приближенным логарифмом искомой величины, т.е. 1пХ. формула изобретения

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

55 группы выходов регистра является старшим разрядом 1-й (/=3,4,...,р) группы выходов регистра, первая группа выходов регистра соединена с адресныии входами первого блока постоянной памяти, выходы которого соединены с первой группой информационных входов первого коммутатора, выходы которого соединены с первыми информационными ными входами второго блока постоянной памяти, старшие адресные входы которого соединены с выходами счетчика, выходы второго блока постоянной памяти соединены с первыми информационными входами второго коммутатора, выходы которого соединены с информационными входами накапливающего сумматора, вторые информационные входы второго коммутатора соединены с информационными входами устройства, с входами регистра и с выходами сумматора, входы первого слагаемого которого соединены через сдвигатель с выходами умножителя„ входы второго слагаемого сумматора соединены с вторыми информа" ционными входами умножителя и с выходами регистра, вход разрешения считывания первого блока. постояннои памяти соединен с вторым выходом блока синхронизации, вход которого является входом запуска устройства, третий выход блока синхронизации соединен со счетным входом счетчика, четвертый выход - с входом разрешения считывания второго блока постоянной памяти, пятый выход — с входом разрешения. умножения умножителя, шестой выход с входом разрешения пропуска первого слагаемого сумматора, седьмой выходс входом разрешения суммирования сумматора, восьмой выход — с управляющим входом второго коммутатора, девятый выход - с управляющим входом накапливающего сумматора, выход которого является выходом результата устройства, десятый выход блока синхронизации соединен с управляющим входом nepsoro коммутатора, одиннадцатый выход - с упСоставитель И. Кауль

Техред М.Ходани Корректор В, Кабаций

Редактор И. Шулла

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

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

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

Производственно-издательский комбинат "Патент", r.Óæãîðoä, ул.Гагарина, 191

Равляющим входом сдвигателя, двенад- знака конца вычислений устройст цатый выход является выходом при- ..ва °