知识卡片
布尔运算与逻辑门
内容
布尔运算处理的是真/假值而非数值:AND 仅在两个输入都为真时输出真,OR 在至少一个输入为真时输出真,XOR 在两个输入不同时输出真,NOT 对单一输入取反。逻辑门是能物理实现某种布尔运算的器件,给定输入电压/信号即可产生对应的输出,是今天用晶体管制造的最基础电路单元。发散:布尔运算是数字世界的”最小语义单元”,再复杂的计算最终都能分解为这四种运算的组合,这也是硬件设计与程序设计语言中条件判断能统一到同一套逻辑基础上的原因。
参考来源
《计算机科学概论》第1章《数据存储》