《计算机系统》_第二章.pptxVIP

2.1 逻辑关系和逻辑门电路逻辑代数中的变量称为逻辑变量。和普通代数一样，逻辑代数也用字母表示变量。但与普通代数不同的是，逻辑代数中任何变量的取值只能是“0”或“1”两种，而且，这里的“0”或“1”不再像普通代数那样具有数值大小的含义，而是表示所研究问题的两个相互对立的逻辑状态，如逻辑判断的“真”和“假”、“是”与“非”等。它们在数字电路中可表示电压的“高”与“低”。表示条件的逻辑变量为输入变量，表示结果的逻辑变量为输出变量，而描述输入、输出变量之间逻辑关系的表达式称为逻辑函数或逻辑表达式。逻辑代数研究逻辑变量之间的运算关系，逻辑变量之间的运算称为逻辑运算。逻辑代数中共有三种最基本的逻辑运算：“与”运算、“或”运算及“非”运算。下一页返回

2.1 逻辑关系和逻辑门电路2.1.1 逻辑“与”及“与”门与”运算（and）：当决定某一事件的所有条件同时具备时，结果才发生，这种关系称为“与”运算关系。其运算符为“·”或“∧”。“与”运算是一个二元运算，任意两个变量A、B的“与”运算关系可表示为：F=A·B或F=A∧B。上式读作F等于A与B，这里A、B、F都是逻辑变量，其中A、B是进行“与”运算的变量（输入变量），F是运算结果（输出变量）。为了方便起见，“与”运算符可以省略，即F=A·B及F=A∧B可写成F=AB。任意n个变量（A1，A2，…，An）的“与”运算可表示为：F=A1A2…An。图2-1所示为“与”逻辑关系电路。设灯亮为逻辑“1”，灯灭为逻辑“0”，开关闭合为逻辑“l”，开关断开为逻辑“0”，则灯F亮的条件是：开关A、B都闭合。将这种关系写成逻辑表达式为F=AB。上一页下一页返回

2.1 逻辑关系和逻辑门电路逻辑“与”的含义是：只有输入变量A、B都为1时，输出变量F才为1；反之，只要A、B中有一个为0，F便为0。表2-1为“与”逻辑真值表。能实现“与”逻辑功能的数字电路称为“与”门（andgate），它是逻辑电路中最基本的一种门电路，它的电路符号如图2-2所示。上一页下一页返回

2.1 逻辑关系和逻辑门电路2.1.2逻辑“或”及“或”门“或”运算（or）：决定某一事件的各个条件中只要有一个条件成立，结果就发生。这种关系称为“或”运算关系。其运算符为“+”或“∨”。“或”运算（or）也是一个二元运算，任意两个变量A、B的“或”运算关系可表示为：F=A+B或F=A∨B。上式读作F等于A或B，这里A、B都是逻辑变量，其中A、B是进行“或”运算的输入变量，F是输出变量。任意n个变量（A1，A2，…，An）的“或”运算可表示为：F=A1+A2+…+An。图2-3所示为“或”逻辑关系电路。灯F亮的条件是：开关A、B中至少有一个闭合。将这种关系写成逻辑表达式为F=A+B。这里的“+”是“或”运算符，不是普通代数中的加号。逻辑“或”的含义是：只要输入变量A、B中有一个或一个以上为1，输出变量F就为1；反之，只有A、B全为0时，F才为0。表2-2为“或”逻辑真值表。能实现“或”逻辑功能的数字电路称为“或”门（orgate），它也是逻辑电路中最基本的一种门电路，它的电路符号如图2-4所示。上一页下一页返回

2.1 逻辑关系和逻辑门电路2.1.3 逻辑“非”及“非”门对单个变量进行逻辑否定称为“非”运算（not），或叫“反相”运算，也称“求补”。“非”的含义是：若A=1，则=0；反之，若A=0，则=1。图2-5所示为“非”逻辑关系电路。灯F亮的条件是：开关A断开。这种关系写成逻辑表达式为F=。这里变量上的“—”是“非”运算符，读作“非”或者“反”。表2-3“非”逻辑真值表。能实现“非”逻辑功能的数字电路称为“非”门（notgate），它也是逻辑电路中最基本的一种门电路，它的电路符号如图2-6所示。上一页返回下一页

2.1 逻辑关系和逻辑门电路2.1.4 复合逻辑及复合门“与”“或”“非”三种基本逻辑运算组合后，可生成许多复合逻辑运算，并有相应门电路与之对应。在数字电路的实际应用中，使用更广泛的是“与非”门、“或非”门、“与或非”门和“异或”门等复合门电路。1.“与非”逻辑和“与非”门“与非”逻辑是由“与”逻辑和“非”逻辑复合而成的，其表达式如下：F=实现“与非”逻辑功能的电路称为“与非”门。2变量“与非”门的电路符号如图2-7所示，跟“与”门的符号