数字逻辑设计中卡诺图的使用

卡诺图，也称K图，是一种图形化化简布尔表达式的方法。 K图化简对于不多于4变量的问题非常好，特别是它可视化的特点，十分直观。 上图是一个逻辑真值表，它的对应的K图是： 请注意： （1）顺序是00->01->11->10，这是格雷码顺序。 （2）K图可以环绕，相当于把纸卷起来，围成一个圆柱体。连接圆柱体的末端构成一个圆环，仍然保持了相邻方格只有一个元素不同。 下图展示了K图的最小项： 显然按照布尔代

>>阅读原文<<