第二章布尔开关代数精选PPT.ppt

《第二章布尔开关代数精选PPT.ppt》由会员分享，可在线阅读，更多相关《第二章布尔开关代数精选PPT.ppt（76页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二章布尔第二章布尔开关开关代代数数第1页，本讲稿共76页Content二进制逻辑函数二进制逻辑函数1开关代数2功能完全操作集3用布尔代数简化布尔方程4开关函数的实现5第2页，本讲稿共76页假真0和1不表示数量的大小，而是表示完全对立的两种状态；“1”表示条件具备或者事情发生；“0”表示条件不具备或者事情没有发生。第3页，本讲稿共76页概述概述n在数字系统中，通常用逻辑真和逻辑假状态来区分事物的两种对立的状态；n逻辑真状态用1表示；逻辑假状态用0来表示。1和0分别叫做逻辑真假状态的值。0、1只有逻辑上的含义，已不表示数量上的大小；n布尔代数是一种数学系统；n布尔方程（开关方程）：以变量与逻辑操

2、作描述的表达式第4页，本讲稿共76页以两个不同确定范围的电位与逻辑真、假两个逻辑状态对应。这两个不同范围的电位称作逻辑电平，把其中一个相对电位较高者称为逻辑高电平，简称高电平，用H表示。而相对较低者称为逻辑低电平，简称低电平，用L表示。第5页，本讲稿共76页状状态态赋赋值值：数字电路中，经常用符号1和0表示高电平和低电平。我们把用符号1、0表示输入、输出电平高低的过程叫做状态赋值。正正逻逻辑辑：在状态赋值时，如果用1表示高电平，用0表示低电平，则称为正逻辑赋值，简称正逻辑。负负逻逻辑辑：在状态赋值时，如果用0表示高电平，用1表示低电平，则称为负逻辑赋值，简称负逻辑。第6页，本讲稿共76页二进制

3、逻辑运算二进制逻辑运算二进制逻辑运算二进制逻辑运算n基本逻辑运算n逻辑与n逻辑或n逻辑非n实现这三种逻辑运算的电路，称作基本逻辑门。第7页，本讲稿共76页逻辑与（乘）运算（逻辑与（乘）运算（AND Gate）n文字描述：只有决定一件事情的全部条件具备之后，结果才能发生，这种因果关系为“逻辑与”或“逻辑乘”。n逻辑电路如图所示照明电路，开关x、y合上作为条件，灯s亮为结果，只有两个开关全合上时，灯才会亮，否则灯不亮。灯和开关之间符合与逻辑关系。真值表真值表开关合上：开关合上：1开关断开：开关断开：0灯亮：灯亮：1灯灭：灯灭：0第8页，本讲稿共76页逻辑与（乘）运算逻辑与（乘）运算 n表达式：ns

4、=x y;s=x*y;s=(x)(y)n多输入变量的表示np=xyz;t=wxyzn与逻辑功能可记成：“有0为0，全1为1”n与运算规则：n00=0；01=0；10=0；11=1.nx0=0；x1=x；0 x=0；1x=x.“与与”门不同形状逻辑符门不同形状逻辑符号号第9页，本讲稿共76页逻辑或（加）运算逻辑或（加）运算(OR Gate)n文字描述：决定一件事情的几个条件中，只要有一个或一个以上条件具备，结果就会发生，这种因果关系称为“或逻辑”，也称“逻辑加”。n逻辑电路如图所示为两个开关并联的照明电路。只要有一个或一个以上（二个）开关闭合，灯就会亮。只有开关都断开时，灯灭。灯亮和开关之间的关

5、系是“或逻辑”关系。开关合上：开关合上：1开关断开：开关断开：0灯亮：灯亮：1灯灭：灯灭：0真值表真值表第10页，本讲稿共76页逻辑或（加）运算逻辑或（加）运算 n表达式：ns=x+y n或逻辑功能可记成：“有1为1，全0为0”n或运算规则：n0+0=0；0+1=1；1+0=1；1+1=1.nx+0=x；x+1=1；0+x=x；x+x=x.“或或”门不同形状逻辑符号门不同形状逻辑符号注意：逻辑运算与二进制运算的区别！第11页，本讲稿共76页逻辑非运算逻辑非运算 n文字描述：条件具备时结果不发生，条件不具备时结果反而发生，这种因果关系是逻辑非。非也称为取反。n逻辑电路如图所示照明电路，开关x合上

6、时灯灭；开关x断开时灯亮。开关合上这一条件具备时灯亮这一结果不发生。满足“非”逻辑关系。开关合上：开关合上：1开关断开：开关断开：0灯亮：灯亮：1灯灭：灯灭：0真值表第12页，本讲稿共76页逻辑非运算逻辑非运算 n表达式：n n非运算规则：n“非非”门不同形状逻辑符门不同形状逻辑符号号第13页，本讲稿共76页其他逻辑其他逻辑n与非（NAND）n或非（NOR）n异或（EX-OR）n异或非（EX-NOR）第14页，本讲稿共76页与非运算与非运算 n表达式：n n真值表与非门不同形状逻辑符号第15页，本讲稿共76页或非运算或非运算 n表达式：n n真值表或非门不同形状逻辑符号第16页，本讲稿共76页

7、异或运算异或运算 n表达式：n n真值表异或门不同形状逻辑符号第17页，本讲稿共76页同或（异或非）运算同或（异或非）运算 n表达式：n n真值表同或门不同形状逻辑符号第18页，本讲稿共76页IEEE 逻辑符号IEEE 逻辑符号逻辑符号:表示功能的名字或符号输出变量输入变量第19页，本讲稿共76页XXXXXYZ+Z=X+YXYZ1IEEE 逻辑符号XYZ&Z=XY第20页，本讲稿共76页XYZ=1Z=X YXYZ=1Z=X YXYZXYZ+Z=X+YXYZ&Z=XYIEEE 逻辑符号第21页，本讲稿共76页思考？思考？能否用与非、或非等较复杂逻辑门实现能否用与非、或非等较复杂逻辑门实现“与与”

8、、“或或”、“非非”？第22页，本讲稿共76页对相同逻辑函数的不同描绘方式对相同逻辑函数的不同描绘方式1开关方程开关方程按一定逻辑规律进行运算，其中的变量是二元值的逻辑变量。2真值表真值表采用一种表格来表示逻辑函数的运算关系。3逻辑图逻辑图采用规定的图形符号，来构成逻辑函数运算关系的网络图形 第23页，本讲稿共76页例：三人就某一提议进行表决，请画出该问题的逻辑图表达。解：step1:问题描述设输入变量A、B、C代表三人，F代表表决结果，两人以上同意者为1（表示通过），否则为0。A、B、C：同意为1，不同意为0。F：通过为1，不通过为0。第24页，本讲稿共76页step2:构造真值表step3

9、:写出逻辑函数找出那些使函数值为1的变量取值组合第25页，本讲稿共76页逻辑图表示法逻辑图表示法 Step4：画出逻辑图第26页，本讲稿共76页Content二进制逻辑函数1开关代数开关代数2功能完全操作集3用布尔代数简化布尔方程4开关函数的实现5第27页，本讲稿共76页集合集合在某方面具有相似性质的项的总和例：第28页，本讲稿共76页相等相等如果x,y的值相同，则称x,y相等(equivalent)。e.g.X=0 Y=0 X=1 Y=1 X=YX=Y第29页，本讲稿共76页封闭封闭对二进制运算(,+)是封闭的，在操作数是集合成员时，结果也是集合的成员。如果操作数产生的结果不在原来的集合中，

10、则称没有封闭的性质。例：与运算真值表或运算真值表第30页，本讲稿共76页单位单位n每个二进制运算有一个单位元素，称为Ie；nIe必须包含在二进制数集合中；nIe和变量x进行与操作时结果为x，Ie和变量x进行或操作时结果为xx Ie=x x+Ie=xnIe不改变元素的值。第31页，本讲稿共76页交换律（交换律（Commutative Properties）nX+Y=Y+XnXY=YX结合律（结合律（Associative Properties）n(X+Y)+Z=X+(Y+Z)n(XY)Z=X(YZ)分配律（分配律（Distributive Properties）nX+(YZ)=(X+Y)(X+Z

11、)nX(Y+Z)=XY+XZ第32页，本讲稿共76页互补律（互补律（Complement Properties）nX+X=1 nXX=00-1律律nX+0=X X1=XnX+1=1 X0=0吸收律（吸收律（Absorption Properties）nX+XY=X X(X+Y)=XnX+XY=X+Y X(X+Y)=XY第33页，本讲稿共76页对偶律对偶律 n将逻辑函数s中的“”换成“”，“”换成“”(注意省略的“”号)；n“0”换成“1”，“1”换成“0”；n即可求得s的对偶式若若两两个个逻逻辑辑函函数数相相等等，则则它它们们的的对对偶偶式式也也相相等等;反之亦然。反之亦然。例：求下列逻辑函数

12、的对偶式：第34页，本讲稿共76页反演规则反演规则将逻辑函数中n变+，+变成（注意省略的“”号）；n1变成0，0变成1;n原变量变成反变量,反变量变成原变量;n即得到原逻辑函数的反函数。反演规则常用于从已知原函数求出其反函数。反演规则常用于从已知原函数求出其反函数。第35页，本讲稿共76页利用反演规则时须注意以下两点：利用反演规则时须注意以下两点：n仍需遵守“先括号，然后乘，最后加”的运算顺序。n不属于单个变量上的长非号，在利用反演规则时应保持不变，而长非号下的变量及和号符号仍按反演规则处理。F=AB+CD F=A+BC+DF=(A+B)(C+D)第36页，本讲稿共76页例：求下列逻辑函数的反

13、函数：例：求下列逻辑函数的反函数：第37页，本讲稿共76页德德.摩根定理摩根定理n“与”运算的取反等于输入变量取反的“或”运算n“或”运算的取反等于输入变量取反的“与”运算x1x2x3xn=x1+x2+x3+xnx1+x2+x3+xn=x1.x2.x3xn第38页，本讲稿共76页第39页，本讲稿共76页代入规则 n在任何逻辑等式中，如果等式两边所有出现某一变量的地方，都代之一个函数，则等式仍然成立。这个规则叫代入规则。例：等式若用ab=x代替x，则根据代入规则，等式仍成立，即 利用代入规则，可以将基本公式推广为多变量的形式，扩大公式的使用范围 第40页，本讲稿共76页证明等幂律证明等幂律(Id

14、empotence Property):X+X=X XX=X0-1律律互补律互补律分配律分配律第41页，本讲稿共76页证明吸收律证明吸收律(Absorption property)0-1律律分配律分配律0-1律律互补律互补律分配律分配律第42页，本讲稿共76页证明：证明：分配律分配律第43页，本讲稿共76页证明合并律证明合并律分配律分配律互补律互补律第44页，本讲稿共76页证明德摩根定律证明德摩根定律(DeMorgan Properties)将变量：x、y的各种取值组合分别代入等式，其结果如下表所示，等号两边的逻辑值完全对应相等，则说明该公式成立。00000011001110010011011

15、011111100第45页，本讲稿共76页证明德摩根定律证明德摩根定律(DeMorgan Properties)第46页，本讲稿共76页例：利用德.摩根定理求出 G=xy+xz 的等价式。解：1.令 A=xy，B=xz，G=A+B，对该式应用德.摩根定理G=(AB)2.分别对A,B应用德.摩根定理有：A=(x+y),B=(x+z),因此，G=(x+y)(x+z)应用了双重否定律应用了双重否定律第47页，本讲稿共76页 例：利用摩根定理求出 F=x(y+z)的等价式.解：1.令A=(y+z)2.F=xA，应用摩根定理有F=x+A=x+(y+z)=(x+y+z)3.再次应用摩根定理 F=(x+y+

16、z)=xyz第48页，本讲稿共76页练习：对下列表达式使用德练习：对下列表达式使用德.摩根定理摩根定理:第49页，本讲稿共76页Content二进制逻辑函数1开关代数2功能完全操作集功能完全操作集3用布尔代数简化布尔方程4开关函数的实现5第50页，本讲稿共76页功能完全操作集功能完全操作集（Functionally Complete Operation Sets)n一组逻辑函数集，能实现所有的组合逻辑表达式nFC1=与(AND),非(OR),或(NOT)nFC2=或非(NOR)nFC3=与非(NAND)nFC4=异或(EXOR),与(AND)第51页，本讲稿共76页FC2=或非或非n或非门实现

17、反向器(x+0)=x(x+x)=xn或非门实现与(x+y)=xyn或非门实现或(x+y)=x+y第52页，本讲稿共76页FC3=与非与非n与非门实现反向器(x 1)=x(x x)=xn与非门实现与(xy)=xyn与非门实现或(xy)=x+y第53页，本讲稿共76页FC4=异或，与异或，与n用异或门实现反向器x=1xn用异或门，与门实现或x+y=xyxy第54页，本讲稿共76页Content二进制逻辑函数1开关代数2功能完全操作集3用布尔代数简化布尔方程用布尔代数简化布尔方程4开关函数的实现5第55页，本讲稿共76页为什么要进行化简？目的：降低电路开销使用尽可能少的门，实现给定表达式的功能。第5

18、6页，本讲稿共76页第57页，本讲稿共76页例：用布尔代数化简下面的表达式F=AB+A(B+C)+B(B+C)解：step1：对第二、三项应用分配律：F=AB+AB+AC+BB+BC step2：对第一、二项及第四项应用重叠律 F=AB+AC+B+BC step3：对第三、四项应用吸收律 F=AB+AC+B=AB+B+AC step4：对第一、二项应用吸收律 F=B+AC第58页，本讲稿共76页例：用布尔代数化简下面的表达式：S=A(B+C)(BC)解：step1:对(B+C)及(BC)应用德.摩根定理S=A(B C)(B+C)step2:对B应用双重否定律S=A(BC)(B+C)step3:

19、应用分配律S=A(BCB+BCC)第59页，本讲稿共76页 step4:应用交换律S=A(BBC+BCC)step5:应用互补律和重叠律S=A(0C+BC)step6:应用0-1律S=A(BC)step7:应用分配律S=ABC第60页，本讲稿共76页例：化简下面的逻辑表达式例：化简下面的逻辑表达式德摩根定律德摩根定律也可利用反演规则直接得出分配律分配律幂等律幂等律吸收律吸收律合并律合并律第61页，本讲稿共76页练习：化简下面的布尔表达式练习：化简下面的布尔表达式第62页，本讲稿共76页等幂律等幂律互补律互补律第63页，本讲稿共76页德摩根定律德摩根定律吸收律吸收律第64页，本讲稿共76页第65

20、页，本讲稿共76页合并律合并律互补律互补律第66页，本讲稿共76页第67页，本讲稿共76页Content二进制逻辑函数1开关代数2功能完全操作集3用布尔代数简化布尔方程4开关函数的实现开关函数的实现5第68页，本讲稿共76页画出逻辑图对相同函数的不同描述方式对相同函数的不同描述方式n开关方程n真值表n逻辑图设计设计逻辑问题通常采用的步骤逻辑问题通常采用的步骤逻辑表达式构造真值表问题描述第69页，本讲稿共76页开关函数到逻辑图的转换n列出所需的输入变量n用反相器对输入变量求反获得所需的反变量n把逻辑表达式中相应的运算用门电路的符号来代替第70页，本讲稿共76页将下面的开关方程用逻辑图表示将下面的

21、开关方程用逻辑图表示T=ab+abaababab+ababb第71页，本讲稿共76页分析步骤分析逻辑图的逻辑功能（与设计逻辑问题相反）分析逻辑图的逻辑功能（与设计逻辑问题相反）写输出逻辑表达式：写输出逻辑表达式：n根据给定逻辑电路，由输入输出或由输出输入，逐级推导，写出输出函数的表达式。简化逻辑表达式：简化逻辑表达式：n根据需要，将表达式化成最简式。列真值表：列真值表：n将各种可能输入信号取值组合代入表达式，求出真值表，得出逻辑关系。确定逻辑功能：确定逻辑功能：n根据函数表达式或真值表判断电路的逻辑功能。第72页，本讲稿共76页A1A0&11例：分析下面逻辑图的逻辑功能例：分析下面逻辑图的逻辑功能第73页，本讲稿共76页A1A0&11第74页，本讲稿共76页列出真值表列出真值表 A1 A0F0 F1 F2 F30 00 11 01 11 0 0 00 1 0 00 0 1 00 0 0 1真值表 F1=A1A0F3=A1A0F2=A1A0F0=A1A0译码器译码器 第75页，本讲稿共76页作业作业:24,27,28提交时间：3月25日第76页，本讲稿共76页