Twos Complement Calculator

// Two's complement for signed integers
int negate(int x) {
    return ~x + 1;  // Flip bits and add 1
}

// Check if number is negative
bool isNegative(int x) {
    return (x >> 31) & 1;  // Check MSB
}

// Safe addition with overflow check
bool addOverflow(int a, int b, int* result) {
    *result = a + b;
    return ((a > 0) && (b > 0) && (*result < 0)) ||
           ((a < 0) && (b < 0) && (*result > 0));
}

// Java integers are always two's complement
public class TwosComplement {
    // Convert to two's complement representation
    public static String toTwosComplement(int value, int bits) {
        String binary = Integer.toBinaryString(value);
        if (value >= 0) {
            return String.format("%" + bits + "s", binary)
                         .replace(' ', '0');
        } else {
            return binary.substring(32 - bits);
        }
    }
    
    // Arithmetic right shift preserves sign
    public static int divide2(int x) {
        return x >> 1;  // Fills with sign bit
    }
}