# How does bitshift work?

5 views (last 30 days)
Kaavya N on 4 May 2021
Commented: Scott MacKenzie on 5 May 2021
bitshift(56,-1)
My understanding of this working is as follows:
the function converts 56 to binary value ie 0101 0110 and does right shift since its -1
so 0010 1011 -> 2b (hexa)
so the answer should be "2b" right?
How does this function work?
Stephen23 on 5 May 2021
Edited: Stephen23 on 5 May 2021
"the function converts 56 to binary value ie 0101 0110"
You appear to have mixed up decimal and hexadecimal:
B = '01010110'; % your binary string
D = pow2(numel(B)-1:-1:0)*sscanf(B,'%1d') % decimal
D = 86
D = bin2dec(B) % decimal
D = 86
H = '56'
H = '56'
Kaavya N on 5 May 2021
Thank you

Walter Roberson on 4 May 2021
dec2bin(56,8)
ans = '00111000'
In other words, your difficulty is that 0101 0110 is not the correct representation for 56.
##### 3 CommentsShow 1 older commentHide 1 older comment
Walter Roberson on 5 May 2021
Consider for a moment that 56 decimal can be divided by 2 to get 28, and then divided by 2 again to get 14, and then divided by 2 again to get 7, but that cannot be divided by 2. That is three divisions, so the binary representation must end in three 0's.
Scott MacKenzie on 5 May 2021
It's also worth noting that with each division-by-two the remainder (0 or 1) becomes part of the binary result. The first remainder is the bit on the right (the least-significant bit). Each successive remainder is appended on the left. The following figure might help. It shows the conversion from decimal 26 to the binary equivalent, 11010.