第二章节逻辑代数(new).pptVIP

数制转换 第二章 组合逻辑电路的分析与设计基础 §2-1逻辑代数 §2.1.3 逻辑函数的代数变换与化简法 六、具有无关项的逻辑函数的化简 1．无关项——在有些逻辑函数中，输入变量的某些取值组合不会出现， 或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项 称为无关项、任意项或约束项。 例：在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。 § 2.2 逻辑函数的卡诺图化简法 逻辑函数的最小项表达式 用卡诺图化简逻辑函数 最小项的定义及其性质 用卡诺图表示逻辑函数 2.2.1最小项的定义及其性质 最小项： n个变量最多有2n个最小项，记作mi 3个变量最多有23（8）个最小项。 m0 m1 000 001 0 1 m2 m3 m4 m5 m6 m7 010 011 100 101 110 111 2 3 4 5 6 7 n个变量X1 ， X2…Xn的最小项是n个因子的乘积，每个变量都以它的原变量或反变量的形式在乘积项中出现，且仅出现一次。 一、 最小项的意义及编号 最小项 二进制数 十进制数 编号 最小项编号i为各输入变量取值看成二进制数，对应的十进制数 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 三变量的最小项 二、最小项的的性质： 同一组变量取值，任意两个不同最小 项的乘积为0。即mi?mj=0 (i≠j)。 ? 全部最小项之和为1，即 任意一组变量取值，只有一个最小项 的值为1，其它最小项的值均为0。 L(A、B、C、D) 例： 求函数 L(A、B、C) 的最小项表达式。 解：L(A、B、C) 利用反演律 利用互补律，补上所缺变量C 2.2.2逻辑函数的最小项表达式 最小项 (标准积之和）表达式 式中的每一个乘积项均为最小项 2.2.2逻辑函数的最小项表达式 最小项 (标准积之和）表达式 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 mi 0 1 2 3 4 5 6 7 L 0 0 0 1 0 1 1 1 例：已知函数的真值表，写出该函数的最小项表达式 ①从真值表找出F值为1 所对应的最小项。 解: ②然后将这些最小项逻 辑加。 L(A、B、C) 式中的每一个乘积项均为最小项 0 1 1 3 1 1 0 1 5 1 1 1 0 6 1 1 1 1 7 1 §2.2.3用卡诺图表示逻辑函数 卡诺图的引出 卡诺图的特点 卡诺图的简化表示法 已知逻辑函数画卡诺图 卡诺图的结构 卡诺图的结构特点是需保证逻辑函数的逻辑相邻关系， 即图上的几何相邻关系。卡诺图上每一个小方格代表一个最小项。 为保证上述相邻关系， 每相邻方格的变量组合之间只允许一个变量取值不同。为此，卡诺图的变量标注均采用循环码。  一变量卡诺图：有21=2个最小项，因此有两个方格。外标的0表示取A的反变量，1表示取A的原变量。 二变量卡诺图：有2２=4个最小项，因此有四个方格。外标的0、 1含义与前一样。 三变量卡诺图：有23=8个最小项。 四变量、 五变量卡诺图分别有24=16和25=32个最小项。 图形法化简函数 ? 卡诺图（K图） 图中的一小格对应真值表中的一行，即对应一个最小项，又称真值图 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 mi A BC 0 1 00 01 11 10 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 二 变 量 K 图 三 变 量 K 图 四 变 量 K 图 K 图