Posted in未分类
布尔代数化简器实战指南:四个文字塌缩成一个门,卡诺图给出证明
最小与或式不是风格偏好,而是关于你电路的物理事实。你留在表达式里的每一个乘积项,都是一个两输入与门,要买、要摆、要布线。Quine–McCluskey 算法配合精确最小覆盖,能把一张臃肿的真值表变成行为在所有输入上都一致的最少门数。本文是 Elysia Tools 上「布尔代数表达式化简器(Karnaugh Map)」工具的实战指南,它输出最小与或式(SOP)、格雷码卡诺图、规范的 Σm 形式,以及真值表验证结果。 一个什么也吸收不掉的例子 从一个最小、也最有教益的案例开始:AB + A'B。两个项、四个文字,读第二遍也读不出新东西。把 B 提出来得到 B(A…