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

来源: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
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...