电路与电子技术简明教程-逻辑代数基础.ppt

7.3逻辑函数的运算 基本定律和规则 7.3.1 第七章 逻辑代数基础 3.逻辑函数运算规则 １） 代入规则 对于任何一个含有变量A 的等式， 如果所有出现A 的地方都以另一个逻辑式代替，则等式仍然成立。 ２） 反演规则 对于逻辑函数F ， 将表达式中的所有“ · ” 换成“ ＋ ” ， “ ＋ ” 换成“ . ” ， 常量０换成１ ， 常量１ 换成０ ， 所有原变量换成反变量， 所有反变量换成原变量， 即得反函数 。在求反演式过程中还需遵循以下两个原则： （１） 仍遵循“先括号， 然后乘， 最后加” 的运算次序， 且运算顺序与原式相同。 （２） 两个变量以上的反号保留。 7.3逻辑函数的运算 基本定律和规则 7.3.1 第七章 逻辑代数基础 3.逻辑函数运算规则 １） 代入规则 对于任何一个含有变量A 的等式， 如果所有出现A 的地方都以另一个逻辑式代替，则等式仍然成立。 ２） 反演规则 对于逻辑函数F ， 将表达式中的所有“ · ” 换成“ ＋ ” ， “ ＋ ” 换成“ . ” ， 常量０换成１ ， 常量１ 换成０ ， 所有原变量换成反变量， 所有反变量换成原变量， 即得反函数 。 ３） 对偶规则 在介绍对偶规则前先定义对偶式。设F 为逻辑表达式， 如果将F 中所有的 “ ＋ ” 换成“ · ” ， “ · ” 换成“ ＋ ” ， １ 换成０ ， ０ 换成１ ， 而变量保持不变， 则所得新的逻辑式就称为F 的对偶式， 记为F′ 。 7.3逻辑函数的运算 逻辑函数的表示方法 7.3.2 第七章 逻辑代数基础 1.真值表 将输入变量所有取值情况及其相应的输出结果， 全部列表表示， 即为真值表。 7.3逻辑函数的运算 逻辑函数的表示方法 7.3.2 第七章 逻辑代数基础 2.逻辑表达式 将输入输出关系写成与或非等逻辑运算的组合式， 称为逻辑表达式， 简称逻辑式。 如图所示判决电路， 当A 闭合， B 和C 中至少一个闭合， 则可表示为A BC ＋A B C ＋ A BC ， 故其逻辑表达式为 F＝ A B ＋ A C 7.3逻辑函数的运算 逻辑函数的表示方法 7.3.2 第七章 逻辑代数基础 3.逻辑图 将逻辑表达式中的与或非等运算关系用相应的逻辑符号表示出来， 即为逻辑图表示。如图所示的判决电路， 其逻辑图如图所示。 7.3逻辑函数的运算 逻辑函数的表示方法 7.3.2 第七章 逻辑代数基础 4.不同表示方法的相互转换 （1） 真值表与逻辑式之间的相互转换 真值表转换为逻辑表达式， 找出真值表中输出为1的乘积项相或， 对应的输入变量， 1 写成原变量，0写成反变量。 ２） 逻辑式与逻辑图之间的相互转换 逻辑表达式转换成逻辑图的方法，将逻辑符号用逻辑图画出来。 7.3逻辑函数的运算 逻辑函数的表示方法 7.3.2 第七章 逻辑代数基础 5.逻辑表达式的标准表达式 在介绍标准表达式之前， 先介绍最大项和最小项的定义。 １） 最小项 对于n 个变量的逻辑函数， 存在m 个包含这n 个变量的乘积项， 这n 个变量均以原变量或反变量的形式出现一次， 则称乘积项m 为该组变量的最小项。 7.3逻辑函数的运算 逻辑函数的表示方法 7.3.2 第七章 逻辑代数基础 5.逻辑表达式的标准表达式 ２） 最大项 对于n 个变量的逻辑函数， 存在m 个包含这n 个变量的或项， 这n 个变量均以原变量或反变量的形式出现一次， 则称或项m 为该组变量的最大项。 7.3逻辑函数的运算 逻辑函数代数法化简 7.3.3 第七章 逻辑代数基础 1.合并项法 利用公式 将两项合并， 由代数规则A 和B 可以用任何复杂逻辑代替。 利用公式 或者常用公式 利用公式 消去多余因子。 利用A ＋ A ＝ A 和公式 ２.吸收法 3.消因子法 4.配项法 7.3逻辑函数的运算 逻辑函数卡诺图化简 7.3.4 第七章 逻辑代数基础 1.卡诺图构成 将n 个变量的全部最小项用小方格表示， 并使具有逻辑相邻性的最小项在几何位置。 （１） n 个变量的卡诺图有 个方格， 每个方格对应一个最小项。 （２） 每个变量与其反变量将卡诺图等分成两部分， 所占方格个数相同。 （３） 卡诺图上两个相邻的方格所代表的最小项只有１ 个变量相异。 7.3逻辑函数的运算 逻辑函数卡诺图化简 7.3.4 第七章 逻辑代数基础 2.卡诺图的填入 逻辑函数都可