delphidelphi-xe3

Converting decimal/integer to binary - how and why it works the way it does?


As already asked David in a comment of an answer here, I'm really interested on how this function works, since I can't seem to get the same (correct) values if changing result length from 32 to 16 or 8.

I used function

function IntToBin(Value: LongWord): string;
var
  i: Integer;
begin
  SetLength(Result, 32);
  for i := 1 to 32 do begin
    if ((Value shl (i-1)) shr 31) = 0 then begin
      Result[i] := '0'
    end else begin
      Result[i] := '1';
    end;
  end;
end;

which somehow works just fine. (1 is returned as 000....001, 2 as 000....010, 3 as 000...011, etc...).

However, since I only needed 8 chars long string result, I changed the numbers in a function to 8 to get this:

function IntToBin(Value: LongWord): string;
var
  i: Integer;
begin
  SetLength(Result, 8);
  for i := 1 to 8 do begin
    if ((Value shl (i-1)) shr 7) = 0 then begin
      Result[i] := '0'
    end else begin
      Result[i] := '1';
    end;
  end;
end;

but I get results as they follow:

 1: 00000001
 2: 00000011
 3: 00000011
 4: 00000111
 5: 00000111
 6: 00000111
 7: 00000111
 8: 00001111
 9: 00001111
10: 00001111
11: 00001111
12: 00001111

Kinda same for 16 instead of 8.

Tried to change LongWord to Integer and Byte as well, but got the same results.

So... hm... what am I missing here, and don't understand? :/

PS: Asking in learning purposes, solved my case with Copy(Result, 25, 8) at the end of the first function, because needed 8 chars long string passed, but I really want to understand what's going on... :)

Thanks


Solution

  • The left shift in the code is meant to shift the bit you are interested in to the very left hand edge of the data type. By doing so, all bits to the left are shifted off the end and lost. Then when you shift right again, we shift all the way to the other end. The result is either 0 or 1.

    However, your data type is still 32 bits, and so you are not shifting far enough. You are not getting all the bits to the left of the target bit to fall off the end. And so they return when you shift to the right.

    To make your code work you need this:

    function IntToBinLowByte(Value: LongWord): string;
    var
      i: Integer;
    begin
      SetLength(Result, 8);
      for i := 1 to 8 do begin
        if ((Value shl (24+i-1)) shr 31) = 0 then begin
          Result[i] := '0'
        end else begin
          Result[i] := '1';
        end;
      end;
    end;
    

    A version that might be easier to understand, in relation to the original, would be like this:

    function IntToBinLowByte(Value: LongWord): string;
    var
      i: Integer;
    begin
      SetLength(Result, 8);
      for i := 25 to 32 do begin
        if ((Value shl (i-1)) shr 31) = 0 then begin
          Result[i-24] := '0'
        end else begin
          Result[i-24] := '1';
        end;
      end;
    end;
    

    Frankly however it is better to operate on a single byte. And I find this double shifting to be a little obscure. I'd use a single shift and a bit mask. Like this:

    function IntToBinByte(Value: Byte): string;
    var
      i: Integer;
    begin
      SetLength(Result, 8);
      for i := 1 to 8 do begin
        if (Value shr (8-i)) and 1 = 0 then begin
          Result[i] := '0'
        end else begin
          Result[i] := '1';
        end;
      end;
    end;
    

    And call it like this

    str := IntToBinByte(Value and $ff);
    

    assuming that Value is a 32 bit data type. Obviously if it is already a Byte then you don't need the bitwise and.

    And the original 32 bit function would read better like this, in my humble opinion.


    Earlier versions of this answer had the following incorrect attempt to solve the problem:

    function IntToBinByte(Value: Byte): string;
    var
      i: Integer;
    begin
      SetLength(Result, 8);
      for i := 1 to 8 do begin
        if ((Value shl (i-1)) shr 7) = 0 then begin
          Result[i] := '0'
        end else begin
          Result[i] := '1';
        end;
      end;
    end;
    

    The problem is that, even though Value is an 8 bit type, the bitwise operations are performed in 32 bit registers. So the bits that are left shifted to bit number >7 return when the right shift is performed. You can fix this easily enough by masking out those bits that are meant to fall off the end. Like this:

    function IntToBinByte(Value: Byte): string;
    var
      i: Integer;
    begin
      SetLength(Result, 8);
      for i := 1 to 8 do begin
        if (Value shl (i-1) and $ff) shr 7 = 0 then begin
          Result[i] := '0'
        end else begin
          Result[i] := '1';
        end;
      end;
    end;
    

    This code is really convoluted I don't recommend that anyone ever uses it. The best version, in my opinion, is the third block of code in my answer.