逻辑代数基础作业题.docxVIP

第三章 逻辑代数基础 （Basis of Logic Algebra ） 1．知识要点 逻辑代数（ Logic Algebra ）的公义、定理及其在逻辑代数化简时的作用；逻辑函数的表达形式及相互转 换；最小项（ Minterm ）和最大项（ Maxterm ）的基本观点和性质；利用卡诺图（ Karnaugh Maps）化简逻辑 函数的方法。 重点： 1．逻辑代数的公义（  Axioms ）、定理（  Theorems），正负逻辑（  Positive  Logic,  Negative  Logic ）的观点 与对偶关系（  Duality  Theorems ）、反演关系（  Complement Theorems）、香农展开定理，及其在逻辑代数化简时 的作用； 2．逻辑函数的表达形式：积之和与和之积标准型、 真值表（Truth Table ）、卡诺图（ Karnaugh Maps）、最小逻辑表达 式之间的关系及相互变换； 3．最小项（  Minterm  ）和最大项（  Maxterm ）的基本观点和性质； 4．利用卡诺图化简逻辑函数的方法。 难点： 利用卡诺图对逻辑函数进行化简与运算的方法 （ 1）正逻辑（  Positive Logic  ）、负逻辑（  Negative Logic  ）的观点以及两者之间的关系。 数字电路中用电压的高低表示逻辑值  1 和  0，将代数中低电压 （一般为参照地  0V）邻近的信号称为低电平， 将代数中高电压（一般为电源电压）邻近的信号称为高电平。以高电平表示  1，低电平表示  0，实现的逻辑关系 称为正逻辑 （ Positive  Logic  ），相反， 以高电平表示  0，低电平表示  1，实现的逻辑关系称为负逻辑  （ Negative Logic  ），两者之间的逻辑关系为对偶关系。 （ 2）逻辑函数的标准表达式 积之和标准形式（又称为标准和、最小项和式） ：每个与项都是最小项的与或表达式。 和之积标准形式（又称为标准积、最大项积式） ：每个或项都是最大项的或与表达式。 逻辑函数的表达形式具有多样性，但标准形式是唯一的，它们和真值表之间有严格的对应关系。 由真值表得到标准和的详细方法是：找出真值表中函数值为  1 的变量取值组合，每一组变量组合对应一个 最小项（变量值为  1 的对应原变量，变量值为  0 的对应反变量） ，将这些最小项相或，即得到标准和表达式。 由真值表得到标准积的详细方法是：找出真值表中函数值为  0 的变量取值组合，每一组变量组合对应一个 最大项（变量值为  1 的对应反变量，变量值为  0 的对应原变量） ，将这些最大项相与，即得到标准积表达式。 每个真 表所 的 准和与 准 表达方式是唯一的。 （ 3）利用卡 化 函数 卡 是真 表的 形表示，利用卡 函数 行化 的原理是反复使用公式 AB+AB′=A， 到卡 上，即 相 的小方格能够归并。往常： 2 个相 的方格能够归并，并可消去 1 个 量； 4 个相 的方格能够归并，并可消去 2 个 量； 8 个相 的 方格能够归并，并可消去 3 个 量?? 在相 方格归并的 程中，往常采用画圈的方法 行 。 利用卡 化 ，圈 1 的 果是得到最 和的表达式，圈 0 的 果是得到最 的表达式。 利用卡 化 的步 （以最 和 例） ： ① 填卡 ； ② 找出全部 主 含 ； ③ 找到奇怪 1 元，圈出 的 主 含 ； ④ 若未圈完所有 1 方格， 从剩余的主 含 中找出最 的； ⑤ 写出各圈所 的与 表达式 （取 生 化的 量不写， 取 无 化的 量保存， 取 0 写反 量， 取 1 写原 量） 。 ⑥ 将所得到的与 相或，即 化 果。 化 的原 是：圈 1 不圈 0，1 起码圈 1 次，圈数越少越好，圈越大越好。 （ 4）利用卡 函数 行运算 利用卡 能够达成 函数的 加（或） 、 乘（与） 、反演（非） 、异或等运算。 行 些运算 ， 要求参加运算的两个卡 具有相同的 数（即 量数相同） 。 ① 卡 相加 两函数做 加（或）运算 ，只要将卡 中 号相同的各相 方格中的 0、1 按 加的 相或，而 得到的卡 包含每个相加卡 所出 的全部 1 。 ② 卡 相乘 两函数做 乘（与）运算 ，只要将卡 中 号相同的各相 方格中的 0、1 按 乘的 相与，所 得到的卡 中的 1 方格，是参加相乘的卡 中都包含的 1 格。 ③ 反演 卡 的反演（非） ，是将函数 F 的卡 中各个 1 的方格 0，将各个 0 的方格