【问题标题】:modifying a logic network修改逻辑网络
【发布时间】:2016-04-28 07:38:28
【问题描述】:

我们得到一个逻辑网络,并被告知门 3 发生故障并在其输出 F1 处产生逻辑值 1,而不管输入如何。然后我们被告知重新绘制网络,尽可能简化,以获得一个与故障网络等效的新网络,并且包含尽可能少的门。然后我们被告知重复这个问题,假设故障在位置 F2,它卡在逻辑值 0。

这里是网络图片:https://gyazo.com/f5c23a97d2be53160b4702722c314178

我对此感到困惑,因为我已将值插入 x1 和 x2 并得到 3/4 组合给我他们正在谈论的 1。我想我的问题是我不知道如何简化它。我是电路和绘图逻辑网络的新手。

【问题讨论】:

    标签: logic computer-science boolean-logic circuit


    【解决方案1】:

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

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

    如果F1 固定为值1,您可以省略门[3] 和所有进入[3] 的电线。门[4]NAND2 变成一个反相器。您可以将它与门[2] 合并,因为NAND2 + 逆变器是AND2

    F2 固定为0 后,输出f 完全取决于输入x4。逆变器[5] 可以省略,因为它的输出固定为1。因此,AND2[6] 也可以省略,因为具有两个输入之一的AND2 固定1 只是成为缓冲区或线路。 x4直接喂OR2[8]F20 表示AND2[7] 的输出是0,独立于x3。因此,OR2[8] 有一个 0 输入,可以省略。因此,输出f 必须等于输入x4

    【讨论】:

    • 第一部分是有道理的。我在第二部分苦苦挣扎。为什么输出f 依赖于输入x4?如果是这样的话,我们不能摆脱那个 OR 门吗?我很难绘制生成的逻辑网络。
    • 是的。您可以简单地将x4 连接到f。如果F2固定为0,则x3的影响被屏蔽掉,x4的值直接转发到输出f
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-09-14
    • 2018-12-30
    • 1970-01-01
    • 2010-12-31
    • 1970-01-01
    相关资源
    最近更新 更多