1数字逻辑概论解析
- 格式:doc
- 大小:547.00 KB
- 文档页数:19
数字逻辑数字逻辑是一种重要的计算机科学分支,它主要涉及数字电路、数字系统和逻辑设计等方面的知识。
数字逻辑的基础是布尔代数和逻辑运算,通过对这些知识的掌握,我们可以设计出各种各样的电子电路,从而实现计算机硬件的功能。
数字逻辑的背景数字逻辑是由20世纪早期发展起来的一项技术,最初的目的是为了解决电路设计中的问题。
当时,人们发现越来越多的电路需要使用布尔代数和逻辑运算进行设计,而这些知识大多是数学家和哲学家的研究成果。
通过将这些知识应用到实际的电路设计当中,数字逻辑逐渐发展成了一个独立领域。
在20世纪后期,随着集成电路和计算机的发展,数字逻辑的应用范围越来越广泛。
数字逻辑的基本概念数字逻辑最基本的概念是布尔代数和逻辑运算。
布尔代数是一种逻辑代数,它只包含两个值:真和假,用1和0来表示。
逻辑运算则是对这些值进行操作的关系。
最基本的逻辑运算包括与、或、非三种运算。
与运算(AND)表示两个条件都为真时才满足条件,或运算(OR)表示两个条件中有一个为真时就满足条件,非运算(NOT)则是对一个条件进行取反。
在数字电路中,这些逻辑运算可以通过各种不同的电路元件来实现。
数字逻辑的应用数字逻辑在计算机科学当中的应用非常广泛。
一台计算机本质上就是由大量的数字电路组成的,其中包含了各种各样的逻辑门电路(如与门、或门、非门等)。
通过对这些电路进行组合和优化,我们可以设计出各种不同的计算机硬件,从最简单的逻辑门到复杂的微处理器和芯片。
除此之外,数字逻辑也广泛应用于计算机网络、通信系统、控制系统等领域。
数字电路的实现数字电路的实现有两种基本方式:组合逻辑和时序逻辑。
组合逻辑指电路的输出只与当前的输入有关,而与之前的输入和电路状态无关。
例如,一个加法器就是一个组合逻辑电路,它将两个二进制数相加得出结果。
时序逻辑则指电路的输出不仅与当前的输入有关,而且还与电路的状态有关,即输出还受到电路的历史输入和状态的影响。
例如,一个计数器就是一个时序逻辑电路,它可以记录电路之前输入的次数。
典型的模拟信号包括工频信号、射频信号、视频信号等。
我国和欧洲的工频信号的频率50Hz ,美国为60Hz。
调幅波的射频信号在 530Hz~1600kHz之间。
调频波的射频信号在880MHz~108MHz之间。
甚高频(VHF)和超高频(UHF)视频信号在6GHz以上。
二、数字信号二值数字逻辑和逻辑电平――二进制数正好是利用二值数字逻辑中的0和1来表示的。
二⑵位置记数法:(d)(d) (d)讨论与非逻辑运算的逻辑口诀,全1才0”的复合运算称为或非运算。
+B+C讨论或非逻辑运算的逻辑口诀,全1才0”非”的复合运算称为与或非运算。
AB+CD与或非逻辑的逻辑符号异或运算所谓异或运算,是指两个输入变量取值相同时输出为0讨论异或逻辑运算的逻辑口诀相同为0,相异为1”同或运算所谓同或运算,是指两个输入变量取值相同时输出为逻辑表达式: AB B A Y +=式中符号“⊙”表示同或运算。
讨论同或逻辑运算的逻辑口诀1.6.1是一个控制楼梯照明灯的电路,单刀双掷开关由表可以看出,最小项具有下列性质:⑴对于任意一个最小项,只有对应一组变量取值,才能使其的值为1,而在变量的其它取值时,这个最小项的值都是0。
对于C AB 这个最小项,只有变量取值为110时,它的值为1,在变量取其它各组值时,这个最小项的值为0。
⑵对于变量的任意一组取值,任意两个最小项的乘积(逻辑与)为0。
⑶对于变量的任意一组取值,所有最小项之和(逻辑或)为1。
最小项的编号任何函数表达式都可以转换成最小项表达式。
由最小项构成的函数表达式成为标准与或表达式对于不是最小项表达式的与或表达式,可利用公式1=+A A 和A(B+C)=BC A A C C +++)()2). 用卡诺图表示逻辑函数1)从真值表画卡诺图根据变量个数画出卡诺图,再按真值表填写每一个小方块的值(0或1)即可。
需注意二结构特点:①3变量的卡诺图有把表达式中所有的最小项在对应的小方块中填入1,其余的小方块中填入3)从与-或表达式画卡诺图把每一个乘积项所包含的那些最小项(该乘积项就是这些最小项的的公因子)所对应的小方块都填上1,剩下的填0或不填,就可以得到逻辑函数的卡诺图。
第1章数字逻辑概论ʌ内容提要ɔ本章将探究为什么要学习数字电子技术㊁数字电路中的数值表达,以及计算机是如何进行运算和处理信息(数值㊁文字㊁符号㊁图形㊁声音和图像信号)等数字电路基础知识㊂主要内容有:数字信号的概念和数字电路的分类及特点,数字电路与模拟电路的比较,常用数制㊁码制以及各种数制间的转换㊂ʌ本章目标ɔ(1)了解数字信号与模拟信号的区别㊁数字电路的特点及分类㊂(2)掌握数字电路中1和0的含义,掌握二进制㊁八进制㊁十进制㊁十六进制数及其转换㊂(3)理解8421码㊁2421码㊁余3码及格雷码等㊂1.1概述当今世界,科学技术的发展日新月异,人类社会进入了一个前所未有的数字化㊁信息化的时代,计算机的应用已经普及到寻常百姓家㊂信息数字化,使得广播及通信变得多频道化㊁双向化和多媒体化㊂目前广泛应用的D V D㊁因特网㊁电子邮件㊁微博及微信等,无不在改变人们的工作方式㊁学习方式及生活方式㊂有人说,世界已进入数字经济时代,一切信息都将数字化㊂所有这些都是与数字电子技术密不可分的㊂数字电子技术是现代工程技术的重要组成部分,是信息技术的基础,与国民经济和社会生活的关系日益密切㊂计算机网络㊁广播㊁雷达㊁通信㊁电视及音像传媒㊁自动控制㊁医疗㊁电子测量仪表㊁核物理㊁航天等无一不与数字电子技术密切相关并因此获得了巨大的技术进步㊂例如,在通信系统中,应用数字电子技术的数字通信系统,不仅比模拟通信系统的抗干扰能力强㊁保密性好,而且还能应用计算机进行数字处理和控制,形成以计算机为中心的自动交换通信网;在测量仪表中,数字测量仪表不仅比模拟测量仪表精度高㊁测试功能强,而且还易实现测试的自动化和智能化㊂随着集成电路技术(尤其是大规模和超大规模集成器件)的发展,各种电子系统可靠性大大提高,全世界正在经历一场数字化信息革命 即进入用数字0和1编码的信息时代㊂1.1.1模拟信号和数字信号1.模拟信号自然界广泛存在的物理量都是模拟量,如温度㊁压力㊁位移㊁声音等㊂这类物理量的变化在时间上和数值上都是连续的㊂表示模拟量的信号叫作模拟信号,处理和传输模拟信号的电路叫作模拟电路㊂温度是一个模拟量,因为它的取值是连续的,而且在连续变化过程中的任何一个取值都有具体的物理意义,即表示一个相应的温度㊂在一天中的某个时间段内,温度的变化不是从一个值跳变到另一个值,而是在值域范围内连续变化㊂例如,温度不会在一瞬间从20ħ跳变到30ħ,而是经历了从20ħ到30ħ之间的所有值㊂图1-1所示为气象台记录的某城市夏季一天内的气温曲线㊂其中,纵轴为温度值,横轴为一天的时间值㊂随着计算机的广泛应用,绝大多数电子系统都已经采用计算机来对信号进行处理㊂由于计算机无法直接处理模拟信号,所以需将模拟信号转换为数字信号㊂图1-1夏季某一天的温度变化曲线图1-2对图1-1中温度的取样(间隔为1h)2.数字信号图1-2所示为一天内每隔1h取样测量到的离散气温点图㊂由此可见,这类物理量的变化在时间上和数量上都是离散的,也就是说,它们的变化在时间上是不连续的,总是发生在一系列离散的瞬间㊂而且,它们数值的大小和每次的增减变化都是某一个最小数量单位的整数倍,而小于这个最小数量单位的数值没有任何物理意义㊂我们把这一类物理量称为数字量,把表示数字量的信号称为数字信号,并把工作在数字信号下的电子电路称为数字电路㊂例如,用一个电子电路记录信号灯闪亮的次数,信号灯每闪亮一次,就给电子电路一个信号,记作1;不闪亮时,不给电子电路信号,记作0㊂可见,电路工作信号的变化非0即1,即发生在离散信号的瞬间㊂又如电子表的秒信号㊁生产流水线上记录零件个数的计数信号㊁交通信号灯控制电路㊁智力竞赛抢答电路㊁计算机键盘输入电路中的信号,都是数字信号㊂不考虑温度的连续变化,只考虑时间轴上整点的温度值,这实际上是对温度曲线的特定点进行取样㊂如果取样点足够多,量化单位足够小,数字信号可以较真实地反映模拟信号㊂从一般的模拟信号到数字信号,要经过取样㊁保持㊁量化㊁编码,最终一个连续的模拟信号波形就变成了一串离散的㊁只有高低电平之分的 0101 变化的数字信号㊂如何实现模拟信号向数字信号的转化(数字化)是我们将要研究的数字电路问题㊂下面举例说明㊂传统电话线传输的是声音信号,计算机处理的是数字信号㊂利用传统的电话线即采用模拟传送线路的通信方式进行信息传递(E P上网)是过去许多家庭使用的一种方式㊂如图1-3所示,此种方式只能在1条通道上传递信息,因此用计算机进行数据传递时,还要通过MO D E M与传统的电话线路的模拟传送通路相连接,将模拟信号转换为数字信号㊂第1章数字逻辑概论图1-3模拟信号与数字信号之间的转换1.1.2数字电路的特点及优点随着计算机技术和数字技术的发展,现代电子设备已经实现从单纯用模拟电路到大范围地转变为数字电路㊂目前,大多只在模拟信号采集㊁微弱信号放大㊁高频大功率输出等局部电路采用模拟电路,其余部分广泛采用数字电子技术及数字电路㊂其广泛应用的主要原因是廉价集成电路的发展,以及显示㊁存储和计算机技术的应用㊂数字电路是数字电子技术的核心,是计算机和数字通信的硬件基础㊂与模拟电路相比,数字电路具有以下特点及优点㊂1.数字电路的特点(1)数字电路研究的是数字电路输入信号与输出信号间的因果关系,也称逻辑关系或逻辑功能㊂(2)由于数字电路的输入信号和输出信号都只有两种状态,所以工作在数字电路中的半导体二极管一般工作在开(导通)或关(截止)状态,对于半导体三极管,则不是工作在饱和状态就是工作在截止状态(而模拟电路中这类器件经常工作在放大状态),这两种状态的外部表现正是开关的通断㊁电流的有无㊁电压的高低㊂这种开与关㊁有与无㊁高与低㊁通与断㊁亮与灭㊁是与否㊁真与伪相对应的两种逻辑状态分别用逻辑1和逻辑0两个数码来表示(这里的1和0不是数值)㊂这种只有两种对立逻辑状态的逻辑关系称为二值逻辑,可以进行逻辑运算㊂数字电路能够对数字信号进行各种逻辑运算和算术运算,因此在数控装置㊁智能仪表以及计算机等方面得到了广泛应用㊂(3)数字电路的主要任务是进行逻辑分析和设计,运用的数学工具是逻辑代数,所以数字电路又叫逻辑电路㊂数字电路的研究可以分为两种:一种是对已有电路分析其逻辑功能,叫作逻辑分析;另一种是按逻辑功能要求设计出满足逻辑功能的电路,称为逻辑设计㊂而模拟电路研究的主要是对输入信号的放大和变换的电路㊂(4)数字电路的基本单元是逻辑门和触发器,而模拟电路的基本单元是放大器㊂(5)数字电路表达电路功能的方法主要有真值表㊁逻辑函数式㊁波形图㊁卡诺图及状态转换图(状态图)等,而模拟电路采用的分析方法是图解法和微变等效电路法㊂数字电路和模拟电路的主要区别见表1-1㊂2.数字电路的优点(1)数字电路实现简单,易于设计㊂以二进制为基础的数字逻辑电路,基本单元电路比较简单,只要能够可靠地区分0和1两种状态就可以正常工作,主要分析设计工具是逻辑代表1-1数字电路和模拟电路的主要区别类别数字电路模拟电路电路功能(研究问题)输入信号与输出信号间的逻辑关系如何不失真地进行模拟信号的放大工作信号数字信号(在时间上和数量上都离散)模拟信号(在时间上和数量上都连续)管子的作用及工作区域开关,工作在饱和区或截止区放大,工作在放大区研究对象逻辑功能放大性能基本单元电路逻辑门㊁触发器放大器主要分析工具真值表㊁逻辑函数式㊁卡诺图㊁波形图㊁状态图图解法和微变等效电路法数,不需要复杂的数学知识,电路元器件的精度要求不高,允许有较大的误差,制作时工艺要求相对低㊂因此,电路的分析和设计相对较容易㊂特别是采用计算机辅助设计工具以后,数字电路的设计时间要远远小于模拟电路的设计时间㊂(2)数字电路稳定性好,抗干扰能力强,精度高㊂数字电路主要是用高电平1和低电平0来表示信号的有和无,而高电平和低电平为一定的范围值(如T T L系列的高电平为3~ 5V),并不是一个固定值,只需要能区分信号两种截然不同的状态,不必精确地测量信号的大小,允许在一定范围内波动,从而大大提高了数字电路工作的可靠性,信号易辨别,不像模拟电路那样容易受噪声的干扰,噪声容限大㊂数字电路通过增加数字信号的位数就可以提高精度,它可以通过整形很方便地去除叠加于传输信号上的噪声与干扰,可以利用差错控制技术对传输信号进行查错和纠错,而模拟电路易受温度㊁电源电压㊁元器件老化及其他因素的影响㊂(3)数字信号更便于存储㊁加密㊁压缩㊁传输和再现㊂数字信息可以利用某种媒介,如磁带㊁磁盘㊁光盘等进行长时期的存储㊁携带和交换,可以方便地进行加密处理,保密性好,信息资源不易被窃取㊂(4)数字电路集成度高㊁产品系列多㊁通用性强㊁成本低㊂集成度高㊁体积小㊁速度高㊁功耗低是数字电路突出的优点之一㊂电路的设计㊁维修㊁维护灵活方便,随着集成电路技术的高速发展,数字逻辑电路的集成度越来越高,从元件级㊁器件级㊁部件级㊁板卡级上升到系统级㊂电路的设计组成只需采用一些标准的集成电路模块单元连接而成㊂对于非标准的特殊电路还可以使用可编程逻辑阵列电路,通过编程的方法实现任意的逻辑功能㊂数字电路能够制造成系列化㊁标准化的数字部件,并以此构成各种各样的数字系统,产品系列多㊁通用性强㊁容易制造且成本低廉㊂(5)便于计算机处理,实现智能化㊂只有数字电路才能直接与计算机连接,容易实现算术和逻辑运算功能,实现自动化㊁智能化控制㊂1.1.3数字电路的发展与应用数字电子技术产生于20世纪30年代,是在通信技术(电报㊁电话)中首先引入二进制的信息存储技术㊂在1847年由英国科学家乔治㊃布尔(G e o r g eB o o l e)创立布尔代数,形成开关代数,有一套完整的数字逻辑电路的分析和设计方法,并在电子电路中得到应用㊂数字电子技术是一门应用学科,数字电路的发展与应用可分为5个阶段㊂初级阶段:20世纪40年代以电子管(真空管)作为基本器件,在电子计算机中得到应用,另外在电话交换和数字通信方面也有应用㊂第二阶段:1947年晶体管的出现,使得数字电子技术有一个飞跃发展,除了在计算机㊁通信领域应用外,在其他(如测量)领域也得到了应用㊂第三阶段:20世纪50年代末期集成电路的出现,使得数字电子技术有了更广泛的应用,如在医疗㊁雷达㊁卫星等领域㊂第四阶段:20世纪70年代中期到80年代中期,微电子技术的发展使得数字电子技术得到迅猛的发展,产生了大规模和超大规模的集成数字芯片,应用在各行各业和我们的日常生活中㊂第五阶段:20世纪80年代中期以后,产生了一些专用和通用的集成芯片,以及一些可编程的数字芯片,并且制作技术日益成熟㊂数字电路的设计模块化和可编程的特点,提高了设备的性能㊁适用性,并降低了成本㊂越来越大的设计㊁越来越短的推向市场的时间㊁越来越低的价格㊁多层次的设计表述㊁大量使用复用技术㊁大量使用计算机辅助设计工具(E D A技术)是数字电路今后发展的趋势㊂随着微电子技术及集成电路(I C)工艺技术的迅猛发展,数字电路在计算机㊁通信系统㊁仪器仪表㊁数控技术㊁家电等领域都得到了广泛应用㊂电子电路数字化是当今电子技术的发展趋势㊂对数字电路的分析与设计,成为电子工程技术人员必备的专业基础知识㊂1.1.4数字电路的分类1.按组成结构分类按组成结构,数字电路可分为分立电路和集成电路两大类㊂分立电路是指将电阻㊁电感㊁电容㊁变压器㊁开关等分立元器件用导线在电路板上逐个连接起来的电路,从外观上可以看到一个一个的电子元器件㊂当你打开一台高清晰度的液晶电视机的后盖,或当你拆开一部功能齐全的手机或笔记本电脑时,你所看到的电路板已经不再是密密麻麻的分立元件,而是排列整齐的一个个I C(集成)芯片,有的芯片集成了几十个电子元器件,有的集成了几十万个电子元器件(例如:奔腾ⅣC P U就集成了38万个之多的电子元器件)㊂集成电路是用特殊的半导体制作工艺将许多微小的电子元器件及连接导线制作在同一块半导体晶片上而成为一个不可分割的整体电路(集成芯片),从外观上看不到任何元器件,只能看到一个一个的引脚㊂通常把一个芯片封装后含有等效元器件的个数定义为集成度㊂随着微电子技术的发展和数字I C芯片集成度的不断提高,在不久的将来,量子器件和以分子(原子)为基础的纳米电子学将成为集成电路技术领域研究的热点㊂集成电路技术和其他新技术相结合,将形成新的技术增长点,智能计算机㊁光子计算机㊁生物芯片等将会出现在人们的现实生活中㊂2.按集成度分类按照传统的集成度划分方法,数字集成电路可划分为小规模集成电路(S m a l lS c a l e I n t e g r a t i o n,S S I)㊁中规模集成电路(M e d i u m S c a l eI n t e g r a t i o n,M S I)㊁大规模集成电路(L a r g eS c a l e I n t e g r a t i o n,L S I)㊁超大规模集成电路(V e r y L a r g eS c a l e I n t e g r a t i o n,V L S I)㊁特大规模集成电路(U l t r aL a r g eS c a l e I n t e g r a t i o n,U L S I)㊁巨大规模集成电路(G r e a tL a r g e S c a l e I n t e g r a t i o n,G L S I),见表1-2㊂不过,国际上最近出现了一种模糊了小规模集成电路与中规模集成电路之间的分类界限的集成电路,将它们统称为普通规模集成电路;同时也有。
数字电路知识点讲解汇总(精华版) 数字电路知识点汇总(东南大学)第1章数字逻辑概论一、进位计数制1.十进制与二进制数的转换2.二进制数与十进制数的转换3.二进制数与16进制数的转换二、基本逻辑门电路第2章逻辑代数表示逻辑函数的方法,归纳起来有:真值表,函数表达式,卡诺图,逻辑图及波形图等几种。
一、逻辑代数的基本公式和常用公式1)常量与变量的关系A +0=A与A =⋅1AA +1=1与00=⋅ AA A +=1与A A ⋅=02)与普通代数相运算规律a.交换律:A +B=B +AA B B A ⋅=⋅b.结合律:(A +B)+C=A +(B +C))()(C B A C B A ⋅⋅=⋅⋅c.分配律:)(C B A ⋅⋅=+⋅ B A C A ⋅))()(C A B A C B A ++=⋅+)3)逻辑函数的特殊规律a.同一律:A +A +Ab.摩根定律:B A B A ⋅=+,B A B A +=⋅b.关于否定的性质A=A二、逻辑函数的基本规则代入规则在任何一个逻辑等式,如果将等式两边同时出现某一变量A的地方,都用一个函数L表示,则等式仍然成立,这个规则称为代入规则例如:C B A C B A ⊕⋅+⊕⋅可令L=C B ⊕ 则上式变成L A L A ⋅+⋅=C B A L A ⊕⊕=⊕三、逻辑函数的:——公式化简法公式化简法就是利用逻辑函数的基本公式和常用公式化简逻辑函数,通常,我们将逻辑函数化简为最简的与—或表达式1)合并项法:利用A +1=+A A 或A B A B A =⋅=⋅,将二项合并为一项,合并时可消去一个变量例如:L=B A C C B A C B A C B A =+=+)(2)吸收法利用公式A B A A =⋅+,消去多余的积项,根据代入规则B A ⋅可以是任何一个复杂的逻辑式例如化简函数L=D ++ 解:先用摩根定理展开:AB =B A + 再用吸收法L=E B D A AB ++=E B D A B A +++=)()(+++=)1()1(E B B D A A +++=B A +3)消去法利用 B A B A A +=+ 消去多余的因子例如,化简函数L=ABC E B A B A B A +++解: L=ABC E B A B A B A +++=)()(ABC B A E B A B A +++ =)()(BC B A E B B A +++ =))(())((C B B B A B B C B A +++++ =)()(C B A C B A +++ =AC BA C AB A +++ =C B A B A ++4)配项法利用公式 C A B A BC C A B A ⋅+⋅=+⋅+⋅将某一项乘以(A A +),即乘以1,然后将其折成几项,再与其它项合并。
《数字电路》课程教案
教员姓名:专业技术职务:助教
教学进程安排
要形式
(三)真值表:这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。
(四)逻辑符号:实现与逻辑的电路称为与门。
与门的逻辑符号:
二、或逻辑(或运算)
(一)或逻辑的定义:当决定事件(Y )发生的各种条件(A ,B ,C ,…)中,只要有一个或多个条件具备,事件(Y )就发生。
表达式为:
Y=A+B+C+…
开关A ,B 并联控制灯泡Y
对上图所示电路的功能,作如下描述:
“开关A 断开,开关B 也断开,则电灯Y 熄灭,但是,只要有一个开
Y
A B
&
电路图
L=AB
E
A
B
Y
开关A 开关B 灯Y 0 0 0 1 1 0 1 1
0 0 0 1
- 14 -
- 15 -
- 16 -
课堂教学过程设计方案
- 17 -
- 18 -
课堂教学总结。