Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

C# NOT (~) bit wise operator returns negative values

Why does C#'s bitwise NOT operator return (the_number*-1)-1?

byte a = 1;
Console.WriteLine(~a); //equals -2
byte b = 9;
Console.WriteLine(~b); //equals -10
// Shouldn't a=0 and b=6?

How would I do this in C#?

9 = 0b1001 -> NOT
  = 0b0110 = 6
like image 226
James346 Avatar asked Jun 17 '16 12:06

James346


2 Answers

Bitwise operations return a value of type int (signed). Signed integers use two's-complement to represent negative numbers. Sign extension is used when going from byte to int.

byte a = 1; // 0b00000001
int notA = ~a; // 0b11111110 = -128 + 64 + 32 + 16 + 8 + 4 + 2 = -2 (actually 0b11111111 11111111 11111111 11111110)

byte b = 9; // 0b00001001
int notB = ~9; // 0b11110110 = -128 + 64 + 32 + 16 + 4 + 2 = -10 (actually 0b11111111 11111111 11111111 11110110)

Casting back to byte will give you the "expected" result for 0b11110110

byte notB = unchecked((byte)(~b)); // 0b11110110 = 128 + 64 + 32 + 16 + 4 + 2
Console.WriteLine(notB); // 246
like image 160
knittl Avatar answered Oct 21 '22 20:10

knittl


You forgot that the leading bits are also inverted:

00001001
NOT
11110110

It looks like you want to mask those:

byte b = 9;
Console.WriteLine(~b & 0xf);  // should output 6
like image 41
Sinatr Avatar answered Oct 21 '22 19:10

Sinatr