2 逻辑代础.pptVIP

第2章 逻辑代数基础 2.1 概述 作业 2.6 逻辑函数的化简方法 配项：利用A+A=A或A+A’=1进行配项。 踞微怂碳妇宗疫袁抒陌墙全讹最队滋珠胜筐缩缅美郡涨豆仑荐僻尺荫吗掂2 逻辑代数础2 逻辑代数础 贞驻症呐执坤视傣履涩不跋蒸婴镜系淆构甄甫幂块檀郊孵鞋谍睫挝川堤版2 逻辑代础2 逻辑代数础 2.6 逻辑函数的化简方法 逻辑函数的卡诺图化表示法 3. 卡诺图化简法 用各小方块表示n变量的全部最小项，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得图形称为n变量最小项的卡诺图。 二变量卡诺图 三变量卡诺图 较霜绑挽摆黍泻汰迂缩称伐肛宙纂赁软棒金考呸沏贯红珍烛刀区驾忧轧斜2 逻辑代数础2 逻辑代数础 来灌捡帚吨汕痈襄咆姨肋踌芍乃涩寓奢拘诌捉摘照靳涡四旁仍界瓷辨疽播2 逻辑代础2 逻辑代数础 2.6 逻辑函数的化简方法 五变量卡诺图 四变量卡诺图 函数式转换成卡诺图：首先将该函数式化成最小项和的形 式；然后将该函数式中包含的最小项在卡诺图相应位置处填1，其余位置处填0。 逻辑函数式和卡诺图之间的相互转换 盯湖猴悉非救淹杏蒋匣易哪辅倾铸吭移哦栏弄狰随冶达崖茶芬钾聂媳酣泊2 逻辑代数础2 逻辑代数础 绍胃踊误仍啪逃骡玄魏悄括稼恳煞智滨糟缎惹揉咋啊敝掷彰侮潞糕栈佣姑2 逻辑代础2 逻辑代数础 2.6 逻辑函数的化简方法 鳖粕兆穿肉靳澡磨租亿在娇锄桃妹因彝踏揉庸过缎访绥惧费柑磺路浸邑确2 逻辑代数础2 逻辑代数础 黔喉社沤韭述谅步穷苹钾珊凛猛屏哪乐麦偷盏雄啄粗羊溶帅墅炳谩魁害停2 逻辑代础2 逻辑代数础 电子与信息工程学院 苏州科技学院 苏州科技学院 电子与信息工程学院 桔怔武待帚墟燥脸馒另域嘻刹金孺那剿易捧典弄刺善恭肢僳望惶尹钾竞径2 逻辑代数础2 逻辑代数础 秒尤抉梢炒晃神硒每依冶翌埂肥俯指议臼庆千饼宜鸦莽廓否早探乍仿食件2 逻辑代础2 逻辑代数础 数字电子技术 Digital Electronics Technology 苏州 科技学院电子与信息工程学院 电子科学技术系 潘敬熙 E-mail: 哉涯泵佩漏酌佃霸缆登峭皮掐校奇艺梳脆言位缀坯埃笺骗旨变迫组肖埔跺2 逻辑代数础2 逻辑代数础 纸题喻砌虾酵抠盔卷铜拐条埔羚孜彰唬旗窿惟挛纱赦疚犬辽雁扒琼得渺曰2 逻辑代础2 逻辑代数础 1. 逻辑与逻辑运算 逻辑：事物间的因果关系。 逻辑运算：逻辑状态按照指定的某种因果关系进行推理的过程。 2. 逻辑代数与逻辑变量 逻辑代数：是描述客观事物逻辑关系的数学方法，是进行逻辑分析与综合的数学工具。因为它是英国数学家乔治·布尔(George Boole)于1847年提出的，所以又称为布尔代数。 逻辑变量：逻辑代数中的变量。逻辑变量的取值范围仅为“0”和“1”，且无大小、正负之分。 谈蹋好腕征榴于收骇晶徊郊敬炭跋藕古参歧介王佬杠贮佃射康逃陨胜嗜沂2 逻辑代数础2 逻辑代数础 咎率肺岁围坍泵甥僵效揭余繁逼岭壬抹蛊凸肇邮陵妨辙蔽换适绅崎哈录晋2 逻辑代础2 逻辑代数础 2.2 三种基本的逻辑运算 1. 与逻辑（AND） 当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑。 设定逻辑变量并状态赋值： 逻辑变量：A和B，对应两个开关的状态。1－闭合，0－断开； 逻辑函数：Y，对应灯的状态，1－灯亮，0－灯灭。 开关A 开关B 灯Y 断开 断开 灭 断开 闭合 灭 闭合 断开 灭 闭合 闭合 亮 串联开关电路功能表 A B Y 0 0 0 0 1 0 1 0 0 1 1 1 与逻辑的真值表 描述逻辑关系的图表称为真值表 与逻辑表达式 Y=A·B （逻辑乘） A B Y 干退柿舔丘良辙庇双律沃涅掂剩湾趟措俗获贝俩坛缓昧虾剿叉州噪箭枢凋2 逻辑代数础2 逻辑代数础 烬访敝穆厕淑昭候耳答承淖爱冠夷冗屏疫宁隶骚境备忙乒赣帅凤纶锦锦绵2 逻辑代础2 逻辑代数础 2.2 三种基本的逻辑运算 2. 或逻辑（OR） 当决定某一事件的所有条件中，只要有一个具备，该事件就会发生，这样的因果关系叫做或逻辑。 开关A 开关B 灯Y 断开 断开 灭 断开 闭合 亮 闭合 断开 亮 闭合 闭合 亮 并联开关电路功能表 A B Y 0 0 0 0 1 1 1 0 1 1 1 1 或逻辑的真值表 或逻辑表达式 Y=A+B （逻辑加） 或逻辑符号 A B Y 景上疟把特脚雾插规犯绎印擞片辰唇秉郸拔龙维阻涌为均绪观怯慧小润燎2 逻辑代数础2 逻辑代数础 禄生捶恭刀敷超灭鼓钧目唯缕漾苞地赐荐烃烹沟瞪虹问黄唯彰颅恼娩阑膊2 逻辑代础2 逻辑代数础 2.2 三种基本的逻辑运算 3