知识卡片

普通读书笔记卡 · 1285.n.1

德摩根变换正负逻辑

理解等级:中级

德摩根关系允许用取反与交换AND/OR表达等价条件。例如:

  • A AND B = NOT(NOT A OR NOT B)。
  • A OR B = NOT(NOT A AND NOT B)。

若冷或下雨就穿外套,用“不冷”“不下雨”作输入时,可先求两者同时成立,再把结果取反,得到相同的穿外套条件。

关键是输入和输出的真假含义要一起核对,不能只交换运算符。改写可适应不同信号极性,是否减少硬件或延迟仍取决于实际实现。

在逻辑门原理图中,NAND输出取反可等价重画为两个输入分别取反的OR:NOT(A AND B)=(NOT A) OR (NOT B)。图2-28用圆圈移动和门型转换表达同一真值函数;这里只是逻辑等价,不保证两种物理实现有相同延迟、功耗或接口。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • 1.4 逻辑运算 · 查看原书依据

      该定律规定,运算a AND b相当于运算NOT(NOT a OR NOT b),如图1-3所示。 图1-3 德摩根定律真值表 注意,第二列中a AND b的结果与最后一列中NOT(NOT a OR NOT b)的结果完全相同。这意味着只要有足够的NOT运算,我们就可以用OR运算代

    • 2.4 逻辑门 · 查看原书依据

      图2-28应用德摩根定律来说明NAND门相当于一个输入反向的OR门。 图2-28 应用德摩根定律重绘NAND门 到目前为止,如果不算反相器的话,我们看到的所有门都有两个输入,但事实上门可以有两个以上的输入。例如,一个三输入的AND门,只有三个输入都是真,它的输出才是真。既然知道了

    参考来源

    - 位置:《计算机系统解密》1.4 逻辑运算(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0012.html) - 结论依据:正文给出AND的德摩根等价式与反向交换说明;图1-3穷举验证,图1-4比较冷/下雨与不冷/不下雨的正负表达。 - 原始内容:该定律规定,运算a AND b相当于运算NOT(NOT a OR NOT b),如图1-3所示。 图1-3 德摩根定律真值表 注意,第二列中a AND b的结果与最后一列中NOT(NOT a OR NOT b)的结果完全相同。这意味着只要有足够的NOT运算,我们就可以用OR运算代 - 补充位置:2.4 逻辑门(源文件:extracted/计算机系统解密/_epub-src/text/part0026.html);补充原始内容:图2-28应用德摩根定律来说明NAND门相当于一个输入反向的OR门。 图2-28 应用德摩根定律重绘NAND门 到目前为止,如果不算反相器的话,我们看到的所有门都有两个输入,但事实上门可以有两个以上的输入。例如,一个三输入的AND门,只有三个输入都是真,它的输出才是真。既然知道了