電腦科學導論 四

2021-08-04 19:08:15 字數 606 閱讀 1862

邏輯運算

位層次的邏輯運算

not and or xor 簡單的取反、輸入數都為1判斷、輸入數有乙個1判斷、輸入數不等判斷。

模式層次的邏輯運算

not 簡單的取反

and 使指定數復位(高位0,低位1使高位變為0,低位不變) 用0即取0,1則不改變,適用於要使某幾位變為0

or 使指定數置位(高位1,低位0使高位變為1,低位不變) 用1即取1,0則不改變,適用於要使某幾位變為1

xor 使指定位反轉(高位1,低位0使高位1的變0,0的變1,低位不變) 不同才會改變 所以 10=1 01=1 00=0 11=0即用0做掩碼不變,用1做掩碼取反

移位運算

邏輯移位運算

邏輯移位

應用於不帶符號位的數模式,左移拋棄最左位在最右位填0,右移拋棄最右位在最左位填0

迴圈移位

右移使對應位右移,最右位成為最左位,左移使對應位左移,最左位成為最右位。應用不明。

算數移位運算

假定位模式是二進位制補碼格式表示的帶符號位的整數,右移即原數除2,左移即原數乘2

右移保留符號位,同時複製放入相鄰的右邊的位

左移丟棄符號位,使用相鄰的右邊的位若符號不同即溢位,結果非法。

電腦科學導論學習筆記(四)

引言 第三章中,我們了解了計算機都可以儲存哪些型別的資料。本章將講述如何在這些儲存在計算機的資料上進行運算。資料上的運算可以分為三大類 算術運算 位移運算和邏輯運算。邏輯運算是指那些應用於位模式中的乙個二進位制位,或者兩個模式中相應的兩個二進位制位的相同基本運算。這意味著我們可以在位層次和模式層次上...

電腦科學導論 一

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

電腦科學導論筆記

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