計算機基礎知識

一、中綴式,前綴式與後綴式

(一)、中綴式,前綴式與後綴式
1.中綴式
比如 a+b 這種式子(符號在兩數之間的式子)叫中綴式;
2.前綴式
比如+ab 這種式子(符號在兩數之前的式子)叫前綴式;
3.後綴式
比如ab+ 這種式子(符號在兩數之後的式子)叫後綴式。
(二)、前綴式,中綴式,後綴式的轉換
1.中綴式轉前綴式
(a+b)*c-d
(1)先把所有表達式加上括號
(((a+b)*c)-d)
(2)把所有符號提到括號之前
-(*(+(ab)c)d)
(3)去除所有括號
-*+abcd
2.中綴式轉後綴式
(1)如中綴式轉前綴式(1)
(((a+b)*c)-d)
(2)把所有符號提到括號之後
(((ab)+c)*d)-
(3)去除所有括號
ab+c*d-
3.後綴式轉前綴式或前綴式轉後綴式
以中綴式作爲橋樑來轉換。

二、原碼,反碼與補碼

(一)、原碼反碼補碼
1.原碼
如果你的計算機是1字節的(打個比方),那麼就有8位,第一位爲符號位,(1代表負,0代表正)後面7位是由1和0組成的,這個就是原碼。
2.反碼
符號位爲1的原碼變反碼就是原碼除符號位以外的全部取反(1變0,0變1);
而符號位爲0的原碼的反碼就是原碼。
3.補碼
同樣只有符號位爲1的原碼變補碼就是它的反碼+1;
但符號位爲0的原碼的補碼就是原碼;
計算機就是用補碼計算的。
(二)、例如:
1.
原碼:10101001
反碼:11010110
補碼:11010111
2.
原碼:01010111
反碼:01010111
補碼:01010111

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章