数字电子技术 1数字逻辑基础.ppt

《数字电子技术 1数字逻辑基础.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章数字逻辑基础1.1数制和BCD码1.2逻辑代数1.3逻辑函数的表示和化简返回第1章上页下页数字电路电路的特点：1.所处理的数字信号只有两种取值(1、0）；2.电路抗干扰能力强；3.信息便于长期存储，便于计算机处理。数字电路组合逻辑电路：门组成时序逻辑电路：触发器组成集成电路数字集成电路模拟集成电路概述：上页下页返回第1章翻页逻辑代数运算规则逻辑代数又称布尔代数，是分析与设计逻辑电路的工具。逻辑代数表示的是逻辑关系，它的变量取值只有1和0，表示两个相反的逻辑关系。第1章上页下页基本运算有：乘（与）运算、加（或）运算、求反（非）运算。翻页返回1.2逻辑代数“与”门ABF＆F

2、=AB“与非”门FAB＆F=AB“或非”门ABF≥1F=A+B“或”门AB≥1FF=A+B“非”门1FAF=A名称图形符号逻辑表达式功能说明输入全1，输出为1输入有0，输出为0输入有1，输出为1输入全0，输出为0输入为1，输出为0输入为0，输出为1输入全1，输出为0输入有0，输出为1输入有1，输出为0输入全0，输出为1基本逻辑关系上页下页第1章返回翻页1.基本运算规则A•A=0,A•A=A,A=A上页下页第1章A+0=A,A+1=1,A•0=0A•1=A,A+A=1,A+A=A翻页返回2.逻辑代数的基本定律交换律：A+B=B+A,A•B=B•A结合律：A+(B+C)=(A+B

3、)+CA•(B•C)=(A•B)•C上页下页A•B=A+B，A+B=A•B吸收定律：A+AB=A+B,A+AB=A反演定理：翻页分配律：A(B+C)=A•B+A•CA+B•C=(A+B)•(A+C)返回第1章上页下页第1章[例题1.2.1]证明AB+AC+BC=AB+AC解：AB+AC+BC=AB+AC+(A+A)BC=AB+AC+ABC+ABC=AB+ABC+AC+ABC=AB(1+C)+A(C+BC)=AB+AC本节结束返回1.3逻辑函数的表示和化简1.3.1逻辑函数的表示方法1.3.2逻辑函数的化简法上页下页第1章返回第1章上页下页1.3.1逻辑函数的表示方法返回翻页逻

4、辑式：用基本运算符号列出输入、输出变量间的逻辑代数式逻辑状态表：列出输入、输出变量的所有逻辑状态卡诺图：与变量的最小项对应的按一定规则排列的方格图用逻辑符号表示输入、输出变量间的逻辑关系逻辑图：最小项是指所有输入变量各种组合的乘积项，输入变量包括原变量和反变量。例如，二变量A，B的最小项有四项：AB，AB,AB,AB;三变量的最小项有八项;依此类推，n变量的最小项有2n项上页下页返回第1章翻页设一个三输入变量的偶数判别电路，输入变量为A，B，C，输出变量为F。当输入变量中有偶数个1时，F=1；有奇数个1时，F=0。试用不同的逻辑函数表示法来表示。[例1.3.1]输入输出ABC

5、F00010010010001111000101111011110三个输入变量的最小项有23=8个，即有8个组合状态，将这8个组合状态的输入，输出变量都列出来，就构成了逻辑状态表，如表所示。解：(1)逻辑状态表上页下页返回第1章把逻辑状态表中的输入，输出变量写成与—或形式的逻辑表达式，将F=1的各状态表示成全部输入变量的与函数，并将总输出表示成这些与项的或函数，即逻辑表达式：F=ABC+ABC+ABC+ABC翻页输入输出ABCF00010010010001111000101111111110(2)逻辑表达式上页下页返回第1章若将逻辑表达式中的逻辑运算关系用相应的图形符号和连线

6、表示，则构成逻辑图。ABCABCABCF111&&&&＞1若将逻辑状态表按一定规则行列式化则构成图下图所示。ABC010111100010010110(卡诺图内容见4.2.2节）翻页(3)逻辑图(4)卡诺图逻辑函数的化简通常有以下两种方法：1.应用运算法则化简*2.应用卡诺图化简1.3.2逻辑函数的化简法上页下页第1章返回翻页1.应用运算法则化简化简逻辑式子应用较多的公式：A+1=1,AA=0A+A=1,A+A=AAA=A,A=AAB=A+BA+B=ABA+AB=A上页下页第1章返回翻页解：Y=AB(1+C+D+E)=AB=(AB+A)+B=A+B利用A+1=1运算法则！解：

7、Y=AB+AB=AB+A+B利用AB=A+B运算法则！利用A+AB=A运算法则！上页下页第1章返回翻页化简Y=AB+ABC+AB(D+E)[例题1.3.2]化简Y=ABAB[例题1.3.3]*2.卡诺图的表示及其化简任何一个逻辑函数都可以表示为若干最小项之和的形式二到五变量最小项的卡诺图ABm01010ABABm0ABm3ABm2ABm1ABC0101111000m0m1m4m5m2m6m3m7二变量卡诺图三变量卡诺图m0m1m2m4m5m6m8m9m10m11m15m7m3m12m13m14ABCD0