二進位制運算

2021-10-09 19:39:13 字數 1266 閱讀 1413

現在有這麼一道題

1和2不用加法運算求出他等於三

是不是覺得很可笑,實則不然,在語言程式設計中計算機的運算都是用二進位制進行運算的,我們可以想到如果用二進位制進行進製的運算是不是就可以實現簡單的1+2=3的操作呢。

先貼出一段簡單的**

下面會對一下**進行具體的分析

public static int get(int a, int b)

else

}

首先,這串**其實很簡答,相對複雜的地方就在於運算子,下面給出各個運算子的意思

a << 2; a 左移2位

eg:001-------100

b >> 1; b 右移1位

eg:100-------010

a ^ b; a 和 b 按位異或

eg:100^001-------101

eg:111^101--------010

c & d; c 和 d 按位與

eg:111&100-------100

eg:010&101-------000

d | e; d 和 e 按位或

eg:010|111------111

~f; //f 按位取反

eg:1001-------1010

0000 1001=9(前面四個1是符號位)

1111 0110 (取反)

1111 0101(原碼減一得到反碼)

1111 1010(對反碼取反得到原碼)

所以9取反是以-10的形式存入

明白了上面的準備工作我們看是看線面的分析

對上面的a和b進行賦值

讓a等於7;b等於2;

a對應的二進位制就是111

b對應的二進位制就是010

a&b = 010 2!=0

所以進行else

a^b = 101 (a&b)<<1 = 100

這時候重新給a和b進行賦值

a = 101 b = 100

重新進行if操作

a&b =100 4!=0

進行els

a^b = 001 (a&b)<<1 = 1000

重新給a和b進行賦值

a = 001 b = 1000

a&b = 0

return = a^b = 1001 = 9

以上就是整個程式,看似簡單,但是想要想到這種方法還是很複雜的,需要勤加練習,熟能生巧,有興趣的小夥伴可以試試其他的運算。

二進位制運算

運算子 符號含義例子與 兩邊都為真時為真 1 1 1或 任何一邊為真時為真1 非取反 如果1則為0 如果0為1 1 0 異或 兩邊相同為1 兩邊不同為0 1 1返回false 1 2返回true 運算子符號含義 例子邏輯與 判斷兩邊 都為真時為真 true true true或 判斷兩邊 任何一邊為...

二進位制運算( )

負數轉化二進位制步驟 將負數取絕對值,得到其絕對值的二進位制 6取絕對值為6,6的二進位制 0110,然後補充0110位32位 000 000 0110 一共32位,即0110前面還有28個0 然後每位取反 111 111 1001 一共32位 接著對上面得到的二進位制 111 111 1001 進...

二進位制運算

一 運算子 按位與 按位或 按位異或 按位取反 按位左移 有符號的按位右移 無符號的按位右移 二 算術運算 二進位制數的算術運算包括 加 減 乘 除四則運算,下面分別予以介紹。1 二進位制數的加法 根據 逢二進一 規則,二進位制數加法的法則為 0 0 00 1 1 0 1 1 1 0 進製為1 1 ...