计算机组成原理02计算机的逻辑部件.pptVIP

* 在如图所示的电路中，只有当两个开关A和B均闭合时，灯F才会亮，因此，灯F和开关A、B之间的关系是与逻辑关系，逻辑代数中，与逻辑关系用与运算描述，其运算符号是“·”，有时也用“^”表示，与逻辑关系可表示为 与门电路符号上图为——国标符号，下图为——国外符号 * 在如图所示的电路中，只有当两个开关A和B有一个闭合或均闭合时，灯F即亮， * 上面介绍的与或非3种逻辑运算是逻辑代数中最基本的逻辑运算，由这些逻辑运算可以组成各种复杂的逻辑关系。 * 三种基本逻辑运算，在实际的逻辑电路中很少单独出现，而经常遇见的是这几种运算的组合。在如图所示的控制楼梯照明电路中，A表示楼下开关，B表示楼上开关，两个开关的上点a、b（以1表示）和下点c、d（以0表示）分别用导线连接起来。当A、B两个开关都合上或都扳下时，灯F便亮；当一个合上，而另一个扳下时，灯就灭。即A、B均为1或均为0时，F为1；其他情况，F为0。灯F与开关A、B的关系如表所示，也可表示成逻辑表达式。式中，当逻辑变量A、B的取值确定后，逻辑变量F的值就完全确定了，F是A、B的函数。A、B叫做输入逻辑变量，F叫做输出逻辑变量。 * 一般说，若输入逻辑变量A、B、C、……的取值确定以后，输出逻辑变量F的值也唯一地确定了，就称F是A、B、C 、……的逻辑函数，表示为F=f（A,B,C,…） 在逻辑代数中，不管是变量还是函数，他们都只有两个取值，用0和1表示。 0和1没有数量的含义。这一点从事件发生的因果关系去想，是很容易理解的。因为决定事件是否发生的条件——相当于变量，尽管个数可能很多，但是对于任何一个条件来说，都只有具备和不具备两种可能；而事件——相当于函数也只有发生和不发生两种情况。0和1就是表示这两种可能情况的符号，没有数量的含义。 此外，逻辑代数中的函数与普通代数中的函数的概念相比，有其自身的特点。 （1）逻辑变量和逻辑函数的取值只有0和1两种可能。 （2）函数和变量之间的关系是由与、或、非3种基本运算决定的。 * 卡诺图在后面化简逻辑函数时详细学习，这里重点看一下前3种表示方法，可以相互转换。 * 真值表的特点： （1）直观明了。输入变量取值一旦确定之后，即可在真值表中查出相应的函数值。所以在许多数字集成电路手册中，常常都以真值表的形式给出该器件的逻辑功能。 （2）把一个实际逻辑问题抽象成为数学问题时，使用真值表是最方便的。所以，在数字电路的逻辑设计过程中，首先分析要求，然后列出真值表。 （3）主要缺点：当变量比较多时显得过于繁琐，而且也无法利用逻辑代数中的公式和定理进行运算。 * 根据真值表可知，有4种情况函数值为1。例如A=0、B=0、C=1时，A=0、B=1、C=0时，A=1、B=C=0时，A=B=C=1时，把它们相加即可得到逻辑表达式 * * 为方便起见设定两个中间变量：Z1和Z2 真值表 真值表的特点： 直观明了。输入变量取值一旦确定之后，即可在真值表中查出相应的函数值。 把一个实际逻辑问题抽象成为数学问题时，使用真值表是最方便的。 主要缺点：当变量比较多时显得过于繁琐，而且也无法利用逻辑代数中的公式和定理进行运算。 计算机组成原理02计算机的逻辑部件全文共59页，当前为第31页。 真值表与逻辑表达式的转换 逻辑表达式转换成真值表 已知逻辑表达式，只要将变量的各种可能取值代入表达式进行运算，求出相应的函数值，再把变量值和函数值一一对应列成表格，就可以得到真值表 真值表转换成逻辑表达式 只要把真值表中函数值等于1的变量组合写出来，变量值是1的写成原变量，是0的写成反变量，这样对应于函数值为1的每个变量组合就可以写成一个乘积项，只要把这些乘积项相加，就得到相应的逻辑表达式。 计算机组成原理02计算机的逻辑部件全文共59页，当前为第32页。 例1：有一个3位二进制数，当输入有奇数个1时，输出为1，否则输出为0。试分别写出输出函数的真值表和逻辑表达式。 解：一个3位二进制数的输入变量，分别用A、B、C表示，它有8种可能的组合，变量的取值按二进制数由小到大的顺序排列，根据题意可列出真值表。 计算机组成原理02计算机的逻辑部件全文共59页，当前为第33页。 真值表 逻辑表达式： 计算机组成原理02计算机的逻辑部件全文共59页，当前为第34页。 练习 1、分别指出变量A、B、C在取哪些组合时，下列函数的值为1？ （1）F(A,B,C)=AB+BC+AC （2）F(A,B,C)=A+BC(A+B) 2、列出下列各函数的真值表，并说明F1和F2的关系 （1）F1=ABC+ABC F2=AB+BC+CA （2）F1=BD+AD+CD+ACD F2=BD+CD+ACD+ABD 计算机组成原理02计算机的逻辑部件全文共59页