第三章 组合逻辑电路.ppt
《第三章 组合逻辑电路.ppt》由会员分享,可在线阅读,更多相关《第三章 组合逻辑电路.ppt(104页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章 组合逻辑电路,第一节 组合电路的分析和设计,第二节 组合逻辑电路中的竞争与冒险,第三节 超高速集成电路硬件描述语言VHDL,第四节 组合逻辑电路模块及其应用,小结,相关知识回顾:,逻辑运算,逻辑门,与 或 非 异或 同或,非门 与门 或门 与非门 或非门 异或门 同或门,本章任务:,1.组合逻辑电路的分析与设计 2.常用组合逻辑模块的使用,由逻辑 门组成,第三章 组合逻辑电路,(2) 学习常用中规模集成模块,(3) 了解电路中的竞争和冒险现象,本章重点,(1)掌握分析和设计组合电路的基本方法,加法器 比较器 译码器 编码器 选择器 分配器,本章基本内容,(1)电路分析与设计经典的方法
2、(2)常用组合逻辑模块的灵活应用,组合电路的分析,组合电路的设计,第一节 组合电路的分析和设计,组合电路,一、组合电路,输入:,逻辑关系:Fi = fi (X1、X2、Xn) i = (1、2、m),特点:,电路由逻辑门构成;,不含记忆元件;,输出无反馈到输入的回路;,输出与电路原来状态无关。,输出:,X1、X2、Xn,F1、F2、Fm,二、组合电路的分析,分析已知逻辑电路功能,步骤:,输出函数 表达式,描述电路 功能,已知组合电路,简化函数,真值表,因此该电路为少数服从多数电路, 称表决电路。,解:(1)由电路图得逻辑表达式,(2)由逻辑表达式得真值表,(3)功能分析:,多数输入变量为1,输
3、出F为1;,多数输入变量为0,输出 F为0。,解:(1)由电路图得 表达式,(2)列出 真值表,(2)列出 真值表,(1)由电路图得表达式,本电路是自然二进制码至格雷码的转换电路。,(3) 分析功能,注意:利用此式时对码位序号大于(n-1)的位应按0处理,如本例码位的最大序号i = 3,故B4应为0,才能得到正确的结果。,推广到一般,将n位自然二进制码转换成n位格雷码: Gi = BiBi+1 (i = 0、1、2、 n-1),自然二进制码至格雷码的转换,三、组合电路的设计,步骤:,根据要求设计出实际逻辑电路,形式变换,根据设计所用 芯片要求,选择所需 门电路,根据设 计要求,确定输入、输出、
4、列出真值表,写出表达式并简化,画逻辑电路图,例3:半加器的设计,(1)半加器真值表,(2)输出函数,(3)逻辑图,(4)逻辑符号,半加器逻 辑符号,由表达式知,若无特别要求,用一个异或门和一个与门即可实现半加器电路。电路图为:,分析:半加器是将两个一位二进 制数相加求和及向高位 进位的电路。因此,有两 个输入(加数与被加数) 及两个输出(和与进位)。,设被加数和加数分别为A和B,和与进位分别为S、C,真值表为:,将用“异或”门实现的半加器改为用“与非”门实现,函数表达式变换形式:,用“与非”门实现半加器逻辑图如图所示:,全加器是实现,例4:全加器的设计。,学生自己完成逻辑电路,全加器逻辑符号,
5、一位二进制数,一位二进制数,低位来的进位,和 高位进位,例5:试将8421BCD码转换成余三BCD码。,(2)卡诺图,(1)真值表,(3)表达式,(4)电路图,(3)表达式,8421BCD码转换成余3BCD码的逻辑电路,第二节 组合电路中的竞争与冒险,一、冒险与竞争,竞争:,冒险:,在组合电路中,信号经由不同的途径达到某一会合点的时间有先有后。,由于竞争而引起电路输出发生瞬间错误现象。表现为输出端出现了原设计中没有的窄脉冲,常称其为毛刺。,二、竞争与冒险的判断,代数法:,或的形式时,A变量的变化可能引起险象。,卡诺图法:,如函数卡诺图上为简化作的圈相切,且相切处又无其他圈包含,则可能有险象。,
6、如图所示电路的卡诺图两圈相切,故有险象。,三、冒险现象的消除,1.增加冗余项,如图所示卡诺图,只要在两圈相切处增加一个圈(冗余),就能消除冒险。,增加冗余项可以解决每次只有单个 输入信号发生变化时电路的冒险问题, 却不能解决多个输入信号同时发生变化 时的冒险现象,适用范围有限。,三、冒险现象的消除,. 增加选通信号,在可能产生冒险的门电路的输入端增加一个选通脉冲。当输入信号变换完成,进入稳态后,才启动选通脉冲,将门打开。这样,输出就不会出现冒险脉冲。,1.增加冗余项,增加选通信号的方法比较简单,一 般无需增加电路元件,但选通信号必须 与输入信号维持严格的时间关系,因此 选通信号的产生并不容易。
7、,.输出接滤波电容,1.增加冗余项,.增加选通信号,由于竞争冒险产生的干扰脉冲的宽度一般都很窄,在可能产生冒险的门电路输出端并接一个滤波电容(一般为420pF),使输出波形上升沿和下降沿都变得比较缓慢,从而起到消除冒险现象的作用。,三、冒险现象的消除,输出端接滤波电容方便易行, 但会使输出电压波形变坏,仅适 合对信号波形要求不高的场合。,第三节 超高速集成电路硬件描述语言VHDL,概述,VHDL语言的基本组成,VHDL数据类型和属性,VHDL的行为描述,VHDL的结构描述,VHDL概述, 设计方法 传统的电路系统设计方法:纯硬件逻辑设计(试凑法),存在的问题: 当系统规模增大,设计工作量大,设
8、计周期长; 设计电路的体积大、功耗大、可靠性较低; 交流性较差。, 现代电路的设计方法:硬件设计+ 软件设计 从上至下的设计方法,出现Hardware Description Language,HDL, 硬件描述语言 ABEL AHDL Verilog HDL VHDL 美国国防部在80年代初提出了VHSIC(Very High Speed Integrated Circuit)计划,其目标之一是为下一代集成电路的生产,实现阶段性的工艺极限以及完成10万门级以上的设计,建立一项新的描述方法。1981年提出了一种新的HDL,称之为VHSIC Hardware Description Langua
9、ge,简称为VHDL。,VHDL概述, VHDL语言的主要优点 是一种多层次的硬件描述语言,覆盖面广,描述能力强。即设计的原始描述可以是非常简练的描述,经过层层细化求精,最终成为可直接付诸生产的电路级或版图参数描述,整个过程都可以在VHDL的环境下进行。 VHDL 有良好的可读性,即可以被计算机接受,也容易被理解用VHDL 书写的原文件,即是程序,又是文档,即是技术人员之间交换信息的文件,又可作为合同签约者之间的文件。,VHDL概述,VHDL本身的生命期长。因为VHDL的硬件描述与工艺技术无关,不会因工艺变化而使描述过时。与工艺技术有关的参数可通过VHDL提供的属性加以描述,工艺改变时,只需修
10、改相应程序中的属性参数即可。 支持大规模设计的分解和已有设计的再利用。一个大规模设计不可能一个人独立完成,它将由多人、多项目组来共同完成。VHDL为设计的分解和设计的再利用提供了有力的支持。 VHDL已成为IEEE承认的一个工业标准,事实上已成为通用硬件描述语言。,VHDL概述, VHDL语言的主要优点,一、VHDL的基本组成,VHDL 语言,参数部分程序包,接口部分设计实体,描述部分结构体,LIBRARY ieee;,USE ieee.std_logic_1164.all;,(一)参数部分程序包,程序包,设计者自身设计的程序包,设计中的子程序和公用数据类型的集合。,调用数据类型标准程序包的V
11、HDL语言描述,放在VHDL程序的最前面,表示以后在实体或结构体中要用到数据类型包中的数据类型。,(二)接口部分设计实体,设计实体,提供设计模块的公共信息,是VHDL设计电路的最基本部分。,VHDL实体的描述方法:,ENTITY kxor IS,PORT(a1,b1:IN std_logic;,c1:OUT std_logic);,END kxor;,一个模块中仅有一个设计实体。,实体 及实体声明语句,ENTITY、IS、PORT、IN、OUT和END为关键字; ENTITY.END之间表示实体内容; kxor表示实体的名称,即电路的符号名; PORT端口(引脚)信息关键字,描述了信号的流向;
12、 IN输入模式; OUT输出模式; std_logic表示信号取值的类型为标准逻辑。,(二)接口部分设计实体,ENTITY sel IS PORT(d0,d1,d2,d3:IN BIT; s :IN INTEGER RANGE 0 TO 3; out1 :OUT BIT); END sel;,再例:,(二)接口部分设计实体,(三)描述部分结构体,结构体,描述实体硬件的互连关系、数据的传输和变换以及动态行为。,一个实体可以对应多个结构体,每个结构体可以代表该硬件的某一方面特性,例如行为特性、结构特性。,ARCHITECTURE kxor_arc OF kxor IS,BEGIN,c1 = (NO
13、T a1 AND b1) OR (a1 AND NOT b1);,END kxor_arc;,二、VHDL数据类型和属性,VHDL硬件描述语言中涉及了许多信号、变量和常量,它们用来保持数据。,在VHDL中,保持数据的信号、变量和常量称为目标。,VHDL是一种非常严格的数据类型化语言,规定每个信号、常量或变量和每个表达式有一个唯一的确定数据类型,,每个目标和表达式的数据类型静态地被确定。,每一个目标都有一个数据类型来确定目标保持的那一类数据。,在表达式中分配数值给目标时的数据类型不可以被混用。,在VHDL中目标有三种:信号、变量和常量。,信号和变量可以赋予一系列的值,而常量一次仅被分配一个值。,
14、信号和变量又有不同,赋予信号的数值要到未来 的某个时刻,信号才接受当前的数值;而赋予变量的 数值,变量立即接收当前的数值。,目标的一般形式如下:, : := ;,二、VHDL数据类型和属性,目标:是一个或多个代表着目标种类的字符串,多个目 标时用“,”号分开。, : := ;,目标种类:信号(SIGNAL)、变量(VARIABLE)和常量 (CONSTANT)。,信号:它表示把元件的端口连接在一起的互连线。 变量:用于对暂时数据的局部存储,变量只在进程和子 程序内部定义。 常量:对某些特定类型数据赋予的一次性数值。,表达式:表达式是为了规定目标的初始值,这是缺省部分。,目标类型:为了规定目标的
15、特征,VHDL含有很宽范围的数据类型。VHDL除了有基本的数据类型之外,设计者还可以建立自己的数据类型,类型说明部分规定类型名和类型范围,它的一般形式是:,VARIABLE a1:INTEGER:=3;,TYPE IS ;,标量类型、复合类型、子类型、文件类型和寻址类型。,标量类型包括所有的简单类型:如整数、实数等;,复合类型包括数组和记录;,寻址类型在一般编辑语言中等价为指针;,文件类型是设计者定义的文件类型为设计者提供说明的文件对象;,子类型主要是对现有类型加以限制。,VHDL可用数据类型有五类:,1.标量数据类型,标量数据类型是基本的数据类型,它包括整数类型、 实数类型、物理类型和枚举类
16、型。,物理类型要提供一个基本单位,然后在这个基本单位 上定义多个或零个次级单位,每个次级单位都是基本单位 的整数倍。,枚举类型在形式上是定义括弧括起来的字符串文字表,一个字符串文字在枚举类型定义中只能出现一次,但允许同样一个字符串文字出现在不同的枚举类型的字符串文字表中,枚举类型的字符串文字表中的文字是由设计者定义的,这些字母可以是单个字母,也可以是一个字符串,例如BREAKFAST, Lunch, a等。,下面举一个VHDL程序加深理解枚举类型的使用。,一个目标的数值有可能经常更换或者说是包含多个值,但一个目标一次只能被一种类型说明。,PACKAGE meals_pkg IS TYPE me
17、al IS(breakfast,lunch,dinner);END meals_pkg;,例1:,USE work . meals_pkg . all;,ARCHITECTURE meals_arc OF meals ISBEGIN WITH previous_meal SELECT next_meal = breakfast WHEN dinner, lunch WHEN breakfast, dinner WHEN lunch;END meals_arc;,自定义程序包的名字,枚举数据类型的名字,三个枚举数据,ENTITY meals IS PORT(previous_meal:IN me
18、al; next_meal:OUT meal);END meals;,调用自定义程序包,枚举型数据,2.复合数据类型,复合类型是由数组类型和记录类型组成,它们的元素是标量类型的元素。数组类型是由相同的标量元素组成,即同构复合类型,数组可以是一维、二维或多维。例如:,TYPE matrix IS ARRAY(row,column) OF std_logic;TYPE r_ma IS ARRAY( 1 TO 10, 1 TO 40) OF std_logic;,TYPE word IS ARRAY(15 DOWNTO 0) OF BIT;,TYPE column IS RANGE 1 TO 40;
19、,TYPE row IS RANGE 1 TO 10;,CONSTANT ROM : BIT_VECTOR(0 TO 15);,Word(15)word(0)共16个同数据类型的元素,VHDL的属性,TYPE bit1 IS ARRAY(63 DOWNTO 32) OF BIT; VARIABLE left_range,right_range,uprange,lowrange:INTEGER;BEGIN left_range:= bit1LEFT; -returns 63 right_range:= bit1RIGHT; -returns 32 uprange:= bit1HIGH; -ret
20、urns 63 lowrange:= bit1LOW; -returns 32,值类属性:值类属性用于返回数组的边界或长度,首先举一例 数组边界的例子说明值类属性。 例2:,TYPE bit1 IS ARRAY(0 TO 7) OF BIT;TYPE bit2 IS ARRAY(8 TO 31) OF BIT; VARIABLE len1,len2:INTEGER;BEGIN len1:=bit1LENGTH; -return 8 len2:=bit2LENGTH; -return 24,下面再举一个值类数组属性的例子,让其返回数组范围的总长度。 例:,它可用来检查一个信号的变化,并且变化刚刚
21、发生,即推断出在信号上发生了一个跳变。,函数信号属性:函数信号属性用来返回有关信 号行为功能的信息,它反映一个信号是否正好有值 的变化或事件的发生,如clkEVENT,这个属性为 “EVENT”,对检查时钟边沿触发是很有效的。,下面举一个例子,说明函数信号属性的用法。,IF clk= 1 AND clkEVENT THEN q = d;END IF;,上述语句中用到了函数信号属性clkEVENT,说明如果时钟信号clk为高电平,并且事件刚刚发生,也就是说是时钟上升沿有效,此时q得到d的信号。,(三)VHDL的行为描述,三个行为既可以是相互独立,成为单一的行为 描述体,又可以相互联系,成为混合描
22、述体,如进 程行为描述行为之间是并行行为,进程行为体的内 部是顺序行为。,1.VHDL的并行行为,在典型的编程语言如C或Pascal中,每个赋值语句按规定的次序,一个接在另一个之后顺序执行,执行的次序由源文件决定。,在VHDL中,结构体的内部没有规定语句的次序,执行的次序仅由对语句中的敏感信号发生的事件决定,且语句是同时执行。,结构体中并行赋值语句的一般格式如下:, ;,读作对象得到表达式的值,作用是将表达式的信号值分配给对象,即每当表达式的信号值变化时执行该语句。,每个表达式都至少有一个敏感信号,每当敏感信号改变其 值时,就执行这个信号赋值语句。,在所有的并行语句中,两个以上的并行赋值语句在
23、字面上的顺序并不表明它们的执行顺序。,例如下面的两个结构体在功能上是等价的。,ENTITY exe IS PORT(a1,a2:IN BIT; b1,b2:OUT BIT);END exe;,ARCHITECTURE exe_arc1 OF exe ISBEGIN b1 = a1 AND b2; b2 = NOT a1 OR a2;END exe_arc1;,ARCHITECTURE exe_arc2 OF exe ISBEGIN b2 = NOT a1 OR a2; b1 = a1 AND b2;END exe_arc2;,另一种并行信号赋值语句是选择信号赋值语句,它们的每一个赋值语句都需要
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三章 组合逻辑电路 第三 组合 逻辑电路
限制150内