第三章預習

2022-05-30 08:27:11 字數 1371 閱讀 2762

一.高階語言和機器指令中的運算

1,按位運算:符號|按位or運算;符號&按位and運算;符號~表示按位not運算;符號^按位xor運算。

實現掩碼操作:通過與給定的乙個位模式進行按位與,可以提取所需要的位,對這些位進行「置1」 「清0」等。

2,符號||按位or運算;符號&&表示and運算;符號!表示not運算。

3,移位運算輯移位和算術移位。

邏輯移位:不考慮符號位,把高(低)位移出,低(高)補0.

原碼的移位:原碼算術移位:左移丟1,運算會出錯,右移丟1,會影響精度

補碼的移位:正數中,原碼,補碼,反碼左右移都補0,負數中,原碼左右移補0,補碼左移補0、右移補1,反碼左右移補1。

4,位擴充套件和位截斷運算

兩種位擴充套件方式:0擴充套件和符號擴充套件。0擴充套件用於無符號數,符號擴充套件用於補碼表示的帶符號整數

二.基本運算部件

1,序列進製加法器

序列進方式:n位加法器,x與y逐位相加,位間進製序列傳送。

只有乙個全加器,資料逐位序列送入加法器中進行運算。進製觸發器用來寄存進製訊號,以便參與下一次運算。

行進制加法器速度慢的主要原因是進製按序列方式傳遞,高位進製依賴低位進製。

2,並行進製加法器

用n位全加器實現兩個n位運算元各位同時相加,這種加法器稱為並行加法器。並行加法器中全加器的個數與運算元的位數相同。

並行加法器中全加器的位數與運算元的位數相同,可同時對運算元的各位相加。

計算機內部大多採用兩級或多級先行進製加法器。

3,帶標誌加法器

三.定點數運算

1,補碼加減法

運算表示式

判斷是否溢位

2,原碼加減運算

比較兩個運算元的符號,對加法實行「同號求和,異號求差」,對減法實行「異號求和,同號求差

求和時,數值位相加,若最高位產生進製則結果溢位

求差時,被加數數值位加上加數數值位的補碼

3.2原碼的加減法運算

加法實行「同號求和,異號求差」,對減法實行「異號求和,同號求差」。

求和時,數值位相加,若最高位進製則結果溢位。和的符號取被加數(被減數)的符號。

求差時,被加數(被減數)數值位加上加數(減數)數值位的補碼,並且按照以下規則產生結果。1、最高數值位產生進製,表示加法結果為正,所得數值位正確。差的符號位取被被加數(被減數)的符號。2、最高數值位沒有進製,表示加法結果為負,得到的數值位是補碼形式,需要對結果求補,還原為絕對值的形式的數值位。符號位為被加數(被減數)的符號取反

3.3原碼的一位乘法

原則:如果當乘數的某位上為1,則被乘數就加上本身,否則加上0。

原碼的不恢復餘數除法

第三章預習

幾種c中涉及的運算 1.按位運算 c語言中按位運算有 符號 表示按位or運算 符號 表示按位and運算 符號 表示按位not運算 符號 表示按位xor運算。2.邏輯運算 幾種常見的運算。和並或 邏輯true false 3.移位運算 邏輯移位 不考慮符號位,總是把高 低 位移出,低 高 位補0。對於...

預習第三章

1按位運算 實現掩碼操作 1 按位運算子 符號 按位or運算 符號 按位and運算 符號 按位not 符號 按位xor運算。2 掩碼 通過給定的乙個位模式進行按位與,可以提取所需的位,然後可以對這些位進行 置1 清0 1測試 或 0測試 等,這裡的位模式被稱為掩碼。2 邏輯運算 1 邏輯運算子 符號...

第三章預習

1 按位運算 符號 按位or運算 符號 按位and運算 符號 表示按位not運算 符號 按位xor運算。實現掩碼操作 通過與給定的乙個位模式進行按位與,可以提取所需要的位,對這些位進行 置1 清0 等。2 邏輯運算 符號 按位or運算 符號 表示and運算 符號!表示not運算。3 移位運算 邏輯移...