具有无关项的卡诺图化简
- 格式:doc
- 大小:364.23 KB
- 文档页数:12
具有无关项的逻辑函数及其化简1. 约束项、任意项和逻辑函数式中的无关项在分析某些具体的逻辑函数时,经常会遇到这样一种情况,即输入变量的取值不是任意的。
对输入变量取值所加的限制称为约束。
同时,把这一组变量称为具有约束的一组变量。
例如,有三个逻辑变量A、B、C,它们分别表示一台电动机的正转、反转和停止的命令,A=1表示正转,B=1表示反转,C=1表示停止。
因为电动机任何时候只能执行其中的一个命令,所以不允许两个以上的变量同时为1。
ABC 的取值只可能是001、010、100当中的某一种,而不能是000、011、101、110、111 中的任何一种。
因此,A、B、C 是一组具有约束的变量。
通常用约束条件来描述约束的内容,为方便起见采用逻辑语言表述约束条件。
由于每一组输入变量的取值都使一个、而且仅有一个最小项的值为1,所以当限制某些输入变量的取值不能出现时,可以用它们对应的最小项等于0来表示。
这样,上述例子中的约束条件可以表示为或写成:同时,把这些恒等于0的最小项叫做约束项。
有时还会遇到另外一种情况:在输入变量的某些取值下函数值是1还是0皆可,并不影响电路的功能。
在这些变量取值下,其值等于1的那些最小项称为任意项。
由于约束项和任意项都不影响函数值,所以又把两者统称为逻辑函数式中的无关项,既可以写入函数式中,也可以不写进去。
一般情况在用卡诺图表示逻辑函数时,首先将函数化为最小项之和的形式,然后在卡诺图中这些最小项对应的位置上填入1,其他位置上填入0。
既然无关项可以包含也可以不包含在函数式中,那么在卡诺图中对应的位置上填1或0都可以。
为此,规定在卡诺图中用×(或)表示无关项。
在化简逻辑函数时既可以认为它是1,也可以认为它是0。
卡诺图化简一.画法卡诺图中变量组合采用格雷码排列,具有很强的相邻性。
0110m AB m AB1m 03m AB AB2(a)0132B (b)B A0101A0m ABC m ABC 1m 3m ABC ABC 265m ABC74ABCm m m ABCABC 0(a)(b)132457610011100BC A01BC A 1001110001m 0ABCD ABCD m 1ABCD m 3m ABCD 2m 567m m ABCD ABCD m ABCD 4ABCD ABCD m m 13ABCDABCD 1412m 15m ABCDABCDABCDm ABCD8m 1011m 9m ABCD 0132765413141512981110ABCD0000010*******10(a)(b)ABCD 0000010111111010二.步骤1.逻辑函数化为最小项表达式;写出最小项之和的形式、标准与或式2.根据变量的个数画出相应的卡诺图。
3.画卡诺圈并检查;填卡诺图(Y中包含的最小项填1),画包围圈(2n个相邻方格组,n=1,2,…4.将各卡诺圈合并为与项;各包围圈合并为一个与项(消去形式不同的变量,保留形式相同的变量5.将所有与项相加写出最简与或表达式合并后的各与项相加即为化简的逻辑函数三.注意:1.卡诺圈的面积要尽可能大,这样消去的变量就多,可保证与项中变量最少。
2.卡诺圈的个数要尽可能少,每个卡诺圈合并后代表一个与项,这样可保证与项最少。
3.每个卡诺圈内方格数为2n(n=0,1,2…),根据“去异留同”的原理将这2n个相邻的最小项结合,可以消去n个共有并且互补的变量而合并为一项。
4. 卡诺图中所有取值为1的方格均要被圈过,不能漏下。
5.取值为1的同一方格可被不同卡诺圈重复包围,但新增卡诺圈要有新方格。
6. 相邻方格包括上下相邻、左右相邻、四角相邻(注意对角不相邻)。
综上所述,画卡诺圈时应遵循先画大圈后画小圈的顺序,同时要保证圈内方格数为2n且不能漏下任何1方格。
第六讲逻辑函数的卡诺图化简法(2)
课题:逻辑函数的最简式的其它形式;
具有约束的逻辑函数的化简
课时安排:2
重点:具有约束的逻辑函数的化简
难点:具有约束的逻辑函数的化简
教学目标:使同学掌握用卡诺图法求最简式的其它形式的方法,理解约束条件,掌握用约束条件化简逻辑函数的方法,了解多输出逻辑函数的化简方法。
教学过程:
一、用卡诺图法求最简式的其它形式
二、用卡诺图检验函数是否最简
三、具有约束项的逻辑函数化简法
1、约束的概念和约束的条件
2、有约束的逻辑函数的表示方法
3、具有约束的逻辑函数的化简
4、多输出逻辑函数的化简
3、具有无关项的逻辑函数的化简
无关项:
约束项:值恒为0的最小项
任意项:使函数值可以为1,也可以为0 的最小项
约束项和任意项均为无关项。
含有无关项的函数的两种表示形式:
1、L=∑m(…)+∑d(…)
2、L=∑m(…),给定约束条件为ABC+ACD=0
2.具有无关项的逻辑函数的化简
化简具有无关项的逻辑函数时,要充分利用无关项可以当0也可以当1的特点,尽量扩大卡诺圈,使逻辑函数更简。
例7.
不考虑无关项时,表达式为:
考虑无关项时,表达式为:
注意:在考虑无关项时,哪些无关项当作1,哪些无关项当作0,要以尽量扩大卡诺圈、减少圈的个数,使逻辑函数更简为原则。