数字电子技术总复习.ppt

数字电子技术总复习 第一章 逻辑代数 一、二进制数表示法 1.任意(N)进制数展开式的普遍形式： — 第 i 位的系数 — 第 i 位的权 2. 几种常用进制数之间的转换 (1) 二-十转换： (2) 十-二转换： 整数的转换--连除法 小数的转换--连乘法 快速转换法：拆分法 (3) 二-八转换: (4) 八-二转换: （5）二-十六转换： （6）十六-二转换： 二进制代码： 编码后的二进制数。 用二进制代码表示十个数字符号 0 ~ 9，又称为 BCD 码（Binary Coded Decimal ） 几种常见的BCD代码： 8421码 余 3 码 2421码 5211码 余 3 循环码 二、二进制代码 二-十进制代码： 有权码 无权码 三、 基本和常用逻辑运算 1. 与逻辑： 2. 或逻辑： 3. 非逻辑： (1) 与非逻辑 (NAND) (2) 或非逻辑 (NOR) (3) 与或非逻辑 (AND – OR – INVERT) 4. 几种常用复合逻辑运算 (4) 异或逻辑 (Exclusive—OR) (5) 同或逻辑 (Exclusive—NOR) (异或非) = A⊙B 5. 逻辑符号对照 美国符号 国标符号 国标符号 美国符号 或： 0 + 0 = 0 1 + 0 = 1 1 + 1 = 1 与： 0 · 0 = 0 0 · 1 = 0 1 · 1 = 1 非： （二、）变量和常量的关系(变量：A、B、C…) 或： A + 0 = A A + 1 = 1 与: A · 0 = 0 A · 1 = A 非： 四、 公式和定理 （一、） 常量之间的关系(常量：0 和 1 ) （三、）与普通代数相似的定理 交换律 结合律 分配律 （四、）逻辑代数的一些特殊定理 同一律 A + A = A A · A = A 还原律 将Y 式中“.”换成“+”,“+”换成“.” “0”换成“1”,“1”换成“0” 原变量换成反变量，反变量换成原变量 （五、）关于等式的三个规则 1. 代入规则： 等式中某一变量都代之以一个逻辑函数，则等式仍然成立。 2. 反演规则： 不属于单个变量上的反号应保留不变 3. 对偶规则： 如果两个表达式相等，则它们的对偶式也一定相等。 将 Y 中“. ”换成“+”,“+”换成“.” “0” 换成“1”,“1”换成“0” （六、）若干常用公式 （七、）关于异或运算的一些公式 异或 同或 (1) 交换律 (2) 结合律 (3) 分配律 (4) 常量和变量的异或运算 (5) 因果互换律 如果 则有 （一、）标准与或表达式 五、 逻辑函数的标准与或式和最简式 标准与或式就是最小项之和的形式 1. 最小项的概念： 2. 最小项的性质： (1) 任一最小项，只有一组对应变量取值使其值为 1 ； (2) 任意两个最小项的乘积为 0 ； (3) 全体最小项之和为 1 。 3. 最小项的编号： 4. 最小项是组成逻辑函数的基本单元 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 六、 逻辑函数的公式化简法 一、并项法: 二、吸收法： 三、消去法： 四、配项消项法： 七、 逻辑函数的图形化简法 （一、）逻辑变量的卡诺图(Karnaugh maps) 2. 卡诺图的特点： 用几何相邻表示逻辑相邻 (1) 几何相邻： 相接 — 紧挨着 相对 — 行或列的两头 相重 — 对折起来位置重合 (2) 逻辑相邻： 两个最小项只有一个变量不同 化简方法： 逻辑相邻的两个最小项可以合并成一项，并消去一个因子。 1. 卡诺图的画法： 3. 卡诺图中最小项合并规律： (1) 两个相邻最小项合并可以消去一个因子 (2) 四个相邻最小项合并可以消去两个因子 (3) 八个相邻最小项合并可以消去三个因子 2n 个相邻最小项合并可以消去 n 个因子 要点： （1）一个组合的方格数必须是2的幂，即 20＝1，21＝2，22＝4，23＝8等等。因此， 不可能将三个方格组组合成一个组合，即使它 们都是相邻的。 （2）不可能组合逻辑上不相邻的最小项对。 因此，要合并的对应方格必须构成矩形或正 方形。 （二、）逻辑函数的卡诺图表示法 1. 根据变量个数画出相应的卡诺图； 2. 将函数化为最小项之和的形式； 3. 在卡诺图上与这些最小项对应的位置上填入 1 ， 其余位置填 0 或不填。 （三、） 具有约束的逻辑函数的化简 1.约束项： 不会出现的变量取值所对应的最小项。 (2) 在逻辑表达式中，用等