第一章基础知识 数制 数制之间的转换 运 原码反码补码 ●ASC|码 BCD码 数码之间的处理关系 从不同的角度看待一个二进制数
1 第一章 基 础 知 识 • 数制 • 数制之间的转换 • 运算 • 原码 反码 补码 • ASCII码 • BCD码 • 数码之间的处理关系 • 从不同的角度看待一个二进制数
预备知 22=424-1628256210=1024 20=1048576 1K=210=1024(Kio) M=1024K=220(Mega) 1G=1024M=230(Giga) 1个二进制位:bit(比特) 8个二进制位:Byte(字节)1Byte=8bit 2个字节:Word(字)1Word=2Byte=16bit
2 预 备 知 识 2 2=4 24=16 28=256 210=1024 2 20=1048576 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
1.数制 十进制:基数为10,逢十进 543.12=5×102+4×101+3×100+1×101+2×102 二进制:基数为2,逢二进 11011121×25+1×24+1×22+1×21+1×20=5510 十六进制:基数为16,逢十六进 1001,0001,1000,0111 9 87 9×163+1×162+8×161+7×16 ●八进制:基数为8,逢八进
3 1. 数 制 • 十进制:基数为10,逢十进一 543.12 =5×102 + 4×101 + 3×100 + 1×10-1 + 2×10-2 • 二进制:基数为2,逢二进一 1101112 = 1×2 5 + 1×2 4 + 1×2 2 +1×2 1 +1×2 0 = 5510 • 十六进制:基数为16,逢十六进一 1001, 0001, 1000, 0111 9 1 8 7 = 9 ×163 + 1 ×162 + 8 ×161 + 7 ×160 • 八进制:基数为8,逢八进一
数制 基数 数码 二进制 Binary 进制 Octal 0.12.3.4.5.6.7 十进制 Decimal 10 0.12.3.4.5.6.7.8.9 十六进制 Hexadecimal 16 0.12.3.4.5.6.7.89 A.B. CDE.F
4 数 制 基 数 数 码 二进制 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.数制之间的转换 二进制。十进制 →110111.11B=1×25+1×24+1× +1×21+1×20+1×21+1×22=55.75D ←整数部分:除基取余法 例:N=55D 55/2=27余数=1(a0 27/2=13余数=1(a1 13/2=6 余数=1(a2) 6/2=3 余数=0(a3) 3/2=1 余数=1(a4 1/2=0 余数=1(a5) N=55D=110111B
5 • 二进制 十进制 110111.11B = 1×2 5 + 1×2 4 + 1×2 2 +1×2 1 +1×2 0 +1×2 -1 +1×2 -2=55.75D 整数部分:除基取余法 例: N = 55D 55/2=27 余数=1(a0) 27/2=13 余数=1(a1) 13/2=6 余数=1(a2) 6/2=3 余数=0(a3) 3/2=1 余数=1(a4) 1/2=0 余数=1(a5) N = 55D=110111B 2. 数制之间的转换
小数部分:乘基取整法 例:N=55D 0.425×2=0.85整数=0 0.85×2=1.70整数=1 0.70×2=140整数=1 0.40×2=0.80整数=0 0.80×2=1.60 整数=1 N=0.425D=0.01101B
6 小数部分:乘基取整法 例: N = 55D 0.425×2=0.85 整数=0 0.85×2=1.70 整数=1 0.70×2=1.40 整数=1 0.40×2=0.80 整数=0 0.80×2=1.60 整数=1 ...... N =0.425D = 0.01101B
二进制十六进制 →0011010110111111 3 5 B F 0011,0101,1011,11118=35BFH A 9 C 1010000110011100 A19CH=1010,0001,1001,1100B
7 • 二进制 十六进制 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
十六进制。十进制 →BF3CH=11×163+15×162+3×161+12×160 降幂法除法 例:399D=?H 399414345 256/16/1 8 F 399D=18FH
8 • 十六进制 十进制 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 0×1=0 1+0=1 1×0=0 1+1=0(进位1) 十六进制 05C3H 3D25H +3D25H 05C3H 42E8H 3762H
9 • 算术运算 二进制 加法规则 乘法规则 0+0=0 00=0 0+1=1 01=0 1+0=1 10=0 1+1=0 (进位1) 11=1 十六进制 0 5 C 3 H 3 D 2 5 H + 3 D 2 5 H - 0 5 C 3 H 4 2 E 8 H 3 7 6 2 H 3. 运算(算术运算和逻辑运算)
逻辑运算(按位b操作) 与”运算(AND 或”运算(OR) A BAVB A B AAB 00 000 01 0111 0 “异或”运算(XOR) “非”运算(NOT) A B AVB AA 0 10
10 • 逻辑运算(按位bit操作) “非”运算(NOT) A A 0 1 1 0 “与”运算(AND ) A B AB 0 0 0 0 1 0 1 0 0 1 1 1 “异或”运算(XOR) A B AB 0 0 0 0 1 1 1 0 1 1 1 0 “或”运算(OR) A B AB 0 0 0 0 1 1 1 0 1 1 1 1