数据编码思维.pptVIP

大学计算机应用基础（公选课） 内容提要 数字技术基础——0和1的思维 什么是比特？ 比特（bit，binary digit的缩写）中文翻译为“二进位数字”、“二进位” 或简称为 “位” 比特只有 2 种取值：0，1 如同DNA是人体组织的最小单位、原子是物质的最小组成单位一样，比特是组成数字信息的最小单位 数值、文字、符号、图像、声音、命令······都可以使用比特来表示，其具体的表示方法就称为“编码”或“代码” 例 用比特表示图像 比特在计算机中如何表示？ 在计算机中表示二进位的方法： 电路的高电平状态或低电平状态(CPU) 电容的充电状态或放电状态(RAM) 两种不同的磁化状态(磁盘) 光盘面上的凹凸状态(光盘) ··· 例1：CPU内部二进位信息的表示 CPU内部通常使用高电平表示1，低电平表示0 例2：磁盘存储器中比特的表示 磁盘表面微小区域中，磁性材料粒子的两种不同的磁化状态分别表示0和1 例3：CD/DVD盘片上比特的表示 比特的三种基本逻辑运算 比特的取值“0”和“l” 可表示两种不同的状态（例如电位的高或低、命题的真或假） 比特的运算使用逻辑代数，它有3种基本逻辑运算： 逻辑加 也称“或”运算，用符号“OR”、“∨”或“＋”表示 逻辑乘 也称“与”运算，用符号“AND”、 “∧”或“ · ”表示 取反 也称“非”运算，用符号“NOT”或上横杠“ˉ”表示 逻辑运算的规则 逻辑加： F = A ∨ B A: 0 0 1 1 B: ∨ 0 ∨ 1 ∨ 0 ∨ 1 F: 0 1 1 1 逻辑乘： F = A · B A: 0 0 1 1 B: ∧ 0 ∧ 1 ∧ 0 ∧ 1 F: 0 0 0 1 取反： F = NOT A A: NOT 0 NOT 1 F: 1 0 比特的存储（1） 存储(记忆)1个比特需要使用具有两种稳定状态的元器件，例如：开关、灯泡等。 比特的存储（2） 计算机存储器中用电容器存储二进位信息：当电容的两极被加上电压，它就被充电，电压去掉后，充电状态仍可保持一段时间，因而1个电容可用来存储1个比特 比特的存储（3） 磁盘：利用磁介质表面区域的磁化状态来存储二进位信息 比特与二进制 二进制概念 信息的存储单位 数值信息在机内的表示 十进制数 每一位可使用十个不同数字表示（0、1、2、3、4、5、6、7、8、9） 低位与高位的关系是：逢10进1 各位的权值是10的整数次幂（基数是10 ） 标志： 尾部加“D”或缺省 例： 204.96=2×102＋0×101＋4×100＋9×10－1＋6×10－2 二进制数 每一位使用两个不同数字表示（0、1），即每一位使用 1 个“比特”表示 低位与高位的关系是：逢2进1 各位的权值是 2 的整数次幂（基数是2 ） 标志： 尾部加B 例： 101.01 B =1×22＋0×21＋1×20 ＋0×2－1＋1×2－2 ＝5.25 八进制数 每一位使用八个不同数字表示（0、1、2、3、4、5、6、7） 低位与高位的关系是：逢8进1 各位的权值是8的整数次幂（基数是8 ） 标志：尾部加Q 例： 365.2Q = 3×82+ 6×81+ 5×80 + 2×8－1 = 245.25 十六进制数 每一位使用十六个数字和符号表示（0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F ） 逢16进1, 基数为16 各位的权值是16的整数次幂（基数是16 ） 标志：尾部加H 例： F5.4H=15×161 + 5×160 + 4×16－1 = 245.25 不同进位制数的比较 不同进制数的相互转换 熟练掌握不同进制数相互之间的转换，在编写程序和设计数字逻辑电路时很有用 二进制数 ? 十进制数 转换方法： 二进制数的每一位乘以其相应的权值，然后累加即可得到它的十进制数值 例： 11101.1011B = 1×24＋1×23＋1×22＋0×21＋1×20 ＋1×2－1＋0×2－2＋1×2－3＋1×