Dvojiški logaritem

Dvojiški logaritem (ali binarni logaritem) je v matematiki logaritem z osnovo 2 (dvojiška osnova).[1]:201 Je inverzna funkcija:

Graf funkcije dvojiški logaritem

Dvojiški logaritem n je potenca na katero je treba dvigniti število 2, da se dobi vrednost n. Zaradi tega so dvojiški logaritmi primerni za računanja, ki vsebujejo potence od 2, na primer podvojitve.

1248163264128256
012345678

Dvojiški logaritem števila x je tako rešitev enačbe:

Funkcija dvojiškega logaritma se označuje (glede na standard ISO 31-11) kot , ali . Funkcija se označuje tudi kot (po kratici latinskega imena logarithmus duālis, še posebej v nemških virih) ali . se še posebej pogosto rabi v teoriji števil. V TeX je običajno funkcija predefinirana z \lg, za pravilni zapis »lb« ali zapis »ld« pa jo je treba na novo definirati s pomočjo \operatorname.

Nadaljnji zgledi:

Uporaba

Dvojiški logaritem npr. nastopa pri obrazcu za število enotskih lastnih vrednostih Redhefferjeve matrike. Velikokrat se rabi v računalništvu in teoriji informacij, saj je tesno povezan z dvojiškim številskim sistemom. Število števk (bitov) v dvojiški predstavitvi pozitivnega celega števila n je enako vsoti (spodnjega) celega dela n in 1, oziroma:

V teoriji informacij definicija količine lastne informacije in informacijske entropije vsebuje dvojiški logaritem. To je potrebno, ker se bit kot enota za informacijo nanaša na informacijo, ki izhaja iz pojavitve enega ali dveh enako verjetnih možnih dogodkov. Če se za računanje funkcij v teoriji informacij namesto dvojiškega logaritma rabi naravni logaritem , se logaritemska naravna enota za informacijo, oziroma entropijo, imenuje nat. Če se rabi desetiški logaritem , je enota ban.

V programu za simbolno računanje Maple je dvojiški logaritem določen z log[2](n), v programu Mathematica pa z Log[2, z] in Log2[z].

Algebrske značilnosti

Dvojiški logaritem narašča počasneje od katere koli potence števila .[1]:201

Računanje

Za računanje lb n na kalkulatorjih, ki nimajo te funkcije, se lahko uporabi naravni logaritem »ln« ali desetiški logaritem »log«. Obrazec za spremembo logaritemske osnove je:

kjer je ln 2 naravni logaritem števila 2 z desetiško vrednostjo:

0,6931471805599453094172321214581765680755001343602552541206800094933...,[2]

log 2 pa desetiški logaritem števila 2 z vrednostjo:

0,3010299956639811952137388947244930267681898814621085413104274611271...[3]

Sklici

Viri

  • Stöcker, Horst (2006), Matematični priročnik z osnovami računalništva, Ljubljana: Tehniška založba Slovenije, COBISS 229576192, ISBN 86-365-0587-9

Zunanje povezave

🔥 Top keywords: Glavna stranPosebno:IskanjeFacebookSkrito v rajuPosebno:ZadnjeSpremembeNogometna Liga prvakovSlovenijaSeznam nemških igralcevZodiakMarija AntoanetaKategorija:Slovenski priimkiLjubljanaCarles PuigdemontFreelancerstvoNova24TVSeznam držav članic Evropske unijeYouTubeSeznam mednarodnih klicnih kodReal Madrid Club de FútbolDruga svetovna vojnaSeznam slovenskih slikarjevFrance PrešerenSeznam nemških filozofovDubajSabina KogovšekVolitve poslancev iz Slovenije v Evropski parlament 2024Meta PlatformsNogometRimsko cesarstvoSeznam škotskih fizikovSulejman I.MariborIranMatej ZemljičRadiotelevizija SlovenijaIranske pokrajineHrvaška demokratska skupnostWindows NT 4.0Izrael