数字电路第1,2章逻辑代数基础.1ppt.ppt_第1页
数字电路第1,2章逻辑代数基础.1ppt.ppt_第2页
数字电路第1,2章逻辑代数基础.1ppt.ppt_第3页
数字电路第1,2章逻辑代数基础.1ppt.ppt_第4页
数字电路第1,2章逻辑代数基础.1ppt.ppt_第5页
已阅读5页,还剩78页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数字电子技术基础,第五版 清华大学电子学教研组 主编 阎石,第一章 数制和码制,1.1 概述 1.数字信号和模拟信号,电子电路中的信号,模拟信号,数字信号,时间连续的信号,时间和幅度都是离散的,例:正弦波信号、锯齿波信号等。,例:产品数量的统计、数字表盘的读数、数字电路信号等。,模拟信号,数字信号,2.数字电路处理数字信号的电路 现代数字电路是用半导体工艺制成的若干数字集成器件构造而成。逻辑门是其基本单元。存储器是用来存储二值数据的数字电路。从整体来看,数字电路可分为组合电路和时序电路两大类。,3.数字电路的发展与分类 数字电路的结构是以二值数字逻辑为基础的,其中的工作信号是离散的数字信号。电路中的电子器件,如二极管、三极管处于开关状态。,数字集成电路分为:SSI、MSI、LSI、VSI、USI等五类。 集成度:每一芯片所包含的三极管的个数。,1.2几种常用的数制 1.3不同数制间的转换,1.十二进制数的转换,整数转换“除2取余法”,两边除2,余第0位K0,商两边除2,余第1位K1,例1:十进制数25转换成二进制数的转换过程:,(25)D=(11001)B,例2:十进制数0.8125转换成二进制数的转换过程:,小数转换“乘2取整法”,0.81252=1.6250 1 ( ),0.62502=1.2500 1 ( ),0.25002=0.5000 0 ( ),0.50002=1.0000 1 ( ),(0.8125)D=(0.1101)B,2. 十六进制及其与二进制之间的转换,(0101 1001)B,= (59)H,每四位2进制数对应一位16进制数,(1011100101101001000.0010111)B=,从末位开始四位一组,(0101 1100 1011 0100 1000.00101110)B,= (5CB48.2E)H,从首位开始四位一组,3. 八进制及其与二进制之间的转换:,从末位开始三位一组,(10 011 100 101 101 001 000)B,=(2345510)O,八进制数的数码:,0、1、2、3、4、5、6、7,说明:八进制的一位对应二进制的三位。,(10011100101101001000)B =,1.4二进制算术运算,在数字电路中,1位二进制数码的0和1不仅可以表示数量的大小,而且可以表示两种不同的逻辑状态。当两个二进制数码表示两个数量大小时,它们之间的运算就是算术运算;当两个二进制数码表示的是事物的逻辑关系时,它门之间的运算只能是逻辑运算。,1.4.1二进制算术运算: 1、一位二进制数的 算术运算 0+0=0,0+1=1 0-0=0, 0-1=-1 1+0=1, 1+1=10 1-0=1, 1-1=0 0 0=0,0 1=0 10=0,1 1=1,2、多位二进制数的算术运算,例如,两个二进制数1001和0101的算术运算有:,加法运算,1.4.2二进制算术运算的特点,1.逢二进一 2.二进制数的乘法运算可以通过若干次的“被乘数(或零)左移1位”和“被乘数(或零)与部分积相加”这两种操作完成;二进制数的除法运算能通过若干次“除数右移1位”和“从被除数或余数中减去除数”这两种操作完成。,如果将减法操作转化为某种形式的加法操作,那么加、减、乘、除运算就全部可以用“移位”和“相加”这两种操作实现了。利用这一特点能使运算电路的结构大为简化。,数值有一定大小含义的数。(如某人体重80公斤) 代码 不再具有大小含义的,但与数值、文字、符号有某种对应关系的数。(如某个运动员是80号,这里同样是80,但它不代表运动员的身高、体重等特征,并无大小的概念) 编码建立这种代码与数值、文字、符号之间的一一对应关系的过程。,1.4.2.原码、反码、补码和补码运算,1、数值、代码与编码的概念,二进制码由二进制数构成的代码。,原码:二进制中以数码的最高位作为符号位,并以0表示正,1表示负。以下各位用0或1表示数值。用这种方式表示的数码称为原码。,例如:()() 符号位 ()(),+0 的原码为:00000000,-0的原码为:10000000显然,+0和-0表示的是同一个数,而在内存中却有两个不同表示。也就是说,0的表示不唯一。,若所需编码的信息有N项,则需用的二进制码的位数n应满足如下关系: 2nN,反码:一个数如果值为正,则它的反码与原码相同,如+7的反码为00000111(8位机);一个数的值如为负,则符号位为1,其余各位是对原码取反,如-7的反码为:11111000。,+0的反码为:00000000;-0的反码为:11111111同样,0的表示不唯一。,补码:,原码和反码都不便于数字系统(计算机)内的运算,因为0的表示不唯一,且在运算中要单独处理其符号。,因此,最好能做到将符号位统一处理,且0的表示唯一,对减法也按加法处理。这就导出了补码。,补码的原理可以用时钟来说明。如果要将时钟从9点拨到4点,可以向前拨,也可以向后拨。其表示如下:,9-5=4(向后拨5个字),9+7=16(向前拨7个字),从图上看向后拨5个字和向前拨7个字都是指向4点。,因为钟是一个12进制的计数体制,在这个计数体制下,十进制的16应表示为14,高位不保留,在时钟上就是4。也就是9+7=14,这里高位的1表示十进制的12。,所以我们可以说7是5对12的补码。显然这里已将9-5变成了9+7。,二进制的补码是这样定义的:,最高位为符号位,正数为,负数为; 正数的补码和它的原码相同; 负数的补码可通过将原码的数值位逐位求反,然后在最低位上加得到。,例如计算()(),在采用补码运算时,首先求出它们的补码:,+1001补=0 1001 -0101补=1 1011,补码的0就是00000000(8位机),二十进制码(BCD码)Binary-Coded-Decimal 用4位二进制数b3b2b1b0 来表示十进制数中的09十个数码。 4位二进制数它共有16个不同的组合,即它们可代表16个数或状态,而十进制数只有十个数码,取哪十个组合来代表十进制数,这就是编码的任务。取代形式很多。,1.5几种常见的二进制码:,习题:1.1、1.2、1.3、1.7、1.9、1.10、1.15,不同的表示法便形成了各种编码。这里主要介绍:,8421码,5421码,余3码(无权码),2421码,首先以十进制数为例,介绍权重的概念。,(3256)D=3103+ 2102+ 5101+ 6100,个位(D0)的权重为100 ,十位(D1)的权重为101 , 百位(D2)的权重为102 ,千位(D3)的权重为103,十进制数 (N)D,二进制编码 (K3K2K1K0)B,(N)D= W3K3 +W2K2+W1K1+W0K0,W3W0为二进制各位的权重,8421码,就是指W3=8、 W2= 4、 W1= 2、 W0= 1。,用四位二进制数表示09十个数码,该四位二进制数的每一位也有权重。,2421码,就是指W3=2、 W2= 4、 W1= 2、 W0= 1。,5421码,就是指W3=5、 W2= 4、 W1= 2、 W0= 1。,K3K0为二进制数,取值1或0,二进制数,十进制,8421码,2421码,5421码,余三码,四位循环码(Gray code:格雷码): (无权码),特点:相邻两个编码之间,只有一位变量的状态取值不同。,相邻,2019/7/21,阜师院数科院,字符编码(美国标准信息交换码ASCIICODE),在分析和设计数字电路时,所使用的数学工具是逻辑代数。逻辑代数是按一定的逻辑规律进行运算的代数。,逻辑代数中,有与、或、非3种基本逻辑运算。,1.与运算,只有当一件事的几个条件全部具备之后,这件事才发生,这种关系称为与逻辑。,第二章逻辑代数基础,2.2逻辑代数中的三种基本运算,2.1概述,2.或运算,当一件事情的几个条件只要有一个以上条件得到满足,则该事就发生。这种关系称为或逻辑。,3.非运算,一件事情的发生与其相反的条件为依据。这种逻辑关系称为非逻辑。,4.逻辑函数与逻辑问题的描述,逻辑函数逻辑运算,如与、或、非运算。 例 现设要设计一照明系统:由两个开关控制一盏灯,要求开关A、B均能控制灯L的灭与亮。试用逻辑函数描述之。电路示意图如下,确定输入、输出变量:灯L为输出变量,即反映事物结果的因数;开关A、B为输入变量,即决定事物发生与否的条件。,2019/7/21,阜师院数科院,4.逻辑函数与逻辑问题的描述,逻辑函数逻辑运算,如与、或、非运算。 例 现设要设计一照明系统:由两个开关控制一盏灯,要求开关A、B均能控制灯L的灭与亮。试用逻辑函数描述之。电路示意图如下,确定输入、输出变量:灯L为输出变量,即反映事物结果的因数;开关A、B为输入变量,即决定事物发生与否的条件。,常见的复合逻辑运算有:,与非、或非、与或非、异或、同或等。 其实与非就是“与”和“非”的简单复合; 或非就是“或”和“非”的简单复合; 与或非就是“与”和“或”及“非”的简单复合。,异或逻辑实际是一种排他逻辑,即两个逻辑变量相同则结果为0,否则结果为1。,异或逻辑真值表,同或逻辑真值表,2.3逻辑代数的基本公式和常用公式,2.3.1基本公式,数字电路要研究的是电路的输入输出之间的逻辑关系,所以数字电路又称逻辑电路,相应的研究工具是逻辑代数(布尔代数)。,在逻辑代数中,逻辑函数的变量只能取两个值(二值变量),即0和1,中间值没有意义。,0和1表示两个对立的逻辑状态。,2.3.1逻辑代的基本公式,摩根定理,9,A( +B)=AB,A+ B=A+B,吸收率,8,=A,非非率,7,A A=A,A+A=A,重叠率,6,A =0,A+ =1,互补率,5,1+A=1,0 A=0,0+A=A,1 A=A,0-1率,4,A(B+C)=AB+AC,A+BC=(A+B)(A+C),分配率,3,A(BC)=(AB)C,A+(B+C)=(A+B)+C,结合率,2,AB=BA,A+B=B+A,交换率,1,对偶式,基本公式,名称,序号,要证明以上定律是否成立最有效的方法是检验等式两边的函数真值表是否吻合。 摩根定律的证明:,左边 右边 左边 右边,代数运算: 逻辑运算: 0+0=0,0+1=1 0+0=0, 0+1=1 1+0=1, 1+1=10 1+0=1, 1+1=1 0 0=0,0 1=0 00=0,0 1=0 10=0,1 1=1 1 0=0,1 1=1,一、交换律,二、结合律,三、分配律,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),2.3.2基本定律及常用公式,求证: (分配律第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,=左边,四、吸收规则,1.原变量的吸收:,A+AB=A,证明:,A+AB=A(1+B)=A1=A,利用运算规则可以对逻辑式进行化简。,例如:,吸收是指吸收多余(冗余)项,多余(冗余)因子被取消、去掉 被消化了。,长中含短,留下短。,2.反变量的吸收:,证明:,长中含反,去掉反。,3.混合变量的吸收:,证明:,例如:,正负相对,余全完。,2.4逻辑代数的基本规则(定理),1)代入定理,任何一个含有变量A的等式,如果将所有出现A的位置都代之以一个逻辑函数式,则等式成立。,例如: 中B用BC代入,则可得:,2)对偶定理,对于任何一个逻辑函数式Y,若将其中的“”,换成“+”,“+”换成“”,1换成0,0换成1,则得出一个新的函数式W,把W称为函数式Y的对偶式。 原函数式Y与对偶函数式 W互为对偶函数,两个函数相等,则它们的对偶式必相等。 如上表中的基本公式和对偶式。,3)反演定理,对于任何一个逻辑函数式Y,若将其中的“”换成“+”,“+”换成“”,1换成0,0换成1,并将原变量换成反变量,反变量换成原变量,则得出的新的逻辑函数式即为原函数式的反函数Y。 反演定理应用中要注意的两个问题: 1、运算顺序不能变; 2、不是一个变量上的非号不变。,例1:,与或式,注意括号,用反演定理,例2:,与或式,反号不动,反号不动,2.5逻辑函数及其表示方法,2.5.1逻辑函数,如果以逻辑变量作为输入,以运算结果作为输出,那么当输入变量的取值确定后,输出的取值便随之而定。因此,输出与输入之间乃是一种函数关系。这种函数关系称为逻辑函数,写作 Y=F(A,B,C,),如前述的基本逻辑运算(Y=AB,Y=AB等)也就是逻辑函数。,2.5.2逻辑函数的表示方法,常用的逻辑函数表示方法有逻辑真值表、逻辑函数式、逻辑图和卡诺图等。,一、逻辑真值表,将描述某一逻辑关系的输入变量所有的取值下对应的输出值求出,并列成表格形式,该表格即为逻辑真值表。如前述照明系统的逻辑真值表。,二、逻辑函数式,把输出与输入之间的逻辑关系写成与、或、非等运算的组合式,即逻辑函数式。如由左边的真值表可写出逻辑函数式:,逻辑表达式不是唯一的。,三、逻辑图,四、各种表示方法间的互相转换,1、从逻辑式画出逻辑图(如上)。,2、由逻辑图写出表达式(从输入到输出逐级写出各门电路的输出)。,3、真值表与逻辑函数式之间的转换,例1、描述某逻辑函数的真值表如下,请写出逻辑函数表达式,并指出其逻辑功能。,解:在真值表中现假设,变量为1时表示原变量;变量为0时表示反变量。(正逻辑),例2、已知逻辑函数Y=A+BC+ABC,求它的真值表。,解:将A、B、C的各取值逐一代入Y式中计算,将计算结果列表,即可得真值表。但对于初学者,为了避免出错,可增设适当的过度项,如下表。,2.5.3逻辑函数的两种标准形式,两种标准形式最小项之和及最大项之积,一、最小项和最大项,1、最小项,在n个变量逻辑函数中,若m为包含n个因子的乘积项,而且这n个变量都以它的原变量或非变量的形式在乘积项中出现,且仅出现一次,则称m为该组变量的最小项。,最小项的性质:,(1)对于任意一个最小项,只有一组变量取值使得它的值为1; (2)不同的最小项,使它的值为1的那一组变量取值也不同; (3)任意一组取值,任意两个最小项的乘积为0; (4)任意一组取值,全体最小项之和为1。 (5)两个逻辑相邻的最小项之和可以合并成一项,并消去一对因子。,逻辑相邻:若两个最小项只有一个变量以原、反区别,其他变量均相同,则称这两个最小项逻辑相邻。,2、最大项,在n个变量逻辑函数中,若M为n个变量之和,而且这n个变量均以原变量或反变量的形式在M中出现一次,则称M为该组变量的最大项。,最大项的主要性质:, 在输入变量的任何取值下必有一个最大项,而且只有一个最大项的值为0;, 全体最大项之积为0;, 任意两个最大项之和为1, 只有一个变量不同的两个最大项的乘积等于各相同变量之和(即可消去不相同的那个变量)。,二、逻辑函数的最小项之和形式,三、逻辑函数的最大项之积形式,任何一个逻辑函数都可化成最大项之积的标准形式。,利用反演定理可将上式变换为最大项乘积的形式,这就是说,如果已知逻辑函数Y=mi时,一定能将Y化成编号为i以外的那些最大项的乘积。,前已求得最小项之和的形式为:Y=m(3,6,7),所以由上面的结论直接写出:,1.逻辑函数的变换,例如求同或函数的非函数,最简逻辑函数的标准 一个逻辑函数可以有多种不同的逻辑表达式,如与-或式、或-与式、与非-与非式以及与-或-非式等。不同形式有不同的标准,但它们很容易转换。所以我们主要介绍最简与或式。,2.逻辑函数的化简,最简与或式的标准: 1、与项的个数最少; 2、每个乘积项中的因子也最少,2.6逻辑函数的化简方法,2.6.1逻辑函数的公式化简法,(合并项),(长中含短,留下短),(长中含反,去掉反),吸收 消去,(正负相对,余全完),(最简与或式),DEF:冗余因子DEFG:冗余项,3、逻辑函数的代数化简方法,例1:,例2:,摩根定律,用卡若图表示逻辑函数 用卡若图化简逻辑函数 1、化简的依据 2、化简的步骤 3、无关项和约束条件,2.6.2逻辑函数的卡若图化简法,一.卡诺图的引出 一个逻辑函数的卡诺图就是将此函数的最小项表达式中的各最小项相应地填入一个特定的方格图内,此方格图称为卡诺图。,卡诺图是为化简逻辑函数而导出的,又n个变量的逻辑函数最多有2n个最小项,所以n个变量的卡诺图亦有2n个方格。,逻辑函数的卡诺图表示法,卡诺图中每一个小方格对应一个最小项。为了图形化简的需要,卡诺图中小方格的编排是按逻辑上相邻的最小项在几何位置上也相邻的规律(或称循环码)来进行。从这个意义上说卡诺图是一个上、下、左、右封闭的图形。,两个逻辑相邻的项可以 合并,消去一个因子,输入变量,二输入变量卡诺图,逻辑相邻,三输入变量卡诺图,输入变量,四变量卡诺图单元格的编号:,二.已知逻辑函数画卡诺图,例1:二输入变量逻辑函数,例2:三输入变量逻辑函数,四变量卡诺图,例3:四输入变量逻辑函数,L=m(0,1,2,4,6,8,9,10,14),2.化简的步逐,将逻辑函数化为最小项之和的形式 按最小项表达式填卡诺图,凡式中有的最小项,其对应方格中填1,其余的填0。 合并最小项,即将相邻的1方格圈成一组,每一组含2n个方格。每个包围圈可写成一个新的乘积项,且消掉n个变量。 将所有包围圈对应的乘积项相加,即得化简了的逻辑函数。,用卡诺图化简逻辑函数,画包围圈时应遵循以下原则:,包围的方格数应为2n个,n等于0,1,2,3。,同一方格可以被不同的包围圈重复包围,但新增包围圈中一定要有新的方格,否则该圈是多余的。,圈内方格数要尽可能多,圈数要尽可能的少。,独立的1方格,要单独圈起来,不能遗漏任何一个。,要特别注意卡诺图的闭合性,即记住图中最

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论