单元逻辑代数基础.docVIP

第十二单元 逻辑代数（6学时——第33～38学时） 主要内容：数制和码制、逻辑代数、逻辑门。 教学重点：逻辑代数、逻辑门 教学难点：逻辑函数化简方法。 教学方法：启发式教学、探究式教学。 知识点 一基本逻辑运算 三种基本逻辑关系 （1）与逻辑关系 Y = A·B·C = ABC（2）或逻辑关系 Y = A＋B＋C （3）非逻辑关系 2、复合逻辑（几种常用逻辑关系） 利用三种基本逻辑，可以组合成多种其他逻辑——称为复合逻辑。 逻辑、与或非逻辑、异或逻辑等。 二、逻辑代数 1、逻辑变量 逻辑变量为两值变量（取值1、0），习惯用大写字母表示，且输入变量常用A、B、C、D、E、等表示，输出变量常用L、Y、Z等表示。 有时又把逻辑变量有分为原变量（字母上不带非号）和反变量（字母上带非号）。 逻辑函数逻辑函数即逻辑变量之间的关系。Y=F（AB，C，D，…） 有逻辑式、逻辑图、真值表、卡诺图和波形图等五种表示形式。 逻辑代数有关公式、定律 常量-常量关系 0·0=0 1+1=1 0·1=0 1+0=1 1·1=1 0+0=0 常量-变量关系 A·1=A A+0=A A·0=0 A+1=1 （互补律） 基本定律 交换律 AB=BA A+B=B+A 结合律 （AB）C= A（BC） (A+B)+C= A+(B+C) 分配律 A(B+C)=AB+AC A+BC=(A+B)(A+C) 公式A+BC=(A+B)(A+C)的证明： 右=AA+AC+AB+BC=A+AC+AB+BC=A(1+C+B)+BC=A+BC] 或用真值表证明： A B C A+BC (A+B)(A+C) 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 同一律（重叠律） A·A=A A+A=A 还原律（非非律） 摩根定律（反演律） 用真值表证明摩根定律： A B 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 逻辑代数有关规则 代入规则 将逻辑等式中将某一变量用任意函数替代，等式仍成立。 如：在中，用 替代B ，则 反演规则 对于任一函数式Y，将其中的与号换成或号、或号换成与号，原变量换成非变量、非变量换成原变量，1换成0、0换成1。由此得到的是原函数的反函数（非函数）。 如： 则 转换时应注意运算符号的优先顺序：先括号、后成绩、最后加。 对偶规则 将函数Y中的与号换成或号、或号换成与号，1换成0、0换成1。由此得到的是原函数式的对偶式（对偶函数）Y′。 如： 则 仍应注意运算符号的优先顺序。 常用公式 （1） （2） （3） 证明： 右==左 （4） 证明：左==右 （5） 证明：采用上述同样方法证明。 逻辑函数化简1、逻辑函数最小项 在多变量函数的某乘积项中，所有变量以原变量或非变量的形式出现，且仅出现一次，则该项称为逻辑函数的最小项。 n变量函数有2n个最小项。 最小项性质 （1）每一最小项都有一组且只有一组使其值为一的对应变量取值； （2）任意两个最小项之积等于0； （3）全部最小项之和等于1。 标准与或表达式 标准与或表达式就是若干最小项相加的形式。任意函数式均可写成最小项之和的标准形式。 在函数式中，将前两项作如下转换： 则逻辑式变为最小项形式： 非最小项化成最小项方法：假设某项缺少X、Y、Z、…，就将该项乘上（X + ）（Y + ）（Z + ）…，乘开整理即可。 逻辑函数的标准形式也可从真值表中得到。 方法：输出为1的全部输入组合项相加（或）。 输入组合项写法——输入为1，写成原变量形式；输入为0，写成反（非）变量形式。然后将这些单变量相乘（与）。 最小项编号 最小项有四种表示方式（以三变量函数最小项为例） 字母形式 二进制形式 十进制形式 编号形式 0 0 0 0 m0 0 0 1 1 m1 0 1 0 2 m2 0 1 1 3 m3 1 0 0 4 m4 1 0 1 5 m5 1 1 0 6 m6 1 1 1 7 m7 常用最小项相对应的十进制数对最小项进行编号。 那么逻辑函数的标准形式就可用这种编号来表示： = 001 + 011 + 100+ 101 + 111 = 1 + 3 + 4 + 5 + 7 = Σ(1，3，4，5，7) = m1 + m3 + m4 + m5 + m7 逻辑函数的最简表达式 逻辑函数的最简形式常有如下几种形式： 最简与或形式 乘