第2章 计算机的逻辑部件.pptVIP

计算机组成与结构 白中英（第四版） 齐鲁师范学院 梁晨 第二章 计算机的部件 2.1三种基本逻辑操作及布尔代数的基本公式 2.2逻辑函数的化简 2.3逻辑门的实现 2.4计算机中常见的组合逻辑电路 2.5时序逻辑电路 2.6阵列逻辑电路 2.1三种基本逻辑操作及布尔代数的基本公式 布尔代数的基本运算定律 布尔代数是以命题为对象，包含三种基本逻辑操作(与, 或,非)的完整的代数学，它可以对命题进行运算，而运 算的基本依据是下列基本公式和规则： 交换律：A＋B＝B＋A, A·B＝B·A 结合律：A＋(B＋C)＝(A＋B)＋C A·(B·C)＝(A·B)·C 分配律: A＋B·C＝(A＋B)·(A＋C) A·(B＋C)＝A·B＋A·C 吸收律: A＋A·B＝A, A·(A＋B)＝A 第二吸收律 反演律（又称摩根定律）: 包含律: 重叠律: A＋A＝A A· A＝A 互补律: 0-1律: 0＋A＝A 1·A＝A 0·A＝0 1＋A＝1 这里，值得一提的是反演律即摩根定律，它常用于复杂逻辑函数的化简操作中,我们可以用一句口诀“头上切一刀，下面变个号”来帮助记忆。 2.2逻辑函数的化简 代数化简法 例1 如果原设计继电器线路如图2-8(a)所示，现用逻辑关系来化简线路。 卡诺图化简法 卡诺图是图形化的真值表。 如果把各种输入变量取值组合下的输出函数值填入一种特殊的方格图中，即可得到逻辑函数的卡诺图。 卡诺图就是将逻辑函数的最小项按一定规则排列而构成的正方形或矩形的方格图。图中分成若干个小方格， 每个小方格填入一个最小项，按一定的规则把小方格中所有的最小项进行合并处理，就可得到最简的逻辑函数表达式。在介绍该方法之前，说明一下最小项的基本概念。 假设由 3 个变量A、 B、 C组成逻辑函数。 这 3 个变量以组成许多乘积项，如下，其中有一类乘积项为 推而广之，对于有n个变量的逻辑函数，如果其与或表达式中的每个乘积项都包含n个因 子; 这n个因子分别为n个变量的原变量或反变量; 每个变量在乘积项中出现且仅出现一次，这样的乘积项就称为逻辑函数的最小项。 n个变量的逻辑函数， 一共有2n个最小项。 用卡诺图化简法求最简与或表达式的步骤是：  ( 1) 画出函数的卡诺图；  (2)合并最小项；  (3) 写出最简与或表达式。 例 1.9用卡诺图化简法求逻辑函数F(A, B, C)=∑ （1, 2, 3, 6, 7)最简与或表达式。  解 首先，画出该函数的卡诺图。对于函数F的标准 与或表达式中出现的那些最小项，在该卡诺图的对应小 方格中填上1， 其余方格不填，结果如图1.18所示。   其次，合并最小项。把图中相邻且能够合并在一起的1 格圈在一个大圈中，如图1.18所示。  最后，写出最简与或表达式。对卡诺图中所画每一个圈 进行合并，保留相同的变量，去掉互反的变量。例如m1= =001和m3= BC=011合并时，保留 C， 去掉互反的变量 B、 ，得到其相应的与项为 ；m2= =010、 m3= BC=011、m6=AB =110和m7=ABC=111合并时，保留B， 去掉A、 及C、 ， 得到其相应的与项为B。 将这两个与项 相或，便得到最简与或表达式： 例 1.11用卡诺图化简函数F(A, B, C, D)= 解 从表达式中可以看出它为四变量的逻辑函数， 但是有的乘积项中缺少一个变量，不符合最小项的规定。 因此，首先将每个乘积项中缺少的变量补上。  因为 在用卡诺图化简时 最关键的是画圈这一步。 化简时 应注意以下几个问题:  (1) 列出逻辑函数的最小项表达式，由最小项表达式 确定变量的个数（如果最小项中缺少变量，应按例1.11的 方法补齐）。  (2) 画出最小项表达式对应的卡诺图。  (3) 将卡诺图中的1格画圈，一个也不能漏圈，否则最 后得到的表达式就会与所给函数不等；1格允许被一个以 上的圈所包围。  (4) 圈的个数应尽可能地少。 即在保证1格一个也不漏 圈的前提下，圈的个数越少越好。因为一个圈和一个与项相 对应，圈数越少，与或表达式的与项就越少。  (5) 按照2k个方格来组合即圈