第01章 逻辑代数基础_hww.pptVIP

电子技术的发展与应用 1. 电子技术的应用 2.电子技术的发展←→电子器件的改进与创新 数字电路特点（与模拟电路相比） 数字电路分类 二、按电路结构分类 组合逻辑电路 时序逻辑电路 三、 数字电路的学习方法 四、当前数字设计的趋势 越来越大的设计 越来越短的推向市场的时间 越来越低的价格 大量使用计算机辅助设计工具（EDA技术） 多层次的设计表述 大量使用复用技术 IP（Intellectual Property） 《数字电子技术基础》（第四版）教学课件清华大学大学 阎石等 1.1.1 数字量和模拟量 数字量：变化在时间上和数量上都是不连续的。（存在一个最小数量单位△） 模拟量：数字量以外的物理量。 数字电路和模拟电路：工作信号，研究的对象，分析/设计方法以及所用的数学工具都有显著的不同 1.1.1 数字量和模拟量 电子电路的作用：处理信息 模拟电路：用连续的模拟电压/流值来表示信息 数字电路：用一个分散的电压序列来表示信息 余3循环码，变权码，相邻两个代码之间仅有一位状态不同，避免发生竞争-冒险现象。 1.1.3 算术运算和逻辑运算 算术运算 二进制数的0/1可以表示数量，进行 加，减，乘，除…等运算 二进制数的正、负号也是用0/1表示的。 在定点运算中，最高位为符号位（0为正，1为负） 如 +89 = （0 1011001） -89 = （1 1011001） 1110 – 0110 = 1000 （14 - 6 = 8） 1110 + 1010 = 11000 =1000（舍弃进位） （14 + 10 = 8） 0110 + 1010 =24 1010是- 0110对模24 （16） 的补码 小结 1.1.3 算术运算和逻辑运算 逻辑运算 当二进制代码表示不同逻辑状态时，可以按一定的规则进行推理运算。 1.2 逻辑代数中的三种基本运算 基本概念 逻辑： 事物的因果关系 逻辑运算的数学基础： 逻辑代数 在二值逻辑中的变量取值： 0/1 1.2 逻辑代数中的三种基本运算 与（AND） 或（OR） 非（NOT） 与 条件同时具备，结果发生 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.3 逻辑代数的基本公式和常用公式 1.3.1 基本公式 1.3.2 常用公式 1.3.1 基本公式 根据与、或、非的定义，得表1.3.1的布尔恒等式 公式（17） A + B C = (A +B)(A +C) 的证明（公式推演法）： 公式（17）的证明（真值表法）： 1.3.2 逻辑代数的常用公式 1.4 逻辑代数的基本定理 1.4.1 代入定理 ------在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 1.4.1 代入定理 应用举例： 式17 A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) 1.4.1 代入定理 应用举例： 式 8 1.4 逻辑代数的基本定理 1.4.2 反演定理 -------对任一逻辑式 小结 1.5.1 逻辑函数 Y=F(A,B,C,…) ------若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 注：在二值逻辑中， 输入/输出都只有两种取值0/1。 1.5.2 逻辑函数的表示方法 真值表 逻辑式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 各种表示方法之间可以相互转换 小结 1.6 逻辑函数的公式法化简 1.6.2 公式化简法 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。 例： 1.6.2 公式化简法 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。 例： 1.6.2 公式化简法 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。 例： 1.6.2 公式化简法 反复应