如何建网站运营网站,公司团建拓展训练,网站建设蓝图ppt,wordpress文章图片本地化1.相关概念 最小项#xff1a;函数的某个乘积项包含了函数的全部变量#xff08;原变量或反变量的形式#xff09;#xff0c;且每个变量仅出现一次#xff0c;则这个乘积项为该函数的一个标准积项。 最小项中的原变量记为1#xff0c;反变量记为0#xff0c;当变量顺序…1.相关概念 最小项函数的某个乘积项包含了函数的全部变量原变量或反变量的形式且每个变量仅出现一次则这个乘积项为该函数的一个标准积项。 最小项中的原变量记为1反变量记为0当变量顺序确定时即为一个二进制数。最小项通常用来表示小标即为其二进制数对应的十进制数。 例1函数L(A,B,C)的最小项有 分别对应有如下表示 即 最小项的相邻性如果两个最小项有且仅有一个因子或变量不同则称这两个最小项为相邻最小项。 相邻最小项相加可以消去一个变量合并为一项如下 2.卡诺图karnaugh map 2.1.基本知识点 ①对于有n个变量的逻辑函数其最小项有个对应卡诺图也有个小方格。 ②卡诺图中的行列变量以格雷码Gray Code的形式变化如此其几何相邻上下或左右相邻注意首尾行、首尾列也分别相邻的小方格具有逻辑相邻性两相邻小方格所对应的最小项有且仅有一个变量不同。 例2三变量的卡诺图如下 例3逻辑函数的卡诺图如下 2.2.逻辑函数的卡诺图化简法 2.2.1.逻辑函数按最小项形式补全 例4逻辑函数利用 补全为 然后再转化为卡诺图略。 2.2.2.卡诺图化简重点 卡诺图相邻性的特点保证了几何相邻两方格所代表的最小项只有一个变量不同故若相邻的方格都为1简称1格时则对应的最小项就可以合并。合并的结果是消去这个不同的变量只保留相同的变量这是图形化简法的依据。 综上所述卡诺图具备以下特性 卡诺图中两个相邻1格的最小项可以合并成一个与项并消去一个变量。 卡诺图中四个相邻1格的最小项可以合并成一个与项并消去两个变量。 卡诺图中八个相邻1格的最小项可以合并成一个与项并消去三个变量。 且卡诺图化简时遵循以下几点 卡诺图中的1格都需要被画圈可以重复但不能遗漏否则最后得到的表达式就会与所给函数不等。 圈的个数应尽可能得少。因为一个圈和一个与项相对应圈数越少则与或表达式的与项就越少。 按照2的整数次幂个方格来组合即圈内的1格数必须为1,2,4,8...圈的面积越大越好。因为圈越大可消去的变量就越多与项中的变量就越少。 每个圈应至少包含一个新的1格否则这个圈是多余的。 用卡诺图化简所得到的最简与或式不是唯一的。 例5 2.2.3.无关项 无关项包含两种情况 ①对于某一输入序列其函数输出无关紧要。 ②实际上不会发生或存在的输入。 对于无关项在卡诺图中用“x”表示即可表示0也可表示1。 例6 3.补充 3.1. 化简为或与式补充 也可利用卡诺图将函数化简为或与式需要注意以下几点 ①最大项的概念例如函数L(A,B,C)的最大项有,等 ②0原变量1反变量 ③卡诺图化简圈0圈法同上 ④最后所有的和项相乘。 例7
