c语言讲义-二进制讲课.ppt

计算机编程基本常识 1．3．1数制 1．3．1．0 简介 十进制数： 例如： 7853.56 =7 x103+8 x102+5 x101+3 x100+5 x10-1+6 x10-2 a3a2a1a0.b1b2b3b4 = a3x103+a2 x102+a1 x101+a0 x100 +b1x10-1+b2 x10-2+b3 x10-3+a4 x10-4 十进制的基数是10，逢十进一。 如果： 一位十进制数 0~9 10（101）个数 二位十进制数 0~99 100（102）个数 三位十进制数 0~999 1000（103）个数 常用数制：十进制、60进制（时间）、二进制 计算机编程基本常识 1．3．1．1二进制介绍 （1）数表示 0、1 计算机编程基本常识 例如：1111.11 =1×23+1×22+1×21+1×20+1×2-1+1×2-2=15.75 1010.01 =1×23+0×22+1×21+0×20+0×2-1+1×2-2=10.25 二进制的的基数是2，逢二进一。 如果： 一位二进制数 0~1 2（21）个数 二位二进制数 0~11 4（22）个数 三位二进制数 0~111 8（23）个数 说明: 十进制数的后缀为D，二进制数的后缀为B，十六进制的数后缀是H。 计算机编程基本常识 （2）与十进制转换 二进制到十进制： 1010.11=1×23+0×22+1×21+0×20+1×2-1+1×2-2=10.75 十进制到二进制 计算方法(整数部分)：将十进制数连续除以2，用其余数构成二进制数。 例如： (11)10=(1011)2 11÷2=5…………1 5÷2=2…………1 2÷2=1…………0 1÷2=0…………1 从下到上，从左至右：1011 计算机编程基本常识 十进制到二进制： 计算方法（小数部分）：将十进制小数连续乘以2，每一步得数的整数部分即是二进制数的数值。 例如：(0.8125)10=(0.1101)2 0.8125*2=1.625…………1 0.625*2=1.25…………1 0.25*2=0.5…………0 0.5*2=1…………1 从上到下，从左到右：0.1101 问题：请转化十进制的0.4 结论：使用二进制数表示十进制数存在误差 计算机编程基本常识 （3）运算(略) （4）补码：(用于处理有符号数据) 对于无符号数据（即正整数）：（以8位二进制数据为例） 一个八位的二进制数表示： 即 0D~255D 256个数 对于有符号数据： 原码： :（以8位二进制数据为例） 用第8位作为符号位，0表示正数，1表示负数。 一个八位的二进制数表示： ~ 即 -127D~+127D 255个数 注意：其中存（-0D）(+0D)两个0 计算机编程基本常识 补码（一般在系统中用补码来表示。）： 正数的补码是其本身。 [+1] 补=0000 0001B [+127] 补=0111 1111B 负数的补码：2n-|x| 说明：n是机器的字节长度（用n位来表示一个数）。 |x|该数的绝对值。 例如：以8位数说明 -117D =(1111 0101B)原码 =(28-0111 0101B)补码=(1000 1011B)补码 负整数补码的计算方法：将该数绝对值逐个取反，然后在末位数加1。 计算机编程基本常识 例如： –117D 1111 0101B 绝对值 0111 0101 取反 1000 1010 +1 1000 1011 特殊： -1D 1000 0001B 绝对值 0000 0001 取反 1111 1110 +1 1111 1111 -127D 1111 1111B 绝对值 0111 11