Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

two's complement of numbers in python

I am writing code that will have negative and positive numbers all 16 bits long with the MSB being the sign aka two's complement. This means the smallest number I can have is -32768 which is 1000 0000 0000 0000 in two's complement form. The largest number I can have is 32767 which is 0111 1111 1111 1111.

The issue I am having is python is representing the negative numbers with the same binary notation as positive numbers just putting a minus sign out the front i.e. -16384 is displayed as -0100 0000 0000 0000 what I want to be displayed for a number like -16384 is 1100 0000 0000 0000.

I am not quite sure how this can be coded. This is the code i have. Essentially if the number is between 180 and 359 its going to be negative. I need to display this as a twos compliment value. I dont have any code on how to display it because i really have no idea how to do it.

def calculatebearingActive(i):

    numTracks = trackQty_Active
    bearing = (((i)*360.0)/numTracks)
    if 0< bearing <=179:
        FC = (bearing/360.0)
        FC_scaled = FC/(2**(-16))
        return int(FC_scaled)

    elif 180<= bearing <=359:
        FC = -1*(360-bearing)/(360.0)
        FC_scaled = FC/(2**(-16))
        return int(FC_scaled)

    elif bearing ==360:
        FC = 0
        return FC
like image 534
user3299406 Avatar asked Feb 19 '14 05:02

user3299406


People also ask

How do you find the two's complement of a number in Python?

Use the syntax int("{0:0nb}". format(number))" with n as the number of bits to convert number into an n bit number via string formatting. To flip the bits of the binary number, use the syntax ~ bits with bits as the binary number. Add 1 to this number to get the two's complement of the number.

How do you find the 2's complement of a number?

Step 1: Write the absolute value of the given number in binary form. Prefix this number with 0 indicate that it is positive. Step 2: Take the complement of each bit by changing zeroes to ones and ones to zero. Step 3: Add 1 to your result.

What is two's complement in Python?

2's complement of a binary number is 1, added to the 1's complement of the binary number. In the 2's complement representation of binary numbers, the MSB represents the sign with a '0' used for plus sign and a '1' used for a minus sign. the remaining bits are used for representing magnitude.


2 Answers

If you're doing something like

format(num, '016b')

to convert your numbers to a two's complement string representation, you'll want to actually take the two's complement of a negative number before stringifying it:

format(num if num >= 0 else (1 << 16) + num, '016b')

or take it mod 65536:

format(num % (1 << 16), '016b')
like image 116
user2357112 supports Monica Avatar answered Oct 03 '22 15:10

user2357112 supports Monica


The two's complement of a value is the one's complement plus one.

You can write your own conversion function based on that:

def to_binary(value):
    result = ''
    if value < 0:
        result = '-'
        value = ~value + 1
    result += bin(value)
    return result

The result looks like this:

>>> to_binary(10)
'0b1010'
>>> to_binary(-10)
'-0b1010'

Edit: To display the bits without the minus in front you can use this function:

def to_twoscomplement(bits, value):
    if value < 0:
        value = ( 1<<bits ) + value
    formatstring = '{:0%ib}' % bits
    return formatstring.format(value)

>>> to_twoscomplement(16, 3)
'0000000000000011'
>>> to_twoscomplement(16, -3)
'1111111111111101'
like image 30
mars Avatar answered Oct 03 '22 15:10

mars