一、进制转换

课堂思考：

        最小和最大的进制？

进制转换

1、进制转换：

       由 权重决定

        十进制：权重是10

        例如：1234 = 1*10^3 + 2*10^2 +3*10^1 +4*10^0

二进制：每个位取0、1组合

        内存划分的基本单位：字节，一个字节 = 8位

2、二进制 —> 十进制方式： 字节 起始二进制位是0 —> 正

                                                       起始二进制位是1 —> 负

        例：正数二转十计算：

        原码 == 补码

        例：负数二转十计算：按位取反再加1

        1000 1010 —> 十进制？

        原码：

        反码：原码按位取反，符号位标记，不参与取反

        补码：== 反码+1

总结：（原码——>补码） 以及 （补码——>原码） ：按位取反再加1

        例题：1111 1110补码

        推原码：1000 0001

        再加1： 1000 0010

        结果：-2

3、、十进制—>二进制方式

        正： 10 —> 0000 1010

        辗转相除：除2求余，直到商为0

        分解法：找2的倍数

        贪心算法

        负数 ：-10 推二进制表现要用补码

练习：

①、-100的二进制形式？

        先分解为：64 32 4

        100二进制： 0110 0100

        -100二进制：1110 0100原码 —> 1001 1011再加1 —> 1001 1100补码

②、二进制1001 0111（补码） 的十进制？

        1110 1000 反码 +1——>1110 1001原码

        -105

③、13的二进制形式？

        8 4 1

        1101

④、二进制0001 0011的十进制？

        19

4、二进制 <=> 八进制

        八进制：0~7 权重：8 八进制标记 0457 、 0123

        转换：

        110 101 001 010 101 010 101

        6 5 1 2 5 2 5

        将二进制数三个一划分

5、二进制 < = >十六进制

        十六进制：0~15 权重：15 每个位取值：0~9 A~F      十六进制标记：0x A010

        转换：

        1111 1010 0100 1011

        F A 4 B

        将二进制数4个一划分