问题标签 [karnaugh-map]

Is there a way to create a Karnaugh Map of an expression with tri-state variables?

I'm thinking in maybe "expanding" to new inputs third condition. Is it possible?

ie:

当四位输入以补码二样式表示法表示 3 的倍数时，我有一个函数输出 1。这个函数的真值表应该是：

x y z t | f 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 0 - 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0

然后我构造一个 k-map 来获得 min-POS：

POS

这里的问题是我有两个用蓝色/绿色引用的选项；于是出现了一个问题：两者都好吗？k-maps 提供不止一种方法来简化表达式是否正常？

我需要使用 \usepackage{karnaugh-map} 来绘制一些 karnaugh-map。在此表中：

我想像照片中那样操作逻辑连接

但是我真的不知道如何操作0和8之间的链接，以及3和11之间的链接。反正有没有像图中那样的东西

它是一个 3 变量 kmap ABC，我需要为 JK 计数器的设计解决这个问题，但我一直不知道如何解决这个问题？请帮忙

谁能解释布尔代数中最大和最小项的重要性以及卡诺图的使用。我对这些标题感到困惑。

我正在解决一个问题，以最小化作为 Solr 输入提供的大型布尔表达式。这似乎是一个类似于通过使用布尔代数 / K-Map 等技术来最小化电路上的逻辑门的问题。但是，这些技术对于较小的表达式很有用，但如果表达式非常大，则不然。还有哪些其他方法/算法可用于解决此问题？

我已经确定了一个真值表，如下所示

我想知道实现这一目标所需的最少检查次数是多少。

我是否想使用如下卡诺图：

其中A对应什么都没有，B调用function1，C调用function2

根据我所看到的，您有 2 个 A 的 2 个组合和一个 A 总共 3 个 A 1 个 B 和 2 个 2 C 的组合

这是否意味着最小比较次数是 3+1+2=6？但是因为 A 什么都不做，所以最小的实现只需要 B 和 C 的 3 种组合？

测试实施

现在我也看到了上面那个更好还是这个更好：

感谢那些提出 O(1) 但占用内存空间的查找表的人。我现在意识到我更愿意有一个不使用额外内存的解决方案。您是否同意使用卡诺图是得出最小比较量的有效方法？

我正在努力简化表达式f = x'yz + xy'z + xyz' + xyz。其实，可能不是这个表情。问题是：简化投票系统的布尔表达式，系统是：三个人对多个候选人投票，两个或更多人应该同意（真）候选人才能通过。所以我认为答案是xy + yz + xz，但我无法弄清楚两者之间的过程。谁能解释一下？

1.用卡诺图简化电路时，如何知道电路是否最小？</p>

2.如果表达式可以变成多级，如何知道最少多少级电路？（最小“输入”和“门”）

我对卡诺图中的“不在乎”条件有些困惑。众所周知，卡诺图是用来实现的

1. 完全的
2. 准确/精确
3. 最佳

输出 16 位或有时 32 位二进制解决方案的方程，直到一切正常，但是当我们在其中插入不关心条件时，问题就出现了。 我的问题是， 由于即使是不关心条件也是从真值表的 o 或 1 解生成的，并且在卡诺图中，我们有时会得出结论或有时忽略卡诺图组中的不关心条件。那么我们忽略卡诺图中的不关心条件是卡诺图中的歧义吗因为我们不知道不关心条件的背后是什么，它是 1 还是 0。所以之后我们如何自信地说我们的解决方案是完整或准确的，而我们却忽略了其中的不关心条件。可能是我们忽略的 dont care 在 sop 中包含 1，在 pos 中包含 0，因此根据它可能包含错误。