ch02逻辑代数及硬件描述语言基础.ppt

2.2.3 用卡诺图表示逻辑函数 2.2.4 用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 （1）卡诺图化简圈“1”的原则： 每次所圈最小项（卡诺图中的1）个数尽量多，但所圈1的的个数应为 2i 个； 每个圈至少包括一个没有被圈过的1； 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 所有1至少被圈过一次。 1 1 1 1 BC A 00 01 11 10 0 1 1 1 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 （1）卡诺图化简圈“1”的原则： 在所圈的最小项中，变量取值全是0的，在表达式中以反变量的形式出现；变量取值全是1的，在表达式中以原变量的形式出现；变量取值既有0也有1的，在表达式中不出现。 所圈的2i个相邻的最小项，可以消去i个变量取值既有0也有1的变量。 例：化简下列逻辑函数。 (1) L=∑A,B,C(1,2,5,7) 1 1 1 1 BC A 00 01 11 10 0 1 （2）合并最小项规则 （2）合并最小项规则 1 1 1 1 BC A 00 01 11 10 0 1 1 例：化简下列逻辑函数。 A BC 00 1 0 01 11 10 1 1 1 1 例. 用卡诺图表示并化简。 解：? (a)将取值为“1”的相邻小方格圈成圈， (b)所圈取值为“1”的相邻小方格的个数应为2n，(n=0,1,2…) （3）步骤： 卡诺图→合并最小项→写出最简“与或”逻辑式 A BC 00 1 0 01 11 10 1 1 1 1 解： 三个圈最小项分别为： ?合并最小项 ?写出简化逻辑式 卡诺图化简法：保留一个圈内最小项的相同变量，而消去相反变量。 例. 用卡诺图表示并化简。 （3）步骤： 卡诺图→合并最小项→写出最简“与或”逻辑式 00 A BC 1 0 01 11 10 1 1 1 1 解： 写出简化逻辑式 多余 AB 00 01 11 10 CD 00 01 11 10 1 1 1 1 相邻 例. 应用卡诺图化简逻辑函数 (1) (2) （3）步骤： 卡诺图→合并最小项→写出最简“与或”逻辑式 解： 写出简化逻辑式 AB 00 01 11 10 CD 00 01 11 10 1 例. 应用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 含A均填“1” 注意： 1.圈的个数应最少 2.每个“圈”要最大 3.每个“圈”至少要包含一个未被圈过的最小项。 （3）步骤： 卡诺图→合并最小项→写出最简“与或”逻辑式 例 :用卡诺图法化简下列逻辑函数 （2）画包围圈合并最小项，得最简与-或表达式 解：(1) 由L 画出卡诺图 (0，2，5，7，8，10，13，15) 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 例:用卡诺图化简 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 圈0 圈1 2.2.5 含无关项的逻辑函数及其化简 1、什么叫无关项： 在真值表内对应于变量的某些取值下，函数的值可以是任意的， 或者这些变量的取值根本不会出现，这些变量取值所对应的最 小项称为无关项或任意项。 在含有无关项逻辑函数的卡诺图化简中，它的值可以取0或取1， 具体取什么值，可以根据使函数尽量得到简化而定。 例: 要求设计一个逻辑电路，能够判断一位十进制数是奇数还是偶数，当十进制数为奇数时，电路输出为1，当十进制数为偶数时，电路输出为0。 ? 1111 ? 1110 ? 1101 ? 1100 ? 1011 ? 1010 1 1001 0 1000 1 0111 0 0110 1 0101 0 0100 1 0011 0 0010 1 0001 0 0000 L ABCD 解: (1)列出真值表 (2)画出卡诺图 (3) 卡诺图化简 3、逻辑函数的最简与—或表达式 【解】 （3）各种与—或表达式可以互相转换 3、逻辑函数的最简与—或表达式 （3）各种与—或表达式可以互相转换 结论：逻辑函数化简就是消去与—或表达式中多余的乘积项和每个乘积项中多余的变量，以得到逻辑函数的最简与—或表达式。 基本变换过程如下： 与或式 两次求反，脱内部长非号 与非式 或与式 两次求反，脱内部长非号 或非式 脱短非号 与或非式 3、逻辑函数的最简与