修改逻辑网络

Question

我们得到一个逻辑网络并告知门3失败并在其输出F1处产生逻辑值1，而不管输入如何。然后，我们被告知要重新绘制网络，尽可能地进行简化，以获得一个与故障网络等效的新网络，并且包含尽可能少的网关。然后我们被告知重复这个问题，假设故障位于F2位置，该位置停留在逻辑值0上。

以下是网络图片：https://gyazo.com/f5c23a97d2be53160b4702722c314178

我对此感到困惑，因为我已经将值插入到x1和x2中，并且得到3/4的组合给了我他们正在谈论的1。我想我的问题是我没有看到如何简化这一点。我是电路和绘图逻辑网络的新手。

Answer 1

必须应用以下转换规则来传播假定的固定故障的影响：

此列表可以扩展到具有两个以上输入的门。输入的顺序无关紧要。

如果将F1固定为值1，则可以省略门[3]，并且所有线路都会进入[3]。门[4]从NAND2转为逆变器。您可以将其与门[2]合并，因为NAND2 +逆变器是AND2。

将F2固定为0后，输出f完全取决于输入x4。可以省略逆变器[5]，因为其输出固定为1。因此，AND2门[6]也可以省略，因为AND2具有两个输入中的一个，固定1只会变成缓冲区或线路。 x4直接向OR2门[8]投放。 F2 0表示AND2门[7]的输出为0，与x3无关。因此，OR2门[8]有一个0输入，可以省略。因此，输出f必须等于输入x4。