CH1逻辑代数基本概念、公式和定理解析.ppt

作业 P68: 1.1，1.7，1.9，1.11 二、吸收法： [例 1. 2. 8] [例] [例] 三、消去法： [例 1. 2. 9] [例] [例] 四、配项消项法： [例 1. 2. 10] [例 1. 2. 11] 综合练习： 1. 2. 3 逻辑函数的图形化简法 一、逻辑变量的卡诺图(Karnaugh maps) 卡诺图： 1. 二变量 的卡诺图 最小项方格图(按循环码排列) (四个最小项) A B A B 0 1 0 1 A B 0 1 0 1 2. 变量卡诺图的画法 三变量 的卡诺图： 八个最小项 A BC 0 1 00 01 10 11 11 10 卡诺图的实质： 逻辑相邻 几何相邻 逻辑不相邻 逻辑相邻 逻辑相邻 紧挨着 行或列的两头 对折起来位置重合 逻辑相邻： 两个最小项只有一个变量不同 　　逻辑相邻的两个最小项可以合并成一项，并消去一个因子。如： m0 m1 m2 m3 m4 m5 m6 m7 五变量 的卡诺图： 四变量 的卡诺图： 十六个最小项 AB CD 00 01 11 10 00 01 11 10 　 当变量个数超过六个以上时，无法使用图形法进行化简。 AB CDE 00 01 11 10 000 001 011 010 110 111 101 100 以此轴为对称轴（对折后位置重合） m0 m1 m2 m3