第2部分逻辑代数基础学习课件.pptVIP

第二章 逻辑代数基础 §2.1概述 2.2 逻辑代数中的三种基本运算 与（AND） 或（OR） 非（NOT） 几种常用的复合逻辑运算 与非 或非 与或非 几种常用的复合逻辑运算 异或 Y= A ? B 几种常用的复合逻辑运算 同或 Y= A ⊙B 2.3 逻辑代数的基本公式和常用公式 2.3.1 基本公式 2.3.2 常用公式 § 2.3.1 基本公式 例2.3.1用真值表证明公式（17）的正确性 2.3.2 若干常用公式 2.4 逻辑代数的基本定理 2.4.1 代入定理 ------在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 2.4.2 反演定理 -------对任一逻辑式 反演定理注意: 仍遵循先括号，然后乘，最后加的运算规则 不属于单个变量的反号应保留不变 3.对偶定理 2.5.1 逻辑函数 Y=F(A,B,C,······) ------若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 注：在二值逻辑中， 输入/输出都只有两种取值0/1。 2.5.2 逻辑函数的表示方法 真值表 逻辑式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 各种表示方法之间可以相互转换 举例：举重裁判电路 各种表现形式的相互转换： 真值表 逻辑式 例：奇偶判别函数的真值表 A=0,B=1,C=1使 A′BC=1 A=1,B=0,C=1使 AB′C=1 A=1,B=1,C=0使 ABC′ =1 这三种取值的任何一种都使Y=1, 所以 Y= ? Y=A′ BC+AB′C+ ABC′ 真值表 逻辑式： 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 将这些变量相加即得 Y。 逻辑式 逻辑图 1. 用图形符号代替逻辑式中的逻辑运算符。 逻辑图 逻辑式 1. 从输入到输出逐级写出每个图形符号对应的逻辑运算式。 真值表 波形图 2.5.3 逻辑函数的两种标准形式 最小项之和 最大项之积 最小项 m： m是乘积项 包含n个因子 n个变量均以原变量和反变量的形式在m中出现一次 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 2.6 逻辑函数的化简法 1.并项法 利用公式AB+AB=A可以将两项合并为一项，并消去B和B这一对因子。 2.6.2 卡诺图化简法 逻辑函数的卡诺图表示法 实质：将逻辑函数的最小项之和的以图形的方式表示出来 以2n个小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。 §2.6.2 逻辑函数的卡诺图化简法 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 2.7.2 无关项在化简逻辑函数中的应用 合理地利用无关项，可得更简单的化简结果。 加入（或去掉）无关项，应使化简后的项数最少，每项因子最少······ 从卡诺图上直观地看，加入无关项的目的是为矩形圈最大，矩形组合数最少。 例2： 二、常用的最简形式 有与-或式和与非-与非式。 将与-或式取两次非可得与非-与非式。 一、最简标准 逻辑函数式中，包含的或运算的项最少；每一项中包含与运算的因子最少，则此函数式为最简函数式 例：Y=AB+AC+BC 化为 Y=AB+(A+B)C = AB+(AB)C = AB+C （最简与或式） = (AB+C) = ((AB)·C ) （最简与非-与非式） 二输入四或门74LS32一片 只需要：二输入四与非门74LS00一片 按与-或式AB+C设计此逻辑电路， 需两块芯片 ≥1 Y A B C 按与非-与非式((AB)·C’) 设计此逻辑电路