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

Question

对于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 示例中那样是独立的？

Answer 1

按照以下步骤操作：

1. 使0到101为真table，其中F为素数应为1
2. 插入事实 table here.
3. 获得简化的布尔方程和 Rock!!

对于超过六个变量，K-Map Squares太多了，处理起来太繁琐了。您可以使用 制表法 (Quine-McCluskey)。参见 link。