第1章. 逻辑代数基础..ppt

前言 1.课程特点：数字电路是一门技术基础课程，它是学习微机原理、接口技术等计算机专业课程的基础。既有丰富的理论体系，又有很强的实践性。 2.数字电路内容：（1）基础；（2）组合逻辑电路；（3）时序逻辑电路；（4）其它电路。 3.学习重点：（1）在具体的数字电路与分析和设计方法之间，以分析和设计方法为主；（2）在具体的设计步骤与所依据的概念和原理之间，以概念和原理为主；（3）在集成电路的内部原理与外部特性之间，以外部特性为主。 参考信息 教材信息 教材：阎石编的《数字电子技术基础》（第四版） 参考书：康华光编的《电子技术基础》（数字部分） J.M.Yarbrough著。李书浩等译，《数字逻辑应用与设计》（第一版） 教师信息 简家文，副教授，博士 电话：0574 696417(短号) Jianjiawen@nbu.edu.cn 数字电路的特点 1、在数字电路中，只有高、低两种电平，用0、1表示; 2、抗干扰能力强、可靠性和准确性高，对元件精度要求不高; 3、数字电路能够对输入的数字信号进行各种算术运算和逻辑运算，具有一定的“逻辑思维”能力，易于实现各种控制和决策应用系统; 4、数字信号便于存储; 5、集成度高，通用性强。 小数部分转换过程： 见书中P4例题 问题1：为什么变除为乘？ 问题2：若小数末尾不是5如何处理？ § 1.1.3码制—信息的编码 用不同的符号表达不同的事物名称 例如：用数字为班级同学编号 1位二进制数:0 1 2个状态 2位二进制数 00 01 10 11 4个状态 N位二进制数 可以表达2n个状态 常用编码 BCD码 :对十进制数字的编码 8421码 余3码 格雷码等 ASCII码:对常用字母和符号的编码 GB2312: 中文简体编码 BIG5: 中文繁体编码 原码、反码、补码转换 原码：若机器数长度N 则最高位为符号位；正数用0，负数用1表示。 其余N-1位为数值位，为二进制数，位数不足时高位补0 反码：正数时，与原码相同；负数时，符号位不变，数值位按位求反 补码：正数时，与原码相同；负数时，在反码的基础上加1，或者从原码直接求：符号位不变，最低数值位开始，出现第一个1之前，不变！其余数值位按位求反 正数：原码=反码=补码 负数：符号位不变，数值位变换规则： 见书中P8例题8就是显示如何利用补码将减法运算转换为加法运算 采用加法和移位两种操作可以实现乘法运算 采用减法和移位两种操作可以实现除法运算 这样加减乘除都可以用加法实现 任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立 3 逻辑图 最小项 定义：对于任意n个变量的逻辑函数，而且只由n个不同的逻辑变量（原变量或反变量）组成的与项。 性质 任一最小项对应输入变量的唯一一组取值，使该最小项的值为1 该取值对应的数为该最小项的序号mi 任意两个最小项的逻辑与为0 n个变量的所有2n个最小项的逻辑或为1 最大项 定义：对于任意n个变量的逻辑函数，而且只由n个不同的逻辑变量（原变量或反变量）组成的或项。 性质 任一最大项对应输入变量的唯一一组取值，使该最大项的值为0，该取值对应的数为该最大项的序号Mi 任意两个最大项的逻辑或为1 n个变量的所有2n个最大项的逻辑与为0 最大项积式与最小项和式的关系：编号互补 最小项表达式的求法 1.5 各种表示方式间的相互转换 1 真值表与逻辑函数式之间转换 2 逻辑图与函数式之间转换 逻辑式→逻辑图 从输出端开始，考虑运算优先顺序，从后向前将各运算用图形符号画出并连接即可 逻辑图→逻辑式 从输入端开始，逐级向后写出每个图形符号对应的逻辑运算，即可得出对应逻辑式 § 1.6 逻辑函数的化简 1. 与或式 表达式中与项个数最少 在满足上述条件的情况下，要求每个与项中的变量的个数最少 2. 或与式 表达式中或项个数最少 在满足上述条件的情况下，要求每个或项中的变量的个数最少 无关项 无关项定义 约束项 不会出现的变量组合 任意项 对输出没有影响的变量组合 表达方式 1.8 利用卡诺图化简 卡诺图（K图）的特点： 1. n 个变量对应的K图有 2n 个小方格，每个小方格对应一个最小项。 2. 各个小方格“逻辑相邻”，即几何位置上相邻的小方格对应的最小项彼此只有一个变量不同。因此K图边框处标记的变量取值应按格雷码顺序排列。 其他最简逻辑表达式最简与非-与非式： 对最简与-或式双重非，运算一重而得最简与或非式： 选0划圈得到反函数，再取非可得最简或-与式：  选0画圈，以0表示原变量，以1表示  反变量，得出最大项表达式的化