基础知识.ppt

基础知识
数制
数制之间的转换
运算
数和字符的表示
预备知识
存储容量
1K = 1024 = 210 (Kilo)
1M = 1024K = 220 (Mega)
1G = 1024M = 230 (Giga)
1个二进制位:bit (比特)
8个二进制位:Byte (字节) 1Byte = 8bit
2个字节: Word (字)
1Word = 2Byte = 16bit
1. 数制
数制基数数码
二进制 Binary 2 0, 1
八进制 Octal 8 0, 1, 2, 3, 4, 5, 6, 7
十进制 Decimal 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
十六进制 Hexadecimal 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
A, B, C, D, E, F
二进制: 基数为2,逢二进一
11012 = 1×2 3 + 1×2 2 + 1×2 0 = 1310
十六进制:基数为16,逢十六进一
1001, 0001, 1000, 0111
9 1 8 7
= 9 ×16 3 + 1 ×16 2 + 8 ×16 1 + 7 ×16 0
2. 数制之间的转换
二进制十六进制
十进制二进制
十进制十六进制
降幂法除法
二进制十六进制

0011 0101 1011 1111

3 5 B F
∴ 0011,0101,1011,1111B = 35BFH
A 1 9 C

1010 0001 1001 1100
∴ A19CH = 1010,0001,1001,1100B
二进制、十进制、十六进制、补码
除2取余:
1 117
0 58
1 29
0 14
1 7
1 3
1
117D=1110101B=75H
-117D 01110101
取反 10001010
加1 10001011 (-117D的8位补码)
8BH
1011B = 23+21+20=11D
降幂法除法
例: 27D = ? B
27 11 3 3 1
----
2n 16 8 4 2 1
1 1 0 1 1

∴ 27D = 11011B
二进制十进制
十六进制十进制
BF3CH = 11163 +15162 +3161 +12160
= 48956D
降幂法除法
例:399D = ? H
399 143 15 399/16→24/16→1/16→ 0
---↓↓↓
16n 256 16 1 F 8 1

1 8 F

∴ 399D = 18FH
算术运算

二进制数:逢二进一借一为二
加法规则乘法规则
0 + 0 = 0 0  0 = 0
0 + 1 = 1 0  1 = 0
1 + 0 = 1 1  0 = 0
1 + 1 = 0 (进位1) 1  1 = 1
3. 运算(算术运算和逻辑运算)
0 5 C 3 H
3 D 2 5 H
4 2 E 8 H
+
3 D 2 5 H
0 5 C 3 H
3 7 6 2 H
-
1
-1
十六进制数:逢十六进一借一为十六