二进制

二进制

二进制binary，在数学和数字电路中指以2为基数的记数系统，以2为基数代表系统是二进制位的。这一系统中，通常用两个不同的符号0和1来表示。数字电子电路中，逻辑门电实现直接应用了二进制，因此现代的计算机和依赖计算机的设备里都用到二进制。每个数字称为一个比特，bit，binary digit的缩写。

进制转换

十进制转换为2进制 ,bin()函数

一个十进制整数转换为二进制数采用“除2取余，逆序排列”的方法。

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

例如125转换为二进制数

125 / 2 = 62 余 1
62 / 2 = 31 余 0
31 / 2 = 15 余 1
15 / 2 = 7 余 1
7 / 2 = 3 余 1
3 / 2 = 1 余 1
1 / 2 = 0 余 1
余数从低位到高位依次排列得125的二进制数为：1 1 1 1 1 0 1

二进制转换为十进制,int()函数

方法：“按权展开求和”

该方法的具体步骤数先将二进制的数写成加权系统展开式，然后根据十进制的加法规则进行求和

例如 1111101

下标  6 5 4 3 2 1 0
   # 1 1 1 1 1 0 1
从左到右
第一位 1 ==> 1*2^6 ,64  
第二位 1 ==> 1*2^5 ,32
第三位 1 ==> 1*2^4 ,16
第四位 1 ==> 1*2^3 ,8
第五位 1 ==> 1*2^2 ,4
第六位 0 ==> 0*2^1 ,0
第七位 1 ==> 1*2^0 ,1
将结果相加得125