卡诺图化简有哪些规则,怎么圈才对
回答
卡诺图化简的做法:按格雷码排列行列,使相邻格只差一个变量;把值为 1 的格圈成 2^n 个格的矩形(1、2、4、8、16 个),圈越大消去的变量越多,圈数越少乘积项越少。写表达式时,圈内取值不变的变量保留,取值变化的变量消去,各圈结果相或。
圈法规则:
- 圈必须是矩形,格数是 2 的幂
- 每个 1 至少被圈一次,可以被重复圈
- 上下边、左右边、四个角都视为相邻(循环相邻)
- 每个圈至少含一个只被它覆盖的 1,否则该圈冗余,应去掉
- 无关项(×)可当 1 用来扩大圈,但不必全部圈进
例:F(A,B,C,D) = Σm(0,2,5,7,8,10,13,15)。m0、m2、m8、m10 在四个角上,循环相邻,圈成 4 格,不变的是 B = 0、D = 0,得 B'D';m5、m7、m13、m15 圈成 4 格,不变的是 B = 1、D = 1,得 BD。结果 F = B'D' + BD,已用真值表逐项核对。
依据:阎石《数字电子技术基础》「逻辑代数基础」一章中的逻辑函数图形化简法(卡诺图)。
相关官方导图:数字电路期末 · 逻辑代数与时序电路