第1章 逻辑代数基础（2）.pptVIP

课程要求 总 成 绩 §1.4 逻辑代数的基本运算规则 代替等式两边的A，等式仍然成立，即 三、对偶规则：将函数式 F 中所有的 2、最大项(maxterm )和或与表达式 最大项的性质： （1）在输入变量的任何取值下必有一个最大项，而且仅有一个最大项的取值为0； （2）任意两个最大项之和恒为1； （3）所有最大项之积为0； （3）消去法: 由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 §1.7 逻辑函数的卡诺图简法 一、卡诺图 作出下列函数的卡诺图 通过配项法将Y写成标准与或表达式，即最小项形式。 AB CD 00 01 11 10 00 01 11 10 用卡诺图表示逻辑函数 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 二、反演规则：将函数式 F 中所有的 ? + + ? 变量及常数均取反 （求反运算） 互补运算 1.运算顺序：先括号 ? 再乘法 ?后加法 2.多个变量上的反号先不动 注意: 用处：实现互补运算（求反运算） 新表达式：F 显然： (变换时，原函数运算的先后顺序不变) 例1： ?与或式 注意 括号 ? （求反） 或 例2： ?与或式 反号不动 ? （求反） 或 ? + + ? 0 1 新表达式：F（对偶表达式） 注意: 1、变换时，原函数运算的先后顺序不变 运算顺序：先括号 ? 再乘法 ?后加法 2.如果两个逻辑表达式 F=G，则它们的对偶表达式也相等，即 F = G 用处：减少需证明的公式。 例：求对偶表达式 §1.5 逻辑函数的表示法 四种表示方法 逻辑代数式(logic expression ): 1 1 ≥1 A B Y 逻辑电路图: 卡诺图(karnaugh map ) n个输入变量 种组合。 真值表(truth table )：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。 逻辑函数式 逻辑代数式： 把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。 例： 将输入、输出的所有可能状态一一对应地列出。 n个变量可以有2n个输入状态。 真值表 列真值表的方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。 例如： 将真值表中函数值 为1的项相加，得到 逻辑函数“与或式” 变量赋值为1时用该变量表示；变量赋值为0时用该变量的反来表示。 逻辑图 逻辑图：把相应的逻辑关系用逻辑符号和连线表示出来，就构成了逻辑图。 A B C D ?1 F F=AB+CD 三、 逻辑函数的两种标准形式 1、最小项 (miniterm) 和标准与或表达式 最小项定义：设有n个逻辑变量，由它们组 成具有n个变量的与项中，每个变量以原变量 或反变量的形式出现一次且仅出现一次，则称 这个与项为最小项。对于n个变量来说，可有 2n个最小项； 以三变量为例：ABC为三个变量，n=3, 23=8，所 以有8个最小项： （1）在输入变量的任何取值下必有一个最小项，而且仅有一个最小项的取值为1。 （2）任意两个最小项之积为0； （3）全体最小项之和为1； 最小项的性质： 将最小项为1时各输入变量的取值看成二进制数，其对应的十进制数i作为最小项的编号，并把最小项记作mi,i=0～(2n-1)； 例如：当 项为1时，对应的变量取值为010 ，对 应的十进制数为2，则该最小项的编号为m2。 之所以称之为最小项，是因为该项已包含了所有的输入变量，不可能再分解。 例如：对于三变量的逻辑函数，如果某一项的变量数少于3个，则该项可继续分解；若变量数等于3个，则该项不能继续分解。 任何一个逻辑函数表达式都可以转换为一组最小项之和，称为最小项表达式，即标准与或表达式。 例1：将以下逻辑函数转换成最小项表达式： 解： 从真值表写出的与或表达式就是标准与或表达式 标准与或表达式：每个与项都是最小项的与或表达式，称为标准与或表达式。 解： 例2 ：将下列逻辑函数转换成最小项表达式： =m7+m6+m3+m5=∑m（3,5,6,7） 以三变量为例：ABC为三个变量，n=3, 23=8，所以有8个最小项： 把使最大项为0的变量取值组合当成二进制数，则该二进制数所对应的十进制数就是该最大项的编号。 例如：当 项为0时，对应的变量取值为101 ，