数字电子技术第07讲 1.3.55. 具有无关项的逻函数及其化简.pptVIP

1.3 逻辑函数及其化简 * * 1.3.5 逻辑函数的卡诺图化简法 5. 具有无关项的逻辑函数及其化简 本章小结 结束 放映 复习 卡诺图化简法的特点？步骤？ 什么叫逻辑相邻？ 正确圈组的原则？ 5. 具有无关项的逻辑函数及其化简 　　① 无关项的概念 对应于输入变量的某些取值下，输出函数的值可以是任意的(随意项、任意项)，或者这些输入变量的取值根本不会（也不允许）出现(约束项)，通常把这些输入变量取值所对应的最小项称为无关项或任意项，在卡诺图中用符号“×”表示，在标准与或表达式中用∑d（　　）表示。 例：当8421BCD码作为输入变量时，禁止码1010～1111这六种状态所对应的最小项就是无关项。　 　 ② 具有无关项的逻辑函数及其化简 因为无关项的值可以根据需要取0或取1，所以在用卡诺图化简逻辑函数时，充分利用无关项，可以使逻辑函数进一步得到简化。 　　例1-12 设ABCD是十进制数X的二进制编码，当X≥5时输出Y为1，求Y的最简与或表达式。 表1-20 例1-12的真值表 X A B C D Y 0 0??0 0 0 0 1 0??0 0 1 0 2 0??0 1 0 0 3 0? 0 1 1 0 4 0??1 0 0 0 5 0??1 0 1 1 6 0??1 1 0 1 7 0??1 1 1 1 8 1??0 0 0 1 9 1??0 0 1 1 / 1 0 1 0 × / 1 0 1 1 × / 1 1 0 0 × / 1 1 0 1 × / 1 1 1 0 × / 1 1 1 1 × 解：列真值表，见表1-20所示。 画卡诺图并化简。 图1-20 例1-12的卡诺图 　　充分利用无关项化简后得到的结果要简单得多。注意：当圈组后，圈内的无关项已自动取值为1，而圈外无关项自动取值为0。 利用无关项化简结果为：Y＝A＋BD＋BC 　　例1-13化简逻辑函数 Y(A、B、C、D)= ∑m(1,2,5,6,9)+ ∑d(10,11,12,13,14,15) 式中d表示无关项。 图1-21 例1-13的卡诺图 解：画函数的卡诺图并化简。 结果为：Y＝CD＋CD 本章小结 　 数字电路中广泛采用二进制，二进制的特点是逢二进一，用0和1表示逻辑变量的两种状态。二进制可以方便地转换成八进制、十进制和十六制。 BCD码是十进制数的二进制代码表示，常用的BCD码是8421码。 数字电路的输入变量和输出变量之间的关系可以用逻辑代数来描述，最基本的逻辑运算是与运算、或运算和非运算。 *