2.1-2.3基本逻辑运算和规则.ppt

逻辑运算基础 乔治·布尔（George Boole，1815.11.2～1864），1815年11月2日生于英格兰的林肯。19世纪最重要的数学家之一，出版了《The Mathematical Analysis of Logic》，这是它对符号逻辑诸多贡献中的第一次。1854年，他出版了《The Laws of Thought》，这是他最著名的著作。在这本书中布尔介绍了现在以他的名字命名的布尔代数。 人物介绍 布尔用数学方法研究逻辑问题，成功地建立了逻辑演算。他用等式表示判断，把推理看作等式的变换。 作用： 逻辑运算 (logical operators) 通常用来测试真假值 最常见到的逻辑运算就是循环的处理，用来判断是否该离开循环或继续执行循环内的指令。 逻辑运算又称布尔运算 基本概念 1.逻辑常量：逻辑常量只有两个，即0和1，用来表示两个对立的逻辑状态。 2.逻辑运算：在逻辑代数中，有与、或、非三种基本逻辑运算。 如语句描述、逻辑代数式、真值表、卡诺图等。 3.逻辑函数：逻辑函数是由逻辑变量、常量通过运算符连接起来的代数式。 例如：开、关；行、止；同意、不同意 发明真值表是用来在弗雷格、罗素等人开发的命题演算上工作的。它是在 1917年年由维特根斯坦首次和1921年由 Emil Post 独立发明的。 4、真值表：表征逻辑事件输入和输出之间全部可能状态的表格 三种基本逻辑运算（与、或、非） 举例：考察电路中，开关A、B的状态如何影响灯泡F的状态。（逻辑关系） 逻辑变量：A B F 规定： 开关合上：A=1 B=1 开关断开：A=0 B=0 灯亮：F=1 灯灭：F=0 1、与运算（逻辑乘） 0 0 0 1 表达式： 逻辑符号： 国标符号 美国符号 （国际符号） 常用符号 用“.”和∧ 表示与 2、或运算（逻辑加） 0 1 1 1 表达式： 逻辑符号： 国标符号 美国符号 （国际符号） 常用符号 用“+”和∨ 表示或 3、非运算（逻辑反） 表达式： 逻辑符号： 国标符号 常用符号 美国符号 （国际符号） 用“——”表示“非”. （逻辑否定） 复合逻辑 复合逻辑运算和复合门 与非 或非 与或非 异或运算 逻辑符号： 同或运算 逻辑符号： 相同为0 不同为1 不同为0 相同为1