门电路和逻辑代数优秀PPT.ppt

门电路和逻辑代数第一页，本课件共有42页（1）与运算 当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑关系，简称与逻辑。开关A开关B灯Y断开断开灭断开闭合灭闭合断开灭闭合闭合亮ABY000010100111表表7.1(b)7.1(b)与逻辑的真值表与逻辑的真值表 A A、B B全1，Y Y才为1。表表7.1(a)7.1(a)串联开关电路功能表串联开关电路功能表 图图7.1 7.1 串联开关电路串联开关电路 7.1 基本逻辑关系及其门电路基本逻辑关系及其门电路 7.1.1 基本逻辑关系基本逻辑关系 设定逻辑变量并状态赋值：逻辑变量：A和B，对应两个开关的状态；1闭合，0断开；逻辑函数：Y，对应灯的状态，1灯亮，0灯灭。第二页，本课件共有42页逻辑表达式：YA BAB符号“”读作“与”（或读作“逻辑乘”）；在不致引起混淆的前提下，“”常被省略。实现与逻辑的电路称作与门，与逻辑和与门的逻辑符号如下所示，符号“&”表示与逻辑运算。第三页，本课件共有42页（2）或运算 当决定某一事件的所有条件中，只要有一个具备，该事件就会发生，这样的因果关系叫做或逻辑关系，简称或逻辑。开关A开关B灯Y断开断开灭断开闭合亮闭合断开亮闭合闭合亮ABY000011101111表表7.2(b)7.2(b)或逻辑的真值表或逻辑的真值表 A、B有1，Y就为1。表表7.2(a)7.2(a)并联开关电路功能表并联开关电路功能表 图图7.2 7.2 并联开关电路并联开关电路 第四页，本课件共有42页逻辑表达式：YAB符号“”读作“或”（或读作“逻辑加”）。实现或逻辑的电路称作或门，或逻辑和或门的逻辑符号如下所示，符号“1”表示或逻辑运算。第五页，本课件共有42页（3）非运算 当某一条件具备了，事情不会发生；而此条件不具备时，事情反而发生。这种逻辑关系称为非逻辑关系，简称非逻辑。表表7.3(b)7.3(b)非逻辑的真值表非逻辑的真值表 A与Y相反表表7.3(a)7.3(a)开关与灯并联电路功能表开关与灯并联电路功能表 图图7.3 7.3 开关与灯并联电路开关与灯并联电路 开关A灯Y断开亮闭合灭AY0110第六页，本课件共有42页实现非逻辑的电路称作非门，非逻辑和非门的逻辑符号如下所示。逻辑符号中用小圆圈“。”表示非运算，非门又称为“反相器”。逻辑表达式：Y YA A符号“”读作“非”。第七页，本课件共有42页1.二极管与门电路二极管与门电路 工作原理A、B为输入信号 （+3V或0V）F 为输出信号 VCC+5V电路输入与输出电压的关系ABF0V0V0.7V0V3V0.7V3V0V0.7V3V3V3.7V7.1.2 分立元件基本逻辑门电路分立元件基本逻辑门电路 第八页，本课件共有42页用逻辑1 1表示高电平（此例为+3V+3V）用逻辑0 0表示低电平（此例为0.7V0.7V）ABF0V0V0.7V0V3V0.7V3V0V0.7V3V3V3.7V逻辑赋值并规定高低电平真值表ABF000010100111 二极管与门的真值表A A、B B全1，F F才为1。可见实现了与逻辑第九页，本课件共有42页2.二极管或门电路二极管或门电路 工作原理电路输入与输出电压的关系ABF0V0V0V0V3V2.3V3V0V2.3V3V3V2.3VA、B为输入信号（+3V或0V）F为输出信号 第十页，本课件共有42页真值表ABF0V0V0V0V3V2.3V3V0V2.3V3V3V2.3V可见实现了或逻辑逻辑赋值并规定高低电平用逻辑1 1表示高电平（此例为+2.3V+2.3V）用逻辑0 0表示低电平（此例为0V0V）ABF000011101111A A、B B有1，F F就1。二极管或门的真值表第十一页，本课件共有42页 3.3.非门（反相器）非门（反相器）非门(a)电路 （b）逻辑符号工作原理A 为输入信号 （+3.6V或0.3V）F 为输出信号 AF0.3V+VCC3.6V0.3V第十二页，本课件共有42页逻辑赋值并规定高低电平用逻辑1 1表示高电平（此例为+3.6V+3.6V）用逻辑0 0表示低电平（此例为0.3V0.3V）真值表AF0.3V+VCC3.6V0.3VAF0110 三极管非门的真值表A与F相反可见实现了非逻辑Y=A第十三页，本课件共有42页1.基本公式（1）常量之间的关系 这些常量之间的关系，这些常量之间的关系，同时也体现了逻辑代数中同时也体现了逻辑代数中的基本运算规则，也叫做的基本运算规则，也叫做公理，它是人为规定的，公理，它是人为规定的，这样规定，既与逻辑思维这样规定，既与逻辑思维的推理一致，又与人们已的推理一致，又与人们已经习惯了的普通代数的运经习惯了的普通代数的运算规则相似。算规则相似。0 0=0 0+0=0 0 1=0 0+1=1 1 0=0 1+0=1 1 1=1 1+1=1 0=1 1=0 请特别注意请特别注意与普通代数与普通代数不同之处不同之处与或7.2 逻辑代数逻辑代数 7.2.1 逻辑代数运算法则逻辑代数运算法则 第十四页，本课件共有42页（2）常量与变量之间的关系普通代数结普通代数结果如何？果如何？（3）与普通代数相似的定理 交换律交换律AB=BAA+B=B+A结合律结合律A（BC）=（AB）CA+(B+C)=(A+B)+C分配律分配律A（B+C）=AB+ACA+(BC)=(A+B)(A+C)第十五页，本课件共有42页（4）特殊的定理 De De morgenmorgen定理定理反演律公式证明反演律公式证明第十六页，本课件共有42页2.常用公式（吸收律）B B：互补：互补A A：公因子：公因子A A是是ABAB的因子的因子第十七页，本课件共有42页A A的反函数的反函数是因子是因子与互补变量与互补变量A A相与的相与的B B、C C是第三项是第三项添加项添加项第十八页，本课件共有42页常用公式（吸收律）常用公式（吸收律）需记忆第十九页，本课件共有42页1.逻辑函数 输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数，写作 Y=F(A、B、C、D)A、B、C、D为有限个输入逻辑变量；F为有限次逻辑运算（与、或、非）的组合。表示逻辑函数的方法有：真值表、逻辑函数表达式、逻辑图和卡诺图。7.2.2 逻辑函数及其表示方法逻辑函数及其表示方法 第二十页，本课件共有42页真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。1个输入变量有0和1两种取值，n个输入变量就有2n个不同的取值组合。例：逻辑函数Y=AB+BC+AC 逻辑函数的真值表逻辑函数的真值表 A B CY0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11三个输入变量，八种取值组合 2.真值表ABBCAC第二十一页，本课件共有42页例：控制楼梯照明灯的电路。两个单刀双掷开关A和B分别装在楼上和楼下。无论在楼上还是在楼下都能单独控制开灯和关灯。设灯为L，L为1表示灯亮，L为0表示灯灭。对于开关A和B，用1表示开关向上扳，用0表示开关向下扳。控制楼梯照明灯的电路的控制楼梯照明灯的电路的真值表真值表 ABL001010100111控制楼梯照明灯的电路控制楼梯照明灯的电路 第二十二页，本课件共有42页3.逻辑表达式 按照对应的逻辑关系，把输出变量表示为输入变量的与、或、非三种运算的组合，称之为逻辑函数表达式（简称逻辑表达式）。由真值表可以方便地写出逻辑表达式。方法为：找出使输出为1的输入变量取值组合；取值为1用原变量表示，取值为0的用反变量表示，则可写成一个乘积项；将乘积项相加即得。ABL001010100111L=A B+A BL=A B+A BA BA BA BA B第二十三页，本课件共有42页4.逻辑图 用相应的逻辑符号将逻辑表达式的逻辑运算关系表示出来，就可以画出逻辑函数的逻辑图。ABL001010100111L=A B+A BL=A B+A B电路的逻辑图电路的逻辑图第二十四页，本课件共有42页例：化简函数解：例：化简函数解：代入规则（1）并项法 利用公式A+A=1或公式AB+AB=A进行化简，通过合并公因子，消去变量。或：7.3 逻辑函数的化简逻辑函数的化简 7.3.1 公式化简法公式化简法 第二十五页，本课件共有42页（2）吸收法 利用公式A+AB=A进行化简，消去多余项。例：化简函数解：例：化简函数解：第二十六页，本课件共有42页例1：化简函数解：例：化简函数解：（3）消去法 利用公式A+AB=AB进行化简，消去多余项。第二十七页，本课件共有42页例：化简函数解：（4）配项法 在适当的项配上A+A=1进行化简。第二十八页，本课件共有42页上例：化简函数解2：解1得：问题：函数Y的结果不一样，哪一个解正确呢？答案都正确!最简结果的形式是一样的，都为三个与项，每个与项都为两个变量。表达式不唯一！第二十九页，本课件共有42页下面举一个综合运用的例子。解：第三十页，本课件共有42页1.最小项及最小项表达式（1）最小项 具备以上条件的乘积项共八个，我们称这八个乘积项为三变量A、B、C的最小项。设A、B、C是三个逻辑变量，若由这三个逻辑变量按以下规则构成乘积项：每个乘积项都只含三个因子，且每个变量都是它的一个因子；每个变量都以反变量(A、B、C)或以原变量(A、B、C)的形式出现一次，且仅出现一次。7.3.2 卡诺图化简法卡诺图化简法 第三十一页，本课件共有42页最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。三变量最小项真值表 第三十二页，本课件共有42页（2）最小项表达式 任何一个逻辑函数都可以表示为最小项之和的形式标准与或表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。例：将Y=AB+BC展开成最小项表达式。解：或：第三十三页，本课件共有42页2.卡诺图及其画法 （1）卡诺图及其构成原则 卡诺图是把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是：N变量的卡诺图有2N个小方块（最小项）；最小项排列规则：几何相邻的必须逻辑相邻。逻辑相邻：两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。几何相邻的含义：一是相邻紧挨的；二是相对任一行或一列的两头；三是相重对折起来后位置相重。第三十四页，本课件共有42页三变量卡诺图的画法 （2）卡诺图的画法 首先讨论三变量（A、B、C）函数卡诺图的画法。3变量的卡诺图有23个小方块；几何相邻的必须逻辑相邻：变量的取值按00、01、11、10的顺序（循环码）排列。相邻相邻第三十五页，本课件共有42页四变量卡诺图的画法相邻相邻不相邻正确认识卡诺图的“逻辑相邻”：上下相邻，左右相邻，并呈现“循环相邻”的特性，它类似于一个封闭的球面，如同展开了的世界地图一样。对角线上不相邻。第三十六页，本课件共有42页 A基本步骤：画出逻辑函数的卡诺图；合并相邻最小项（圈组）；从圈组写出最简与或表达式。关键是能否正确圈组。B正确圈组的原则 必须按2、4、8、2N的规律来圈取值为1的相邻最小项；每个取值为1的相邻最小项至少必须圈一次，但可以圈多次；圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。3.卡诺图化简法 第三十七页，本课件共有42页 C从圈组写最简与或表达式的方法：将每个圈用一个与项表示圈内各最小项中互补的因子消去，相同的因子保留，相同取值为1用原变量，相同取值为0用反变量；将各与项相或，便得到最简与或表达式。第三十八页，本课件共有42页例：用卡诺图化简逻辑函数Y(A、B、C、D)=m(0,1,2,3,4,5,6,7,8,10,11)解：相邻A第三十九页，本课件共有42页相邻BCA第四十页，本课件共有42页BCAB D第四十一页，本课件共有42页例：化简图示逻辑函数。解：多余的圈11223344第四十二页，本课件共有42页