【数字逻辑课件】数字逻辑类似的课程与概念.ppt

数 字 逻 辑 (2000级本科课程) 清华大学计算机系 杨士强 数字逻辑—— 进入数字化世界的基础知识 计算机硬件系列课第一门 计算机组成的物理实现 数字集成电路—— 研究数值的逻辑加工和运算的电路 与数字逻辑类似的课程与概念 数字电子技术 数字电路（脉冲数字电路） 数字技术与系统 逻辑(Logic)：关于思维形式及其规律的科学。 数理逻辑：研究推理、计算等逻辑问题。 逻辑代数：应用代数方法研究逻辑问题。 数字逻辑可以认为是“数字逻辑电路”，“数字逻辑设计”，“数字逻辑系统”等的简称。 英文书名关键词：”Digital Logic”, “Digital Design”, “Logic Design”, ”Digital Logic Design”, “Digital Circuit Design”，”Digital Logic Circuit Design”, “Logic and Computer Design” ，”Design of Logic Systems”,…… 数字技术与系统 现实世界中两大系统： 模拟系统与数字系统 电子数字计算机是最典型的数字系统 模拟量经采样、量化可转换为数字量 在数字系统中进行处理 数字系统的特点：便于加工、处理、传输、存储等，可靠，抗干扰能力强。 “数字逻辑”在硬件系列课程中的位置 软件固化：计算机系统演变过程 系统的设计过程： 第一步：软件算法模拟；第二步：硬件固化 硬件系统的发展： on system，on board, on chip 专用与通用结合，逐步由专用到通用 软件：灵活，可任意修改，但速度慢 硬件：速度快，不可任意修改 在硬件设计中逐步引进软件的思想，以存代算的思想，各种可编程逻辑器件（PLD）为硬件设计带来方便。 数字逻辑领域的前沿问题 多值逻辑 模糊逻辑 计算机辅助逻辑设计 集成电路设计自动化 可编程逻辑设计 数字系统与模拟系统的混合设计 逻辑电路的故障诊断，等等 学习数字逻辑电路的设计、分析和实现 学习数字逻辑电路的设计、分析，要借助于逻辑代数这一数字工具。我们讲授逻辑代数中有关二值运算的公式、运算及定律及其在数字逻辑电路的应用 实现逻辑电路，目前可用： 1、中小规模逻辑集成电路 2、可编程逻辑器件(PLD) 3、现场可编程门阵列(FPGA) 学习数字逻辑电路的设计、分析和实现 通过学习在计算机系统中用到的典型逻辑电路的设计分析，达到： 1、掌握在逻辑设计中设计和分析的基本方法 2、掌握在逻辑设计中应当注意的问题 3、掌握在计算机系统中常用IC器件的性能及设计方法 课程的主要内容 组合逻辑 时序逻辑（同步时序） 可编程逻辑（PROM，PAL，GAL等） 如何学好这门课 1、掌握本课的特点：重视实践环节 2、掌握分析、设计方法 3、作业和实验独立完成 新学期，新开端，新机遇，新挑战！ 让我们共同走进数字化世界， 开创更加美好的数字化生活！ 预祝零字班同学取得优异成绩！ 第一章 逻辑代数及逻辑函数的化简 1.1 逻辑代数的基本运算与公式 逻辑代数：二进制运算的基础。 应用代数方法研究逻辑问题。由英国数学家布尔和德.摩根于1847年提出，又叫布尔代数，开关代数。 逻辑函数的表示：真值表，表达式，逻辑门 逻辑代数的基本运算：与、或、非 (1) 与运算，逻辑乘 (2) 或运算，逻辑加 (3) 非运算，取反 基本公式 互补律 1律 0律 基本公式（续） 交换律 结合律 分配律 基本公式（续） 吸收律 反演律 (德·摩根定律) 基本公式（续） 包含律 推论： 对合律 重叠律 1.2 公式法化简逻辑函数 1、与或表达式化简 2、或与表达式化简 3、其他形式逻辑函数化简 与或表达式化简 最简与或表达式： 1、乘积的个数最少(用门电路实现，用的与门数最少) 2、在满足1的条件下，乘积项中的变量最少(与门的输入端最少) 省器件：用最少的门，门的输入也最少 与或表达式化简（续） 例： 与或表达式化简（续） 例： 与或表达式化简（续） 与或表达式化简（续） 或与表达式化简为与或表达式 最简条件： (1)、或项个数最少(或门用的最少) (2)、在满足1的条件下，或项中变量数最少 利用对偶规则，将或与表达式转换为与或表达式 实际化简与或表达式 利用对偶将与或表达式转换为与或表达式 其他形式逻辑函数化简 转换为与或表达式，再化简