103 469
Assignments Done
98.8%
Successfully Done
In November 2021

# Answer to Question #242151 in Electrical Engineering for vicky

Question #242151

Explain the methodologies of various type that can be used to manipulate bits in register. Elaborate with proper examples.

1
Expert's answer
2021-09-26T11:56:02-0400
1. Considering the number N and you need to find if N is a power of 2. Simple solution to this problem is to repeated divide N by 2 if N is even. If we end up with a 1 then N is power of 2, otherwise not. There are a special case also. If N = 0 then it is not a power of 2

2.Â Â Â Â Â Â Counting the number of ones in the binary representation of the given number.

The basic approach to evaluate the binary form of a number is to traverse on it and count the number of ones. But this approach takes log2N of time in every case.

Why log2N ?

As to get a number in its binary form, we have to divide it by 2, until it gets 0, which will take log2N of time.

3.Â Â Â Â Â Checking if the ithÂ bit is set in the binary form of the given number.

To check if the ithÂ bit is set or not (1 or not), we can use AND operator. For instance, assuming that we have a number N, and to check whether itâ€™s ithÂ bit is set or not, we can AND it with the number 2iÂ . The binary form of 2iÂ contains only ithÂ bit as set (or 1), else every bit is 0 there. When we will AND it with N, and if the ithÂ bit of N is set, then it will return a non zero number (2iÂ to be specific), else 0 will be returned.

Â

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

#### Comments

No comments. Be the first!

### Ask Your question

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS