使用卡诺图代替真值表有什么优点/缺点答案

【问题标题】：What are the advantages/disadvantages of using the karnaugh map instead of the truth table使用卡诺图代替真值表有什么优点/缺点
【发布时间】：2012-07-20 18:37:50
【问题描述】：

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

【问题讨论】：

已经好几年了，但我猜 :) 我认为卡诺图有助于将问题所需的逻辑降至最低。这是真值表的特例。

标签： boolean boolean-logic boolean-expression boolean-operations karnaugh-map

【解决方案1】：

真值表是每个可能输入的每个可能输出的列表。可以想象，这些可能会变得很大。从真值表中，你可以通过乘积之和直接得到一个布尔表达式，但这也是一个相当大的表达式。卡诺图采用真值表并提供一种可视化方式来生成用于表达相同逻辑的更简单的公式。也就是说，任何时候生成真值表，都可以并且可能应该生成 K-Map 以简化逻辑。

【讨论】：

【解决方案2】：

对于更高维度，K 图不一定失败。问题是超过五个变量很难可视化。 4 变量 K-map 是二维的，易于可视化。 5 变量是三维的，但从可视化的角度来看仍然是可管理的，因为第 5 变量的 2 个状态只需要在视觉上从一个平面移动到下一个平面，而无需在任一平面的 x 或 y 方向上移动。使用 K 映射仅使具有超过 5 个变量的方程正确就足够困难了，更不用说考虑一组最佳项（“核心”主蕴涵和“选择”主蕴涵）。

【讨论】：

【解决方案3】：

使用 k 映射减少了用于解决逻辑表达式的逻辑门的数量，从而减少了错误

【讨论】：

【解决方案4】：

k图的缺点：

不适合电脑还原。
当涉及的变量数量超过四个时不适合。
必须注意每个单元格中具有相关条目的字段，例如 0、1（或）无关项。

【讨论】：