Two’s Complement in Python

by

Two’s complement subtracts off (1<<bits) if the highest bit is 1. Taking 8 bits for example, this gives a range of 127 to -128.

A function for two’s complement of an int…

def twos_comp(val, bits):
    """compute the 2's complement of int value val"""
    if (val & (1 << (bits - 1))) != 0: # if sign bit is set e.g., 8bit: 128-255
        val = val - (1 << bits)        # compute negative value
    return val                         # return positive value as is

Going from a binary string is particularly easy…

binary_string = '1111' # or whatever... no '0b' prefix
out = twos_comp(int(binary_string,2), len(binary_string))

A bit more useful to me is going from hex values (32 bits in this example)…

hex_string = '0xFFFFFFFF' # or whatever... '0x' prefix doesn't matter
out = twos_comp(int(hex_string,16), 32)

More Related Contents:

  1. a pythonic way of doubling consecutive binary bits [closed]
  2. Bitwise operation and usage
  3. ‘and’ (boolean) vs ‘&’ (bitwise) – Why difference in behavior with lists vs numpy arrays?
  4. bit-wise operation unary ~ (invert)
  5. Bitwise XOR of hexadecimal numbers
  6. Is & faster than % when checking for odd numbers?
  7. Reversing bits of Python integer
  8. Two’s Complement Binary in Python?
  9. Python: Set Bits Count (popcount) [duplicate]
  10. How do I resize an image using PIL and maintain its aspect ratio?
  11. Is there any pythonic way to combine two dicts (adding values for keys that appear in both)?
  12. How to kill a while loop with a keystroke?
  13. Lost connection to MySQL server during query
  14. Find all combinations of a list of numbers with a given sum
  15. Find first sequence item that matches a criterion [duplicate]
  16. How do you stop numpy from multithreading? [duplicate]
  17. Why doesn’t multiple on_message events work?
  18. NoReverseMatch with keyword argument uidb64 with Django 2.0
  19. How does one do the equivalent of “import * from module” with Python’s __import__ function?
  20. Amazon S3 boto – how to delete folder?
  21. Interacting with bash from python
  22. Indexing a list with an unique index
  23. How do I annotate types in a for-loop?
  24. How can I disable logging while running unit tests in Python Django?
  25. Error in RK4 algorithm in Python
  26. pass task instance variables as op_args
  27. Does range() really create lists?
  28. Controlling Yaml Serialization Order in Python
  29. How to iterate over a dictionary
  30. how to count the total number of lines in a text file using python

Leave a Comment