德摩根定理

德摩根提出了两个在布尔代数中极其有用的定理。下面讨论这两个定理。

定理 1

德摩根定理 1
  • 该定理的左侧 (LHS) 表示具有输入 A 和 B 的 NAND 门,而该定理的右侧 (RHS) 表示具有反向输入的 OR 门。

  • 此 OR 门称为 冒泡 OR

德摩根定理 1 图表

显示德摩根第一定理 − 验证的表格

德摩根定理 1 验证表

定理 2

德摩根定理 2
  • 该定理的 LHS 表示具有输入 A 和 B 的 NOR 门,而 RHS 表示具有反向输入的 AND 门。

  • 此 AND 门称为 冒泡 AND

德摩根定理 2 图

显示德摩根第二定理验证的表格−

德摩根定理 2 验证表

boolean_algebra.html