布尔代数与逻辑门：复合逻辑（与非/或非/同或）

可视化演示

展示NAND、NOR、XNOR三种复合逻辑门的真值表信号流、通用门完备性构建及CMOS晶体管级实现对比，交互切换三种模式。

概念入门

《接线秘籍》第一页写着一行“阅读约定”：开关向上拨记为 1，向下拨记为 0；灯亮记为 1，灯灭记为 0。客厅吊灯的状态，永远只取决于两个开关当前的数字组合——就像给灯写了一张只有 4 行的“规则表”。例如“只有当两个开关都向上时灯才亮”，其实就是这张表里唯一一行输出 1 的规则。

这张规则表在数字电路里有一个正式名字：真值表。任何一位“只会做 0/1 判断”的数字管家，判断依据都是真值表。上一讲你已经认识了三位最基础的管家——与门（两个都要“是”才放行）、或门（有一个“是”就放行）、非门（把结果反过来）。复合逻辑，就是把这几位的技能叠加：先做与或判断，再在输出端接一个非门，或者让多个门协同回答，从而生成全新的规则。

因为每个输入只有 0/1 两种取值，两个输入的全部组合只有 2²=4 种：00、01、10、11。真值表按这个固定顺序列出四种情况，再把输出列在右边。之后讲的与非门、或非门、同或门，本质上都是“真值表层面”的独特规则，而不是靠猜电路图得到的幻觉。约定俗成：1 表示成立、亮、高电平；0 表示不成立、灭、低电平。

读懂规则表，你就掌握了解读《接线秘籍》的语法：每一个秘方，不过是一张 4 行的小表。三种复合门，就是三张性格迥异的表情。

与非门

秘籍第七条写着“环保灯秘方”：只有当两个开关同时向上拨（都等于 1）时，灯反而熄灭；其余三种情况灯都亮着。房东在旁批注：两个开关分别代表“窗帘拉开”和“阳光充足”，当两者都成立时自然光足够，吊灯自动休假。这条“双开才灭、其余全亮”的规则，就是与非门（NAND）。

与非门的名字可以拆成“与 + 非”：先让两个输入做一次与运算，再把结果整体取反。它真正否定的，是“两个条件同时满足”这件事。真值表按 00、01、10、11 排列，输出列 1、1、1、0——只有一个组合输出 0，其余全是 1。等价的说法是：“只要有一个输入为 0，输出就是 1。”

工程里它最典型的用法是当“停止信号”：比如电梯门正在关闭（输入 1 表示正在关门），同时传感器检测到有人（输入 1 表示有人），此时与非门输出 0，触发立刻重新开门；只要“正在关门”或“有人”任一不成立，输出保持 1，门继续执行关门。表达式和等价式如下：

环保灯教会我们第一句复合逻辑心法：与非门是“默认开，双确认才关”。它这种“反着来”的个性，之后会成为万能门的主角。

或非门

秘籍第九条写着“安心灯”：只有两个开关都向下拨（0,0）时，小夜灯才亮；任何一个开着，灯都灭。这就像巡夜保安的逻辑：只有当“门已锁好”和“走廊无人”都为真时，他才点亮那盏表示“放心”的绿灯；只要还有一点动静，指示灯就必须熄灭。

或非门（NOR）就是“先或后非”：两个输入只要有一个为 1，输出就是 0；只有输入全为 0 时才输出 1。按 00、01、10、11 排列的真值表输出列为 1、0、0、0，与与非门恰好镜像互补。它等价的说法是：“两边都取反后再相与”——两个输入都等于 0，结果才成立。

或非门是“全零检测”专家：当一组信号全部为 0 时输出 1。这在工程中常被用来做安全联锁、空闲状态检测、故障复位判断——比如设备的“急停状态”指示灯，只有当启动信号和运行信号都为 0 时才允许点亮。表达式如下：

安心灯与环保灯正好相反：一个“只要全 0 就亮”，一个“只要全 1 就灭”。规则越有个性，对应的工程巧思往往越精确。

同或门

秘籍第十条写着“默契灯”：两个开关状态一致（都向上或都向下）时灯亮，一上一下时灯灭。这就像“情侣装检票口”：两人穿着相同才放行——一致，灯光亮起；不一致，闸机紧闭。这条规则就是同或门（XNOR）。

同或门的规则一句话：输入相同输出 1，输入不同输出 0。它与上一讲的异或门是天生一对——异或门“不同则 1”，同或门“相同则 1”，两者的输出恰好互为取反。按 00、01、10、11 排列，同或门真值表输出列为 1、0、0、1，正好是异或门（0、1、1、0）的镜像。

同或门的看家本领是“相等比较”：把两个数的对应位分别送入同或门，每一位相同就输出 1，于是整个数字是否相等就一目了然。密码校验、缓存一致性比对，背后都是它在工作。表达式如下：

默契灯就是一把“数字标尺”：密码对不上，灯就灭。它是后面密码校验器最底层的地基。

万能门

秘籍最后一页，房东用大写字母写了一行得意的话：其实你只需要一种开关——“万能与非盒”——就能搭出前面所有秘方。这就像乐高最基础的那块砖，看似普通，却能拼出整座城堡。与非门为什么有这种本事？因为它天生同时带着“与”和“非”两种能力。

任何逻辑函数都可以用“与、或、非”三种基本运算表达，而德摩根定律（下一节）又能把“或”翻译成“与非”的形式。于是理论上只需要与非门一种积木，就能构造出全部逻辑电路。或非门作为与非门的“双胞胎”，也同样万能。

三个经典拼法需要记住：第一，把与非门的两个输入并接同一个信号，它就变成反相器（非门）；第二，先用与非做一次，再把结果送到第二个“并接模式”的与非门，双层取反抵消，就得到与门；第三，把两个输入各自取反后再与非，就得到或门。核心变换如下：

为什么芯片工厂的库房里堆满与非门？因为它便宜、好造，又能以一敌三。下一节的“换装术”会告诉你翻译的全部语法。

逻辑变换

秘籍边角有用红笔写下的口诀：“长杠劈两半，乘号变加号。”这句话的来历像安检规则：公告说“禁止同时携带液体和打火机”，你只要放弃其中一样就合规，翻译过来就是“要么不许带液体，要么不许带打火机”。否定一整个组合，等价于否定其中的任何一项——这就是逻辑世界最重要的语法规则：德摩根定律。

德摩根定律一共有两条：对“与”整体取反，等价于各项取反后再“或”；对“或”整体取反，等价于各项取反后再“与”。简单说，把长杠从括号上拆下来分配到每个变量上时，里面的符号必须跟着翻转：乘号变加号，加号变乘号。

掌握它有什么好处？第一，能把与非门、或非门写成“与或式”或“或与式”，方便化简布尔表达式；第二，它是“全与非化”的理论依据——任何表达式都可以翻译成只用与非门的网络，从而节约芯片成本；第三，化简电路时，它就是那把最顺手的剪刀。两条定律如下：

有了换装术，任何逻辑表达式都能自由翻译成“与非语言”——这正是万能门能成为万能的原因，也是我们化简电路时最顺手的工具。

工程应用

你把《接线秘籍》彻底用活了：地下室有一扇密码门，需要输入 4 位密码。你设计了一个“口令核对器”：每一位密码各接一个同或门，同或门输出再汇入一个与门——只有四个位全部一致，开门灯才会点亮。用到的正是同或门“相同则 1”的脾气。

这个核对器在工程上叫数字比较器，它无处不在：密码校验、CPU 判断两个寄存器是否相等、网络数据包的重合比对。同或负责“相等”判断，异或负责“不同”判断，把一串异或门串联起来还能计算奇偶校验位——发送方把 1 的个数补成偶数，接收方重新计算，若不一致就说明数据传输出错。

另一个大杀器是用两个与非门交叉连接组成 SR 锁存器：电路能“记住”上一次的状态，不会因为输入消失而丢失记忆。这是寄存器、缓存和一切存储器的雏形，再往上层叠，就能造出 SRAM 存储单元。4 位比较器的数学表达如下：

从一盏灯的明灭，到能记忆、能校验的数字单元，复合逻辑就是这趟旅程的核心引擎。

实现与性能

房东在秘籍最后画了几张电路草图：同样实现“两个都开才亮”，用“与非门 + 反相”只需 4 只小开关（晶体管），直接做与门反而要 6 只。省下的 2 只，乘以芯片上几亿个门，就是肉眼可见的成本与功耗差距。走进芯片内部，CMOS 工艺中与非门、或非门天然是 4 管结构，与门、或门却要“基本门 + 反相器”共 6 管。

由此引出三个重要性能概念。扇入：一个门最多能接几个输入，输入端接得太多，内部管子并联的门会被拖慢；扇出：一个门的输出能带动几个下一级门，带太多会因电流不足导致信号失真；传播延迟：信号从输入到输出需要的时间，门级联的层数越多，延迟累积越大。所以在设计流水线时，工程师会尽量减少“门深度”。

还有一个经典的坑：输入端悬空。TTL 工艺的门电路，悬空输入端往往因内部上拉效应等效为高电平，很多初学者焊好电路后发现输出“莫名其妙”不对，多半就是某个输入脚悬空了。为此，工程上要么把不用输入端接高/低电平，要么并联到已用输入端。复合门的选择，本质是算“成本账”：每省一只管子、每减少一级延迟，芯片就更便宜一点、更快一点。

AI 应用场景

Python 演示

def nand(a, b):    return 0 if (a & b) else 1  def nor(a, b):    return 0 if (a | b) else 1  def xnor(a, b):    return 1 if a == b else 0  def not_gate(x):    return nand(x, x)  def and_gate(a, b):    t = nand(a, b)    return nand(t, t)  def or_gate(a, b):    return nand(nand(a, a), nand(b, b))  def print_truth(name, fn):    print('%s 真值表:' % name)    for a in (0, 1):        for b in (0, 1):            print('  A=%d B=%d -> Y=%d' % (a, b, fn(a, b)))  def verify_de_morgan():    ok = True    for a in (0, 1):        for b in (0, 1):            if nand(a, b) != or_gate(not_gate(a), not_gate(b)):                ok = False            if nor(a, b) != and_gate(not_gate(a), not_gate(b)):                ok = False    return ok  def nibble_equal(a, b):    same = 0    for i in range(4):        same += xnor((a >> i) & 1, (b >> i) & 1)    return same == 4  def main():    print_truth('NAND', nand)    print_truth('NOR', nor)    print_truth('XNOR', xnor)    print('用 NAND 搭 NOT(1):', not_gate(1))    print('用 NAND 搭 AND(1,0):', and_gate(1, 0))    print('用 NAND 搭 OR(0,1):', or_gate(0, 1))    print('德摩根定律验证:', verify_de_morgan())    print('4位密码比对 1010 vs 1010:', nibble_equal(10, 10))    print('4位密码比对 1010 vs 1001:', nibble_equal(10, 9))  if __name__ == '__main__':    main()

1. def nand(a, b):定义与非门：先算与，再整体取反。
2. return 0 if (a & b) else 1与非门的唯一 0 出现在两个输入都为 1 时。
3. def not_gate(x):用与非门当反相器：两个输入并联同一个信号。
4. return nand(t, t)与门 = 与非后再取反一次，双层非抵消。
5. return nand(nand(a, a), nand(b, b))或门 = 两个输入各自取反后再与非。
6. if nand(a, b) != or_gate(not_gate(a), not_gate(b)):验证德摩根定律：¬(A·B) 等于 ¬A 或 ¬B。
7. if nor(a, b) != and_gate(not_gate(a), not_gate(b)):验证第二条定律：¬(A+B) 等于 ¬A 与 ¬B。
8. same += xnor((a >> i) & 1, (b >> i) & 1)逐位取出密码的每一位，送入同或门累计相同个数。
9. nibble_equal(10, 10)四位二进制 1010 与 1010 完全一致，比对器应判真。

常见误区

面试题