逻辑代数的基本定律

上传人:j****9 文档编号:54654584 上传时间:2018-09-16 格式:PPT 页数:15 大小:504KB
返回 下载 相关 举报
逻辑代数的基本定律_第1页
第1页 / 共15页
逻辑代数的基本定律_第2页
第2页 / 共15页
逻辑代数的基本定律_第3页
第3页 / 共15页
逻辑代数的基本定律_第4页
第4页 / 共15页
逻辑代数的基本定律_第5页
第5页 / 共15页
点击查看更多>>
资源描述

《逻辑代数的基本定律》由会员分享,可在线阅读,更多相关《逻辑代数的基本定律(15页珍藏版)》请在金锄头文库上搜索。

1、2018/9/16,1,2.3 逻辑代数的基本定律,2.3.1 逻辑代数的基本公式,返回,结束 放映,2.3.2 逻辑代数的基本定律,2.3.3 逻辑代数的三个重要规则,2018/9/16,2,复习,举例说明什么是“与”逻辑? 逻辑代数有哪三种基本运算? 分别对应的开关电路图?真值表? 逻辑表达式?逻辑图? Y = AB 实现怎样的逻辑功能? 什么是逻辑函数?有哪些表示方法?,2018/9/16,3,2.3.1 逻辑代数的基本公式,返回,逻辑函数的相等:已知 Y = F1 (A、B、C、D)W= F2 (A、B、C、D)问: Y = W 的条件?,仅当A、B、C、D的任一组取值所对应的Y和W都

2、相同,具体表现为二者的真值表完全相同时, Y = W 。等号“”不表示两边数值相等,仅表示一种等价、等效的逻辑关系。因为逻辑变量和逻辑函数的取值0和1是不能比较大小的,仅表示一种状态。结论:可用真值表验证逻辑函数是否相等。,2018/9/16,4,1. 基本公式,(1)常量之间的关系,这些常量之间的关系,同时也体现了逻辑代数中的基本运算规则,也叫做公理,它是人为规定的,这样规定,既与逻辑思维的推理一致,又与人们已经习惯了的普通代数的运算规则相似。,请特别注意与普通代数不同之处,与,或,返回,2018/9/16,5,(2)常量与变量之间的关系,普通代数结果如何?,(3)与普通代数相似的定理,20

3、18/9/16,6,(4)特殊的定理,德 摩根定理,表2-? 反演律(摩根定理)真值表,2018/9/16,7,表2-1 逻辑代数的基本公式,2018/9/16,8,2.3.2 逻辑代数的基本定律,B:互补,A:公因子,A是AB的因子,返回,2018/9/16,9,A的反函数是因子,与互补变量A相与的B、C是第三项,添加项,2018/9/16,10,常用公式,2018/9/16,11,在任何一个逻辑等式(如 FW )中,如果将等式两端的某个变量(如B)都以一个逻辑函数(如Y=BC)代入,则等式仍然成立。这个规则就叫代入规则。,2.3.3逻辑函数的三个重要规则,(1)代入规则,推广,返回,利用代

4、入规则可以扩大公式的应用范围。,理论依据:任何一个逻辑函数也和任何一个逻辑变量一样,只有逻辑0和逻辑1两种取值。因此,可将逻辑函数作为一个逻辑变量对待。,2018/9/16,12,(2)反演规则,运用反演规则时,要注意运算的优先顺序(先括号、再相与,最后或) ,必要时可加或减扩号。,反演变换: “”“” “”“”“0” “1” “1” “0”, 原变量反变量 反变量原变量,2018/9/16,13,对任何一个逻辑表达式Y 作对偶变换,可Y的对偶式Y。,(3)对偶规则,运用对偶规则时,同样应注意运算的优先顺序,必要时可加或减扩号。,对偶变换: “”“” “”“” “0” “1” “1” “0”,2018/9/16,14,利用对偶定理,可以使要证明和记忆的公式数目减少一半。,互为对偶式,对偶定理:若等式Y=W成立,则等式Y =W也成立。,2018/9/16,15,作业题,1、2-2 2、2-4,返回,

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 生活休闲 > 科普知识

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号