例用卡诺图化简逻辑函数.ppt

第二章逻辑代数与硬件描述语言基础;第二章逻辑代数与硬件 描述语言基础; §2.1 逻辑代数 一、逻辑代数的基本公式;公式的证明方法：;二、逻辑代数的基本规则;3 .反演规则 将一个逻辑函数L进行下列变换： ·→＋，＋ →· ； 0 → 1，1 → 0 ； 原变量 → 反变量， 反变量 → 原变量。所得新函数表达式叫做L的反函数，用 表示。;三、逻辑函数的代数化简法; 3．用代数法化简逻辑函数; 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 再举几个例子：; 解：;由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 ;§2.2逻辑函数的卡诺图化简法 ;二、逻辑函数的最小项表达式 任何一个逻辑函数表达式都可以转换为一组最小项之和，称为最小项表达式。 例1：将以下逻辑函数转换成最小项表达式：;三、卡诺图 ;3．卡诺图的结构;（3）四变量卡诺图; 四、用卡诺图表示逻辑函数;2．从逻辑表达式到卡诺