新数字逻辑电路测试与设计电子教案 第三讲逻辑代数基础（4课时）.pptVIP

* 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 数字逻辑电路 测试与设计 第三讲 4课时 P1M2 由门电路构成的组合逻辑电路的功能测试 ? 学习目标 ? 能正确测试由门电路构成的组合逻辑电路功能。 ? 能正确分析由门电路构成的组合逻辑功能。 ? 了解组合逻辑电路的特点。 ? 了解逻辑代数的基本定律和规则、逻辑表达式、逻辑代数化简。 ? 工作任务 ? 测试由门电路构成的组合逻辑电路功能。 ? 撰写测试报告。 一、加法计算器的设计与调试 读一读：逻辑代数的基本定律和规则 一、常用公式 表1.1.1 逻辑常量运算公式 1+1=1 1·1=1 1+0=1 1·0=0 0+1=1 0·1=0 0+0=0 0·0=0 非运算 或运算 与运算 表1.1.2 逻辑常量、变量运算公式 A+A=A A·A=A A+1=1 A·1=A A+0=A A·0=0 非运算 或运算 与运算 二、基本定律 表1.1.3 与普通代数相似的规律 分配律 结合律　 　交换律 一、加法计算器的设计与调试 表1.1.4 吸收律 证明 吸收律 1、吸收律 推广： 由上表可知，利用吸收律化简逻辑函数时，某些项或因子在化简中被吸收掉，使逻辑函数式变得更简单。 2、反演律 可用真值表证明 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 0 A B 1 1 1 0 0 1 0 0 A B 0 0 1 1 1 1 1 1 一、加法计算器的设计与调试 P1M2 由门电路构成的组合逻辑电路的功能测试 三、逻辑代数基本规则 1、代入规则 对于任何一个逻辑等式，以某个逻辑变量或逻辑函数同时取代等式两端任何一个逻辑变量后，等式依然成立。 用代入规则证明摩根定律的推广式。 (1) (2) 证明(1)：根据摩根定律得： 根据代入规则，将B=B＋C代入，则： 可推广为: 证明(2)：根据摩根定律得： 根据代入规则，将B=B·C代入，则： 可推广为: 一、加法计算器的设计与调试 2、反演规则 反演规则即已知函数Y,求 0 1 ● + A 例1.3.1 求函数 的反函数。 解： 例1.3.2 求函数 的反函数。 解： *保持运算的优先顺序不变，必要时加括号表明，如例1.3.1。 * 变换中，几个变量（一个以上）的公共非号保持不变，如例1.3.2 在应用反演规则求反函数时要注意以下两点： 例1.3.3 用反演律证明同或和异或互为反函数。 所以: 规则: 一、加法计算器的设计与调试 P1M2 由门电路构成的组合逻辑电路的功能测试 3、对偶规则 对偶规则即将一个逻辑函数Y进行下列变换： 所得新函数表达式叫做Y的对偶式，用Y’表示。 ● + 0 1 对偶规则的基本内容是：如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。 例1.3.5 求函数 +GH 的对偶函数。 例1.3.4 求函数的 对偶函数。 解： 解： 一、加法计算器的设计与调试 P1M2 由门电路构成的组合逻辑电路的功能测试 读一读　逻辑函数的变换和化简 1、利用公式 ，将两项合并为一项，并消去一个变量。 逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 逻辑函数化简的意义 ①使逻辑函数表达式变换为所需要的逻辑关系。(如：只有74LS00) 　②将逻辑函数化简为同一种逻辑功能，减少芯片种类 一、加法计算器的设计与调试 2、利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 3、利用公式 Ａ＋AＢ＝Ａ＋Ｂ，消去多余的变量。 一、加法计算器的设计与调试 4、利用公式 ，为某一项配上其所缺的变量，以便用其它方法进行化简。 5、利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 一、加法计算器的设计与调试 读一读 逻辑函数表达式 逻辑函数的表达式 “与或”表达式　 “或与”表达式 混合表达式 逻辑函数的标准表达式 ①最小项表达式－－最小项相或 ②最大项表达式－－最大项相与 一、加法计算器的设计与调试 P1M2 由门电路构成的组合逻辑电路的功能测试 m7 7 1 1 1 m6 6 0 1 1 m5 5 1 0 1 m4 4 0 0 1 m3 3 1 1 0 m2 2 0 1 0 m1 1 1 0 0 m0 0 0 0 0 最小项编号 十进制数 使最小项取值为1的取值 最小项