数字逻辑考前辅导讲座.ppt

华东理工大学网络教育学院,数字逻辑电路与逻辑设计2012年考试辅导讲座,2,本次考试题型与说明一、考试题型1.单项选择题（15小题，每小题2分，共30分）2.判断题（15小题，每小题1分，共15分）3.计算与化简（本大题共3小题，每小题5分，共15分）4.分析题（本大题共3小题，每小题8分，共24分）5.设计题（本大题共2小题，每小题8分，共16分）,3,二、说明1.计算与化简主要是进制转换、十进制数的BCD码表示、反演规则和对偶规则的应用、用代数法化简函数、用卡诺图化简函数。2.分析题主要是组合逻辑电路分析、时序逻辑电路分析、触发器波形分析。3.设计题用SSI设计组合逻辑电路；用MSI设计组合逻辑电路。4.本次考试范围为1、3、4、5、6章节,4,一、基本知识点：1仅当全部输入均为0时，输出才为0，否则输出为1，这种逻辑关系称为或逻辑。2一有双输入变量A、B的与非门，当B分别为0、1时，输出Y分别为1、。3若AB=1，则必定AC=C。4若已知且，则必定。5若已知，则当A=1时必定,5,6若AB=C，且=0，则A,B分别为1,1。7=0。8。9函数表达式是“与或”式，但不是标准“与或”式。10若同意为1、不同意为0，表决不一致为1、表决一致为0，则二输入端异或门电路能实现“两人表决不一致”的判断功能。,6,11.缆车A和B同一时刻只能允许一上一下地行驶。设A、B为1表示缆车上行，F为1表示允许行驶，则逻辑表达式能实现该功能。12某逻辑函数的最简表达式为，在只有原变量没有反变量的条件下，按照该表达式实现的电路共需要3种类型5个门电路。13设计一个五位二进制码的奇偶校验电路，需要4个异或门。14跟四变量函数的最小项相邻的最小项有、。15对于某一最小项mi，仅有一组变量的取值能使之为“1”，其余任何变量取值的组合均使之为“0”。,7,16当A、B、C取值为101时，三变量函数的最小项中，仅有m5=1。17若jk，则0。18由卡诺图化简函数的原理可知，一个n变量函数的卡诺图中，若存在由2m个“1”方格构成的矩形区域，则可消去其中的m个互反变量。19.常用的BCD码有8421码、2421码、余3码等，其中2421码既是有权码又是自补码。20将低位来的进位位与两个一位二进制数一起相加，产生一位和值及一位向高位进位的加法器称为全加器。,8,21实现两个一位二进制数相加，产生一位和值及一位进位值，但不考虑低位来的进位位的加法器称为半加器。22将每一个代码译为一个特定的输出信号表示它原来所代表的信息称为译码过程。23用3线8线译码器芯片扩展实现一个4线16线译码器。需2片3线8线译码器24数据选择器是n个输入数据对1个输出端的逻辑电路。25用9片八选一数据选择器芯片可扩展实现一个64选一数据选择器。,9,26.组合逻辑电路主要由各种门电路组合而成，其中不包含存储信息的记忆元件的电路。27计数器属于时序逻辑电路的范畴。28触发器符号图中CP端有“”、无“”表示触发器采用上升沿触发。29触发器符号图中CP端无“”、无“”表示触发器采用高电位触发。30设触发器的初态为，将D触发器的、输出端通过双输入的或非门连接到D输入端，则当CP脉冲到来时，触发器的状态为0。,10,31当钟控RS触发器的CP=0时，若输入由“0”“1”且随后由“1”“0”，则触发器的状态不变化。32CP有效时，若JK触发器状态由“0”翻转为“1”，则此时的输入J,K必定为1,。33设触发器的初态为，将触发器的、输出端分别连接到J,K输入端，即、，则当CP脉冲到来时，触发器的状态为。,11,二、计算与化简1.十进制的BCD码(1)含义：用特定的二进制码来代表每一个十进制数，即为二进制编码的十进制数，简称二十进制编码(缩写为BCD码)。(2)常用BCD码,12,例1：将十进制数736分别转换成8421BCD码和余3BCD码。解：(1)将(736)10转换为8421BCD码(736)10=(011100110110)8421BCD(2)将(736)10转换为余3BCD码(736)10=(101001101001)余3码例2：将（001101100101）8421BCD转换成十进制数。解：将8421码的每4位转换成1位十进制数即可所以：(001101100101)8421BCD(365)10,13,例3：将（101110100101）余3码转换成十进制数。解：将余3码的每4位转换成1位十进制数即可所以：(101110100101)余3码(872)10例4：将（6B）16转换成8421码。解：先将（6B）16转换为十进制数为107；再将107转换为8421码：（000100000111）8421码,14,2反演规则由原函数求反函数的过程称为反演，只要将原函数Y按如下规则进行变换：将原函数Y中所有单个变量用它的反变量代替；将“与”和“或”运算互换将常数“1”和“0”互换。就可以得到原函数Y的反函数例：求函数的反函数解：,15,3对偶规则由已知函数式求其对偶式的规则是：将逻辑函数中的“与”和“或”运算互换将常数“1”和“0”互换。就可以得到原函数Y的对偶式。例：求函数的对偶式。解：,16,4.代数法化简函数例1：用代数法化简函数解：,17,例2：用代数法化简函数解：,18,例3：用代数法化简函数解：,19,5.卡诺图化简函数卡诺图的作图方法。(1)把n变量逻辑函数的所有最小项所表示的小方块按相邻原则排列成方块图，就形成了n变量的卡诺图。(2)相邻原则：几何上邻接的小方格所代表的最小项，只有一个变量互为反变量，其它变量都相同。(3)n变量的逻辑函数有2n个最小项，因此n变量的卡诺图中应有2n个方块。(4)n变量卡诺图的表示形式可参考教材,20,卡诺图化简逻辑函数的方法。第1步:根据所给的逻辑函数画出卡诺图，这是一个“空”图。第2步:用卡诺图表示逻辑函数，先将逻辑函数变换成最小项表达式，然后填入相应变量的“空”卡诺图。最小项表达式中含有的最小项，在卡诺图相应小方格中填入“1”，其余则填入“0”。填入了“1”、“0”的卡诺图，就是对应于该逻辑函数的卡诺图。第3步:合并最小项，就是将卡诺图中相邻方块中的“1”加包围圈。第4步:将各包围圈中最小项合并的结果乘积项，进行逻辑加，即可得到该函数的最简与或表达式。,21,例1：用卡诺图化简函数F(A,B,C,D)=解：,22,例2：用卡诺图化简函数F(A,B,C,D)=解：(1)先画卡诺图，然后在卡诺图上标出函数,=,23,解：(2)画包围圈(3)化简结果：F=,24,三.组合电路分析与设计1.什么是组合逻辑电路。组合逻辑电路在任何时刻，电路的输出状态仅取决于该时刻的输入状态的组合，而与电路的前一时刻的状态无关。这样的逻辑电路称为组合逻辑电路。2.组合电路在电路结构上的特点。(1)单纯由各类逻辑门组成；(2)电路的输出和输入之间没有反馈途径；(3)电路中不含存储元件。,25,3.掌握组合逻辑电路的分析步骤(1)由给定的逻辑电路写出各个输出端的逻辑表达式；(2)化简和变换逻辑表达式为最小项表达式；(3)根据最小项表达式，列出其真值表；(4)从真值表分析其执行的逻辑功能；(5)评价原设计电路，进行改进设计，寻找最佳设计方案。,26,4.组合逻辑电路的设计步骤(1)对给出的逻辑设计问题，根据因果关系，确定输入变量和输出变量，并规定变量状态的逻辑赋值。(2)根据设计问题的实际情况，列出真值表。(3)根据真值表，写出对应的逻辑表达式。(4)化简和变换逻辑表达式，以得到最简逻辑表达式。(5)按最简的逻辑表达式画出逻辑电路图。5.熟练掌握用SSI设计组合逻辑电路的方法。6.熟练掌握用MSI设计组合逻辑电路的方法。,27,例1：分析如图所示电路，列出其表达式和真值表。,28,29,30,例2：分析如图所示电路，列出其表达式和真值表。,31,32,33,例3：分析如图所示电路，列出其表达式和真值表。,34,由各门电路的输入、输出关系，推出整个组合逻辑电路的表达式为：,35,真值表为：,36,例4：用SSI设计组合逻辑电路。1.试用最少的与非门电路设计实现一个“素数判别器”，当输入07（以三位二进制数A、B、C表示）中出现素数时，输出为“1”。,37,38,2.用与非门设计一个三变量的偶数判别电路（输入变量中1的个数为偶数时，输出为“1”，其他情况为“0”）。解：(1)该电路有三个输入变量为A、B、C，一个输出变量F。列出真值表,39,(2)列出输出表达式：(3)转换为与非表达式(4)画出逻辑电路图,40,41,3举重比赛中设三个裁判，其中A为主裁判，B、C均为副裁判。杠铃的成功举起由各裁判按下各自的确认按钮来判定，只有当两个或两个以上裁判（其中必须包括主裁判）判定成功时，“举起有效”灯才亮。试用最少的门电路设计实现该功能。,42,43,例5：用MSI设计组合逻辑电路。1.用八选一数据选择器实现下列函数：,44,2用3-8译码器加少量与非门实现下列函数：,45,四.触发器1.触发器的基本性质（1）触发器有两个互非的输出端Q和，所以它有两个稳定工作状态，一个是“1”状态，另一个是“0”状态。（2）在一定的外界信号作用下，触发器可以从一个状态翻转为另一个稳定状态。2.触发器的分类（1）按有无时钟脉冲输入端分：没有时钟控制端的基本触发器；有时钟控制端的钟控触发器。（2）按控制输入信号分：RS触发器、D触发器、JK触发器、T触发器,46,3.时钟触发器的一些基本概念（1）初态：某个时钟脉冲作用前触发器的状态即老状态，初态也可称为“现态”。（2）次态：某个时钟脉冲作用后触发器的状态即新状态。4.钟控RS触发器的电路特点、特性表、特性方程（1）电路特点：触发器有一个时钟输入端CP，两个输入控制端R和S。当无CP脉冲作用时，触发器状态保持不变。当有CP脉冲作用时，触发器状态将根据RS端所加信号而变化。,47,（2）特性表：（3）特性方程：（约束条件）,48,5.钟控D触发器的电路特点、特性表、特性方程（1）电路特点：触发器有一个时钟输入端CP，一个输入控制端D。当无CP脉冲作用时，触发器状态保持不变。当有CP脉冲作用时，触发器状态将根据D端所加信号而变化。（2）特性表：（3）特性方程：,49,6.钟控JK触发器的电路特点、特性表、特性方程（1）电路特点：触发器有一个时钟输入端CP，两个输入控制端J、K。当无CP脉冲作用时，触发器状态保持不变。当有CP脉冲作用时，触发器状态将根据J、K端所加信号而变化。（2）特性表：（3）特性方程：,50,7.钟控触发器有哪几种触发方式、各自特点（1）同步式触发方式触发特点：在CP高电平期间接收控制信号并改变状态。（2）维持阻塞触发方式触发特点：仅在CP脉冲上升沿接收控制信号并改变状态。（3）边沿触发方式触发特点：仅在CP脉冲下降沿接收控制信号并改变状态。（4）主从触发方式（略）,51,举例说明例1：下降沿触发的JK触发器输入信号波形如下图所示，请画出输出端Q的对应波形。（设触发器初态为“0”）,52,例2：上升沿触发的维持阻塞D触发器输入信号波形如图所示，请画出输出端Q的对应波形。（设触发器初态为“0”）解：首先在每一个CP脉冲的上升沿画一条竖线；然后根据竖线处D的信号可画出Q的相应状态；竖线之间的Q状态保持不变，即可画出Q的对应波形。,53,五.时序逻辑电路：1.时序逻辑电路的特点时序电路在任一时刻的输出值不仅与该时刻的输入值有关，而且还与过去的输入有关，因此它必须包含记忆电路。时序电路包括组合电路和记忆电路两部分，后者主要由触发器组成。2.时序逻辑电路的分类（1）按照电路中各触发器CP脉冲的接法分：同步时序电路和异步时序电路（2）按照输出信号的特点：米里(Mealy)型和摩尔(Moore)型,54,3.熟练掌握时序逻辑电路的分析（1）分析步骤根据逻辑图写出各触发器的激励函数（即各控制输入端的方程）、输出函数（即输出方程）。根据触发器的类型写出相应的特性方程，然后将激励函数代入特性方程，求出状态方程。作出状态转换真值表、状态转换图。描述逻辑功能。,55,（2）分析举例例1.分析下图所示时序电路，指出其类型并给出状态表和状态图。,56,解：(1)根据各触发器控制输入端的信号来源，列出控制方程和输出方程：,(2)该电路各触发器的时钟输入接同一个时钟脉冲CP，而且电路输出是与输入A无关，所以该电路为Moore型同步时序逻辑电路。(3)将上