لگاریتم دودویی منابع پیوند به بیرون منوی ناوبریBinary logarithm
حساب دیفرانسیل و انتگراللگاریتم‌هامحاسبه اعداد دودویی
ریاضیاتانگلیسیلگاریتمتابع وارونتوان دولئونهارد اویلرتئوری موسیقیلحن موسیقیدستگاه اعداد دودوییبیت‌هاینظریه اطلاعاتعلوم رایانهالگوریتم جستجوی دودوییتوابع ریاضی سی
لگاریتم دودویی
پرش به ناوبری
پرش به جستجو
گراف log2 x به عنوان تایع عدد حقیقی x
در ریاضیات، لگاریتم دودویی (انگلیسی: Binary logarithm) (log2 n) توانی است که عدد 2 با رسیدن به آن برابر n خواهد بود. به عبارت دیگر برای هر عدد حقیقی x,
- x=log2n⟺2x=n.displaystyle x=log _2nquad Longleftrightarrow quad 2^x=n.
مثلاً لگاریتم دودویی ۱ برابر صفر، لگاریتم دودویی ۴ برابر ۲، و لگاریتم دودویی ۳۲ برابر ۵ است.
لگاریتم دودویی لگاریتم در مبنای ۲ است. تابع لگاریتم دودویی تابع وارون تابع توان دو است. علاوه بر log2، لگاریتم دودویی را با نشان‌هایی lg, ld، و lb هم نشان می‌دهند.
لگاریتم دودویی را نخستین بار لئونهارد اویلر در تئوری موسیقی استفاده کرد؛ به‌این صورت که لگاریتم دودویی نسبت بسامدهای دو لحن موسیقی برابر اختلاف تعداد اکتاوهای آن دو لحن است. لگاریتم باینری
برای نمایش محاسبهٔ طول گراف یک عدد در دستگاه اعداد دودویی یا تعداد بیت‌های مورد نیاز برای کدگذاری یک پیام در نظریه اطلاعات به‌کار می‌رود. در علوم رایانه لگاریتم دودویی برای محاسبهٔ تعداد مراحل الگوریتم جستجوی دودویی و الگوریتمهای مشابه به کار گرفته می‌شود.
لگاریتم دودویی در توابع ریاضی سی و دیگر بسته‌های ریاضیاتی نرم‌افزاری گنجانده شده‌است.
منابع
- مشارکت‌کنندگان ویکی‌پدیا. «Binary logarithm». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۳۰ دسامبر ۲۰۱۸.
پیوند به بیرون
 | در ویکی‌انبار پرونده‌هایی دربارهٔ لگاریتم دودویی موجود است. |
ردهها:
- حساب دیفرانسیل و انتگرال
- لگاریتمها
- محاسبه اعداد دودویی
(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.112","walltime":"0.183","ppvisitednodes":"value":462,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":5524,"limit":2097152,"templateargumentsize":"value":1032,"limit":2097152,"expansiondepth":"value":13,"limit":40,"expensivefunctioncount":"value":3,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":36,"limit":5000000,"entityaccesscount":"value":1,"limit":400,"timingprofile":["100.00% 143.557 1 -total"," 44.10% 63.314 1 الگو:Lang-en"," 42.10% 60.433 1 الگو:زبان_با_نام"," 40.47% 58.103 1 الگو:Lang"," 38.16% 54.779 1 الگو:گرداننده_رده"," 24.21% 34.753 1 الگو:انبار-رده"," 18.11% 25.992 1 الگو:انبار"," 16.34% 23.464 1 الگو:Sister"," 12.52% 17.971 1 الگو:یادکرد-ویکی"," 11.82% 16.968 1 الگو:Side_box"],"scribunto":"limitreport-timeusage":"value":"0.014","limit":"10.000","limitreport-memusage":"value":816696,"limit":52428800,"cachereport":"origin":"mw1296","timestamp":"20190603215548","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"u0644u06afu0627u0631u06ccu062au0645 u062fu0648u062fu0648u06ccu06cc","url":"https://fa.wikipedia.org/wiki/%D9%84%DA%AF%D8%A7%D8%B1%DB%8C%D8%AA%D9%85_%D8%AF%D9%88%D8%AF%D9%88%DB%8C%DB%8C","sameAs":"http://www.wikidata.org/entity/Q581168","mainEntity":"http://www.wikidata.org/entity/Q581168","author":"@type":"Organization","name":"u0645u0634u0627u0631u06a9u062au200cu06a9u0646u0646u062fu06afu0627u0646 u067eu0631u0648u0698u0647u0654 u0648u06ccu06a9u06ccu200cu0645u062fu06ccu0627","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2018-12-30T10:00:17Z","dateModified":"2019-01-02T12:15:06Z","image":"https://upload.wikimedia.org/wikipedia/commons/1/17/Binary_logarithm_plot_with_ticks.svg"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":151,"wgHostname":"mw1263"););
