原碼、反碼、補碼與位運算

来源:https://www.cnblogs.com/yqxx1116/archive/2019/10/15/11657307.html
-Advertisement-
Play Games

目錄導引: 一、原碼、反碼、補碼 二、位運算 一、原碼、反碼、補碼 電腦只有加法運算器,計算器中存儲、計算數據都是補碼,正數和0的原碼、反碼、補碼相同,負數的原碼、反碼、補碼不同。 原碼:符號位+絕對值(0表示正數,1表示負數) 反碼:符號位不變,其餘位取反 補碼:反碼+1 1、為什麼要用補碼存儲 ...


目錄導引

  一、原碼、反碼、補碼

  二、位運算

一、原碼、反碼、補碼

  電腦只有加法運算器,計算器中存儲、計算數據都是補碼,正數和0的原碼、反碼、補碼相同,負數的原碼、反碼、補碼不同。

  原碼:符號位+絕對值(0表示正數,1表示負數)

  反碼:符號位不變,其餘位取反

  補碼:反碼+1

  1、為什麼要用補碼存儲,以及補碼計算?

  因為原碼和反碼計算會出現+0 和 -0以及計算錯誤問題,而補碼是正確而簡單的,符號位也直接參与運算。

  示例:

  int是4位元組,1位元組是8位,所以一個int值是32位,第一位是符號位,所以int的取值範圍是 -2^31 ~ 2^31-1(10000000 00000000 00000000 00000000~01111111 11111111 11111111 11111111,該二進位是補碼)

  分別計算 2+(-1)和1+(-1),過程如下:

 

  2的原碼、反碼、補碼分別是 00000000 00000000 00000010,00000000 00000000 00000010,00000000 00000000 00000010

  1的原碼、反碼、補碼分別是 00000000 00000000 00000001,00000000 00000000 00000001,00000000 00000000 00000001

  -1的原碼、反碼、補碼分別是 10000000 00000000 00000001,11111111 11111111 11111111 11111110,11111111 11111111 11111111 11111111

 

  2和-1原碼相加,結果為:10000000 00000000 00000011(原碼),0代表正數,1代表負數,所以值為-3,錯誤。

  2和-1反碼相加,結果為:00000000 00000000 00000000(反碼),對應原碼的結果為00000000 00000000 00000000(原碼),值為0,錯誤。

  2和-1補碼相加,結果為:00000000 00000000 00000001(補碼),對應原碼的結果為00000000 00000000 00000001(原碼),值為1,正確。

 

  1和-1原碼相加,結果為:10000000 00000000 00000010(原碼),值為-2,錯誤。

  1和-1反碼相加,結果為:11111111 11111111 11111111 11111111(反碼),對應原碼的結果為10000000 00000000 00000000(原碼),值為-0,不准確。(關於+0和-0的設計,有興趣可自行百度)

  1和-1補碼相加,結果為:00000000 00000000 00000000(補碼),對應原碼的結果為00000000 00000000 00000000(原碼),值為0,正確。

二、位運算

  位運算符包括: 與(&)、或(|)、非(~)、異或(^)、左移(<<)、右移(>>)、無符號右移(>>>)

  &:二進位位同時為1時,結果為1,否則為0   

   | :位有一個為1時,結果為1,否則為0

  ~:位0變1,1變0

  ^:位不同時,結果為1,否則為0

  <<:位整體向左移動,右邊補0

  >>:位整體向右移動,正數左邊補0,負數左邊補1

  >>>:位整體向右移動,左邊補0

  示例:

public class BitOperationTest {

public static void main(String[] args) {
int a = 13, b = 6;
System.out.println(" a :" + getBinaryStr(a));
System.out.println(" b :" + getBinaryStr(b));
System.out.println(" a&b :" + getBinaryStr(a & b));
System.out.println(" a|b :" + getBinaryStr(a | b));
System.out.println(" ~a :" + getBinaryStr(~a));
System.out.println(" a^b :" + getBinaryStr(a ^ b));
System.out.println(" a<<b :" + getBinaryStr(a << b));
System.out.println(" a>>b :" + getBinaryStr(a >> (b - 4)));
System.out.println(" -a :" + getBinaryStr(-a));
System.out.println(" a>>>b:" + getBinaryStr(a >> (b - 4)));
System.out.println("-a>>>b:" + getBinaryStr((-a) >> (b - 4)));
}

private static String getBinaryStr(int n) {
StringBuilder str = new StringBuilder(Integer.toBinaryString(n));
int len = str.length();
if (len < 32) {
for (int i = 0; i < 32 - len; i++) {
str.insert(0, "0");
}
}
return str.substring(0, 8) + " " + str.substring(8, 16) + " " + str.substring(16, 24) + " " + str.substring(24, 32);
}
}

//Result 
   a    :00000000 00000000 00000000 00001101
   b    :00000000 00000000 00000000 00000110
  a&b   :00000000 00000000 00000000 00000100
  a|b   :00000000 00000000 00000000 00001111
   ~a   :11111111 11111111 11111111 11110010
  a^b   :00000000 00000000 00000000 00001011
  a<<2  :00000000 00000000 00000000 00110100
   -a   :11111111 11111111 11111111 11110011
  a>>2  :00000000 00000000 00000000 00000011
(-a)>>2 :11111111 11111111 11111111 11111100
  a>>>2 :00000000 00000000 00000000 00000011
(-a)>>>2:00111111 11111111 11111111 11111100

 

 

  如有疑問歡迎提出,如有錯誤歡迎指正。

  轉載請註明本文地址:https://www.cnblogs.com/yqxx1116/p/11657307.html

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 源碼版本說明 本文源碼採用版本為 ,對應的 註意:本文只是從整體上梳理流程,不做具體深入分析 SpringBoot入口類 這是我們日常使用springboot開發見到次數最多的引導類了,完成這個類的編寫,就完成了一個springboot項目的框架,springboot就回自動為我們完成一些預設配置, ...
  • 幾個月前我也開始在csdn上開了博客,一來給自己加幾個少的可憐的流量,再者,讓公眾號的原創文章獲得更多的曝光,讓有需要的同學看到。 寫過csdn博客的同學都知道,預設只有打賞c幣功能;也沒有專門廣告位;引導欄目,只有側欄csdn自己的引導二維碼。 如何在csdn自定義欄目,加贊賞功能,或者其他等引導 ...
  • 公司最近有一個從ftp批量下載文件的需求,但是文件名重覆總會報錯 沒辦法,自己下班後寫了一個小演算法 仿照桶排序的原理,實現了這個小功能,直接上代碼: ...
  • 遍歷刪除List中符合條件的元素主要有以下幾種方法: 其中使用普通for迴圈容易造成遺漏元素的問題,增強for迴圈foreach會報java.util.ConcurrentModificationException併發修改異常。 所以推薦使用迭代器iterator,或者JDK1.8以上使用lambd ...
  • (手機橫屏看源碼更方便) 註:java源碼分析部分如無特殊說明均基於 java8 版本。 簡介 ThreadPoolExecutor的構造方法是創建線程池的入口,雖然比較簡單,但是信息量很大,由此也能引發一系列的問題,同樣地,這也是面試中經常被問到的問題,下麵彤哥只是列舉了一部分關於ThreadPo ...
  • 學習Java和其他技術的資源其實非常多,但是我們需要取其精華去其糟粕,選擇那些最好的,最適合我們的,同時也要由淺入深,先易後難。基於這樣的一個標準,我在這裡為大家提供一份Java的學習資源清單。 Java入門學習資源 這裡主要推薦的是幾個技術學習網站,基本上都是視頻學習資源。 1 慕課網慕課網是做得 ...
  • Java開發工程師一般負責後端開發,當然也有專門做Java Web的工程師,但是隨著前後端的分離,越來越多的Java工程師需要往大後端方向發展。 今天我們就來介紹一下Java後端開發者的書單。 首先要感謝一下江南白衣大大的後端書架,讓我在初學階段讀到了很多好書,直到現在都印象深刻。 我在兩年的學習歷 ...
  • Python學習筆記(四)—— 程式的控制結構 一、程式的控制結構分類 二、程式的分支結構 1、分類 1.1 單分支結構 單分支示例: 1.2 二分支結構 二分支示例: 二分支的緊湊形式: 1.3 多分支結構 多分支舉例: 2、條件判斷及組合 2.1 條件判斷 2.2 條件組合 條件判斷及組合示例: ...
一周排行
    -Advertisement-
    Play Games
  • 前言 在我們開發過程中基本上不可或缺的用到一些敏感機密數據,比如SQL伺服器的連接串或者是OAuth2的Secret等,這些敏感數據在代碼中是不太安全的,我們不應該在源代碼中存儲密碼和其他的敏感數據,一種推薦的方式是通過Asp.Net Core的機密管理器。 機密管理器 在 ASP.NET Core ...
  • 新改進提供的Taurus Rpc 功能,可以簡化微服務間的調用,同時可以不用再手動輸出模塊名稱,或調用路徑,包括負載均衡,這一切,由框架實現並提供了。新的Taurus Rpc 功能,將使得服務間的調用,更加輕鬆、簡約、高效。 ...
  • 順序棧的介面程式 目錄順序棧的介面程式頭文件創建順序棧入棧出棧利用棧將10進位轉16進位數驗證 頭文件 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> 創建順序棧 // 指的是順序棧中的元素的數據類型,用戶可以根據需要進行修改 ...
  • 前言 整理這個官方翻譯的系列,原因是網上大部分的 tomcat 版本比較舊,此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎,輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • C總結與剖析:關鍵字篇 -- <<C語言深度解剖>> 目錄C總結與剖析:關鍵字篇 -- <<C語言深度解剖>>程式的本質:二進位文件變數1.變數:記憶體上的某個位置開闢的空間2.變數的初始化3.為什麼要有變數4.局部變數與全局變數5.變數的大小由類型決定6.任何一個變數,記憶體賦值都是從低地址開始往高地 ...
  • 如果讓你來做一個有狀態流式應用的故障恢復,你會如何來做呢? 單機和多機會遇到什麼不同的問題? Flink Checkpoint 是做什麼用的?原理是什麼? ...
  • C++ 多級繼承 多級繼承是一種面向對象編程(OOP)特性,允許一個類從多個基類繼承屬性和方法。它使代碼更易於組織和維護,並促進代碼重用。 多級繼承的語法 在 C++ 中,使用 : 符號來指定繼承關係。多級繼承的語法如下: class DerivedClass : public BaseClass1 ...
  • 前言 什麼是SpringCloud? Spring Cloud 是一系列框架的有序集合,它利用 Spring Boot 的開發便利性簡化了分散式系統的開發,比如服務註冊、服務發現、網關、路由、鏈路追蹤等。Spring Cloud 並不是重覆造輪子,而是將市面上開發得比較好的模塊集成進去,進行封裝,從 ...
  • class_template 類模板和函數模板的定義和使用類似,我們已經進行了介紹。有時,有兩個或多個類,其功能是相同的,僅僅是數據類型不同。類模板用於實現類所需數據的類型參數化 template<class NameType, class AgeType> class Person { publi ...
  • 目錄system v IPC簡介共用記憶體需要用到的函數介面shmget函數--獲取對象IDshmat函數--獲得映射空間shmctl函數--釋放資源共用記憶體實現思路註意 system v IPC簡介 消息隊列、共用記憶體和信號量統稱為system v IPC(進程間通信機制),V是羅馬數字5,是UNI ...