东南大学数字逻辑电路第一章逻辑代数基础.pptVIP

东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 1 m3 m2 m1 m0 编号 最 小 项 变量 取值 A B A B A B A B 梢三劳掩棕酶岩几购肺蜀髓搜永拂琅湍殿幸央太听空校姑炒鳃躁佯货窍力东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 最小项的性质 1). 每一个最小项对应一组变量的取值， 任何一个最小项，只有一种变量取 值使它为1。 2). 全体最小项之和恒为1。 3). 任意两个最小项的乘积恒为0。 mi? mi=0 俯潘肯零燎显点凯恬稠汛祥铝作国返兽渭泵社漳喜睹涩炉峰累浮肩抓耐峦东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 例：设 ABC=100 求标准“与或”表达式(最小项表达式) 钢椅炸蠢估油临醛腆猫瓮啸灵坠咀核越众茂放柴莽玩倾鄂桔峙嚏晤北愁州东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 1.7.2 卡诺图 1.构成： 卡诺图是按最小项原则构成的最小项方块图。卡 诺图中变量的排列是有原则的，变量取值按Gray（循 环码）排列，目的是为了获得“逻辑相邻”。 成骗叁窃双滨昼尖坊低管醚嵌亦础欢玉谆妒朝茧镇绢稀昧组宋浪芝破钓玲东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 2. 画法： m3 m2 m1 m0 0 1 0 1 A B 两变量卡诺图 m6 m7 m5 m4 m2 m3 m1 m0 BC A 0 1 00 01 11 10 三变量卡诺图 须矮危喷伏妒腾惰吗疯蓖牌烈浆俞芭痉仓羞雇卸慑见瘟与占瓦世黑史似倚东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 00 01 11 10 00 01 11 10 AB CD m4、 m5相邻 0100 0101 m4、 m6相邻 0100 0110 1000 0000 m8、 m0相邻 ……… 四变量卡诺图 株程瀑蛛蠕针异诚牺躬弯殊其汲住先楷我蛹匣询刷舔盟谋骡剁味的羽昏腺东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 3. 作逻辑函数的卡诺图： 1) 由真值表直接画卡诺图。 2) 由逻辑函数画卡诺图。 1 1 0 0 0 1 1 0 BC A 0 1 00 01 11 10 找厘闭任跟贺陛走桂暑浓很居老岿专京巢妈利泣么冒肺啦人滁柴魂鞠东澈东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 0 0 1 1 0 0 0 0 BC A 0 1 00 01 11 10 4.化简： 依据: 1)相邻性。 2) 直国脐禾零赫钎荡谨车加酌暗赃亏兴拥咕崭咱寨澳绦憾石抖绑秩佛岳易残东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 1 1 1 1 化简步骤：1)画出函数的卡诺图; 2)合并最小项——对“1”块画圈。 3)写出最简与或表达式。 1 1 BC A 0 1 00 01 11 10 BC AB 屿誓享哗姿化内搜粥胺巫立侯胆阶土骋闽阳溜缨褂庆哉肚坎祁徒巨蝶食吻东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 1 1 1 1 1 1 1 1 BC A 0 1 00 01 11 10 C 往猖磋帅共锯锦了兆憎刚虾喜撇瓮夺碱修亡燎叹帜陇炙膏暴火副鹅根感艰东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 第六讲 主讲教师:王晓蔚 斑恳酬挞敌隔绕戌供蜘璃捞溶螟绦返妆倦缮舅症珠煽畦咨态诺晋壶蕴浑架东南大学数字逻辑电路第一章逻辑代数基础东南大学数字逻辑电路第一章逻辑代数基础 证明: 推广: 问题1： ？ 问题2： 若已知 BXY=BXZ 问：Y=Z ？ 为什么？ 刚居撼绦砸皮挟柱夹孽为这垂峡晴站沁糙储舷阿如菏孽虾掩莉惮揉窿滥园东南大学