Two’s Complement Binary in Python?

by

It works best if you provide a mask. That way you specify how far to sign extend.

>>> bin(-27 & 0b1111111111111111)
'0b1111111111100101'

Or perhaps more generally:

def bindigits(n, bits):
    s = bin(n & int("1"*bits, 2))[2:]
    return ("{0:0>%s}" % (bits)).format(s)

>>> print bindigits(-31337, 24)
111111111000010110010111

In basic theory, the actual width of the number is a function of the size of the storage. If it’s a 32-bit number, then a negative number has a 1 in the MSB of a set of 32. If it’s a 64-bit value, then there are 64 bits to display.

But in Python, integer precision is limited only to the constraints of your hardware. On my computer, this actually works, but it consumes 9GB of RAM just to store the value of x. Anything higher and I get a MemoryError. If I had more RAM, I could store larger numbers.

>>> x = 1 << (1 << 36)

So with that in mind, what binary number represents -1? Python is well-capable of interpreting literally millions (and even billions) of bits of precision, as the previous example shows. In 2’s complement, the sign bit extends all the way to the left, but in Python there is no pre-defined number of bits; there are as many as you need.

But then you run into ambiguity: does binary 1 represent 1, or -1? Well, it could be either. Does 111 represent 7 or -1? Again, it could be either. So does 111111111 represent 511, or -1… well, both, depending on your precision.

Python needs a way to represent these numbers in binary so that there’s no ambiguity of their meaning. The 0b prefix just says “this number is in binary”. Just like 0x means “this number is in hex”. So if I say 0b1111, how do I know if the user wants -1 or 15? There are two options:

Option A: The sign bit
You could declare that all numbers are signed, and the left-most bit is the sign bit. That means 0b1 is -1, while 0b01 is 1. That also means that 0b111 is also -1, while 0b0111 is 7. In the end, this is probably more confusing than helpful particularly because most binary arithmetic is going to be unsigned anyway, and people are more likely to run into mistakes by accidentally marking a number as negative because they didn’t include an explicit sign bit.

Option B: The sign indication
With this option, binary numbers are represented unsigned, and negative numbers have a “-” prefix, just like they do in decimal. This is (a) more consistent with decimal, (b) more compatible with the way binary values are most likely going to be used. You lose the ability to specify a negative number using its two’s complement representation, but remember that two’s complement is a storage implementation detail, not a proper indication of the underlying value itself. It shouldn’t have to be something that the user has to understand.

In the end, Option B makes the most sense. There’s less confusion and the user isn’t required to understand the storage details.

More Related Contents:

  1. Bitwise operation and usage
  2. How to generate random binary numbers 0 or 1 with length of N and with option to control the probability of having 0 or 1?
  3. a pythonic way of doubling consecutive binary bits [closed]
  4. Reading binary file and looping over each byte
  5. Python int to binary string?
  6. Convert binary to ASCII and vice versa
  7. ‘and’ (boolean) vs ‘&’ (bitwise) – Why difference in behavior with lists vs numpy arrays?
  8. How to convert string to binary?
  9. Converting integer to binary in python
  10. Fast way of counting non-zero bits in positive integer
  11. How to convert ‘binary string’ to normal string in Python3?
  12. Flask to return image stored in database
  13. bit-wise operation unary ~ (invert)
  14. Binary representation of float in Python (bits not hex)
  15. Reading a binary file with python
  16. Convert hex to binary
  17. Convert hex to float
  18. How can I detect if a file is binary (non-text) in Python?
  19. How to read bits from a file?
  20. How do you express binary literals in Python?
  21. Remove ‘b’ character do in front of a string literal in Python 3 [duplicate]
  22. Serializing binary data in Python
  23. Regular expression parsing a binary file?
  24. Bitwise XOR of hexadecimal numbers
  25. packing and unpacking variable length array/string using the struct module in python
  26. Is & faster than % when checking for odd numbers?
  27. Reversing bits of Python integer
  28. Binary numpy array to list of integers?
  29. Reading integers from binary file in Python
  30. Convert binary string to bytearray in Python 3

Leave a Comment