第1-2章数制和逻辑代数.pptVIP

数字电子技术基础课程内容 u 数制与编码 逻辑代数基础 半导体与门电路 u 组合逻辑电路分析与设计 u 时序逻辑电路分析与设计 存储器与可编程逻辑器件 信号发生与整形 考试形式及成绩评定 实 验： 20% 平 时 ： 10% 期末考试： 70% 考试题包括基本概念、基本理论、基本分析方法等，题型采用填空题、简答题、选择题、分析计算题、设计题等多种形式。 数制和码制 数制： ①每一位的构成 ②从低位向高位的进位规则 码制： 编码时遵循的规则 1. 2 几种常用的数制 常用到的： 十进制，二进制，八进制，十六进制 十进制，二进制，八进制，十六进制 1.3不同数制间的转换 一、二－十转换 例： 二、十－二转换 整数部分: 例： 小数部分: 例： 三、二－十六转换 例：将10110010)2化为十六进制 五、八进制数与二进制数的转换 例：将(011110.010111)2化为八进制 六、十六进制数与十进制数的转换 1.4二进制运算 1.4.1 二进制算术运算的特点 算术运算：1：和十进制算数运算的规则相同 2：逢二进一 特 点：加、减、乘、除 全部可以用移位和相 加这两种操作实现。简化了电路结构 1.4二进制数运算 1.4.2 反码、补码和补码运算 二进制数的正、负号也是用0/1表示的。 在定点运算中，最高位为符号位（0为正，1为负） 如 +59 = （0 1011001） -59 = （1 1011001） 二进制数的补码： 两个补码表示的二进制数相加时的符号位讨论 二、格雷码 三、美国信息交换标准代码（ASCⅡ） 第二章 逻辑代数基础 2.2 逻辑代数中的三种基本运算 与（AND） 或（OR） 非NOT） 与 条件同时具备，结果发生 Y=A AND B = AB=A·B=AB 或 条件之一具备，结果发生 Y= A OR B = A+B 非 条件不具备，结果发生 几种常用的复合逻辑运算 与非 或非 与或非 回顾 数字信号与模拟信号 数制 补码 码制 BCD码（8421码、余3码） 二值逻辑 正负逻辑 与 或 非 与非 或非 与或非 几种常用的复合逻辑运算 异或 Y= A ? B 几种常用的复合逻辑运算 同或 Y= A ⊙B 2.3 逻辑代数的基本公式和常用公式 2.3.1 基本公式 2.3.2 常用公式 2.3.1 基本公式 根据与、或、非的定义，得表2.3.1的布尔恒等式 公式（17）的证明（公式推演法）： 公式（17）的证明（真值表法）： 2.3.2 若干常用公式 2.4 逻辑代数的基本定理 2.4.1 代入定理 ------在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 2.4.1 代入定理 应用举例： 式（17） A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) 2.4.1 代入定理 应用举例： 式 （8） 2.4 逻辑代数的基本定理 2.4.2 反演定理 -------对任一逻辑式 2.4.2 反演定理 应用举例： 2.5.1 逻辑函数 Y=F(A,B,C,······) ------若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 注：在二值逻辑中， 输入/输出都只有两种取值0/1。 2.5.2 逻辑函数的表示方法 真值表 逻辑式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 各种表示方法之间可以相互转换 真值表 真值表 真值表（四输入变量） 逻辑式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。 卡诺图 EDA中的描述方式 HDL (Hardware Description Language) VHDL (Very High Speed Integrated Circuit …) Verilog HDL