第2单元——-语义符号化.pptVIP

2.3 逻辑运算 2.3.1 0和1与逻辑： 1.定义： 逻辑：指事物因果之间所遵循的规律。 逻辑的基本表现形式：命题与推理。 命题：命题是指一个判断（陈述）的语义（实际表达的概念），这个概 念是可以被定义并观察的现象。 推理：依据简单命题的判断推导得出复杂命题的判断结论的过程。 2. 逻辑运算： 基本逻辑运算：“与”运算AND、“或”运算OR、“非”运算NOT。 组合逻辑运算：同或、异或、与非、或非等。 任何计算都可以转换为逻辑运算来实现 逻辑运算示意 0 AND 0 0 0 AND 1 0 1 AND 0 0 1 AND 1 1 1 OR 1 1 1 OR 0 1 0 OR 1 1 　　　 0 OR 0 0 NOT 0 1 NOT 1 0 1 XOR 1 0 1 XOR 0 1 0 XOR 1 1 　　 0 XOR 0 0 用0和1来表示逻辑运算: “与”运算AND： 有0为0 ，全1为1 “或”运算OR： 有1为1，全0为0 “非”运算NOT： 非0则1，非1则0 “异或”运算XOR： 相同为0，不同为1 注: 1表示 真，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.3.2 二进制四则运算与逻辑运算的统一 二进制的加减法规则用逻辑运算实现： Si= (Ai XOR Bi) XOR Ci Ci+1= ((Ai XOR Bi) AND Ci) OR (Ai AND Bi) Si= Ai XOR Bi Ci+1= Ai AND Bi Ai Bi + Ci Ci+1 Si 不考虑进位 考虑进位 数值的正负符号处理：机器数的原码、反码和补码简单示例 详细内容可参阅有关书籍。 数值的符号如何表示? * 用补码运算可变减法为加法:见图 d、e、f 0 1010 +) 1 1101 0111 0 (10) + (-3) = (7) (e)补码-符号参与运算示例 0 0 1 1 1 +) 0 0 0 1 1 0 1 0 1 0 (+7) + (+3) = (+10) (d)补码符号位参与运算示例 1 1001 +) 1 0100 0 1101 (-7) + (-12) = ? (f)补码-符号参与运算示例，有溢出 1 1 1 0 1 1 +) 1 1 0 0 1 0 1 0 0 (-5) + (-7) = (-12) (g)补码-符号参与运算示例 * 二进制移位运算 二进制数左移一位相当于乘2 二进制数右移一位相当于除以2. 0000 0100(4)—0000 1000(8) 左移1位 0000 0100(4)—0000 0010(2) 右移1位 0011 0100(52) —0001 1010(26) 右移1位 * 结论： 1.用反码表示负数，可以将减法变为加法运算。 2.乘除法运算可转换为多次加减法运算实现；可用多位位移、逻辑运算实现加减乘除运算。 3.加减乘除都可转换成加法来实现, 加法又可由与、或、非、异或等逻辑运算来实现---只要实现了基本逻辑运算，便可实现任何的计算。 * 2.4 0和1与电子元件 1.用开关电路实现的基本逻辑示意