逻辑代数基础

L?AB?AC?BC?AB?(A?B)C?AB?ABC?AB?C L?A?AB?BE?A?B?BE?A?B?E

4、配项法。先通过乘以A?A(=1)或加上AA(=0),增加必要的乘积项,再用以上方法化

简。如

L?AB?AC?BCD?AB?AC?BCD(A?A)?AB?AC?ABCD?ABCD?AB?AC

L?ABC?ABC?AB?ABC?ABCAB?AB?AB?AB(C?AB)?ABC?AB ?AB?ABC?ABCAB?ABC(AB?AB)?ABC

在化简逻辑函数时,要灵活运用上述方法,才能将逻辑函数化为最简。下面再举几个例子。

例5 化简逻辑函数L?AB?AC?AD?ABCD

解:L?A(B?C?D)?ABCD?ABCD?ABCD?A(BCD?BCD)?A

例6 化简逻辑函数L?AD?AD?AB?AC?BD?ABEF?BEF 解:L?A?AB?AC?BD?ABEF?BEF (利用A?A?1) ?A?AC?BD?BEF (利用A?AB?A) ?A?C?BD?BEF (利用A?AB?A?B)

例7 化简逻辑函数L?AB?AC?BC?CB?BD?DB?ADE(F?G) 解:L?ABC?BC?CB?BD?DB?ADE(F?G) (利用反演律) ?A?BC?CB?BD?DB?ADE(F?G)(利用A?AB?A?B) ?A?BC?CB?BD?DB(利用A?AB?A) ?A?BC(D?D)?CB?BD?DB(C?C)(配项法) ?A?BCD?BCD?CB?BD?DBC?DBC ?A?BCD?CB?BD?DBC (利用A?AB?A) ?A?CD(B?B)?CB?BD

?A?CD?CB?BD (利用A?A?1)

例8 化简逻辑函数L?AB?BC?BC?AB

解法1:L?AB?BC?BC?AB?AC (增加冗余项AC)

17

?AB?BC?AB?AC (消去1个冗余项BC) ?BC?AB?AC (再消去1个冗余项AB) 解法2:L?AB?BC?BC?AB?AC (增加冗余项AC) ?AB?BC?AB?AC (消去1个冗余项BC) ?AB?BC?AC (再消去1个冗余项AB)

由上例可知,逻辑函数的化简结果不是唯一的。

代数化简法的优点是不受变量数目的限制。缺点是:没有固定的步骤可循;需要熟练运用各种公式和定理;需要一定的技巧和经验;有时很难判定化简结果是否最简。 小结:

1、逻辑代数的公式和定理是推演、变换及化简逻辑函数的依据。 2、逻辑代数的基本规则 3、逻辑函数的公式化简法 作业:1.8 1.10

18

第 一 章 逻辑代数基础 共 需 6 学时 授课课题 第七节 逻辑函数的卡诺图化简法 第八节 具有无关项的逻辑函数及其化简 学时 2 授课时间 2007年 3 月 20 日 星期 二 第 1、2 节(第二周) 教学目的与要求 1、熟练掌握用卡诺图表示逻辑函数的方法。 2、熟练掌握用卡诺图化简逻辑函数的方法 3、掌握用卡诺图合并最小项的原则,卡诺图化简逻辑函数的步骤 教学重点 教学难点 授课方法 教具仪器 卡诺图化简逻辑函数的步骤 卡诺图化简逻辑函数的步骤 讲授法 教案 教学过程、内容分析、授课提纲 组织教学 考勤 复习旧课 1、逻辑代数的基本规则 讲授新课

19

>>鐏炴洖绱戦崗銊︽瀮<<
12@gma联系客服:779662525#qq.com(#替换为@)