数字电路-组合逻辑电路

news/2024/10/23 14:27:02/

摘要:本章将重点介绍组合逻辑电路的特点以及组合逻辑电路的分析方法和设计方法。首先讲述组合逻辑电路的共同特点和一般的分析方法和设计方法。然后就几种常用且经典的组合逻辑电路模块,从分析或设计的角度进行解读,并在模块的基础上,初步介绍如何用硬件描述语言描述组合逻辑电路。最后着重从物理概念上说明竞争-冒险现象及其成因,并扼要地介绍消除竞争-冒险现象的常用方法。

基本概念  

组合逻辑电路:任何时刻,输出状态只决定于同一时刻的输入状态的组合,而与电路原来状态无关的的逻辑电路。

逻辑功能描述:对于任何一个多输入、多输出的组合逻辑电路,都可以用图1所示的框图表示。

图1 组合逻辑电路特点

图中a_{1}a_{2}、···、a_{n}表示输入变量,y_{1}y_{2}、···、y_{m}表示输出变量。输出与输入间的逻辑关系可以用一组逻辑函数表示:

                                                                     \left\{\begin{matrix}y_{1}=f_{1}\left ( a_{1} , a_{2} , \cdot \cdot \cdot, a_{n} \right ) \\ y_{2}=f_{2}\left ( a_{1} , a_{2} , \cdot \cdot \cdot, a_{n} \right ) \\ \cdot \cdot \cdot \\y_{m}=f_{m}\left ( a_{1} , a_{2} , \cdot \cdot \cdot, a_{n} \right ) \end{matrix}\right.

组合逻辑电路的分析方法和设计方法

分析步骤

  1. 由逻辑图逐级写出各输出端的逻辑表达式
  2. 化简(最简与或式)和变换各逻辑表达式
  3. 列出真值表
  4. 根据真值表和逻辑表达式对电路进行分析,并确定电路的功能

设计步骤

  1. 进行逻辑抽象:分析问题的因果关系,确定输入输出变量,定义输入输出逻辑状态的含义,对给的的因果关系列真值表。
  2. 从真值表写出逻辑函数式。
  3. 选定器件类型
  4. 将逻辑函数化简或转换成适当的描述形式。
  5. 根据化解或转换后的逻辑式,画出逻辑电路的连接图
  6. 设计验证
  7. 工艺设计
图2 组合逻辑电路的基本设计过程

 

若干常用组合逻辑电路

人们在实践中遇到的逻辑问题层出不穷,因而为解决这些逻辑问题而设计的逻辑电路也不胜枚举。其中有些逻辑功能电路经常、大量地出现在各种数字系统当中。这些逻辑功能电路包括编码器、译码器、数据选择器、数值比较器、运算器等。下面将对这些常用数字电路模块逐一进行介绍。

编码器

将二进制码按一定规律编排,使每组代码具有一特定的含义,称为编码。实现编码功能的逻辑电路称为编码器

普通编码器

任何时刻只允许输入一个编码信号,否则输出将发生混乱。

图3 3位二进制编码器
图4 二进制编码器真值表

优先编码器

在优先编码器电路中,允许同时输入两个以上的编码信号。不过在设计优先编码器时已经将所有的输入信号按优先顺序排了队,当几个输入信号同时 出现时,只对其中优先权最高的一个进行编码。

图5给出了8线-3线优先编码器74HC148的逻辑图。如果不考虑由G1、G2和G3构成的附加控制电路,则编码器电路只有图中虚线框以内这一部分。

图5 74LS148的逻辑图
图6 74LS148真值表

功能分析:

  • S’——片选端(选通输入端)

S’=0时,正常工作; S’=1时,所有输出为高电平。

  • YS’——无编码指示端(选通输出端)

YS’=0时,表示电路工作,但无编码输入;

YS’=1,且S’=0时,表示电路工作且有编码。

  • YEX’——扩展端

YEX’=0时,表示电路工作,且有编码输入;

YEX’=1,且S’=0时,表示电路工作但无编码。

二-十进制优先编码器

在常用的优先编码器电路中,除了二进制编码器以外,还有一类称为二-十进制优先编码器。

图7 74LS147的逻辑图

译码器

将具有特定含义的输入代码转换成相应的输出信号,称为译码。实现译码功能的逻辑电路称为译码器

二进制译码器

输入:二进制代码; 输出:与代码一一对应的高低电平信号。

用二极管与门阵列组成的3线-8线译码器

图8 二极管与门阵列组成的3线-8线译码器

用二极管与门阵列构成的译码器虽然比较简单,但也存在两个严重的问题。其一是电路的输入电阻较低而输出电阻较高,其二是输出的高低电平发生偏移。因此,通常只在一些大规模集成电路内部采用这种结构,而在一些中规模集成电路译码器中多采用三极管集成门电路结构

用与非门组成的3线-8线译码器

图9 74LS138的逻辑图

 

二-十进制译码器74LS42

二-十进制译码器的逻辑功能是将输入CBD码的10个代码译成10个高、低电平输出的信号。

图10 74LS42的逻辑图

BCD-七段显示译码器7448

七段字符显示器:常见的有半导体数码管、液晶显示器两种。

图11 BCD-七段显示译码器7448逻辑图

数据选择器

在多路数据传送过程中,能够根据需要将其中任意一路挑选出来的电路,叫做数据选择器,也称为多路选择器或多路开关。

数据选择器CC14539

图12 CC14539的逻辑图

加法器

两个二进制数之间的算术运算无论是加、减、乘、除,目前在数字计算机中都是化作若干步加法运算进行的。因此,加法器是构成算术运算器的基本单元。

1位加法器

半加器:半加器是不考虑低位进位的一位二进制加法器。

图13 半加器(a)逻辑图与 (b)符号

全加器:全加器是考虑了低位进位的一位二进制加法器。

图14 全加器逻辑图与符号

多位加法器

串行进位加法器:把全加器的进位输出接下一位全加器的进位输入,可构成串行多位加法器。

图15 4位串行进位加法器

对于串行4位加法器,从数据给出到得出结果,约需4个全加器的延时,因为高位的加运算只有在低位运算结果(进位输出)得出后才能进行,所以速度较慢。

超前进位加法器:分析略。

图16 4位超前进位加法器74HC283逻辑图

数值比较器

在一些数字系统中,经常要求比较两个数值的大小。为完成这一功能所设计的各种逻辑电路称为数值比较器

1位数值比较器

图17给出的是一种实用的1位数值比较器电路。

图17 1位数值比较器

 

多位数值比较器

多位二进制比较,如果高位已比较出“>”或“<”, 低位不需要进一步比较, 否则要进一步比较低位数据。

图18 4位数值比较器CC14585的逻辑图

层次化和模块化的设计方法

对于较复杂的组合逻辑电路,往往不适合用一组方程式直接描述它们的逻辑功能,因而需要用层次化和模块化的设计方法。

层次化的设计方法是指“自顶而下”对整个设计任务进行分层和分块的划分,降低每层的复杂度,简化每个模块的功能;或“自底向上”地对每一个有限复杂度的模块进行实现或调用。模块化的设计方法是指将经过设计和验证的能完成一定功能的逻辑电路封装成模块,在后续的设计中都可以反复使用。

这两种方法核心是首先将电路逐级分解为若干个简单的模块,然后再将这些模块设计好并连接起来。两种方法在设计实现中往往一起使用。

可编程逻辑器件

这点击这里初步了解,详见博主FPGA系列博客。

硬件描述语言

同上。

组合逻辑电路中的竞争-冒险现象

竞争冒险现象及其成因

竞争:将门电路两个输入信号同时向相反的逻辑电平跳变(一个从1变为0,另一个从0变为1)的现象称为竞争

竞争-冒险:由于竞争而在电路输出端可能产生尖峰脉冲的现象称为竞争-冒险

竞争-冒险产生的原因:1.信号A、B不可能突变,状态改变要经历一段极短的过渡时间。2.信号A、B改变状态的时间有先有后,因为它们经过的传输路径长短不同,门电路的传输时间也不可能完全一样。

图19 由于竞争而产生的尖峰脉冲

检查竞争-冒险现象的方法

公式判定法计算机辅助分析法实验检验法

消除竞争-冒险现象的方法

接入滤波电容:由于竞争-冒险而产生的尖峰脉冲一般都很窄(多在几十纳秒以内),所以只要在输出端并接一个很小的滤波电容,就足以把尖峰脉冲的幅度削弱至门电路的阈值电压以下。这种方法的优点是简单易行,而缺点是增加了输出电压波形的上升时间和下降时间,使波形变坏。

引入选通脉冲:在电路中引入一个选通脉冲p。如图20所示。

图20 引入选通脉冲

修改逻辑设计:当竞争-冒险是由单个变量改变状态引起时,则可用增加冗余项的方法予以消除。

参考链接

  1. 《数字电子技术基础》(第六版)高等教育出版社

http://www.ppmy.cn/news/797102.html

相关文章

python组合数据类型有哪些_Python学习之组合数据类型

一、概述 计算机不仅仅要对单个变量表示的数据进行处理,还需要对一组数据进行批量处理。如: 给定一组单词{python,data,function,list,loop},计算并输出每个单词的长度。 给定一个学院学生的信息,统计男女生比例 数字类型、浮点数类型和复数类型;这些类型仅能表示一个…

python数字组合_将数字组合在一起形成多个数字的编号

如果您想用数字表示&#xff0c;请考虑以10为基数的数字的含义&#xff1a;145 1 * 10**2 4 * 10**1 5 * 10**0 所以&#xff0c;你需要得到N-1到0的N个数字&#xff0c;与数字同步。一种方法是使用enumerate加上一些额外的运算&#xff1a; ^{pr2}$ 现在&#xff1a;>&g…

36 数字组合(Combination Sum)

文章目录 1 题目2 解决方案2.1 思路2.2 图解2.3 时间复杂度2.4 空间复杂度 3 源码 1 题目 题目&#xff1a;数字组合&#xff08;Combination Sum&#xff09; 描述&#xff1a;给定一个候选数字的集合 candidates 和一个目标值 target。 找到 candidates 中所有的和为 target…

在本机搭建自己的ftp服务器--最简单的方法(详细教程)

在本机搭建自己的ftp服务器–最简单的方法 FTP服务器可以在局域网中快速传输文件&#xff0c;是在互联网上提供文件存储和访问服务的计算机&#xff0c;它们依照FTP协议提供服务。 FTP是File Transfer Protocol(文件传输协议)。顾名思义&#xff0c;就是专门用来传输文件的协议…

51单片机驱动 mg996r金属舵机 STC89C52单片机直接驱动金属大舵机

/*无论是大舵机&#xff0c;还是小舵机&#xff0c;控制方法都一样会区别在 大舵机只能接P0口&#xff08;此口外接上拉&#xff0c;驱动电流最大&#xff09;小舵机任意口 */ //#include<reg51.h> //#define uint unsigned int //#define uchar unsigned char //sbit S…

大话西游虚拟机 无法登陆解 进不去、黑屏、决办法

大话西游在虚拟机中无法登陆进不去&#xff0c;大话西游无法连接服务器&#xff0c;大话西游登陆失败&#xff0c;更新失败&#xff0c;或更新之后进不去了&#xff0c;大话西游闪退是怎么回事&#xff0c;黑屏怎么回事&#xff0c;闪退怎么办&#xff0c;连接不上&#xff0c;…

第五人格服务器维护中怎么进游戏,第五人格游戏进不去黑屏怎么解决 第五人格游戏进不去黑屏解决攻略...

《第五人格》是由网易推出的首款3D视角恐怖冒险解谜手游&#xff0c;采用了非对称对抗竞技玩法模式&#xff0c;不断探索&#xff0c;根据剧情任务来获得线索&#xff0c;剥开重重迷雾... 类型&#xff1a;动作冒险 大小&#xff1a;633.90M 语言&#xff1a;简体中文 在第五人…

C#学习之路-判断

判断结构要求程序员指定一个或多个要评估或测试的条件&#xff0c;以及条件为真时要执行的语句&#xff08;必需的&#xff09;和条件为假时要执行的语句&#xff08;可选的&#xff09;。 下面是大多数编程语言中典型的判断结构的一般形式&#xff1a; 判断语句 语句描述if …