组合逻辑 - 没有记忆的逻辑
💡 什么是组合逻辑?
组合逻辑电路是输出仅取决于当前输入的电路。没有记忆或状态 - 过去的输入不影响当前输出。
可以把它想象成一个计算器:你输入数字,按下按钮,立即得到仅基于当前输入的结果。
🔧 常见的组合电路
多路选择器(MUX)
多路选择器选择多个输入信号中的一个并将其转发到单个输出。它就像一个有多个位置的开关!
- 2选1 MUX:在2个输入之间选择
- 4选1 MUX:在4个输入之间选择
多路分配器(DEMUX)
多路分配器接收单个输入并将其路由到多个输出中的一个。它与多路选择器相反!
译码器
译码器接收二进制数并激活与该数对应的特定输出线。
示例:3-8译码器接收3位输入并激活8个输出中的一个。
编码器
编码器与译码器相反。它接收多个输入线并生成表示哪个输入处于活动状态的二进制代码。
加法器
加法器是执行二进制加法的组合电路。
- 半加器:加两个1位数字,产生和和进位
- 全加器:加两个1位数字加上进位输入,产生和和进位输出
- 行波进位加法器:链接全加器来加更大的数字
比较器
比较器比较两个二进制数并输出它们是否相等、大于或小于彼此。
📐 设计组合逻辑
步骤1:创建真值表
为每个可能的输入组合定义你想要的输出。
步骤2:简化逻辑
使用卡诺图(K-Map)或布尔代数等技术简化逻辑表达式。
步骤3:用逻辑门实现
使用简化的逻辑表达式构建电路。
专业解释
组合逻辑的关键特性是无状态 - 没有反馈回路。这意味着:
- 任何时间的输出完全由该时间的输入决定
- 不涉及记忆元件
- 信号从输入传播到输出而没有延迟(理论上)
实际上,真实电路有传播延迟,但逻辑函数本身是无记忆的。
🎓 课堂演示
构建一个简单的报警系统:
输入:
- 窗户传感器(0=关闭,1=打开)
- 门传感器(0=关闭,1=打开)
- 报警使能开关(0=关闭,1=打开)
输出:
- 报警(0=关闭,1=打开)
逻辑:报警 = (窗户 或 门) 且 使能
这个简单的系统使用或门和与门,是组合逻辑实际应用的绝佳示例!
💡 总结
- 组合逻辑:输出仅取决于当前输入
- 无状态:无记忆,无反馈回路
- 常见电路:多路选择器、译码器、加法器、比较器
- 设计流程:真值表 → 简化 → 门实现