数字逻儿辑基础.pptVIP

大连交通大学电气信息学院 数字电子技术基础 概述 一、数字量与模拟量 二、数字电路的特点 三、数字集成电路的发展历程 四、主要内容 1 数字逻辑基础 2 组合逻辑电路 3 触发器和时序逻辑电路 第一章 数字逻辑基础 1.1 数制和BCD编码 1.2 逻辑代数 1.3 逻辑函数的表示法 1.4 逻辑函数的化简 1.1 数制与BCD编码 一、数制及相互转换 十进制 (Decimal System) 以10为基数的计数体制 采用十个数码：0，1，2，3，4，5，6，7，8，9 遵循逢十进一的规律 2. 二进制(Binary System) 以2为基数的计数体制 采用两个数码：0，1 遵循逢二进一的规律 (101101)B=1×25+ 0×24 + 1×23+ 1×22 + 0×21 + 1×20=(45)D 3.十六进制(Hex System) 以16为基数的计数体制 采用16个数码：0－9，A, B, C, D, E, F 遵循逢十六进一的规律 (2AF5 )H = 2 × 163 + A ×162 + F × 161 + 5 × 160?=(10997)D 4.十进制与二进制之间的转换 5. 二、十六进制之间转换 二进制数和8421BCD码不同 1.2 逻辑代数 一、基本逻辑运算 逻辑：指事物的条件与结果之间所遵循的规律。 基本的逻辑关系有：与、或、非 逻辑变量：如果一个事物具有两种相互对立的稳定状态，并在任意时刻必处于其中一种状态下，则称其为逻辑变量。 逻辑变量的两种状态分别用0和1表示。 二、逻辑代数的运算规律 1. 基本运算规则 2. 逻辑代数的运算规律 1.4 逻辑函数的化简 最小项合并规律： 相邻两项可合并为一项，并消去一个因子； 相邻四项可合并为一项，并消去两个因子； 相邻 项可合并为一项，并消去n个因子。 *具有无关项的卡诺图化简 AB CD 00 01 11 10 00 01 11 10 F8 1 1 1 1 八项合并，消去 三个变化的量 1 1 1 1 F8 = ABCD＋ABCD ＋ABCD ＋ABCD ＋ABCD＋ABCD ＋ABCD ＋ABCD = D 圈“1”的原则： (1)将取值为“1”的相邻小方格圈成矩形——卡诺圈 (2)每个卡诺圈中值为“1”的相邻小方格的个数应为 (n=0,1,2…) (3)圈的个数应最少 (4)每个“圈”要最大 (5)每个“圈”至少要包含一个未被圈过的值为“1”的小方格 (6) 每个值为1的小方格可被圈多次，但不能遗漏 (7)处在任何一行或一列两端的最小项也是相邻最小项（因为卡诺图可以被看成是一个上下左右闭合的图形） ③混合变量的吸收： 证明： 例如： 1 吸收 A+AB=A 可以用列真值表的方法证明： （5）德 ? 摩根 (De ? Morgan)定理： 反演定理内容：将函数式 F 中所有的 ? + + ? 1.运算顺序：先括号 ? 再乘法 ?后加法。 2.几个变量的公共反号保持不变。 注意: (变换时，原函数运算的先后顺序不变) 新表达式： 0 1 1 0 原变量 反变量 反变量 原变量 求反！ （6）反演定理 例1.1： ?与或式 注意括号 注意括号 ? 例1.2： ?与或式 反号不变 ? 例1.3 试利用与非门来组成非门、与门和或门 非门： 与门： 或门： 1.3 逻辑函数的表示法 四种表示方法 Y=AB + AB 逻辑代数式(逻辑表示式, 逻辑函数式):用与、或、非等逻辑运算符号和逻辑变量组成的逻辑表达式。 1 1 ≥1 A B Y 逻辑电路图:是由逻辑基本单元和逻辑部件的 符号及连线所构成的图形。 卡诺图：能够直接写出 逻辑函数的最简与或式 的方格图。 真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。注：N个输入变量有 种组合。 唯一性！ 例1.4 有一T形走廊，在相会处有一路灯，在进入走廊的A、B、C三地各有控制开关，都能独立进行控制。任意闭合一个开关，灯亮；任意闭合两个开关，灯灭；三个开关同时闭合，灯亮。设A、B、C代表三个开关（输入变量）；Y代表灯（输出变量）。 1. 列真值表(逻辑状态表) 三输入变量有八种组合状态 n输入变量有2n种组合状态 0 0 0 0 A B C Y 0