《数字电子技术基础》（第四版）教学课件清华大学阎石王红.ppt

《数字电子技术基础》（第四版）教学课件清华大学 阎石 王红 联系地址：清华大学 自动化系 邮政编码：100084 电子信箱：wang_hong@tsinghua.edu.cn 联系电话：(010第一章 逻辑代数基础 1.1 概述 1.1.1 数字量和模拟量 数字量：变化在时间上和数量上都是不连续的。（存在一个最小数量单位△） 模拟量：数字量以外的物理量。 数字电路和模拟电路：工作信号，研究的对象，分析/设计方法以及所用的数学工具都有显著的不同 1.1.1 数字量和模拟量 电子电路的作用：处理信息 模拟电路：用连续的模拟电压/流值来表示信息 1.1.1 数字量和模拟量 电子电路的作用：处理信息 数字电路：用一个分散的电压序列来表示信息 1.1.2 数制和码制 1.1.2 数制和码制 数制： ①每一位的构成 ②从低位向高位的进位规则 我们常用到的： 十进制，二进制，八进制，十六进制 十进制，二进制，八进制，十六进制 例 1.1.2 数制和码制 码制 用不同数码表示不同事物时遵循的规则 例如： 学号，身份证号，运动员号 目前，数字电路中都采用二进制和基于二进制基础上的八、十六和二-十进制。 表示数量时称二进制 表示事物时称二值逻辑 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 几种常用的复合逻辑运算 同或 Y= A ⊙B 1.3 逻辑代数的基本公式和常用公式 1.3.1 基本公式 1.3.2 常用公式 1.3.1 基本公式 根据与、或、非的定义，得表1.3.1的布尔恒等式 公式（17）的证明（公式推演法）： 公式（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.4.2 反演定理 应用举例： 1.5.1 逻辑函数 Y=F(A,B,C,…) ------若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 注：在二值逻辑中， 输入/输出都只有两种取值0/1。 1.5.2 逻辑函数的表示方法 真值表 逻辑式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 各种表示方法之间可以相互转换 真值表 逻辑式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。 逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。 卡诺图 EDA中的描述方式 HDL