《数字电路与逻辑设计》1new

《《数字电路与逻辑设计》1new》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、“数字电子电路”学习辅导(2)“数字电子电路”是中央电大开放教育电子信息技术专业必修的专业基础课，也是成招普招应用电子技术专业、通信工程等专业必修的专业基础课。本课程开放教育6学分，电视学时（04春）36，必做实验6个（含综合性实验1个）。为了帮助同学们学好本课程，分八次（八章）进行教学辅导。教学辅导分两个部分，一是教学重点内容的辅导，帮助同学们掌握基本概念、基本分析方法和设计方法；二是典型例题解析，帮助同学们掌握解题的方法和思路。第二章逻辑代数基础一、重点内容辅导（一）逻辑函数的表示方法及其相互转换一个逻辑函数可以用不同的方法表示，它们有：逻辑函数式、真值表、逻辑图、波形图、卡诺图，它们之

2、间可以互相转换。（二）逻辑代数的基本运算规则逻辑代数的基本规则有代入规则、反演规则和对偶规则。·代入规则在任何一个逻辑等式中，如果将等式两边出现的所有同一变量都用一个函数代替之，则等式仍然成立。利用代入规则可以把基本公式推广为多变量的形式。·反演规则对于任意一个函数F，如果将式中所有的与运算换成或运算，或运算换成与运算；0换成1，1换成0；原变量换成反变量，反变量换成原变量，就得到函数F的反函数`F，利用反演规则可以直接得到一个函数的反函数。·对偶规则对于任意一个函数F，如果将式中所有的与运算换成或运算，或运算换成与运算；0换成1，1换成0，就得到的一个新的表达式F’，F和F’互为对偶式。（

3、三）逻辑函数的两种化简方法逻辑函数的化简方法有两种—公式化简法和卡诺图化简法。公式化简法是反复应用逻辑代数的基本定律和规则，对逻辑函数进行反复运算求得最简表达式的过程，它适用于任意变量数逻辑函数的化简，但是难以确定化简的正确性。图形化简法是利用逻辑相邻的最小项可以合并，7消去不同的因子，保留相同的因子，从而使逻辑函数得到化简的原理，在卡诺图中对逻辑函数进行化简的一种方法，此方法直观、形象，化简的准确性较高，但它不适宜多变量逻辑函数的化简。1．逻辑函数的公式化简方法用公式化简逻辑函数，常用的化简方法有以下几种：并项法公式AB+A`B=A，它是将两项合并，并消去了一个变量B，实际上它是利用了基本

4、公式（A+`A=1）和（A·1=A）。并项法说明，在一个逻辑表达式的两个乘积项中，若一个因子相同，另一个因子互为反变量，则可将两项合并，并可消去互为反变量的因子。根据这个规律，可直接写出A`BC+A`B`C=A`BAB`C+A=A吸收法公式A+AB=A，吸收了多余的与项AB，它是利用了基本公式（A+1=1）和（A·1=A）。吸收法说明，在一个逻辑表达式的两个乘积项中，若一个因子（或乘积项）包含于另一个乘积项中，则另一个乘积项可被吸收。根据这个规律，可直接写出`B+A`BCD=`BA`B+A`BCD（E+F）=A`B消去法公式A+`AB=A+B，消去了多余的因子`A，它是利用了基本公式[A+B

5、C=（A+B）（A+C）]，（A+`A=1）和（A·1=A）消去法说明，在一个逻辑表达式的两个乘积项中，若一个乘积项（或因子）的反包含于另一个乘积项中。则另一个乘积项中该乘积项（或因子）的反可被消去。例如AB+`AC+`BC=AB+（`A+`B）C=AB+·C=AB+CA`B+`AB+`A`BCD+ABCD=（A`B+`AB）+CD=A`B+`AB+CD取消法公式AB+`AC+BC=AB+`AC取消法说明了，在一个逻辑表达式中，若一个乘积项含有因子（或乘积项）A7，另一个乘积项含有该因子（或乘积项）的反`A，这两个乘积项的剩余因子（或乘积项）正好是第三个乘积项的一部分（或全部），则第三个乘积

6、项可被消去。根据这个规律，可直接写出：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+`ABC+`AB`C=A`B+B`C+`AC2．逻辑函数的卡诺图化简方法用卡诺图化简逻辑函数的一般步骤是：根据变量数画出变量卡诺图。在函数包含的最小项方格中填“1”，其余方格填“0”或可不

7、填，作出函数卡诺图。合并相邻项。写出最简与-或表达式。为了得到最简逻辑表达式又不漏项，一般来说，合并最小项时要注意以下几点：·合并最小项的个数必须符合2n个(n=0,1,2,L)。·每个圈尽可能大，使化简后乘积项含因子最少。·每个圈中至少有一个最小项仅被圈过这一次，以避免出现多余项。·用最少的圈覆盖函数的全部最小项，使乘积项的个数最少又不漏项。3．具有无关项的逻辑函数的化简（1）约束项和无关项有时，逻辑函数输