第一章基础知 数制 °数制之间的转换 运算 数和字符的表示
1 第一章 基 础 知 识 • 数制 • 数制之间的转换 • 运算 • 数和字符的表示
预备知识 IK 1024(Kilo) 1M=1024K=220(Mega) 1G=1024M=230(Giga) 1个二进制位:bit(比特) 8个二进制位:Byte(字节)1Byte=8bt 2个字节 Word(字) I Word- 2Byte=16bit
2 预备知识: 1K = 2 10 = 1024(Kilo) 1M = 1024K = 2 20 (Mega) 1G = 1024M = 2 30 (Giga) 1个二进制位:bit (比特) 8个二进制位:Byte (字节) 1Byte = 8bit 2个字节: Word (字) 1Word = 2Byte = 16bit
数制 数制 基数 数码 进制 Binary 八进制 Octal 8 0.1.2.3.4.5.6.7 十进制 Decimal 0,1,2,3,4,5,6,7,8,9 十六进制 Hexadecimal 0,1,2,3,4,5,6,7,8,9, A.DE F 二进制:基数为2,逢二进 11012=1×23+1×22+1×20=1310 十六进制:基数为16,逢十六进 1001,0001,1000,0111 8 =9×163+1×162+8×161+7×160
3 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.数制之间的转换 二进制十六进制 十进制—二进制 十进制二十六进制 降幂法除法
4 2. 数制之间的转换 • 二进制 十六进制 • 十进制 二进制 • 十进制 十六进制 降幂法 除法
二进制六进制 0011010110111111 35 0011,0101,1011,1111B=35BFH A 9 C 1010000110011100 A19CH=1010,0001,1001,1100B
5 • 二进制 十六进制 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
二进制十进制 →1011B=11D ←降幂法除法 例:27D=?B 2711 3 168 3↓40 2. 27D=11011B
6 1011B = 11D 降幂法 除法 例: 27D = ? B 27 11 3 3 1 - - - - - 16 8 4 2 1 1 1 0 1 1 ∴ 27D = 11011B • 二进制 十进制
十六进制 十进制 BF3CH=11×163+15×162+3×161+12×160 降幂法除法 例:399D=?H 399143,15 256/16 8 F 399D=18FH
7 • 十六进制 十进制 BF3CH = 11163 +15162 +3161 +12160 降幂法 除法 例: 399D = ? H 399 143 15 - - - 256 16 1 1 8 F ∴ 399D = 18FH
3.运算(算术运算和逻辑运算) 算术运算 二进制数:逢二进一借一当二 加法规则 乘法规则 0+0=0 0×0=0 0+1=1 1+0=1 1×0=0 +1=0(进位1)
8 • 算术运算 二进制数:逢二进一 借一当二 加法规则 乘法规则 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. 运算(算术运算和逻辑运算)
十六进制数:逢十六进一借一当十六 05C3H 3D25H +3,D25H 05C3H 42E8H 3762H
9 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 十六进制数:逢十六进一 借一当十六
逻辑运算(按位操作) “与”运算(AND) “或”运算(OR) AB|A∧B A B AVB 00 000 0 0 000 非 运算 C NOT “异或”运算(XOR) AA A B AVB 011 00 0 10
10 • 逻辑运算(按位操作) “与”运算(AND) “或”运算(OR) A B AB A B AB 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 “ 非 ” 运 算 ( NOT) “异或”运算(XOR) A A A B AB 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0