3第一章数字技术基础1.5-1.6.ppt

* 上一个例子中的函数式是最小项的形式，可以直接填到卡诺图中，例2的函数式不是最小项的形式，可以先化为最小项的形式。板书其化为最小项的过程及画出其卡诺图，并填到卡诺图中。 然后给出更简单的方法：播放PPT动画。 结论：可诺图中，若是最小项只占一格，若少一个变量（3个变量）占两格，若少 两个变量 （2个变量）占四格。那如果少3个变量呢?占8格。且这两格‘四格和8格都是相邻的。 卡诺图化简就是将卡诺图中相邻的2项，4项，8项圈起来进行合并。 （4-*/26） 将n变量的全部最小项各用一个小方格表示，n变量的卡诺图就有2n个小方格。 1. 卡诺图的结构 三、卡诺图化简法 B A 0 1 1 0 0 0 0 1 1 1 1 0 AB B A 0 1 1 0 m 0 m 1 m 2 m 3 AB 两变量的卡诺图如下图所示： （4-*/26） 三变量 卡诺图的特征： 卡诺图上几何相邻的最小项逻辑上也相邻。 几何相邻: 指相连，行或列首尾相接及镜像对称的位置。 逻辑相邻：指两个最小项中只有一个变量的形式不同。 四变量 1. 卡诺图的结构 画卡诺图时，将变量按行、列分为两组， 行变量——高位变量，列变量——低位变量； 行列变量取值按格雷码顺序排列。 （4-*/26） 五变量 的卡诺图： 　 当变量个数超过六个以上时，卡诺图结构复杂， 不再用来化简函数。 AB