Skip to main content

Logaritma biner Daftar isi Sejarah | Notasi | Kalkulasi | Referensi | Pranala luar | Menu navigasiPrecalculus mathematicsArithmetica integraTentamen novae theoriae musicae ex certissismis harmoniae principiis dilucide expositaeLondon encyclopaedia; or, Universal dictionary of science, art, literature and practical mechanics: comprising a popular view of the present state of knowledge, Volume 4Algorithmsp. 1110.1007/BF02477836007791910.1109/TEC.1962.5219391Mathematics for EngineersElements of Information TheoryThe Musician's Guide to AcousticsThe Manual of PhotographyBeyond the Zone SystemSecret History: The Story of CryptologyISO/IEC 9899:1999 specification"Binary Logarithm"

Aritmetika binerKalkulusLogaritma


bahasa Inggrismatematikalogaritmabasis 2fungsi inversfungsi kuadrat atau fungsi pangkat duaduaSistem bilangan binerteori musikLeonhard Eulerteori informasicombinatoricscomputer sciencebioinformatikafotografiMichael StifelLeonhard EulerDonald KnuthEdward Reingoldteori musikintervalfrekuensinyabilangan rasionaloktaftuning systemcentsemitonemilioktaffotografinilai eksposureWeber–Fechner lawf-numberaperturekalkulatorlogaritma naturallogaritma umumscientific calculatorperubahan basis logaritmafungsi matematika Cdouble precisionlong double










(function()var node=document.getElementById("mw-dismissablenotice-anonplace");if(node)node.outerHTML="u003Cdiv class="mw-dismissable-notice"u003Eu003Cdiv class="mw-dismissable-notice-close"u003E[u003Ca tabindex="0" role="button"u003Etutupu003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissable-notice-body"u003Eu003Cdiv id="localNotice" lang="id" dir="ltr"u003Eu003C/divu003Eu003C/divu003Eu003C/divu003E";());




Logaritma biner




Dari Wikipedia bahasa Indonesia, ensiklopedia bebas






Loncat ke navigasi
Loncat ke pencarian




Kurva log2n


Logaritma biner (bahasa Inggris: binary logarithm) dalam matematika adalah , adalah logaritma dengan basis 2, yang biasanya dilambangkan dengan log2 n atau 2log n. Merupakan fungsi invers dari fungsi kuadrat atau fungsi pangkat dua. Logaritme biner n adalah kepangkatan bilangan dua untuk mendapatkan nilai  n. Jadi:


x=log2⁡n⟺2x=n.displaystyle x=log _2nquad Longleftrightarrow quad 2^x=n.

Misalnya:


  • logaritme biner 1 adalah 0

  • logaritme biner 2 adalah 1

  • logaritme biner 4 adalah 2

  • logaritme biner 8 adalah 3

  • logaritme biner 16 adalah 4

  • logaritme biner 32 adalah  5

dan seterusnyaq


Logaritma biner terkait erat dengan "Sistem bilangan biner". Dalam sejarahnya, aplikasi pertama logaritme biner adalah dalam teori musik, oleh Leonhard Euler. Bidang lain yang sering menggunakan logaritme biner termasuk teori informasi, combinatorics, computer science, bioinformatika, desain turnamen olahraga, dan fotografi.




Daftar isi





  • 1 Sejarah


  • 2 Notasi

    • 2.1 Teori musik


    • 2.2 Fotografi



  • 3 Kalkulasi

    • 3.1 Konversi dari basis-basis lain


    • 3.2 Dukungan perpustakaan software



  • 4 Referensi


  • 5 Pranala luar




Sejarah |





Leonhard Euler adalah orang pertama yang menerapkan logaritme biner pada teori musik, pada tahun 1739.


Tabel pangkat dua dipublikasikan oleh Michael Stifel pada tahun 1544 dan dapat ditafsirkan (dengan membalikkan baris-barisnya) sebagai tabel logaritme biner.[1][2] Aplikasi logaritme biner pada teori musik dilakukan oleh Leonhard Euler pada tahun 1739, jauh sebelum teori informasi dan sains komputer menjadi bidang studi. Sebagai bagian karyanya dalam bidang ini, Euler menyertakan suatu tabel logaritme biner bagi integer dari 1 sampai 8, sampai dengan tujuh desimal untuk keakuratannya.[3][4]



Notasi |


Dalam matematika, logaritme biner suatu bilangan n ditulis sebagai log2 n atau 2log n. Namun, sejumlah notasi lain fungsi ini telah diusulkan dan digunakan dalam berbagai bidang.


Sejumlah pengarang menuliskan logaritme biner sebagai lg n.[5][6]Donald Knuth mengungkapkan bahwa notasi ini didapatnya dari usulan Edward Reingold,[7] tetapi penggunaannya dalam teori informasi maupun sains komputer tampaknya sudah ada sebelum Reingold aktif.[8][9] Logaritme biner juga pernah ditulis sebagai log n, dengan catatan bahwa basis default logaritma adalah bilangan 2 (bukan 10 sebagaimana lazimnya).[10][11][12]



Teori musik |


Dalam teori musik, interval atau perbedaan dalam persepsi antara dua nada ditentukan oleh rasio kedua frekuensinya. Interval yang datang dari rasio bilangan rasional dengan numerator dan denominator kecil diterima sebagai sangat euphonius. Interval yang paling sederhana dan paling penting adalah oktaf, suatu rasio frekuensi 2:1. Bilangan oktaf dari perbedaan dua nada merupakan logaritma biner dari rasio frekuensi kedua nada itu.[13]


Untuk mempelajari tuning system dan aspek lain dari teori musik dibutuhkan pembedaan yang lebih peka antara nada-nada, sehingga diperlukan suatu pengukuran besarnya interval yang lebih halus dari suatu oktaf dan dapat ditambah (sebagaimana suatu [[logaritma) bukannya dikalikan (sebagaimana rasio frekuensi). Jadi, jika nada-nada x, y, dan z membentuk urutan nada-nada yang menaik, maka ukuran interval dari x ke y ditambah ukuran interval dari y ke z seharusnya sama dengan ukuran interval dari x ke z. Pengukuran semacam ini dilakukan dengan satuan cent, yang membagi suatu oktaf menjadi 1200 interval yang sama (12 semitone yang masing-masing terdiri dari 100 cent). Secara matematis, nada-nada dengan frekuensi f1 dan f2, mempunyai jumlah cent dalam interval dari x ke y sebesar[13]


|1200log2⁡f1f2|.1200log _2frac f_1f_2right

Istilah milioktaf didefinisikan dengan cara yang sama, tetapi dengan suatu multiplier 1000 bukannya 1200.



Fotografi |


Dalam fotografi, nilai eksposure diukur menggunakan logaritma biner jumlah cahaya yang mencapai film atau sensor, sejalan dengan Weber–Fechner law yang menyatakan respons logaritmik sistem penglihatan manusia terhadap cahaya. Satu stop exposure adalah satu unit dalam skala logaritma basis-2.[14][15] Lebih tepatnya, nilai exposure suatu foto didefinisikan sebagai:


log2⁡N2tdisplaystyle log _2frac N^2t

di mana Ndisplaystyle N adalah f-number yang mengukur aperture lensa selama exposure, dan tdisplaystyle t adalah jumlah detik lamanya exposure.



Kalkulasi |



Konversi dari basis-basis lain |


Suatu cara mudah untuk menghitung 2log (n) pada kalkulator yang tidak mempunyai fungsi log2 adalah menggunakan fungsi logaritma natural (ln) atau logaritma umum (log), yang biasanya ada pada kebanyakan scientific calculator. Rumus perubahan basis logaritma adalah:[15][16]


log2⁡n=ln⁡nln⁡2=log10⁡nlog10⁡2,displaystyle log _2n=frac ln nln 2=frac log _10nlog _102,

or approximately


log2⁡n≈1.442695ln⁡n≈3.321928log10⁡n.displaystyle log _2napprox 1.442695ln napprox 3.321928log _10n.


Dukungan perpustakaan software |


Fungsi log2 dimasukkan ke dalam fungsi matematika C standar. Versi default fungsi ini mengambil argumen double precision tetapi varian-variannya mengizinkan argumen dalam bentuk single-precision atau sebagai long double.[17]



Referensi |




  1. ^
    Groza, Vivian Shaw; Shelley, Susanne M. (1972), Precalculus mathematics, New York: Holt, Rinehart and Winston, hlm. 182, ISBN 978-0-03-077670-0 .



  2. ^ Stifel, Michael (1544), Arithmetica integra (dalam bahasa Latin), hlm. 31 . A copy of the same table with two more entries appears on p. 237, and another copy extended to negative powers appears on p. 249b.


  3. ^ Euler, Leonhard (1739), "Chapter VII. De Variorum Intervallorum Receptis Appelationibus", Tentamen novae theoriae musicae ex certissismis harmoniae principiis dilucide expositae (dalam bahasa Latin), Saint Petersburg Academy, hlm. 102–112 .


  4. ^ Tegg, Thomas (1829), "Binary logarithms", London encyclopaedia; or, Universal dictionary of science, art, literature and practical mechanics: comprising a popular view of the present state of knowledge, Volume 4, hlm. 142–143 .


  5. ^ Templat:Introduction to Algorithms


  6. ^ Sedgewick, Robert; Wayne, Kevin Daniel (2011), Algorithms, Addison-Wesley Professional, hlm. 185, ISBN 9780321573513 .


  7. ^ Knuth, Donald E. (1997), The Art of Computer Programming, Volume 1: Fundamental Algorithms (edisi ke-3rd), Addison-Wesley Professional, ISBN 9780321635747 , p. 11. The same notation was in the 1973 2nd edition of the same book (p. 23) but without the credit to Reingold.


  8. ^ Trucco, Ernesto (1956), "A note on the information content of graphs", Bull. Math. Biophys., 18: 129–135, doi:10.1007/BF02477836, MR 0077919 .


  9. ^ Mitchell, John N. (1962), "Computer multiplication and division using binary logarithms", IRE Transactions on Electronic Computers, EC-11 (4): 512–517, doi:10.1109/TEC.1962.5219391 .


  10. ^ Fiche, Georges; Hebuterne, Gerard (2013), Mathematics for Engineers, John Wiley & Sons, hlm. 152, ISBN 9781118623336, In the following, and unless otherwise stated, the notation log x always stands for the logarithm to the base 2 of x .


  11. ^ Cover, Thomas M.; Thomas, Joy A. (2012), Elements of Information Theory (edisi ke-2nd), John Wiley & Sons, hlm. 33, ISBN 9781118585771, Unless otherwise specified, we will take all logarithms to base 2 .


  12. ^ Goodrich, Michael T.; Tamassia, Roberto (2002), Algorithm Design: Foundations, Analysis, and Internet Examples, John Wiley & Sons, hlm. 23, One of the interesting and sometimes even surprising aspects of the analysis of data structures and algorithms is the ubiquitous presence of logarithms ... As is the custom in the computing literature, we omit writing the base b of the logarithm when b = 2. 


  13. ^ abCampbell, Murray; Greated, Clive (1994), The Musician's Guide to Acoustics, Oxford University Press, hlm. 78, ISBN 9780191591679 .


  14. ^ Allen, Elizabeth; Triantaphillidou, Sophie (2011), The Manual of Photography, Taylor & Francis, hlm. 228, ISBN 9780240520377 .


  15. ^ abDavis, Phil (1998), Beyond the Zone System, CRC Press, hlm. 17, ISBN 9781136092947 .


  16. ^ Bauer, Craig P. (2013), Secret History: The Story of Cryptology, CRC Press, hlm. 332, ISBN 9781466561861 .


  17. ^ "7.12.6.10 The log2 functions", ISO/IEC 9899:1999 specification (PDF), hlm. 226 .



Pranala luar |


  • Weisstein, Eric W. "Binary Logarithm". MathWorld. 



Diperoleh dari "https://id.wikipedia.org/w/index.php?title=Logaritma_biner&oldid=14520077"










Menu navigasi





























(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.216","walltime":"0.282","ppvisitednodes":"value":1022,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":42046,"limit":2097152,"templateargumentsize":"value":242,"limit":2097152,"expansiondepth":"value":7,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":18966,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 211.711 1 -total"," 77.71% 164.526 1 Templat:Reflist"," 60.84% 128.800 16 Templat:Citation"," 7.85% 16.627 1 Templat:Lang-en"," 6.32% 13.374 1 Templat:LangWithName"," 5.13% 10.866 1 Templat:Mathworld"," 3.62% 7.674 1 Templat:Cite_web"," 3.22% 6.808 1 Templat:Lang"," 1.60% 3.392 1 Templat:Main_other"," 1.49% 3.146 1 Templat:Column-width"],"scribunto":"limitreport-timeusage":"value":"0.092","limit":"10.000","limitreport-memusage":"value":3077728,"limit":52428800,"cachereport":"origin":"mw1332","timestamp":"20190604102536","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Logaritma biner","url":"https://id.wikipedia.org/wiki/Logaritma_biner","sameAs":"http://www.wikidata.org/entity/Q581168","mainEntity":"http://www.wikidata.org/entity/Q581168","author":"@type":"Organization","name":"Contributors to Wikimedia projects","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2014-12-16T19:14:43Z","image":"https://upload.wikimedia.org/wikipedia/commons/1/17/Binary_logarithm_plot_with_ticks.svg"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":113,"wgHostname":"mw1322"););

Popular posts from this blog

Kamusi Yaliyomo Aina za kamusi | Muundo wa kamusi | Faida za kamusi | Dhima ya picha katika kamusi | Marejeo | Tazama pia | Viungo vya nje | UrambazajiKuhusu kamusiGo-SwahiliWiki-KamusiKamusi ya Kiswahili na Kiingerezakuihariri na kuongeza habari

Swift 4 - func physicsWorld not invoked on collision? The Next CEO of Stack OverflowHow to call Objective-C code from Swift#ifdef replacement in the Swift language@selector() in Swift?#pragma mark in Swift?Swift for loop: for index, element in array?dispatch_after - GCD in Swift?Swift Beta performance: sorting arraysSplit a String into an array in Swift?The use of Swift 3 @objc inference in Swift 4 mode is deprecated?How to optimize UITableViewCell, because my UITableView lags

Access current req object everywhere in Node.js ExpressWhy are global variables considered bad practice? (node.js)Using req & res across functionsHow do I get the path to the current script with Node.js?What is Node.js' Connect, Express and “middleware”?Node.js w/ express error handling in callbackHow to access the GET parameters after “?” in Express?Modify Node.js req object parametersAccess “app” variable inside of ExpressJS/ConnectJS middleware?Node.js Express app - request objectAngular Http Module considered middleware?Session variables in ExpressJSAdd properties to the req object in expressjs with Typescript