作业帮 > 数学 > 作业

在四变量卡诺图中,能够利用四个最小项相邻化简的不同情况有多少种?为什么?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/27 04:40:53
在四变量卡诺图中,能够利用四个最小项相邻化简的不同情况有多少种?为什么?
四个最小项相邻化简成2位变量的排列,每个变量都有本身和取非2种情况
第1位有8种取法,第2位不能取第1位上的变量及它的取非,所以共有8*6/2=24种
除以2是因为所有2位变量位置颠倒,值不变.
或者这样,结果也是24:
AB,AC,AD,AB',AC',AD'
BC,BC',BD,BD'
CD,CD'
A'B,A'C,A'D,A'B',A'C',A'D'
B'C,B'C',B'D,B'D'
C'D,C'D'