《数字电子技术基础（复习）》.ppt

数字电子技术基础 复习 第一章 数制 码制 数字量 模拟量 数制之间的转换计算 (2,8,16,10) 1.3不同数制间的转换 一、二－十转换 例： 二、十－二转换 整数部分: 例： 二、十－二转换 小数部分: 例： 三、二－十六转换 例：将10110010)2化为十六进制 五、八进制数与二进制数的转换 例：将(011110.010111)2化为八进制 六、十六进制数与十进制数的转换 1.4二进制运算 1.4.1 二进制算术运算的特点 算术运算：1：和十进制算数运算的规则相同 2：逢二进一 特 点：加、减、乘、除 全部可以用移位和相 加这 　　　　两种操作实现。 简化了电路结构 数字电路中普遍采用二进制算数运算 1.4二进制数运算 1.4.2 反码、补码和补码运算 二进制数的正、负号也是用0/1表示的。 在定点运算中，最高位为符号位（0为正，1为负） 如 +89 = （0 1011001） -89 = （1 1011001） 原码 二进制数的补码： 1011 – 0111 = 0100 （11 - 7 = 4） 1011 + 1001 = 10100 =0100（舍弃进位） （11 + 9－16 = 4） 0111 + 1001 =24 0111是- 1001对模24 （16） 的补码 两个补码表示的二进制数相加时的符号位讨论 1.5几种常用的编码 一、十进制代码 几种常用的十进制代码 第二章 基本运算 ： 与 或 非 常见：与非 或非 与或非 异或 同或 p22 基本公式与常用公式 p24 P26 例题 p62 2.15 基本定理 代入 反演 对偶 表示方法及其转换 p30 卡诺图 最小项 2.3.1 基本公式 根据与、或、非的定义，得表2.3.1的布尔恒等式 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.2 逻辑函数的表示方法 真值表 逻辑式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 各种表示方法之间可以相互转换 各种表现形式的相互转换： 真值表 逻辑式 例：奇偶判别函数的真值表 A=0,B=1,C=1使 A′BC=1 A=1,B=0,C=1使 AB′C=1 A=1,B=1,C=0使 ABC′ =1 这三种取值的任何一种都使Y=1, 所以 Y= ? 真值表 逻辑式： 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 将这些变量相加即得 Y。 把输入变量取值的所有组合逐个代入逻辑式中求出Y，列表 逻辑式 逻辑图 1. 用图形符号代替逻辑式中的逻辑运算符。 逻辑式 逻辑图 1. 用图形符号代替逻辑式中的逻辑运算符。 2. 从输入到输出逐级写出每个图形符号对应的逻辑运算式。 2.5.3 逻辑函数的两种标准形式 最小项之和 最大项之积 最小项 m： m是乘积项 包含n个因子 n个变量均以原变量和反变量的形式在m中出现一次 最小项举例： 两变量A, B的最小项 三变量A,B,C的最小项 最小项的编号： 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 2.6 逻辑函数的化简法 逻辑函数的最