符号化计算化与自动化课件.pptVIP

符号化计算化与自动化;研究计算机的终极目的是解决社会/自然问题，如何解决呢？ 将社会/自然问题用符号表达，基于符号进行计算，将计算用软件/硬件来实现，这是解决社会/自然问题的基本思维模式;基本目标: 理解0和1的思维;符号化、计算化与自动化 2.1 0和1与易经?;《易经》是什么?;将现象抽象为符号，进行符号组合，利用符号组合表达自然现象;符号化的六十四卦图;易经怎样区分各种组合要素?;冬至一阳生;将符号再赋予语义 ---“本”与“用”：抽象与具体化;由“易经”看“符号化及符号运算”?;符号化、计算化与自动化 2.1.2 0和1与逻辑?;;2.1.2 0和1与逻辑---思维符号化表达与逻辑运算 什么是逻辑?;;2.1.2 0和1与逻辑---思维符号化表达与逻辑运算 什么是逻辑?;用0和1来表示逻辑运算 “与”运算AND： 有0为0 ，全1为1 “或”运算OR： 有1为1，全0为0 “非”运算NOT： 非0则1，非1则0 “异或”运算XOR： 相同为0，不同为1; 命题A：“学习委员及格(即有人及格)” 命题B：“有人不及格” 命题C：“全班都不及格” 已知：((A AND (NOT C)) OR ((NOT A) AND C)) = 1 (NOT B) AND ((A AND (NOT C)) OR ((NOT A) AND C))) = 1 (NOT B) AND (NOT C) = 1 组合形成所有可能解 {A=1，B=0，C=0, A=0，B=1，C=0，A=0，B=0，C=1 } 将上述可能解代入已知条件，使所有已知条件都满足的便是问题的解： A=1，B=0，C=0。;可深入学习 1)Aristotle (亚里士多德)(公元前384－322)。古希腊哲学家：形式逻辑。 典型概念：命题，推理，三段论 2)Leibnitz (莱布尼茨)(1646－1716)。德国数学家：数理逻辑。 典型概念：谓词，谓词演算 3) Boole (布尔) (1815－1864)。英国数学家，布尔代数 典型概念：布尔量, 布尔值, 布尔运算, 布尔操作 4)其他：时序逻辑(Temporal Logics)、模态逻辑(Modal Logics)、归纳逻辑(Inductive Logics)、模糊逻辑(Fuzzy Logics)、粗糙逻辑(Rough Logics)、非单调逻辑等 ;符号化、计算化与自动化 2.1.3 0和1与数值性信息?;进位制：用数码和带有权值的数位来表示有大小关系的数值性信息的表示方法。 二进制; 基于二进制的算术运算 计算规则简单,与逻辑???算能够统一起来；元器件容易实现。;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)十;数值的正负符号处理：机器数的原码、反码和补码;数值的正负符号也可和数值一样参与运算 ：补码运算示意;机器可以采用移位、逻辑运算等进行加减乘除运算。;数值的小数点的处理：定点数与浮点数; 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;符号化、计算化与自动化 2.1.4 0和1与非数值性信息?;非数值性信息可以用编码表示 编码：编码是以若干位数码或符号的不同组合来表示非数值性信息的方法，它是人为地将若干位数码或符号的每一种组合指定一种唯一的含义。;ASCII码----英文字母符号的编码;完整的ASCII码表;每8位为一个字符，最高位为0 41H ~ 5AH: “A” ~ “Z” 61H ~ 7AH: “a” ~ “z” 0AH: 换行符号LF 0DH: 回车符号CR 30H ~ 39H: “0