进制转换算法

1.简介

在数字后面加上不同的字母来表示不同的进位制。

B（Binary)表示二进制；
O（Octal）表示八进制；
D（Decimal）或不加表示十进制；
H（Hexadecimal）表示十六进制；

例如：(101011)B=(53)O=(43)D=(2B)H

2.（二、八、十六进制） → （十进制）

1）二进制 → 十进制

(101011)B = (43)D

12^5 + 02^4 + 12^3 + 02^2 + 12^1 + 12^0

32+0+8+0+2+1=43

2）八进制 → 十进制

例1：(1010)O = (520)D

18^3 + 08^2 + 18^1 + 08^0

512+0+8+0=520

例2：(53)O = (43)D

58^1 + 38^0

40+3=43

3）十六进制 → 十进制

(2B)H = (43)D

十六进制中：
A-10
B-11
C-12
D-13
E-14
F-15

216^1 + 1116^0

32+11=43

3.（十进制） → （二、八、十六进制）

1）十进制 → 二进制

(43)D = (101011)B

====》1. 将商43除以2，商21余数为1；

====》2. 将商21除以2，商10余数为1；

====》3. 将商10除以2，商5余数为0；

====》4. 将商5除以2，商2余数为1；

====》5. 将商2除以2，商1余数为0；

====》6. 将商1除以2，商0余数为1；

====》7.从最后的余数向前读，即101011

2）十进制 → 八进制

(796)D = (1434)O

====》1. 将商796除以8，商99余数为4；

====》2. 将商99除以8，商12余数为3；

====》3. 将商12除以8，商1余数为4；

====》4. 将商1除以8，商0余数为1；

====》5.从最后的余数向前读，即1434

3）十进制 → 十六进制

(796)D = (31C)H

====》1. 将商796除以16，商49余数为12，对应十六进制的C；

====》2. 将商49除以16，商3余数为1；

====》3. 将商3除以16，商0余数为3；

====》4.从最后的余数向前读，即31C

4.（二进制） ↔ （八、十六进制）

1）二进制 → 八进制

(11010111.0100111)B = (327.234)O

从二进制的小数点为分界点，向左（向右）每三位取成一位

====》1. 小数点前111 = 7；

====》2. 010 = 2；

====》3. 11补全为011，011 = 3；

====》4. 小数点后010 = 2；

====》5. 011 = 3；

====》6. 1补全为100，100 = 4；

====》7. 读数，读数从高位到低位，即327.234

2）八进制 → 二进制

(327)O = (11010111)B

将一位八进制数分解成三位二进制数

====》1. 3 = 011；

====》2. 2 = 010；

====》3. 7 = 111；

====》4. 读数，读数从高位到低位，即011010111

二进制与八进制编码对应表：

二进制	八进制
000	0
001	1
010	2
011	3
100	4
101	5
110	6
111	7

3）二进制 → 十六进制

(11010111)B = (D7)H

从二进制的小数点为分界点，向左（向右）每四位取成一位

====》1. 0111 = 7；

====》2. 1101 = D；

====》3. 读数，读数从高位到低位，即D7

4）十六进制 → 二进制

(D7)H = (11010111)B

====》1. D = 1101；

====》2. 7 = 0111；

====》3. 读数，读数从高位到低位，即11010111

5.（八进制） ↔ （十六进制）

1）八进制 → 十六进制

(327)O = (D7)H

将八进制转换为二进制，然后再将二进制转换为十六进制，小数点位置不变。

====》1. 3 = 011；

====》2. 2 = 010；

====》3. 7 = 111；

====》4. 0111 = 7；

====》5. 1101 = D；

====》6. 读数，读数从高位到低位，即D7

2）十六进制 → 八进制

(D7)H = (327)O

====》1. 7 = 0111；

====》2. D = 1101；

====》3. 0111 = 7；

====》4. 010 = 2；

====》5. 011 = 3；

====》6. 读数，读数从高位到低位，即327