实现布尔函数,F 使用不超过两个或非门

Implementing Boolean function, F using no more than two NOR gates

[解决方案手册提供的步骤] 使用不超过两个或非门实现布尔函数 F。

  1. F = AC' + A'D' + B'CD'
  2. F' = D + ABC
  3. F = [D + ABC]' = [D + (A' + B' + C']')]'

你好。我把这个作为作业问题,我不明白这个函数是如何从 F = AC' + A'D' + B'CD' 到 D + ABC 的。

我得到的是以下内容:

F'=(AC' + A'D' + B'CD')' = (AC')'(A'D')'(B'CD')' =(A'+C)(A+D)(B+C'+D)

我不知道如何继续下一步。我是否遗漏了任何布尔定理?

另外,我想知道为什么解决方案手册首先补充了功能。

请您再次检查问题。或非门有两个输入和一个输出。如果你只有两个或非门,你就无法构建任何输出依赖于三个以上输入的东西。您可以构建的最复杂的东西是 NOR (NOR (a, b), c)。

我开始明白了...您的教科书在所谓的 NOR 方面似乎很慷慨。我了解到 NOR (A, B) = (A + B)'。您的教科书似乎接受不止一个输入,[D + (A' + B' + C')']' 可以用两个 NOR 完成并补充输入:Z = NOR (A', B', C') , F = NOR (D, Z)。从 1 到 2 的步骤是错误的。