数字逻辑设计第四章课程方案.ppt

第4章 组合逻辑设计原理;基本概念;4.1 开关代数(两值代数系统);2、单变量开关代数定理;3、二变量或三变量开关代数定理;几点注意;一些特殊的关系;对上述的公式、定理要熟记，做到举一反三;证明： X·Y + X’·Z + Y·Z = X·Y + X’·Z;4、n变量定理;证明： A·D + A’·C + C·D + A·B’·C·D = A·D + A’·C;4、n变量定理;反演规则： 与?或，0 ? 1，变量取反 遵循原来的运算优先次序 不属于单个变量上的反号应保留不变;合理地运用反演定理能够将一些问题简化;5、对偶性;5、对偶性;对偶和反演;正逻辑约定和负逻辑约定互为对偶关系;举重裁判电路;逻辑表达式 ? 真值表;逻辑表达式 ? 真值表;真值表 ? 逻辑表达式;真值表 ? 逻辑表达式;真值表 ? 逻辑表达式;6、逻辑函数的标准表示法;6、逻辑函数的标准表示法;A’·B’·C’ A’·B’·C A’·B·C’ A’·B·C A·B’·C’ A·B’·C A·B·C’ A·B·C;最大项与最小项之间的关系;1 1 1 0 1 0 0 1;0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1;6、逻辑函数的标准表示法;用标准和的形式表示函数：F(A,B,C) = A·B +A’·C;G(A,B,C) = (A+B) · (A’+C) = (A+B+C·C’) · (A’+C+B·B’)注意分配率 = (A+B+C)·(A+B+C’)·(A’+B+C)·(A’+B’+C);补充：同或、异或;基本公式 —— 异或;基本公式 —— 异或;基本公式 —— 同或;基本公式 —— 同或;异或和同或的关系;4.2 组合电路分析;4.2 组合电路分析;化简逻辑函数;公式法化简;公式法化简——并项法;[ X’ · Y’ ]’ = X + Y;公式法化简——消项法;公式法化简——消因子法;公式法化简——配项法;卡诺图表示逻辑函数;卡诺图表示逻辑函数;卡诺图的特点;两个最小项相邻 可消去一个因子;AB;AB;卡诺图化简;卡诺图化简步骤;化简：F = ?A,B,C,D ( 0, 1, 2, 3, 4, 5, 7, 14, 15 );CD;CD;CD;“无关”输入组合;多输出函数的最小化;C;4.3 组合电路的综合;正常工作状态;正常工作状态;0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 ;3、电路处理;问题 描述;4.5 定时冒险;静态冒险;利用卡诺图发现静态冒险;AB;补充：竞争－冒险（清华教材）;检查竞争－冒险现象的方法;消除竞争－冒险现象的方法;消除竞争－冒险现象的方法;第四章 小结;第四章 作业