第2章逻嫉沫代数.ppt

卡诺图构成 卡诺图是平面方格图， n个变量的卡诺图由2n个小方格组成。每一个小方格代表坐标值对应的一个最小项。 A B 1 0 1 0 m0 m2 m1 m3 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 两变量K图 三变量K图 四变量K图 00 m0 01 m1 000 m0 注意卡诺图坐标顺序：00 01 11 10——循环码 2.2.3 用卡诺图表示逻辑函数 L L 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD L 2.2 卡诺图化简法 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD L 2. 卡诺图特点 卡诺图中几何相邻的最小项在逻辑上也是相邻的。 卡诺图的几何相邻 ①相接——紧挨的 ②相对——任一行或一列的两头 ③相重——对折起来后位置相重 n个变量的最小项mi ，有n个最小项与mi逻辑相邻。 逻辑相邻的最小项可以合并。 例如4变量最小项，4个相邻。