数字逻辑与可编程逻辑的基础知识.PPT

第1章 数字逻辑与可编程逻辑的基础知识 1.1 数字逻辑设计基础 1.2 数字逻辑系统基本构成原理 1.3 现代数字系统设计的基本要素 1.4 现场可编程逻辑器件技术的演进 1.2 数字逻辑系统基本构成原理 1.2.1 典型的系统构成 数字逻辑系统是用数字来完成信息的存储、 传输和处理的电子系统。 广义而言的数字系统， 可以是基于计算机平台的软件系统， 可以是基于计算机内核的软硬件协同嵌入系统?（SOC）， 也可以是以状态机为核心的硬件系统。 图1-33 是嵌入系统的基本组成结构图， 主要由微处理单元、 存储电路和输入/输出等电路组成。 数字逻辑系统需要完成的任务可归纳 如下： (1) 将现实世界的信息转化为电子系统可以理解的“0”、 “1”代码， 并存储在系统中； (2) 采用一定的设计工具和处理算法， 用数字“0”和“1”完成要求的计算和操作； (3) 将处理后的结果(以“0”、 “1”代码表示)转化为我们可以理解的语言或表达方式， 返还给现实世界。 为完成上述任务， 达到系统预定的功能要求， 传统的数字逻辑系统可以采用状态转换图、 状态转换表、 状态方程组、 时序图、 真值表、 卡诺图等描述工具建立系统的动态模型。 但这些方法对现今一些较为复杂的数字系统很难适用， 因为当输入变量、 输出函数和状态数急剧增加时， 难以对系统进行整体的描述。 为突破传统设计方法的限制， 现今一般采用系统算法模型来描述和设计数字系统， 其基本思想是： 将系统要实现的功能看成是应实现的某种运算， 当运算复杂时把它分解为一系列的子运算， 如还无法实现就继续分解， 直到分解为一系列的可实现的简单运算为止。 这样的算法模型有如下特点： (1) 含有若干子运算， 这些子运算可以完成对要处理的数据或信息的传输、 存储等； (2) 具有相应的控制序列， 控制子运算按一定的规律有序的进行。 考虑以上算法模型的两个特点， 我们设计系统的基本结构时， 相应地要完成以下两方面的工作： 一是要实现所有的子运算， 即数据的传输、 存储、 加工和处理； 二是要产生特定的控制序列， 对各个子运算实施有效的管理和调度， 使之按预定的顺序进行操作。 要完成以上两方面的工作， 往往要求数字系统在结构上相应地分为数据处理单元和控制单元两大部分， 其基本结构如图 1 - 34 所示。 1.2.2 系统设计方法与技术指标 数字逻辑系统设计技术， 就是指在解决了对不同目标信息的数字化编码、 数字化传输、 数字化解码的基本理论、 算法定义和协议规范之后， 如何对其进行系统的构成， 以最优化的性能（如速度、 功耗、 还原性等指标）， 最低廉的成本（如芯片面积、 集成密度等）来实现该系统的技术。 任何一个用户待实现的目标逻辑功能， 从原理上而言， 均可采用以上数字逻辑系统的任一形式来实现.问题在于， 需要根据用户目标逻辑功能的性能指标、 成本指标、 用途指标来权衡选择采用或适合采用哪一种系统方案。 有的系统设计用基于计算机平台的软件系统即可实现， 有的系统则需要采用基于CPU内核的软硬件协同的嵌入式系统来实现， 而有的系统则选择以状态机内核为特征的硬件电路来实现。 逻辑设计涉及到构造一个实现特定任务的数字网络。 根据布尔逻辑， 这等效于实现一个特定的函数。 因此， 简化而言， 数字逻辑设计可以归纳为以下步骤： (1) 问题的确定， 界定目标函数的功能说明、 条件说明、 性能说明； (2) 对复杂问题进行逻辑分解， 构成或产生实现逻辑函数的算法或逻辑网络形式； (3) 进行整体的或局部的网络构造的设计； (4) 逻辑电路的功能、 性能仿真（即测试与验证）。 1. 组合逻辑设计方法与性能特征 1) 组合逻辑设计方法 组合逻辑设计就是在给定逻辑功能和要求的前提下， 通过某种设计方式， 得到满足功能要求的最简逻辑电路。 其常规设计过程如图1-35所示。 上述传统的设计， 是利用卡诺图的逻辑化简手段、 布尔方程表达式设计方法以及相应的中小规模集成电路的堆砌技术完成设计的。 在组合逻辑设计中， 重要的问题在于： 首先， 要确定设计目标问题