数电第2章_逻辑代数与硬件描述语言基础详解.pptVIP

数制转换 2.4.1 用卡诺图表示逻辑函数 1、卡诺图的引出 卡诺图：将n变量的全部最小项都用小方格表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样，所得到的图形叫n变量的卡诺图。 n个变量有2n个最小项，n个变量的卡诺图由2n个小方格组成。每一个小方格代表坐标值对应的一个最小项。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 例如三变量最小项： 与 m7=ABC 在逻辑上相邻。 2.4 卡诺图化简法 m7 m6 2.4.1 用卡诺图表示逻辑函数 2.4 卡诺图化简法 A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m2 m3 m4 m5 m6 m7 A D B B 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个相邻。 去掉的是不同的，保留的是相同的 2.4.1 用卡诺图表示逻辑函数 2.4 卡诺图化简法 3. 已知逻辑函数画卡诺图 当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中最小项对应的小方格填上1，其余的小方格填上0 (有时也可用空格表示)，就可以得到相应的卡诺图。 任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。 例如2.2.2 画出 的卡诺图。 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD L 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 1 注：函数卡诺图中0可以不填。 1方格 0方格 2.4.1 用卡诺图表示逻辑函数 2.4 卡诺图化简法 卡诺图也是逻辑函数的一种表示方法。是真值表的平面图表示。 对于逻辑函数 F，若一组变量取值使F=1，则在对应小方格填1（表示函数包含此变量取值对应的最小项），即得到函数F的卡诺图。 例如 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 0 0 1 A BC 0 1 00 01 11 10 函数F的卡诺图 1 1 1 1 0 0 0 0 函数F真值表 F 2.4.1 用卡诺图表示逻辑函数 2.4 卡诺图化简法 逻辑函数F的卡诺图表示步骤： ①将逻辑函数F化为与或表达式 ②画出变量的卡诺图 ③对每一个与项进行卡诺图填1 例如 ①不需要 ②画出变量的卡诺图 ③对每一个与项进行卡诺图填1 ①AB=11 F=1 ②CD=11 F=1 ③AB=00与C=1 F=1 其余填0，也可不填，即得到F的卡诺图。 00 01 11 10 00 01 11 10 AB CD F AB 1 1 1 1 CD 1 1 1 A B C 1 2.4.1 用卡诺图表示逻辑函数 2.4 卡诺图化简法 例2.2.3 画出L卡诺图 解：根据反演规则 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 00 01 11 10 00 01 11 10 AB CD L 画出 L卡诺图 画出 L卡诺图 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 00 01 11 10 00 01 11 10 AB CD L 根据反函数在m15、m