迄今為止,所有計算機都以二進位制形式進行算術運算和邏輯操作,因此,對於使用者在鍵盤上輸入的十進位制數字和符號命令,計算機必須先把它們轉換成二進位制形式進行識別、運算和處理,然後再把運算結果還原成十進位制數字和符號,並在顯示器上顯示出來.
2.1.1 計算機中的數制
十進位制(decimal)
二進位制(binary)
十六進製制(hexadecimal)
2.1.2 不同數制間數的轉換
二和十進位制轉換
十和十六進製制轉換
二和十六進製制轉換
「四位合一法」
算數運算
邏輯運算
2.3.1 bcd碼和ascii碼
bcd碼(binary coded decimal,十進位制數的二進位制編碼)和ascii碼(american standard code for information interchange,美國資訊交換標準碼)是計算機中兩種常用的二進位制編碼.前者稱為十進位制數的二進位制編碼,後者是對鍵盤上輸入字元的二進位制編碼.
bcd碼
(1)8421碼
8421碼也是bcd碼中的一種,因組成它的4位二進位制數碼的權為8、4、2、1而得名.8421碼是一種採用4位二進位制數來代表十進位制數碼的**系統,在這個**系統中,10組4位二進位制數分別代表了0~9中的10個數字符號
ascii碼(字元編碼)
ascii碼由7位二進位制數碼構成,共可為128個字元編碼,這128個字元共分兩類:一類是圖形字元,共96個;另一類是控制字元,共32個.96個圖形字元包括十進位制數符10個、大小寫英文本母52個以及其他字元34個,這類字元有特定形狀,可以顯示在顯示器上或列印在列印紙上,其編碼可以儲存、傳送和處理.32個控制字元包括回車符、換行符、退格符、裝置控制符和資訊分隔符等等,這類字元沒有特定形狀,其編碼雖然可以儲存、傳送和起某種控制作用,但字元本身是不能在顯示器上顯示或在印表機上列印的.
2.3.2 漢字的編碼
國標碼(gb2312)
區位碼漢字機內碼
2.3.3校驗碼編碼和解碼
奇偶校驗碼編碼
奇校驗要求編碼後的校驗碼中「1」的個數(包括有效資訊位和奇校驗位)為奇數,
偶校驗要求編碼後的校驗碼中「1」的個數(包括有效資訊位和偶校驗位)為偶數.
海明碼編碼
海明碼的碼位有(n+k)位,n為有效資訊的位數,k為奇偶校驗位位數.k個奇偶校驗位有2k種組合,除採用一種組合指示資訊在傳送或讀出過程中有無錯誤外,尚有(2k-l)種組合可以用來指示出錯的碼位.因此,若要能指示海明碼中任意一位是否有錯,則校驗碼的位數k必須滿足如下關係:2k≥n+k+1
迴圈冗餘校驗碼
迴圈冗餘校驗碼(crc:cyclic redundancy check)可以發現並糾正資訊儲存或傳輸過程中連續出現的多位錯誤,這在輔助儲存器(如磁表面儲存器)和計算機通訊方面得到了廣泛的應用.
crc碼是一種基於模2運算(即以按位模2相加為基礎的四則運算,運算時不考慮進製和借位)建立編碼規律的校驗碼,可以通過模2運算來建立有效資訊位和校驗位之間的約定關係.這種約定關係為:假設n是有效資料資訊位位數,r是校驗位位數.則n位有效息位與r位校驗位所拼接的數(k=n+r位長),能被某一約定的數除盡.
計算機組成原理學習筆記
一直以來對計算機的組成及工作原理都沒有乙個整體的認識,剛好學習到這裡了,通過系統學習,對計算機組成及工作原理有了乙個系統的 認識,這裡做個總結,交流一下。初中我們就知道計算機處理器由運算器 控制器 儲存器組成,後來我們有學習了很多的暫存器 儲存器和匯流排等知識,知識雖然多了,但是並沒有將他們合理的組...
計算機組成原理學習 筆記三
主存簡單模型 位址暫存器 mar 儲存體 資料暫存器 mdr 由控制電路控制整個儲存器,擁有片選線,讀控制線,寫控制線 利用解碼器簡化位址線利用n位位址控制2 n個儲存單元 總容量 儲存單元個數 儲存字長 以上的部件組合起來就是儲存器晶元 定址 按位元組 字 半字 雙字定址,提供編號,根據這個編號來...
計算機組成原理學習筆記 1
各個硬體的工作原理 知識結構圖 馮 諾依曼提出 儲存程式 的概念 早期馮諾依曼機結構 在計算機系統中,軟體和硬體在邏輯上是等效的。因為對於同乙個功能來說,既可以用軟體來實現,也可以用硬體來實現,只不過成本和效率有所不同。馮諾依曼計算機的特點 計算機由五大部件組成 輸入裝置 輸出裝置 儲存器 控制器和...