halyavschiky.ru -

купить или арендовать online
+7 (495) 545-21-33 support@site.su
  • Домены совпадающие с halyavschiky
  • Покупка
  • Аренда
  • halyavschiky.ru
  • 50 000
  • 500
  • Домены начинающиеся с halyavschik
  • Покупка
  • Аренда
  • halyavschiki.ru
  • 50 000
  • 500
  • Домены с переводом halyavschik
  • Покупка
  • Аренда
  • халявщики.рф
  • 150 000
  • 1 500
  • Домены с транслитом halyavschik
  • Покупка
  • Аренда
  • нахлебник.рф
  • 70 000
  • 700
  • нахлебники.рф
  • 50 000
  • 500
  • скряга.рф
  • 100 000
  • 1 000
  • Рекомендуемые домены
  • Покупка
  • Аренда
  • 3000.рф
  • 100 000
  • 1 000
  • 5000.рф
  • 100 000
  • 1 000
  • 77.рф
  • 500 000
  • 5 000
  • nissans.ru
  • 50 000
  • 500
  • абсолютная.рф
  • 70 000
  • 700
  • авиа.su
  • 51 668
  • 517
  • авиа.рф
  • 900 000
  • 9 000
  • авиалиния.рф
  • 100 000
  • 1 000
  • автошкол.рф
  • 70 000
  • 700
  • автошкола.su
  • 20 000
  • 200
  • автошколы.рф
  • 200 000
  • 2 000
  • азбука.su
  • 20 000
  • 200
  • азией.рф
  • 70 000
  • 700
  • аксессуара.рф
  • 70 000
  • 700
  • активность.рф
  • 50 000
  • 500
  • алиментов.рф
  • 70 000
  • 700
  • алло.su
  • 43 334
  • 433
  • алмаз.su
  • 60 000
  • 600
  • алмазов.рф
  • 70 000
  • 700
  • алмазы.рф
  • 1 500 000
  • 15 000
  • алфавиты.рф
  • 50 000
  • 500
  • альтернативная.рф
  • 70 000
  • 700
  • альтернативное.рф
  • 70 000
  • 700
  • альтернативные.рф
  • 50 000
  • 500
  • альтернативный.рф
  • 50 000
  • 500
  • алюминиевые.рф
  • 50 000
  • 500
  • амуры.рф
  • 70 000
  • 700
  • анатомии.рф
  • 50 000
  • 500
  • анкет.рф
  • 70 000
  • 700
  • арматура.su
  • 43 334
  • 433
  • арматуры.рф
  • 250 000
  • 2 500
  • армянская.рф
  • 70 000
  • 700
  • армянские.рф
  • 70 000
  • 700
  • аромат.рф
  • 1 300 000
  • 13 000
  • архитектуры.рф
  • 150 000
  • 1 500
  • ассортимент.su
  • 35 000
  • 350
  • аттестации.рф
  • 250 000
  • 2 500
  • аукциона.рф
  • 70 000
  • 700
  • аукционы.su
  • 43 334
  • 433
  • африкой.рф
  • 70 000
  • 700
  • банан.рф
  • 300 000
  • 3 000
  • баскетбол.su
  • 26 668
  • 267
  • батарейка.рф
  • 450 000
  • 4 500
  • башня.su
  • 20 000
  • 200

Логарифмическая система счисления

[[Файл:Gaussian logarithm.svg|thumb|300px|right|Функции:. <math>s_b(z)</math> и <math>d_b(z)</math>]] Логарифмическая система счисления (LNS) — это арифметическая система, используемая для представления вещественных чисел в компьютере и в [[Цифровые технологии|цифровых аппаратных средствах]], особенно в [[Цифровая обработка сигналов|цифровой обработке сигналов]]. == Теория == В LNS число <math>X</math> представлено [[логарифм]]ом следующим образом: : <math>X\rightarrow\{s,x=\log_b(|X|)\},</math> , где <math>x</math>, его абсолютное значение; <math>s</math> обозначающий знак <math>X</math> (<math>s=0</math> если <math>X>0</math> и <math>s=1</math> если <math>X<0</math>). Эта формулировка упрощает операции умножения, деления, возведение в степень и корни, так как они снижены до сложения, вычитания, умножения и деления, соответственно. С другой стороны, операции сложения и вычитания являются более сложными, и они рассчитываются по формулам: : <math>\log_b(|X|+|Y|)=x+s_b(z)</math> : <math> \log_b(||X|-|Y||)=x+d_b(z),</math> где <math>z=y-x</math> разница между логарифмами операндов, «сумма» функции <math>s_b(z)=\log_b(1+b^z)</math>, а «разница» функции <math>d_b(z)=\log_b(|1-b^z|)</math>. Эти функции <math>s_b(z)</math> и <math>d_b(z)</math>, изображенные на рисунке справа, также известны как логарифмы Гаусса. Упрощение умножения, деления, взятия корня и возведения в степень компенсируется сложностью оценки этих функций для сложения и вычитания. Эта добавленная стоимость оценки может быть важна при использовании LNS в первую очередь для повышения точности операций с плавающей точкой математике. == История == Логарифмическая система счисления была независимо изобретена и опубликована по крайней мере три раза, в качестве альтернативы системам счисления с [[Число с фиксированной запятой|фиксированной]] и с [[Число с плавающей запятой|плавающей]] точкой.<ref>{{cite journal | author = S. C. Lee and A. D. Edgar | title = Addendum to "The Focus Number System" | journal = IEEE Transactions on Computers | volume = C-28 | issue = 9 | date = Sept. 1979 | pages = 693 | url = http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1675442 | doi = 10.1109/TC.1979.1675442 }}</ref> Кингсбери и Рейнер представили «логарифмическую арифметику» для цифровой обработки сигналов в 1971 году.<ref>{{cite journal | author = N. G. Kingsburg and P. J. W. Rayner | title = Digital filtering using logarithmic arithmetic | journal = Electronics Letters | volume = 7 | date = Jan. 28, 1971 | pages = 55 | url = http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=ELLEAK000007000002000056000001 }}</ref> Аналогичная LNS была описана в 1975 году Шварцлендером и Алехопоулосом.<ref>{{cite journal |author=E. E. Swartzlander and A. G. Alexopoulos |title=The Sign/Logarithm Number System |journal=IEEE Transactions on Computers |volume=C-24 |issue=12 |pages=1238–1242 |date=December 1975 | url = http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1672765 |doi=10.1109/T-C.1975.224172 }}</ref> Ли и Эдгар описал подобную систему счисления, которую они назвали «Фокус», в 1977 году<ref>{{cite journal | author = S. C. Lee and A. D. Edgar | title = The focus number system | journal = IEEE Transactions on Computers | volume = C-26 | issue = 11 | date = Nov. 1977 | pages = 1167–1170 | url = http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1674770 | doi = 10.1109/TC.1977.1674770}}</ref> Математические основы для сложения и вычитания в LNS восходят к [[Гаусс, Карл Фридрих|Карлу Фридриху Гауссу]] и Z. Leonelli.<ref>{{cite web|url=http://www.1911encyclopedia.org/Logarithm#Addition_and_Subtraction.2C_or_Gaussian_Logarithms|title=Logarithm: Addition and Subtraction, or Gaussian Logarithms|publisher=[[Encyclopædia Britannica Eleventh Edition]]|archiveurl=http://www.webcitation.org/6E1rySRDn|archivedate=2013-01-29}}</ref><ref>{{cite book | title = Carl Friedrich Gauss | author = G. Waldo Dunnington | publisher = MAA | year = 2002 | isbn = 0-88385-547-X | url = http://books.google.com/?id=_dce9Jaq7iQC&pg=PA112&dq=Leonelli+gaussian#PPA112,M1 }}</ref> == Применение == LNS была использована в [[Gravity Pipe]] (GRAPE) специальном суперкомпьютере<ref>{{cite book |author=J Makino and M. Taiji |title=Scientific Simulations with Special Purpose Computers: The GRAPE Systems |publisher=Wiley |year=1998 |isbn=978-0-471-96946-4 | url = http://books.google.com/?id=JHJQAAAAMAAJ&dq=intitle%3A%22GRAPE+Systems%22+logarithmic&q=logarithmic#search }}</ref> который выиграл [[Премия Гордона Белла | Премию Гордона Белла]] в 1999 году. LNS обычно используется как часть [[Скрытая марковская модель|скрытых марковских моделей]], таких как [[Алгоритм Витерби]], для распознавании речи и секвенирования ДНК. Значительные усилия, в исследовании применимости LNS в качестве жизнеспособной альтернативы системам с плавающей точкой общего назначения для обработки одинарной точности вещественных чисел описаны в контексте европейской Логарифмическая микропроцессорных систем (ELM).<ref>{{cite journal |author=J. N. Coleman, C. I. Softley, J. Kadlec, R. Matousek, M. Tichy, Z. Pohl, A. Hermanek, and N. F. Benschop |title=The European Logarithmic Microprocessor |journal=IEEE Transactions on Computers |volume=57 |issue=4 |pages=532–546 |date=April 2008 |doi=10.1109/TC.2007.70791}}</ref> Представлен прототип процессора, который имеет 32-разрядную котрансформацию на основе LNS. Дальнейшее совершенствование LNS, основанной на архитектуре ELM вновь показало значительно лучшую скорость вычислений и большую точность, нежели вычисления с плавающей точкой.<ref>{{cite journal |author=R.C Ismail and J.N Coleman|title=ROM-less LNS |journal=2011 20th IEEE Symposium on Computer Arithmetic (ARITH) |pages=43–51 |date=July 2011 |doi=10.1109/ARITH.2011.15}}</ref> LNS иногда используется в FPGA — приложениях, где большинство арифметических операций это умножение и деление.<ref>{{cite journal|doi=10.1109/FPT.2006.270342|title=Comparing Floating-point and Logarithmic Number Representations for Reconfigurable Acceleration |author=Haohuan Fu, Oskar Mencer, Wayne Luk| url=http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4042464 |journal=IEEE Conference on Field Programmable Technology |month=December |pages=337 |year=2006 |date=June 2010}}</ref> == Примечания == {{примечания}} == Ссылки == * [http://www.xlnsresearch.com A site that lists LNS papers] * [http://www.ens-lyon.fr/LIP/Arenaire/Ware/FPLibrary/ A VHDL Library for LNS hardware generation] [[Категория:Компьютерная арифметика]] [[Категория:Цифровая обработка сигналов]] [[Категория:Логарифмы]]

24.07.2014 23:43:45