- 最小项:
我们抛去定义,用例子直接说明说明是最小项。
有ABC三种组合,ABC’就属于最小项,ABC也是最小项,AB不是最小项,AAB不是最小项,原变量(A)或者反变量(A’)只出现一次,是乘积关系。好,我们在来看最小项定义。在n变量逻辑函数中,若m包含n个因子的乘积项,而且这n个变量均以原变量或者反变量的形式出现一次。则称m为该组变量的最小项。上述例子中,n=3,m=ABC’,原变量没有取反,和反变量取反仅仅出现了一次。最多的最小项组合为2n,多少个变量就有多少2n。
- 最小项之和:把所有可能最小项相加,就是真值表,最小项之和就是真值表,就是逻辑代数。
- 最大项:
-
我们依然抛去定义,用例子说明最大项。
有ABC三种组合,(A+B+C’)就属于最大项,(A+B+C)也属于最大项,但是(A+B+B’+C)不属于最大项,原变量(A)或者反变量(A’)只出现一次,是或的关系。我们来看定义,在n变量逻辑函数中,若M包含n个变量之和,而且这n个变量均以原变量或者反变量的形式出现一次。则称m为该组变量的最大项。最多的最大项组合为2n。
- 最小项之和:把所有可能最大项相与,就是真值表,最大项之和就是真值表,就是逻辑代数。
- 卡诺图化简法1
- 把原有式子转化为最小项之和的形式。
-
例如Y=AB’C+AB 转化过程,两个字,补全,
Y=AB’C+ABC+ABC’
在例如Y=AB’D+BC+A
Y=AB’C’D+AB’CD+A’BCD’+A’BCD+ABCD+ABCD’
+AB’C’D’+AB’C’D+AB’CD’+AB’CD+ABC’D’+ABC’D+ABCD’+ABCD。
- 把Y转化为mx的形式相加。
-
例如Y=m9+m11+m6+m7+m15+m14+m8+m9+m10+m11+m12+m13+m14+m15。
- 化简:Y=m6+m7+m8+m9+m10+m11+m12+m13+m14+m15,丢掉重复的。
- 认识卡诺方框
-
卡诺图按照图图中所示,对于十进制,也同时二进制01产生联系。为了保证图中集合位置相邻,卡诺图也具有相邻性,不按照自然规律排列。
相邻:仅有一个变量不同的最小项,如A’BC’+A’BC,A’B相同,C相反他们两个就是相邻项,实际上A’BC’+A’BC=A’C,相邻项可以约掉。 -
举个例子:m3=A’BC;m2=A’BC,通过化简,他们实际上等于
A’B,这样的排列是为了化简。
-
为了保证卡诺图的准确性,我们这样来理解,以橘黄色线为中心线,把左右两边折起来,我们可以发现下面的规律,始终有一个数与原来的数相反。真正的卡诺图是球形。想象一下。
关注蓝色字体 -
填卡诺图
- 我们把m6-m15全部填1,其余部分未填的写0
- 卡诺图化简
- 我们圈2n次方个圈1的个数,圈尽可能大,圈可以重复圈部分,1较少的时候可以圈0,最后对结果取反即可。
-
这样我们就圈好了卡诺图
然后我们只写下相同的
下面都是1,所以A留下
-
B都为1,所有B留下,C也都为1,C也留下 - 所以有答案:Y=A+BC
- 问题?
-
什么时候用卡诺图化简方便,结论,变量越少卡诺图越方便,变量多余4个不建议使用卡诺图。这个问题说完公式法化简在来商讨。
- 卡诺图化简法2
- 画出卡诺图
-
- 结卡诺图规律总结,可以得到如图所示的卡诺图画法。我们不变例子,把1填进去
- 找连续的1,2n,全在就写该区域代号,全不在写该区域代号’,如果部分在,则撒都不用写
- 所以有答案Y=A+BC
-