Question

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

Answer 1

四个最小项相邻化简成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'