《数字电路与逻设计》1.docVIP

“数字电子电路” 学习辅导(2) “数字电子电路”是中央电大开放教育电子信息技术专业必修的专业基础课，也是成招普招应用电子技术专业、通信工程等专业必修的专业基础课。本课程开放教育6学分，电视学时（04春）36，必做实验6个（含综合性实验1个）。 为了帮助同学们学好本课程，分八次（八章）进行教学辅导。 教学辅导分两个部分，一是教学重点内容的辅导，帮助同学们掌握基本概念、基本分析方法和设计方法；二是典型例题解析，帮助同学们掌握解题的方法和思路。 第二章 逻辑代数基础 一、重点内容辅导 （一）逻辑函数的表示方法及其相互转换 一个逻辑函数可以用不同的方法表示，它们有：逻辑函数式、真值表、逻辑图、波形图、卡诺图，它们之间可以互相转换。 （二）逻辑代数的基本运算规则 逻辑代数的基本规则有代入规则、反演规则和对偶规则。 ( 代入规则 在任何一个逻辑等式中，如果将等式两边出现的所有同一变量都用一个函数代替之，则等式仍然成立。利用代入规则可以把基本公式推广为多变量的形式。 ( 反演规则 对于任意一个函数F，如果将式中所有的与运算换成或运算，或运算换成与运算；0换成1，1 换成0；原变量换成反变量，反变量换成原变量，就得到函数F的反函数(F，利用反演规则可以直接得到一个函数的反函数。 ( 对偶规则 对于任意一个函数F，如果将式中所有的与运算换成或运算，或运算换成与运算；0换成1，1换成0，就得到的一个新的表达式F’，F和F’互为对偶式。 （三）逻辑函数的两种化简方法 逻辑函数的化简方法有两种—公式化简法和卡诺图化简法。 公式化简法是反复应用逻辑代数的基本定律和规则，对逻辑函数进行反复运算求得最简表达式的过程，它适用于任意变量数逻辑函数的化简，但是难以确定化简的正确性。 图形化简法是利用逻辑相邻的最小项可以合并，消去不同的因子，保留相同的因子，从而使逻辑函数得到化简的原理，在卡诺图中对逻辑函数进行化简的一种方法，此方法直观、形象，化简的准确性较高，但它不适宜多变量逻辑函数的化简。 1．逻辑函数的公式化简方法 用公式化简逻辑函数，常用的化简方法有以下几种： ( 并项法 公式AB+A(B =A，它是将两项合并，并消去了一个变量B，实际上它是利用了基本公式（A+(A=1）和（A·1=A）。 并项法说明，在一个逻辑表达式的两个乘积项中，若一个因子相同，另一个因子互为反变量，则可将两项合并，并可消去互为反变量的因子。根据这个规律，可直接写出 A(BC+A(B(C=A(B AB(C+ A = A ( 吸收法 公式A+AB =A，吸收了多余的与项AB，它是利用了基本公式（A+1=1）和（A·1=A）。 吸收法说明，在一个逻辑表达式的两个乘积项中，若一个因子（或乘积项）包含于另一个乘积项中，则另一个乘积项可被吸收。根据这个规律，可直接写出 (B + A(BCD =(B A(B +A(BCD（E+F）= A(B ( 消去法 公式A+(AB =A+B，消去了多余的因子(A，它是利用了基本公式[A+BC=（A+B）（A+C）]，（A+(A=1）和（A·1=A） 消去法说明，在一个逻辑表达式的两个乘积项中，若一个乘积项（或因子）的反包含于另一个乘积项中。 则另一个乘积项中该乘积项（或因子）的反可被消去。例如 AB+(AC+(BC=AB+（(A+(B）C =AB +·C = AB +C A(B+(AB+(A(BCD+ABCD = （A(B+ (AB） +CD = A(B+(AB+CD ( 取消法 公式AB+(AC+BC = AB+(AC 取消法说明了，在一个逻辑表达式中，若一个乘积项含有因子（或乘积项）A，另一个乘积项含有该因子（或乘积项）的反(A，这两个乘积项的剩余因子（或乘积项）正好是第三个乘积项的一部分（或全部），则第三个乘积项可被消去。 根据这个规律，可直接写出：AC+(ABD+BCD(EF= AC+(ABD ( 配项法 有的逻辑函数有时一下子难以用上述方法对其进行化简，需要采用在函数式中加上适当的多余项的办法对逻辑函数进行化简，其原则一是增加了新项不能影响函数的逻辑关系，二是增加的新项便于与其他项合并。 例如：F =A(B+B(C+ (BC+(AB = A(B+B(C+(BC（A+(A）+(AB（C+(C） = A(B+B(C+ A (BC+(A(BC+(AB C +(AB (C = A(B+B(C+(AC 2． 逻辑函数的卡诺图化简方法 用卡诺图化简逻辑函数的一般步骤是：