邏輯運算
位層次的邏輯運算
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 符號加絕對值表示法 ...