逻辑功能简化和实现

Question

我们正在寻找这个布尔逻辑函数的最简单实现：

你只能使用这个逻辑元素：AND，OR，NOT，XOR。 提前谢谢。

Answer 1

假设这是必需的真值表：

 A  B  C  D  X
 0  0  0  0  1
 0  0  0  1  0
 0  0  1  0  0
 0  0  1  1  1
 0  1  0  0  0
 0  1  0  1  1
 0  1  1  0  1
 0  1  1  1  0
 1  0  0  0  0
 1  0  0  1  1
 1  0  1  0  1
 1  0  1  1  0
 1  1  0  0  0
 1  1  0  1  0
 1  1  1  0  0
 1  1  1  1  0

然后这似乎是最好的实现：

X = (A^B).(C^D) + (A'.B').(C^D)'