第二章节_逻辑代数基础.pptVIP

第二章 逻辑代数基础 逻辑表达式： Y= A?B=A’B+AB’ 逻辑表达式：Y= A⊙B=A’B’+AB ? 相邻项：仅一个变量不同的最小项 相邻项 注：对于n变量函数有 个相邻项 n 如： 如： (三个变量) 请写出A’BC的相邻项。 2.逻辑函数最小项之和的形式 例：请写出下列表达式的最小项之和的形式。 (1) (2) 2.6 逻辑函数的化简法 ? 公式化简法 ? 卡诺图化简法 一、公式简化法 反复应用基本公式和常用公式， 消去多余的乘积项和多余的因子。 与或式最简的标准(两个最少原则) 与项个数最少； 每个与项中的变量的个数最少。 例：利用公式化简下列逻辑表达式。 Y=A’BC’+AC’+B’C’ =(A’B+A+B’)C’ =[A’B+(A’B)’]C’ =C’ (1)Y=A’BC’+AC’+B’C’ (2)Y=AB+A’BC+B’ Y=AB+A’BC+B’ =B(A+A’C)+B’ =B(A+C)+B’ =A+B’ +C 二、卡诺图简化法 实质：将逻辑函数的最小项之和以图形的方式表示出来 内容：以2n个小方块分别代表 n 变量的所有最小项， 并将它们排列成矩阵，而且使几何位置相邻的 两个最小项在逻辑上也是相邻的(只有一个变量不同) 就得到表示n变量全部最小项的卡诺图。 (1) 二变量卡诺图 (2) 三变量卡诺图 (3) 四变量卡诺图 1．用卡诺图表示逻辑函数 (1)将函数表示为最小项之和的形式?mi (2) 在卡诺图上与这些最小项对应的 位置上添入1，其余地方添0。 例： 首先将Y化为最小项之和的形式： 2．用卡诺图化简函数 依据：具有相邻性的最小项可合并，消去不同因子。 在卡诺图中,最小项的相邻性可以从图形中直观地反映出来。 合并最小项的原则: 两个相邻最小项可合并为一项，消去一对因子 四个排成矩形的相邻最小项可合并为一项， 消去两对因子 八个相邻最小项可合并为一项，消去三对因子 两个相邻最小项可合并为一项，消去一对因子： 化简步骤： 用卡诺图表示逻辑函数 找出可合并的最小项 化简后的乘积项相加 3．卡诺图化简的原则 化简后的乘积项应包含函数式的所有最小项， 即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形最少。 每个乘积项因子最少，即圈成的矩形最大。 例： 1 0 1 1 1 1 1 1 0 0 1 0 1 1 01 00 A BC 简化得：Y=AB’+A’C+BC’ AB’ BC’ A’C 方法1： 方法2： 1 0 1 1 1 1 1 1 0 0 1 0 1 1 01 00 A BC AC’ B’C A’B 简化得：Y=AC’+B’C+A’B 注：化简结果不唯一。 例： 1 1 1 1 10 1 1 1 1 11 1 0 0 1 01 1 0 0 1 00 10 11 01 00 AB CD D’ A 简化得： * 第二章 逻辑代数基础 * 逻辑代数中的三种基本运算 逻辑代数基本公式和常用公式 逻辑函数及其表示方法 逻辑函数的化简方法 本章内容 2.1 概述 基本概念 逻辑：事物的因果关系 逻辑运算的数学基础： 逻辑代数(开关代数、布尔代数) 在二值逻辑中的变量取值：0