数字逻辑走第一章2011.ppt

对于一个非标准的逻辑表达式（即，不是最小项表达式），可以将逻辑函数变换成最小项表达式再填（通常不是这样做）。例如： 0 0 1 0 0 1 1 0 0 1 1 1 0 0 1 1 AB CD 00 01 11 10 00 01 11 10 （3）非标准与－或逻辑函数表达式填入卡诺图 根据 可以推知，在非最小项表示的逻辑函数中的某个与项缺少某一变量，无论所缺变量取值为1或0，只要乘积项现有变量因子能满足使该乘积项为1的条件，该乘积项便为1。 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 0 0 1 0 0 1 1 0 0 1 1 1 0 0 1 1 AB CD 00 01 11 10 00 01 11 10 0 1 0 0 1 1 1 1 0 1 1 0 0 0 0 0 AB CD 00 01 11 10 00 01 11 10 3.用卡诺图合并最小项 依据 吸收律 : 或 即：如果一个变量分别以原变量和反变量的形式出现在两个乘积项中，而这两个乘积项的其余部分完全相同，那么，这两个乘积项可以合并为一项，它由相同部分的变量组成。可以看出，卡诺图中函数值相同（例如输出为1）的两个相邻逻辑项就符合以上的公式，合并为一项，消去取值不同的那个变量，保留相同的变量组成“与”项或者“或”项。 在图中m0和m2是两个函数值同为1的相邻项，组成一个合并项: 消去了变量C。 ， 由于m0、m2和m8、m10也是逻辑相邻项，可以组成更大的合并项，即: 以要获得“与或”式为例： 2n个相邻项（格内均为1，构成方阵或矩形阵列)，可消去n个变量，得到一个简化的“与”项。 简化项所含变量就是各最小项中取固定值的变量。因此，用卡诺图化简逻辑函数，就是在卡诺图上圈画彼此相邻项，而且一个圈要尽量圈尽量多的“1”（构成方阵或矩形阵列) ，组成最大合并项。 注意，由重叠律可以看出，卡诺图中的格可重复使用，另外首尾相接的项也属于相邻项，在画圈时要特别注意。 4.利用卡诺图化简逻辑函数 卡诺图化简逻辑函数的几个概念。 主要项（本原蕴含项）：在卡诺图中，把2n个相邻1格进行合并，如果合并的圈不能再扩大（再扩大就会包括0格）。这样的圈得到的合并乘积项称为主要项（本原蕴含项）。如m0m1, m0m2m8m10, m13。 多余项（冗余项）：一个主要项圈中的所有1格均被其它的主要项圈覆盖，这个主要项就是多余项（冗余项）。 卡诺图化简逻辑函数的步骤： ⑴ 作出所要化简函数的卡诺图。 ⑵找出只有一种圈法，即只有一种合并可能的1格，从它出发把相邻1格圈起来，构成主要项。没有相邻项的孤立1格也是主要项。 ⑶余下没有被覆盖的1格均有两种或两种以上合并的可能，可以选择其中一种合并方式加圈合并，直至所有1格至少被圈一次，而且总圈数（与项）最少。 [例如1.4.1] 化简 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 [例1.4.1] 化简 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 [例如 1.4.2] 化简 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 AB CD 00 01 11 10 00 01 11 10 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 AB CD 00 01 11 10 00 01 11 10 冗余项 同一个卡诺图可以有不同的圈法，但所得的逻辑函数最简程度相同，以总圈数最少为佳。 圈“1”的方法构成“与或”式。 圈“0”的方法构成“或与”式。 例如 1.4.3化简 为最简“或与”式 解： 因此化简结果为 5.任意项的使用 任意项：在一个逻辑函数中，变量的某些取值组合不会出现，或者函数在变量的某些组合时输出不定，可能为0，也可能为1，这样的变量的取值组合（最小项）称为任意项，或称为随意项。 具有任意项的逻辑函数叫做非完全描述的逻辑函数。对非完全逻辑函数，合理的利用任意项，能使表达式进一步简化。 例 1.5.4化简 A B C D F 0 0