如何仅使用多路复用器基于布尔函数创建电路？

Question

我需要基于布尔函数创建一个电路：Y = AB'+ B'C'+ A'BC仅使用8到1多路复用器。然后仅使用4比1多路复用器和非门来重新创建电路。

我认为真相表是：

A   B    C    |    Y
0   0    0    |    1
0   0    1    |    0
0   1    0    |    0
0   1    1    |    1
1   0    0    |    1
1   0    1    |    1
1   1    0    |    0
1   1    1    |    0

但我不明白如何仅使用8比1的多路复用器来制作电路。

Answer 1

那么， 1-选择8到1多路复用器 2-将A，B y C连接到三个输入 3-将Y0，Y3，Y4和Y5连接到Vcc，其余连接到地。

此逻辑功能仅使用一个3x1多路复用器而不是其他组件。

要使用4x1，需要将A和B连接到两个控制输入，并根据需要将4输入Y0，Y1，Y2，Y3连接到Vcc，接地，C或不接收（C） ，但你至少需要一个不是门。

似乎没有非门的解决方案，因为A = B = C = 0-> Y = 1，A = B = C = 1-> Y = 0