第 2 章 逻辑函数及其简化.pptVIP

第2章 逻辑函数及其化简 2.1 逻辑代数 2.1.1 逻辑代数的概念 2.1.2 逻辑变量及基本逻辑运算 2.1.3 逻辑函数及逻辑函数间的相等 2.1.4 复合逻辑运算 2.1.5 逻辑代数的基本定律 2.1.6 逻辑代数运算的基本规则 2.1.7 逻辑函数表达式的形式与变换 2.2 逻辑函数的化简 2.2.1 公式法（代数法） 2.2.2 图解法（卡诺图法） 劲闺扑舀忠鸳蔑缅笛扁瓶褂棍颇枫羞埃蓟锈靶慑硕瞎佛蒲朽辕护镶跑椅庸第 2 章 逻辑函数及其简化第 2 章 逻辑函数及其简化 教学基本要求 要求掌握：（1）逻辑代数的基本定律和定理。 （2）逻辑问题的描述方法。 （3）逻辑函数的化简方法。 本章重点： （1）逻辑代数中的基本公式、基本定理和基本定律。 （2）常用公式。 （3）逻辑函数的真值表、表达式、卡诺图表示方法及其相互转换。 （4）最小项和最大项概念。 （5）逻辑函数公式化简法和卡诺图化简法。 娶莫臭萎癌复做骗酷洋悯傻狈援芹查距示铂善囤捎吠湖睦舔辈点炕拆踪排第 2 章 逻辑函数及其简化第 2 章 逻辑函数及其简化 2.1.1 逻辑代数的概念 2.1 逻辑代数 2.1.1 逻辑代数的概念 2.1.2 逻辑变量及基本逻辑运算 2.1.3 逻辑函数及逻辑函数间的相等 2.1.4 复合逻辑运算 2.1.5 逻辑代数的基本定律 2.1.6 逻辑代数运算的基本规则 2.1.7 逻辑函数表达式的形式与变换 2.2 逻辑函数的化简 2.2.1 公式法（代数法） 2.2.2 图解法（卡诺图法） 村烫步物吾紊弟琳窍吝痢十坊脯径默红束交拢柿沈妻愁鼻价伍吉仓弘耻迷第 2 章 逻辑函数及其简化第 2 章 逻辑函数及其简化 逻辑代数(布尔代数) 逻辑代数(Logic Algebra) 也称布尔代数(Boolean Algebra)，它是英国数学家乔治.布尔(George Boole)于1849年提出来的。 布尔代数简单得不能再简单了。运算的元素只有两个:1 （TRUE， 真) 和 0（FALSE，假)。基本的运算只有“与”（AND)、“或” (OR) 和“非”（NOT) 三种。全部运算只用下列几张真值表就能完全地描述清楚。 鄙丫环埠鄙汪邯霸嘱裙圆捅披贞彪酪哺描生袒核匈赂粱阂缨盎民诉卫蓟父第 2 章 逻辑函数及其简化第 2 章 逻辑函数及其简化 布尔的运算 AND | 10----------- 1 | 1 0 0 | 0 0 OR | 1 0---------- 1 | 1 1 0 | 1 0 NOT |--------- 1 | 0 0 | 1 这张表说明如果 AND 运算的两个元素有一个是 0，则运算结果总是 0。如果两个元素都是 1，运算结果是 1。 这张表说明如果OR运算的两个元素有一个是 1，则运算结果总是 1。如果两个元素都是 0，运算结果是 0。 这张表说明 NOT 运算把 1 变成 0，把 0 变成 1。 规死挞忻刺入片爆透蓖腿塔富舞酸弘吏驻踢提瞄谎鸡操命焚辱皂贬词攻耸第 2 章 逻辑函数及其简化第 2 章 逻辑函数及其简化 简单的理论能解决什么实际问题 读者也许会问这么简单的理论能解决什么实际问题。布尔同时代的数学家们也有同样的问题。 事实上在布尔代数提出后80 多年里，它确实没有什么像样的应用。 讽窟谍括怕作挡税拱恒眠遁装埃乒了筹夹逝滦偏补嚣蜀谤辅宵找社他酌藕第 2 章 逻辑函数及其简化第 2 章 逻辑函数及其简化 克劳德.香农 直到 克劳德.香农在1938年麻省理工学院所写的硕士论文《A?Symbolic?Analysis?of?Relay?and?Switching?Circuits》（《继电器和开关电路的分析》）中指出并分析： 布尔代数可以由开关电路实现，并可以指导电路设计，才使得布尔代数成为数字电路的基础。所有的数学和逻辑运算，加、减、乘、除、乘方、开方等等，全部能转换成二值的布尔运算。 傀杜剂漱鲁藤谍剖琐馅左排沮廓狠权研益番霍枣靛物得荧在刨赏玛搬罩晚第 2 章 逻辑函数及其简化第 2 章 逻辑函数及其简化 继电器的使用 继电器的使用：不同于传统开关，继电器用电来控制开关的闭合，所以输出的