第一章 逻辑代数基础概要1.pptVIP

（三）变量卡诺图的特点 1 卡诺图中逻辑相邻的最小项可以合并 逻辑相邻指两个最小项除了一个变量形式不同外其余变量的形式都相同。 AB CD 00 01 11 10 00 01 11 10 m10 m11 m9 m8 m14 m15 m13 m12 m4 m0 m5 m1 m7 m3 m6 m2 逻辑相邻(四个) 相接 相对 相重 2 几何相邻 （四）变量卡诺图中最小项合并的规律 （1）任何2个（21个）相邻最小项，可以合并为一项，并消去1个变量（消去互为反变量的因子，保留公因子）。 AB CD 00 01 11 10 00 01 11 10 8 0 （2）组成矩形和循环相邻的4个（22个）相邻最小项，可以合并为一项，并消去2个变量（消去互为反变量的因子，保留公因子）。 A BC 7 5 3 1 00 01 11 10 0 1 AB CD 00 01 11 10 00 01 11 10 14 12 4 6 （3）组成矩形和循环相邻的N=2n个相邻最小项，可以合并为一项，并消去n个变量（消去互为反变量的因子，保留公因子）。 AB CD 00 01 11 10 00 01 11 10 14 15 13 12 4 5 7 6 二、逻辑函数的卡诺图 将逻辑函数用卡诺图表示的步骤： 2 布阵 即列出函数变量的卡诺图 3 填项 即将函数表达式中的每个乘积项所包含的最小项处都填上1，剩下的填0或不填 1 变换 如果函数表达式连与或式都不是，就必须先变换成与或式；如果已是与或式则省略此步 例1.2.19: AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 刷项：填公因子所包含的项； 有重复“1”者，只填一个“1” 三、用卡诺图化简逻辑函数 一、布阵（画函数变量的卡诺图） 二、填项(用卡诺图表示逻辑函数) !三、勾圈化简(用卡诺图化简) 三 步 曲 （一）基本步骤 例：证明两变量的异或和同或表达式互为对偶式 A⊙B (A⊙B) 证 =A⊙B (A⊙B) 六 几种形式的吸收律 公式：15 16 17 公式15（原变量的吸收律）： A + AB = A 公式16 （反变量的吸收律） ： A + A B = A + B 公式17 （混合变量的吸收律） ： A B + A C + BC=AB+AC 吸收：多余项，多余因子被取消、去掉 ? 被消化了 公式15（原变量的吸收律）： A + AB = A 口诀： 长中含短, 留下短。 长项 短项 公式16 （反变量的吸收律） ： A + A B = A + B 可以用分配律证明；也可用公式5证明 口诀： 长中含反, 去掉反。 公式14 公式17 （混合变量的吸收律） ： A B + A C + BC=AB+AC 证明： =右式 口诀： 原反相对, 余全完。 （消多余项） 添加 互为反变量 七 关于异或的一些公式 1 常量的运算 异或 同或 0⊙0=1⊙1=1 0⊙1=1⊙0=0 2、常量和变量的异或和同或运算 3、交换律 结合律 分配律 交换律 结合律 分配律 4.因果互换律 异或 同或 如果 A⊙B=C 则 A⊙C=B B⊙C=A 作 业： P68 题1.5 (1) (3) 1.6 (1) (3) 1.2　逻辑函数的化简方法 1.2.1 逻辑函数的标准与或式和最简式 1.2.2 逻辑函数的公式化简法 1.2.3 逻辑函数的图形化简法 1.2.4 具有约束的逻辑函数的化简 1.2.1 逻辑函数的标准与或式和最简式 一、标准与或表达式 （一）最小项的概念 对于n个变量，如果某个乘积项含有n个因子，其中每个变量都以原变量或反变量的形式，作为一个因子在该乘积项中出现，且仅出现一次，则这个乘积项通常称为最小项。 n个变量共有2n个最小项 （二）最小项的性质 ①任意一个最小项，只有一组变量取值使其值为1。 ③全部最小项的和必为1。 ②任意两个不同的最小项的乘积必为0。 （三）最小项的编号 （四）最小项之和的形式——标准与或表达式 逻辑函数的标准与或表达式有两种方法可以得到 (1)利用公式和定理将逻辑函数展开或变换成标准与或表达式。 用得较多的是配项法 配项即通过乘上 增加必要的乘积项 (2) 标准与或表达式可以从