数字电路1.2逻辑函数的表示方法.pptVIP

1.3 逻辑函数的表示方法及相互转换 一、真值表 * 1.列写方法 例1：列出逻辑函数Z=AB+BC+AC的真值表 逻辑函数经常使用的表示方法有：真值表、逻辑表达式、卡 诺图、逻辑图、波形图五种。 输入变量取值组合一般按二进制数顺序排列，可以避免重复、遗漏。 描述逻辑函数各个变量取值组合与函数值对应关系的表格 每个变量取0、1，ｎ个变量，有2n种组合。 例2：分析如图照明电路 设：L表示灯的状态 L=1 灯亮， L=0 灯灭，A B表示开关位置，1表示开关向上扳，0表示开关向下扳 2.真值表的特点 二、函数表达式 1.由真值表求逻辑函数表达式的方法 标准与或式（积之和标准型） A：找出函数值Z=1的各行 B：对Z=1的各行，若自变量为1写原变量，为0写反变量， 构成各乘积项（最小项） C：取全体最小项之和 ①直观明了 ②方便 变量多时，过于繁琐。 用与、或、非等运算表示函数中各变量之间逻辑关系的代数式子 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 对应规律：1 ? 原变量 0 ? 反变量 2. 最小项的性质： 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 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C (1) 任一最小项，只有一组对应变量取值使其值为 1 ； A B C 0 0 1 A B C 1 0 1 (2) 任意两个最小项的乘积为 0 ； (3) 全体最小项之和为 1 。 3. 最小项的编号： 把与最小项对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 mi 表示。 对应规律：原变量 ? 1 反变量 ? 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 4. 最小项是组成逻辑函数的基本单元 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 [例] 写出下列函数的标准与或式： [解] 或 m6 m7 m1 m3 [例] 写出下列函数的标准与或式： m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重 函数表达式的特点 ①书写简洁、方便 ②便于利用逻辑代数的公式、定理进行运算、变换 ③便于用逻辑图实现 不如真值表直观 输入变量的各种组合时的输出函数值用图示方法一一表示出来 二变量 的卡诺图 (四个最小项) A B A B 0 1 0 1 A B 0 1 0 1 三、卡诺图 1. 卡诺图的构成 三变量 的卡诺图： 八个最小项 A BC 0 1 00 01 10 11 11 10 卡诺图的实质： 逻辑相邻 几何相邻 逻辑不相邻 逻辑相邻 逻辑相邻 紧挨着 行或列的两头 对折起来位置重合 逻辑相邻： 两个最小项只有一个变量不同 　　逻辑相邻的两个最小项可以合并成一项，并消去一个因子。如： m0 m1 m2 m3 m4 m5 m6 m7 为了保证几何相临的单元逻辑上相临，三维卡诺图可由二维卡 诺图旋转展开（镜像展开），实际上是按循环码排列。 五变量 的卡诺图： 四变量 的卡诺图： 十六个最小项 AB CD 00 01 11 10 00 01 11 10 　 当变量个数太多时，使用卡诺图不方便。 AB CDE 00 01 11 10 000 001 011 010 110 111 101 100 以此轴为对称轴（对折后位置重合） m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 m0 m1 m2 m3 m8 m9 m10 m11 m24 m25 m26 m27 m16 m17 m