• 最小项:

我们抛去定义,用例子直接说明说明是最小项。

有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,丢掉重复的
  • 认识卡诺方框
  • 化简表达式-1
  • 卡诺图按照图图中所示,对于十进制,也同时二进制01产生联系。为了保证图中集合位置相邻,卡诺图也具有相邻性,不按照自然规律排列。

    相邻:仅有一个变量不同的最小项,如A’BC’+A’BC,A’B相同,C相反他们两个就是相邻项,实际上A’BC’+A’BC=A’C相邻项可以约掉
  • 举个例子:m3=A’BC;m2=A’BC,通过化简,他们实际上等于

    A’B,这样的排列是为了化简。

  • 化简表达式-1

     

    为了保证卡诺图的准确性,我们这样来理解,以橘黄色线为中心线,把左右两边折起来,我们可以发现下面的规律,始终有一个数与原来的数相反。真正的卡诺图是球形。想象一下。

     

    化简表达式-1

     

    关注蓝色字体

     

    化简表达式-1

     

  • 填卡诺图化简表达式-1
  • 我们把m6-m15全部填1,其余部分未填的写0
  • 卡诺图化简
  • 我们圈2n次方个圈1的个数,圈尽可能大,圈可以重复圈部分,1较少的时候可以圈0,最后对结果取反即可。
  • 化简表达式-1
  • 这样我们就圈好了卡诺图

    然后我们只写下相同的化简表达式-1下面都是1,所以A留下

  • 化简表达式-1

     

    B都为1,所有B留下,C也都为1C也留下
  • 所以有答案:Y=A+BC
  • 问题?
  • 什么时候用卡诺图化简方便,结论,变量越少卡诺图越方便,变量多余4个不建议使用卡诺图。这个问题说完公式法化简在来商讨。

  • 卡诺图化简法2
  • 画出卡诺图
  •  

    化简表达式-1
  • 结卡诺图规律总结,可以得到如图所示的卡诺图画法。我们不变例子,把1填进去
  • 化简表达式-1
  • 找连续的1,2n,全在就写该区域代号,全不在写该区域代号’,如果部分在,则撒都不用写
  • 所以有答案Y=A+BC
  • 化简表达式-1
  •  

     

相关文章:

  • 2021-12-29
  • 2022-12-23
  • 2022-12-23
  • 2021-07-16
  • 2021-03-27
  • 2021-07-04
  • 2021-06-02
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-06-08
  • 2021-05-17
  • 2022-01-16
  • 2021-11-09
相关资源
相似解决方案