第2讲符号化计算化自动化探讨.pptxVIP

计算机为什么用二进制 原、反、补码 电子元器件实现 信息表示; 基于二进制的算术运算 计算规则简单,与逻辑运算能够统一起来；元器件容易实现。;*;*;*;*;*;*;进位制：用数码和带有权值的数位来表示有大小关系的数值性信息的表示方法。 二进制;r进制：;(7 5 3 . 3 7)八 = 7 5 3 . 3 7 O =7×82+5×81+3×80+3×8-1+7×8-2 =(491.484375)十 (7 5 3 . 3 7)十六 = 7 5 3 . 3 7 H = 0x 7 5 3 . 3 7 =7×162+5×161+3×160+3×16-1+7×16-2 =(1875.2148)十 (7 5 3 . 3 7)十二 =7×122+5×121+3×120+3×12-1+7×12-2 =(1071.2986)十;数值的正负符号处理：机器数的原码、反码和补码;原本：本来的表示 反码：只是为补码而生 补码：将减法变加法。因为计算机只会做加法;限位数的值（补码制） 限位数的个数叫限数。 两限位数之和为限数，一个是另一个的补码。 例：（1，999）、（2，998）、…（499，501）、（500，500） 表数范围：偶进制负数比正数多一个。 补码制表数没有“符号位”。;限位数运算 最高进位丢失 由于进位丢失，所以运算用?连接 例 845+945?790 补码制下值的正负判断 看最高位数码（同基数一半的数码比较） 补码制下变减法为加法 限位数不仅能将负数用无符号数表示，而且能够变减法运算为加法运算。 例如，456-321?456+679?135。;*;Sub,端输入为1，则输出为取反 Sub端输入为0，输出不变;*;数值的正负符号也可和数值一样参与运算 ：补码运算示意;机器可以采用移位、逻辑运算等进行加减乘除运算。;数值的小数点的处理：定点数与浮点数; bit Binary Digit/1位二进制位/0和1 Byte 字节, 8位二进制位 1KB = 210字节 (市场约1,000字节) 1MB = 210KB (市场约1,000,000字节) 1GB = 210MB (市场约1,000,000,000字节) 1TB = 210GB = 220MB 1PB = 210TB = 230MB 1EB = 210PB = 240MB;0和1与非数值性信息;非数值性信息可以用编码表示 编码：编码是以若干位数码或符号的不同组合来表示非数值性信息的方法，它是人为地将若干位数码或符号的每一种组合指定一种唯一的含义。;ASCII码----英文字母符号的编码;完整的ASCII码表;每8位为一个字符，最高位为0 41H ~ 5AH: “A” ~ “Z” 61H ~ 7AH: “a” ~ “z” 0AH: 换行符号LF 0DH: 回车符号CR 30H ~ 39H: “0” ~ “9”;十个数字符号的编码----BCD码; 245的十进制记为245 245的二进制记为 245的八进制记为365 245的十六进制记为F5 245的BCD码记为0010 0100 0101 245的ASCII码记;“型”;“大”;“大”;进一步学习: 标准ASCII码：8位0,1型编码，最高位始终为0 扩展ASCII码：8位0,1型编码，最高位为0时为标准ASCII码；最高位为1时为扩展ASCII码。 UNICODE: Unicode是国际组织制定的可以容纳世界上所有文字和符号的字符编码方案。Unicode用数字0-0x10FFFF来映射所有的字符(最多可以容纳1114112个字符，或者说有1114112个码位，码位就是可以分配给字符的数字)。具体实现时，再将前述唯一确定的码位按照不同的编码方案映射为相应的编码，有UTF-8、UTF-16、UTF-32等几种编码方案。;0和1与电子技术实现;基本门电路的符号表示及其特性 与门电路：是实现逻辑与运算的集成电路，即：只有当两个输入端为高电平(1)时，则输出端为高电平(1)；否则，输出端为低电平(0)。 或门电路：是实现逻辑或运算的集成电路，即：只有当两个输入端为低电平(0)时，则输出端为低电平(0)；否则，输出端为高电平(1)。 非门电路：是实现逻辑非运算的集成电路，即：当输入端为高电平(1)时，则输出端为低电平(0)；输入端为低电平(0)时，则输出端为高电平(1)。 异或门电路：是实现逻辑异或运算的集成电路，即：当两个输入端同为高电平(1)或同为低电平(0)时，则输出端为低电平(0)；否则，输出端为高电平(1)。;1;