数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第1页3、 二进制数补码二进制数补码 （NINV=N当当N为正数）为正数）(2n-1)-N当当N为负数）为负数）正数的补码与原码相同；负数的补码等于正数的补码与原码相同；负数的补码等于2n-N； 符号位保持不变。符号位保持不变。结论：结论：2、 二进制数反码二进制数反码 （NCOMP=N当当N为正数）为正数）2n-N当当N为负数）为负数）正数的反码与原码相同；负数的反码等于原码的正数的反码与原码相同；负数的反码等于原码的各位取反；各位取反； 符号位保持不变。符号位保持不变。结论：结论：思索：补码与反码关系？思索：补码与反码关系？（NCOMP=（NINV+1练习练习P11例例1.4.1对于有效数字不包括符号位为对于有效数字不包括符号位为n位的二进制数位的二进制数N： 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第2页4、二进制的减法运算、二进制的减法运算 在做减法运算时，如果两个数为原码，则首先要比较在做减法运算时，如果两个数为原码，则首先要比较两数绝对值的大小，然后以绝对值大的作为被减数，绝对两数绝对值的大小，然后以绝对值大的作为被减数，绝对值小的作为减数，求出差值，最后再确定差的符号。值小的作为减数，求出差值，最后再确定差的符号。 （此过程较复杂）（此过程较复杂）A-B=A+(B)COMP-2nA-B=A+(B)INV+1-2n思索：如何确定差的符号位？思索：如何确定差的符号位？两数的减法运算可以转换为加法运算，两数的减法运算可以转换为加法运算，A-B 的差的差的值等于的值等于A+(B)INV+1，若该差的值产生进位，若该差的值产生进位，则差的符号为正，否则为负。则差的符号为正，否则为负。结论：结论：练习练习P12例例1.4.2 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第3页 两个补码表示的二进制数相加时的符号位讨论两个补码表示的二进制数相加时的符号位讨论例：用二进制补码运算求出例：用二进制补码运算求出131310 10 、131310 10 、131310 10 、13131010留意：两个同符号数相加时，绝对值之和不可超过有效位留意：两个同符号数相加时，绝对值之和不可超过有效位所能表示的最大数所能表示的最大数 ；和的形式是补码形式。；和的形式是补码形式。 解：结论：将两个加数的符号位和来自最高位数字位的进位相结论：将两个加数的符号位和来自最高位数字位的进位相加，结果就是和的符号加，结果就是和的符号 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第4页数数字字系系统统的的信信息息数值数值文字符号文字符号二进制代码二进制代码编编码码为了表示字符为了表示字符为了分别表示为了分别表示N个字符，所需的二进制数的最小位数：个字符，所需的二进制数的最小位数：1.5 1.5 几种常用的编码几种常用的编码则可用则可用n位二进制表示位二进制表示 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第5页一、四位二进制编码一、四位二进制编码8421码自然编码）：即码自然编码）：即00001111，在这种代，在这种代码中，从左到右每一位的码中，从左到右每一位的1的权分别为的权分别为8、4、2、1，且每一位的权是固定不变的，所以它也属于恒权代且每一位的权是固定不变的，所以它也属于恒权代码。码。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第6页十进制代码十进制代码 几种常用的十进制代码几种常用的十进制代码十进制十进制数数8421BCD码码余余3码码2421码码5211码码余余3循环码循环码000000011000000000010100010100000100010110200100101001001000111300110110001101010101401000111010001110100501011000101110001100601101001110010011101701111010110111001111810001011111011011110910011100111111111010 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第7页二、格雷码循环码）二、格雷码循环码）特点：特点：1.每一位的状态变化都按一定的顺序循环。每一位的状态变化都按一定的顺序循环。 2.编码顺序依次变化，按表中顺序变化时，相邻代码编码顺序依次变化，按表中顺序变化时，相邻代码只有一位改变状态。只有一位改变状态。编码编码顺序顺序二进制二进制格雷码格雷码编码编码顺序顺序二进制二进制格雷码格雷码000000000810001100100010001910011101200100011101010111130011001011101111104010001101211001010501010111131101101160110010114111010017011101001511111000记忆特点：记忆特点：最低位：首末各最低位：首末各1个个0，然后，然后2个个1，2个个0；次低位：首末各次低位：首末各2个个0，然后，然后4个个1，4个个0，4个个1；次高位：首末各次高位：首末各4个个0，中间，中间8个个1；最高位：最高位：8个个0，8个个1。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第8页三、美国信息交换标准代码三、美国信息交换标准代码ASCASC）ASCASC是一组七位二进制代码，共是一组七位二进制代码，共是一组七位二进制代码，共是一组七位二进制代码，共128128个个个个目前计算机中用得最广泛的字符集及其编码，是由美国目前计算机中用得最广泛的字符集及其编码，是由美国目前计算机中用得最广泛的字符集及其编码，是由美国目前计算机中用得最广泛的字符集及其编码，是由美国国家标准局国家标准局国家标准局国家标准局(ANSI)(ANSI)制定的制定的制定的制定的ASCIIASCII码码码码American Standard American Standard Code for Information InterchangeCode for Information Interchange）第第第第000020H20H号及第号及第号及第号及第7FH7FH号号号号( (共共共共3434个个个个) )是控制字符或通讯专用是控制字符或通讯专用是控制字符或通讯专用是控制字符或通讯专用字符，如控制符：字符，如控制符：字符，如控制符：字符，如控制符：LFLF换行换行换行换行0AH0AH）、）、）、）、CRCR回车回车回车回车 0DH 0DH）、）、）、）、SPSP空格空格空格空格 20H) 20H)、 DEL DEL删除删除删除删除 7FH 7FH） 等；等；等；等；通讯专用字符：通讯专用字符：通讯专用字符：通讯专用字符：SOHSOH01H01H）、）、）、）、EOTEOT04H04H）、）、）、）、ACKACK06H06H等；等；等；等；第第第第21H21H7EH7EH号号号号( (共共共共9494个个个个) )是字符，其中第是字符，其中第是字符，其中第是字符，其中第30H30H39H39H号为号为号为号为0 09 9十个阿拉伯数字；十个阿拉伯数字；十个阿拉伯数字；十个阿拉伯数字；41H41H5A5A号为号为号为号为2626个大写英文字母，个大写英文字母，个大写英文字母，个大写英文字母，61H61H7A7A号为号为号为号为2626个小写英文字母，其余为一些标点符号、个小写英文字母，其余为一些标点符号、个小写英文字母，其余为一些标点符号、个小写英文字母，其余为一些标点符号、运算符号等。运算符号等。运算符号等。运算符号等。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第9页1、数字电路的特点；、数字电路的特点；2、各种进制及进制之间的相互转换；、各种进制及进制之间的相互转换；3、原码、补码及反码的概念；、原码、补码及反码的概念；4、常用编码、常用编码8421自然编码、循环码；自然编码、循环码；8421BCD码、码、余三码及余三循环码等；）余三码及余三循环码等；）小结小结课后练习：课后练习：1.11.15 （自己通过练习掌握）（自己通过练习掌握） 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第10页2.1 2.1 概述概述2.2 2.2 逻辑代数中的三种基本运算逻辑代数中的三种基本运算 2.3 2.3 逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式2.4 2.4 逻辑代数的基本定理逻辑代数的基本定理2.5 2.5 逻辑函数及其表示方法逻辑函数及其表示方法2.6 2.6 逻辑函数的化简方法逻辑函数的化简方法2.7 2.7 具有无关项的逻辑函数及其化简具有无关项的逻辑函数及其化简第二章第二章 逻辑代数基础逻辑代数基础 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第11页2.1 2.1 概述概述基本概念基本概念逻辑：逻辑： 事物的因果关系事物的因果关系 二值逻辑：变量取值只有二值逻辑：变量取值只有0和和1 逻辑运算：按照指定的某种因果关系进行推理运算逻辑运算：按照指定的某种因果关系进行推理运算 逻辑运算的数学基础：布尔代数开关代数逻辑运算的数学基础：布尔代数开关代数 或逻辑代数）或逻辑代数） 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第12页2.2 2.2 逻辑代数中的三种基本运算逻辑代数中的三种基本运算 与与AND） 或或OR） 非非NOT）规定规定: 开关合为逻辑开关合为逻辑“1”，开关断为逻辑，开关断为逻辑“0” 灯亮为逻辑灯亮为逻辑“1”，灯灭为逻辑，灯灭为逻辑“0” 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第13页与逻辑与逻辑条件同时具备，结果发生条件同时具备，结果发生Y=A AND B = A&B=AB=ABA BY0 00 00 00 10 10 01 1 0 00 01 1 1 11 1真值表特点真值表特点: 有有0 则则0, 全全1则则1 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第14页或逻辑或逻辑条件之一具备，结果发生条件之一具备，结果发生Y= A OR B = A+BA BY0 00 00 00 10 11 11 1 0 01 11 1 1 11 1真值表特点：真值表特点： 有有1 则则1, 全全0则则0。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第15页非逻辑非逻辑条件不具备，结果发生条件不具备，结果发生 A Y0 0 1 11 10 0 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第16页与、或、非的逻辑符号与、或、非的逻辑符号与、或、非的逻辑符号与、或、非的逻辑符号三种最基本的逻辑运算：与、或、非三种最基本的逻辑运算：与、或、非三种最基本的逻辑运算：与、或、非三种最基本的逻辑运算：与、或、非 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第17页几种常用的复合逻辑运算几种常用的复合逻辑运算与非与非 或非或非 与或非与或非 真值表特点真值表特点: 有有0 则则1, 全全1则则0 真值表特点真值表特点: 有有1 则则0, 全全0则则1 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第18页异或异或Y= A B=AB+ABA BY0 00 00 00 10 11 11 1 0 01 11 1 1 10 0 真值表特点真值表特点: 一样一样 则则0, 相异则相异则1 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第19页同或同或Y= A B=AB+ABA BY0 010 101 001 11 真值表特点真值表特点: 一样一样 则则1, 相异则相异则0 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第20页1、 常量之间的运算常量之间的运算2、常量和变量之间的运算、常量和变量之间的运算3、变量和变量之间的运算、变量和变量之间的运算互补律，变量与其反变量之间的关系互补律，变量与其反变量之间的关系互补律，变量与其反变量之间的关系互补律，变量与其反变量之间的关系2.3.1 基本公式见基本公式见P24表表2.3.1 ）2.3 逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第21页交换律交换律交换律交换律结合律结合律结合律结合律分配律分配律分配律分配律德德德德 摩根定理反演律）摩根定理反演律）摩根定理反演律）摩根定理反演律）还原律还原律还原律还原律同一律同一律同一律同一律重叠律）重叠律）重叠律）重叠律）返回返回1 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第22页2.3.2 若干常用公式（若干常用公式（ （见（见P25表表2.3.3） ）（17推论）推论）14181418，吸收律，吸收律，吸收律，吸收律由两乘积项组成的表达式中，如果一项含因子由两乘积项组成的表达式中，如果一项含因子A，另一项含，另一项含A的的非，则这两项其余因子各自取反，就得到这个函数的反函数。非，则这两项其余因子各自取反，就得到这个函数的反函数。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第23页关于异或运算的公式关于异或运算的公式因果互换律：因果互换律： 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第24页2.4 逻辑代数的基本定理逻辑代数的基本定理2.4.1 代入定理代入定理 -在任何一个包含在任何一个包含A的逻辑等式中，若的逻辑等式中，若以另外一个逻辑式代入式中以另外一个逻辑式代入式中A的位置，则等的位置，则等式依然成立。式依然成立。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第25页应用举例应用举例1： 式式17） A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD)= (A+B)(A+C)(A+D)应用举例应用举例2： 式式 （8）思索：写出四变量的反演律表达式。思索：写出四变量的反演律表达式。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第26页 -对任一逻辑式对任一逻辑式 变换顺序变换顺序 先括号，然后先括号，然后乘，最后加乘，最后加 不属于单个变量的不属于单个变量的上的反号保留不变上的反号保留不变2.4.2 反演定理反演定理 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第27页例例1：试用反演定理求：试用反演定理求 的反逻辑式。的反逻辑式。解：解：练习：练习：练习：练习：P28 例例2.4.2，2.4.3例例2: 试用反演定理求试用反演定理求 的反逻辑式。的反逻辑式。解：解： 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第28页对偶定理：若两个函数式相等，那么它们的对偶式对偶定理：若两个函数式相等，那么它们的对偶式也相等。也相等。 2.4.3 对偶定理对偶定理对偶式：在一个逻辑式对偶式：在一个逻辑式 中中,若将其中所有的若将其中所有的“+”变变成成“”，“”变成变成“+”，“ 0变成变成“1”， “1变成变成“0”，所得函数式即为原函数式的对偶式，所得函数式即为原函数式的对偶式，记作：记作： 。思索：反演定理和对偶定理有什么不同？思索：反演定理和对偶定理有什么不同？说明说明1例：证明：例：证明：解：解： 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第29页2.5.1 逻辑函数逻辑函数Y=F(A,B,C,) -若以逻辑变量为输入，运算结果为若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取输出，则输入变量值确定以后，输出的取值也随之而定。输入值也随之而定。输入/输出之间是一种函数输出之间是一种函数关系。关系。 注：在二值逻辑中，输入注：在二值逻辑中，输入/输出都只有两输出都只有两种取值种取值0/1。2.5 逻辑函数及其表示方法逻辑函数及其表示方法 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第30页2.5.2 逻辑函数的表示方法逻辑函数的表示方法真值表真值表逻辑式逻辑式逻辑图逻辑图波形图波形图卡诺图卡诺图计算机软件中的描述方式计算机软件中的描述方式各种表示方法之间可以相互转换各种表示方法之间可以相互转换 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第31页一、真值表一、真值表输入变量输入变量A B C输出输出Y1 Y2 遍历所有可能的输遍历所有可能的输入变量的取值组合入变量的取值组合输出对应的取值输出对应的取值a) a) 找出输入、输出变量，并用相应的字母表示；找出输入、输出变量，并用相应的字母表示；b) b) 逻辑赋值。逻辑赋值。c) c) 列真值表。列真值表。n个变量可以有个变量可以有2n个输入状态。个输入状态。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第32页二、逻辑式二、逻辑式 将输入将输入/输出之间的逻辑关系用与输出之间的逻辑关系用与/或或/非的非的运算式表示就得到逻辑式。运算式表示就得到逻辑式。三、逻辑图三、逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。电路的实现相对应。四、波形图四、波形图 将输入变量所有取值可能与对应输出按时间将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。顺序排列起来画成时间波形。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第33页 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第34页卡诺图卡诺图EDA中的描述方式中的描述方式 HDL (Hardware Description Language) VHDL (Very High Speed Integrated Circuit ) Verilog HDL EDIF DTIF 。 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第35页举例：举重裁判电路举例：举重裁判电路A B CY0 0 00 0 00 00 0 10 0 10 00 1 00 1 00 00 1 10 1 10 01 0 01 0 00 01 0 11 0 11 11 1 01 1 01 11 1 11 1 11 1 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础 （第五版）（第五版）（第五版）（第五版）电子信息研究室电子信息研究室电子信息研究室电子信息研究室第36页1、各种逻辑运算式、逻辑门功能、逻辑门符号；、各种逻辑运算式、逻辑门功能、逻辑门符号；2、逻辑代数的各种公式、定理；、逻辑代数的各种公式、定理；3、逻辑函数的各种表示方法。、逻辑函数的各种表示方法。作业：作业： 2.16） 2.22）小结小结下次讲：下次讲：2.5.22.5.22.5.32.5.32.5.42.5.42.62.6