【问题标题】:sum of products for that using k-map使用 k-map 的产品总和
【发布时间】:2011-01-06 14:23:10
【问题描述】:

我有一个逻辑问题:

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

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

我绘制了 k-map,问题是,我无法找到一种方法来覆盖零点,而无需使用 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

我编辑了地图,因为它是为小 m 制作的,而这是大 m

【问题讨论】:

  • 我只是猜测 M 列出什么时候应该是 1 而 Ds 不在乎?请详细说明!
  • 是的,它是卡诺图,M 是大 M,而 D 是无关紧要的(大 M 是结果以总和的乘积表示)
  • 向我们展示您的卡诺图如何?你给我们看你的,我们会……好吧,你知道的。编一个答案。
  • 卡诺图看起来像棋盘的四分之一。沿 x 和 y 轴使用标签 00、01、11、10,如下所示: 0101\nx0x0\n0101\nx0x0 这里原点在左上角,x 从左到右,y 从顶部到底部。
  • 我添加了一张图片。我希望它是正确的。

标签: logic


【解决方案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 *
===================================================================

哈哈,这道题是故意这样编的!

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

不关心的根本没有帮助,而且它们彼此不相邻。

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

在k-map中,它应该都在你面前。

这是一个棘手的问题。对于额外的点,您可以解释电路不可简化的原因,也许可以在文献中查找。此外,这里有很多对称性,所以当你画出相应的电路时,也许你可以发挥创意。如果你做得对,图片应该看起来很漂亮。

编辑:

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

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

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

【讨论】:

  • 我编辑了地图,因为它是为小 m 制作的,而这是大 m
  • 我不明白 M 和 m 之间的区别,我不得不猜测。请不要假设我们在 5-50 年前学习此主题时使用了相同的符号。
  • 其实我收回来了——公式是NOT(OR(AB, nAnB, CnD, nCD)),很简单,但不是标准形式。这里 nA = NOT(A)。当您在 m 和 M 之间切换时,您要么保留第一个 NOT,要么不保留。我不确定你的老师期望什么样的答案。请玩这个软件。
猜你喜欢
  • 1970-01-01
  • 2021-06-17
  • 2021-08-30
  • 1970-01-01
  • 2023-01-03
  • 1970-01-01
  • 1970-01-01
  • 2023-03-09
  • 1970-01-01
相关资源
最近更新 更多