问题标签 [karnaugh-map]

最初的问题是这样开始的。有6个州。在每个状态，当 w=1 时移动到下一个状态，当 w=0 时，则停留在当前状态。在每个状态显示一个使用标准 7 LED 显示屏 (BCD) 的数字。这些数字是 8 -> 1 -> 9 -> 4 -> 2 -> 2。

所以这是我对这个问题的尝试。我从一个状态表开始：从左到右 y2,y1,y0

然后使用卡诺图制作 Yo Y1 和 Y2 方程

然后输出需要创建附加映射。

目前我正在使用 3 位 D 触发器计数器来创建 6 个输入。

显示屏显示。

逻辑是否有错误，或者计数器是否可能会造成此问题？

注意：我有两个同名的变量...非常感谢 Stefan Birladeanu 和 Henrik 注意到这一点！*

最近我开始编写代码，帮助我将 bool 函数的值输入到带有 4 个变量的 Veitch（卡诺）图。代码应将元素写入矩阵大小为 4x4 但具有以下索引：

1. 元素 - 索引 3,3
2. 元素 - 索引 2,3
3. 元素 - 索引 3,2
4. 元素 - 索引 2,2
5. 元素 - 索引 0,3
6. 元素 - 索引 1,3
7. 元素 - 索引 0,2
8. 元素 - 索引 1,2
9. 元素 - 索引 3,0
10. 元素 - 索引 2,0
11. 元素 - 索引 3,1
12. 元素 - 索引 2,1
13. 元素 - 索引 0,0
14. 元素 - 索引 1,0
15. 元素 - 索引 0,1

16. 元素 - 索引 1,1 这是 main() 的代码：

    /li>

我在过去的一篇论文中有一个问题，要求设计为最小的乘积之和，并且只使用 NAND 门，这是一个采用 4 位二进制输入并将该数字乘以 3 的电路（mod 16）

这是我得出的真值表

从这里我创建了 4 个卡诺图：

以下是我的问题：这些卡诺地图中是否存在任何无关条件。我怎么知道有没有？

此外，这会给我四个布尔表达式，产生 4 个独立的电路。我是否需要以某种方式将它们连接在一起作为一个大电路？

最后，我是否可以将某种机械程序应用于最终的布尔表达式，以便将其转换为与非门？

我应该使用什么？或者是否有特殊场合我应该使用其中一种？

我有一个问题要求为给定函数合成最简单的乘积表达式总和。基本上，如果 AB == CD，则函数为 1，否则为 0，结果如下：

(!A && !B && !C && !D) || (!A && B && !C && D) || (A && !B && C && !D) || （A B C D）

没有一个术语只有一点点不同，所以我看不到将它们组合在一起并以这种方式简化它们的方法。我已经绘制了如下卡诺图，但这似乎没有帮助，因为我不能将多个 1 组合在一起。

所以我的问题是，上面的表达式是否已经是最简单的乘积表达式之和？

在寻找专门针对 K-map 最优性的文献时，我将不胜感激。

例如，我了解如何在 SOP（积和）表达式和 K-map 之间进行映射，以及为什么通常您希望 K-map 优化表达式更简单，因为找到了 1 的最大分组对应于在一个朴素的 SOP 表达式中找到一些冗余。

我可以隐约看出，K-map 方法可能不会产生最优解，因为我们实际上在做的唯一一件事就是利用布尔代数的分布和恒等 (A + A' = 1) 属性。但是我真的不明白我们没有使用 K-map 执行哪些代数运算，这可能使我们能够达到更优化的解决方案。

结果是我不知道如何开始证明 K-map 并不总是最优的。

我试图阅读：this 但是在那篇论文中，只是引用了在 NP 中找到最优布尔表达式的问题，我认为作者只是在暗示 K-maps 不可能是最优的，因为作为一种算法他们没有在 NP 时间运行。

为什么 K-maps 不是最优的，而不仅仅是以“反例”的方式......实际上为什么？你能证明给我看，还是指导我去证明？

一个 K-map 生成器为我生成了这个！卡诺地图

我一直在试图弄清楚这些价值观是如何相互匹配的。例如。表上的值 7 似乎由 01101 标识，而不是 7，依此类推。

我已经看到了用于逻辑设计的不同风格的卡诺图。这是他们使用的风格：

有人知道这个K-Map是怎么做的吗？如何理解这种地图？或者他们是如何从那张地图上的那个方程推导出来的。该地图与普通地图完全不同，如下所示：

我有以下布尔函数：F=(a1+b1)(a2+b2)并试图为它构建一个 K-map。这是我到目前为止所拥有的：

我对 K-maps 比较陌生，所以我并不完全相信这是正确的。有人可以帮我仔细检查一下吗？

假设我面临这样一种情况，即我既不能形成 octect 也不能​​形成 quad 也不能与元素配对，并且它仍然是单个的。我该怎么办？我应该忽略它吗？