logic - 使用 k-map 的产品总和

Question

我有一个逻辑问题:

如果我有: f(A,B,C,D) = M(4,7,8,11).D(1,2,13,14)

使用 k-map 的乘积总和是多少(请注意，这是 big-m，您必须在乘积总和中找到答案)

我画了 k-map，问题是，我找不到一种方法来覆盖零，而不必在不使用 D 项的情况下声明 4 个项，每个项有 4 个 bool 项(A、B、C 和 D)，是对吗？

注意:这是一个家庭作业问题，我不想要答案，因为我希望自己能够解决这个问题。

   +---+---+---+---+
00 | 1 | 0 | 1 | 0 |
   +---+---+---+---+
01 | x | 1 | x | 1 |
   +---+---+---+---+
11 | 1 | 0 | 1 | 0 |
   +---+---+---+---+
10 | x | 1 | x | 1 |
   +---+---+---+---+
     00  01  11  10

我编辑了 map ，因为它是为小米制作的，这是大米

Answer 1

它看起来像这样:

\ AB 00 01  11  10
CD +---+---+---+---+
00 | 0 | 1 | 0 | 1 |
   +---+---+---+---+
01 | x | 0 | x | 0 |
   +---+---+---+---+
11 | 0 | 1 | 0 | 1 |
   +---+---+---+---+
10 | x | 0 | x | 0 |
   +---+---+---+---+

Simplest answer = OR(AND(*,*,*,*), AND(*,*,*,*), AND(*,*,*,*), AND(*,*,*,*)) where
You can use A, B, C, D, NOT(A), NOT(B), NOT(C), NOT(D) instead of *
===================================================================

哈哈，这个问题是故意这样构造的!

他们问你可以想象的最坏情况。

不关心根本没有帮助，而且不关心彼此。

当您绘制出(最多 4x4，因为您可以将其可视化)K-map 时，不要费心覆盖零而不是希望它会更简单的零。

在 k-map 中，它应该就在你面前。

这是一个棘手的问题。对于额外的点，您可以解释为什么电路不可简化，也许可以在文献中查找。另外，这里有很大的对称性，所以当你画出相应的电路时，也许你可以有创意。如果你做对了，图片应该看起来非常漂亮。

编辑:

您可以为 Linux 安装此软件并使用它:

http://sourceforge.net/projects/gkmap/

它应该让你相信你的函数是不可简化的。