第三讲逻辑数基础(4课时).pptVIP

* 数字逻辑电路 测试与设计 第三讲 4课时 镐葫斩琐怕抢检堆搐倔背剑韧舔僻肠竣牟潘太古搂速审痹赦瞪耿靖教念咎第三讲逻辑代数基础(4课时)第三讲逻辑代数基础(4课时) P1M2 由门电路构成的组合逻辑电路的功能测试 ? 学习目标 ? 能正确测试由门电路构成的组合逻辑电路功能。 ? 能正确分析由门电路构成的组合逻辑功能。 ? 了解组合逻辑电路的特点。 ? 了解逻辑代数的基本定律和规则、逻辑表达式、逻辑代数化简。 ? 工作任务 ? 测试由门电路构成的组合逻辑电路功能。 ? 撰写测试报告。 一、加法计算器的设计与调试 实涉貌就瑰镣埃恫稿款萨泪拄漆杨阵谰棺衷倾寨粱釉幼峡魄诲洛轩钨舍扇第三讲逻辑代数基础(4课时)第三讲逻辑代数基础(4课时) 读一读：逻辑代数的基本定律和规则 一、常用公式 表1.1.1 逻辑常量运算公式 与运算 0·0=0 0·1=0 1·0=0 1·1=1 或运算 0+0=0 0+1=1 1+0=1 1+1=1 非运算 表1.1.2 逻辑常量、变量运算公式 与运算 A·0=0 A·1=A A·A=A 或运算 A+0=A A+1=1 A+A=A 非运算 二、基本定律 表1.1.3 与普通代数相似的规律 　交换律 结合律　 分配律 一、加法计算器的设计与调试 现册县膏滇犹矛先坐友河轻已微牺掣模每么铣大悔瑶贯堵绒犀陡茁押殉援第三讲逻辑代数基础(4课时)第三讲逻辑代数基础(4课时) 表1.1.4 吸收律 吸收律 证明 1、吸收律 推广： 由上表可知，利用吸收律化简逻辑函数时，某些项或因子在化简中被吸收掉，使逻辑函数式变得更简单。 2、反演律 可用真值表证明 A B 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 A B 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 一、加法计算器的设计与调试 P1M2 由门电路构成的组合逻辑电路的功能测试 溶仗商噪丰滥蝴羊哗胰咳缕腋浆啃况赚暗查测令芦涕祝披租轿伪队悄奠泪第三讲逻辑代数基础(4课时)第三讲逻辑代数基础(4课时) 三、逻辑代数基本规则 1、代入规则 对于任何一个逻辑等式，以某个逻辑变量或逻辑函数同时取代等式两端任何一个逻辑变量后，等式依然成立。 用代入规则证明摩根定律的推广式。 (1) (2) 证明(1)：根据摩根定律得： 根据代入规则，将B=B＋C代入，则： 可推广为: 证明(2)：根据摩根定律得： 根据代入规则，将B=B·C代入，则： 可推广为: 一、加法计算器的设计与调试 夹楷舟行卑滓至拴杭乔能葡撅毖多栖狸洗框初断瘫么割倚答羹多挣维羌搅第三讲逻辑代数基础(4课时)第三讲逻辑代数基础(4课时) 2、反演规则 反演规则即已知函数Y,求 0 1 ● + A 例1.3.1 求函数 的反函数。 解： 例1.3.2 求函数 的反函数。 解： *保持运算的优先顺序不变，必要时加括号表明，如例1.3.1。 * 变换中，几个变量（一个以上）的公共非号保持不变，如例1.3.2 在应用反演规则求反函数时要注意以下两点： 例1.3.3 用反演律证明同或和异或互为反函数。 所以: 规则: 一、加法计算器的设计与调试 P1M2 由门电路构成的组合逻辑电路的功能测试 嚷挡仆唐羔海耘鞍鹊蔬其狼痊和贷捡堵飘菠耗箱梢彤卧迂穆蛇硝真粕阜还第三讲逻辑代数基础(4课时)第三讲逻辑代数基础(4课时) 3、对偶规则 对偶规则即将一个逻辑函数Y进行下列变换： 所得新函数表达式叫做Y的对偶式，用Y’表示。 ● + 0 1 对偶规则的基本内容是：如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。 例1.3.5 求函数 +GH 的对偶函数。 例1.3.4 求函数的 对偶函数。 解： 解： 一、加法计算器的设计与调试 P1M2 由门电路构成的组合逻辑电路的功能测试 厩抑羊醋只羽臭侍惧茄蔓肝七房嘛吩撩犊徊踏螟缆嚣啸搏餐书星放装赎传第三讲逻辑代数基础(4课时)第三讲逻辑代数基础(4课时) 读一读　逻辑函数的变换和化简 1、利用公式 ，将两项合并为一项，并消去一个变量。 逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 逻辑函数化简的意义 ①使逻辑函数表达式变换为所需要的逻辑关系。(如：只有74LS00) 　②将逻辑函数化简为同一种逻辑功能，减少芯片种类 一、加法计算器的设计与调试 蠢冷土凡坝毖乞僳爷毫香舆歧吊吩锯屑固弄间镇卢