TIL：布尔电路其实可以是环形结构，不必是无环 DAG
thomasahle · x · 2026-11-01
作者感叹「今天才知道」：布尔电路并不必须是有向无环图（DAG），完全可以做成带环路的循环电路。配图给出了经典的用两个 NOR 门交叉反馈构成的 SR 锁存器，以及 Rivest 和 McCaw 的循环电路示例——环路中的门通过反馈相互依赖，电路依然能稳定地计算布尔函数。这类结构说明组合电路与时序电路的边界比教科书印象更微妙。
「研究」频道最新
- 开源记忆层 ICE 实测:复杂度不低,却输给纯向量 RAG — Deepnar_S · 2026-11-01
- 仅 109M 参数小模型图像-文本对齐超越 72B 模型,训练数据省 42 倍 — Lazylion2 · 2026-11-01
- 猜架构谜题:三张空白结构图考你认不认识经典 ML 模型 — cneuralnetwork · 2026-11-01
- 开源 Platypus：模仿海马体-皮层双系统的持续学习语言模型 — ChrisLLM · 2026-11-01
- 从 Attention 到 TTT:一文梳理「平均化」路线的演进脉络 — SonglinYang4 · 2026-11-01
- AI 专家「5% 灭绝风险」表述存偏:原调查问的还有严重失权 — NathanpmYoung · 2026-11-01