知识卡片
布尔运算组合真假
布尔值只取真或假,NOT把真变假、假变真;AND要求条件全部为真,OR要求至少一个为真。二输入XOR在两个值不同时为真。真值表列出全部输入组合,检查运算如何决定输出。
下表用1表示真、0表示假,NOT A单独按A取反。
| A | B | A与B | A或B | A异或B |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 |
二输入异或可组合为(A OR B) AND NOT(A AND B)。同一结果可有不同逻辑表达;逻辑等价不表示在任何硬件上成本都相同。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 1.4 逻辑运算
原书出处 · 1 处
- 1.4 逻辑运算 · 查看原书依据
NOT:NOT运算表示“取反”。例如,如果一个比特是假的,对该比特进行NOT运算,结果为真。如果一个比特是真,那么对该比特进行NOT运算,结果为假。 AND:此运算涉及2个比特或更多的比特。在2比特运算中,只有第一个和第二个比特均为真的时候,结果才能是真。当涉及超过2个比特时,只
参考来源
- 位置:《计算机系统解密》1.4 逻辑运算(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0012.html)
- 结论依据:正文与图1-1/1-2定义四种运算和真值表,随后给出异或由与或非组合的式子;表按已读全部输入组合展开。
- 原始内容:NOT:NOT运算表示“取反”。例如,如果一个比特是假的,对该比特进行NOT运算,结果为真。如果一个比特是真,那么对该比特进行NOT运算,结果为假。 AND:此运算涉及2个比特或更多的比特。在2比特运算中,只有第一个和第二个比特均为真的时候,结果才能是真。当涉及超过2个比特时,只