计算机组成原理第二章补充课件(白中英编-科学出版社).ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,.,（,*,）,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,.,（,*,）,郑州大学 计算机组成原理 补充内容,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,.,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,.,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,*,计算机组成原理,任课教师：陈宇斌,南昌航空大学计算机学院软件工程系,Email:cyb2002,Tel:[phone],第一章,计算机系统概论,第二章,运算方法和运算器,（补：数字逻辑）,第三章 存储系统,第四章 指令系统,第五章 中央处理器,第六章 总线系统,第七章 外围设备,第八章 输入输出系统,第九章 并行组织,目录,参考书,王尔乾，数字逻辑与数字集成电路第2版,清华大学出版社，2002,第一部分,逻辑代数,第二部分,逻辑门电路,第三部分,组合逻辑电路,第四部分,时序逻辑电路,数字逻辑目录,“数字逻辑”是计算机硬件技术系列的基础,计算机系统结构,计算机组成原理,数字逻辑,计算机系统的,软硬件功能分配,计算机系统的,逻辑实现,计算机组成的,物理实现,5,.,数字与逻辑(Digital&Logic),逻辑：研究思维的规律性；关于思维形式及其规律的科学；研究概念、判断和推理以及相互联系的规律、规则，以帮助人们正确地思维和认识客观真理。,学习工作时时处处离不开“逻辑”：讲话要有逻辑性、写论文逻辑层次要清晰；逻辑推理能力、逻辑判断能力,数理逻辑：研究推理、计算等逻辑问题，又称符号逻辑，是离散数学的重要内容，是计算机科学的基础。,数字逻辑：用二进制为基础的数字化技术解决逻辑问题。,6,.,数字与逻辑(Digital&Logic),逻辑代数：应用代数方法研究逻辑问题，又称布尔代数，开关代数（还有开关理论，开关电路等），是逻辑化简的主要工具。,数字逻辑电路的设计、分析，要借助于逻辑代数这一数学工具。逻辑代数中二值运算的公式、运算及定律要应用到数字逻辑电路。,实现逻辑功能可用的数字电路：,1、数字集成电路,2、可编程逻辑器件(PLD),7,.,数字与模拟(Digital&Analog),（离散与连续）,digit原意泛指“数目的文字”。在计算机领域，digital与其它词一起使用，主要用于区别“模拟”，指将连续变化的模拟量用二进制数表达和处理。,现实世界中存在模拟与数字两大系统，电子数字计算机是最典型的数字系统。,模拟量经采样、量化可转换为数字量。数字量更便于加工、处理、传输、存储等，可靠，抗干扰能力强。,数字集成电路是实现数字量处理和运算的功能单元。,8,.,+V,-V,电压,p,2p,时间,+V,-V,电压,p,2p,时间,+V,-V,电压,p,2p,时间,(a)模拟表示,(b)离散表示,(c)脉冲表示,9,.,数字逻辑领域的前沿技术,多值逻辑,模糊逻辑,计算机辅助逻辑设计,集成电路设计自动化,可编程逻辑设计,数字系统与模拟系统的混合设计,数字电路的故障诊断与可靠性，等等,10,.,1.逻辑代数,1.1 数字电路的基础知识,1.2 基本逻辑关系,1.3 逻辑代数及运算规则,1.4 逻辑函数的表示法,1.5 逻辑函数的化简,1.1 数字电路的基础知识,数字信号和模拟信号,电子电路中的信号,模拟信号,数字信号,时间连续的信号,时间和幅度都是离散的,例：正弦波信号、锯齿波信号等。,例：产品数量的统计、数字表盘的读数、数字电路信号等。,12,.,模拟信号,t,V,(,t,),t,V,(,t,),数字信号,高电平,低电平,上跳沿,下跳沿,13,.,模拟电路主要研究：,输入、输出信号间的大小、相位、失真等方面的关系。主要采用电路分析方法，动态性能用微变等效电路分析。,在模拟电路中，晶体管一般工作在线性放大区；在数字电路中，三极管工作在开关状态，即工作在饱和区和截止区。,数字电路主要研究：,电路输出、输入间的逻辑关系。主要的工具是逻辑代数，电路的功能用真值表、逻辑表达式及波形图表示。,模拟电路与数字电路比较,1.电路的特点,2.研究的内容,14,.,模拟电路研究的问题,基本电路元件:,基本模拟电路:,晶体三极管,场效应管,集成电路运算放大器,信号放大及运算,(,信号放大、功率放大）,信号处理（采样保持、电压比较、有源滤波）,信号发生（正弦波发生器、三角波发生器、,）,15,.,数字电路研究的问题,基本电路元件,基本数字电路,逻辑门电路,触发器,组合逻辑电路,时序电路（寄存器、计数器、脉冲发生器、,脉冲整形电路）,A/D,转换器、,D/A,转换器,16,.,1.2 基本逻辑关系,一、“与”逻辑,与逻辑：,决定事件发生的各条件中，所有条件都具备，事件才会发生（成立）,规定:,开关合为逻辑“1”,开关断为逻辑“0”,灯亮为逻辑“1”,灯灭为逻辑“0”,E,F,A,B,逻辑,：指事物的前因和后果所遵循的规律,逻辑状态,：逻辑“真”为“”，逻辑“假”为“”,基本逻辑关系,：与 (and)或(or)非(not),17,.,&,A,B,F,逻辑符号：,逻辑式：,FA B,逻辑乘法,逻辑与,真值表特点:,任0 则0,全1则1,与逻辑运算规则：,0,0=0 0,1=0,1,0=0 1,1=1,E,F,A,B,真值表,A,F,B,0,0,0,1,0,0,0,1,0,1,1,1,18,.,二、“或”逻辑,A,E,F,B,或逻辑,：,决定事件发生的各条件中，有一个或一个以上的条件具备，事件就会发生（成立）,规定:,开关合为逻辑“1”,开关断为逻辑“0”,灯亮为逻辑“1”,灯灭为逻辑“0”,19,.,1,A,B,F,逻辑符号：,逻辑式：,FAB,逻辑加法,逻辑或,真值表特点：,任1 则1,全0则0。,或逻辑运算规则:,0+0=0 0+1=1,1+0=1 1+1=1,A,E,F,B,真值表,A,F,B,0,0,0,1,0,1,0,1,1,1,1,1,20,.,三、“非”逻辑,“非”逻辑：,决定事件发生的条件只有一个，条件不具备时事件发生（成立），条件具备时事件不发生。,规定:,开关合为逻辑“1”,开关断为逻辑“0”,灯亮为逻辑“1”,灯灭为逻辑“0”,A,E,F,R,21,.,逻辑符号：,逻辑非,逻辑反,A,F,0,1,1,0,真值表,A,E,F,R,真值表特点:,1则0，0则1。,逻辑式：,运算规则：,A,F,1,22,.,四、几种常用的逻辑关系逻辑,“与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。,与非：,条件A、B都具备，则F 不发生,&,A,B,F,其他几种常用的逻辑关系如下表：,23,.,或非：,条件A、B任一具备，则F 不发生,1,A,B,F,异或：,条件A、B有一个具备，另一个不具备则F 发生,=1,A,B,F,同或：,条件A、B相同，则F 发生,=1,A,B,F,24,.,基本逻辑关系小结,&,A,B,F,A,B,F,1,1,F,A,&,A,B,F,A,B,F,1,=1,A,B,F,表示式,F=AB,F=A+B,F=A,B,A,B,F,A,B,F,国标,惯用,国外,与,或,非,与非,或非,异或,逻辑,符号,A,B,F,A,B,F,A,F,A,F,A,A,B,F,B,F,A,B,F,A,B,F,A,B,F,A,B,F,25,.,与或非门,+,A,B,C,D,F,A,B,C,D,F,&,1,&,26,.,1.3 逻辑代数及运算规则,逻辑代数,：二进制运算的基础。,应用代数方法研究逻辑问题。由英国数学家布尔(Boole)和德.摩根于1847年提出，又叫布尔代数，开关代数。,27,.,1.3 逻辑代数及运算规则,数字电路要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称,逻辑电路,，相应的研究工具是,逻辑代数（布尔代数）,。,在逻辑代数中，逻辑函数的变量只能取两个值（,二值变量,），即0和1，中间值没有意义。,0和1表示两个对立的逻辑状态，不是数值0和1,逻辑变量,具有逻辑属性的变量,逻辑表达式,也可称作逻辑函数，描述,逻辑自变量和逻辑因变量之间的逻辑关系,28,.,1.3.1 逻辑代数的基本运算规则,加运算规则:,0+0=0 ，0+1=1，1+0=1，1+1=1,乘运算规则:,00=0 01=0 10=0 11=1,非运算规则:,29,.,1.3.2 逻辑代数的运算规律,一、交换律,二、结合律,三、分配律,A+B=B+A,A B=B A,A+(B+C)=(A+B)+C=(A+C)+B,A(B C)=(A B)C,A(B+C)=A B+A C,A+B C=(A+B)(A+C),30,.,求证:,（分配律第2条）,A+BC=(A+B)(A+C),证明:,右边,=(A+B)(A+C),=AA+AB+AC+BC,;分配律,=A+A(B+C)+BC,;结合律,AA=A,=A(1+B+C)+BC,;结合律,=A 1+BC,;1+B+C=1,=A+BC,;A 1=1,=左边,31,.,四、吸收规则,1.,原变量,的吸收：,A+AB=A,证明：,A+AB=A(1+B)=A1=A,利用运算规则可以对逻辑式进行化简。,例如：,被吸收,吸收是指吸收多余（,冗余,）项，多余（,冗余,）因子被取消、去掉,被消化了。,长中含短，留下短。,32,.,2.,反变量,的吸收：,证明：,例如：,被吸收,长中含反，去掉反。,字母上面没有非运算符的叫做原变量,有非运算符的叫做反变量,33,.,五、反演定理,可以用列真值表的方法证明：,德,摩根(,De,Morgan),定理：,34,.,反演定理内容：,将函数式,F,中所有的,+,+,变量与常数均取反,（求反运算）,互补运算,1.运算顺序：先括号,再乘法 后加法。,2.不是一个变量上的反号不动。,注意:,用处：,实现互补运算（求反运算）。,新表达式：,F,显然：,(变换时，原函数运算的先后顺序不变),(反函数，补函数),35,.,例题：,与或式,注意括号,注意,括号,36,.,1.4 逻辑函数的表示法,四种表示方法,逻辑代数式,(逻辑表示式,逻辑函数式),1,1,&,&,1,A,B,Y,逻辑电路图:,卡诺图,n,个输入变量 种组合,。,真值表：,将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。,37,.,将输入、输出的所有可能状态一一对应地列出。,n,个变量可以有2,n,个输入状态。,1.4.1 真值表,列真值表的方法：,一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。,38,.,1.4.2 逻辑函数式,逻辑代数式：,把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，,通常采用,“与或”,的形式。,例：,与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。,39,.,一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式,一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的,40,.,逻辑函数的标准形式,逻辑函数可以表示为,最小项,之和的形式（与或表达式）或者,最大项,之积的形式（或与表达式）,应用最多的是最小项之和的形式，也叫,最小项标准式,。,最小项也是卡诺图化简的基础。,BACK,41,.,最小项(MinTerm),逻辑函数有n个变量，由它们组成的具有n个变量的乘积项中，每个变量以原变量或反变量的形式出现且仅出现一次，这个乘积项为最小项。N个变量有2,n,个最小项。,例如：n=3，对A、B、C，有8个最小项,42,.,最小项(续),对任意最小项，只有一组变量取值使它的值为1，其他取值使该最小项为0,为方便起见，将最小项表示为m,i,n=3的8个最小项为：,43,.,最小项(续),任何逻辑函数均可表示为唯一的一组最小项之和的形式，称为标准的与或表达式,某一最小项不是包含在F的原函数中，就是包含在F的反函数中,例：,44,.,最大项(MaxTerm),n个变量组成的或项，每个变量以原变量或反变量的形式出现且仅出现一次，则称这个或项为最大项,例如：n=3的最大项为,45,.,最大项(续),对任意一个最大项，只有一组变量取值使它的值为,0,，而变量的其他取值使该项为,1,将最大项记作,M,i,任何一个逻辑函数均可表示为唯一的一组最大项之积，称为标准的或与表达式,n,个变量全体最大项之积必为“,0”,某个最大项不是含在,F,的原函数中，就是在,F,的反函数中,46,.,最大项(续),例如：,BACK,47,.,1.4.3 卡诺图,卡诺图的构成：,将,n,个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相邻的最小项放在相邻的几何位置上，所得到的阵列图就是,n,变量的卡诺图。,最小项：,构成逻辑函数的基本单元。对应于输入变量的每一种组合。,变量赋值为1时用该变量表示（,原变量,）,变量赋值为0时用该变量的反来表示（,反变量,）,逻辑相邻：,若两个最小项只有一个变量以原、反区别，其他变量均相同，则称这两个最小项逻辑相邻。,48,.,最小项：,输入变量的每一种组合。,A B Y,0 0 1,0 1 1,1 0 1,1 1 0,A,B,0,1,0,1,0,1,1,1,输出变量Y的值,输入变量,二输入变量卡诺图,卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。,49,.,1.4.4 逻辑图,把相应的逻辑关系用逻辑符号和连线表示出来，就构成了逻辑图。,&,A,B,&,C,D,1,F,F=AB+CD,50,.,1.4.5 逻辑函数四种表示方式的相互转换,一、逻辑电路图,逻辑代数式,B,AB,Y=A B+AB,A B,A,1,&,A,B,&,1,1,51,.,二、真值表,卡诺图,A B Y,0 0 1,0 1 1,1 0 1,1 1 0,二变量卡诺图,真值表,A,B,1,0,1,0,1,1,1,0,52,.,三、真值表、卡诺图,逻辑代数式,方法：,将真值表或卡诺图中为1的项相加，写成“与或式”,真值表,A B Y,0 0 1,0 1 1,1 0 1,1 1 0,A,B,0,1,0,1,0,1,1,1,AB,实际上这是与非门的真值表：,YAB,故,此逻辑代数式并非是最简单的形式，需要,化简,AB,AB,53,.,1.5 逻辑函数的化简,最简与或式,乘积项的,项数最少。,每个乘积项中,变量个数最少。,逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。,利用逻辑代数的基本公式,逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。,利用卡诺图化简,卡诺图适用于输入变量为3、4个的逻辑代数式的化简；化简过程比公式法简单直观。,54,.,利用逻辑代数的基本公式,例1：,反变量吸收,提出AB,=1,提出A,55,.,例2：,反演,配项,被吸收,被吸收,利,用,逻,辑,代,数,的,基,本,公,式,56,.,卡诺图化简的步骤,按照循环码规律指定卡诺图变量取值；,在函数最小项对应的小方块填“,1”,，其他方块填“,0”,；,合并相邻填“,1”,的小方块，两个方块合并消去一个变量（一维块）；,4,个方块合并消去两个变量（二维块）；,合并过程中先找大圈合并，圈越大消去的变量越多；,使每一最小项至少被合并包含过一次；每个合并的圈中，至少要有一个“,1”,没有被圈过，否则这个圈就是多余的。,57,.,2.逻辑门电路,2.1 概述,2.2 门电路的实现,2.3 集成电路,2.4 OC门,2.5 三态门,2.1 概述,门电路：,实现基本逻辑运算和常用复合逻辑运算的电子电路（逻辑器件）,门电路的主要类型：,与门、或门、与非门、或非门、异或门等。,门电路的输出状态与赋值对应关系：,正逻辑：,高电位对应“1”；低电位对应“0”。,混合逻辑：,输入用正逻辑、输出用负逻辑；或者输入用负逻辑、输出用正逻辑。,一般采用正逻辑,负逻辑：,高电位对应“0”；低电位对应“1”。,59,.,负逻辑门符号画法,在对应的输入端、输出端上加一个小圆圈O（表示相反的含义）加以区别,小圆圈当作非号，一条线两端同时加上或消去小圆圈逻辑功能不变,一条线上小圆圈从一端可移到另一端，其逻辑功能不变,在一个逻辑符号的输入端和输出端同时加上（或去掉）小圆圈，并将加小圆圈的门如是与门改为或门，如是或门改为与门，其逻辑功能不变,60,.,门,(电子开关),满足一定条件时，电路允 许信号通过,开关接通。,开门状态：,关门状态：,条件不满足时，信号通不过,开关断开。,61,.,1,0,0V,V,cc,在数字电路中，对电压值为多少并不重要，只要能判断高低电平即可。,K,开-,V,O,输出高电平，对应“1”,K合-,V,O,输出低电平，对应“0”,V,O,K,V,cc,R,V,V,62,.,开关,作用,二极管,反向截止：,开关接通,开关断开,三极管（C,E),饱和区：,截止区：,开关接通,C,E,B,开关断开,正向导通：,C,E,B,63,.,2.2 门电路的实现,1.分立元件门电路,体积大、工作不可靠,需要不同电源,各种门的输入、输出电平不匹配,2.集成电路TTL型门电路,输入和输出端结构都采用半导体晶体管（TTL：,Transistor-Transistor Logic,）,优点是开关速度较高，抗干扰能力较强，带负载的能力也比较强，缺点是功耗较大,缺点,64,.,金属-氧化物-半导体场效应管MOS,(Metel-Oxide-Semiconductor Field Effect Transister),缺点：,工作速度比TTL低,2.电压控制元件，静态功耗小,3.允许电源电压范围宽（3,18V,）,4.扇出系数大，抗噪声容限大,优点,1.工艺简单，集成度高,扇入系数,：门电路允许的输入端数目，一般不超过8,扇出系数,：门的输出端能连接的下一级输入端的个数，一般为8,3.集成电路MOS型门电路,65,.,在一块半导体基片上制作出一个完整的逻辑电路所需要的全部元件和连线。使用时接：电源、输入和输出。数字集成电路具有体积小、可靠性高、速度快、而且价格便宜的特点。,逻辑门数10个以下：,小规模,集成电路,(Small Scale Integration:,SSI,),逻辑门数1099个：,中规模,集成电路,（Medium Scale Integration:,MSI,),逻辑门数1009999个：,大规模,集成电路,（Large Scale Integration:,LSI,),逻辑门数10000个以上：,超大规模,集成电路,（Very Large Scale Integration:,VLSI,),2.3 集成电路IC,66,.,集成电路规模的划分，目前在际上尚无严格、确切的定义。在发展过程中，逐渐形成一种近似的划分意见，按芯片上所含逻辑门电路或晶体管的个数作为划分标志。一般人们将单块芯片上包含100个元件或10个逻辑门以下的集成电路称为小规模集成电路；而将元件数在100个以上、1000个以下，或逻辑门在10个以上、100个以下的称为中规模集成电路；门数有100100000个元件的称大规模集成电路（LSI），门数超过5000个，或元件数高于10万个的则称超大规模集成电路（VLSI）。,注：以上描述和前面的划分方法不同。,集成电路相关,67,.,集成电路的类型,二极管-晶体管逻辑门（DTL）,集 晶体三极管-晶体三极管逻辑门（TTL）,成 双极型 射极耦合逻辑门（ECL）,逻 集成注入逻辑门电路（）,辑 N沟道MOS门(NMOS),门 单极型(MOS型)P 沟道MOS门 (PMOS),互补MOS门(CMOS),68,.,半导体三极管（BJT-Bipolar Junction Transistor），又常称为晶体管，是通过一定工艺，将两个PN结结合在一起的器件。晶体管是用输入电流控制输出电流的电流控制器件，由导电载流子空穴和电子共同形成电流，因此又称为双极型晶体管或双向晶体管。,场效应管是用输入电场控制输出电流的电压控制器件，导电载流子只有空穴或电子一种，因此又称为单极型晶体管或单向晶体管。,在电子技术中一种由半导体材料制成的电子器件，可以用来控制电路中的电流。它分为双极型和单极型两种型式。双极型晶体管由一块分层的n-p-n或p-n-p半导体材料组成，具有发射极、基 极和集电极三条引接端，其电流是由正、负两种载流子共同产生的。在单极型晶体管中，引接端 叫作源极、栅极和漏极，其电流是由多数载流子产生的。,三极管、晶体管、单极晶体管和双极晶体管的区别,69,.,TTL,门电路及改进74系列,74xx普通标准TTL,74LSxx 低功耗肖特基TTL,74Sxx肖特基TTL(,抗饱和),74ALSxx先进低功耗肖特基TTL,74ASxx先进肖特基TTL,74Fxx高速TTL,70,.,74LS004个2输入与非门,74LS202个4输入与非门,71,.,74LS04 6个反相器,72,.,74LS02 4个2输入或非门,73,.,&,A,B,E,F,&,C,D,&,G,1,&,A,B,E,F,&,C,D,G,能否“,线与,”？,答案：,TTL与非门不允许直接线与,集电极开路的逻辑门（,O,pen,C,ollector),2.4 OC门,问题：,TTL与非门能否直接线与？,74,.,OC门可以实现“线与”功能。,&,&,&,U,CC,F,1,F,2,F,3,F,R,L,F=F,1,F,2,F,3,&,符号,输出端要接上拉负载电阻,R,L,R,L,和,U,CC,可以外接,A,B,F,国标,A,B,F,惯用,75,.,OC门的应用,实现“线与”逻辑功能,实现电平转换,例如，把输出高电平转换为10V时，可将外接的上拉电阻接到10V电源上,用做驱动器,用OC门来驱动指示灯，继电器和脉冲变压器等,实现总线传输,76,.,正常输出端有两种状态,高电平状态,低电平状态,三态门具有第三种状态,高阻状态（悬空状态、禁止状态）,输出阻抗很高（相当于与其他电路无关）,不是高电平，也不是低电平,具有一个控制端,控制端无效，输出高阻状态,2.5 三态门（TS门）,77,.,&,A,B,F,符号,功能表,三态门的符号及功能表,&,A,B,F,符号,功能表,使能端高电平,起作用,使能端低电平,起作用,78,.,E,1,E,2,E,3,公用总线,三态门主要作为TTL电路与,总线,间的,接口电路,。,三态门的用途,工作时，E,1,、E,2,、E,3,分时,接入高电平,79,.,三态门,(两输入与非),A,B,&,A,B,&,A,B,国标,国外,A,F,E,A,F,A,F,E,A,F,三态缓冲器,反相器,高电平有效,反相器,低电平有效,同相器,低电平有效,同相器,高电平有效,80,.,3.组合逻辑电路,3.1 概述,3.2 编码器,3.3 译码器,3.4 加法器,3.5 数据选择器,3.1 概述,逻辑电路,组合,逻辑电路,时序,逻辑电路,功能：,输出只取决于 当前的输入。,组成：,门电路，不存在记忆元件。,功能：,输出取决于当前的输入和原来的状态。,组成：,组合电路、记忆元件。,82,.,组合电路的研究内容：,分析：,设计：,给定,逻辑图,得到,逻辑功能,分析,给定,逻辑功能,画出,逻辑图,设计,83,.,3.2 编码器,所谓,编码,就是赋予选定的一系列二进制代码以固定的含义。,n,个二进制代码（,n,位二进制数）有2,n,种不同的组合，可以表示2,n,个信号。,一、二进制编码器,二进制编码器的作用：,将一系列信号状态编制成二进制代码。,84,.,例：,用与非门组成三位二进制编码器。,-,八线-三线编码器,设八个输入端为I,1,I,8,，八种状态，与之对应的输出设为F,1,、F,2,、F,3,，共三位二进制数。,设计编码器的过程与设计一般的组合逻辑电路相同，首先要列出状态表（即真值表），然后写出逻辑表达式并进行化简，最后画出逻辑图,。,85,.,真值表,86,.,I,1,I,2,I,3,I,4,I,5,I,6,I,7,I,8,&,&,&,F,3,F,2,F,1,8-3 编码器逻辑图,87,.,译码是编码的逆过程，即将某二进制翻译成电路的某种状态。,一、二进制译码器,二进制译码器的作用：,将,n,种输入的组合译成2,n,种电路状态。也叫,n,-2,n,线译码器。,译码器的输入,一组二进制代码,译码器的输出,一组高低电平信号,3.3 译码器,88,.,&,&,&,&,A,1,A,0,2-4线译码器74LS139的内部线路,输入,控制端,输出,89,.,74LS139的功能表,“”表示低电平有效。,90,.,74LS139,管脚图,一片139种含两个2-4译码器,91,.,例：,利用线译码器分时将采样数据送入计算机。,2-4线译码器,A,B,C,D,三态门,三态门,三态门,三态门,总线,92,.,2-4线译码器,A,B,C,D,三态门,三态门,三态门,三态门,总线,00,0,全为1,工作原理,：（以A,0,A,1,=00为例）,数据,脱离总线,93,.,3位二进制译码器,真值表,输,入,：3位二进制代码输,出,：8个互斥的信号,94,.,逻辑表达式,逻辑图,电路特点,：与门组成的阵列,95,.,集成二进制译码器74LS138,A,2,、,A,1,、,A,0,为二进制译码输入端，为译码输出端（低电平有效），,G,1,、为选通控制端。当,G,1,1、时，译码器处于工作状态；当,G,1,0、时，译码器处于禁止状态。,96,.,真值表,输,入,：自然二进制码,输,出,：低电平有效,97,.,1 1 0 1,1 0 0 1,+,举例：A=1101,B=1001，计算A+B。,0,1,1,0,1,0,0,1,1,加法运算的基本规则,：,(1)逢二进一。,(2)最低位是两个数最低位的叠加，不需考虑进位。,(3)其余各位都是三个数相加，包括被加数、加数和低位来的进位。,(4)任何位相加都产生两个结果：本位和、向高位的进位。,用半加器实现,用全加器实现,3.4 加法器,98,.,一、半加器,半加运算不考虑从低位来的进位,设：A-加数；B-被加数；S-本位和；C-,进位,真值表,99,.,逻辑图,半加器,(HA),Ai,Bi,Ci,Si,逻辑符号,=1,&,A,B,S,C,惯用符号,Ai,Bi,Si,Ci,+1,国标符号,CO,100,.,二、全加器：,输入：Ai-加数；Bi-被加数；Ci-低位的进位,输出：Si-本位和；Ci+1-进位,真值表,逻辑符号,全加器,(FA),A,i,B,i,C,i,S,i,C,i+1,惯用符号,A,i,B,i,C,i,S,i,C,i+1,CI,CO,国标符号,101,.,从一组数据中选择一路信号进行传输的电路，称为,数据选择器,，又叫多路开关，简称MUX（Multiplexer）,控制信号,输入信号,输出信号,数据选择器类似一个多投开关。选择哪一路信号由相应的一组控制信号控制。,A,0,A,1,D,3,D,2,D,1,D,0,W,3.5 数据选择器,102,.,一位数据选择器：,从,n,个一位数据中选择一个数据。,m,位数据选择器：,从,n,个,m,位数据中选择一个数据。,W,3,X,3,Y,3,W,3,X,2,Y,2,W,3,X,1,Y,1,W,3,X,0,Y,0,A,控制信号,四二选一选择器,n,=2,m,=4,103,.,四选一集成数据选择器74LS153,功能表,控制端,：,为 或 ，低电平有效。,选择端A,1,A,0,：,为两个4选1数据选择器共用。,其中,104,.,4.时序逻辑电路,4.1 概述,4.2 基本 RS 触发器,4.3 常用触发器,4.4 寄存器和计数器,4.5 PLD简介,时序电路的特点：,具有记忆功能。,在数字电路中，凡是任一时刻的稳定输出不仅决定于该时刻的输入，而且,还和电路原来的状态有关,者，都叫做时序逻辑电路，简称,时序电路,。,组合逻辑电路,存储功能,.,.,.,.,.,.,.,.,.,.,.,.,X,Y,Z,W,4.1 概述,时序电路的基本单元：,触发器。,106,.,触发器的功能：,形象地说，它具有“一触即发”的功能。在输入信号的作用下，它能够从一种状态(0或1)转变成另一种状态(1或0)。,触发器的特点：,有记忆功能的逻辑部件。输出状态不只与现时的输入有关，还与原来的输出状态有关。,触发器的分类：,按功能分：,有R-S触发器、D,型触发器、JK触发器、T型等；,按触发方式划分：,有电平触发方式、主从触发方式和边沿触发方式。,107,.,两个输入端,4.2 基本 RS 触发器,&,a,&,b,反馈,两个输出端,反馈,正是由于,引入反馈，,才使电路具有,记忆功能!,108,.,输入R,D,=0,S,D,=1时,若原状态：,1,1,0,0,1,0,1,0,输出仍保持：,&,a,&,b,若原状态：,0,1,1,1,1,0,1,0,输出变为：,置“0”！,&,a,&,b,109,.,输入R,D,=1,S,D,=0时,若原状态：,1,0,1,0,1,0,0,1,输出变为：,&,a,&,b,若原状态：,0,0,1,1,0,1,0,1,输出保持：,&,a,&,b,置“1”！,110,.,输入R,D,=1,S,D,=1时,若原状态：,1,0,1,1,1,0,0,1,输出保持原状态：,若原状态：,0,1,1,1,0,1,1,0,输出保持原状态：,&,a,&,b,&,a,&,b,保持！,111,.,输入R,D,=0,S,D,=0时,0,0,1,1,输出：全是1,注意：,当R,D,、S,D,同时由0变为1时，翻转快的门输出变为0，另一个不得翻转。因此，该状态为不定状态。,&,a,&,b,基本触发器的功能表,R,D,S,D,Q,1 1,0 1,1 0,0 0,保持原状态,0 1,1 0,不定状态,复位端,置位端,逻辑符号,112,.,1.触发器是双稳态器件，只要令R,D,=S,D,=1，触发器即保持原态。稳态情况下，两输出互补。一般定义Q为触发器的状态。,2.在控制端加入负脉冲，可以使触发器状态变化。S,D,端加入负脉冲，使Q1，S,D,称为“置位”或“置1”端。R,D,端加入负脉冲，使Q0，R,D,称为“复位”或“清0”端。,小 结,113,.,同步RS触发器,Q,Q,R,D,S,D,a,b,R,D,S,D,c,d,R,S,CP,“,同步,”的含义：由时钟CP决定R、S能否对输出端起控制作用。,直接清零端,直接置位端,输出端,输入端,R,D,S,D,R,S,C,Q,114,.,Q,Q,R,D,S,D,a,b,R,D,S,D,c,d,R,S,CP,直接清零端,直接置位端,直接清零端、置位端的处理：,平时常为 1,平时常为 1,115,.,红色线无圆圈表示：“,高电平有效,”，即“只有在时钟 CP,1,时，它才表现出应有的逻辑功能；如果CP0，输出端 Q 则保持原状态”,Q,Q,R,D,S,D,R,S,C,逻辑符号,逻辑符号,绿色线有一个圆圈，表示：“,低电平有效,”，即“只有在时钟 CP,0,时，它才表现出应有的逻辑功能；如果CP1，输出端 Q 则保持原状态”,Q,Q,R,D,S,D,R,S,C,116,.,R S 触发器的电路结构演变过程,由两个与非门构成基本RS触发器,由四个与非门构成同步RS触发器,由九个与非门构成主从RS触发器,公共结构,让其接受时钟控制,主-从触发器的主要特点:用于设计计数器时,附加电路少,简单!,117,.,4.3 常用触发器,功能表,CP,D,Q,D触发器的输出波形,逻辑符号,R,D,S,D,D,C,Q,结论：Q,n+1,=D,1.D触发器（D锁存器）,118,.,触发器的触发方式,触发方式？,研究翻转时刻与,时钟脉冲间的关系,电位触发方式,电位触发,正电位触发,负电位触发,CP=1,期间翻转,CP=0,期间翻转,119,.,边沿触发方式,为了免除CP=1期间输入控制电平不许改变的限制，可采用,边沿触发,方式。其特点是：触发器只在时钟跳转时发生翻转，而在CP1或CP0期间，输入端的任何变化都不影响输出,如果翻转发生在上升沿就叫“,上升沿触发,”或“,正边沿触发,”。如果翻转发生在下降沿就叫“,下降沿触发,”或“,负边缘触发,”,120,.,边沿触发的D触发器功能表,正沿触发,触发方式在逻辑符号中的表示：,C,Q,负沿触发,C,Q,正沿触发,D,D,121,.,功能表,JK触发器的功能小结：,1.当J=0、K=0时，具有保持功能；,2.当J=1、K=1时，具有翻转功能；,3.当J=0、K=1时，具有复位功能；,4.当J=1、K=0时，具有置位功能。,逻辑符号,R,D,S,D,C,Q,K,J,2.JK,触发器,122,.,4.4 寄存器,1 数码寄存器,Q,3,Q,2,Q,1,Q,0,&,&,&,&,Q,Q,D,Q,Q,D,Q,Q,D,Q,Q,D,A,0,A,1,A,2,A,3,CLR,取数脉冲,接收脉冲,(CP),寄存器是计算机的主要部件之一，它用来暂时存放数据或指令。,四位数码寄存器,123,.,1,2,3,4,5,6,7,10,9,8,14,13,12,11,15,16,17,18,19,20,1Q,1D,2D,2Q,3Q,3D,4D,4Q,GND,输出控制,时钟,V,CC,5D,6D,7D,8D,5Q,6Q,7Q,8Q,7 4 L S 3 7 4,低电平,有效,正边沿,触发,八D寄存器：三态输出,共输出控制,共时钟,124,.,2 移位寄存器,所谓“,移位,”，就是将寄存器所存各位数据，在每个移位脉冲的作用下，向左或向右移动一位。,根据移位方向,，常把它分成三种：,寄存器,左移,(,a,),寄存器,右移,(,b,),寄存器,双向,移位,(,c,),125,.,3 计数器,计数器的作用,记忆输入脉冲的个数；用于定时、分频、产生节拍脉冲及进行数字运算等等。,计数器的分类,按工作方式分：,同步计数器和异步计数器,按功能分：,加法计数器、减法计数器和可逆计数器,按计数器的计数容量(或称模数)来分：,各种不同的计数器，如二进制计数器、十进制计数器、二十进制计数器等等,126,.,PLD的基本结构,PLD,的主体是由与门和或门构成的与阵列和或阵列，因此，可利用,PLD,来实现任何组合逻辑函数。,GAL,还可用于实现时序逻辑电路。,4.5 PLD简介,可编程逻辑器件（Programmable Logic Device）,127,.,PROM(,可编程,ROM),与门阵列固定，或门阵列可编程,PLA(,可编程逻辑阵列,),与,门,阵列和或,门,阵列都可编程,PAL(,可编程阵列逻辑,),与,门,阵列可编程，或,门,阵列固定，有多种输出和反馈结构,GAL(,通用阵列逻辑,),在,PAL,和,PLA,基础上，具有可擦除、可重新编程的能力,ISP(,在系统可编程,),器件,可以在用户自己设计的目标系统上，为实现预定逻辑功能而对逻辑器件进行编程或改写,PLD的类型,128,.,大规模集成电路分类,非用户定制电路，即通用集成电路,全用户定制电路，即专用集成电路,ASIC,（,Application Specific Integrated Circuit,）,为了满足各种特殊应用要求而生产的集成电路,半用户定制电路,（通常归为,ASIC,的一个分支）,厂家生产标准的半成品（具有通用性），再由用户根据要求进行适当处理（实现特定功能）,可编程逻辑器件,PLD,（,PLD,：,Programmable Logic Device,）是广泛应用的半用户定制电路,129,.,练习题,逻辑代数有哪三种基本运算？其运算规则是什么？,何谓“异或”门，写出其逻辑表达式、画出其电路符号、列出其真值表。,化简下