第一章、数制与马制

目录

一、几种常用的数制

    1）十进制(D)，二进制(B)，八进制(O)，十六进制(H)

二.不同数制间的转换

    1）2-10转换

    2）10-2转换

    3）2-16转换

    4）16-2转换

三、二进制运算 

    1）加减法

     2）乘法

     3）除法

四、补码以及补码运算（重点）

五、几种常见的编码

    1）格雷码

   2）ASCII码

---

一、几种常用的数制

    1）十进制(D)，二进制(B)，八进制(O)，十六进制(H)

二.不同数制间的转换

    1）2-10转换

        转换时将二进制数展开后求和。

    2）10-2转换

        将十进制数循环除二直到所得商小于2，第i次运算所得余数ki即为这一位的二进制数。

    3）2-16转换

        将二进制数从低位到高位将整数部分每4位分为一组化为等值的16进制数

    4）16-2转换

        转换时将十六位进制数用等值的二进制数替代即

三、二进制运算 

    1）加减法

         运算特点“逢二进一”。

     2）乘法

        被乘数从低位到高位依次与乘数相乘，如果是第i位为1则左移i-1位。当被乘数所有位都被遍历，则进行最后的相加

     3）除法

        二进制除法运算通过若干次的“除数右移一位”与“被除数（或余数）减去除数”两种操作完成。

四、补码以及补码运算（重点）

    对于n位的计算机运算器，X的补码为,X为定点整数

    重要概念——在一个模运算系统中，一个数与他除以“模”后的余数等价

   计算模型——时钟模型(模12系统)

假设当前为10点，波动指针指向6。有两种方法：顺时针拨动8格与逆时针拨动4格；

于是可以得到在模12的系统中：

我们发现,我们则称8是-4对于12的补码

结论：1）一个负数的补码等于模减去该负数的绝对值。

           2）某数A减去B，可以用A加上(-B)的补码来代替。eg：10-4-->10+8(mod 12)

       反码：正数的反码为自身，负数的反码每一位取反

五、几种常见的编码

    1）格雷码

    格雷码特征：格雷码相邻两个代码之间只有一位变化。

    用途：在一般的二进制转换中容易出现“噪声”(例如由0001-->0111的过程中，如果从低到高第三位的变化较慢，在变化的过程中会出现瞬间的0011状态，此状态为出现的噪声).而格雷码由于其特征不会出现过度噪声。

   2）ASCII码

     ASCII码是一组七位二进制代码，共128个，包括0~9代码，大小写英文字母代码(52个)，32个符号代码和34个控制码。