電腦科學導論 資料計算

2021-10-17 16:05:39 字數 1128 閱讀 7108

四、算術運算

整數和小數在計算機記憶體中計算的實現

(1),邏輯運算

(2),移位運算

(3),算數運算

1)非(not)

取反,遇一為零,遇零為一。

2)與(and)

同一為一,其餘為零。

3)或(or)

遇一為一,同零為零。

4)異或(xor)

相同為零,不同為一。

1)非(not)

取反。2)與(and)

掩碼,指定位置復位。

1 0 1 0 0 1 1 0  輸入1

and 0 0 0 0 0 1 1 1 輸入2

0 0 0 0 0 1 1 0 輸出

保持了輸入1 的末三位不變,前5位全為0。

3)或(or)

掩碼,指定位置置位。

1 0 1 0 0 1 1 0  輸入1

or 1 1 1 1 0 1 1 1 輸入2

1 1 1 1 0 1 1 1 輸出

4)異或(xor)

掩碼,使指定位置反轉。

1 0 1 0 0 1 1 0  輸入1

xor 1 1 1 1 1 0 0 0 輸入2

0 1 0 1 1 1 1 0 輸出

向左移動則丟掉左邊最高位,右邊補零

向右移動則丟掉右邊最高位,左邊補零

首位連線,圍著圈轉,向左移則左邊最高位去最右邊,其餘位都像左移,向右移則右邊最高位去最左邊,其餘位都像左移
位模式是二進位制補碼格式表示帶符號的整數。

右移一位則對整數除以2.左移則對整數乘以2。算術左移會丟掉符號位,如果新的符號位和原本一樣,則運算成功,否則會發生上溢或下溢。

兩個整數相加直接加,兩整數相減,則為被減數加上減數的補碼(乙個整數的反碼加一即為它的補碼)。
實數在計算機中作為浮點數儲存,即  符號  指數  尾數。

首先指數加1,使尾數前面加上被隱藏的1,然後調整尾數,使得兩個數的指數相同,然後進行尾數計算。

電腦科學導論 一

圖靈模型是圖靈1937年提出的對於通用計算裝置的設想。資料處理器 接受輸入資料 處理資料並產生輸出資料的黑盒。這種定義並沒有說明它所能處理的型別 資料型別的定義 以及是否可以處理一種以上的型別 是否具有通用性 如果對於所能處理的型別做定義,則可以表示為一種設計用來完成特定任務的專用計算機。輸入資料 ...

電腦科學導論 四

邏輯運算 位層次的邏輯運算 not and or xor 簡單的取反 輸入數都為1判斷 輸入數有乙個1判斷 輸入數不等判斷。模式層次的邏輯運算 not 簡單的取反 and 使指定數復位 高位0,低位1使高位變為0,低位不變 用0即取0,1則不改變,適用於要使某幾位變為0 or 使指定數置位 高位1,...

電腦科學導論筆記

第三章 資料儲存 1.整數的儲存方式 無符號表示法 正常儲存,可以表示2的n次方 1 二進位制補碼表示法 負數的補碼就是對反碼加1,而正數不變 也是分成兩半,常規交換 0000 0001 0010 0011 0010 0011 0000 0001 0 1 2 3 2 1 0 1 符號加絕對值表示法 ...