第一章 数字逻辑(及前言).pptVIP

数字逻辑 陈齐松 cqs507@ 华侨大学计算机学院 课程功能 了解数字电路的工作原理及基本设计方法。 CPU、计算机各种配件、消费电子产品…基本上使用电的设备都包含数字电路，进行控制或运算。 计算机组成原理等计算机系统硬件课程的前导课程。 课程内容 本课程讲解数字逻辑电路的分析与设计方法 主要内容 逻辑代数：描述数字电路功能的数学方法 组合逻辑电路的分析与设计 时序逻辑电路的分析与设计 可编程逻辑器件的原理与应用 课时安排 课堂教学：18×3学时 实验教学：6×2学时 课程成绩 期末考试70% 实验10% 作业10% 考勤10% 参考文献 《数字逻辑基础与Verilog设计（第2版）》. Stephen Brown 等著,夏宇闻译.机械工业出版社. 第一章 逻辑代数基础 1.1 逻辑变量及其基本运算 逻辑变量及其基本运算 逻辑代数的定义 逻辑代数公理 1.2逻辑函数及其标准形式 逻辑函数的定义 逻辑函数的表示法 逻辑函数的标准形式 逻辑函数表示法之间的关系 逻辑函数相等的概念 1.3逻辑代数的主要定理 摩根定理 香农定理 对偶定理 1.4 逻辑函数的化简 同一逻辑函数有多种表示形式，如 F=A+B=A(B+B)+B(A+A)=AB+AB+AB+AB= AB+AB+AB 只有找出其最简的表示形式，才能用最少的门电路来实现其功能，降低电路的设计复杂度和制造成本 逻辑函数最简式：一个与给定的逻辑函数等效的积之和式中，若同时满足：1、该式中的乘积项最少2、该式中的每个乘积项不能用变量更少的乘积项代替，此积之和式是给定函数的最简式。 逻辑函数化简的目标是取得函数的最简式，主要有两种方法：卡诺图化简法和代数化简法。 卡诺图 卡诺图是一张表格，n变量的卡诺图包含2n个小格，每个小格代表一个输入组合对应的函数输出值。 注意：卡诺图中外边框的变量取值按格雷码变化（相邻值只有一个二进制位不同） 卡诺图与最小项表达式的关系 用卡诺图表示逻辑函数是卡诺图化简的第一步，n变量逻辑函数用卡诺图表示的方法如下 1.画出n变量卡诺图 2.将卡诺图中某些小格标’1’，这些小格表示的最小项出现在逻辑函数的最小项表达式中 卡诺图化简 卡诺图中相邻的2个小格代表的最小项总是只有一个变量不同，可化简。 如ABC+ABC=AC(B+B)=AC 即A1A2A3…An+ A1A2A3…An= A1A3…An 例：化简逻辑函数F(A,B,C)=m1+m2+m3+m5 画出三变量卡诺图 将卡诺图中与函数最小项对应的小格标1 将相邻的两个标1的小圈圈起，将小圈中变量取值不一样的变量消去，每个小圈化简得一个乘积项 化简后F(A,B,C)=BC+AB 卡诺图化简2 任何两个标”1”的相邻单元可形成一个圈，以消去一个变量 任何四个标”1”的相邻单元可形成一个圈，以消去两个变量 任何八个标”1”的相邻单元可形成一个圈，以消去三个变量 n变量卡诺图中，任何2m个标1的相邻单元可以形成一个圈，该圈所代表的乘积项由n-m个变量组成，即可消去m个变量 卡诺图化简： 将每个标1的小格置于包含它的最大的“圈”中 不能存在这样的“圈”，“圈”中的每个小格都已经含在其它圈中 卡诺图化简练习 1、 F(A,B,C)=∑(0,2,4,5,6) 2、F(A,B,C,D)=∑(0,1,2,4,5,6,8,9,12,13,14) 多变量卡诺图 画出6变量卡诺图：必需保证卡诺图外边框的变量值按格雷码方式变化 多变量卡诺图 五、六变量卡诺图中对称轴对称的单元也是相邻单元 格雷码 代数化简法 使用一些常用公式，直接对逻辑函数化简，比较难掌握，涉及到的公式或定理有 逻辑代数主要定理 逻辑代数常用公式 逻辑函数的代数化简法 合并项法 吸收法 消去法 配项法 综合法 合并项法 将两项并为一项，还可消去一变量 公式： 吸收法 用吸收法可消去多余项 消去法 可消去多余因子 配项法 增加乘积项化简逻辑表达式 综合法 综合使用前述公式化简 同或和异或 作业 P41 1,4(1),12(1,2) P41 2（2,3,5），10(6,8) END 组合逻辑电路 特征：没有记忆功能的数字电路，输出完全由输入决定 时序逻辑电路 特征：具有记忆功能的数字电路，输出由输入和记忆单元的状态共同决定 数字（逻辑）电路 功能：对输入的数值进行逻辑运算，产生相应的数值输出（算术运算可转化成逻辑运算） 通常用二进制表示数值 电子电路中，每位二进制值用一路电信号表示，通常用电平的高低分别表示1、0 逻辑变量及其基本运算 逻辑变量：取值只能为0、1的变量 逻辑电路的基本元件 逻辑函数中的与、或、非运算在逻辑电路中分别用与门、或门和非门实现。 例：电路原理图 逻辑运算的记法 与：F=A·B、F=AB，F=A∧B