点击查看【bilibili】

二进制

二进制，即只用 开/关 两种状态也可以代表信息。只需要表示 true 和 false，两个值就够了。电路闭合，电流流过，代表 “真”；电路断开，无电流流过，代表”假”。

  • 计算机使用二进制的原因：
    • 状态越多，越难区分信号，且容易受电噪音干扰。每秒百万次变化的晶体管会让这个问题变得更糟。 只用”开”和”关”两种状态，可以尽可能减少这类问题。
    • 有布尔代数这一数学分支存在，专门处理”真”和”假”，已经解决了所有法则和运算。

布尔代数三个基本操作

NOT

NOT 操作把布尔值反转

NOT 操作真值表：

INPUT OUTPUT
TRUE FALSE
FALSE TRUE

符号：
image.png

AND

如果 2 个输入都是 true，输出才是 true

AND 操作真值表：

INPUT A INPUT B OUTPUT
TRUE TRUE TRUE
TRUE FALSE FALSE
FALSE TRUE FALSE
FALSE FALSE FALSE

符号：
image.png

OR

只有 2 个输入都是 false，OR 的结果才是 false

INPUT A INPUT B OUTPUT
TRUE TRUE TRUE
TRUE FALSE TRUE
FALSE TRUE TRUE
FALSE FALSE FALSE

符号：
image.png

XOR 异或

想要 XOR 输出 true ，一个输入必须是 true，另一个必须是 false

INPUT A INPUT B OUTPUT
TRUE TRUE FALSE
TRUE FALSE TRUE
FALSE TRUE TRUE
FALSE FALSE FALSE

符号：
image.png
XOR 可由 与或非门组合而成：
image.png