《数字电路与系统(何艳)第二章课件》由会员分享,可在线阅读,更多相关《数字电路与系统(何艳)第二章课件(35页珍藏版)》请在金锄头文库上搜索。
1、第五节 逻辑函数的表达式 一、常见表达式 二、标准表达式 1.最小项、最小项表达式 2.最大项、最大项表达式3. 最小项和最大项的性质 4. 几个关系式 5. 由一般表达式写出最小(大)项表达式的方法7/24/20241第六节 逻辑函数的化简 一、化简的意义和最简的标准 二、公式法1.与或式的化简 2.或与式的化简 1.化简的意义(目的) 2. 化简的目标 3.最简的标准 6. 由真值表写出最小(大)项表达式的方法 7/24/20242第五节 逻辑函数的表达式 一、常见表达式 : F = AB + AC = AB + AC = AB AC = ( A + B ) ( A + C )与或式 与非
2、与非式与或非式= AB + A C7/24/20243 = ( A + B ) ( A + C )或与式 = ( A + B ) ( A + C ) = A + B + A + C 或非或非式二、标准表达式 : 1.最小项、最小项表达式 : (1)最小项的概念及其表示 7/24/20244例1:已知三变量函数 F(A,B,C) ,则 ABC就是一个最小项,通常写成m5。其中,m 表示最小项,5 表示最小项的编号 ABC ( 101 )2 ( 5 )10 例2:已知四变量函数 F(A,B,C,D) ,则 BACD就是一个最小项,其最小项编号为多少?解:把最小项中的变量从左到右按A,B,C,D的顺
3、序排列 ,得ABCD,从而得(0111)2,即(7)10。7/24/20245所以,此最小项的编号为7,通常写成m7。(2)最小项表达式(标准与或式) 例:F(A,B,C) = A B C + A B C + A B C7/24/202462.最大项、最大项表达式: (1)最大项的概念及其表示 其中,M 表示最大项,5 表示最大项的编号 ( 101 )2 ( 5 )10 例1:已知三变量函数 F(A,B,C) ,则 A + B + C就是一个最大项,通常写成M5。A + B + C 7/24/20247例2:已知四变量函数 F(A,B,C,D) ,则 B + C + A + D 就是一个最大项
4、,其最大项编号为多少?解:把最大项中的变量从左到右按A,B,C,D的顺序排列 ,得 A + B +C + D,从而得(0111)2,即(7)10。所以,此最大项的编号为7,通常写成M7。7/24/20248(2)最大项表达式(标准或与式) 例:F(A,B,C) = (A + B + C ) ( A + B + C ) ( A + B + C )7/24/20249一变量函数,如 F(A),共有:2个最小项3. 最小项和最大项的性质 即:A、A二变量函数,如 F(A,B),共有:4个最小项三变量函数,如 F(A,B,C),共有:8个最小项即:A B、A B、A B、A B即:A B C、A B
5、C、A B C、A B C A B C、A B C、A B C、A B C结论:n变量函数,共有:2 n 个最小(大)项。7/24/202410(1) 最小项的主要性质 对任何一个最小项,只有一组变量的取值组合,使它的值为1。 7/24/202411A B CA B C0 0 000 0 10 0 1 000 1 101 0 001 0 111 1 001 1 10 能使最小项的值为1的取值组合,称为与该最小项对应的取值组合。 例:101 ABC 。 若把与最小项对应的取值组合看成二进制数,则对应的十进制数就是该最小项的编号i。 7/24/202412全部最小项之和恒等于1。 即: 任意两个最
6、小项的乘积恒等于0 。 即: 7/24/202413即: 任一最小项与另一最小项非之积恒等于该最小项 。 证明: 若自变量的取值组合使mi = 1 ( 有且只有一组),则: 若自变量的取值组合使mi = 0 ( 其余2 n -1组),则: 所以,等式成立。7/24/202414(2) 最大项的主要性质 : 对任何一个最大项,只有一组变量的取值组合,使它的值为0。 7/24/202415A B CA+B+C0 0 010 0 11 0 1 010 1 111 0 011 0 101 1 011 1 11 能使最大项的值为0的取值组合,称为与该最大项对应的取值组合。 若把与最大项对应的取值组合看成
7、二进制数,则对应的十进制数就是该最大项的编号i。 例:101 A+B+C 。 7/24/202416 全部最大项之积恒等于0。 即: 任意两个最大项的和恒等于1。 即: 任一最大项与另一最大项非之和恒等于该最大项 。 即: 7/24/2024174. 几个关系式 (1) 编号相同的最小项和最大项互补。 即: 例如:三变量函数F(A,B,C)的m5 , M5 对A,B,C的8组取值组合,其取值如下:7/24/202418A B C A B C(m5 )0 0 000 0 10 0 1 000 1 101 0 001 0 111 1 001 1 10A B CA+B+C(M5)0 0 010 0
8、11 0 1 010 1 111 0 011 0 101 1 011 1 117/24/202419证明: 即上述关系式成立。7/24/2024207/24/202421证明: 根据反演规则和对偶规则之间的关系可知,F中的原、反变量互换,即得到F。所以,F 和F中包含的最小项的个数是相等的,且对应的最小项的编号之和为( 2n-1 )。 7/24/202422即上述关系式成立。 例1:若= A B C + A B C + A B C则 F(A,B,C) = A B C + A B C + A B C例2:若则 解:7/24/2024235. 由一般表达式写出最小(大)项表达式的方法: 一般表达
9、式 与或式 或与式 A + A = 1最小项表达式 A A = 0最大项表达式 例1:解:F(A,B,C) = AB( C + C) = ABC + ABC7/24/202424例2: 解:F(A,B,C) = AB+AC = A(B+C)= ( A + B B + C C ) ( A A + B + C ) ( A + B + C ) ( A + B + C )= ( A + B B + C ) ( A + B B + C) = ( A + B + C ) ( A + B + C ) ( A + B + C ) ( A + B + C ) ( A + B + C )7/24/2024256.
10、 由真值表写出最小(大)项表达式的方法 (1) 最小项表达式是真值表中所有使函数值为1的取值组合所对应的各最小项之和。例2.5.3 试将表 2.5.2 真值表所表示的逻辑函数分别用最小项表达式和最大项表达式表示。(2) 最大项表达式是真值表中所有使函数值为0的取值组合所对应的各最大项之积。7/24/202426A BF0 01 0 101 0 11 10解:最小项表达式: = m0+m2最大项表达式: = M1M3F(A,B) = ( A + B ) ( A+ B )F(A,B) = A B + A B7/24/202427第六节 逻辑函数的化简 一、化简的意义和最简的标准 : 1.化简的意义
11、(目的) : 节省元器件;提高工作可靠性 2. 化简的目标 : 最简与或式或者最简或与式 3.最简的标准 : (1) 项数最少 (2) 每项中的变量数最少 7/24/202428二、公式法1.与或式的化简 (1) 相邻项合并法 利用合并相邻项公式: A B + A B = A例2:F = A ( B C + B C ) + A ( B C + B C ) = A 例1:F = A B + C D + A B + C D = A + D = ( A B + A B ) + ( C D + C D )7/24/202429(2) 消项法 = A B利用消项公式 A + AB = A 或多余项公式A
12、 B + A C + B C = A B + A C例1: F = A B + A B C + A B D = A B + A B ( C + D )例2: F = A C + C D + A D E + A D G = A C + C D7/24/202430(3) 消去互补因子法 利用 消去互补因子公式 A + AB = A + B例1:F = A B + A C + B C = A B + C = A B + A B C 例2: F = A B + A B + A B C D + A B C D = A B + A B + C D ( A B + A B ) = A B + A B +
13、C D(4) 综合法 7/24/202431结论:先找公共因子,再找互补因子 合并相邻项公式 AB + AB = A 消项公式 A + AB = A 消去互补因子公式 A + AB = A + B 多余项(生成项)公式AB + AC + BC = AB +AC7/24/202432 : 方法: 二次对偶法F或与式(未化简)与或式(进行化简)或与式(已化简)FF7/24/202433解:F = A B C + A B C例:把 F(A,B,C) = ( A + B + C )( A + B + C )化为最简或与式。= A BF = ( F) = A + B7/24/202434作业题2.8 (1)2.10 (1)2.11 (1)7/24/202435