第8章数字电路基础知识.ppt

第8章数字电路基础知识 8 1数制和编码8 2逻辑代数习题八 8 1 1计数体制1 十进制数在十进制中 用0 1 2 9这10个不同的数码按照一定的规律排列起来表示数值的大小 其计数规律是 逢十进一 十进制数是以10为基数的计数体制 当数码处于不同的位置时 它所表示的数值也不相同 例如 十进制数785可表示成 8 1数制和编码 785 D 7 102 8 101 5 100 括号加下标 D 表示十进制数 等式右边中的102 101 100 标明数码在该位的 权 不难看出各数位表示的数值就是该位数码 系数 乘以相应的权 按此规律 任意一个十进制数 N D都可以写成按权展开式 式中 Ki代表第i位的系数 可取0 9这10个数码中的任一个 10i为第i位的权 n为原数的位数 本书只讲整数的数制 8 2 式中 下标 B 表示二进制数 Ki表示第i位的系数 只能取0或1 2i为第i位的权 n为原数总位数 2 二进制数二进制数是以2为基数的计数体制 它只有0和1两个数码 采用 逢二进一 的计数规律 任意一个二进制数 N B都可以写成按权展开式 例如 四位二进制数1011 可以表示成 1011 B 1 23 0 22 1 21 1 20 二进制数的运算规则 加法0 0 00 1 1 0 11 1 10乘法0 0 00 1 1 0 01 1 1从以上可知 二进制数比较简单 只有0和1两个数码 并且算术运算也很简单 所以二进制数在数字电路中获得广泛应用 但是二进制数也有缺点 用二进制表示一个数时 位数多 读写不方便 而且也难记忆 式中 下标 O 表示八进制数 Ki表示第i位的系数 可取0 7这8个数 8i为第i位的权 n为原数总位数 例如 一个三位八进制数625 可以表示成 625 O 6 82 2 81 5 80 3 八进制数八进制数是以8为基数的计数体制 它用0 1 2 7这8个数码表示 采用 逢八进一 的计数规律 三位二进制码可用一位八进制码表示 任意一个八进制数 N O可写成按权展开式 4 十六进制数十六进制数是以16为基数的计数体制 它用0 1 2 9 A B C D E F这16个数码表示 采用 逢十六进一 的计数规律 四位二进制码可用一位十六进制码表示 任意一个十六进制数 N H可以写成按权展开式 8 4 例如 一个多位十六进制数4A8C 可以表示成 4A8C H 4 163 10 162 8 161 12 160 8 1 2数制转换1 二进制 八进制 十六进制数转换为十进制数将一个二进制 八进制或十六进制数转换成十进制数 只要写出该进制数的按权展开式 然后按十进制数的计数规律相加 就可得到所求的十进制数 例8 1将二进制数 1101 B转换成十进制数 解 1101 B 1 23 1 22 0 21 1 20 13 D例8 2将八进制数 156 O转换成十进制数 解 156 O 1 82 5 81 6 80 110 D例8 3将十六进制数 5D4 H转换成十进制数 解 5D4 H 5 162 13 161 4 160 1492 D 2 十进制正整数转换为二进制 八进制 十六进制数在将十进制数转换成二进制 八进制 十六进制数时 分别采用 除2取余法 除8取余法 除16取余法 便可求得二 八 十六进制数的各位数码Kn 1 Kn 2 K1 K0 例8 4将十进制数 35 D转换为二进制数 解采用 除2取余法 例8 5将 139 D转换成八进制数 解 例8 6将 139 D转换成十六进制数 解 3 八进制数 十六进制数与二进制数的相互转换因为23 8 所以对三位的二进制数来讲 从000 111共有8种组合状态 我们可以分别将这8种状态用来表示八进制数码0 1 2 7 这样 每一位八进制数正好相当于三位二进制数 反过来 每三位二进制数又相当于一位八进制数 同理 24 16 四位二进制数共有16种组合状态 可以分别用来表示十六进制的16个数码 这样 每一位十六进制数正好相当于四位二进制数 反过来 每四位二进制数等值为一位十六进制数 例8 7将八进制数 625 O转换为二进制数 解 625 O 110010101 B例8 8将二进制数 110100111 B转换为十六进制数 解 110100111 B 1A7 H当要求将八进制数和十六进制数互相转换时 可通过二进制来完成 8 1 3编码在二进制数字系统中 每一位数只有0或1两个数码 只限于表达两个不同的信号 如果将若干位二进制数码来表示数字 文字符号以及其它不同的事物 我们称这种二进制码为代码 赋予每个代码以固定的含义的过程 就称为编码 1 二进制编码一位二进制代码可以表示两个信号 二位二进制代码可以表示四个信号 依此类推 n位二进制代码可以表示2 n个不同的信号 将具有特定含义的信号用二进制代码来表示的过程称为二进制编码 2 二 十进制编码所谓二 十进制编码 就是用四位二进制代码来表示一位十进制数码 简称BCD码 由于四位二进制码有0000 0001 1111等16种不同的组合状态 故可以选择其中任意10个状态以代表十进制中0 9的10个数码 其余6种组合是无效的 因此 按选取方式的不同 可以得到不同的二 十进制编码 最常用的是8421码 这种编码是选用四位二进制码的前10个代码0000 1001来表示十进制的这10个数码 此编码的特点如下 1 这种编码实际上就是四位二进制数前10个代码按其自然顺序所对应的十进制数 十进制数每一位的表示和通常的二进制相同 例如 十进制数845的8421码形式为 845 D 100001000101 BCD 2 它是一种有权码 四位二进制编码中由高位到低位的权依次是23 22 21 20 即8 4 2 1 故称为8421码 在8421码这类有权码中 如果将其二进制码乘以其对应的权后求和 就是该编码所表示的十进制数 例如 1001 BCD 1 23 0 22 0 21 1 20 9 D 3 在这种编码中 1010 1111这6种组合状态是不允许出现的 称禁止码 8421码是最基本的和最常用的 因此必须熟记 其它编码还有2421码 5421码等 见表8 2 格雷码是常用的一种编码 它的特点是两个相邻的码只有一位不同 这种码可靠性高 出现错误的机会少 3 奇偶检验码数码在传送和存取过程中 会发生将 1 码误成 0 码 0 码误成 1 码的错误 为了检查出这种错误 可采取奇偶校验码的编码方式 在这种编码方式中 代码由两部分组成 一部分是信息位 一部分是检误位 若加上去的检误位中 1 码的个数和信息位中 1 码的个数之和为奇数个 则为奇校验码 否则为偶校验码 例如 对8位一组的二进制码来说 若低7位为信息位 最高位为检误位 码组1011011的奇校验码为01011011 而偶校验码为11011011 在代码传送的接收端 对所收到的码组中 1 码的个数进行计算 如 1 码的个数与预定的不同 则可判定已经产生了误码 8 2逻辑代数 8 2 1基本概念 基本逻辑运算1 逻辑变量与逻辑函数逻辑代数是按一定逻辑规律进行运算的代数 它和普通代数一样有自变量和因变量 虽然自变量都可用字母A B C 来表示 但是只有两种取值 即0和1 这里的0和1不代表数量的大小 而是表示两种对立的逻辑状态 例如 用 1 和 0 表示事物的 真 与 假 电位的 高 与 低 脉冲的 有 与 无 开关的 闭合 与 断开 等 这种仅有两个取值的自变量具有二值性 称为逻辑变量 普通代数中的函数是 随着自变量变化而变化的因变量 同理 逻辑函数就是逻辑代数的因变量 它也只有0和1两种取值 如果逻辑变量A B C 的取值确定之后 逻辑函数Y的值也被惟一地确定了 那么 我们称Y是A B C 的逻辑函数 写作 Y F A B C 8 5 2 基本逻辑运算所谓逻辑 是指 条件 与 结果 的关系 在数字电路中 利用输入信号反映 条件 用输出信号反映 结果 从而输入和输出之间就存在一定的因果关系 我们称它为逻辑关系 在逻辑代数中 有与逻辑 或逻辑 非逻辑三种基本逻辑关系 相应的基本逻辑运算为与 或 非 对应的门电路有与门 或门 非门 Y A B 8 6 1 与运算 与运算 又称 与逻辑 或 逻辑乘 图8 1 a 所示的开关电路中 只有当开关A和B都闭合 灯Y才亮 A和B中只要有一个断开 灯就灭 如果以开关闭合作为条件 灯亮作为结果 图8 1 a 所示电路可以表示这样一种因果关系 只有当决定一件事情 灯亮 的所有条件 开关A B 都具备 都闭合 这件事情才能实现 这种逻辑关系称为 与逻辑 记为 式中的 表示 与运算 或 逻辑乘 与普通代数中的乘号一样 它可省略不写 也可省略不读 与运算的逻辑符号如图8 1 b 所示 图8 1与逻辑关系 a 与逻辑电路 b 与运算符号 与逻辑的运算规则 0 0 0 0 1 0 1 0 0 1 1 1与逻辑还可以用真值表来表示 所谓真值表 就是将逻辑变量各种可能取值的组合及其相应逻辑函数值列成的表格 例如 在图8 1 a 中 假设开关闭合为1 开关断开为0 灯亮为1 灯灭为0 则可列出其真值表 如表8 3所示 表8 3与运算真值表 如果一个电路的输入 输出端能实现与逻辑 则此电路称为 与门 电路 简称 与门 与门 的符号也就是与逻辑的符号 根据与门的逻辑功能 还可画出其波形图 如图8 2所示 图8 2与门波形图 2 或逻辑 或运算 逻辑加 当决定一件事情的所有条件中只要有一条具备 这件事情就能实现 这种因果关系称为或逻辑 也称为或运算或逻辑加 图8 3 a 所示的开关电路中 开关A和B中只要有一个闭合 灯Y就会亮 则Y与A和B的关系属于或逻辑 其逻辑表达式为 Y A B 8 7 式中的 表示或逻辑的运算符号 或逻辑的逻辑符号如图8 3 b 所示 图8 3或逻辑关系 a 或逻辑电路 b 或逻辑符号 或逻辑的运算规则 0 0 0 0 1 1 1 0 1 1 1 1 或逻辑真值表如表8 4所示 我们把输入 输出端能实现或逻辑的电路称为 或门 其符号也采用或逻辑的符号 工作波形如图8 4所示 表8 4或运算真值表 图8 4或门波形图 3 非逻辑 非运算 逻辑反 条件的具备与事情的实现刚好相反 这种因果关系称为非逻辑 也称为非运算或逻辑反 图8 5 a 所示的开关电路中 当开关A闭合时 灯Y就不会亮 当开关A断开时 灯Y就会亮 则Y与A的关系属于非逻辑 其逻辑表达式为 8 8 式中 字母A上方的横线表示 非逻辑 读作 非 即 读作 A非 非逻辑的逻辑符号如图8 5 b 所示 图8 5非逻辑关系 a 非逻辑电路 b 非逻辑符号 非运算真值表如表8 5所示 我们把输入 输出端能实现非运算的电路称做 非门 非门的符号也就是非运算的符号 非门工作波形如图8 6所示 非运算的运算规则 表8 5非运算真值表 图8 6非门波形图 3 复合逻辑用 与 或 非 三种基本逻辑运算的各种不同组合可以构成 与非 或非 与或非 异或 同或 等复合逻辑 并构成相应的 复合门 电路 1 与非逻辑将 与 和 非 运算组合在一起可以构成 与非运算 或称 与非逻辑 与非运算的真值表如表8 6所示 逻辑函数表达式为 8 9 表8 6与非运算真值表 我们把输入 输出能实现与非运算的电路 称为 与非门 电路 如图8 7所示 与非门的符号 逻辑功能和与非运算相同 图8 7与非运算符号 8 10 我们把输入 输出能实现或非运算的电路称为 或非门 如图8 8所示 或非门的符号和逻辑功能与或非运算相同 2 或非逻辑将 或 和 非 运算组合在一起则可以构成 或非运算 或称 或非逻辑 或非运算的真值表如表8 7所示 逻辑表达式为 表8 7或非运算真值表 图8 8或非运算符号 3 与或非逻辑将 与 或 非 三种运算组合在一起则可以构成 与或非运算 或称 与或非逻辑 逻辑表达式为 8 11 实现与或非运算的电路称为 与或非门 如图8 9所示 其逻辑符号和与或非运算的符号相同 图8 9与或非运算符号 4 异或逻辑 异或运算 也称 异或逻辑 它是两个变量的逻辑函数 其逻辑关系是 当输入不同时 输出为1 当输入相同时 输出为0 异或运算的真值表如表8 8所示 函数表达式为 8 12 式中 运算符号 表示 异或运算 读作 异或 异或运算的逻辑符号如图8 10所示 表8 8异或运算真值表 图8 10异或运算符号 实现异或逻辑的电路称为 异或门 异或门 符号与异或逻辑的符号相同 两个输入变量A B的取值相同时 输出变量Y为1 若A B的取值不同时 输出变量Y为0 这种逻辑关系称为同或逻辑 其真值表如表8 9所示 逻辑表达式为 8 13 式中 符号 表示同或运算 读作 同或 同或逻辑符号如图8 11所示 表8 9同或运算真值表 图8 11同或运算符号 从同或运算真值表可知 异或运算求反称作同或运算 即异或运算与同或运算互为反函数 即 8 14 8 15 实现同或运算的电路称为 同或门 其逻辑符号和同或运算的符号相同 5 正 负逻辑 在逻辑电路中有两种逻辑体制 用 1 表示高电位 0 表示低电位的 称为正逻辑体制 简称正逻辑 用 1 表示低电位 0 表示高电位的 称为负逻辑体制 简称负逻辑 一般情况下 如无特殊说明 一律采用正逻辑 8 2 2逻辑代数的基本定律和基本规则1 逻辑函数的相等假设有两个含有n个变量的逻辑函数Y1和Y2 如果对应于n个变量的所有取值的组合 输出函数Y1和Y2的值相等 则称Y1和Y2这两个逻辑函数相等 换言之 两个相等的逻辑函数具有相同的真值表 解从给定函数得知Y1和Y2具有两个相同的变量A和B 则输入变量取值的组合状态有22 4个 分别代入逻辑表达式中进行计算 求出相应的函数值 即得表8 10所示的真值表 由真值表可知 Y1 Y2 表8 10Y1和Y2的真值表 2 基本定律根据基本逻辑运算 可推导出逻辑代数的基本定律 如表8 11所示 这些公式的正确性可以借助真值表来验证 表8 11中的反演律又称德 摩根定律 并可得出推论 8 16 8 17 式 8 16 8 17 可直接用真值表来证明 德 摩根定律及其推论是很重要的 在逻辑代数中经常用到 所以必须牢牢地掌握它 表8 11中的包含律又可称多余项定律 表8 11逻辑代数的基本定律 8 18 3 基本规则逻辑代数中以下三个基本规则是十分重要的 1 代入规则在任何一个含有变量X 假设某变量 的等式中 如果将等式两边所有出现变量X的位置都代之以一个逻辑函数Y 则此等式仍然成立 利用代入规则可扩大公式的应用范围 例如 在A BC A B A C 中 用Y B D来取代等式中的变量A 则有等式左边A BC B D BC B D等式右边 A B A C B D B B D C B D B D C B D可见等式仍然成立 2 反演规则对逻辑函数Y求其反函数的过程叫反演 将一个逻辑函数Y中的运算符号 变 变 0 变 1 1 变 0 原变量变反变量 反变量变原变量 那么所得到的新函数即为原函数Y和反函数 这个规则就是反演规则 利用反演规则 可较容易地求出一个逻辑函数的反函数 但要注意两点 1 变换过程中要保持原式中的运算顺序 2 不是单个变量上的 非 号应保持不变 3 对偶规则如果将任何一个逻辑函数Y中的 变 变 0 变 1 1 变 0 所有的变量保持不变 这样所得到的新的函数式就是原逻辑函数Y的对偶式 记作Y 由原式求对偶式时 要注意原式中的运算顺序 对偶规则 如果两个逻辑函数Y和F相等 那么它们的对偶式Y 和F 也一定相等 也成立 8 2 3逻辑函数的代数法化简1 化简的意义和最简的概念1 化简的意义对于同一个逻辑函数 如果表达式不同 实现它的逻辑元件也不同 例如 逻辑函数 其逻辑电路图如图8 12 a 所示 对Y进行化简 图8 12逻辑电路图 2 最简的概念 一个给定的逻辑函数 其真值表是唯一的 但其表达式可以有许多不同的形式 例如 逻辑函数就可以用如下五种基本形式表示 与或表达式或与表达式与非 与非式或非 或非式与或非表达式 图8 13是根据上述五种表达式画出的逻辑图 图8 13Y AB C五种表达式的逻辑图 对于不同类型的表达式 最简的标准也不一样 最常见的表达式是 与或 式 由它可以比较容易地转换成其它类型的表达式 所以我们主要介绍 与或 式的化简 最简 与或 式的标准是 1 乘积项的个数最少 2 每一个乘积项中变量的个数最少 因为乘积项的个数最少 对应的逻辑电路所用的与门个数就最少 乘积项中变量的个数最少 对应逻辑电路所用的与门输入端个数就最少 所以如果逻辑表达式是最简的 则实现它的逻辑电路也是最简的 2 代数法化简代数法化简也称公式法化简 就是利用逻辑代数的基本公式和常用公式来简化逻辑函数 1 并项法利用公式AB A A 将两项合并成一项 消去一个变量 例如 2 吸收法利用公式A AB A 消去多余的乘积项 例如 3 消去法利用公式A B A B 消去多余的因子 例如 4 配项法利用A A B 对不能直接应用公式化简的乘积项配上B 进行化简 例如 逻辑函数化简的途径并不是惟一的 上述四种方法可以任意选用或综合运用 利用代数法化简逻辑函数的优点是没有局限性 但要掌握公式及定律并能熟练运用 另外还需要一定的技巧 化简结果是否最简通常也难以判别 例8 10化简函数 8 2 4逻辑函数的卡诺图法化简卡诺图是按一定规则画出来的方框图 也是逻辑函数的一种表示方法 它可以直观而方便地化简逻辑函数 1 逻辑函数的最小项1 最小项的定义在逻辑函数中 设有n个逻辑变量 由这n个逻辑变量所组成的乘积项 与项 中的每个变量只是以原变量或反变量的形式出现一次 且仅出现一次 那么我们把这个乘积项称为n个变量的一个最小项 对于三个变量A B C来讲 由它们组成的八个乘积项都符合最小项的定义 因此我们把这八个乘积项称为三个变量A B C的最小项 除此之外等项就不是最小项 n变量的逻辑函数 有2 n个最小项 若n 2 2n 4 二变量的逻辑函数就有4个最小项 若n 4 24 16 四变量的逻辑函数就有16个最小项 依此类推 2 最小项的性质为了分析最小项的性质 列出三变量所有最小项的真值表 如表8 12所示 由表8 12可知 最小项具有下列性质 1 对于任意一个最小项 有且仅有一组变量的取值使它的值等于1 2 任意两个不同最小项的乘积恒为0 3 n变量的所有最小项之和恒为1 表8 12三变量最小项真值表 3 最小项编号n个变量有2n个最小项 为了叙述和书写方便 通常对最小项进行编号 最小项用 mi 表示 并按如下方法确定下标 i 的值 把最小项取值为1所对应的那一组变量取值的组合当成二进制数 与其相应的十进制数就是i的值 例如 三变量A B C的最小值C 使它的值为1的变量取值为001 对应的十进制数为1 则C最小项的编号记作 m1 同理 AB的编号为 m6 2 逻辑函数的标准式 最小项表达式 1 由真值表求得最小项表达式 例如 已知Y的真值表如表8 13所示 由真值表写出最小项表达式的方法是 使函数Y 1的变量取值组合有001 010 110三项 与其对应的最小项是 则逻辑函数Y的最小项表达式为 表8 13真值表 2 由一般逻辑函数式求得最小项表达式首先利用公式将表达式变换成一般与或式 再采用配项法 将每个乘积项 与项 都变为最小项 3 卡诺图1 卡诺图的组成及特点卡诺图是逻辑函数的一种表示方式 是根据真值表按一定的规则画出来的一种方块图 此规则就是使逻辑相邻的关系表现为几何位置上的相邻 利用卡诺图使化简工作变得直观 所谓逻辑相邻 是指两个最小项中除了一个变量取值不同外 其余的都相同 那么这两个最小项具有逻辑上的相邻性 例如 m3 BC和m7 ABC是逻辑相邻 又如 m3和m1 C m2 也是逻辑相邻 谓几何相邻 是指在卡诺图中排列位置相邻的那些最小项 要把逻辑相邻用几何相邻实现 在排列卡诺图上输入变量的取值顺序时 就不要按自然二进制顺序排列 而应对排列顺序进行适当调整 对行或列是两个变量的情况 自变量取值按00 01 11 10排列 对行或列是三个变量的情况 自变量取值按000 001 011 010 110 111 101 100排列 n个变量的逻辑函数 具有2n个最小项 对应的卡诺图也应有2n个小方块 二变量的最小项有22 4个 其对应的二变量卡诺图由4个小方块组成 并对应表示4个最小项m0 m3 如图8 14所示 图8 14二变量卡诺图 三变量的最小项有23 8个 对应的三变量卡诺图由8个小方块组成 并对应表示8个最小项 如图8 15所示 四变量最小项的个数为24 16个 对应的四变量卡诺图由16个小方块组成 并对应表示16个最小项 如图8 16所示 图8 15三变量卡诺图 图8 16四变量卡诺图 由卡诺图的组成可知 卡诺图具有如下特点 1 n变量的卡诺图具有2n个小方块 分别表示2n个最小项 每个原变量和反变量总是各占整个卡诺图区域的一半 2 在卡诺图中 任意相邻小方块所表示的最小项都仅有一个变量不同 即这两个最小项具有 相邻性 相邻的小方块数是随着变量的增加而增加的 且等于变量个数n 2 用卡诺图表示逻辑函数 一个逻辑函数Y不仅可以用逻辑表达式 真值表 逻辑图来表示 而且还可以用卡诺图表示 其基本方法是 根据给定逻辑函数画出对应的卡诺图框 按构成逻辑函数最小项的下标在相应的方格中填写 1 其余的方格填写 0 便得到相应逻辑函数的卡诺图 由已知逻辑函数画卡诺图时 通常有下列三种情况 由已知逻辑函数画卡诺图时 通常有下列三种情况 1 给出的是逻辑函数的真值表 具体画法是先画与给定函数变量数相同的卡诺图 然后根据真值表来填写每一个方块的值 也就是在相应的变量取值组合的每一小方格中 函数值为1的填上 1 为0的填上 0 就可以得到函数的卡诺图 例8 11已知逻辑函数Y的真值表如表8 14所示 画出Y的卡诺图 解先画出A B C三变量的卡诺图 然后按每一小方块所代表的变量取值 将真值表相同变量取值时的对应函数值填入小方块中 即得函数Y的卡诺图 如图8 17所示 表8 14真值表 图8 17例8 11的卡诺图 2 给出的是逻辑函数最小项表达式 把逻辑函数的最小项填入相应变量的卡诺图中 也就是将表达式中所包含的最小项在对应的小方格中填入 1 其它的小方格填入 0 这样所得到的图形就是逻辑函数的卡诺图 例8 12试画出函数Y A B C D m 0 1 3 5 6 8 10 11 15 的卡诺图 解先画出四变量卡诺图 然后在对应于m0 m1 m3 m5 m6 m8 m10 m11 m15的小方格中填入 1 其它的小方格填入 0 如图8 18所示 图8 18例8 12的卡诺图 3 给出的是一般逻辑函数表达式 先将一般逻辑函数表达式变换为与或表达式 然后再变换为最小项表达式 则可得到相应的卡诺图 实际上 我们在根据一般逻辑表达式画卡诺图时 常常可以从一般与或式直接画卡诺图 其方法是 把每一个乘积项所包含的那些最小项所对应的小方格都填上 1 其余的填 0 就可以直接得到函数的卡诺图 例8 13画出Y A B C AB B 的卡诺图 解AB这个乘积项包含了A 1 B 1的所有最小项 即AB和ABC B这个乘积项包含了B 1 C 0的所有最小项 即AB和B 这个乘积项包含了A 0 C 0的所有最小项 即B和 最后画出卡诺图如图8 19所示 需要指出的是 在填写 1 时 有些小方格出现重复 根据1 1 1的原则 只保留一个 1 即可 在卡诺图中 只要填入函数值为 1 的小方格 函数值为 0 的可以不填 上面画的是函数Y的卡诺图 若要画的卡诺图 则要将Y中的各个最小项用 0 填写 其余填写 1 图8 19例8 13的卡诺图 4 利用卡诺图化简逻辑函数1 合并最小项的规律利用卡诺图合并最小项 实质上就是反复运用公式AB A A 消去相异的变量 从而得到最简的 与或 式 1 当2个 21 相邻小方格的最小项合并时 消去1个互反变量 2 当4个 22 相邻小方格的最小项合并时 消去2个互反变量 3 当8个 23 相邻小方格的最小项合并时 消去3个互反变量 4 当2n个相邻小方格的最小项合并时 消去n个互反变量 n为正整数 2 利用卡诺图化简逻辑函数一般按以下三个步骤进行 1 画出逻辑函数的卡诺图 2 按合并最小项的规律合并最小项 将可以合并的最小项分别用包围圈 复合圈 圈出来 3 将每个包围圈所得的乘积项相加 就可得到逻辑函数最简 与或 表达式 图8 202个最小项的合并 图8 214个最小项的合并 图8 228个最小项的合并 例8 14用卡诺图化简逻辑函数 Y A B C D m 0 2 3 5 7 8 10 11 15 解第一步 画出Y的卡诺图 如图8 23所示 第二步 按合并最小项的规律画出相应的包围圈 第三步 将每个包围圈的结果相加 得 图8 23例8 14的卡诺图 例8 15化简Y A B C D m 3 4 5 7 9 13 14 15 解首先画出Y的卡诺图 如图8 24所示 然后合并最小项 图8 24 a b 是两种不同的圈法 图 a 是最简的 图 b 不是最简的 因为只注意对1画包围圈应尽可能大 但没注意复合圈的个数应尽可能少 实际上包含4个最小项的复合圈是多余的 图8 24例8 15的卡诺图 a 最简 b 非最简 从上述例题可知 利用卡诺图化简逻辑函数 对最小项画包围圈是比较重要的 圈的最小项越多 消去的变量就越多 圈的数量越少 化简后所得到的乘积项就越少 最后写出最简与或式为 综上所述 复合最小项应遵循的原则是 按合并最小项的规律 对函数所有的最小项画包围圈 包围圈的个数要最少 使得函数化简后的乘积项最少 一般情况下 应使每个包围圈尽可能大 则每个乘积项中变量的个数最少 最小项可以被重复使用 但每一个包围圈至少要有一个新的最小项 尚未被圈过 5 具有无关项的逻辑函数的化简1 无关项在前面所讨论的逻辑函数中 我们认为逻辑变量的取值是独立的 不受其它变量取值的制约 但是 在某些实际问题的逻辑关系中 变量和变量之间存在一定的制约关系 即对应于n个输入变量的某些取值 不一定所有的变量取值组合都会出现 函数仅与其中的一部分有关 与另一部分无关 通常称那些与函数逻辑值无关的最小项称为无关项 例如 用8421BCD码表示十进制数 只用0000 1001十组编码来表示0 9十个十进