[工学]数字电子技术3章.pptVIP

第三章 组合逻辑电路的分析与设计 组合逻辑电路：在任何时刻，输出状态之决定于同一时刻各输入状态的组合，而与先前的状态无任何逻辑关系的电路 特点： １、输出和输入之间没有反馈延迟电路； ２、电路不含有记忆单元 2.逻辑代数运算规律 3.1.2 逻辑代数的基本规则 2. 反演规则：将逻辑表达式L中的与（? ）换成或（+），或（+）换成与（?）；再将原变量换为非变量，非变量换为原变量；并将1换成0，0换成1；那么，所得的函数式就是 。 3. 对偶规则：将逻辑表达式L中的与（? ）换成或（+），或（+）换成与（?）；并将1换成0，0换成1；那么，所得的函数式就是L的对偶式，记作 。 The End 3.1.3 逻辑函数的代数变换与化简法 2、逻辑函数的化简 3.2 逻辑函数的卡诺图化简法 3.2.1 逻辑函数的最小项的定义及其性质 2、最小项的性质 2、最小项的性质 3.2.2 逻辑函数的最小项表达式 3.2.2 逻辑函数的最小项表达式 3.2.4 用卡诺图化简逻辑函数 2、用卡诺图化简逻辑函数的一般步骤 The End 卡诺图化简举例 卡诺图化简举例 3.2.5 含无关项的逻辑函数及其化简 3.2.5 含无关项的逻辑函数及其化简 3.5 组合逻辑电路中的竞争冒险 3.5.1 产生竞争冒险的原因 3.5.1 产生竞争冒险的原因 3.5.2 消去竞争冒险的方法 3.5.2 消去竞争冒险的方法 3.5.2 消去竞争冒险的方法 A.画出逻辑函数的卡诺图。 B. 合并最小项，即将相邻的为1的方格圈成一组。 C. 将所有包围圈对应的乘积项相加。 3.2.4 用卡诺图化简逻辑函数 4. 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 3.同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。 包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 2.循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 画包围圈时应遵循的原则： 3.2.4 用卡诺图化简逻辑函数 X 例1 用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 1 例 2 用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 例3 用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 该例说明：画包围圈时，可包围1，也可包围0 无关项： 1、填卡诺图时，在对应的方格内填任意符号“×”。 处理方法： 2、化简时根据需要可将“×”视为“1”，也可视为“0”。 真值表内对应于某些变量组合，函数值可以是任意的。或者说，这些变量组合根本不会出现，则这些变量组合对应的最小项称为无关项，也称任意项。所谓任意项就是，其取值是任意的，可取“1”，也可取“0”。 L=A+BC+BD 1、画出逻辑函数的卡诺图 BD BC A 含无关项的逻辑函数化简举例 例 试用卡诺图化简逻辑函数 化简时可根据需要视为“1”也 可视为“0”，使函数化到最简。 2、化简逻辑函数 3.5.1 产生竞争冒险的原因 3.5.2 消去竞争冒险的方法 图 3.5.1 产生正跳变脉冲的竞争冒险 竞争：在组合电路中，信号经由不同的路径达到某一会合点的时间有先有后的现象; 如不考虑门的延迟时间，L = 0。 如考虑门的延迟时间：由于G1的延迟，A的下降沿要滞后于A的上升沿，在输出端产生尖脉冲。 冒险：由于竞争而引起电路输出发生瞬间错误现象。表现为输出端出现了原设计中没有的窄脉冲，常称其为毛刺。 竞争冒险就是因信号传输延迟时间不同，而引起输出逻辑错误的现象。 A B C C AC BC L 将该式变换为 ，将AA消掉。根据这个表达式组成逻辑电路就不会出现竞争冒险。 若直接根据这个逻辑表达式组成逻辑电路，则可能出现竞争冒险。 1. 发现并消掉互补变量 例如， 因为B = C = 0时， 。 2. 增加乘积项 消除了C跳变时对输出状态的影响，从而消去了竞争冒险。 当A= B = 1时， 图3.5.3 1 1 G5输出为1， G4输出亦为1 ； 数字电子技术基础 物理系 *? 庞彦伟 主要内容: 1、熟练掌握逻辑代数常用基本定律、恒等式和规则； 2、熟练掌握逻辑代数的变换与逻辑代数的卡诺图化简； 3、熟练掌握组合逻