电子技术基础.数字部分.(康华光.第5版).pptVIP

第二章  逻辑代数 （1）代入规则 （2）反演规则 原式L 例1：已知 （3）对偶规则 原式L 如： 逻辑函数的最简表达式 最简与非-与非表达式 最简或与表达式 最简或非-或非表达式 最简与或非表达式 2、逻辑函数的公式化简法 并项法 并项法【续】 吸收法 配项法【续】 2.2　逻辑函数的卡诺图化简法 2.2.1　关于“最小项” （2）最小项的表示方法 2.2.2　逻辑函数的最小项表达式 例如： 例：将下列函数化为最小项之和的形式 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 则由真值表可得如下逻辑表达式： （1）最小项的相邻性 任何两个最小项如果他们只有一个因子不同，其余因子都相同，则称这两个最小项为相邻最小项。 （2）卡诺图的特点 任意两个相邻的最小项在图中也是相邻的。 4、已知逻辑函数画卡诺图 当逻辑函数以一般的逻辑表达式给出时： 由上面变换的结果 2、化简的步骤 ① 将给定的逻辑函数式化成最小项之和的形式或化成与或形式。 画包围圈时应遵循的原则： ① 圈内方格数必须是2n个，n=0,1,2,… 无关项的定义：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为无关项，也叫做约束项或随意项。 小结 逻辑函数的化简有公式法和卡诺图化简法等。 显然，m0与m1具有相邻性，而 与 不相邻，因为他们有两个因子不相同。m3与m4也不相邻，而m3与m2相邻。 第2章 相邻的两个最小项之和可以合并成一项，并消去一个变量。如： 2.卡诺图的特点 第2章 任何一行或一列两端的最小项在逻辑上也相邻，即： 最左列的最小项和最右列的相应最小项是相邻的； 最上面一行的最小项和最下面一行的相应最小项也是相邻的； 卡诺图四角上的最小项也是互为相邻的最小项【注意：但四角上位于对角线上的两个最小项不是相邻的！】。 特别强调 每个2变量的最小项有2个最小项与它相邻 　　将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列，这样构成的图形就是卡诺图。 每个3变量的最小项有3个最小项与它相邻 第2章 第2章 每个4变量的最小项有4个最小项与它相邻 最左列的最小项与最右列的相应最小项也是相邻的 第2章 第2章 最上面一行的最小项与最下面一行的相应最小项也是相邻的 当逻辑函数是以真值表或者以最小项表达式给出时： m1 m3 m4 m6 m7 m11 m14 m15 第2章 在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 例如： 先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。 例： 解： 变换为与或表达式 第2章 说明：如果求得了函数Ｙ的反函数Ｙ，则对Ｙ中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。 填写卡诺图如下： ＡＤ的公因子 ＢＣ的公因子 第2章 ② 画卡诺图：凡式中包含的最小项，其对应方格填1，其余方格填0。 ③ 合并最小项：将满足2n个最小项相邻的1方格圈在一起，形成一个包围圈，对应该圈可以写成一个新的乘积项。 ④ 写出最简与或表达式：将所有包围圈对应的乘积项相加。 ② 相邻方格包括上下底相邻、左右边相邻和四角相邻。 ③ 同一方格可以被重用，但重用时新圈中一定要有新成员加入，否则新圈就是多余的。 ④ 每个圈内的方格数尽可能多，圈的总个数尽可能少。 注意: 包围圈的圈法可能不惟一，因此化简结果也可能不惟一。 第2章 逻辑表达式或真值表 卡诺图 1 1 例：用卡诺图将下式化简为最简与或式形式。 ①圈越大越好，但每个圈中标１的方格数目必须为　个。 ＢＤ ＣＤ ＡＣＤ 冗余项 2 2 ③不能漏掉任何一个标１的方格。 第2章 合并最小项 ②同一个方格可同时画在几个圈内，但每个 圈都要有新的方格，否则它就是多余的。 最简与或表达式 3 3 将代表每个圈的乘积项相加 第2章 两点说明： ① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 ② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤ ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ 第2章 合理利用无关项：在逻辑函数的化简中，充分利用随意项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路