第二部分 逻辑代数基础学习课件.pptVIP

概述及基本逻辑运算 公式法化简函数 例：试化简函数 解： 利用反演律 配项加AB 消因律 消项AB ? 或与表达式的化简 F（或与式）求对偶式 FD（与或式）简化 FD（最简与或式）求对偶式 F（最简或与式） 卡诺图化简逻辑函数 ? 卡诺图 图中的一小格对应真值表中的一行，即对应一个最小项 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 二 变 量 卡诺 图 三 变 量 卡诺 图 四 变 量 卡诺 图 卡 诺 图 的 特 点 卡诺图化简逻辑函数 ?卡诺图为方形图。n个变量的函数—卡诺图有2n个小方格，分别对应2n个最小项； ?卡诺图中行、列两组变量取值按循环码规律排列，使变量各最小项之间具有逻辑相邻性。 上下左右几何相邻的方格内，只有一个因子不同 ? 有三种几何相邻：邻接、相对（行列两端）和对称