
Computer Science Computer Science Forum 
 LinkBack  Thread Tools  Display Modes 
September 6th, 2019, 09:28 AM  #1 
Newbie Joined: Jan 2018 From: Belgium Posts: 8 Thanks: 0  Logarithm binary numbers
Hello everyone, I am currently learning about binary numbers and I have stumbled on this problem: "write a function (log n) that calculates the logarithm (base 2) of number n. Number n is a positive binary number". (only using binary aritmethic operations) I know this is a very basic question on this forum, but I have been thinking about it for a few evenings and have not found anything. As I am selfstudying this subject, I cannot turn to anyone for a hint. Could someone help me on the way here? A hint is to determine the most significant bit first, and to use a "divideandconquer" method for large numbers (64+ bit). My strategy would be to find the most significant 1: its position would give me the integral part of the log. It is the fractional part I am kind of stuck on. I thank you in advance. 

Tags 
binary, logarithm, numbers 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Taking the binary logarithm  error propagation?  Biochemist  Physics  7  September 13th, 2016 05:06 AM 
adding binary numbers  thomas2608  Calculus  2  November 19th, 2014 12:18 PM 
binary numbers  mhhojati  Number Theory  3  November 5th, 2013 10:04 PM 
Binary Multiplication of two 1024bit numbers  prakha  Applied Math  1  April 25th, 2013 09:08 AM 
Binary Numbers  johnny  Computer Science  6  October 18th, 2007 10:29 AM 