電腦群組成原理

I:原碼，補碼和反碼

 

1. 在電腦系統中，數值一律用補碼來儲存

使用補碼，可以將符號位和其他位統一處理；同時減法也可按加法處理。

兩個用補碼錶示的數相加是，如果最高位（符號位）有進位，則進位被拋棄。

2.正數的補碼和原碼相同

3.負數的補碼：符號位為1，其餘位為原碼按位取反，然後整個數+1

4.已知補碼求原碼：

     負數：（符號位）為1，其餘各位取反，然後整個數+1

5.模：

　　一個計量系統的計數範圍，時鐘的計量範圍是0～11，模=12

　　模實質上說計量器產生“溢出”的量，它的值在計量器表示不出來，計量器上只能給你表示出模的餘數。任何有模的計量器，均可減法為加法運算。例如目前時間是6點，但時鐘指向10點，那麼可以倒撥4的小時 10 - 4 = 6；也可以順撥8個小時 （10 +8）%12 = 6 ，對於模而言，8和4互為補數，兩者相加等於模。

 

Int32 a = -1 使用Convert.ToString()方法轉換為字串時，會轉換成一個32位長度的字串 11111111111111111111111111111111 對這裡還是不明白。首位為1（負號）後面取反？寫個小東西驗證一下。

 

 

namespace SchedulerEngine
{
public partial class MainPage : UserControl
    {
public MainPage()
        {
            InitializeComponent();

int a = -12341;
string t = GetComplement(a);

            Debug.WriteLine(GetStOfInt(a * -1));

        }

public static string GetStOfInt(int _a)
        {
return Convert.ToString(_a, 2);
        }

public static string GetStOfInt(long _a)
        {
return Convert.ToString(_a, 2);
        }


public string GetComplement(int _a)
        {
            Debug.WriteLine(GetStOfInt(_a));
if (_a >= 0)
            {
return Convert.ToString(_a, 2);
            }
else
            {
//得到一個位元相同，但首位（符號位）為1（負），其他位為零的數
                int b = 1 << (Convert.ToString(_a, 2).Length - 1);
                Debug.WriteLine(GetStOfInt(b));
//兩者相減，得到一個去掉符號位的數
                int a = _a - b;
                Debug.WriteLine(GetStOfInt(a));
//取反加1得到原碼
                int c = ~a;   //這個操作會增加一位，為什麼呢？
                Debug.WriteLine(GetStOfInt(c));
int d = c + 1;
                Debug.WriteLine(GetStOfInt(d));
//有符號位的原碼
                return GetStOfInt(d);
            }
        }
    }