c语言-进制转换

C语言-进制

一、基本单位

一个字节Byte -> 内存划分的最小单位
一个字节 = 8bit	
一个比特位（bit）-> 最小单位

二、正负数原码、补码

正数 ：原码 == 补码
负数 ：补码 ==原码的基础上取反 + 1
例子 ：-10      1000 1010 ->取反得 1111 0101 -> 加1得 1111 0110

三、进制转换（十进制转二进制为例）

1 分解法

十进制 ：11 = 8（3） + 2（1） + 1（0）= 2^3 + 2^1 +2^0
二进制 ：0000 1011	
一个字节最大能表示的数是：
127 = 64（6）+ 32（5）+16（4）+8（3）+4（2）+2（1）+1（0）
127转化为二进制为 : 0111 1111
128转化为二进制需要两个字节 ：0000 0000 1000 0000

2 辗转相除法

十进制转化为二进制，一直除2