04_逻辑代数基础2.pptVIP

2011-2-22 逻辑函数标准式 用逻辑函数标准式表示任意逻辑函数具有唯一性 两种标准式 标准与或式：逻辑函数表示成最小项之和形式，又称最小项表达式 标准或与式：逻辑函数表示成最大项之积形式，又称最大项表达式 最小项定义 包含全部输入变量的乘积项，每个变量均以原变量或反变量的形式出现一次 例，对于3变量逻辑函数Y(A,B,C) 都是最小项 则不是最小项 对于n变量逻辑函数，共有2n个最小项，每个最小项记作 mi ，其中下标i为最小项的编号 编号方法：原变量和反变量分别取1和0构成的二进制数对应的十进制数（注意变量排列次序） 上例中， 分别记作 最小项性质 对于任意一个最小项 有且仅有一组变量取值使其为1 对于任意一组变量取值 有且仅有一个最小项为1 全体最小项的和恒为1 任意两个不同最小项乘积均为0 示例─逻辑函数标准与或式 求逻辑函数的标准与或式 逻辑函数的化简 逻辑函数的最简与或式 乘积项（与项）最少 每个乘积项的因子也最少 逻辑函数化简的主要方法 代数法（公式法） 卡诺图法（图解法） 代数法化简 反复应用逻辑代数基本定律，消去多余的乘积项和多余的因子 常用公式 ① ② ③ ④ 示例─代数法化简 卡诺图 一般用于5变量以内逻辑函数的图解法化简 n变量卡诺图：将每个最小项用一个小方块表示，全部2n个最小项按逻辑相邻（只有一个变量不同）在几何位置上也相邻的方式排列起来，所构成的阵列图 每个最小项都有n个与其逻辑相邻的最小项 三变量和四变量卡诺图 逻辑函数用卡诺图表示 方法一：首先将逻辑函数式转化为最小项表达式，然后在卡诺图上与这些最小项对应的方格添1，其余方格添0（有时也可用空格表示） 方法二：根据逻辑函数式各乘积项含义直接填写卡诺图 利用卡诺图化简逻辑函数 将2i个相邻的最小项合并，得到一个乘积项 该项保留各项中相同的变量，消去了i个不同的变量 卡诺图法化简步骤 根据逻辑函数式或真值表填写卡诺图 将逻辑函数中存在的或真值表中为1的最小项对应的方格填1，其它填0（或空白） 用尽可能少的包围圈将所有填1方格圈起来 每个包围圈写出一个乘积项 保留各项中相同的变量，消去不同的变量 将全部乘积项相加，即得逻辑函数的最简与或式 画包围圈原则 包围圈中的方格都是填1的方格 包围圈中的方格数要求尽可能多，一定是2i个，而且所有方格可以构成矩形 同一方格可以被不同的包围圈重复包围，但新增的包围圈中一定要有新的未被包围的方格 有时1方格较多时，也可先圈0，求反函数，然后再求原函数 示例—卡诺图化简(1) 示例—卡诺图化简(2) 示例—卡诺图化简(3) 含无关项的逻辑函数化简 无关项包括约束项和任意项 约束项：不允许或不可能出现的最小项 任意项：对应的函数值可以是任意的最小项 填卡诺图时在无关项对应的格内填符号“x”、“d” 或 “Φ” 化简时可根据需要视无关项为1或0 含有无关项的函数的表示形式 Y =∑m(…)+∑d(…) 或者 Y =∑m(…)，∑m(…)=0 示例—含无关项的函数化简 逻辑函数式不同形式转换 逻辑函数式常见形式 与或、或与、与或非、与非-与非、或非-或非 The End 卡诺图的特点：各小方格对应于变量的不同组合，而且上下左右在几何上相邻的方格内只有一个因子有差别，这个重要特点成为卡诺图化简逻辑函数的主要依据。 任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。 实质是将逻辑函数的最小项之和以图形的方式表示出来。 在卡诺图中，最小项的相邻性可以从图形中直观地反映出来。 任一 n 变量的最小项，必定和其他 n 个不同最小项相邻。 在卡诺图上合并最小项的规则：当卡诺图中有最小项相邻时（即：有标1的方格相邻)，可利用最小项相邻的性质，对最小项合并。 任何两个标1的方格相邻，可以合为1项，并可消去1个变量 任何四个标1方格相邻，可合并为一项，并可消去两个变量。 在n个变量的卡诺图中，只有2的 i 次方个相邻的标1方格（必须排列成方形格或矩形格的形状）才能圈在一起，合并为一项，该项保留了原来各项中n-i 个相同的变量，消去i个不同变量。 化简步骤： ------用卡诺图表示逻辑函数 ------找出可合并的最小项 ------化简后的乘积项相加 （项数最少，每项因子最少） 已知函数为最小项表达式，存在的最小项对应的格填1，其余格均填0。 若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 函数为一个复杂的运算式，则先将其变成与或式，再用直接法填写。 化简的原则： 化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形最少。