[工学]第2章逻辑代数公式.pptVIP

将Y 式中“.”换成“+”,“+”换成“.” “0”换成“1”,“1”换成“0” 原变量换成反变量，反变量换成原变量 2、三大定理 （1）.代入定理： 等式中某一变量都代之以一个逻辑函数，则等式仍然成立。 例如，已知 则 （2）.反演定理： 不属于单个变量上的反号应保留不变 运算顺序：括号 乘 加 注意: 例如：已知 反演定理的应用：求逻辑函数的反函数 则 将 Y 式中“.”换成“+”,“+”换成“.” “0”换成“1”,“1”换成“0” 原变量换成反变量，反变量换成原变量 已知 则 运算顺序： 括号 与 或 不属于单个变量上 的反号应保留不变 例： （3）.对偶规则： 如果两个表达式相等，则它们的对偶式也一定相等。 将 Y 中“. ”换成“+”,“+”换成“.” “0” 换成“1”,“1”换成“0” 例如 对偶规则的应用：证明等式成立 0 · 0 = 0 1 + 1 = 1 运算顺序： 括号 与 或 内容提要 本章介绍分析数字电路逻辑功能的数学工具——逻辑代数的基础。 首先介绍了逻辑代数的基本公式、常用公式和重要定理及逻辑函数的几种表示方法及其相互转换。 本章然后着重讲述了如何利用基本公式、常用公式化简逻辑函数和卡诺图化简逻辑函数的方法。 返回 教学目标 1．掌握逻辑代数的基本公式、常用公式和基本定理，并能够熟练灵活地运用。 2．掌握逻辑函数的四种表示方法，即真值表、逻辑式、逻辑图及卡诺图法。了解这四种方法的优缺点。能熟练地将这四种表示方法进行相互转换。 3．掌握逻辑函数的两种标准表示形式：最小项之和形式及最大项之积形式。 4．能够熟练地利用公式法和卡诺图法化简逻辑函数和具有无关项的逻辑函数。 5．掌握实现不同类型逻辑式的相互转换方法与技巧。 逻辑代数的公式和定理 2.1 逻辑函数及其表示方法 2.2 逻辑函数化简 2.3 第2章 逻辑代数与逻辑化简 三种基本逻辑运算 逻辑代数：研究和揭示逻辑运算规律的一门学科，它是逻辑电路分析和设计的基础。 逻辑代数和普通代数的比较： 相同之处：都是研究函数与变量之间的关系， 且都是用字符（A、B、F、Z等）表示变量； 不同之处：如下表所示： 区别 基本运算种类 取值范围 普通代数 逻辑代数 加减乘除、乘方、开方 与、或、非 0或1，表示两种不同的逻辑状态 三种逻辑基本运算 一、与逻辑（与运算） 　　与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为： 开关A，B串联控制灯泡Y Ｙ＝ＡＢＣ… 两个开关必须同时接通，灯才亮。逻辑表达式为： Ｙ＝ＡＢ A、B都断开，灯不亮。 A断开、B接通，灯不亮。 A接通、B断开，灯不亮。 A、B都接通，灯亮。 这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。 将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系： 功能表 实现与逻辑的电路称为与门。与门的逻辑符号： Ｙ＝ＡＢ 真值表 逻辑符号 有0为0，全1为1 “与”逻辑运算 逻辑表达式： “与”运算又称逻辑“乘”，它的运算规则： 三输入“与”门 逻辑符号为： A B F C F=ABC A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1列写真值表时应注意： n个输入变量，共有2n种输入状态组合 最好按二进制数由小到大的顺序列写 二、或逻辑（或运算） 　　或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为： 　　开关A，B并联控制灯泡Y Ｙ＝Ａ＋Ｂ＋Ｃ＋… 两个开关只要有一个接通，灯就会亮。逻辑表达式为： Ｙ＝Ａ+Ｂ A、B都断开，灯不亮。 A断开、B接通，灯亮。 A接通、B断开，灯亮。 A、B都接通，灯亮。 实现或逻辑的电路称为或门。或门的逻辑符号： Y=A+B 真值表 功能表 逻辑符号 有1为1，全0为0 运算规则： 三、非逻辑（非运算） 　　非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为： Ｙ＝Ａ 开关A控制灯泡Y Ｙ＝A’ 实现非逻辑的电路称为非门。非门的逻辑符号： Y=A A断开，灯亮。 A接通，灯灭。 真值表 功能表 逻辑符号 注意： “非”逻辑只有一个输入端 真值表 Y= Y = A＋B Y = A × B = A · B 代数