数字逻辑基础课件

数字逻辑第第1 1章章 数字逻辑基础数字逻辑基础n本章是学习数字逻辑电路的基础，主要介绍数字逻辑电路中常用的几种数制的表示方法及其转换规律，数字系统中常见的几种编码及逻辑代数的基本理论和基础知识。1第1章数字逻辑基础1数字逻辑1.1 数制数制n n1.1.1 1.1.1 十进制数十进制数十进制数十进制数(Decimal)(Decimal)n n日常生活中人们都习惯于使用十进制数。它由日常生活中人们都习惯于使用十进制数。它由日常生活中人们都习惯于使用十进制数。它由日常生活中人们都习惯于使用十进制数。它由0909共共共共1010个个个个数码组成，十进制数的计数规则是，逢数码组成，十进制数的计数规则是，逢数码组成，十进制数的计数规则是，逢数码组成，十进制数的计数规则是，逢1010进进进进1 1。进位计数。进位计数。进位计数。进位计数制是以表示计数符号的个数来命名的。我们把计数符号制是以表示计数符号的个数来命名的。我们把计数符号制是以表示计数符号的个数来命名的。我们把计数符号制是以表示计数符号的个数来命名的。我们把计数符号的个数称为基数，用符号的个数称为基数，用符号的个数称为基数，用符号的个数称为基数，用符号R R来表示。十进制数的基数就是来表示。十进制数的基数就是来表示。十进制数的基数就是来表示。十进制数的基数就是R=10R=10。n n同一计数符号处在不同数位，代表的数值不同。例如十同一计数符号处在不同数位，代表的数值不同。例如十同一计数符号处在不同数位，代表的数值不同。例如十同一计数符号处在不同数位，代表的数值不同。例如十进制数进制数进制数进制数752752，百位上的，百位上的，百位上的，百位上的7 7表示表示表示表示700700，十位上的，十位上的，十位上的，十位上的5 5表示表示表示表示5050。我。我。我。我们把各个数位的位值，称为进位计数制各位的权，它等们把各个数位的位值，称为进位计数制各位的权，它等们把各个数位的位值，称为进位计数制各位的权，它等们把各个数位的位值，称为进位计数制各位的权，它等于（基数）于（基数）于（基数）于（基数）i i，i i代表符号所在位。十进制数的基数为代表符号所在位。十进制数的基数为代表符号所在位。十进制数的基数为代表符号所在位。十进制数的基数为1010，第，第，第，第i i位上的权值为位上的权值为位上的权值为位上的权值为10i10i，所以十进制数的按位展开式为：，所以十进制数的按位展开式为：，所以十进制数的按位展开式为：，所以十进制数的按位展开式为：21.1数制1.1.1十进制数(Decimal)2数字逻辑1.1 数制数制式中Di取值范围为0Di(R-1)。n为整数部分的位数，m为小数部分的位数。整数第i位的权是Ri-1，小数点后第m位的权是R-m。此式表示的就是各符号与其所在位权值乘积的代数和十进制数可用后缀D(Decimal)标识。31.1数制式中Di取值范围为0Di(R-1)。n为数字逻辑1.1 1.1 数制数制n n1.1.2 1.1.2 二进制数二进制数二进制数二进制数(Decimal)(Decimal)n n在数字系统中，使用的是二进制。二进制由在数字系统中，使用的是二进制。二进制由在数字系统中，使用的是二进制。二进制由在数字系统中，使用的是二进制。二进制由0 0和和和和1 1两个数码组成，计数规则是，逢两个数码组成，计数规则是，逢两个数码组成，计数规则是，逢两个数码组成，计数规则是，逢2 2进进进进1 1。n n二进制数的基数为二进制数的基数为二进制数的基数为二进制数的基数为2 2，各位的权值为，各位的权值为，各位的权值为，各位的权值为2i2i。二进制。二进制。二进制。二进制数的按位展开式为：数的按位展开式为：数的按位展开式为：数的按位展开式为：41.1数制1.1.2二进制数(Decimal)4数字逻辑1.1 1.1 数制数制n二进制数可用后缀二进制数可用后缀B(Binary)标识。标识。n计算机和各种数字系统中采用二进制的原因主计算机和各种数字系统中采用二进制的原因主要有以下几点：要有以下几点：n 二进制只有二进制只有0和和1两种状态，显然制造具有两两种状态，显然制造具有两种状态的电子器件要比制造具有种状态的电子器件要比制造具有10种特定状态种特定状态的器件容易得多，并且由于状态简单，其工作的器件容易得多，并且由于状态简单，其工作更可靠，传输也不容易出错。更可靠，传输也不容易出错。n 0、1数码与逻辑代数变量值数码与逻辑代数变量值0与与1相符，利相符，利用二进制方便进行逻辑运算。用二进制方便进行逻辑运算。n 二进制数和十进制数之间转换比较容易。二进制数和十进制数之间转换比较容易。51.1数制二进制数可用后缀B(Binary)标识。5数字逻辑1.1 1.1 数制数制n n1.1.3 1.1.3 八进制数和十六进制数八进制数和十六进制数八进制数和十六进制数八进制数和十六进制数 n用二进制数表示一个较大的数时，比较冗长而又用二进制数表示一个较大的数时，比较冗长而又难以记忆，为了阅读和书写的方便，通常采用八难以记忆，为了阅读和书写的方便，通常采用八进制或十六进制。进制或十六进制。n1.八进制数八进制数n八进制数由八进制数由0、1、2、3、4、5、6、7八个数码八个数码组成，其计数规则是逢八进一。基数为组成，其计数规则是逢八进一。基数为8，各位，各位的权值为的权值为8i。任意一个八进制数可表示为：。任意一个八进制数可表示为：61.1数制1.1.3八进制数和十六进制数6数字逻辑1.1 1.1 数制数制n n2.2.十六进制数十六进制数十六进制数十六进制数 n n十六进制数由十六进制数由十六进制数由十六进制数由0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7、8 8、9 9、A A、B B、C C、D D、E E、F F十六个数码组成。十六个数码组成。十六个数码组成。十六个数码组成。n n其中其中其中其中A AF F的等值十进制数分别为的等值十进制数分别为的等值十进制数分别为的等值十进制数分别为1010、1111、1212、1313、1414、1515。n n十六进制数进位规则是逢十六进一。其基数为十六进制数进位规则是逢十六进一。其基数为十六进制数进位规则是逢十六进一。其基数为十六进制数进位规则是逢十六进一。其基数为1616，各位的权值为，各位的权值为，各位的权值为，各位的权值为16i16i。任意一个十六进制数可表。任意一个十六进制数可表。任意一个十六进制数可表。任意一个十六进制数可表示为：示为：示为：示为：71.1数制2.十六进制数7数字逻辑1.1 1.1 数制数制1.1.4 1.1.4 各种数制之间的转换各种数制之间的转换各种数制之间的转换各种数制之间的转换1.非十进制数转换成十进制数非十进制数转换成十进制数按相应的权表达式展开，再按十进制运算规则求和按权展开相加。【例例1-1】将二进制数1011.11B转换成十进制数。(1011.11)2=123+022+121+120+12-1+12-2=8+0+2+1+0.5+0.25=(11.75)1081.1数制1.1.4各种数制之间的转换8数字逻辑1.1 1.1 数制数制n【例例1-2】将十六进制数AF7.4H转换成十进制数。n(AF7.4)16=A162+F161+7160+416-1n=10256+1516+71+4/16n=(2807.25)1091.1数制【例1-2】将十六进制数AF7.4H转换成十数字逻辑1.1 1.1 数制数制2.十进制数转换成非十进制数十进制数转换成非十进制数十进制数转换为非十进制数分为两个部分进行，整数部分和小数部分，分开转换后再以小数点为结合点组合起来。整数部分：除基数取余，直至商为0，余数按先后顺序从低位到高位排列除基数倒取余；小数部分：乘基取整，直至达到所要求的精度或小数部分为0，整数按先后顺利从高位到低位排列乘基数顺取整。101.1数制2.十进制数转换成非十进制数10数字逻辑1.1 1.1 数制数制n n例例例例1-31-3】将十进制数将十进制数将十进制数将十进制数25.812525.8125转换为二进制数。转换为二进制数。转换为二进制数。转换为二进制数。n n解解解解:使用短除法，计算过程与结果如下：使用短除法，计算过程与结果如下：使用短除法，计算过程与结果如下：使用短除法，计算过程与结果如下：因此，转换结果为：(25.8125)10=(a4a3a2a1a0。a-1a-2a-3a-4)2=(11001.1101)2111.1数制例1-3】将十进制数25.8125转换为二进制数字逻辑1.1 1.1 数制数制n【例例1-4】将十进制数将十进制数301.6875转换为十六进制数。转换为十六进制数。121.1数制【例1-4】将十进制数301.6875转换为十数字逻辑1.1 1.1 数制数制n3.二进制数与十六进制、八进制数互换二进制数与十六进制、八进制数互换n由于十六进制数的基数16是二进制数的基数2的4次幂，即24=16，1位十六进制数相当于4位二进制数。因此，十六进制数转换成二进制数时，只要将十六进制数的每一位改写成等值的4位二进制数，即“1位变4位”。131.1数制3.二进制数与十六进制、八进制数互换13数字逻辑1.1 1.1 数制数制n【例例1-5】把(A3D.8B)16转换为二进制数。n解:可用“1位变4位”的方法：nA3D.8Bnn101000111101.10001011n(A3D.8B)16=(101000111101.10001011)2141.1数制【例1-5】把(A3D.8B)16转换为二进制数字逻辑1.1 1.1 数制数制n二进制数转换为十六进制数时，以小数点为分界线，整数部分从右向左每4位一组，小数部分从左向右每4位一组，不足4位用0补足，每组改成等值的1位十六进制数即可，即“4位变1位”。151.1数制二进制数转换为十六进制数时，以小数点为分界线，整数字逻辑1.1 1.1 数制数制【例例例例1-61-6】把把把把(1011010101.111101)(1011010101.111101)2 2转换为十六转换为十六转换为十六转换为十六进制数。进制数。进制数。进制数。解：解：解：解：可用可用可用可用“4 4位变位变位变位变1 1位位位位”的方法：的方法：的方法：的方法：00100010 11011101 01010101 .11111111 01000100 2 D 5 .F 4 2 D 5 .F 4 (1011010101.111101)(1011010101.111101)2 2=(2D5.F4)=(2D5.F4)1616在清楚了十六进制数与二进制数之间的转换方法在清楚了十六进制数与二进制数之间的转换方法在清楚了十六进制数与二进制数之间的转换方法在清楚了十六进制数与二进制数之间的转换方法之后，由于之后，由于之后，由于之后，由于2 23 3=8=8，1 1位八进制数相当于位八进制数相当于位八进制数相当于位八进制数相当于3 3位二进制位二进制位二进制位二进制数，所以不难得出八进制数与二进制数之间相互数，所以不难得出八进制数与二进制数之间相互数，所以不难得出八进制数与二进制数之间相互数，所以不难得出八进制数与二进制数之间相互转换的方法。即转换的方法。即转换的方法。即转换的方法。即“1 1位变位变位变位变3 3位位位位”。161.1数制【例1-6】把(1011010101.1111数字逻辑1.1 1.1 数制数制n n【例例例例1-71-7】把把把把(345.27)(345.27)8 8转换为二进制数。转换为二进制数。转换为二进制数。转换为二进制数。n n解：解：解：解：因为因为因为因为n n 3 4 5 .2 73 4 5 .2 7n n n n 011 100 101.010 111 011 100 101.010 111n n (345.27)8=(011100101.010111)(345.27)8=(011100101.010111)2 2n n二进制数转换为八进制数时，也是以小数点为分二进制数转换为八进制数时，也是以小数点为分二进制数转换为八进制数时，也是以小数点为分二进制数转换为八进制数时，也是以小数点为分界线，整数部分从右向左界线，整数部分从右向左界线，整数部分从右向左界线，整数部分从右向左3 3位一组，小数部分从左位一组，小数部分从左位一组，小数部分从左位一组，小数部分从左向右向右向右向右3 3位一组，不足位一组，不足位一组，不足位一组，不足3 3位用位用位用位用0 0补足，每组改成等值的补足，每组改成等值的补足，每组改成等值的补足，每组改成等值的1 1位八进制数即可，即位八进制数即可，即位八进制数即可，即位八进制数即可，即“3 3位变位变位变位变1 1位位位位”。171.1数制【例1-7】把(345.27)8转换为二进制数数字逻辑1.1 1.1 数制数制表1-1给出了4位二进制数与其它进制数表示之间的对照关系。181.1数制表1-1给出了4位二进制数与其它进制数表示之间的数字逻辑1.1 1.1 数制数制n n1.1.5 1.1.5 原码、反码和补码原码、反码和补码原码、反码和补码原码、反码和补码n n1.1.机器数与真值机器数与真值机器数与真值机器数与真值n n计算机中传输与加工处理的信息均为二进制数，计算机中传输与加工处理的信息均为二进制数，计算机中传输与加工处理的信息均为二进制数，计算机中传输与加工处理的信息均为二进制数，二进制数的逻辑二进制数的逻辑二进制数的逻辑二进制数的逻辑1 1和逻辑和逻辑和逻辑和逻辑0 0分别用于代表高电平和分别用于代表高电平和分别用于代表高电平和分别用于代表高电平和低电平，计算机只能识别低电平，计算机只能识别低电平，计算机只能识别低电平，计算机只能识别1 1和和和和0 0两个状态，那么计两个状态，那么计两个状态，那么计两个状态，那么计算机中如何确定与识别正二进制数和负二进制数算机中如何确定与识别正二进制数和负二进制数算机中如何确定与识别正二进制数和负二进制数算机中如何确定与识别正二进制数和负二进制数呢？呢？呢？呢？191.1数制1.1.5原码、反码和补码19数字逻辑1.1 1.1 数制数制n解解决决的的办办法法是是将将二二进进制制数数最最高高位位作作为为符符号号位位，例例如如1表表示示负负数数，0表表示示正正数数，若若计计算算机机的的字字长长取取8位位，10001111B则则可可以以代代表表-15，00001111B则则可可以以代代表表+15，这这便便构构成成了了计计算算机机所所识识别别的的数数，因因此此，带带符符号号的的二二进进制制数数称称之之为为机机器器数数，机机器器数数所所代代表表的的值值称称为为真真值值。在在计计算算机机中中，机机器器数数有有三三种种表表示法，即原码、反码和补码。示法，即原码、反码和补码。201.1数制解决的办法是将二进制数最高位作为符号位，例如1数字逻辑1.1 1.1 数制数制n n2.2.原码表示法原码表示法原码表示法原码表示法n n原码表示法也称为符号加绝对值法。将符号位原码表示法也称为符号加绝对值法。将符号位原码表示法也称为符号加绝对值法。将符号位原码表示法也称为符号加绝对值法。将符号位0 0或或或或1 1加到二进制数绝对值的左端，表示正二进制数或加到二进制数绝对值的左端，表示正二进制数或加到二进制数绝对值的左端，表示正二进制数或加到二进制数绝对值的左端，表示正二进制数或负二进制数，称为原码表示法。负二进制数，称为原码表示法。负二进制数，称为原码表示法。负二进制数，称为原码表示法。n n若定点整数的原码形式为若定点整数的原码形式为若定点整数的原码形式为若定点整数的原码形式为X0X1X2XnX0X1X2Xn，则原，则原，则原，则原码表示的定义是：码表示的定义是：码表示的定义是：码表示的定义是：n n X 2X 2n nX0X0n nXX原原原原=n n 2 2n n-X=2-X=2n n+X X 0X 0X-2-2n n211.1数制2.原码表示法21数字逻辑1.1 1.1 数制数制nX0为符号位，若n=7，即字长8位，则：nX取值范围：-127+127n+0原原原原=00000000n-0原原原原=10000000n采用原码表示法简单易懂，但它最大缺点是加法运算电路复杂，不容易实现。221.1数制X0为符号位，若n=7，即字长8位，则：22数字逻辑1.1 1.1 数制数制n n3.3.反码表示法反码表示法反码表示法反码表示法n n正二进制数的反码表示同其原码一样，负二进制正二进制数的反码表示同其原码一样，负二进制正二进制数的反码表示同其原码一样，负二进制正二进制数的反码表示同其原码一样，负二进制数的反码表示是符号位数的反码表示是符号位数的反码表示是符号位数的反码表示是符号位l l加数值位各位取反，这种加数值位各位取反，这种加数值位各位取反，这种加数值位各位取反，这种表示正、负二进制数的方法称为反码表示法。表示正、负二进制数的方法称为反码表示法。表示正、负二进制数的方法称为反码表示法。表示正、负二进制数的方法称为反码表示法。n n对于定点整数，反码表示的定义是：对于定点整数，反码表示的定义是：对于定点整数，反码表示的定义是：对于定点整数，反码表示的定义是：n n X 2X 2n nX0X0n nXX反反反反=n n （2 2n+1n+1-1-1）+X 0X+X 0X-2-2n n231.1数制3.反码表示法23数字逻辑1.1 1.1 数制数制n n同样同样同样同样n n取取取取7 7，即字长，即字长，即字长，即字长8 8位，那么：位，那么：位，那么：位，那么：n n X X取值范围：取值范围：取值范围：取值范围：-127-127+127+127n n+0+0反反反反=00000000=00000000n n-0-0反反反反=11111111=11111111241.1数制同样n取7，即字长8位，那么：24数字逻辑1.1 1.1 数制数制n n4.4.补码表示法补码表示法补码表示法补码表示法n n正二进制数的补码同其原码表示，负二进制数的正二进制数的补码同其原码表示，负二进制数的正二进制数的补码同其原码表示，负二进制数的正二进制数的补码同其原码表示，负二进制数的补码表示是符号位补码表示是符号位补码表示是符号位补码表示是符号位1 1加数值位各位取反末位加加数值位各位取反末位加加数值位各位取反末位加加数值位各位取反末位加1 1，这种表示法称为补码表示法。这种表示法称为补码表示法。这种表示法称为补码表示法。这种表示法称为补码表示法。n n对于定点整数，补码表示的定义是：对于定点整数，补码表示的定义是：对于定点整数，补码表示的定义是：对于定点整数，补码表示的定义是：n n X 2X 2n nX0X0n nXX补补补补=n n 2 2n+1n+1+X=2+X=2n+1n+1-X X 0X-2 0X-2n n251.1数制4.补码表示法25数字逻辑1.1 1.1 数制数制n n同样如果同样如果同样如果同样如果n n取取取取7 7，即字长，即字长，即字长，即字长8 8位，那么：位，那么：位，那么：位，那么：n n X X取值范围：取值范围：取值范围：取值范围：-128-128+127+127n n+0+0补补补补=-0=-0补补补补=00000000=00000000n n-10000000-10000000补补补补=10000000=10000000n n X X补补补补 补补补补=X=X，对已知的一个补码通过再一次求，对已知的一个补码通过再一次求，对已知的一个补码通过再一次求，对已知的一个补码通过再一次求其补，便可还原出真值其补，便可还原出真值其补，便可还原出真值其补，便可还原出真值。261.1数制同样如果n取7，即字长8位，那么：26数字逻辑1.1 1.1 数制数制n【例例1-10】若计算机字长8位，X=126，Y=-126，分别求出X和Y的原码、反码及补码。n解：X原=X反=X补=01111110nY原=11111110nY反=10000001nY补=10000010271.1数制【例1-10】若计算机字长8位，X=126，数字逻辑1.2 1.2 常用编码常用编码n信息在计算机中的存储表现为数据。在计算机中，任何数据都只能采用二进制数的各种组合方式来表示，所以需要对信息中全部用到的字符按照一定的规则进行二进制数的组合编码。编码是指用文字、符号、数码等表示某种信息的过程。数字系统中处理、存储、传输的都是二进制代码0和1，因而对于来自于数字系统外部的输入信息，例如十进制数09或字符AZ，az，汉子等，必须用二进制代码0和1表示。二进制编码是给每个外部信息按一定规律赋予二进制代码的过程。281.2常用编码信息在计算机中的存储表现为数据。在计算机中数字逻辑1.2 1.2 常用编码常用编码n n1.2.1 1.2.1 二二二二-十进制编码（十进制编码（十进制编码（十进制编码（BCDBCD码）码）码）码）n二十进制码是一种用四位二进制码来表示一位十进制数的代码，简称为BCD(BinaryCodedDecimalNumber)码。用四位二进制码来表示十进制数的10个数码有很多种编码方法，常见的有8421BCD码、2421BCD码、4221BCD码、5421BCD码和余3码等，表1.2给出了十进制数与这几种编码之间的对应关系。291.2常用编码1.2.1二-十进制编码（BCD码）2数字逻辑1.2 1.2 常用编码常用编码n表1-2十进制数与各种BCD编码对照表301.2常用编码表1-2十进制数与各种BCD编码对照表数字逻辑1.2 1.2 常用编码常用编码n n1.8421BCD1.8421BCD码码码码n n8421BCD8421BCD码是使用最广泛的一种码是使用最广泛的一种码是使用最广泛的一种码是使用最广泛的一种BCDBCD码。码。码。码。8421BCD8421BCD码的每一位都具有同二进制数相同的权码的每一位都具有同二进制数相同的权码的每一位都具有同二进制数相同的权码的每一位都具有同二进制数相同的权值，即从高位到低位有值，即从高位到低位有值，即从高位到低位有值，即从高位到低位有8 8、4 4、2 2、1 1的位权，因此的位权，因此的位权，因此的位权，因此称为称为称为称为8421BCD8421BCD码。四位二进码有码。四位二进码有码。四位二进码有码。四位二进码有1616个状态，在个状态，在个状态，在个状态，在8421BCD8421BCD码中，仅使用了码中，仅使用了码中，仅使用了码中，仅使用了0000000010011001这这这这1010种状种状种状种状态，而态，而态，而态，而1010101011111111这这这这6 6种状态是没有使用的状态。种状态是没有使用的状态。种状态是没有使用的状态。种状态是没有使用的状态。n n一个多位的十进制数可用多组一个多位的十进制数可用多组一个多位的十进制数可用多组一个多位的十进制数可用多组8421BCD8421BCD码来表示，码来表示，码来表示，码来表示，并由高位到低位排列起来，组间留有间隔。如并由高位到低位排列起来，组间留有间隔。如并由高位到低位排列起来，组间留有间隔。如并由高位到低位排列起来，组间留有间隔。如（279.5279.5）1010，用，用，用，用8421BCD8421BCD码表示为：码表示为：码表示为：码表示为：n n（279.5279.5）10=10=（0010 0111 1001.01010010 0111 1001.0101）8421BCD8421BCD311.2常用编码1.8421BCD码31数字逻辑1.2 1.2 常用编码常用编码n2.余余3码码n余3码是由8421BCD码加3后得到的。在BCD码的算术运算中常采采用余3码。余3码的主要特点是其表示0和9的码组、1和8的码组、2和7的码组、3和6的码组以及4和5的码组之间互为反码。当两个用余3码表示的数相减时，可以将原码的减法改为反码的加法。因为余3码求反容易，所以有利于简化BCD码的减法电路。321.2常用编码2.余3码32数字逻辑1.2 1.2 常用编码常用编码n3.循环码循环码n循环码是格雷码(GrayCode)中常用的一种，其主要优点是相邻两组编码只有一位状态不同。以中间为对称的两组代码只有最左边一位不同。如果从纵向来看，循环码各组代码从右起第一位的循环周期是“0110”，第二位的循环周期是“00111100”，第三位的循环周期是“0000111111110000”等等。例如0和15，1和14，2和13等。这称为反射性。所以又称作反射码。而每一位代码从上到下的排列顺序都是以固定的周期进行循环的。表1-3所示的是四位循环码。331.2常用编码3.循环码33数字逻辑1.2 1.2 常用编码常用编码n表1-3四位循环码341.2常用编码表1-3四位循环码34数字逻辑1.2 1.2 常用编码常用编码n4.ASCII码码nASCII是AmericanNationalStandardCodeforInformationInterchange美国国家信息交换标准代码的简称。常用于通讯设备和计算机中。它是一组八位二进制代码，用b0b6这七位二进制代码表示十进制数字、英文字母及专用符号。第八位b7作奇偶校验位（在机中常为0）。如表1-4所示。351.2常用编码4.ASCII码35数字逻辑1.2 1.2 常用编码常用编码nASCII包括10个十进制数码，26个英文字母和一些专用符号，总共128个字符，因此，只需要一个字节中的低7位编码，最高位可用作奇偶校验位，当最高位恒取1，称为标记校验，当最高位恒取0，称作空格校验。128个ASCII符中有95个编码，它们分别对应计算机中在输入/输出终端设备上能键入和输出显示以及输出打印的95个字符，包括大小写英文字母，其余33个编码，其编码值为031和127，则不对应任何显示与打印实际字符，它们被用作为控制码，控制计算机I/O设备的操作以及计算机软件的执行情况。361.2常用编码ASCII包括10个十进制数码，26个英文数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n逻辑代数又称布尔代数，是19世纪中叶英国数学家乔治.布尔(George.Boole)首先提出来的。它是分析和设计数字逻辑电路的数学工具。本节主要介绍逻辑变量、逻辑函数、基本逻辑运算和逻辑代数公式，以及化简逻辑函数的两种方法：公式法和卡诺图法。371.3逻辑代数基础逻辑代数又称布尔代数，是19世纪中叶英数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n n1.3.1 1.3.1 逻辑变量和逻辑函数逻辑变量和逻辑函数逻辑变量和逻辑函数逻辑变量和逻辑函数n逻辑代数是用来处理逻辑运算的代数。参与逻辑运算的变量称为逻辑变量，用字母来表示。逻辑变量的取值只有0，1两种，而且在逻辑运算中0和1不再表示具体数量的大小，而只是表示两种不同的状态。逻辑函数是由若干逻辑变量A、B、C、D经过有限的逻辑运算所决定的输出F，即逻辑函数可表示为：F=f（A、B、C）。381.3逻辑代数基础1.3.1逻辑变量和逻辑函数38数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n1.逻辑值的概念逻辑值的概念n在计算机和数字系统中，通常用“逻辑真”和“逻辑假”来区分事物的两种对立的状态。“逻辑真”用1表示；“逻辑假”用0来表示。1和0分别叫做逻辑真/假状态的值。这里，0、1只有逻辑上的含义，已不再表示数量上的大小。391.3逻辑代数基础1.逻辑值的概念39数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n2.高、低电平的概念高、低电平的概念n以两个不同确定范围的电位与逻辑真、假两个逻辑状态对应。n这两个不同范围的电位称作逻辑电平，把其中一个相对电位较高者称为逻辑高电平，简称高电平，用H表示。而相对较低者称为逻辑低电平，简称低电平，用L表示401.3逻辑代数基础2.高、低电平的概念40数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n3.状态赋值和正、负逻辑的概念状态赋值和正、负逻辑的概念n状态赋值状态赋值：数字电路中，经常用符号1和0表示高电平和低电平。我们把用符号1、0表示输入、输出电平高低的过程叫做状态赋值。n正逻辑正逻辑：在状态赋值时，如果用1表示高电平，用0表示低电平，则称为正逻辑赋值，简称正逻辑。n负逻辑负逻辑：在状态赋值时，如果用0表示高电平，用1表示低电平，则称为负逻辑赋值，简称负逻辑。411.3逻辑代数基础3.状态赋值和正、负逻辑的概念41数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n n1.3.2 1.3.2 基本逻辑门和基本运算基本逻辑门和基本运算基本逻辑门和基本运算基本逻辑门和基本运算n逻辑代数中的逻辑运算只有“与”、“或”、“非”三种基本逻辑运算。任何复杂的逻辑运算都可以通过这三种基本逻辑运算来实现。421.3逻辑代数基础1.3.2基本逻辑门和基本运算42数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n1.逻辑与运算逻辑与运算n与逻辑运算又叫逻辑乘。其定义是：当且仅当决定事件F发生的各种条件A、B、C均具备时，这件事才发生，这种因果关系称为“与”逻辑关系，即“与”逻辑运算。n两个变量的”与”运算的逻辑关系可以用函数式表示为：nF=AB=ABn与运算的规则为：n00=001=010=011=1431.3逻辑代数基础1.逻辑与运算43数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n“与”运算的真值表如表1-5所示。n“与”逻辑运算可以进行这样的逻辑判断：“与”门的输入信号中是否有“0”，若输入有“0”，输出就是“0”，只有当输入全为“1”，输出才是“1”。441.3逻辑代数基础“与”运算的真值表如表1-5所示。44数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n2.逻辑或运算逻辑或运算n“或”逻辑运算又叫逻辑加。其定义是：在决定事件F发生的各种条件中只要有一个或一个以上条件具备时，这件事就发生，这种因果关系称为“或”逻辑运算关系。n两个变量的“或”运算可以用函数式表示为：nF=A+Bn或运算的规则为：n0+0=00+1=11+0=11+1=1451.3逻辑代数基础2.逻辑或运算45数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n“或”逻辑运算可以进行这样的逻辑判断：“或”门的输入信号中是否有“1”，若输入有“1”，输出就是“1”；只有当输入全为“0”时，输出才是“0”。461.3逻辑代数基础“或”逻辑运算可以进行这样的逻辑判断：数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n3.逻辑非运算逻辑非运算n“非”逻辑运算又称“反相”运算，或称“求补”运算。其定义是：当决定事件发生的条件A具备时，事件F不发生；条件A不具备时，事件F才发生。这种因果关系叫“非”逻辑运算。它的函数式为nF=n非运算的规则为：n 471.3逻辑代数基础3.逻辑非运算47数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n4.复合逻辑运算复合逻辑运算n与、或、非为三种基本逻辑运算。实际逻辑问题要比与、或、非复杂得多，但不管如何复杂都可以用简单的与、或、非逻辑组合来实现，从而构成复合逻辑逻辑。n复合逻辑常见的有与非、或非、异或、同或及与或非运算等。481.3逻辑代数基础4.复合逻辑运算48数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(1)与非逻辑运算与非逻辑运算n实现先“与”后“非”的逻辑运算就是与非逻辑运算。其逻辑函数式如下：n491.3逻辑代数基础(1)与非逻辑运算49数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n“与非”运算的真值表如表1-8所示。n“与非”逻辑运算可进行这样的逻辑判断：“与非”门输入信号中是否有“0”，输入有“0”，输出就是“1”；只有当输入全为“1”时，输出才是“0”。501.3逻辑代数基础“与非”运算的真值表如表1-8所示。5数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(2)或非逻辑运算或非逻辑运算n实现先“或”后“非”的逻辑运算，就是“或非”逻辑运算。其逻辑函数式如下：n511.3逻辑代数基础(2)或非逻辑运算51数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n“异或”逻辑运算可以进行这样的逻辑判断：“异或”门的两个输入信号是否相同，若两个输入信号相同时，输出为“0”;若两个输入信号不相同时，输出为“1”。“异或”逻辑运算的结果与输入变量取值为0的个数无关;与输入变量取值为1的个数有关。变量取值为1的个数为奇数，则输出为1;变量取值为1的个数为偶数，则输出为0。521.3逻辑代数基础“异或”逻辑运算可以进行这样的逻辑判断数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(3)异或逻辑运算异或逻辑运算n用先“非”再“与”后“或”的逻辑运算，实现如下逻辑函数式的称为“异或”逻辑运算。其逻辑函数式如下：531.3逻辑代数基础(3)异或逻辑运算53数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(4)同或逻辑运算同或逻辑运算 n同或即异或非。同或逻辑函数式如下：n=ABn同或门的逻辑符号如图1-7。n“同或”运算的真值表所表1-11所示。541.3逻辑代数基础(4)同或逻辑运算54数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n对于“同或”逻辑来说，它的输出结果与变量值为1的个数无关，而和变量值为0的个数有关。变量值为0的个数为偶数时，则输出为1；变量值为0的个数为奇数时，则输出为0。551.3逻辑代数基础对于“同或”逻辑来说，它的输出结果与数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n n1.3.3 1.3.3 逻辑代数的常用公式和基本定理逻辑代数的常用公式和基本定理逻辑代数的常用公式和基本定理逻辑代数的常用公式和基本定理n1.基本公式基本公式561.3逻辑代数基础1.3.3逻辑代数的常用公式和基本数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n n2.2.2.2.扩展基本定律的三条规则扩展基本定律的三条规则扩展基本定律的三条规则扩展基本定律的三条规则n在逻辑代数中，利用代入规则、对偶规则、反演规则可由基本定律推导出更多的公式。n(1)代入规则代入规则n在任何一个逻辑等式中，如将等式两边所有出现某一变量的地方都用同一函数式替代，则等式仍然成立。这个规则就是代入规则。n代入规则扩大了逻辑等式的应用范围。n例如571.3逻辑代数基础2.扩展基本定律的三条规则57数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(2)对偶规则对偶规则n将某一逻辑表达式中的“”换成“+”、“+”换成“”；“0”换成“1”，“1”换成“0”，就得到一个新的表达式。这个新的表达式就是原表达式的对偶式。如果两个逻辑式相等，则它们的对偶式也相等。这就是对偶规则。n(3)反演规则反演规则n如将某一逻辑式中的“”换成“+”、“+”换成“”；“0”换成“1”，“1”换成“0”；原变量换成反变量，反变量换成原变量，则所得到的逻辑表达式称为原式的反演式。这种变换方法称为反演规则。利用反演规则可以比较容易地求出一个函数的反函数。581.3逻辑代数基础(2)对偶规则58数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n n1.3.4 1.3.4 1.3.4 1.3.4 逻辑函数的表示方法逻辑函数的表示方法逻辑函数的表示方法逻辑函数的表示方法n在处理逻辑问题时，可用多种方法来表示逻辑函数，其常用表示方法有逻辑表达式、真值表、逻辑图、卡诺图、波形图和VHDL语言。n n1.1.1.1.逻辑表达式逻辑表达式逻辑表达式逻辑表达式n逻辑表达式是由逻辑变量和“与”、“或”、“非”三种逻辑运算符号构成的式子。同一个逻辑函数可以有不同的逻辑表达式，它们之间是可以相互转换的。591.3逻辑代数基础1.3.4逻辑函数的表示方法59数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n例如：如图1-8所示电路图，只有在A闭合的情况下，B或者C闭合，指示灯才会亮。BC中至少有一个合上，则表示为B+C，同时A必须闭合，则表示为(B+C)A，所以得到逻辑函数式为：Y=A(B+C)。逻辑函数式简洁方便，而且能高度抽象而且概括地表示各个变量之间的逻辑关系；便于利用逻辑代数的公式和定理进行运算、变换；便于利用逻辑图实现函数；缺点是难以直接从变量取值看出函数的值，不如真值表直观。601.3逻辑代数基础例如：如图1-8所示电路图，只有在A闭数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n2.真值表真值表n真值表是由逻辑函数输入变量的所有可能取值组合及其对应的输出函数值所构成的表格。n个输入变量有2n种取值组合，在列真值表时，为避免遗漏和重复，变量取值按二进制数递增规律排列。一个逻辑函数的真值表是惟一的。n以图1-8为例，得到的真值表为：表1-12 图1-8为例运算的真值表A B CY0 0 000 0 100 1 000 1 101 0 001 0 111 1 011 1 11611.3逻辑代数基础2.真值表表1-12图1-8为例运数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n3.逻辑图逻辑图n将逻辑表达式中的逻辑运算关系，用对应的逻辑符号表示出来，就构成函数的逻辑图。逻辑图只反映电路的逻辑功能，而不反映电器性能。例如为了画出图1.8的逻辑图，只要用逻辑运算的图形符号代替式Y=A(B+C)的代数符号便可得到图1-9表示的逻辑图。621.3逻辑代数基础3.逻辑图62数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n1.最小项最小项n如果一个具有n个变量的逻辑函数的“与项”包含全部n个变量，每个变量以原变量或反变量的形式出现，且仅出现一次，则这种“与项”被称为最小项。n对两个变量A、B来说，可以构成四个最小项：；对三个变量A、B、C来说，可构成八个最小项：、ABC；同理，对n个变量来说，可以构成2n个最小项。631.3逻辑代数基础1.最小项63数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n为了叙述和书写方便，最小项通常用符号mi表示，i是最小项的编号，是一个十进制数。确定i的方法是：首先将最小项中的变量按顺序A、B、C、D排列好，然后将最小项中的原变量用1表示，反变量用0表示，这时最小项表示的二进制数对应的十进制数就是该最小项的编号。例如，对三变量的最小项来说，ABC的编号是7符号用m7表示，的编号是5符号用m5表示。641.3逻辑代数基础为了叙述和书写方便，最小项通常用符号m数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n2.最小项表达式最小项表达式n如果一个逻辑函数表达式是由最小项构成的与或式，则这种表达式称为逻辑函数的最小项表达式，也叫“标准与或式”。例如：n是一个四变量的最小项表达式。n对一个最小项表达式可以采用简写的方式，例如：要写出一个逻辑函数的最小项表达式，可以有多种方法，但最简单的方法是先给出逻辑函数的真值表，将真值表中能使逻辑函数取值为1的各个最小项相或就可以了。651.3逻辑代数基础2.最小项表达式要写出一个逻辑函数的数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n n1.3.6 1.3.6 1.3.6 1.3.6 逻辑函数的化简方法（化为最简与或式）逻辑函数的化简方法（化为最简与或式）逻辑函数的化简方法（化为最简与或式）逻辑函数的化简方法（化为最简与或式）n一个具体问题经过逻辑抽象得到的逻辑函数表达式，不一定是最简单的逻辑表达式。同一个逻辑函数可以写成不同的逻辑表达式，这些逻辑表达式的繁简程度往往相差甚远。逻辑表达式简单，说明逻辑关系简单，用最少的电子器件就可以实现这个逻辑关系。因此，通常必须对逻辑函数表达式进行化简。n所谓逻辑函数的化简，通常是指将逻辑函数化成最简的与-或表达式。若函数中的乘积项最少，且每个与项中的变量最少，则称此函数式为最简与或式。661.3逻辑代数基础1.3.6逻辑函数的化简方法（化为数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n1.代数化简法代数化简法n(1)并项法并项法n利用公式将两项合并为一项，并且消去一个变量。例如：671.3逻辑代数基础1.代数化简法67数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(2)吸收法吸收法n利用公式A+AB=A，消去AB项。例如:n(3)消去法消去法n利用公式，消去项中的，例如：nF=681.3逻辑代数基础(2)吸收法68数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(4)配项法配项法n利用，给某一个与项配项，试探并进一步化简。例如：691.3逻辑代数基础(4)配项法69数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n2.卡诺图法化简逻辑函数卡诺图法化简逻辑函数n采用逻辑代数法化简，不仅要求熟练掌握逻辑代数的定律和公式，且需具有较强的化简技巧。卡诺图化简法简单、直观、有规律可循，当变量较少时，用来化简逻辑函数是十分方便的。卡诺图其实质是真值表的一种特殊排列形式，二至四变量的卡诺图如图1-10至图1-12所示。n个变量的逻辑函数有2n个最小项，每个最小项对应一个小方格，所以，n个变量的卡诺图由2n个小方格构成，这些小方格按一定的规则排列。701.3逻辑代数基础2.卡诺图法化简逻辑函数70数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n在图1-10卡诺图的上边线，用来表示小方格的列，第一列小方格表示A的非，第二列小方格表示A；变量B为另一组，表示在卡诺图的左边线，用来表示小方格的行，第一行小方格表示B的非，第二行小方格表示B。如果原变量用1表示，反变量用0表示，在卡诺图上行和列的交叉处的小方格就是输入变量取值对应的最小项。如每个最小项用符号表示，则卡诺图如图1-10（b）所示，最小项也可以简写成编号，如图1-10（c）所示图1-10二变量卡诺图711.3逻辑代数基础在图1-10卡诺图的上边线，用来表示小数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n分析卡诺图可看出它有以下两个特点：n相邻小方格和轴对称小方格中的最小项只有一个因子不同，这种最小项称为逻辑相邻最小项；n合并2k个逻辑相邻最小项，可以消去k个逻辑变量。图1-11 三变量卡诺图721.3逻辑代数基础分析卡诺图可看出它有以下两个特点：图1数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n2)逻辑函数的卡诺图表示逻辑函数的卡诺图表示n用卡诺图表示逻辑函数时，可分以下几种情况考虑。n利用真值表画出卡诺图n如果已知逻辑函数的真值表，画出卡诺图是十分容易的。对应逻辑变量取值的组合，函数值为1时，在小方格内填1；函数值为0时，在小方格内填0（也可以不填）。例如逻辑函数F1的真值表如表1-14所示，其对应的卡诺图如图1-13所示。731.3逻辑代数基础2)逻辑函数的卡诺图表示73数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n利用最小项表达式画出卡诺图n当逻辑函数是以最小项形式给出时，可以直接将最小项对应的卡诺图小方格填1，其余的填0。这是因为任何一个逻辑函数等于其卡诺图上填1的最小项之和。例如对四变量的逻辑函数：741.3逻辑代数基础利用最小项表达式画出卡诺图74数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n通过一般与或式画出卡诺图n有时逻辑函数是以一般与或式形式给出，在这种情况下画卡诺图时，可以将每个与项覆盖的最小项对应的小方格填1，重复覆盖时，只填一次就可以了。对那些与项没覆盖的最小项对应的小方格填0或者不填。n如果逻辑函数以其他表达式形式给出，如或与式、与或非、或与非形式，或者是多种形式的混合表达式，这时可将表达式变换成与或式再画卡诺图，也可以写出表达式的真值表，利用真值表再画出卡诺图。751.3逻辑代数基础通过一般与或式画出卡诺图75数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(3)用卡诺图化简逻辑函数的方法用卡诺图化简逻辑函数的方法n用卡诺图表示出逻辑函数后，化简可分成二步进行：n第一步：将填1的逻辑相邻小方格圈起来，称为画卡诺圈。n第二步：合并卡诺圈内那些填1的逻辑相邻小方格代表的最小项，并写出最简的逻辑表达式。761.3逻辑代数基础(3)用卡诺图化简逻辑函数的方法76数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n画卡诺圈时应注意以下几点：n卡诺圈内填1的逻辑相邻小方格应是2k，即应是偶数个。n填1的小方格可以处在多个卡诺圈中，但每个卡诺圈中至少要有一个填1的小方格在其它卡诺圈中没有出现过。771.3逻辑代数基础画卡诺圈时应注意以下几点：77数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n为了保证能写出最简单的与或表达式，首先应保证卡诺圈的个数最少（表达式中的与项最少），其次是每个卡诺圈中填1的小方格最多（与项中的变量最少）。由于卡诺圈的画法在某些情况下不是唯一的，因此写出的最简逻辑表达式也不是唯一的。n如果一个填1的小方格不和任何其它填1的小方格相邻，这个小方格也要用一个与项表示，最后将所有的与项或起来就是化简后的逻辑表达式。781.3逻辑代数基础为了保证能写出最简单的与或表达式，数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(4)用卡诺图化简逻辑函数举例用卡诺图化简逻辑函数举例n【例例1-16】已知逻辑函数的真值表如表1-15所示，写出逻辑函数的最简与或表达式。n解：首先根据真值表画出卡诺图，将填有1并具有相邻关系的小方格圈起来，如图1-16所示，根据卡诺图可写出最简与或表达式：791.3逻辑代数基础(4)用卡诺图化简逻辑函数举例79数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n(5)包含无关项的逻辑函数的化简图包含无关项的逻辑函数的化简图1-18【例例1-18】的卡诺图的卡诺图n对一个逻辑函数来说，如果针对逻辑变量的每一组取值，逻辑函数都有一个确定的值相对应，则这类逻辑函数称为完全描述逻辑函数。但是，从某些实际问题归纳出的逻辑函数，输入变量的某些取值对应的最小项不会出现或不允许出现，也就是说，这些输入变量之间存在一定的约束条件。801.3逻辑代数基础(5)包含无关项的逻辑函数的化简图1数字逻辑1.3 1.3 逻辑代数基础逻辑代数基础n那么，这些不会出现或不允许出现的最小项称为约束项，其值恒为0。还有一些最小项，无论取值0还是取值1，对逻辑函数代表的功能都不会产生影响。那么，这些取值任意的最小项称为任意项。约束项和任意项统称无关项，包含无关项的逻辑函数称为非完全描述逻辑函数。无关最小项在逻辑表达式中用表示，在卡诺图上用“”或“”表示，化简时既可代表0，也可代表1。n在化简包含无关项的逻辑函数时，由于无关项可以加进去，也可以去掉，都不会对逻辑函数的功能产生影响，因此利用无关项就可能进一步化简逻辑函数。811.3逻辑代数基础那么，这些不会出现或不允许出现的最小项数字逻辑本章小结本章小结n本章主要介绍了数制、常用编码及逻辑代数的基本章主要介绍了数制、常用编码及逻辑代数的基本知识。本知识。n在计算机和各种数字系统中，常用按一定规则排在计算机和各种数字系统中，常用按一定规则排列起来的二进制数码表示数字、符号和汉字等。列起来的二进制数码表示数字、符号和汉字等。因此，数制和编码是学习计算机系统非常重要的因此，数制和编码是学习计算机系统非常重要的基础知识。基础知识。n逻辑函数可以有多种表示方法，如逻辑函数表达逻辑函数可以有多种表示方法，如逻辑函数表达式、真值表、电路图、卡诺图、波形图和式、真值表、电路图、卡诺图、波形图和VHDL语言，这些表示方式是可以相互转换。语言，这些表示方式是可以相互转换。82本章小结本章主要介绍了数制、常用编码及逻辑代数的基本知识。8数字逻辑本章小结本章小结n逻辑函数化简的方法有两种，公式法（代数法）逻辑函数化简的方法有两种，公式法（代数法）和卡诺图法。公式法的优点是不受逻辑变量个数和卡诺图法。公式法的优点是不受逻辑变量个数的限制，但这种方法没有固定的方法步骤可循，的限制，但这种方法没有固定的方法步骤可循，严重依赖于对各种公式和定理的熟练掌握和运用。严重依赖于对各种公式和定理的熟练掌握和运用。卡诺图化简法的优点是化简步骤固定，方法简单、卡诺图化简法的优点是化简步骤固定，方法简单、直观，易于掌握，但对超过直观，易于掌握，但对超过5个逻辑变量的逻辑函个逻辑变量的逻辑函数化简时就不太适用了。因此，在实际对逻辑函数化简时就不太适用了。因此，在实际对逻辑函数的化简时，可以先用公式法把逻辑变量减少到