如果我有一个5变量函数（下面）并且我想使用多路复用器实现它，我该怎么做（使用最小可能的多路复用器）：
f(A,B,C,D,E) = A + C'D + BD' + B'D + B'CE
这是家庭作业，所以不要提供解决方案，只是指导它如何运作。
谢谢！
答案 0 :(得分：0)
5个变量表示2 ** 5（32）输入多路复用器，输入0到31.将项转换为二进制数并将相应的输入保持为高电平。对于B'CE，我们有：
A B C D E
X 0 1 X 1
这给了我们4个数字，因为我们有2个不关心。这四个数字是：
00101 = 5
00111 = 7
10101 = 21
10111 = 23
将输入5,7,21和23保持为高位。
重复其余条款。
答案 1 :(得分：0)
由于您明确提到
使用最小可能的多路复用器
还有另一种方法，你只需要一个2 ^（n-1）输入多路复用器来实现一个输入功能（因此，在你的情况下，一个具有2 ^ 4个输入和4个选择输入的MUX就足够了） 。我们的想法是使用真值表的前n-1个输入作为MUX的选择输入，而剩下的一个输入则适当地连接到数据输入以提供所需的结果。
由于我还无法发布图片，请参阅以下具体示例：https://www.dropbox.com/s/v8osbd8gtwhtfor/n-1inputmux.png
或者如何使用MUX实现简单的逻辑门：https://www.dropbox.com/s/7cqbodha7lcoi9y/n-1inputmuxbasics.png
来源：
http：// sifaka.uwaterloo.ca/~akenning/courses/ece124 /
http：// 6004.mit.edu /
（我不能发布两个以上的真实链接......）
