如果我无法将元素分配给 Karnaugh 地图中的任何组,该如何处理该元素?

What to do with an element if i can't assign it to any group in Karnaugh map?

提问人:Schl....r 提问时间:12/1/2020 更新时间:2/11/2022 访问量:822

问:

enter image description here

在图像中,我在右下角有一个 1(最小术语),我无法将其分配给任何组。我该怎么办?我应该保持这个 1 不变并进行其他简化,还是应该将其视为单个组?

计算机科学 Karnaugh-Map

评论

3赞 Jerry Jeremiah 12/1/2020
它很简单 - 你所能做的就是保持原样。A'B'D + ABD + AC'D + AB'CD'

答:

1赞 Progman 12/1/2020 #1

您可以创建大小为 2^N 个元素的组,其中包括大小 .(1=2^0)。因此,您确实创建了一个组,其中只有 的单个元素。1AB'CD'

评论

0赞 Schl....r 12/1/2020
我认为我组建小组的程序可以吗?我可以通过绑定规则创建一个具有 1 和 9 的组,我应该这样做吗?还是我画好的方式?
0赞 Progman 12/1/2020
@Schl....r 您可以为 和 创建这样的组,但这不会为您提供任何新信息。您已经收集了网格中的所有 s。但是您可以使用组 + 而不是 +,这也会收集到所有 s。191191391
0赞 Progman 12/1/2020
@Schl....r 是的,您可以使用两种组合收集所有 s。1
0赞 Schl....r 12/1/2020
对于两个组合,我会得到两个不同的答案,所以如果我建造一台具有这种结果的机器,我不应该担心我的输出,因为它显示了两个不同的结果吗?
1赞 Schl....r 12/1/2020
是的,我知道这一点,但我在使用“不要”时感到困惑。假设:(1,4,10,15)+d(3,5,13,14)你能告诉我答案吗?
0赞 A P 2/11/2022 #2

它将是:AB'CD',因为这些是常量变量。

组越大,表示它所需的变量 (ABCD) 就越少。

它被认为是一个必不可少的素隐含物(这意味着它需要被表示,因为它只能以一种方式分组)——因此它有自己的分组 1(在本例中)。分组适用于 2 的幂,因此单个元素的分组与 2^0 相同。您可以分组:1、2、4、8 等。一旦您处理 5 变量或 6 变量 K 图,这将更加重要