合肥工业大学 数电课件 二 逻辑代数和逻辑函数 幻灯片.ppt

二 逻辑代数和逻辑函数 2.1 基本逻辑运算 2.2 逻辑函数的变换和化简 2.3 逻辑函数的卡诺图化简法 2.1 基本逻辑运算 1. 基本运算公式(0-1律，还原律) 与（乘） 或（加） 非 2. 基本运算定律 3. 基本运算规则 2.2 逻辑函数的变换和化简 2.2.2 逻辑函数的变换和化简 2.2.2 逻辑函数的变换和化简（公式法） 利用公式法进行化简的问题： 复杂 技巧性强 是否最简尚不得而知 一、最小项 2.3 逻辑函数的卡诺图化简法 以三变量的逻辑函数为例分析最小项表示及特点 二、最大项 三、最大项和最小项之间的关系 2.3.2 逻辑函数的两种标准形式 2. 最大项之积形式 2.3.3 卡诺图 卡诺图：将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相邻的最小项放在相邻的几何位置上，所得到的阵列图就是n变量的卡诺图。 表示最小项的卡诺图 2.3.4 逻辑函数的卡诺图表示 从真值表到卡诺图：对应填写 2.3.4 逻辑函数的卡诺图表示 从函数式到卡诺图： 2.3.5 逻辑函数的卡诺图化简 2. 卡诺图化简的步骤 例3：化简 3. 具有无关项的逻辑函数及其化简 （2） 具有无关项的逻辑函数及其化简 例6：利用卡诺图化简逻辑函数 2.5 逻辑函数门电路的实现 方法： 1. 化简函数式，得最简形式 2. 根据提供的器件类型不同，将函数变换为不同形式，如只提供与非门，则根据反演定理将函数变换为与非—与非形式。 例： 约束项：这些恒等于 0 的最小项。 由于函数对输入变量取值所加的限制而产生的，根本不会出现，故写进函数式中不会改变函数值。 或 任意项：在输入变量的某些取值下函数值是1是0皆可，并不影响电路的功能,在这些变量取值组合下，其值等于1的那些最小项。 无关项：约束项和任意项的统称,常用d 表示。 约束项和任意项即可以写入函数式，也可从函数式中删掉，不影响函数值。 在真值表和卡诺图中用×（或?）表示无关项。 合并最小项时，无关项即可作为0（圈0）又可作为1（圈1），以期得到最大的圈。 例5：化简逻辑函数 约束条件： 解： 解：由F画出卡诺图，得出 1 0 1 1 1 0 1 1 1 0 × 1 × 0 0 × AB CD 00 01 11 10 00 01 11 10 F 我们来分析一个实际问题：某水库设有三个水位检测点，装有A、B、C三个干湿传感器，当传感器被水浸泡时输出1，否则（不浸水时）输出0。该水库有大小两个闸门GL、GS。A为警戒水位点，B比警戒水位A高1米，C比警戒水位高2米。防汛部规定当水位低于警戒水位A时，关闸蓄水。当水位超过A时，开小闸门GS放水，当水位超过B时，开启大闸门GL（关闭小闸门）泄洪；当水位超过C时，大小闸门ＧLＧS同时开启泄洪。如果用1表示闸门关闭，闸门与水库水位之间的逻辑关系真值表如下： 无关项在逻辑函数化简中的应用 说明： 水位低于警戒线，关闸蓄水 水位超警戒线A，只开小闸门放水 水位超警戒线B，只开大闸门泄洪 水位超警戒线C，大小闸门同时泄洪 还能再化简吗？ 从前面讲过的内容来看,这两个逻辑函数已经不能再化简了，但从现实角度看应该有更简化的结果GL=B，因为只要水位超过B（B＝1），大闸门就要开启，与是否超过C无关（因为C＝1时，B也等于1，同样 说明前面讲过的内容还有欠缺的地方。 我们观察上面的真值表发现，A、B、C三个代表水位的逻辑变量，可能的取值只有000、100、110和111四种。其余四种取值001、010、011和101永远不可能出现。因为没有物理意义。如果001，C＝1，A＝B＝0这是不可能的。即： 所以： 可用三个与门，一个三输入的或门实现；也可用四个与非门实现 A B B C A C ≥1 F A B B C A C F 与或逻辑电路 与非逻辑电路 相邻 最小项的合并：若两个最小项逻辑相邻则可以消去一对互反的因子合并成一项。 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 1、定义：在n变量逻辑函数中，若M为n个变量之和，而且这几个变量均以原变量或反变量的形式在M中出现一次，则称M为该组变量的最大项。 2、特点： （1）n变量的最大项应为2n个。 （2） 输入变量的每一组取值都使一个且 仅有对应的最大项的值等于0。 （3）全体