用5个变量方程实现2：1多路复用器

Question

这是我的布尔方程：（P + Q）S +（R + T）S＆＃39; （2 ^ 5） 如何使用其真值表获得2：1多路复用器？

我试图将真值表减少到16位表，然后减少到8位然后减少到4然后减少到2，但我没有得到任何结果。

Answer 1

引入两个辅助/中间变量：

A := P + Q              (A := P or Q)

和

B := R + T              (B := R or T)

您现在是多路复用器表达式

Z := A*S + B*S'         (Z := A and S or B and not S)

真相表：

S  A  B  Z
----------
0  0  0  0
0  0  1  1
0  1  0  0
0  1  1  1
1  0  0  0
1  0  1  0
1  1  0  1
1  1  1  1
----------

最小化形式的真值表仅显示输出1的行：

S  A  B  Z
----------
0  X  1  1            'X' = don't care
1  1  X  1
----------