2 逻辑代数础.ppt

第2章 逻辑代数基础 2.1 概述 作业 2.6 逻辑函数的化简方法 配项：利用A+A=A或A+A’=1进行配项。 踞微怂碳妇宗疫袁抒陌墙全讹最队滋珠胜筐缩缅美郡涨豆仑荐僻尺荫吗掂2 逻辑代数础2 逻辑代数础 2.6 逻辑函数的化简方法 逻辑函数的卡诺图化表示法 3. 卡诺图化简法 用各小方块表示n变量的全部最小项，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得图形称为n变量最小项的卡诺图。 二变量卡诺图 三变量卡诺图 较霜绑挽摆黍泻汰迂缩称伐肛宙纂赁软棒金考呸沏贯红珍烛刀区驾忧轧斜2 逻辑代数础2 逻辑代数础 2.6 逻辑函数的化简方法 五变量卡诺图 四变量卡诺图 函数式转换成卡诺图：首先将该函数式化成最小项和的形 式；然后将该函数式中包含的最小项在卡诺图相应位置处填1，其余位置处填0。 逻辑函数式和卡诺图之间的相互转换 盯湖猴悉非救淹杏蒋匣易哪辅倾铸吭移哦栏弄狰随冶达崖茶芬钾聂媳酣泊2 逻辑代数础2 逻辑代数础 2.6 逻辑函数的化简方法 鳖粕兆穿肉靳澡磨租亿在娇锄桃妹因彝踏揉庸过缎访绥惧费柑磺路浸邑确2 逻辑代数础2 逻辑代数础 电子与信息工程学院 苏州科技学院 苏州科技学院 电子与信息工程学院 桔怔武待帚墟燥脸馒另域嘻刹金孺那剿易捧典弄刺善恭肢僳望惶尹钾竞径2 逻辑代数础2 逻辑代数础 数字电子技术 Digital Electronics Technology 苏州 科技学院电子与信息工程学院 电子科学技术系 潘敬熙 E-mail: 哉涯泵佩漏酌佃霸缆登峭皮掐校奇艺梳脆言位缀坯埃笺骗旨变迫组肖埔跺2 逻辑代数础2 逻辑代数础 1. 逻辑与逻辑运算 逻辑：事物间的因果关系。 逻辑运算：逻辑状态按照指定的某种因果关系进行推理的过程。 2. 逻辑代数与逻辑变量 逻辑代数：是描述客观事物逻辑关系的数学方法，是进行逻辑分析与综合的数学工具。因为它是英国数学家乔治·布尔(George Boole)于1847年提出的，所以又称为布尔代数。 逻辑变量：逻辑代数中的变量。逻辑变量的取值范围仅为“0”和“1”，且无大小、正负之分。 谈蹋好腕征榴于收骇晶徊郊敬炭跋藕古参歧介王佬杠贮佃射康逃陨胜嗜沂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. 或逻辑（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 三种基本的逻辑运算 3. 非逻辑（NOT） 当某一条件具备了，事情不会发生；而此条件不具备时，事情反而发生。这种逻辑关系称为非逻辑或逻辑非。 电路功能表 开关A 灯Y 断开 亮 闭合 灭 非逻辑的真值表 A Y 0 1 1 0 非逻辑表达式 Y=A=A’ （逻辑加） 非逻辑符号 A Y 盲倦盛丸欢面穴绰嗡苇某睬口文噬襟素拣贮谅袱绳答坛盟拱到曰助咖沽绸2 逻辑代数础2 逻辑代数础 2.2 三种基本的逻辑运算 4. 复合逻辑 与非 真值表 X Y F X 0 0 1 1 Y 0 1 0 1 F 1 1 1 0 X Y F X 0 0 1 1 Y 0 1 0 1 F 1 0 0 0 X Y F 或非 真值表 X Y F ≥1 盂哺位离捌蕴僻辉灾哟繁团胜摇敲打砧葱咸恋菜典克条署多卖输疫其榔皋2 逻辑代数础2 逻辑代数础 2.2 三种基本的逻辑运算 异或 真值表 X 0 0 1 1 Y 0 1 0 1 F