小朋友学C语言（18）：二进制

本是古典何须时尚 2022-06-07 12:52 156阅读 0赞

# 一、十进制与二进制 #

我们日常所用到的计数方式，是十进制（数字用0，1，2，3，4，5，6，7，8，9这十个数字来表示）。  
十进制的进位规则是”逢十进一”。  
比如零、一、二、三、四、五、六、七、八、九都是用一位数来表示。再进一的话，是十。十无法用1位数来表示，所以要”进一”，用两位数来表示，即10。  
19进一是二十，无法以1X来表示，所以得用20来表示。  
99进一是一百，无法用9X来表示，所以得用100来表示。

计算机用二进制（数字用0和1来表示）来存储数据。二进制的进位规则是“逢二进一”。  
零用0来表示；  
一用1来表示；  
那么二该如何表示呢？因为总共只能用0和1来表示，二就相当于十进制里的十，需要进位了，所以二用10表示；  
同理三用11来表示；  
四需要再进一位，用100来表示；  
五用101来表示；  
六用110来表示；  
七用111来表示；  
八需要再进一位，用1000来表示；  
九用1001来表示；  
其余的依此类推。

# 二、二进制转换为十进制 #

在考虑二进制之前，咱们先看一下十进制的幂表示方法：

0 = 0 * 10^0； 1 = 1 * 10^0； 2 = 2 * 10^0； 3 = 3 * 10^0； 10 = 1 * 10^1 + 0 * 10^0 11 = 1 * 10^1 + 1 * 10^0 12 = 1 * 10^1 + 2 * 10^0 13 = 1 * 10^1 + 3 * 10^0 20 = 2 * 10^1 + 0 * 10^0 21 = 2 * 10^1 + 1 * 10^0 22 = 2 * 10^1 + 2 * 10^0 23 = 2 * 10^1 + 3 * 10^0 30 = 3 * 10^1 + 0 * 10^0 31 = 3 * 10^1 + 1 * 10^0 99 = 9 * 10^1 + 9 * 10^0 100 = 1 * 10^2 + 0 * 10^1 + 0 * 10^0 123 = 1 * 10^2 + 2 * 10^1 + 3 * 10^0

这样，就可以得出任何一个十进制数的幂表示方法。比如

32078 = 3 * 10^4 + 2 * 10^3 + 0 * 10^2 + 7 * 10^1 + 8 * 10^0

二进制同样可以用这种方式来表示，并且可以算出相应的十进制值

作业：  
（1）计算并牢记2 ^ 0, 2 ^ 1, 2 ^ 2, 2 ^ 3, 2 ^ 4, 2 ^ 5, 2 ^ 6, 2 ^ 7, 2 ^ 8, 2 ^ 9, 2 ^ 10  
（2）求二进制11011, 101010, 11111111对应的十进制数

# 三、十进制正整数转换为二进制 #

十进制整数转换为二进制整数采用”除2取余，逆序排列”法。  
具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。

例1：十进制13转化为二进制  
解：

13 / 2 = 6,余数为1 6 / 2 = 3，余数为0 3 / 2 = 1，余数为1 1 / 2 = 0，余数为1 上面的余数为1，0，1，1。逆排列后变为1，1，0，1 所以13 = (1101)B。这里B代表Binary，二进制的意思。

例2：1024转化为二进制  
解：

1024 / 2 = 512，余数为0 512 / 2 = 256，余数为0 256 / 2 = 128，余数为0 128 / 2 = 64，余数为0 64 / 2 = 32，余数为0 32 / 2 = 16，余数为0 16 / 2 = 8，余数为0 8 / 2 = 4，余数为0 4 / 2 = 2，余数为0 2 / 2 = 1，余数为0 1 / 2 = 0，余数为1 所以，1024 = (10000000000)B。从这里也可以看出，1024 = 2 ^ 10

例3：十进制255转化为二进制  
解：

255 / 2 = 127, 余数为1 127 / 2 = 63，余数为1 63 / 2 = 31，余数为1 31 / 2 = 15，余数为1 15 / 2 = 7，余数为1 7 / 2 = 3，余数为1 3 / 2 = 1，余数为1 1 / 2 = 0，余数为1 所以，255 = (11111111)B

作业：将十进制25, 100, 32767转化为二进制。

> 更多内容请关注微信公众号  
> ![wchat\_official.jpg][wchat_official.jpg]

[wchat_official.jpg]: /images/20220607/883fe846cc794232a955fd7ede172fb9.png