0 到 101 之间的质数检测器，数字逻辑卡诺图答案

【问题标题】：Prime number detector between 0 and 101, digital logic karnaugh map0 到 101 之间的质数检测器，数字逻辑卡诺图
【发布时间】：2016-04-25 22:14:50
【问题描述】：

对于 101 的输入，需要 7 位，但我不知道如何开始绘制具有 7 个变量的 k-map...

Here's做5变k-map的教程，SOP方程为：

F = a' b' e + a' b' c' d + b c d' e + a c d e + b' c' e + a' c' d e

我猜它可以在 VHDL 中使用，你输入一些数字，如果数字是素数（例如 7），F 将输出 1，如果不是，则输出 0。但是这个方程只支持最多 31 的数字，我如何找到一个涵盖 0 到 101 之间素数的方程？？

我将如何开始做 k-map？我的输入也会像 youtube 示例中的那样是单独的吗？

【问题讨论】：

【解决方案1】：

按照以下步骤操作：

对于六个以上的变量，处理 K-Map Squares 太繁琐了，因为它太多了。您可以使用制表法（Quine-McCluskey）。见link。

【讨论】：

这是用真值表做的，但是如何用 k-map 做呢？我会有“abc defg”变量，对吗？ abc 会在水平线上，而“defg”会在垂直线上吗？
红线描绘了 5 个变量版本的两个 4 元素卡诺图（它复制了视频中显示的工作），或 7 个变量问题的八个 4 元素卡诺图。网页应该非常适合学习将较大的变量组织成 4 元素 K 映射。
什么？你不能只显示一个包含 7 个变量的 k-map 表吗？
@Jack：7 个变量的 K-map 实际上无法手动完成。您当然可以为 2^7 = 128 个真值表的行绘制 K-map，但您不会轻易看到哪些单元格是相邻的。这就是您应该使用 Quine-McCluskey 方法的原因，您可以在其中计算/找到 7 个变量的每个组合之间的差异。也许有另一种方法可以解决这个问题，但我不建议绘制 K-map。