问题标签 [karnaugh-map]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
xor - 在卡诺图中检测 XOR
我得到了以下卡诺图，但我仍然无法从每个表中计算出 XOR 的表达式。
它是异或，但我怎样才能轻松推导出异或表达式？
java - 用Java在布尔逻辑中构造真值表标题
我正在做一个基于中缀布尔逻辑表达式构建真值表的小项目。例子：
我能够将其转换为后缀：
因此能够将表达式构造成二叉树（可以将树转换回中缀，获取后缀或前缀）：
ABC∨∧的语法树：
问题
我的问题是在构建真值表时，如何找出完成真值表所需的其余列标题？
目前我能够生成符号的所有排列：
基本上为了获得这些标题，我只是Set<Character>根据输入创建一个不同的字母字符。
然而，这并不是一个完整的真值表A ∧ (B ∨ C)。对于完整的真值表，我需要添加列(B ∨ C)，A ∧ (B ∨ C) 因此完整的真值表将如下所示：
那么，我将如何以编程方式生成所需的附加标题（即带有逻辑连接词的标题），使我能够生成其语义含义？
一些树遍历算法会这样做吗？还是只使用输入的中缀/后缀版本？
一些 Java 代码会有所帮助，但一种方法/算法就足够了 :)
谢谢！
boolean-logic - minterm 的总和与 maxterm 的乘积
给定以下 F(A,B,C) 的布尔表达式： F(A,B,C) = A' + B + C' 关于上述表达式，下列哪项陈述是正确的？
(i) 它是一个 SOP 表达式 (ii) 它是一个 POS 表达式 (iii) 它是一个 sum-of-minterms 表达式 (iv) 它是一个 product-of-maxterms 表达式
这个问题的典型答案是 i),ii) 和 iv)
我的问题是为什么 iii) 不是答案之一？我画了 K-map，发现它可以推导出这样一个 minters 表达式
boolean-logic - 将布尔真值表转换为 SOP 和卡诺图
嗨，我是大三学生，我的计算机架构课有问题。有人愿意帮助并告诉我我是否正确吗？
问题1。将真值表转换为布尔方程。
问题2。求最小 SOP（产品总和）
问题3。使用 K-map（卡诺图）进行简化。
boolean-expression - 卡诺图不关心案例
我目前正在使用以下真值表
我需要从这张表中得到卡诺图，模拟给了我这个
但是，当我手动执行此操作时，我会得到此结果（因为 X 可以是您需要的任何东西）
我真的不知道我错过了什么......我知道它一定与 X 有关，但我研究的内容表明你并不需要对所有 X 进行分组以获得结果
我目前正在做的是以这种方式获得 1 组
第一组
0 0 0 0
0 0 1 0
这给了我一个'b'd'
第二组
0 1 1 1
这给了我一个'bcd
第三组
1 1 0 0
1 0 0 0
这给了我 ac'd'
所以是的，我没有得到相同的模拟结果，我不知道为什么......我确定它与无关字段（X）有关
vhdl - 0 到 101 之间的质数检测器，数字逻辑卡诺图
对于 101 的输入，需要 7 位，但我不知道如何开始绘制具有 7 个变量的 k-map...
这是一个关于做5变量k-map的教程，SOP方程是：
F = a' b' e + a' b' c' d + bc d' e + acde + b' c' e + a' c' de
我猜这可以在VHDL中使用，你输入一些数字，如果数字是素数（例如7），F将输出1，如果不是，则输出0。但是这个等式只支持最多 31 的数字，我如何找到一个涵盖 0 到 101 之间素数的等式？
我将如何开始做k-map？我的输入是否也会像 youtube 示例中的那样是单独的？
computer-science - 使用卡诺图减少真值表
我正在尝试使用 K-map 减少布尔表达式。但是当我制作地图时，我最终得到了三个无法制作地图的真实值。
有没有办法简化这张地图？
原来的表达是：
非常感谢您的帮助。图为真值表和k-map
boolean-expression - K-map（卡诺图）8,4,-2,-1到二进制码的转换
我正在学习计算机科学课程，并且需要一些数字设计知识，所以我正在学习数字设计101。
上图是使用 K-map（卡诺图）将 8,4,-2,-1 转换为二进制的过程。
我不知道为什么 0001、0011、0010、1100、1101、1110 被标记为“X”。
对于 0001, 0011, 0010，它们可以表示为 8,4,-2,-1 为 0111, 0110, 0101。对于 1100, 1101, 1110, 1110 在 8,4,-2 中仍然可以表示为 1100 ,-1 形式为 1100。休止符不能用 8,4,-2,-1 表示，因为 1100 是 8,4,-2,-1 二进制形式中的最大数量（我认为）。
有什么我想念的吗？
我理解从我的教科书示例中提供的超量 3 到二进制代码的转换（ m10-m15 被标记为“X”，因为超量 3 仅用于表示 0-9。）
boolean-logic - 如何取以下函数的乘积之和？
我正在尝试使用以下函数查找产品的总和K-Map：
由于该函数已经是乘积形式的总和，因此我要做的只是K-map在函数中给出的值的框上标记“1”，然后对其进行简化。
这是我得到的结果：
但在书中，答案是这样写的：
或者
我不知道我哪里弄错了？
boolean-logic - 使用卡诺图技术的电路
将设计一个组合电路来计算 4 位输入中 1 位的出现次数。但是，输入 1111 是电路的无效输入，在这种情况下输出将为 00。
这种电路的一个有效输入可能是 1110 和输出 11；另一个有效输入可能是 1010 和输出 10。
画出电路的真值表。使用卡诺图设计电路并使用 AND、OR 和 NOT 门绘制电路。