在n个变量的卡诺图中,若有2k2k 2^k2k个“1”格相邻(k=0,1,2,…,n),它们可以圈在一起加以合并,合并时可以消去k个不同变量,简化为一个具有(n-k)个变量的与项。
若k=n,则可以消去全部变量,结果为1.
n=4,22n=4,22 n=4,2^2n=4,22个1格相邻,可消去2个不同的变量,简化为一个具有(4-2=2)个变量的与项。
参考文献:
https://blog.csdn.net/weixin_44378835/article/details/104707433
卡诺图的详细讲解
https://blog.csdn.net/xiongshuxian2019/article/details/104614229
数字电路与逻辑电路
https://blog.csdn.net/zhong_ethan/article/details/103110163
数字电路的逻辑电路的硬件实现
知识点一:
数字电路的基础知识是布尔运算,布尔代数的定律和狄摩根定理。与门对应布尔乘法,或门对应布尔加法,非门对应布尔非运算。在实际电路中,用PMOS和NMOS组合更容易实现一个与非门或者或非门。所以逻辑电路通常是由与非门或者或非门构成,而不是与门或门。
知识点二 :
简单的逻辑门组合有异或门和同或门,异或逻辑为Y=ABˉ+AˉB,同或逻辑为Y=AˉBˉ+AB 。同或逻辑类似一个比较器,相同为1,异同为0,异或逻辑则相反,相同为0,异同为1。
知识点三:
逻辑电路的构成有两个最基本的原则:与非门可以用来产生任何逻辑电路,或非门可以用来产生任何逻辑电路