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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 16:04:07
在四变量卡诺图中,能够利用四个最小项相邻化简的不同情况有多少种?为什么?

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

在四变量卡诺图中,能够利用四个最小项相邻化简的不同情况有多少种?为什么?
四个最小项相邻化简成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'