数字逻辑 - 使用最少数量的2输入或非门实现布尔表达式

Question

使用最少数量的2输入或非门来实现此布尔表达式。然后，用清晰标记的逻辑电路图进行说明。或者，据我所知，NOR门是（x + y）'。从这里开始，我很困惑如何开始使用上面的结果来生成逻辑电路图。

Answer 1

对于nor，我们使用P ⊥ Q的符号，即(P + Q)'。

从这里开始：

1）

[(y+(x'+w')')' + (x'+y')']' = A ⊥ B 

其中A = (y+(x'+w')')'和B = (x'+y')'

2）

A = y ⊥ D 

其中D = (x'+w')' = x' ⊥ w'。

3）

B = x' ⊥ y' 

4）

x' = x ⊥ 0 
y' = y ⊥ 0 

现在把一切融合在一起：

[(y+(x'+w')')' + (x'+y')']' = A ⊥ B 
          = (y ⊥ D) ⊥ (x' ⊥ y') 
          = (y ⊥ (x' ⊥ w')) ⊥ (x' ⊥ y') 
          = (y ⊥ ((x ⊥ 0) ⊥ (w ⊥ 0))) ⊥ ((x ⊥ 0) ⊥ (y ⊥ 0)) 

我敢打赌，现在你就可以画出电路。