1.2逻辑代数的基本概念和运算规则.ppt

* §1.2 逻辑代数的基本概念和运算规则 1.2 逻辑代数的基本概念和运算规则 逻辑代数是英国数学家George Boole于1847年提出的，所以又称为布尔代数或开关代数，它是分析和设计逻辑电路的重要数学工具。 ◆ 英国数学家George Boole于1815年11月生于英格兰的林肯。 ◆ 1847年，发表了著作《The Mathematical Analysis of Logic》。　　 ◆ 1849年，他被任命位于爱尔兰科克的皇后学院的数学教授。 ◆ 1854年,他出版了《The Laws of Thought》。 ◆布尔撰写了微分方程和差分方程的课本。 ◆ 1864年，布尔死于肺炎。 《数字电子技术》 1.2 逻辑代数的基本概念和运算规则 §1.2.1 逻辑变量与逻辑函数 在逻辑代数中的变量称为逻辑变量，通常用字母A、B、C等表示。逻辑变量的取值只有两种：真（“1”）和假（“0”）。这里的“1”和“0”并不表示数量的大小，而是表示完全对立的两种状态。 若以逻辑变量作为输入，以运算结果作为输出，那么当输入变量的取值确定之后，输出的取值便随之而定。因此，输出与输入之间乃是一种函数关系。这种函数关系称为逻辑函数，写作 Y=F（A，B，C…)。 《数字电子技术》 1.2 逻辑代数的基本概念和运算规则 图 1.2.1 举重裁判电路 例：如图1.2.1所示为一个举重裁判电路 《数字电子技术》 §1.2.2 逻辑代数中的三种基本运算 逻辑代数的基本运算有与(AND)、或(OR)、非(NOT)三种。它们各自的含义如图1.2.2中（a）、（b）、（c）所示。 若把开关闭合作为条件，把灯亮作为结果，那么图中的三个电路代表了三种不同的因果关系： 图 1.2.2 与、或、非说明电路 1.2 逻辑代数的基本概念和运算规则 《数字电子技术》 （a）逻辑与，也叫逻辑相乘：表示只有决定事物结果的全部条件同时具备时，结果才会发生。记作：Y=A AND B或Y=A·B或Y=AB。其逻辑真值表如表1-2-1。 “与门”的图形符号 表1-2-1 与逻辑真值表 1.2 逻辑代数的基本概念和运算规则 《数字电子技术》 （b）逻辑或，也叫逻辑相加：表示决定事物结果的条件中只要有任何一个满足，结果就会发生。记作:Y=A OR B或Y=A+B。其逻辑真值表如表1-2-2。 表1-2-2 或逻辑真值表 “或门”的图形符号 1.2 逻辑代数的基本概念和运算规则 《数字电子技术》 （c）逻辑非，也叫逻辑求反：表示只要条件具备了，结果就不会发生，否则结果一定发生。记做： 或 NOT A。其逻辑真值表如表1-2-3。 “非门”（或反相器）的图形符号 表1-2-3 非逻辑真值表 1.2 逻辑代数的基本概念和运算规则 《数字电子技术》 最常见的复合逻辑运算——“与非”（NAND） 图 1.2.4(a) “与非”复合逻辑的图形符号和运算符号 1.2 逻辑代数的基本概念和运算规则 1 1 1 0 0 0 0 1 1 0 1 1 Y A B NAND Truth Table 《数字电子技术》 1.2 逻辑代数的基本概念和运算规则 最常见的复合逻辑运算——“或非”（NOR） 图 1.2.4(b) “或非”复合逻辑的图形符号和运算符号 N0R Truth Table 1 0 0 0 0 0 0 1 1 0 1 1 Y A B 《数字电子技术》 1.2 逻辑代数的基本概念和运算规则 最常见的复合逻辑运算——“与或非”（AND-NOR） 图 1.2.4(c) “与或非”复合逻辑的图形符号和运算符号 《数字电子技术》 1.2 逻辑代数的基本概念和运算规则 最常见的复合逻辑运算——“异或”（EXCLUSIVE-OR） 和“同或”（EXCLUSIVE-NOR） EX-OR 0 1 1 0 0 0 0 1 1 0 1 1 Y A B EX-NOR 1 0 0 1 0 0 0 1 1 0 1 1 Y A B 《数字电子技术》 图 1.2.4(d) “异或”“同或”复合逻辑的图形符号和运算符号 描述逻辑函数的方法有以下六种： 一