第1章 数字逻辑与可编程逻辑的基础知识1.ppt

第1章 数字逻辑与可编程逻辑的基础知识 1.1 数字逻辑设计基础 1.2 数字逻辑系统基本构成原理 1.3 现代数字系统设计的基本要素 1.4 现场可编程逻辑器件技术的演进 1.1 数字逻辑设计基础 1.1.1 二进制与逻辑代数 二进制数制系统是数字设计的基础， 它是以2为基数的计数体制， 因而有两个数码“0”和“1”。 二进制数码不仅可以表示数量的大小， 像十进制数那样进行算术运算， 还可以表示两种不同的逻辑状态， 如开关的接通和断开、 电平的高和低、 真和假、 命题的正确与否等， 进行逻辑运算。 表示数值大小的二进制数就和我们常用的十进制数一样， 可以进行加法、 减法、 乘法、 除法等数值运算， 只是它在运算过程中遵循的进位法则是“逢二进一”。 二进制与十进制、 八进制、 十六进制等数制间都是可以相互转换的， 并有着一定的转化关系。 例如二进制数转化为十进制数时， 可用按位权展开相加的方法， 而十进制数转化为二进制数时可采用常用的基数乘除法来实现。 当二进制数用于表示逻辑状态时， 二进制数不再表示数值上的大小， 数与数间的运算也不再是普通代数中的数值运算， 而是对逻辑变量的逻辑运算。 逻辑代数正是描述这些逻辑关系的一种数学方法。 逻辑代数又称为布尔代数， 其最基本的运算有与、 或、 非三种， 有八个基本定律、五个常用公式和三个基本运算规则。 1. 与运算 只有当决定事务结果的全部条件同时具备时， 结果才会发生， 这样的因果关系称为与逻辑。 逻辑函数表达式为  Y=A·B 只有当输入A和B都为“1”时, 逻辑输出Y才为“１”, 其他情况都为“0”, 即“全1出1, 有0出0”。 2. 或运算 在决定事物结果的诸条件中只要有一个满足, 结果就会发生, 这样的逻辑关系称为或逻辑。逻辑函数表达式为 Y=A＋B 只要逻辑输入A或B中有一个为“1”， 输出Y就为“1”, 而当输入全为“0”时, 输出才为“0”, 即“有1出1， 全0出0”。 3. 非运算 决定事物的条件具备了， 结果却不发生， 而此条件不具备时， 结果一定发生， 这样的因果关系叫非逻辑。 逻辑函数表达式为 实际的逻辑问题往往比以上三种基本逻辑复杂得多， 但它们都是由基本的与、 或、 非逻辑导出来的， 因此称其为导出逻辑或复合逻辑。 最常见的导出逻辑有与非、 或非、 与或非、 异或以及同或等。 1.1.2 用二进制字表示数据 一个二进制位只允许描述两种可能的值， 所以单位的二进制变量本身的应用是很有限的， 但可以通过将二进制定义为合适的组合方式， 用二进制字来表示想要表示的任何事物。 这是用二进制数来解决现实问题的关键所在。 例如, 有N个二进制位的二进制字 Info=XN-1XN-2XN-3…X2X1X0 具有2N种可能组合， 就可以表示2N种不同的情形， 也即数据信息。 为方便起见， 引进一些术语来处理二进制数组。 一组二进制数通常被称为字， 而不考虑它使用的二进制数的位数。 上面的Info是用N位二进制位表示的字。 根据系统的不同， 一个字中位（bit）数可能很重要， 也可能不重要。 在微计算机领域， 字节指的是8 bit字。 讨论二进制系统时， 我们经常引进一些2的幂次方的缩写， 概括如图1-1所示。 在用二进制数表示我们需要表达的事物时， 首先要把二进制数定义为合适的方式， 人为地赋予这些“0”、 “1”代码特定的含义。 这种给二进制数组定义特定含义的过程称为编码。 例如： 当要用二进制字来表示红绿灯的通断状态时， 可以采用两位二进制数D=D0D1来表示， 定义D0位表示红绿灯， D1位表示通断状态， 则编码如下： 00——红灯亮 01——红灯熄 10——绿灯亮 11——绿灯熄 D0和D1都是二进制位， 且相互独立， 上面D0表示红绿灯两种事物， D1表示灯的通断两种状态。 这样， 就把现实情形表达成了数字系统可以识别的“0”、 “1”