Decimal to Binary using Bitwise and operator

AchyuthaRao has asked for the wisdom of the Perl Monks concerning the following question:

Replies are listed 'Best First'.
Re: Decimal to Binary using Bitwise and operator by RMGir (Prior) on Jul 15, 2009 at 19:12 UTC
I'm not going to give you the program, but I'll give you some hints that may help you figure out the answer. In the binary representation of a number, a value is made up of a certain number of bits. For values less than 256, as in your question, this requires 8 bits (also known as 1 byte). Binary numbers are just like our usual decimal numbers - all that changes is the number base. 2 for binary, 10 for decimal. So, in decimal, 250 is 2100 + 510 + 01, while the same number in binary is 11111010 (1 128 + 164 + 132 + 116 + 18 + 04 + 12 + 0*1). The bitwise and operator & works on the bits that make up a number. So 250&32 is going to return 32, because that bit is on in 250, but 250&1 is going to return 0, because the 1's bit is not on in 250. So, by using & with masks 1, 2, 4, 8, 16, 32, 64, and 128, you should be able to build up the binary representation of your input number... As a bonus feature, perl's printf implementation allows the "%b" specifier to be used, so you can use that to quickly implement tests for your & implementation. Mike	[reply]
Re^2: Decimal to Binary using Bitwise and operator by AchyuthaRao (Initiate) on Jul 15, 2009 at 20:37 UTC
Hi RMGir! I wrote this program and it gives a correct output. But I have one thing undone: that to display the binary number based on this output. Could you please let me know how? # Program to convert Decimal no. to Binary using Bitwise and operator print "Input a decimal number lesser than 256: ", "\n"; my $decimal; $decimal = <STDIN>; print "The decimal number AND 128 gives us: ", $decimal & 128, "\n"; print "The decimal number AND 64 gives us: ", $decimal & 64, "\n"; print "The decimal number AND 32 gives us: ", $decimal & 32, "\n"; print "The decimal number AND 16 gives us: ", $decimal & 16, "\n"; print "The decimal number AND 8 gives us: ", $decimal & 8, "\n"; print "The decimal number AND 4 gives us: ", $decimal & 4, "\n"; print "The decimal number AND 2 gives us: ", $decimal & 2, "\n\n"; print "The decimal number AND 1 gives us: ", $decimal & 1, "\n"; [download]	[reply] [d/l]
Re^3: Decimal to Binary using Bitwise and operator by RMGir (Prior) on Jul 16, 2009 at 11:49 UTC
That's pretty good! All you're missing now is a way to string this information together. If $decimal & 128 is true, then you want a "1", otherwise you want a "0". Then you append the same thing for 64, 32, 16, .... At the end, you'll have your answer. After that, what's left is looking at your code and seeing if you can clean it up, remove redundancies, convert sequences of similar instructions to loops with the differences moved into constant arrays, things like that. Oh, and don't forget tests! The nice thing about having such a limited input domain (only 256 possible inputs) is that you can actually test your program for all of them and make sure you got it right. Mike	[reply]
Re^4: Decimal to Binary using Bitwise and operator by AchyuthaRao (Initiate) on Jul 17, 2009 at 09:03 UTC
Re^5: Decimal to Binary using Bitwise and operator by Anonymous Monk on Nov 12, 2009 at 23:24 UTC
Re^4: Decimal to Binary using Bitwise and operator by jhumphreys (Novice) on Oct 04, 2012 at 02:26 UTC
Re^5: Decimal to Binary using Bitwise and operator by RMGir (Prior) on Oct 04, 2012 at 11:38 UTC
Some notes below your chosen depth have not been shown here
Re^4: Decimal to Binary using Bitwise and operator by Anonymous Monk on Sep 02, 2017 at 11:00 UTC
Re^5: Decimal to Binary using Bitwise and operator by roboticus (Chancellor) on Sep 02, 2017 at 17:25 UTC
Re^2: Decimal to Binary using Bitwise and operator by Anonymous Monk on Jul 30, 2013 at 22:03 UTC
Thank you.	[reply]
Re: Decimal to Binary using Bitwise and operator by Corion (Patriarch) on Jul 15, 2009 at 19:01 UTC
This is not a homework site and we will not solve your homework problems for you. If you show us the code you've already written, and tell us what problems you encounter with it, we will gladly assist you in understanding where your code goes wrong and how to fix it. But we will not write complete programs for you. As for the exercise at hand, I'm pretty confident that all you need to solve the exercise is covered in the chapters leading up to and the chapter actually posing the problem, so you will just have to revisit these to solve the exercise. As a starting point, consider the case of displaying a whole number between 0 and 1 (inclusive) in binary. As a second step, expand this to displaying a whole number between 0 and 3 in binary. It should be easy to expand your solution to any decimal number range.	[reply]
Re^2: Decimal to Binary using Bitwise and operator by AchyuthaRao (Initiate) on Jul 15, 2009 at 20:49 UTC
Thanks for the info, Corion!	[reply]
Re: Decimal to Binary using Bitwise and operator by zwon (Abbot) on Jul 15, 2009 at 19:02 UTC
The point of the question is that you should write this program yourself. Otherwise it doesn't make sense.	[reply]
Re^2: Decimal to Binary using Bitwise and operator by AchyuthaRao (Initiate) on Jul 15, 2009 at 20:46 UTC
Sorry, zwon. Will try writing programs myself, hereafter and only later post my queries	[reply]