Работа оператора ^x

@degree128 · Регистрация: 03.09.2018

Author24 — интернет-сервис помощи студентам

^x Поразрядное дополнение значения x (The bitwise complement of x) - название оператора

Go

var b int64 = 8;
X:= ^b
fmt.Println(strconv.FormatInt(b,2)) //результат 1000
fmt.Println( strconv.FormatInt(X,2)) //тут -1001

объясните пожалуйста как работает данный оператор, говорят что он просто реверсирует биты, но не совсем понятно тогда, почему из 8 получается -9. Если возможно скиньте таблицу истинности для него

@Black Fregat · 30.12.2018, 23:48

Сообщение от degree128

почему из 8 получается -9.

Потому что отрицательные числа в дополнительном коде

@Toxa33rus · 09.10.2019, 12:40

b = 00..1000 (первый ноль означает что число положительно)
^b работает как m XOR b, где m = 11111..11 (для беззнаковых) или 10..0001 (для чисел со знаком)
В оригинале: is m ^ x with m = "all bits set to 1" for unsigned x and m = -1 for signed x
Значит ^b = 10..0001 XOR 00..1000 = 100..1001
А это и есть -9.

@Black Fregat Фрилансер 3705 / 2077 / 567 Регистрация: 31.05.2009 Сообщений: 6,683
	30.12.2018, 23:48	2
	Сообщение от degree128 почему из 8 получается -9. Потому что отрицательные числа в дополнительном коде 2

@Toxa33rus 3896 / 899 / 122 Регистрация: 16.04.2009 Сообщений: 1,825
	09.10.2019, 12:40	3
	b = 00..1000 (первый ноль означает что число положительно) ^b работает как m XOR b, где m = 11111..11 (для беззнаковых) или 10..0001 (для чисел со знаком) В оригинале: is m ^ x with m = "all bits set to 1" for unsigned x and m = -1 for signed x Значит ^b = 10..0001 XOR 00..1000 = 100..1001 А это и есть -9. 0