数字电路2-2课程方案.ppt

* * 2.2　逻辑函数的简化 2.2.2　公式化简法（代数法） 2.2.3　图解法（卡诺图法） 2.2.4　逻辑函数的系统简化法 2.2.1　简化的意义和目标 2.2.1 简化的意义和目标 　　意义：用化简后的表达式构成逻辑电路，可节省器件，降低成本，提高工作的可靠性。 　　目标：化简为最简的与－或表达式。 　　１．乘积项的个数最少； 　　２．每个乘积项中包含的变量数最少。 　　化简的主要方法： 　　１．公式法（代数法）； 　　２．图解法（卡诺图法）； 　　３．系统简化法（列表法）。 2.2.2 公式化简法（代数法） 　　公式化简法就是运用逻辑代数的基本公式和常用公式化简逻辑函数。 　　１．合并项法： 　　利用公式 将两项合并为一项。 ２．吸收法： 　　利用公式 ，消去多余项。 　　３．消去法：利用公式 ，消去多余因子。 　　４．配项法： 　　利用公式 ，将某一乘积项展开为两项，或添加某乘积项，再与其他乘积项进行合并化简。 　　解 　　方法一：利用各公式的对偶式进行化简： 　　方法二：将或－与表达式转换成它的对偶与－或式，先对与－或对偶式进行化简，再求化简后的与－或式的对偶式。 　　归纳：利用公式法化简逻辑函数，要求熟练掌握对公式的运用，技巧性较强。判断化简后的结果是否最简有一定的难度。 　　卡诺图就是将逻辑变量分成两组，每一组变量取值组合按循环码的规则排列所构成的方格图，图中的每一个方格对应着逻辑变量的一个最小项。 　　所谓循环码，是指相邻两组编码之间只有一个变量值不同的编码。 　　 2.2.3 图解法（卡诺图法） 　　１．什么是卡诺图 m0 00 01 11 10 AB CD m4 m12 m8 m9 m13 m5 m1 m3 m7 m15 m11 m10 m14 m6 m2 00 01 11 10 图2-2-2 4变量卡诺图一般形式 图2-2-1 3变量卡诺图一般形式 m0 00 01 11 10 0 1 AB C m2 m6 m4 m5 m7 m3 m1 表2-2-1 　　２．用卡诺图表示逻辑函数的方法 　　依据：由于任意一个n变量的逻辑函数都可以变换成最小项表达式，而n变量的卡诺图包含n个变量的所有最小项，所以n变量的卡诺图可以表示n变量的任意一个逻辑函数。 0 0 1 0 0 1 1 1 00 01 11 10 0 1 AB C 图2-2-3 卡诺图标记法 　　方法：逻辑函数包含有哪几个最小项，就在卡诺图相对应的方格内填1，其余各方格填0。 　　例如：逻辑函数 ，可在３变量卡诺图对应的m3，m5，m6，m7方格内填1，其余方格填0。 　　填1的方格表示当函数的变量取值与方格所对应的变量取值相同时，逻辑函数的值为1。 0 0 1 0 0 1 1 0 00 01 11 10 00 01 CD AB 0 1 1 1 0 0 1 1 11 10 图2-2-4 函数F ∑m 12,13,5,7,10,11,14,15 的卡诺图 　　如果逻辑函数不是最小项表达式的形式，通常采用以下两种方法填写卡诺图： 　　 1 将逻辑函数变换成最小项表达式的形式。 　　 2 观察法：对于某乘积项，找出所有使得该乘积项为1的变量取值情况，则在这些变量取值所对应的方格内都填1，就是该乘积项的卡诺图表示。 1 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 00 01 11 10 00 01 CD AB 11 10 图2-2-5 F ABC+CD+BD的卡诺图 　　对于乘积项　　 ，只有当变量取值为0100和0101时，乘积项的值为1，所以在卡诺图对应的m4、m5方格内填1。 　　对于乘积项BD，只有当变量B和D都为1时，乘积项的值才为1，所以在满足该条件的m5、m7 、m13 、m15四个方格内填1。其余乘积项按相同方法处理。 图2-2-6 两个相邻项的合并举例 1 1 00 01 11 10 0 1 ab c 1 01 11 10 1 1 00 01 11 10 0 1 ab c a F a c b F b c c F a b 1 00 0 1 ab c 　　3．利用卡诺图合并最小项的规律 　　依据：在卡诺图中，处于相邻位置的两个最小项都只有一个变量表现出取值0和1的差别，根据公式AB+AB A，这两个最小项就可以合并为一项。 1 ２个相邻项的合并 　　２个相邻的1格圈在一起，产生的合并项由圈内没有0、1变化的那些变量组成，消去了一个变量。 1 1 00 01 11 10 0 1 ab c 图2-2-7 4个相邻项的合并举例 01 11 10 00 01 11 10 0 1 ab c a F a b F c c F b 1 00 0 1 ab c 1 1 1 1 1 1 1 1 1 　　 2 ４个相邻项的合并