c语言基础知识.ppt

文档介绍：第一章基础知识
数制
数制之间的转换
运算
原码反码补码
 ASCII码
 BCD码
数码之间的处理关系
从不同的角度看待一个二进制数
1
预备知识
22=4 24=16 28=256 210=1024 220=1048576
1K= 210=1024 (Kilo)
1M=1024K= 220 (Mega)
1G=1024M= 230 (Giga)
1个二进制位:bit(比特)
8个二进制位:Byte(字节) 1Byte=8bit
2个字节:Word(字) 1Word=2Byte=16bit
2
1. 数制
十进制:基数为10,逢十进一
=5×102 + 4×101 + 3×100 + 1×10-1 + 2×10-2
二进制:基数为2,逢二进一
1101112 = 1×25 + 1×24 + 1×22 +1×21 +1×20 = 5510
十六进制:基数为16,逢十六进一
1001, 0001, 1000, 0111
9 1 8 7
= 9 ×163 + 1 ×162 + 8 ×161 + 7 ×160
八进制:基数为8,逢八进一
3
数制基数数码
二进制 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
4
二进制十进制
= 1×25 + 1×24 + 1×22 +1×21 +1×20 +1×2-1 +1×2-2=
整数部分:除基取余法
例: 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. 数制之间的转换
5
小数部分:乘基取整法
例: N =
×2= 整数=0
×2= 整数=1
×2= 整数=1
×2= 整数=0
×2= 整数=1
......
N = =
N==
6
二进制十六进制

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
7
十六进制十进制
BF3CH = 11163 + 15162 + 3161 + 12160
降幂法除法(或采用中间法)
例: 399D = ? H
399 143 15
---
256 16 1

1 8 F

∴ 399D = 18FH
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
十六进制
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. 运算(算术运算和逻辑运算)
9
逻辑运算(按位bit操作)
“非”运算(NOT)
A A
0 1
1 0
“与”运算(AND)
A B AB
0 0 0
0 1 0
1 0 0
1 1 1
“异或”运算(XOR)
A B AB
0 0 0
0 1 1
1 0 1
1 1 0
“或”运算(OR)
A B AB
0 0 0
0 1 1
1 0 1
1 1 1
10