数字逻辑 第2章 逻辑代数基础.ppt

①与或式 例：一个逻辑函数的五种表达式 ②与非—与非式 ③或与式 ④或非—或非式 ⑤与或非式 §2.3 逻辑函数表达式的形式与变换 变换常用公式：反演定律 逻辑表达式的基本形式——“与或”表达式 如： 无论任何形式都可以转换成与或表达式 函数化简的依据 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 §2.4 逻辑函数的化简 一、代数化简法 利用公式化简 1、并项法 常用公式： 例1:化简 ? 与或表达式的简化 最简式的标准 ? 首先是式中乘积项最少 ? 乘积项中含的变量少 2、吸收法 常用公式： 例2：化简 3、消去法 常用公式： 例3：化简 提示：C与C的非 提示：注意C 4、配项法： 常用公式： 例4：化简 综合使用上述方法： 要求：对公式熟练；有一定的技巧 P35例题 二、卡诺图化简法 1、函数的最小项及其性质 最小项的定义 n个变量的最小项是n个因子的乘积；每个变量都以它的原变量或反变量的形式在乘积项中出现；且仅仅出现一次。 n个变量则有2n个最小项 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 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 3变量最小项真值表 ② 最小项的性质 对于任意一个最小项，只有一组变量取值使它的值为1，而在变量取其它各值时，这个最小项的值都是零； 不同的最小项，使它的值为1的那组变量取值也不同； 对于变量的同一组取值，任意两个最小项的乘积为零； 对于变量的同一组取值，所有最小项的逻辑或为1。 ③最小项的编号 注：下标与编码所对应的十进制数值相同 ④函数的最小项表达式 将逻辑函数表达式化成一组最小项之和，称 为最小项表达式。任何一个函数均可表达成 唯一 的最小项之和。 如： 2、用卡诺图表示逻辑函数 所谓卡诺图，就是与逻辑函数的最小项相对应的按一定的规则排列的方格图，每一个小方格填入一个最小项。 （1）卡诺图的概念 （2）卡诺图的画法 ? 卡诺图（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 图 图中的一小格对应真值表中的一行， 即对应一个最小项，又称真值图 用卡诺图表示逻辑函数时，先将逻辑函数式变换成最小项表达式，再根据最小项表达式填卡诺图。 具体方法是：将逻辑函数中包含的最小项对应的小方格填入“1”，其余填“0”（一般情况下省略）；熟悉之后可以用观察法直接填图。 （3）用卡诺图表示逻辑函数 例1：画出 的卡诺图 0 1 00 01 11 10 A BC 0 0 0 0 0 1 1 1 输入变量 输出变量Y的值 m6 m7 m5 m4 1 m2 m3 m1 m0 0 10 11 01 00 A BC 例1：画出 的卡诺图 例2：将 用K图表示。 解： 01 00 01 11 10 00 11 10 CD AB AB 1 1 1 1 1 1 B CD 1 1 ACD ABC 1 1 AC 1 1 1 1 m14,m15两次填1 0 0 0 0 A BC 00 01 11 10 0 1 3、卡诺图化简逻辑函数 A BC 00 01 11 10 0 1 AB ? 相邻最小项：如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 例如：如果两个相邻最小项出现在同一个逻辑