Bit Manipulation

This post is about Bit Manipulation. I will add more content later.

I tend to forget how negative integers are represented in binary a lot. So here is how:

base 10     base2(using two's complement)
 18             00010010
-18             11101110


  0010010
+1101101 +1
------------------
 01111111 +1

Step1: We first flip the digit of positive 18  = 1101101

  0010010
+1101110
------------------
10000000

Step2: and then add 1 to it. 1101101 + 1  = 1101110


1 1101110 is negative 18, the first 1 is the sign.

Masks

Comments

Post a Comment

Popular posts from this blog

What is functional programming?

What is functional programming? a programming paradigm (worldview, mindset) it's kind of a way of looking at a world in terms of what the world is composed of. Imperative follow my commands do this, then that Object-Oriented keep state to yourself send/receive messages Declarative this is what I want I don't care how you do it e.g. SQL Functional sort of a sub-paradigm of Declarative What is functional programming? one simple idea. pure functions (only input in, only output out) Not pure: var name = "Saint Petersburg"; function greet() {     console.log("Hello, " + name + "!"); } greet(); // Hello, Saint Petersburg! Pure: function greet(name) {     return "Hello, " + name + "!"; } greet("Saint Petersburg"); // Hello, Saint Petersburg! Why functional programming? - more predictable, safer - easier to test/debug   all you need to do to test pure functions is to pass in the input and
Read more

Cross Domain Issues

If we are setting cookie from api.runxiflute.com to runxiflute.com. We need the following changes In Request: mark withCredentials to true In Response: Access-Control-Allow-Credentials: true Access-Control-Allow-Origin: https://runxiflute.com
Read more