门| Sudo GATE 2020 Mock II(2019年1月10日)|第47章

简介

门指的是计算机科学中控制程序执行流的一种机制。在计算机的指令系统中，通常会涉及到一些条件性的跳转操作，这时候 门 就会发挥作用了。门可以控制指令的执行流，使得代码只在满足一定条件时才会执行。

基本类型

在计算机科学中，门的基本类型有 and 门、or 门、not 门等。

AND 门

and 门可以将两个二进制位进行 and 操作，相当于只有在两个二进制位均为 1 时，才会输出 1。

布尔代数表达式

A ∧ B = C

真值表

| A | B | C | | - | - | - | | 0 | 0 | 0 | | 0 | 1 | 0 | | 1 | 0 | 0 | | 1 | 1 | 1 |

OR 门

or 门可以将两个二进制位进行 or 操作，相当于只要在两个二进制位中任意一个为 1，就会输出 1。

布尔代数表达式

A ∨ B = C

真值表

| A | B | C | | - | - | - | | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 1 |

NOT 门

not 门可以将一个二进制位进行取反操作，相当于将 0 变成 1，将 1 变成 0。

布尔代数表达式

¬A = B

真值表

| A | B | | - | - | | 0 | 1 | | 1 | 0 |

应用场景

门 在计算机科学中有着广泛的应用场景。一些常见的应用场景包括：

• 逻辑电路设计
• 数据库查询
• 编译器优化

门的应用场景非常丰富，可以说是计算机科学中的基础。

总结

门 是计算机科学中非常基础的概念，它可以控制程序的执行流，使得代码只在满足一定条件时才会执行。在计算机科学中，门还有很多扩展，如 nand 门、nor 门、xor 门等，都有着广泛的应用场景。