预备知识-数制.pptVIP

数制预备知识 什么是数制？ 数制也称计数制，是指用一组固定的符号和统一的规则来表示数值的方法 按进位的方法进行计数，也称进位计数制。 十进制 由0，1，2，3，4，5，6，7，8，9组成 基数为10 逢十进一 各位位权为各位数所对应的基数的整数次幂 例：5108.98= 5×103+1×102+ 0×101+ 8×100 +9×10-1 +8×10-2 二进制（Binary） 什么是二进制？ 二进制是一种计数制，其基数是2，只使用两个不同的数字符号即0和1，其特点是“逢二进一”,位权为2n 二进制数的运算 1、算术运算 最简单的算术运算是加法和减法 运算规则： 0＋0=0，0＋1=1，1＋0=1，1＋1=10 0－0=0，0－1=1，1－0=1，1－1=0 2、逻辑运算 逻辑运算有乘(与)、加(或)、异或、取反等 运算规则： 00=0 01=0 10=0 11=1 0|0=0 0|1=1 1|0=1 1|1=1 0∧0=0 0∧1=1 1∧0=1 1∧1=0 ~0=1 ~1=0 八进制数和十六进制数 ⑴八进制（Octal） 有八个不同符号0，1，2，……，7构成 基数为8，位权分别是80 、 81 、 82 、 …… 例：(37)8 ⑵十六进制（Hexadecimal） 有十六个不同符号0,1,...9，A，B，C，D，E，F 基数为16，位权分别是160 、161 、 162 、… 例： (5B.8)16 十进制整数转换为二/八/十六进制数 除以二（或八或十六）反向取余 二进制信息的计量单位 比特(bit)：是计算机中处理、存储、传输信息的最小单位 字节(Byte)：是计算机中信息的基本编址单位， 即衡量计算机所容纳信息量多少的单位。 1 Byte = 8 bit 经常使用的单位还有：1KB = 210B =1024 B 1MB = 220B = 1024 KB1GB = 230B =1024 MB 1TB = 240B = 1024 GB1PB = 250B =1024 TB 1EB = 260B = 1024 PB 1ZB = 270B =1024 EB 1YB = 280B = 1024 ZB 整数信息在计算机内的表示 例：4=(100)2 43=(101011)2 机器数：一个数在计算机内被表示的二进制形式，该数称为这个机器数的真值。 机器数有固定的位数(假设8位) ： 例：443 8位机器数可表示的无符号整数数值范围11111111 (0~255) 机器数把其真值的符号数字化 最高位取0或1，分别表示其真值的正或负 例：+4-4整数信息在计算机内的表示 1、整数：表示形式有原码、反码和补码 原码 整数X的原码指：其符号位的0或1表示X的正或负，其数值部分就是X的绝对值的二进制表示。 例： [+43]原 = [－43]原 = 整数信息在计算机内的表示 1、整数：表示形式有原码、反码和补码 反码 整数X的反码指：正数的反码与其原码相同，负数的反码是原码除符号位外的各位取反。 例： [+43]反= [－43]反= 整数信息在计算机内的表示 1、整数：表示形式有原码、反码和补码 补码 整数X的补码指：正数的补码与其原码相同，负数的补码是原码除符号位外的各位取反，然后最低位加1。 例： [+43]补= [－43]补= 实数信息在计算机内的表示 定点纯小数 ： 将小数点定于符号位之后,表示定点数 例：[X]补= 0 1011000 ↑小数点位置 表示X为+0.6875 十进制小数 乘2顺序取整 二进制小数 实数信息在计算机内的表示 浮点数 任何一个二进制数N都可表示成：N = T×2 E 其中，E为阶码，是一个二进制整数； T为N的尾数是一个二进制纯小数。 例：+1011.011=0.1011011×2+100 其中，100为阶码，1011011为尾数(定点纯小数 )。 By魏同明 * * 例：(10101)2 =1×24+0×23+1×22+0×21+1×20=21 其中, 2 4 、 23 、 22 、 21 、 20是各