如何从状态转换 table 生成卡诺图?

How to generate Karnaugh maps from state transition table?

我有一个状态转换 table 看起来像这样:

由此得到的二元方程为:

我的教科书中没有任何例子可以用卡诺图解决这个 table。教科书上只说可以通过检查完成,我对这个过程感到困惑。

有人可以帮我把这个转换成卡诺图并解决吗?

基本上有两个技巧—— 1:将给定的“don't care”Xs 转换为 1s 和 0s(第一个给出的“don't care”X 参见下面的“[1]”) 2:请注意,输出永远不会同时为 1(请参阅下面的结果“不关心”X) 真相Table,完成:

S1 S0 A B  S'1 S'0
0  0  0 0  0   0 [1]
0  0  0 1  0   0 [1]
0  0  1 0  0   1
0  0  1 1  0   1
0  1  0 0  0   0
0  1  0 1  1   0
0  1  1 0  0   0
0  1  1 1  1   0
1  0  0 0  0   0
1  0  0 1  0   0
1  0  1 0  0   0
1  0  1 1  0   0
1  1  0 0  X   X
1  1  0 1  X   X
1  1  1 0  X   X
1  1  1 1  X   X

这导致以下 S'1 卡诺图:

S1S0\AB 00  01  11  10

00      0   0   0   0

10      0   0   0   0
           _______
11      X | X   X | X 
          |       |    
01      0 | 1   1 | 0
          ---------

这导致最小化的产品总和:

S'1 = SoB 

S'0 类似确定。