digital-logic - 如何从函数创建 K-MAP

Question

如何通过查看此功能创建 K-MAP。我不知道如何创建

Answer 1

创建真值表，从该表创建 K-MAP（卡诺图），从该表创建布尔值，从该表创建 CKT。6 个输出之一，Y5 (Y=f(x))，在下面完成...

           Truth Table
           ------------
4s 2s 1s      32s 16s 8s 4s 2s 1s
X2 X1 X0 # | #  Y5 Y4 Y3 Y2 Y1 Y1
0  0  0  0 | 0  x  x  x  x  x  x  [1]
0  0  1  1 | 0  0  0  0  0  0  0 
0  1  0  2 | 2  0  0  0  0  1  0
0  1  1  3 | 6  0  0  0  1  1  0
1  0  0  4 | 12 0  0  1  1  0  0
1  0  1  5 | 20 0  1  0  1  0  0
1  1  0  6 | 30 0  1  1  1  1  0
1  1  1  7 | 42 1  0  1  0  1  0
    [1] 0 input is not positive so is not allowed, so we "don't care" about these outputs


           Y5 K-Map
           --------
X2  \ X1 X0  00 01 11 10
     \
0            x  0  0  0  
1            0  0  1  0


           Y5 Boolean (Product of Sums in this case, Sum of Products is another option)
           ----------
Y5 = X2 ^ X1 ^ X3 = (X2 ^ X1) ^ X3



           Y5 Circuit
           ----------
      ______
X2 ---|     |
      | AND |---|   ______ 
X1 ---|_____|   |---|     |
                    | AND |--- Y5
X2 -----------------|_____|



Etc...