第八章-数字电路基础.pptVIP

（二）基本逻辑运算 例一 例二 例二解答 例三 　（3）对偶规则： 　　　如果将表达式中所有： · ＋ · ＋ 0 1 0 1 则等式仍然成立！ 观察前面的公式，有这样的特点。 三、逻辑代数中的公式和规则 　 （二）逻辑代数运算的三大规则 （1）代入规则： （2）反演规则： （3）对偶规则： 4. 逻辑代数中的常用公式 3. 基本定理（重叠律、还原律、交换律、结合律、摩根定律） （一）逻辑代数的公式和定理 1. 逻辑常量之间的关系 2. 逻辑变量和逻辑常量之间的关系 （1）吸收律 （2）还原律 （3）冗余律 四、 逻辑函数化简　 一个逻辑函数表达式的形式有多种多样，有的形式复杂，有的简单。我们追求的是最简表达式！ 最简与－或表达式的条件： 1.乘积项的个数最少 2.每个乘积项的变量个数最少 （一）最简的概念 （二）化简的方法一 － 公式法 1.并项法 2.吸收法 3.消去法 1.并项法 化成最简与或式 2.吸收法 化成最简与或式 3.消去法 化成最简与或式 （三）化简的方法二－卡诺图法 概念：最小项？ 在一个乘积项中，每个因子都以原变量或反变量的形式出现，且只出现一次，这个乘积项就叫做最小项。 n个变量一共有2n个最小项。如A、B、C三个变量，其最小项有23个。 最小项编号：mi表示，上面相对应的为： m0、m1、m2、m3、m4、m5、m6、m7 全体最小项之和为1 任意两个最小项的乘积为0 任意一个函数可以通过基本公式 变换为一组最小项之和的标准形式。 卡诺图化简方法 逻辑函数的一种图形表示方法，将逻辑函数最小项表达式中各最小项按照逻辑相邻的原则填入一个特定的方格图内，此方格图即为卡诺图。 A B 0 1 0 1 两变量卡诺图 A B 0 1 0 1 三变量卡诺图 A BC 00 01 11 10 0 1 A BC 00 01 11 10 0 1 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 0 1 2 3 4 5 7 6 12 13 15 14 8 9 11 10 ①画出逻辑函数卡诺图 ②合并具有逻辑相邻的最小项－－画圈 ③选取乘积项并写出逻辑函数的最简与或式 ①画出逻辑函数卡诺图 若给出逻辑函数表达式，将其展开成最小项之和，然和在卡诺图上在最小项的位置填入1，其余填入0。 若给出逻辑函数真值表，根据函数值直接在卡诺图上填入1、0。 ②合并具有逻辑相邻的最小项－－合并原则（画圈） 两逻辑相邻： 四逻辑相邻： 八逻辑相邻： 以四个变量为例，有 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD ③选取乘积项并写出逻辑函数的最简与或式 ＋ 几何相邻：上下、左右 循环相邻：每一行的头尾、每一列的头尾 1＞两逻辑相邻： 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 2＞四逻辑相邻： 几何相邻：四方格、一行或一列 循环相邻：两头两尾、四角 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 3＞八逻辑相邻： 几何相邻：两行或两列 循环相邻：头尾两行或两列 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD ? 根据函数填写卡诺图 1、已知函数为最小项表达式，存在的最小项对应的方格填1，其余方格均填0。 2、若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 例子 3、函数为一个复杂的运算式，则先将其变成与或式，再用直接法填写。举例 ? 作圈的步骤 1、孤立的单格单独画圈 2、圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最小项 3、含1的方格都应被圈入，以防止遗漏乘积项 对于特定函数的卡诺图化简： 1 1 1 1 1 1 1 1 1 1 AB 0 0 L1 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 例一解答 1 1 1 1 1 1 1 1 1 1 AB 0 0 L1 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 L1=AC+AD+BC+BD