第1章节-逻辑代数基本33.pptVIP

前言 1.课程特点：数字电路是一门技术基础课程，它是学习各种高级数字电路分析、电子电路设计、微机原理、接口技术等专业课程的基础。既有丰富的理论体系，又有很强的实践性。 2.数字电路内容：（1）逻辑代数基础；（2）组合逻辑电路；（3）时序逻辑电路；（4）其它电路和电子元器件（包括门电路、触发器、脉冲产生整形电路等）;(5)半导体存储器；（6）A/D和D/A转换电路等。 3.学习重点：（1）在具体的数字电路与分析和设计方法之间，以分析和设计方法为主；（2）在具体的设计步骤与所依据的概念和原理之间，以概念和原理为主；（3）在集成电路的内部原理与外部特性之间，以外部特性为主。 数字信号中的正逻辑与负逻辑 数字电路的特点 1、在数字电路中，只有高、低两种电平，用0、1表示; 2、在数字电路中，研究的主要问题是电路的逻辑功能，即输入信号的状态和输出信号的状态之间的关系； 3、抗干扰能力强、可靠性和准确性高，对元件精度要求不高; § 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，正数：原码=反码=补码 负数：符号位不变，数值位变换规则： 见书中P8例题8就是显示如何利用补码将减法运算转换为加法运算 采用加法和移位两种操作可以实现乘法运算 采用减法和移位两种操作可以实现除法运算 这样加减乘除都可以用加法实现 逻辑代数中的三种基本运算 与 条件同时具备，结果发生 Y=A AND B = AB=A·B=AB 或 条件之一具备，结果发生 Y= A OR B = A+B 非 条件不具备，结果发生 几种常用的复合逻辑运算 与非 或非 与或非 几种常用的复合逻辑运算 与非 几种常用的复合逻辑运算 或非 几种常用的复合逻辑运算 与或非 几种常用的复合逻辑运算 异或 Y= A ? B =AB+AB 几种常用的复合逻辑运算 同或 Y= A ⊙B = AB+AB 1.2.2 基本公式 根据与、或、非的定义，得表2.3.1的布尔恒等式 公式（17）的证明（公式推演法）： 公式（17）的证明（真值表法）： 1.2.3 若干常用公式 逻辑代数的基本定理 任何一个包含变量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. 与或式 表达式中与项个数最少 在满足上述条件的情况下，要求每个与项中的变量的个数最少 无关项 无关项定义 约束项 不会出现的变量组合 任意项 对输出没有影响的变量组合 表达方式 1.8 利用卡诺图化简 卡诺图（K图）的特点： 1. n 个变量对应的K图有 2n 个小方格，每个小方格对应一个最小项。 2. 各个小方格“逻辑相邻”，即几何位置上相邻的小方格对应的最小项彼此只有一个变量不同。因此K图边框处标记的变量取值应按格雷码顺序排列。 其他最简逻辑表达式最简与非-与非式： 对最简与-或式双重非，运算一